Câu hỏi: Quan hệ thứ tự 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: 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: 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 4: Cho tập A = {1,2,a}. Tập lũy thừa của A là:

A. {{1,2,a}}

B. {+,{1},{2},{a}}

C. {+,{1},{2},{a},{1,2},{1,a},{2,a},{1,2,a}} 

D. {{1},{2},{a},{1,2},{1,a},{2,a},{1,2,a}} 

Câu 5: 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 6: Hai biểu thức boole gọi là tương đương nhau nếu chúng:

A. Có cùng giá trị chân lý trong mọi trường hợp giá trị của các biến Boole. 

B. Có cùng số biến và có cùng giá trị chân lý. 

C. Cùng biểu diễn một hàm boole, số biến bằng nhau. 

D. Có số biến bằng nhau và biểu diễn 2 hàm boole giống hoặc khác nhau.