Đề thi, bài tập trắc nghiệm online Toán rời rạcĐề 3 – 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 Đề 3 – Bài tập, đề thi trắc nghiệm online Toán rời rạc Đề 3 – Bài tập, đề thi trắc nghiệm online Toán rời rạc Số câu30Quiz ID14878 Làm bài Câu 1 1. Cho hàm Boole f(x, y) = x′y + xy′. Biểu thức nào sau đây tương đương với f(x, y)? A A. x ∧ y B B. x ∨ y C C. x XOR y D D. x XNOR y Câu 2 2. Số Bell B(n) đếm cái gì? A A. Số hoán vị của n phần tử. B B. Số phân hoạch của tập hợp n phần tử. C C. Số tổ hợp chập k của n. D D. Số cây khung của đồ thị đầy đủ Kn. Câu 3 3. Mệnh đề '∀x ∈ Z, x² ≥ 0′ có giá trị chân lý là: A A. Đúng B B. Sai C C. Vừa đúng vừa sai D D. Không xác định Câu 4 4. Nếu một đồ thị vô hướng liên thông có n đỉnh và m cạnh là một cây, thì mối quan hệ giữa n và m là: A A. m = n B B. m = n - 1 C C. m = n + 1 D D. m = 2n Câu 5 5. Cho hai tập hợp A = {1, 2, 3} và B = {3, 4, 5}. Phép hợp của hai tập hợp A ∪ B là: A A. {1, 2} B B. {4, 5} C C. {3} D D. {1, 2, 3, 4, 5} Câu 6 6. Trong lý thuyết tập hợp, luật hấp thụ phát biểu rằng: A A. A ∪ (A ∩ B) = A và A ∩ (A ∪ B) = A B B. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) C C. A ∪ (B ∪ C) = (A ∪ B) ∪ C D D. A ∪ B = B ∪ A Câu 7 7. Trong hệ mã hóa RSA, khóa công khai được sử dụng để: A A. Giải mã thông điệp. B B. Mã hóa thông điệp. C C. Tạo chữ ký số. D D. Xác thực người dùng. Câu 8 8. Một chu trình Hamilton trong đồ thị là gì? A A. Chu trình đi qua mọi cạnh của đồ thị đúng một lần. B B. Chu trình đi qua mọi đỉnh của đồ thị đúng một lần. C C. Chu trình ngắn nhất giữa hai đỉnh cho trước. D D. Chu trình dài nhất trong đồ thị. Câu 9 9. Trong logic mệnh đề, phép toán nào sau đây tương ứng với liên từ 'hoặc′ trong ngôn ngữ tự nhiên? A A. Phép hội (∧) B B. Phép tuyển (∨) C C. Phép kéo theo (→) D D. Phép tương đương (↔) Câu 10 10. Số hoán vị của n phần tử khác nhau là: A A. n B B. 2ⁿ C C. n! D D. n² Câu 11 11. Phương pháp chứng minh quy nạp thường được sử dụng để chứng minh mệnh đề nào sau đây? A A. Mệnh đề đúng cho một trường hợp cụ thể. B B. Mệnh đề đúng cho tất cả các số nguyên dương. C C. Mệnh đề sai cho tất cả các số nguyên dương. D D. Mệnh đề đúng cho một số hữu hạn các số nguyên dương. Câu 12 12. Trong lý thuyết đồ thị, bậc của một đỉnh là: A A. Số cạnh kề với đỉnh đó. B B. Số đỉnh kề với đỉnh đó. C C. Tổng số đỉnh trong đồ thị. D D. Tổng số cạnh trong đồ thị. Câu 13 13. Phủ định của mệnh đề 'Mọi sinh viên đều thích Toán rời rạc′ là: A A. Mọi sinh viên đều không thích Toán rời rạc. B B. Có ít nhất một sinh viên không thích Toán rời rạc. C C. Không có sinh viên nào thích Toán rời rạc. D D. Một số sinh viên thích Toán rời rạc. Câu 14 14. Cây là một loại đồ thị đặc biệt nào? A A. Đồ thị đầy đủ B B. Đồ thị có chu trình Euler C C. Đồ thị liên thông và không có chu trình D D. Đồ thị có chu trình Hamilton Câu 15 15. Trong thuật toán Kruskal tìm cây khung nhỏ nhất (MST), các cạnh được xét theo thứ tự nào? A A. Theo thứ tự ngẫu nhiên. B B. Theo thứ tự trọng số tăng dần. C C. Theo thứ tự trọng số giảm dần. D D. Theo thứ tự đỉnh xuất hiện trong đồ thị. Câu 16 16. Cho tập hợp A = {1, 2, 3, 4}. Quan hệ R trên A được định nghĩa là R = {(a, b) ∈ A x A | a ≤ 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. Phản đối xứng D D. Bắc cầu Câu 17 17. Hàm số f: Z → Z được định nghĩa là f(x) = 2x + 1. Hàm số này có tính chất nào? A A. Toàn ánh B B. Đơn ánh C C. Song ánh D D. Không phải đơn ánh, toàn ánh, hay song ánh Câu 18 18. Trong thuật toán Dijkstra tìm đường đi ngắn nhất, cấu trúc dữ liệu nào thường được sử dụng để quản lý tập hợp các đỉnh chưa được xét? A A. Hàng đợi (Queue) B B. Ngăn xếp (Stack) C C. Hàng đợi ưu tiên (Priority Queue) D D. Danh sách liên kết (Linked List) Câu 19 19. Trong bài toán đếm, nguyên lý bù trừ (Principle of Inclusion-Exclusion) được sử dụng để: A A. Đếm số phần tử trong hợp của các tập hợp. B B. Đếm số phần tử trong giao của các tập hợp. C C. Đếm số phần tử trong hiệu của các tập hợp. D D. Đếm số phần tử trong tích Descartes của các tập hợp. Câu 20 20. Trong lý thuyết đồ thị, một matching trong đồ thị là: A A. Tập hợp các đỉnh không kề nhau. B B. Tập hợp các cạnh không có đỉnh chung. C C. Tập hợp tất cả các cạnh của đồ thị. D D. Tập hợp tất cả các đỉnh của đồ thị. Câu 21 21. Cho đồ thị 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. Khoảng cách giữa đỉnh i và đỉnh j. B B. Số đường đi từ đỉnh i đến đỉnh j. C C. Có cạnh nối giữa đỉnh i và đỉnh j hay không. D D. Bậc của đỉnh i. Câu 22 22. Biểu thức chính tắc tuyển (DNF - Disjunctive Normal Form) của một hàm Boole là: A A. Tổng của các tích các biến hoặc phủ định của chúng. B B. Tích của các tổng các biến hoặc phủ định của chúng. C C. Biểu thức chỉ chứa phép tuyển. D D. Biểu thức chỉ chứa phép hội. Câu 23 23. Một đồ thị phẳng là đồ thị có thể được vẽ trên mặt phẳng sao cho: A A. Tất cả các cạnh đều có độ dài bằng nhau. B B. Không có hai cạnh nào cắt nhau tại điểm không phải là đỉnh. C C. Mỗi đỉnh có bậc không quá 3. D D. Số đỉnh bằng số cạnh. Câu 24 24. Số Stirling loại hai S(n, k) đếm cái gì? A A. Số cách chia tập hợp n phần tử thành k tập hợp con không rỗng. B B. Số cách chọn k phần tử từ n phần tử có thứ tự. C C. Số cách sắp xếp n phần tử vào k hộp phân biệt. D D. Số cách phân hoạch số n thành k số hạng. Câu 25 25. Số cách chọn k phần tử từ n phần tử khác nhau (không quan trọng thứ tự) là: A A. P(n, k) = n! ∕ (n-k)! B B. nᵏ C C. C(n, k) = n! ∕ (k! × (n-k)!) D D. k! Câu 26 26. Hệ thức truy hồi nào sau đây mô tả dãy số Fibonacci? A A. F(n) = F(n-1) + F(n-2) với F(0) = 0, F(1) = 1 B B. F(n) = 2F(n-1) + 1 C C. F(n) = n × F(n-1) D D. F(n) = F(n-1) - F(n-2) Câu 27 27. Trong số học đồng dư, a ≡ b (mod m) có nghĩa là: A A. a bằng b. B B. a chia hết cho b. C C. a và b có cùng số dư khi chia cho m. D D. a lớn hơn b. Câu 28 28. Đồ thị vô hướng G = (V, E) được gọi là đồ thị Euler nếu: A A. Mọi đỉnh của đồ thị đều có bậc chẵn. B B. Có đúng hai đỉnh có bậc lẻ. C C. Có ít nhất một đỉnh có bậc lẻ. D D. Có nhiều hơn hai đỉnh có bậc lẻ. Câu 29 29. Cho quan hệ R trên tập số nguyên Z được định nghĩa bởi aRb nếu a - b là số chẵn. Quan hệ R là quan hệ gì? A A. Quan hệ tương đương B B. Quan hệ thứ tự bộ phận C C. Quan hệ thứ tự toàn phần D D. Không phải quan hệ tương đương cũng không phải quan hệ thứ tự Câu 30 30. Trong đại số Boole, luật De Morgan phát biểu rằng: A A. ¬(p ∧ q) ≡ (¬p ∨ ¬q) và ¬(p ∨ q) ≡ (¬p ∧ ¬q) B B. (p ∧ q) ≡ (q ∧ p) và (p ∨ q) ≡ (q ∨ p) C C. (p ∧ (q ∨ r)) ≡ ((p ∧ q) ∨ (p ∧ r)) D D. (p ∨ (q ∧ r)) ≡ ((p ∨ q) ∧ (p ∨ r)) Đề 2 – Bài tập, đề thi trắc nghiệm online Kinh tế phát triển Đề 4 – Bài tập, đề thi trắc nghiệm online Kế toán máy
