Câu hỏi: 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 1: 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.

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

A. Là một mệnh đề mà chỉ nhận giá trị T khi và chỉ khi p, q nhận giá trị T. Nhận giá trị F trong các trường hợp còn lại.

B. 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. 

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 đề 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âu 3: Cho A = {0, 1}, B = {a, b, c}. Tập AxB là:

A. {(a, b), (b, 0) (a,1), (b,1), (c,0), (1, c) }

B. { (0, a), (0, b), (1, a), (1,b ), (0, c), (1,c)}

C. { (1, a), (0, 1), (0, b), (0, c), (1, b), (1, c) }

D. { (0, a), (0, b), (0, c), (a, 1), (b, 1), (c, 1) }

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 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: Cho A = {a, b, c, 0, 1}; B ={0, a, 1, a, 2, 3}. Hãy cho biết A + B là tập nào?

A. {0, 1}

B. { a, 0, 1}

C. { a, 0, 1, 2, 3}

D. { 0, 1, 2}