Tạo Trắc Nghiệm

500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 20

30 câu · Đề ôn tập tổng hợp

Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.

Câu 1

Xác định chân trị của biểu thức (¬X→¬Y) ∧ (¬Y → ¬Z) và (¬X → ¬Z) khi X = Y = 0, Z = 1?

Đáp án và lời giải

Đáp án: B

Câu 2

Xác định chân trị của biểu thức (¬X→Y) ∧ (¬Y → Z) và (¬X →Z) khi X = Y = 0, Z = 1?

Đáp án và lời giải

Đáp án: D

Câu 3

Câu nào sau đây KHÔNG là một mệnh đề: 

Đáp án và lời giải

Đáp án: D

Câu 4

Câu nào sau đây KHÔNG phải là một mệnh đề: 

Đáp án và lời giải

Đáp án: A

Câu 5

Câu nào dưới đây KHÔNG là một mệnh đề: 

Đáp án và lời giải

Đáp án: C

Câu 6

Câu nào sau đây là một mệnh đề: 

Đáp án và lời giải

Đáp án: D

Câu 7

Cho công thức logic mệnh đề: A = (p→q)∧(¬r∨¬q) hãy cho biết giá trị của A là gì?

Đáp án và lời giải

Đáp án: A

Câu 8

Cho X là 1 biến Boole. Xác định biểu thức sai trong các biểu thức sau? 

Đáp án và lời giải

Đáp án: B

Câu 9

Cho X là 1 biến Boole. Xác định biểu thức sai trong các biểu thức? 

Đáp án và lời giải

Đáp án: B

Câu 10

Hàm Boole f = x + xy tương đương với hàm nào sau đây? 

Đáp án và lời giải

Đáp án: D

Câu 11

Đại số Boole là…?

Đáp án và lời giải

Đáp án: C

Câu 12

Một đơn thức là?

Đáp án và lời giải

Đáp án: A

Câu 13

Công thức đa thức là?

Đáp án và lời giải

Đáp án: B

Câu 14

Dạng chính tắc tuyển (nối rời chính tắc) của hàm Boole là…? 

Đáp án và lời giải

Đáp án: A

Câu 15

Trong bảng Karnaugh, 2 ô gọi là kề nhau nếu...? 

Đáp án và lời giải

Đáp án: D

Câu 16

Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh dươi đây?

Đáp án và lời giải

Đáp án: B

Câu 17

Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh sau đây:

Đáp án và lời giải

Đáp án: B

Câu 18

Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh nào dưới đây?

Đáp án và lời giải

Đáp án: D

Câu 19

Cho đồ thị vô hướng G = (V, E), với |V| = n; |E|=m. Tổng bậc của tất cả các đỉnh trong đồ thị G là?

Đáp án và lời giải

Đáp án: D

Câu 20

Cho đồ thị G có trọng số như hình sau:

G là đồ thị có phải đồ thị Euler không? Vì sao?

Đáp án và lời giải

Đáp án: B

Câu 21

Tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại trong đồ thị sau. Đỉnh E được gán trọng số nhỏ nhất là?

Đáp án và lời giải

Đáp án: D

Câu 22

Phát biểu nào dưới đây là đúng: 

Đáp án và lời giải

Đáp án: A

Câu 23

Chọn phát biểu nào sau đây là đúng: 

Đáp án và lời giải

Đáp án: C

Câu 24

Phương án nào sau đây là đúng: 

Đáp án và lời giải

Đáp án: D

Câu 25

Cho G là đồ thị có hướng, phát biểu nào sau đây là chính xác nhất: 

Đáp án và lời giải

Đáp án: A

Câu 26

Cho G là đồ thị có hướng, phát biểu nào sau đây là đúng nhất: 

Đáp án và lời giải

Đáp án: D

Câu 27

Giả sử G = (V, E) là đồ thị vô hướng. Đỉnh x gọi là đỉnh cô lập nếu?

Đáp án và lời giải

Đáp án: A

Câu 28

Một đơn đồ thị vô hướng liên thông có 6 đỉnh, các đỉnh có bậc lần lượt là 2, 3, 3, 4, 2, 2. Tìm số cạnh của đồ thị? 

Đáp án và lời giải

Đáp án: C

Câu 29

Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 6?

Đáp án và lời giải

Đáp án: D

Câu 30

Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 4?

Đáp án và lời giải

Đáp án: C