Quizne

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

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

Đề gồm 30 câu trắc nghiệm một lựa chọn môn Toán rời rạc; cả 30 câu đều có đáp án. Chọn Luyện tập để biết đúng sai từng câu, hoặc Thi thử có đồng hồ để lấy điểm thang 10.

Câu 1

Xác định chân trị của biểu thức và 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 và 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

Bảng đáp án (30 câu)
  1. 1. B
  2. 2. D
  3. 3. D
  4. 4. A
  5. 5. C
  6. 6. D
  7. 7. A
  8. 8. B
  9. 9. B
  10. 10. D
  11. 11. C
  12. 12. A
  13. 13. B
  14. 14. A
  15. 15. D
  16. 16. B
  17. 17. B
  18. 18. D
  19. 19. D
  20. 20. B
  21. 21. D
  22. 22. A
  23. 23. C
  24. 24. D
  25. 25. A
  26. 26. D
  27. 27. A
  28. 28. C
  29. 29. D
  30. 30. C