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

A. Phản xạ, phản đối xứng, đối xứng

B. Phản xạ, đối xứng, bắc cầu

C. Phản xạ, phản đối xứng, bắc cầu

D. Phản xạ, đối xứng, phản đối xứng, bắc cầu

Câu 1: Cho A = {c, d, g}, B = {a, c, g, k}. Tập (A+B) + (A+B) là

A. {c, d, g}

B. {c, d, g, a, k}

C. {a, d, k}

D. {c, g}

Câu 2: Biểu thức logic A được gọi là hằng đúng nếu:

A. A nhận giá trị True khi tồn tại giá trị chân lý của bộ biến mệnh đề có mặt trong A.

B. A nhận giá trị True với giá trị chân lý của bộ biến mệnh đề có mặt trong A. 

C. A nhận giá trị True với mọi hệ giá trị chân lý của bộ biến mệnh đề có mặt trong A

D. A nhận giá trị False với mọi hệ giá trị chân lý của bộ biến mệnh đề có mặt trong A.

Câu 3: Cho một đoạn giả mã như sau:

A. x = 7, y = 2, w = 5, t = 3

B. x = 0, y = 2, w = -3, t = 3

C. x = 0, y = -1, w = 1, t = 3

D. x = 1, y = -1, w = 1, t = 3

Câu 4: Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề p XOR q.

A. Là một mệnh đề chỉ đúng khi một trong p hoặc q là đúng và sai trong các trường hợp khác còn lại.

B. Là một mệnh đề nhận giá T khi và chỉ khi p nhận giá trị F hoặc p và q cùng nhận giá trị T. Nhận giá trị F khi và chỉ khi p nhận giá trị T và q nhận giá trị F.

C. Là một mệnh đề mà nó chỉ nhận giá trị T khi và chỉ khi ít nhất một trong hai mệnh đề p, q nhận giá trị T. Nhận giá trị F khi và chỉ khi cả p, q đều nhận giá trị F.

D. Là một mệnh đề mà nó chỉ nhận giá trị T khi và chỉ khi p, q nhận giá trị T. Nhận giá trị F khi và chỉ khi hoặc p, q, hoặc cả hai nhận giá trị F

Câu 5: Cho A = {1, 2, 3, 4}, B = {2, 4, 6, 8}, C = {1, 3, 5, 7}. Tập ((A+C) +B) + ((B+C)\A) là:

A. {2, 4}

B. {1, 3, 5, 7} 

C. {2, 4, 5, 6, 7, 8}

D. {1, 2, 3, 4, 5, 6, 7, 8} 

Câu 6: Thứ tự thực hiện các phép toán trong đại số Boole là:

A. ( ) – Bù – tổng – tích.

B. ( ) – Bù – tích – tổng.

C. Bù – tổng – tích – ( ). 

D. Bù – tích – tổng – ( ).