Giả sử P và Q là 2 mệnh đề. Hội của 2 mệnh đề (P ^ Q) là một mệnh đề…?

Nhận chân trị đúng khi cả P và Q cùng đúng. Chỉ sai khi 1 trong 2 mệnh đề P, Q nhận chân trị sai

Nhận chân trị đúng khi ít nhất 1 trong 2 mệnh đề P và Q đúng. Chỉ sai cả 2 mệnh đề P, Q nhận chân trị sai.

Chỉ nhận chân trị đúng khi P đúng Q sai hoặc Q đúng P sai.

Nhận chân trị sai khi 1 trong 2 mệnh đề hoặc cả 2 mệnh đề P và Q sai. Chỉ đúng khi và chỉ khi cả 2 mệnh đề P, Q nhận chân trị đúng.

Trả lời:

Đáp án đúng: D

Hội của hai mệnh đề P và Q (ký hiệu P ^ Q) chỉ đúng khi cả P và Q đều đúng. Trong tất cả các trường hợp còn lại (P sai hoặc Q sai hoặc cả hai cùng sai), hội P ^ Q sẽ sai. Do đó, đáp án chính xác là phương án 1 và phương án 4 gộp lại. Tuy nhiên, trong các đáp án đã cho, đáp án 1 mô tả chưa đầy đủ, trong khi đáp án 4 mô tả đầy đủ và chính xác nhất về chân trị của phép hội.

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 3

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 12:

Quan hệ tương đương là một quan hệ 2 ngôi và có các tính chất:

Lời giải:

Đáp án đúng: B

Quan hệ tương đương là một quan hệ hai ngôi có ba tính chất quan trọng: 1. **Tính phản xạ:** Mọi phần tử đều liên hệ với chính nó. Ví dụ: aRa. 2. **Tính đối xứng:** Nếu a liên hệ với b, thì b cũng liên hệ với a. Ví dụ: nếu aRb thì bRa. 3. **Tính bắc cầu:** Nếu a liên hệ với b và b liên hệ với c, thì a liên hệ với c. Ví dụ: nếu aRb và bRc thì aRc. Dựa trên định nghĩa này, đáp án đúng là phương án 2: Phản xạ, đối xứng, bắc cầu. Các phương án khác không chứa đầy đủ và chính xác các tính chất của quan hệ tương đương.

Câu 13:

Cho A = { 2, 0, 3, 1, 3}; B ={4, 2, 3}. Hãy cho biết A + B là tập nào?

Lời giải:

Đáp án đúng: C

Phép cộng hai tập hợp A và B, ký hiêu A + B, là tập hợp chứa tất cả các phần tử thuộc A hoặc B hoặc cả A và B. Khi viết một tập hợp, ta không lặp lại các phần tử giống nhau.

Ta có A = {2, 0, 3, 1, 3} = {2, 0, 3, 1}.

Và B = {4, 2, 3}.

Vậy A + B = {2, 0, 3, 1} + {4, 2, 3} = {2, 0, 3, 1, 4}.

Sắp xếp lại thành {2, 0, 1, 4, 3}.

Câu 14:

Cho A = {1, 2, 4}, B = {2, 4, 5, 7}. Tập (A+B) + A là:

Lời giải:

Đáp án đúng: D

Để tìm (A ∪ B) ∪ A, trước tiên ta tìm A ∪ B. A ∪ B = {1, 2, 4} ∪ {2, 4, 5, 7} = {1, 2, 4, 5, 7} Sau đó, ta tìm (A ∪ B) ∪ A = {1, 2, 4, 5, 7} ∪ {1, 2, 4} = {1, 2, 4, 5, 7}. Vậy đáp án đúng là {1, 2, 4, 5, 7}

Câu 15:

Thuật toán được qọi là đệ quy nếu:

Lời giải:

Đáp án đúng: C

Thuật toán đệ quy là thuật toán giải quyết một bài toán bằng cách chia nhỏ nó thành các bài toán con có dạng tương tự, cho đến khi đạt đến một trường hợp cơ sở (base case) mà có thể giải quyết trực tiếp. Phương án 3 mô tả chính xác quá trình này: "Giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào nhỏ hơn."

Câu 16:

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

Function Test(a,b): Integer;

Begin

If (b = a) or (b = 0) then Test:=1

Else Test := Test (a-1,b-1) + Test (a-1,b);

End;

Lời giải:

Đáp án đúng: D

Đoạn code trên thực hiện tính tổ hợp chập b của a, ký hiệu C(a, b) hoặc aCb. Hàm `Test(a, b)` tương ứng với công thức truy hồi của tổ hợp: C(a, b) = C(a-1, b-1) + C(a-1, b). Điều kiện dừng của đệ quy là khi b = a hoặc b = 0, khi đó C(a, b) = 1. Công thức này chính là công thức tính tổ hợp chập b của a.

Câu 17:

Cho thuật toán:

Function Test(a,b): Integer;

Begin

If (b = a) or (b = 0) then Test:=1

Else Test := Test (a-1,b-1) + Test (a-1,b);

End;

Với a = 21, b = 3. Kết quả nào đúng trong số những kết quả dưới đây:

Lời giải: