Câu hỏi: 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 1: Biểu thức logic A được gọi là hằng sai nếu:

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

B. 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. 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 khi tồn tại hệ giá trị chân lý của bộ biến mệnh đề có mặt trong A.

Câu 2: Để chứng minh “tích của 2 số hữu tỷ là một số hữu tỷ”, ta sử dụng phương pháp nào?

A. Chứng minh gián tiếp

B. Chứng minh trực tiếp

C. Chứng minh phản chứng

D. Chứng minh phân chia trường hợp

Câu 3: Cho tập A={1, 2, 3, 4}.Trong các quan hệ trên tập A cho dưới đây, quan hệ nào là quan hệ tương đương?

A. {(1, 1), (1, 2), (1,3), (2,2), (2,1), (2,3), (3,3)}

B. {(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)} 

C. {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)} 

D. {(1, 1), (2, 2), (3,3), (4,4), (2,1), (2,3), (3,1)} 

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

A. {1, 2, 4, 5, 7}

B. {1, 5, 7}

C. {2, 4}

D. {1, 2, 4} 

Câu 5: 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 6: Cho biết quan hệ nào dưới đây là quan hệ tương đương:

A. Quan hệ lớn hơn trên tập Z

B. Quan hệ đồng dư theo modulo 3 trên tập Z

C. Quan hệ chia hết trên tập Z

D. Quan hệ nhỏ hơn trên tập Z