Đề thi, bài tập trắc nghiệm online Toán rời rạcĐề 4 – 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 Đề 4 – Bài tập, đề thi trắc nghiệm online Toán rời rạc Đề 4 – Bài tập, đề thi trắc nghiệm online Toán rời rạc Số câu30Quiz ID14879 Làm bài Câu 1 1. Phương pháp chứng minh quy nạp toán học thường được sử dụng để chứng minh điều gì? A A. Tính đúng đắn của một thuật toán cụ thể. B B. Một mệnh đề đúng cho tất cả các số tự nhiên hoặc một tập con vô hạn của số tự nhiên. C C. Một mệnh đề đúng cho một số hữu hạn các trường hợp cụ thể. D D. Sự tồn tại của một đối tượng toán học nào đó. Câu 2 2. Trong logic mệnh đề, phép toán nào sau đây được gọi là phép hội? A A. Phép tuyển (OR) B B. Phép kéo theo (Implication) C C. Phép hội (AND) D D. Phép phủ định (NOT) Câu 3 3. Cho hàm f: Z → Z định nghĩa bởi f(x) = 2x + 1. Hàm f có phải là song ánh (bijective) không? A A. Có, vì f vừa đơn ánh vừa toàn ánh. B B. Không, vì f không đơn ánh. C C. Không, vì f không toàn ánh. D D. Không thể xác định. Câu 4 4. Trong tổ hợp, chỉnh hợp chập k của n phần tử (k ≤ n) được tính bằng công thức nào? A A. n! ∕ (n-k)! B B. n! ∕ (k! × (n-k)!) C C. nᵏ D D. kⁿ Câu 5 5. Trong lý thuyết đồ thị, đồ thị phẳng là đồ thị có thể vẽ được trên mặt phẳng sao cho: A A. Các cạnh không cắt nhau tại đỉnh. B B. Các cạnh không cắt nhau, ngoại trừ tại các đỉnh. C C. Các đỉnh không trùng nhau. D D. Mọi đỉnh đều có bậc chẵn. Câu 6 6. Cho tập hợp S = {a, b, c}. Hỏi có bao nhiêu quan hệ thứ tự bộ phận (partial order relation) có thể định nghĩa trên S? A A. 9 B B. 13 C C. 19 D D. 27 Câu 7 7. Cho tập hợp A = {1, 2, 3, 4, 5}. Hỏi có bao nhiêu tập con của A có đúng 3 phần tử? A A. 5! B B. 5³ C C. C(5, 3) = 5! ∕ (3! × 2!) D D. P(5, 3) = 5! ∕ (5-3)! Câu 8 8. Trong lý thuyết automata, DFA (Deterministic Finite Automaton) khác với NFA (Nondeterministic Finite Automaton) ở điểm nào? A A. DFA có thể có nhiều trạng thái hơn NFA. B B. Trong DFA, từ mỗi trạng thái và mỗi ký tự nhập, chỉ có duy nhất một trạng thái chuyển tiếp. C C. NFA luôn chấp nhận nhiều ngôn ngữ hơn DFA. D D. DFA dễ dàng xây dựng hơn NFA. Câu 9 9. Trong lý thuyết đồ thị, khái niệm 'bậc của đỉnh′ (degree of a vertex) trong đồ thị vô hướng được định nghĩa là gì? A A. Số lượng đỉnh kề với đỉnh đó. B B. Số lượng cạnh liên thuộc với đỉnh đó. C C. Tổng trọng số của các cạnh liên thuộc với đỉnh đó. D D. Số lượng đường đi ngắn nhất từ đỉnh đó đến tất cả các đỉnh khác. Câu 10 10. Số cách chọn ra 3 học sinh từ một nhóm 10 học sinh để tham gia đội văn nghệ là bao nhiêu? A A. P(10, 3) = 10! ∕ (10-3)! B B. C(10, 3) = 10! ∕ (3! × (10-3)!) C C. 10³ D D. 3¹⁰ Câu 11 11. Trong lý thuyết đồ thị, một đồ thị được gọi là đồ thị hai phía (bipartite graph) nếu tập đỉnh của nó có thể được chia thành hai tập con rời nhau V1 và V2 sao cho: A A. Mọi cạnh của đồ thị đều nối hai đỉnh trong cùng một tập con (V1 hoặc V2). B B. Mọi cạnh của đồ thị đều nối một đỉnh trong V1 và một đỉnh trong V2. C C. Có ít nhất một cạnh nối một đỉnh trong V1 và một đỉnh trong V2. D D. Số lượng đỉnh trong V1 và V2 phải bằng nhau. Câu 12 12. Trong đại số Boolean, luật hấp thụ (absorption law) phát biểu rằng: A A. x + xy = x B B. x + x′ = 1 C C. x × x′ = 0 D D. x + y = y + x Câu 13 13. Cho quan hệ R = {(1, 1), (1, 2), (2, 2), (2, 3), (3, 3)} trên tập hợp A = {1, 2, 3}. Quan hệ R có tính chất nào sau đây? A A. Đối xứng và phản xạ. B B. Phản xạ và bắc cầu. C C. Đối xứng và bắc cầu. D D. Đối xứng, phản xạ và bắc cầu. Câu 14 14. 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 chứa chu trình. C C. Giữa hai đỉnh bất kỳ của cây luôn có duy nhất một đường đi. D D. Mọi cây đều là đồ thị đầy đủ. Câu 15 15. Xét quan hệ tương đương R trên tập hợp số nguyên Z được định nghĩa bởi aRb khi và chỉ khi a ≡ b (mod 3). Lớp tương đương của số 2 là tập hợp nào? A A. {…, -4, -1, 2, 5, 8, …} B B. {…, -3, 0, 3, 6, 9, …} C C. {…, -2, 1, 4, 7, 10, …} D D. {…, -1, 0, 1, 2, 3, …} Câu 16 16. Trong lý thuyết đồ thị, khái niệm 'đường đi Hamilton′ liên quan đến việc đi qua các đối tượng nào của đồ thị? A A. Đi qua tất cả các cạnh của đồ thị đúng một lần. B B. Đi qua tất cả các đỉnh của đồ thị đúng một lần. C C. Đi qua một tập hợp con các đỉnh của đồ thị. D D. Đi qua tất cả các cạnh và đỉnh của đồ thị. Câu 17 17. Cho mệnh đề P: 'Nếu trời mưa thì đường ướt′. Mệnh đề đảo của P là mệnh đề nào? A A. Nếu đường ướt thì trời mưa. B B. Nếu trời không mưa thì đường không ướt. C C. Nếu đường không ướt thì trời không mưa. D D. Trời mưa và đường không ướt. Câu 18 18. Thuật toán Dijkstra được sử dụng để giải quyết bài toán nào trong lý thuyết đồ thị? A A. Tìm cây khung nhỏ nhất của đồ thị. B B. Tìm đường đi ngắn nhất giữa hai đỉnh trong đồ thị có trọng số không âm. C C. Tìm chu trình Euler trong đồ thị. D D. Tìm chu trình Hamilton trong đồ thị. Câu 19 19. Trong số học, ước chung lớn nhất (ƯCLN) của hai số nguyên a và b được ký hiệu là gcd(a, b). Tính chất nào sau đây KHÔNG phải là tính chất của ƯCLN? A A. gcd(a, b) = gcd(b, a) B B. gcd(a, b) = gcd(a, b + ka) với mọi số nguyên k C C. gcd(ka, kb) = k × gcd(a, b) với mọi số nguyên dương k D D. gcd(a, b) luôn là một số nguyên tố. Câu 20 20. Cho tập hợp A = {1, 2, 3} và B = {a, b}. Hỏi tích Descartes A x B là tập hợp nào? A A. {{1, a}, {1, b}, {2, a}, {2, b}, {3, a}, {3, b}} B B. {{a, 1}, {a, 2}, {a, 3}, {b, 1}, {b, 2}, {b, 3}} C C. {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b)} D D. {(a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3)} Câu 21 21. Trong lý thuyết đồ thị, phát biểu nào sau đây về bậc của đỉnh trong đồ thị vô hướng là đúng? A A. Tổng bậc của tất cả các đỉnh trong đồ thị bằng số cạnh của đồ thị. B B. Tổng bậc của tất cả các đỉnh trong đồ thị bằng hai lần số cạnh của đồ thị. C C. Số đỉnh bậc lẻ trong đồ thị có thể là số lẻ hoặc số chẵn. D D. Tồn tại đồ thị mà tất cả các đỉnh đều có bậc lẻ. Câu 22 22. Trong đại số Boolean, định luật De Morgan phát biểu rằng (x + y)′ = x′y′ và (xy)′ = x′ + y′. Ứng dụng định luật De Morgan, biểu thức (a + b′c)′ tương đương với biểu thức nào? A A. a′ + b′c′ B B. a′ + (b′c)′ C C. a′(b′c)′ D D. a′(b + c′) Câu 23 23. Trong logic vị từ, lượng từ ∀ được gọi là lượng từ nào? A A. Lượng từ tồn tại (Existential quantifier) B B. Lượng từ phổ quát (Universal quantifier) C C. Lượng từ duy nhất (Uniqueness quantifier) D D. Lượng từ phủ định (Negation quantifier) Câu 24 24. Đồ thị vô hướng G = (V, E) được gọi là đồ thị Euler khi nào? A A. Khi đồ thị liên thông và có đúng hai đỉnh bậc lẻ. B B. Khi đồ thị liên thông và tất cả các đỉnh có bậc chẵn. C C. Khi đồ thị không liên thông và tất cả các đỉnh có bậc chẵn. D D. Khi đồ thị liên thông và có ít nhất một đỉnh bậc lẻ. Câu 25 25. Trong lý thuyết tập hợp, phép toán nào sau đây được gọi là phép giao của hai tập hợp? A A. Phép hợp (Union) B B. Phép giao (Intersection) C C. Phép bù (Complement) D D. Phép hiệu (Difference) Câu 26 26. Cho tập hợp A = {1, 2, 3, 4}. Quan hệ R trên A được định nghĩa bởi R = {(a, b) ∈ A x A | a chia hết cho b}. Quan hệ R có tính chất nào sau đây? A A. Đối xứng B B. Phản xạ C C. Bắc cầu D D. Phản đối xứng Câu 27 27. Cây khung nhỏ nhất (Minimum Spanning Tree - MST) của một đồ thị liên thông có trọng số là gì? A A. Cây con liên thông chứa tất cả các đỉnh của đồ thị và có tổng trọng số cạnh lớn nhất. B B. Cây con liên thông chứa tất cả các đỉnh của đồ thị và có tổng trọng số cạnh nhỏ nhất. C C. Đường đi ngắn nhất giữa hai đỉnh bất kỳ trong đồ thị. D D. Chu trình Euler đi qua tất cả các cạnh của đồ thị. Câu 28 28. Trong số học, thuật toán Euclid được sử dụng để tìm gì? A A. Bội chung nhỏ nhất (BCNN) của hai số. B B. Ước chung lớn nhất (ƯCLN) của hai số. C C. Số nguyên tố nhỏ hơn một số n cho trước. D D. Phân tích thừa số nguyên tố của một số. Câu 29 29. Cho hàm mệnh đề P(x): 'x là số chẵn′. Xét trên tập hợp các số nguyên Z. Giá trị chân lý của mệnh đề ∃x P(x) là gì? A A. Đúng B B. Sai C C. Không xác định D D. Tùy thuộc vào x Câu 30 30. Cho hàm Boolean f(x, y, z) = x′yz + xy′z + xyz. Biểu thức tối giản của hàm f là: A A. yz + xz B B. xz + xy C C. yz + xy D D. xz + yz Đề 3 – Bài tập, đề thi trắc nghiệm online Kinh tế phát triển Đề 5 – Bài tập, đề thi trắc nghiệm online Kế toán máy
