JavaScript is required

Biểu thức hằng đúng là?

A.

Biểu thức chỉ nhận chân trị đúng khi các biến mệnh đề nhận chân trị đúng.

B.

Biểu thức nhận chân trị đúng trong mọi trường hợp về chân trị của bộ biến mệnh đề

C.

Biểu thức nhận chân trị sai trong mọi trường hợp về chân trị của bộ biến mệnh đề

D.

Biểu thức chỉ nhận chân trị sai khi các biến mệnh đề nhận chân trị sai.

Trả lời:

Đáp án đúng: B


Biểu thức hằng đúng (tautology) là biểu thức logic mà luôn luôn đúng, bất kể giá trị chân trị của các biến mệnh đề thành phần của nó là gì. Nó đúng trong mọi trường hợp có thể xảy ra. Vì vậy, đáp án đúng là: Biểu thức nhận chân trị đúng trong mọi trường hợp về chân trị của bộ biến mệnh đề.

525 câu trắc nghiệm môn Toán rời rạc kèm lời giải chi tiết - Phần 15

Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!

30 câu hỏi 60 phút
Bắt đầu thi

Câu hỏi liên quan

Câu 10:

Để chứng minh một quy tắc suy luận đúng ta thường sử dụng các phương pháp:

Lời giải:
Đáp án đúng: B
Để chứng minh một quy tắc suy luận là đúng, chúng ta có thể sử dụng hai phương pháp chính:

1. Lập bảng giá trị chân lý và kết luận theo định nghĩa: Phương pháp này bao gồm việc xây dựng bảng chân trị cho các mệnh đề liên quan trong quy tắc suy luận. Sau đó, dựa vào định nghĩa về tính đúng đắn của quy tắc suy luận (ví dụ: nếu các tiền đề đều đúng thì kết luận cũng phải đúng), ta kiểm tra xem quy tắc có thỏa mãn định nghĩa này hay không.

2. Biến đổi tương đương logic: Phương pháp này sử dụng các luật logic để biến đổi quy tắc suy luận ban đầu thành một dạng tương đương. Nếu dạng tương đương này là một hằng đúng (ví dụ: một tautology), thì quy tắc suy luận ban đầu cũng đúng.

Các phương án khác không đầy đủ hoặc không chính xác. Phương án 1 chỉ đề cập đến định nghĩa và biến đổi tương đương logic, nhưng thiếu phương pháp lập bảng giá trị chân lý. Phương án 3 chỉ đề cập đến biến đổi tương đương logic. Phương án 4 chỉ đề cập đến chứng minh trực tiếp, không phải là phương pháp chung để chứng minh quy tắc suy luận đúng.
Câu 11:

Quan hệ thứ tự là một quan hệ 2 ngôi và có các tính chất:

Lời giải:
Đáp án đúng: C
Quan hệ thứ tự là một quan hệ hai ngôi có tính chất phản xạ (mọi phần tử liên quan đến chính nó), phản đối xứng (nếu a liên quan đến b và b liên quan đến a thì a = b), và bắc cầu (nếu a liên quan đến b và b liên quan đến c thì a liên quan đến c). Do đó, đáp án đúng là phương án 3.
Câu 12:

Trong một phiên tòa có 3 bị can, lời khai của 3 bị can đều đúng sự thật và lời khai cụ thể như sau:

- Anh An: Chị Bình có tội và anh Công vô tội

- Chị Bình: Nếu anh An có tội thì anh Công có tội

- Anh Công: Tôi vô tội nhưng một trong 2 người kia có tội.

Áp dụng logic mệnh đề cho biết ai là người có tội trong phiên tòa này:

Lời giải:
Đáp án đúng: B

Để giải bài toán này, ta sẽ sử dụng phương pháp suy luận logic mệnh đề. Giả sử rằng tất cả các lời khai đều đúng, sau đó phân tích để tìm ra mâu thuẫn (nếu có) và kết luận:



Giả sử 1: Anh An có tội.




  • Nếu An có tội, lời khai của An sai hoàn toàn (vì An khai Bình có tội và Công vô tội).

  • Điều này mâu thuẫn với giả thiết rằng tất cả các lời khai đều đúng.

  • Vậy, An vô tội.



Giả sử 2: Chị Bình có tội.




  • Nếu Bình có tội, lời khai của An là đúng (Bình có tội, Công vô tội).

  • Lời khai của Bình sẽ là: "Nếu An có tội thì Công có tội". Vì An vô tội (theo chứng minh trên), nên mệnh đề điều kiện của Bình luôn đúng (vì điều kiện sai).

  • Lời khai của Công sẽ là: "Tôi vô tội nhưng một trong 2 người kia có tội". Điều này cũng đúng vì An vô tội, Bình có tội.

  • Vậy, Bình có tội phù hợp với tất cả các lời khai.



Giả sử 3: Anh Công có tội.




  • Nếu Công có tội, lời khai của An đúng (Bình có tội và Công vô tội - sai).

  • Lời khai của Bình: "Nếu An có tội thì Công có tội". Vì An vô tội (theo chứng minh ở Giả sử 1), nên lời khai của Bình luôn đúng.

  • Lời khai của Công: "Tôi vô tội nhưng một trong 2 người kia có tội" - Sai, vì Công có tội.

  • Vì lời khai của Công sai, nên giả thiết này mâu thuẫn. Vậy, Công vô tội.



Kết luận: Chỉ có Chị Bình có tội.


Câu 13:

Cho n, r là các số nguyên không âm sao cho \(r \le n\). Khi đó:

Lời giải:
Đáp án đúng: C

Công thức tổ hợp chập r của n phần tử được ký hiệu là C(n, r) và có các tính chất quan trọng. Trong các phương án được đưa ra, phương án C(n,r) = C(n,n-r) là một tính chất cơ bản và đúng của tổ hợp. Các phương án còn lại không phải là các tính chất đúng của tổ hợp.

Câu 14:

Cho B = { 1, 0, 1, 0, 1, 0, 1, 1, 1, 0}, n=10. Kết quả nào đúng trong số những kết quả dưới đây sau khi thực hiện thuật toán:

Type Mang= array[1..10] of Integer;

Function Test(B:mang; n:integer): mang;

Var i:integer;

Begin

i:=n-1;

While (i>=0) and (B[i]=1) do

Begin B[i]:=0; i:=i-1; End;

B[i]:= 1;

End;

Lời giải:
Đáp án đúng: B
Đề bài cho một mảng B gồm các số nguyên (0 hoặc 1) và yêu cầu thực hiện một thuật toán trên mảng này. Thuật toán này có vẻ như đang thực hiện phép cộng 1 vào một số nhị phân được biểu diễn bởi mảng B.

Chúng ta hãy xem xét từng bước của thuật toán:

1. Khởi tạo: `i := n - 1;` (i = 9 trong trường hợp này, vì n = 10). i là chỉ số của phần tử cuối cùng trong mảng.

2. Vòng lặp `while`: `While (i >= 0) and (B[i] = 1) do Begin ... End;` Vòng lặp này duyệt từ cuối mảng về đầu mảng, miễn là chỉ số i còn hợp lệ (lớn hơn hoặc bằng 0) và phần tử tại vị trí i bằng 1.
- Bên trong vòng lặp, `B[i] := 0;` đặt phần tử tại vị trí i thành 0.
- `i := i - 1;` giảm chỉ số i để duyệt sang phần tử kế tiếp về phía đầu mảng.

3. Gán `B[i] := 1;`: Sau khi vòng lặp `while` kết thúc (hoặc là i trở thành âm, hoặc là B[i] khác 1), dòng lệnh này đặt phần tử tại vị trí i thành 1.

Bây giờ, hãy áp dụng thuật toán này vào mảng B đã cho: B = { 1, 0, 1, 0, 1, 0, 1, 1, 1, 0}

- Bước 1: i = 9, B[9] = 0. Vòng lặp `while` không được thực hiện vì B[9] không bằng 1.
- Bước 2: B[9] được gán thành 1. Vậy B[9] = 1.

Kết quả cuối cùng của mảng B là: { 1, 0, 1, 0, 1, 0, 1, 1, 1, 1}

Vậy đáp án đúng là: Test(B,n) = { 1, 0, 1, 0, 1, 0, 1, 1, 1, 1}

Câu 15:

Cho S và i biến kiểu nguyên. Khi chạy đoạn chương trình:

S:= 0;

i:= 1;

while i<= 6 do

begin

S:= S + i;

i:= i + 2;

end;

Giá trị sau cùng của S là:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Câu 16:

Thuật toán đệ qui dưới đây tính:

Function Test (a,b: integer): integer;

Begin

If a = 0 then Test:=b

Else Test:= Test(b mod a, a);

End; 

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Câu 17:

Có bao nhiêu số nguyên không lớn hơn 1000 chia hết cho 7 hoặc 11?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Câu 18:

Một đơn vị lúc bắt đầu thành lập có 14 người. Cần chọn ra một người làm trưởng phòng, một người làm phó phòng, một người làm kế toán trưởng. Hỏi có bao nhiêu cách chọn mà không ai làm kiêm nhiệm?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Câu 19:

Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 và chia hết cho 4?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Đồ Án Tốt Nghiệp Trí Tuệ Nhân Tạo Và Học Máy

Bộ Đồ Án Tốt Nghiệp Ngành Trí Tuệ Nhân Tạo Và Học Máy

89 tài liệu310 lượt tải
Đồ Án Tốt Nghiệp Hệ Thống Thông Tin

Bộ 120+ Đồ Án Tốt Nghiệp Ngành Hệ Thống Thông Tin

125 tài liệu441 lượt tải
Đồ Án Tốt Nghiệp Mạng Máy Tính Và Truyền Thông

Bộ Đồ Án Tốt Nghiệp Ngành Mạng Máy Tính Và Truyền Thông

104 tài liệu687 lượt tải
Khóa Luận Tốt Nghiệp Kiểm Toán

Bộ Luận Văn Tốt Nghiệp Ngành Kiểm Toán

103 tài liệu589 lượt tải
Luận Văn Tốt Nghiệp Kế Toán Doanh Nghiệp

Bộ 370+ Luận Văn Tốt Nghiệp Ngành Kế Toán Doanh Nghiệp

377 tài liệu1030 lượt tải
Luận Văn Tốt Nghiệp Quản Trị Thương Hiệu

Bộ Luận Văn Tốt Nghiệp Ngành Quản Trị Thương Hiệu

99 tài liệu1062 lượt tải