Đề thi, bài tập trắc nghiệm online Toán rời rạcĐề 11 – 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 Đề 11 – Bài tập, đề thi trắc nghiệm online Toán rời rạc Đề 11 – Bài tập, đề thi trắc nghiệm online Toán rời rạc Số câu30Quiz ID14886 Làm bài Câu 1 1. Tìm số nghiệm nguyên dương của phương trình x + y + z = 5. A A. 6 B B. 10 C C. 4 D D. 3 Câu 2 2. Cho tập hợp A = {1, 2, 3}. Quan hệ R = {(1, 1), (2, 2), (3, 3), (1, 2)} trên A có tính chất nào sau đây? A A. Phản xạ và đối xứng B B. Phản xạ và bắc cầu C C. Đối xứng và bắc cầu D D. Phản xạ, đối xứng và bắc cầu Câu 3 3. Số cách chọn k phần tử từ n phần tử phân biệt mà không quan tâm đến thứ tự được gọi là gì? A A. Hoán vị B B. Chỉnh hợp C C. Tổ hợp D D. Giai thừa Câu 4 4. Cho mệnh đề P: 'Nếu trời mưa thì đường ướt′. Mệnh đề nào sau đây là mệnh đề đảo của P? A A. Nếu trời không mưa thì đường không ướt. B B. Nếu đường ướt thì trời mưa. C C. Nếu đường không ướt thì trời không mưa. D D. Trời mưa và đường ướt. Câu 5 5. Định lý Euler về đồ thị phẳng phát biểu điều gì? A A. Trong đồ thị phẳng liên thông, số đỉnh trừ số cạnh cộng số miền bằng 2. B B. Mọi đồ thị phẳng đều có thể tô màu bằng 4 màu. C C. Tổng bậc của các đỉnh trong đồ thị luôn là số chẵn. D D. Đồ thị có chu trình Euler khi và chỉ khi mọi đỉnh có bậc chẵn. Câu 6 6. Trong bài toán đếm, quy tắc cộng được áp dụng khi nào? A A. Khi các công việc cần thực hiện liên tiếp nhau. B B. Khi các trường hợp là xung khắc lẫn nhau. C C. Khi các phần tử được chọn có thể lặp lại. D D. Khi cần tìm số hoán vị của một tập hợp. Câu 7 7. Trong logic mệnh đề, phép toán nào sau đây được gọi là phép kéo theo (implication)? A A. Phép hội (conjunction) B B. Phép tuyển (disjunction) C C. Phép kéo theo (implication) D D. Phép phủ định (negation) Câu 8 8. Trong hệ đếm cơ số 16 (hệ thập lục phân), ký hiệu 'A′ đại diện cho giá trị nào trong hệ thập phân? A A. 9 B B. 10 C C. 11 D D. 12 Câu 9 9. Thuật toán Kruskal được sử dụng để làm gì trong lý thuyết đồ thị? A A. Tìm đường đi ngắn nhất giữa hai đỉnh. B B. Tìm cây khung nhỏ nhất (Minimum Spanning Tree). C C. Tìm chu trình Euler. D D. Tô màu đồ thị. Câu 10 10. Phát biểu nào sau đây là sai về quan hệ thứ tự bộ phận (partial order relation)? A A. Quan hệ thứ tự bộ phận là quan hệ phản xạ. B B. Quan hệ thứ tự bộ phận là quan hệ phản đối xứng. C C. Quan hệ thứ tự bộ phận là quan hệ bắc cầu. D D. Quan hệ thứ tự bộ phận là quan hệ đối xứng. Câu 11 11. Trong số học đồng dư, a ≡ b (mod m) có nghĩa là gì? A A. a chia hết cho b modulo m. B B. a và b có cùng số dư khi chia cho m. C C. a nhân với b chia hết cho m. D D. a lớn hơn b modulo m. Câu 12 12. Trong logic mệnh đề, luật De Morgan phát biểu về sự tương đương của phép phủ định với phép toán nào? A A. Phép kéo theo và phép tuyển B B. Phép hội và phép tuyển C C. Phép hội và phép kéo theo D D. Phép tuyển và phép tương đương Câu 13 13. Giá trị của biểu thức logic (p ∧ q) → (p ∨ q) luôn là gì? A A. Luôn đúng (Tautology) B B. Luôn sai (Contradiction) C C. Có thể đúng hoặc sai tùy thuộc vào giá trị của p và q D D. Không xác định Câu 14 14. Cho quan hệ R trên tập số nguyên Z được định nghĩa bởi a R b nếu a - b là số chẵn. Quan hệ R có phải là quan hệ tương đương không? A A. Không, vì nó không phản xạ. B B. Không, vì nó không đối xứng. C C. Không, vì nó không bắc cầu. D D. Có, vì nó phản xạ, đối xứng và bắc cầu. Câu 15 15. Mệnh đề phủ định của mệnh đề 'Mọi số nguyên đều là số thực′ là gì? A A. Mọi số nguyên đều không phải là số thực. B B. Có ít nhất một số nguyên không phải là số thực. C C. Không có số nguyên nào là số thực. D D. Mọi số thực đều là số nguyên. Câu 16 16. Cho hàm số f: Z → Z, f(x) = 2x + 1. Hàm số này có phải là song ánh (bijective) không? A A. Có, vì nó vừa đơn ánh vừa toàn ánh. B B. Không, vì nó không đơn ánh. C C. Không, vì nó không toàn ánh. D D. Không thể xác định. Câu 17 17. Đồ thị vô hướng G = (V, E) được gọi là đồ thị đầy đủ (complete graph) khi nào? A A. Mỗi đỉnh trong V đều có bậc bằng nhau. B B. Có một đường đi giữa mọi cặp đỉnh phân biệt trong V. C C. Mọi cặp đỉnh phân biệt trong V đều kề nhau. D D. Số cạnh |E| bằng số đỉnh |V| trừ 1. Câu 18 18. Hệ thức truy hồi nào mô tả dãy 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) - F(n-2) với F(0) = 1, F(1) = 1 C C. F(n) = F(n-1) × F(n-2) với F(0) = 1, F(1) = 1 D D. F(n) = F(n-1) + n với F(0) = 0 Câu 19 19. Cho tập hợp A = {a, b, c, d}. Số tập con có 2 phần tử của A là bao nhiêu? A A. 4 B B. 6 C C. 8 D D. 16 Câu 20 20. Trong thuật toán Dijkstra tìm đường đi ngắn nhất trên đồ thị có trọng số không âm, cấu trúc dữ liệu nào thường được sử dụng để quản lý các đỉnh chưa 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 21 21. 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ố cạnh nối đỉnh i và đỉnh j. C C. Có cạnh nối giữa đỉnh i và đỉnh j hay không. D D. Khoảng cách ngắn nhất giữa đỉnh i và đỉnh j. Câu 22 22. Trong một nhóm 10 người, có bao nhiêu cách chọn ra một nhóm trưởng và một nhóm phó? A A. P(10, 2) B B. C(10, 2) C C. 10! D D. 2¹⁰ Câu 23 23. Phép toán XOR (phép tuyển loại trừ) giữa hai bit 1 và 0 cho kết quả là bao nhiêu? A A. 0 B B. 1 C C. 2 D D. Không xác định Câu 24 24. Trong thuật toán tô màu đồ thị, mục tiêu chính là gì? A A. Tìm đường đi ngắn nhất giữa hai đỉnh. B B. Tìm chu trình Euler hoặc Hamilton. C C. Gán màu cho các đỉnh sao cho không có hai đỉnh kề nhau có cùng màu. D D. Tìm cây khung nhỏ nhất của đồ thị. Câu 25 25. Số hoán vị của n phần tử phân biệt là bao nhiêu? A A. n B B. n! C C. 2ⁿ D D. n² Câu 26 26. Cho tập hợp A = {1, 2, 3, 4, 5}. Có bao nhiêu hàm số đơn ánh (injective function) từ A vào tập hợp B = {1, 2, 3, 4, 5, 6}? A A. 6! B B. 5! C C. P(6, 5) D D. C(6, 5) Câu 27 27. Chu trình Euler trong đồ thị là gì? A A. Chu trình đi qua mỗi đỉnh của đồ thị đúng một lần. B B. Chu trình đi qua mỗi cạnh của đồ thị đúng một lần. C C. Chu trình ngắn nhất giữa hai đỉnh của đồ thị. D D. Chu trình dài nhất trong đồ thị. Câu 28 28. Phát biểu nào sau đây là đúng về cây (tree) trong lý thuyết đồ thị? A A. Cây là đồ thị có chu trình. B B. Cây là đồ thị liên thông và không có chu trình. C C. Cây là đồ thị không liên thông và không có chu trình. D D. Cây là đồ thị liên thông và có thể có chu trình. Câu 29 29. Số cạnh tối thiểu trong một đồ thị liên thông có n đỉnh là bao nhiêu? A A. n B B. n - 1 C C. n + 1 D D. 2n Câu 30 30. Trong logic vị từ, lượng từ ∀ được gọi là gì? 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) Đề 10 – Bài tập, đề thi trắc nghiệm online Kinh tế phát triển Đề 12 – Bài tập, đề thi trắc nghiệm online Kế toán máy
