Đề thi, bài tập trắc nghiệm online Toán rời rạcĐề 5 – 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 Đề 5 – Bài tập, đề thi trắc nghiệm online Toán rời rạc Đề 5 – Bài tập, đề thi trắc nghiệm online Toán rời rạc Số câu30Quiz ID14880 Làm bài Câu 1 1. Hàm băm (hash function) thường được sử dụng trong toán rời rạc và khoa học máy tính với mục đích chính là gì? A A. Mã hóa dữ liệu để bảo mật. B B. Nén dữ liệu để giảm kích thước lưu trữ. C C. Ánh xạ dữ liệu có kích thước lớn sang dữ liệu có kích thước nhỏ hơn (thường cố định) để truy xuất nhanh. D D. Sắp xếp dữ liệu theo thứ tự tăng dần. Câu 2 2. Trong số học đồng dư, 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. m chia hết cho a - b. Câu 3 3. Phương pháp chứng minh quy nạp thường được sử dụng để chứng minh điều gì trong toán học rời rạc? A A. Tính đúng đắn của một thuật toán cụ thể cho một trường hợp. B B. Tính đúng đắn của 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. Tính sai của một mệnh đề cho tất cả các số thực. D D. Tính tương đương giữa hai tập hợp hữu hạn. Câu 4 4. Trong số học tổ hợp, số Catalan thứ n, ký hiệu Cn, được sử dụng để đếm số lượng của nhiều đối tượng tổ hợp khác nhau. Công thức đệ quy cho số Catalan là gì? A A. C₀ = 1 và Cn = Σ(i=0 to n-1) Ci × C(n-i-1) cho n ≥ 1. B B. C₀ = 1 và Cn = 2 × C(n-1) cho n ≥ 1. C C. C₀ = 0 và Cn = C(n-1) + n cho n ≥ 1. D D. C₀ = 1 và Cn = C(n-1) + C(n-2) cho n ≥ 2. Câu 5 5. Thuật toán Euclid thường được sử dụng để tìm giá trị nào giữa hai số nguyên? A A. Bội chung nhỏ nhất (LCM). B B. Ước chung lớn nhất (GCD). C C. Trung bình cộng. D D. Trung bình nhân. Câu 6 6. Trong tổ hợp, chỉnh hợp chập k của n phần tử khác với tổ hợp chập k của n phần tử ở đ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 đến thứ tự. B B. Chỉnh hợp và tổ hợp đều quan tâm đến thứ tự. C C. Chỉnh hợp quan tâm đến thứ tự, tổ hợp không quan tâm đến thứ tự. D D. Chỉnh hợp và tổ hợp đều không quan tâm đến thứ tự. Câu 7 7. Số cách chọn ra 3 học sinh từ một nhóm 5 học sinh để tham gia đội văn nghệ là bao nhiêu? A A. 60 B B. 10 C C. 15 D D. 125 Câu 8 8. Trong đại số Boole, luật hấp thụ phát biểu rằng: A A. x + (x × y) = y B B. x + (x × y) = x C C. x × (x + y) = y D D. x × (x + y) = x′ Câu 9 9. Đồ thị đầy đủ Kn là đồ thị đơn vô hướng trong đó: A A. Mỗi đỉnh kề với đúng một đỉnh khác. B B. Không có cạnh nào. C C. Mỗi đỉnh kề với tất cả các đỉnh còn lại. D D. Chỉ có một chu trình Hamilton. Câu 10 10. Một cây có n đỉnh thì có bao nhiêu cạnh? A A. n B B. n - 1 C C. n + 1 D D. 2n Câu 11 11. Trong đại số Boole, luật De Morgan thứ nhất phát biểu rằng (x + y)′ = x′ × y′. Luật De Morgan thứ hai phát biểu như thế nào? A A. (x × y)′ = x′ + y′ B B. (x × y)′ = x′ × y′ C C. (x + y)′ = x′ + y′ D D. (x′ + y′)′ = x × y Câu 12 12. Trong lý thuyết automata, DFA (Deterministic Finite Automaton) khác với NFA (Non-deterministic Finite Automaton) ở điểm nào? A A. DFA có thể có nhiều trạng thái kết thúc, NFA chỉ có một. B B. Trong DFA, với mỗi trạng thái và mỗi ký tự đầu vào, luôn có duy nhất một trạng thái chuyển tiếp tiếp theo. Trong NFA, có thể có không hoặc nhiều trạng thái chuyển tiếp tiếp theo. C C. NFA luôn chấp nhận nhiều ngôn ngữ hơn DFA. D D. DFA dễ xây dựng hơn NFA. Câu 13 13. Biểu thức nào sau đây tương đương với mệnh đề p → q (p kéo theo q)? A A. ¬p → ¬q B B. q → p C C. ¬p ∨ q D D. p ∧ ¬q Câu 14 14. Trong ngôn ngữ hình thức, một từ (word) được định nghĩa là gì? A A. Một tập hợp các ký tự. B B. Một chuỗi hữu hạn các ký tự từ một bảng chữ cái (alphabet). C C. Một ký tự duy nhất. D D. Một câu có nghĩa trong ngôn ngữ tự nhiên. Câu 15 15. Trong logic mệnh đề, phép toán nào sau đây tương ứng với liên từ 'và' trong ngôn ngữ tự nhiên? A A. Phép tuyển (OR) B B. Phép hội (AND) C C. Phép kéo theo (IMPLICATION) D D. Phép phủ định (NOT) Câu 16 16. Phát biểu nào sau đây là sai về quan hệ tương đương? A A. Quan hệ tương đương có tính phản xạ. B B. Quan hệ tương đương có tính đối xứng. C C. Quan hệ tương đương có tính phản đối xứng. D D. Quan hệ tương đương có tính bắc cầu. Câu 17 17. Trong logic mệnh đề, phép tuyển loại trừ (XOR) của hai mệnh đề p và q đúng khi nào? A A. Khi cả p và q đều đúng. B B. Khi cả p và q đều sai. C C. Khi p đúng và q sai, hoặc p sai và q đúng. D D. Khi p đúng hoặc q đúng (hoặc cả hai). Câu 18 18. Hệ đếm cơ số 16 còn được gọi là hệ đếm gì? A A. Hệ nhị phân. B B. Hệ thập phân. C C. Hệ bát phân. D D. Hệ thập lục phân (Hexadecimal). Câu 19 19. Cho hàm mệnh đề P(x): 'x là số nguyên tố'. Miền xác định là tập hợp các số nguyên dương. Giá trị chân lý của ∀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 20 20. 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 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 21 21. Trong lý thuyết đồ thị, một đường đi Euler tồn tại trong đồ thị liên thông khi và chỉ khi điều kiện nào sau đây được thỏa mãn? A A. Tất cả các đỉnh có bậc chẵn. B B. Có đúng hai đỉnh có bậc lẻ. C C. Có không quá hai đỉnh có bậc lẻ. D D. Tất cả các đỉnh có bậc lẻ. Câu 22 22. Trong lý thuyết đồ thị, đồ thị phẳng là đồ thị có thể được vẽ trên mặt phẳng sao cho: A A. Các cạnh không giao nhau tại bất kỳ điểm nào. B B. Các cạnh có thể giao nhau tại các đỉnh. C C. Các cạnh chỉ giao nhau tại các đỉnh của đồ thị. D D. Các cạnh có thể giao nhau tại bất kỳ điểm nào, kể cả không phải đỉnh. Câu 23 23. Cho tập hợp A = {a, b, c}. Số quan hệ hai ngôi khác nhau có thể định nghĩa trên tập hợp A là bao nhiêu? A A. 6 B B. 8 C C. 512 D D. 2⁹ = 512 Câu 24 24. Cho đồ thị vô hướng G = (V, E). Phát biểu nào sau đây là đúng về bậc của đỉnh trong đồ thị? A A. Tổng bậc của tất cả các đỉnh luôn là một số lẻ. B B. Tổng bậc của tất cả các đỉnh bằng số cạnh của đồ thị. C C. Tổng bậc của tất cả các đỉnh bằng hai lần số cạnh của đồ thị. D D. Tồn tại một đồ thị mà tất cả các đỉnh đều có bậc lẻ. Câu 25 25. Một chu trình Hamilton trong đồ thị là gì? A A. Một đường đi qua tất cả các cạnh của đồ thị, mỗi cạnh đúng một lần. B B. Một chu trình đi qua tất cả các đỉnh của đồ thị, mỗi đỉnh đúng một lần (trừ đỉnh đầu và cuối trùng nhau). C C. Một đường đi ngắn nhất giữa hai đỉnh cho trước. D D. Một chu trình chứa tất cả các cạnh và đỉnh của đồ thị. Câu 26 26. Trong logic vị từ, lượng từ ∀ được gọi là gì? A A. Lượng từ tồn tại. B B. Lượng từ phổ quát. C C. Lượng từ duy nhất. D D. Lượng từ phủ định. Câu 27 27. Trong lý thuyết đồ thị, khái niệm 'đường kính′ của đồ thị liên thông được định nghĩa như thế nào? A A. Số đỉnh lớn nhất trong đồ thị. B B. Số cạnh nhỏ nhất cần loại bỏ để đồ thị trở nên không liên thông. C C. Khoảng cách lớn nhất giữa bất kỳ cặp đỉnh nào trong đồ thị. D D. Độ dài của chu trình ngắn nhất trong đồ thị. Câu 28 28. 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ệ [[1, 0, 1], [0, 1, 0], [1, 0, 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. Phản xạ, đối xứng và bắc cầu. Câu 29 29. Tập hợp nào sau đây là tập hợp rỗng? A A. {0} B B. {{}} C C. {x | x là số tự nhiên nhỏ hơn 0} D D. {x | x là số nguyên tố chẵn lớn hơn 2} Câu 30 30. Trong logic mệnh đề, quy tắc 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 Đề 4 – Bài tập, đề thi trắc nghiệm online Kinh tế phát triển Đề 6 – Bài tập, đề thi trắc nghiệm online Kế toán máy
