Đề thi, bài tập trắc nghiệm online Toán rời rạcĐề 9 – Bài tập, đề thi trắc nghiệm online Toán rời rạc Đăng vào 2 Tháng 5, 2026 bởi admin Đề 9 – Bài tập, đề thi trắc nghiệm online Toán rời rạc Đề 9 – Bài tập, đề thi trắc nghiệm online Toán rời rạc Số câu30Quiz ID14884 Làm bài Câu 1 1. Cổng logic NAND thực hiện phép toán logic nào? A A. Phép hội (AND) B B. Phép tuyển (OR) C C. Phép kéo theo (implication) D D. Phép phủ định của hội (NOT AND) Câu 2 2. Biểu thức hậu tố (Reverse Polish Notation - RPN) của biểu thức trung tố (infix) 'A + B × C′ là: A A. A B C × + B B. A B + C * C C. + A × B C D D. × + A B C Câu 3 3. Trong số học modulo, 'đồng dư' có nghĩa là: A A. Hai số bằng nhau. B B. Hai số có cùng số dư khi chia cho một số nguyên dương m. C C. Hai số có tích bằng nhau. D D. Hai số có ước chung lớn nhất bằng 1. Câu 4 4. Tính chất bắc cầu áp dụng cho quan hệ nào sau đây? A A. Quan hệ 'là anh∕chị∕em ruột của′ B B. Quan hệ 'là bạn của′ C C. Quan hệ 'lớn hơn hoặc bằng′ trên tập số thực D D. Quan hệ 'khác′ trên tập số nguyên Câu 5 5. Số cạnh tối thiểu trong một đồ thị liên thông có n đỉnh là: A A. n B B. n - 1 C C. n + 1 D D. 2n Câu 6 6. Cho mệnh đề P: 'Trời mưa′ và Q: 'Đường ướt′. Mệnh đề 'Nếu trời không mưa thì đường không ướt′ được biểu diễn bằng ký hiệu logic nào? A A. P → Q B B. ¬P → ¬Q C C. Q → P D D. ¬Q → ¬P Câu 7 7. Trong logic mệnh đề, phép toán nào sau đây được sử dụng để biểu thị ý nghĩa 'nếu P thì Q′? A A. Phép hội (∧) B B. Phép tuyển (∨) C C. Phép kéo theo (→) D D. Phép phủ định (¬) Câu 8 8. Cho hàm mệnh đề P(x): 'x là số chẵn′. Miền xác định là tập hợp số nguyên Z. Giá trị chân lý của ∀x P(x) là: A A. Đúng B B. Sai C C. Vừa đúng vừa sai D D. Không xác định Câu 9 9. Có bao nhiêu cách chọn 3 học sinh từ một nhóm 5 học sinh để tham gia đội văn nghệ? A A. 60 B B. 10 C C. 15 D D. 125 Câu 10 10. Trong combinatorics, 'chỉnh hợp′ khác với 'tổ hợp′ ở điểm nào? A A. Chỉnh hợp không quan tâm đến thứ tự, tổ hợp có quan tâm. B B. Chỉnh hợp quan tâm đến thứ tự, tổ hợp không quan tâm. C C. Chỉnh hợp không lặp lại phần tử, tổ hợp có thể lặp lại. D D. Chỉnh hợp dùng cho tập vô hạn, tổ hợp dùng cho tập hữu hạn. Câu 11 11. Trong đại số Boolean, luật De Morgan thứ nhất phát biểu rằng: A A. ¬(P ∧ Q) ≡ ¬P ∨ ¬Q B B. ¬(P ∨ Q) ≡ ¬P ∧ ¬Q C C. P ∧ (Q ∨ R) ≡ (P ∧ Q) ∨ (P ∧ R) D D. P ∨ (Q ∧ R) ≡ (P ∨ Q) ∧ (P ∨ R) Câu 12 12. Trong một nhóm 10 người, bắt tay nhau mỗi người một lần. Hỏi có bao nhiêu cái bắt tay? A A. 100 B B. 90 C C. 45 D D. 20 Câu 13 13. Phương pháp chứng minh nào thường được sử dụng để chứng minh một mệnh đề đúng cho tất cả các số tự nhiên? A A. Chứng minh trực tiếp B B. Chứng minh phản chứng C C. Chứng minh quy nạp D D. Chứng minh bằng phản ví dụ Câu 14 14. Trong lý thuyết đồ thị, 'bậc của một đỉnh′ là gì? A A. Số đỉnh kề với đỉnh đó. B B. Số cạnh liên thuộc với đỉnh đó. C C. Độ dài đường đi ngắn nhất từ đỉnh đó đến đỉnh khác. D D. Số chu trình đi qua đỉnh đó. Câu 15 15. Trong một lớp học có 30 học sinh, mỗi học sinh hoặc giỏi Toán hoặc giỏi Văn hoặc giỏi cả hai môn. Biết rằng có 20 học sinh giỏi Toán và 18 học sinh giỏi Văn. Hỏi có bao nhiêu học sinh giỏi cả Toán và Văn? A A. 8 B B. 12 C C. 28 D D. 38 Câu 16 16. Số nào sau đây là số nguyên tố? A A. 9 B B. 15 C C. 17 D D. 21 Câu 17 17. Trong logic vị từ, lượng từ nào sau đây biểu thị 'tồn tại ít nhất một′? A A. ∀ (lượng từ phổ quát) B B. ∃ (lượng từ tồn tại) C C. ¬ (phủ định) D D. ∧ (hội) Câu 18 18. Hệ đếm cơ số 16 còn được gọi là hệ đếm: A A. Nhị phân B B. Bát phân C C. Thập phân D D. Hexadecimal Câu 19 19. Phát biểu nào sau đây là mệnh đề? A A. Hôm nay trời đẹp quá! B B. Bạn có khỏe không? C C. 2 + 2 = 4 D D. Hãy đóng cửa sổ! Câu 20 20. Cho quan hệ R trên tập hợp A = {1, 2, 3} như sau: R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1)}. Quan hệ R có tính chất nào sau đây? A A. Phản xạ và đối xứng B B. Phản xạ và phản đối xứng C C. Đối xứng và bắc cầu D D. Bắc cầu và phản xạ Câu 21 21. Đồ thị vô hướng được gọi là liên thông nếu: A A. Mỗi đỉnh có bậc lớn hơn 0. B B. Có một đường đi giữa mọi cặp đỉnh phân biệt. C C. Số cạnh bằng số đỉnh trừ 1. D D. Không có chu trình. Câu 22 22. Phép toán nào sau đây KHÔNG phải là phép toán cơ bản trên tập hợp? A A. Phép hợp (union) B B. Phép giao (intersection) C C. Phép tích Descartes (Cartesian product) D D. Phép tích phân (integration) Câu 23 23. Trong thuật toán tìm kiếm theo chiều rộng (BFS), cấu trúc dữ liệu nào thường được sử dụng để quản lý các đỉnh cần xét? A A. Stack (ngăn xếp) B B. Queue (hàng đợi) C C. Priority Queue (hàng đợi ưu tiên) D D. Linked List (danh sách liên kết) Câu 24 24. Cây là một loại đồ thị đặc biệt. Phát biểu nào sau đây KHÔNG đúng về cây? A A. Cây là đồ thị liên thông. B B. Cây không có chu trình. C C. Trong cây, giữa hai đỉnh bất kỳ luôn có duy nhất một đường đi. D D. Cây có thể có chu trình. Câu 25 25. Cho tập hợp A = {a, b, c}. Số tập con của tập A là: A A. 3 B B. 6 C C. 8 D D. 9 Câu 26 26. Thuật toán nào sau đây thường được sử dụng để tìm đường đi ngắn nhất giữa hai đỉnh trong một đồ thị có trọng số dương? A A. Thuật toán Prim B B. Thuật toán Kruskal C C. Thuật toán Dijkstra D D. Thuật toán Floyd-Warshall Câu 27 27. Cho hàm băm h(x) = x mod 7. Giá trị băm của khóa 23 là: A A. 2 B B. 3 C C. 4 D D. 5 Câu 28 28. Quan hệ nào sau đây là một hàm từ tập hợp A sang tập hợp B? A A. {(1, a), (1, b), (2, c)} B B. {(1, a), (2, b), (3, c)} C C. {(a, 1), (b, 2), (c, 3), (d, 4)} nếu A = {a, b, c, d}, B = {1, 2, 3, 4} D D. {(1, a), (2, a), (2, b)} Câu 29 29. Cho đồ thị G có ma trận kề A. Phần tử A[i, j] của ma trận kề biểu thị điều gì? A A. Trọng số của cạnh nối đỉnh i và đỉnh j. B B. Số lượng đường đi từ đỉnh i đến đỉnh j. C C. Có tồn tại cạnh nối đỉnh i và đỉnh j hay không. D D. Bậc của đỉnh i. Câu 30 30. Cho tập hợp A = {1, 2, 3, 4, 5} và B = {3, 5, 6, 7}. Tập hợp giao của A và B (A ∩ B) là: A A. {1, 2, 3, 4, 5, 6, 7} B B. {1, 2, 4, 6, 7} C C. {3, 5} D D. {} Đề 8 – Bài tập, đề thi trắc nghiệm online Kinh tế phát triển Đề 10 – Bài tập, đề thi trắc nghiệm online Kế toán máy
