Đề thi, bài tập trắc nghiệm online Toán rời rạcĐề 13 – 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 Đề 13 – Bài tập, đề thi trắc nghiệm online Toán rời rạc Đề 13 – Bài tập, đề thi trắc nghiệm online Toán rời rạc Số câu30Quiz ID14888 Làm bài Câu 1 1. Trong số học đồng dư, phát biểu a ≡ b (mod m) có nghĩa là gì? 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 - b chia hết cho m. Câu 2 2. Trong lý thuyết ngôn ngữ hình thức, DFA (Deterministic Finite Automaton) là gì? A A. Một loại ngữ pháp sinh ra ngôn ngữ chính quy. B B. Một mô hình máy tính trừu tượng để nhận dạng ngôn ngữ chính quy. C C. Một thuật toán sắp xếp chuỗi hiệu quả. D D. Một cấu trúc dữ liệu để lưu trữ đồ thị. Câu 3 3. Hàm số f: Z → Z được định nghĩa bởi f(x) = 2x + 1. Hàm số này có phải là song ánh (bijective) không? A A. Đúng B B. Sai C C. Không xác định D D. Có thể đúng hoặc sai tùy thuộc vào tập Z Câu 4 4. Cho hàm băm h(x) = x mod 10. Giá trị băm của số 123 là bao nhiêu? A A. 12 B B. 13 C C. 3 D D. 0 Câu 5 5. Cho đồ thị vô hướng G = (V, E). Điều kiện cần và đủ để đồ thị G là đồ thị Euler (có chu trình Euler) là gì? A A. G phải là đồ thị liên thông. B B. Mọi đỉnh của G phải có bậc chẵn. C C. G phải là đồ thị liên thông và mọi đỉnh của G phải có bậc chẵn. D D. G phải là đồ thị liên thông và có ít nhất một đỉnh bậc chẵn. Câu 6 6. Cho quan hệ R trên tập hợp A = {1, 2, 3} được biểu diễn bởi ma trận quan hệ sau: [[1, 0, 1], [0, 1, 0], [1, 0, 1]]. Quan hệ R có tính chất nào? A A. Chỉ có tính phản xạ. B B. Chỉ có tính đối xứng. C C. Có tính phản xạ và đối xứng. D D. Không có tính phản xạ, đối xứng hay bắc cầu. Câu 7 7. Cho đồ thị đầy đủ Kn (complete graph with n vertices). Số cạnh của Kn là bao nhiêu? A A. n B B. n - 1 C C. n(n - 1) ∕ 2 D D. n2 Câu 8 8. Cho hàm đệ quy sau: F(n) = F(n-1) + F(n-2) với F(0) = 0, F(1) = 1. Đây là dãy số nào? A A. Dãy số cấp số cộng B B. Dãy số cấp số nhân C C. Dãy số Fibonacci D D. Dãy số Harmonic Câu 9 9. Thuật toán Euclid mở rộng (Extended Euclidean Algorithm) được sử dụng để làm gì? A A. Tìm ước chung lớn nhất (GCD) của hai số nguyên. B B. Tìm bội chung nhỏ nhất (LCM) của hai số nguyên. C C. Tìm nghịch đảo modulo của một số nguyên. D D. Cả (1) và (3). Câu 10 10. Tính chất nào sau đây KHÔNG phải là tính chất của quan hệ thứ tự bộ phận (partial order relation)? A A. Tính phản xạ (reflexivity) B B. Tính đối xứng (symmetry) C C. Tính phản đối xứng (antisymmetry) D D. Tính bắc cầu (transitivity) Câu 11 11. Cho hai tập hợp A = {1, 2, 3} và B = {3, 4, 5}. Tập hợp giao của A và B (A ∩ B) là tập hợp nào? A A. {1, 2, 3, 4, 5} B B. {1, 2} C C. {3} D D. {4, 5} Câu 12 12. Trong lý thuyết đồ thị, bậc của một đỉnh (degree of a vertex) được định nghĩa là gì? A A. Số lượng cạnh trong đồ thị B B. Số lượng đỉnh trong đồ thị C C. Số lượng cạnh liên thuộc với đỉnh đó D D. Số lượng đường đi ngắn nhất đến đỉnh đó Câu 13 13. Phương pháp chứng minh quy nạp (mathematical induction) 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. B B. Tính chất đúng cho tất cả các số tự nhiên (hoặc một tập hợp vô hạn các trường hợp). C C. Sự tồn tại của một đối tượng toán học. D D. Tính duy nhất của một giải pháp. Câu 14 14. 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 15 15. Cho tập hợp S = {a, b, c}. Số tập con của S là bao nhiêu? A A. 3 B B. 6 C C. 8 D D. 9 Câu 16 16. Số cách chọn 3 cuốn sách từ 5 cuốn sách khác nhau là bao nhiêu? A A. 5 B B. 10 C C. 15 D D. 20 Câu 17 17. Trong logic mệnh đề, phép toán nào sau đây được sử dụng để biểu thị mệnh đề 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 18 18. Biểu thức logic (p ∧ q) → p là hằng đúng (tautology), mâu thuẫn (contradiction) hay không phải cả hai? A A. Hằng đúng (tautology) B B. Mâu thuẫn (contradiction) C C. Không phải cả hai D D. Không xác định Câu 19 19. Trong lý thuyết đồ thị, đường đi Hamilton (Hamiltonian path) là gì? A A. Đường đi đi qua tất cả các cạnh của đồ thị đúng một lần. B B. Đường đi đi qua tất cả các đỉnh của đồ thị đúng một lần. C C. Đường đi ngắn nhất giữa hai đỉnh cho trước. D D. Đường đi dài nhất trong đồ thị. Câu 20 20. Trong lý thuyết số, định lý nhỏ Fermat (Fermat′s Little Theorem) phát biểu rằng nếu p là số nguyên tố và a là số nguyên không chia hết cho p, thì ap-1 đồng dư với số nào modulo p? A A. 0 B B. 1 C C. p D D. a Câu 21 21. 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 đã xét và chưa xét? A A. Mảng (array) B B. Danh sách liên kết (linked list) C C. Hàng đợi ưu tiên (priority queue) D D. Cây nhị phân tìm kiếm (binary search tree) Câu 22 22. Số hoán vị của n phần tử phân biệt là bao nhiêu? A A. n B B. 2n C C. n! D D. n2 Câu 23 23. Phát biểu nào sau đây là đúng về đồ thị cây (tree)? A A. Đồ thị cây có chứa chu trình. B B. Đồ thị cây là đồ thị liên thông và không có chu trình. C C. Đồ thị cây là đồ thị không liên thông và không có chu trình. D D. Đồ thị cây có thể có hoặc không có chu trình tùy thuộc vào số lượng đỉnh. Câu 24 24. Trong đại số Boolean, luật De Morgan phát biểu rằng (x + y)′ tương đương với biểu thức nào? A A. x′ + y′ B B. x′ × y′ C C. x × y D D. x + y Câu 25 25. Trong tổ hợp, chỉnh hợp chập k của n phần tử (permutation of n taken k at a time) được tính bằng công thức nào? A A. n! ∕ (k! × (n-k)!) B B. n! ∕ (n-k)! C C. k! ∕ (n-k)! D D. n! ∕ k! Câu 26 26. Trong logic, quy tắc suy luận Modus Ponens có dạng như thế nào? A A. ((p → q) ∧ ¬q) → ¬p B B. ((p → q) ∧ p) → q C C. ((p → q) ∧ ¬p) → ¬q D D. ((p ∨ q) ∧ ¬p) → q Câu 27 27. Trong lý thuyết đồ thị, đồ thị phẳng (planar graph) là gì? A A. Đồ thị có tất cả các đỉnh nằm trên cùng một mặt phẳng. B B. Đồ thị có thể được vẽ trên mặt phẳng sao cho không có cạnh nào cắt nhau (ngoài các đỉnh mút của chúng). C C. Đồ thị có số cạnh ít hơn số đỉnh. D D. Đồ thị có chu trình Euler. Câu 28 28. Ứng dụng nào sau đây KHÔNG phải là ứng dụng của Toán rời rạc? A A. Thiết kế mạch điện tử số. B B. Phân tích dữ liệu tài chính liên tục. C C. Mật mã học và an ninh mạng. D D. Tối ưu hóa mạng lưới giao thông. Câu 29 29. Chọn phát biểu ĐÚNG về quan hệ tương đương (equivalence relation) trên một tập hợp A. A A. Quan hệ tương đương phải có tính phản xạ và đối xứng, nhưng không nhất thiết có tính bắc cầu. B B. Quan hệ tương đương phải có tính đối xứng và bắc cầu, nhưng không nhất thiết có tính phản xạ. C C. Quan hệ tương đương phải có tính phản xạ, đối xứng và bắc cầu. D D. Quan hệ tương đương chỉ cần có tính bắc cầu. Câu 30 30. Trong lý thuyết tập hợp, phép toán hiệu đối xứng (symmetric difference) của hai tập hợp A và B, ký hiệu A Δ B, được định nghĩa là gì? A A. A ∩ B B B. A ∪ B C C. (A ∪ B) - (A ∩ B) D D. (A - B) ∩ (B - A) Đề 12 – Bài tập, đề thi trắc nghiệm online Kinh tế phát triển Đề 14 – Bài tập, đề thi trắc nghiệm online Kế toán máy
