Đề Thi Thử Trắc Nghiệm Online – Môn Toán Rời Rạc

Đề Thi Thử Trắc Nghiệm Online – Môn Toán Rời Rạc tổng hợp câu hỏi trắc nghiệm chứa đựng nhiều dạng bài tập, bài thi, cũng như các câu hỏi trắc nghiệm và bài kiểm tra, trong bộ Đại Học. Nội dung trắc nghiệm nhấn mạnh phần kiến thức nền tảng và chuyên môn sâu của học phần này. Mọi bộ đề trắc nghiệm đều cung cấp câu hỏi, đáp án cùng hướng dẫn giải cặn kẽ. Mời bạn thử sức làm bài nhằm ôn luyện và làm vững chắc kiến thức cũng như đánh giá năng lực bản thân!

Đề 01

Đề 02

Đề 03

Đề 04

Đề 05

Đề 06

Đề 07

Đề 08

Đề 09

Đề 10

Đề 11

Đề 12

Đề 13

Đề 14

Đề 15

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Toán rời rạc

Trắc nghiệm Toán rời rạc - Đề 01

1 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 1: Cho tập hợp A = {x | x là số nguyên tố nhỏ hơn 10}. Tập hợp nào sau đây là tập con của A?

2 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 2: Xét phép toán hội (∪) và giao (∩) trên các tập hợp. Tính chất nào sau đây KHÔNG đúng?

3 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 3: Trong một lớp học có 30 sinh viên, có 15 sinh viên giỏi Toán, 12 sinh viên giỏi Văn và 7 sinh viên giỏi cả Toán và Văn. Hỏi có bao nhiêu sinh viên không giỏi môn nào trong hai môn trên?

4 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 4: Cho hàm số f: Z → Z xác định bởi f(x) = 2x + 1. Hàm số này có tính chất nào sau đây?

5 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 5: Hàm số nào sau đây là hàm ngược của hàm số f(x) = 3x - 2?

6 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 6: Cho hai hàm số f(x) = x^2 và g(x) = x + 1, với x là số thực không âm. Hàm hợp (g∘f)(x) là:

7 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 7: Phát biểu logic nào sau đây tương đương với "Nếu trời mưa thì đường ướt"?

8 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 8: Cho mệnh đề P: "∀x ∈ R, x^2 ≥ 0". Phủ định của mệnh đề P là:

9 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 9: Xét các quy tắc suy luận logic. Quy tắc nào sau đây là phép Modus Ponens?

10 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 10: Có bao nhiêu xâu nhị phân có độ dài 4?

11 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 11: Một ủy ban gồm 3 người được chọn từ 5 người đàn ông và 4 người phụ nữ. Có bao nhiêu cách chọn ủy ban nếu ủy ban phải có ít nhất 1 phụ nữ?

12 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 12: Hệ đếm cơ số 16 (hệ Hexadecimal) sử dụng các ký tự nào để biểu diễn các chữ số?

13 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 13: Trong biểu diễn số nguyên dấu phẩy động theo chuẩn IEEE 754, thành phần nào biểu diễn độ chính xác của số?

14 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 14: Cho đồ thị vô hướng G = (V, E) với V = {a, b, c, d} và E = {{a, b}, {b, c}, {c, d}, {d, a}, {a, c}}. Bậc của đỉnh b là:

15 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 15: Đồ thị nào sau đây là đồ thị phẳng?

16 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 16: Thuật toán Dijkstra được sử dụng để giải bài toán nào sau đây trên đồ thị có trọng số không âm?

17 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 17: Quan hệ R trên tập hợp A = {1, 2, 3} được cho bởi R = {(1, 1), (2, 2), (3, 3), (1, 2)}. Quan hệ R có tính chất nào?

18 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 18: Quan hệ tương đương là quan hệ có các tính chất nào sau đây?

19 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 19: Cho tập hợp A = {1, 2, 3, 4}. Có bao nhiêu quan hệ hai ngôi khác nhau trên tập A?

20 / 20

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 01

Câu 20: Mã giả (pseudocode) nào sau đây mô tả đúng thuật toán tìm kiếm tuyến tính (Linear Search)?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Toán rời rạc

Trắc nghiệm Toán rời rạc - Đề 02

1 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 1: Trong logic mệnh đề, quy tắc suy luận Modus Ponens được biểu diễn bằng công thức nào dưới đây?

2 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 2: Cho đồ thị vô hướng G = (V, E) với V = {1, 2, 3, 4, 5, 6} và E = {{1, 2}, {1, 5}, {2, 3}, {2, 5}, {3, 4}, {4, 5}, {4, 6}}. Bậc của đỉnh 2 trong đồ thị G là:

3 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 3: Phát biểu nào sau đây là đúng về quan hệ R trên tập hợp số nguyên Z, được định nghĩa bởi aRb nếu và chỉ nếu a ≤ b?

4 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 4: Có bao nhiêu xâu nhị phân độ dài 4 không chứa hai chữ số 0 liền nhau?

5 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 5: Cho hàm băm h(k) = k mod 7. Giá trị băm của khóa k = 39 là:

6 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 6: Trong một nhóm 10 người, có bao nhiêu cách chọn ra một tổ công tác gồm 3 người?

7 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 7: Biểu thức логический ¬(P ∧ Q) tương đương với biểu thức nào sau đây theo luật De Morgan?

8 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 8: Cho quan hệ R = {(1, 1), (1, 2), (2, 3), (3, 3)} trên tập A = {1, 2, 3}. Tính chất nào sau đây KHÔNG phải là tính chất của quan hệ R?

9 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 9: Để chứng minh mệnh đề ∀n ∈ Z+, nếu n > 3 thì n² > 2n + 1 bằng phương pháp quy nạp, bước cơ sở cần chứng minh điều gì?

10 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 10: Cho hàm số f: Z → Z định nghĩa bởi f(x) = 3x - 2. Hàm f có phải là song ánh không?

11 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 11: Thuật toán Euclid mở rộng được sử dụng để tìm:

12 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 12: Trong đại số Boole, biểu thức A + (B . C) tương đương với biểu thức nào sau khi áp dụng luật phân phối?

13 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 13: Cho trước ma trận kề của một đồ thị vô hướng. Phần tử ở hàng i, cột j của ma trận lũy thừa bậc 2 (A²) biểu diễn điều gì?

14 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 14: Một hoán vị của tập hợp {1, 2, 3, 4, 5} là một cách sắp xếp các phần tử theo thứ tự. Có bao nhiêu hoán vị của tập hợp này?

15 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 15: Trong lý thuyết đồ thị, thuật toán Dijkstra được sử dụng để tìm:

16 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 16: Cho tập hợp A = {a, b, c, d}. Số tập con có kích thước 2 của tập A là:

17 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 17: Cây là một loại đồ thị đặc biệt. Tính chất nào sau đây KHÔNG đúng với một cây?

18 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 18: Trong số học đồng dư, 17 ≡ 3 (mod n). Giá trị nhỏ nhất của n là:

19 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 19: Cho tập hợp các số nguyên dương chia hết cho 3 và nhỏ hơn 20. Tập hợp này có bao nhiêu phần tử?

20 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 20: Phương pháp đếm nào được sử dụng để giải bài toán 'có bao nhiêu cách chọn 3 cuốn sách từ 5 cuốn sách khác nhau, trong đó thứ tự chọn không quan trọng'?

21 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 21: Trong một lớp học có 30 sinh viên, có 15 sinh viên giỏi Toán, 12 sinh viên giỏi Văn và 5 sinh viên giỏi cả Toán và Văn. Hỏi có bao nhiêu sinh viên không giỏi cả Toán và Văn?

22 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 22: Cho mạch logic với đầu vào P và Q. Mạch thực hiện phép toán tuyển (OR) khi đầu ra là đúng nếu:

23 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 23: Một đồ thị đầy đủ Kn là đồ thị mà mỗi cặp đỉnh đều được nối với nhau bằng một cạnh. Số cạnh của đồ thị K5 là:

24 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 24: Cho dãy số được định nghĩa bởi công thức truy hồi aₙ = 2a<0xE2><0x82><0x99>₁ + 3 với a₀ = 1. Giá trị của a₃ là:

25 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 25: Phát biểu nào sau đây mô tả đúng nhất về thuật toán tìm kiếm tuyến tính (Linear Search)?

26 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 26: Trong lý thuyết đồ thị, chu trình Euler tồn tại trong đồ thị liên thông khi và chỉ khi:

27 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 27: Cho tập hợp A = {1, 2, 3}. Tập lũy thừa P(A) có bao nhiêu phần tử?

28 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 28: Giải thuật sắp xếp nào sau đây có độ phức tạp thời gian trung bình là O(n log n)?

29 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 29: Trong logic vị từ, lượng từ ∀ được gọi là:

30 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 02

Câu 30: Cho hàm số f(x) = x² trên tập số thực R. Hỏi hàm số này có đơn ánh không?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Toán rời rạc

Trắc nghiệm Toán rời rạc - Đề 03

1 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 1: Trong một lớp học Toán rời rạc, có 25 sinh viên giỏi Toán, 15 sinh viên giỏi Tin học, và 5 sinh viên giỏi cả Toán và Tin học. Hỏi có bao nhiêu sinh viên giỏi ít nhất một trong hai môn Toán hoặc Tin học?

2 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 2: Cho đồ thị vô hướng G = (V, E) với V = {1, 2, 3, 4} và E = {{1, 2}, {1, 3}, {2, 3}, {3, 4}}. Bậc của đỉnh 3 trong đồ thị G là bao nhiêu?

3 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 3: Mệnh đề "Nếu trời mưa thì đường ướt" tương đương với mệnh đề nào sau đây về mặt logic?

4 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 4: Có bao nhiêu xâu nhị phân độ dài 4 mà bắt đầu bằng '1' hoặc kết thúc bằng '00'?

5 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 5: Cho quan hệ R trên tập hợp số nguyên Z được định nghĩa bởi aRb nếu a ≤ b. Quan hệ R có tính chất nào sau đây?

6 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 6: 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? Vì sao?

7 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 7: Giải thuật Euclid mở rộng được sử dụng để làm gì?

8 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 8: Cho quan hệ đệ quy a_n = 3a_{n-1} - 2a_{n-2} với điều kiện ban đầu a_0 = 1, a_1 = 3. Tìm a_2.

9 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 9: Phát biểu nào sau đây là đúng về đồ thị Euler?

10 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 10: Trong đại số Boolean, biểu thức (x + y) * (x' * y')' tương đương với biểu thức nào?

11 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 11: Cho tập hợp A = {1, 2, 3, 4}. Có bao nhiêu quan hệ tương đương trên tập A chứa cặp (1, 2)?

12 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 12: Một người có 5 quyển sách Toán, 3 quyển sách Lý và 2 quyển sách Hóa. Có bao nhiêu cách sắp xếp 10 quyển sách này lên kệ sao cho các quyển sách cùng môn đứng cạnh nhau?

13 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 13: Tìm dạng tuyển chuẩn tắc của hàm Boolean f(x, y, z) = x + y'z.

14 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 14: Trong một nhóm 10 người, có bao nhiêu cách chọn ra một ủy ban gồm 3 người, trong đó có một người làm chủ tịch, một người làm thư ký và một người làm thủ quỹ?

15 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 15: Cho đồ thị phẳng G có 10 đỉnh và 15 cạnh. Hỏi đồ thị G có bao nhiêu miền mặt?

16 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 16: Xét phép toán modulo 7. Tìm giá trị của (5 * 6 + 3) mod 7.

17 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 17: Cây khung nhỏ nhất (Minimum Spanning Tree - MST) của một đồ thị liên thông, có trọng số được sử dụng để làm gì?

18 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 18: Cho tập hợp A = {a, b, c, d}. Xét quan hệ R = {(a, a), (b, b), (c, c), (d, d), (a, b), (b, a)}. Để R trở thành quan hệ tương đương, cần thêm vào R cặp nào?

19 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 19: Phương pháp chứng minh quy nạp thường được sử dụng để chứng minh điều gì?

20 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 20: Cho hàm sinh G(x) = 1 / (1 - 2x). Tìm hệ số của x^3 trong khai triển chuỗi lũy thừa của G(x).

21 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 21: Trong logic vị từ, lượng từ ∀ được gọi là gì?

22 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 22: Cho đồ thị đầy đủ K_n. Số cạnh của đồ thị K_n là bao nhiêu?

23 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 23: Tìm số nghiệm nguyên không âm của phương trình x_1 + x_2 + x_3 = 7.

24 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 24: Biểu thức chính tắc hội của hàm Boolean f(x, y) = x + y là gì?

25 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 25: Cho một mẫu tin mã hóa dùng mã Caesar với khóa k = 3. Nếu bản rõ là 'HELLO', thì bản mã là gì?

26 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 26: Trong một giải đấu vòng tròn một lượt có 6 đội bóng đá. Tổng số trận đấu diễn ra là bao nhiêu?

27 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 27: Cho quan hệ R trên tập A = {1, 2, 3} như sau: R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3)}. Tìm bao đóng phản xạ của R.

28 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 28: Một thuật toán có độ phức tạp thời gian O(n log n). Nếu kích thước đầu vào tăng gấp đôi, thời gian thực hiện thuật toán sẽ tăng lên khoảng bao nhiêu lần?

29 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 29: Cho đồ thị có trọng số như hình bên (hình ảnh đồ thị cần được cung cấp trong đề thi thực tế). Sử dụng thuật toán Dijkstra để tìm đường đi ngắn nhất từ đỉnh A đến đỉnh F.

30 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 03

Câu 30: Trong mô hình quan hệ cơ sở dữ liệu, phép toán nào tương ứng với phép giao tập hợp trong đại số quan hệ?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Toán rời rạc

Trắc nghiệm Toán rời rạc - Đề 04

1 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 1: Trong logic mệnh đề, phép toán nào sau đây tương đương với biểu thức ¬(p ∧ q) → ¬p?

2 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 2: Cho đồ thị vô hướng G = (V, E) với V = {a, b, c, d} và E = {{a, b}, {b, c}, {c, d}, {d, a}, {a, c}}. Bậc của đỉnh 'b' trong đồ thị G là:

3 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 3: Phát biểu nào sau đây là đúng về quan hệ R trên tập số nguyên Z, được định nghĩa là aRb nếu và chỉ nếu a ≤ b?

4 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 4: Có bao nhiêu xâu nhị phân độ dài 8 chứa đúng 3 số 1?

5 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 5: 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à đơn ánh không?

6 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 6: Cho tập hợp A = {1, 2, 3, 4, 5} và quan hệ R = {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (1, 2), (2, 3), (1, 3)}. Tính chất nào sau đây KHÔNG phải là tính chất của quan hệ R?

7 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 7: Số nghiệm nguyên không âm của phương trình x1 + x2 + x3 + x4 = 10 là:

8 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 8: Cho mạch logic với đầu vào p, q và đầu ra (p ∧ q) ∨ ¬p. Khi p = Sai và q = Đúng, giá trị đầu ra là:

9 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 9: Thuật toán Dijkstra được sử dụng để giải quyết bài toán nào trong lý thuyết đồ thị?

10 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 10: Cho tập A = {1, 2, 3, 4}. Có bao nhiêu quan hệ tương đương trên tập A chứa cặp (1, 2)?

11 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 11: Xét dãy số được định nghĩa bởi công thức truy hồi a_n = 3a_{n-1} - 2a_{n-2} với a_0 = 1, a_1 = 2. Tìm a_3.

12 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 12: Trong hệ đếm cơ số 16 (hệ Hexadecimal), số (2A)_16 tương ứng với số nào trong hệ thập phân (cơ số 10)?

13 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 13: Cho tập A = {a, b, c}. Số tập con của tập lũy thừa P(A) là:

14 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 14: Phát biểu nào sau đây là hằng đúng (tautology)?

15 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 15: Cho đồ thị đầy đủ K_n. Số cạnh của đồ thị K_n là:

16 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 16: Trong thuật toán Kruskal để tìm cây khung nhỏ nhất, tiêu chí nào được sử dụng để chọn cạnh?

17 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 17: Cho tập A = {1, 2, 3, 4, 5, 6}. Số hoán vị của tập A là:

18 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 18: Nếu P(n) là mệnh đề 'n^2 > 2n', với n là số tự nhiên. Giá trị n nhỏ nhất để P(n) đúng là:

19 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 19: Cho hàm f(x) = x^2 mod 5. Giá trị của f(7) là:

20 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 20: Một nhóm có 10 sinh viên. Cần chọn ra 3 sinh viên để tham gia đội tuyển. Số cách chọn là:

21 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 21: Cho đồ thị G có ma trận kề A = [[0, 1, 1], [1, 0, 0], [1, 0, 0]]. Đồ thị G có bao nhiêu đỉnh và bao nhiêu cạnh?

22 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 22: Số nguyên dương lớn nhất chia hết cả 12 và 18 là:

23 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 23: Cho tập A = {1, 2, 3, 4, 5} và B = {3, 5, 7, 9}. Tập đối xứng của A và B (A Δ B) là:

24 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 24: Cho hàm băm h(k) = k mod 7. Giá trị băm của khóa k = 25 là:

25 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 25: Cây có gốc T là cây nhị phân đầy đủ với 7 đỉnh. Chiều cao của cây T là:

26 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 26: Biểu thức chính tắc tuyển (DNF - Disjunctive Normal Form) của hàm logic f(x, y, z) có bảng chân trị sau là:

27 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 27: Cho quan hệ R = {(1, 2), (2, 3), (3, 4)} trên tập A = {1, 2, 3, 4}. Bao đóng bắc cầu của R là:

28 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 28: Số cạnh tối thiểu trong một đồ thị liên thông có n đỉnh là:

29 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 29: Cho tập A = {1, 2, 3}. Số ánh xạ từ A vào A là:

30 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 04

Câu 30: Tìm số dư của phép chia 5^100 cho 4.

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Toán rời rạc

Trắc nghiệm Toán rời rạc - Đề 05

1 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 1: Trong logic mệnh đề, mệnh đề nào sau đây là hằng đúng (tautology)?

2 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 2: Cho đồ thị vô hướng G = (V, E) với V = {a, b, c, d} và E = {{a, b}, {b, c}, {c, d}, {d, a}, {a, c}}. Bậc của đỉnh b trong đồ thị G là:

3 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 3: Hàm số f: Z → Z được định nghĩa bởi f(x) = 3x - 5. Hàm số này có phải là song ánh (bijective) không?

4 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 4: Sử dụng quy tắc nhân, có bao nhiêu xâu nhị phân độ dài 4 bắt đầu bằng '1' hoặc kết thúc bằng '00'?

5 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 5: 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 2 3
1 [ 1 0 1 ]
2 [ 0 1 0 ]
3 [ 1 0 1 ]
```

Quan hệ R có tính chất nào sau đây?

6 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 6: Trong các thuật toán sắp xếp, thuật toán nào có độ phức tạp thời gian trung bình tốt nhất là O(n log n)?

7 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 7: Cho tập hợp A = {a, b, c, d}. Có bao nhiêu tập con khác rỗng của A?

8 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 8: Biểu thức logic (p → q) ∧ (¬q) tương đương logic với biểu thức nào sau đây?

9 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 9: Một người có 5 cuốn sách toán, 3 cuốn sách lý và 2 cuốn sách hóa. Có bao nhiêu cách chọn ra 4 cuốn sách sao cho có ít nhất 2 cuốn sách toán?

10 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 10: Trong lý thuyết đồ thị, đường đi Euler tồn tại trong đồ thị liên thông khi và chỉ khi:

11 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 11: Cho hàm băm h(k) = k mod 7. Giá trị băm của khóa k = 25 là:

12 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 12: Phương pháp chứng minh nào thường được sử dụng để chứng minh một mệnh đề đúng cho tất cả các số tự nhiên?

13 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 13: Cho tập hợp A = {1, 2, 3, 4}. Xét quan hệ 'chia hết' trên A. Cặp số nào sau đây thuộc quan hệ này?

14 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 14: Trong đại số Boole, luật De Morgan thứ nhất phát biểu rằng:

15 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 15: 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ì?

16 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 16: Số lượng hoán vị của n phần tử khác nhau là:

17 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 17: 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ó (không trùng người)?

18 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 18: Cho mệnh đề '∀x ∈ R, x² ≥ 0'. Phủ định của mệnh đề này là:

19 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 19: Thuật toán Dijkstra được sử dụng để tìm:

20 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 20: Cho tập hợp A = {1, 2, 3}. Tích Descartes A × A × A có bao nhiêu phần tử?

21 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 21: Trong hệ đếm cơ số 16 (hệ thập lục phân), ký hiệu chữ cái 'A' tương ứng với giá trị thập phân nào?

22 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 22: Cho đồ thị phẳng liên thông có 10 đỉnh và 15 cạnh. Số miền (faces) của đồ thị là bao nhiêu?

23 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 23: Tìm số nghiệm nguyên dương của phương trình x + y + z = 10.

24 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 24: Trong logic mệnh đề, quy tắc suy diễn Modus Ponens có dạng:

25 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 25: Cho tập hợp A = {1, {2}, {1, 2}}. Số phần tử của tập lũy thừa P(A) là:

26 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 26: Tính chất nào sau đây KHÔNG phải là tính chất của quan hệ tương đương?

27 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 27: Cho hàm số f(n) = 5n² + 3n + 2. Độ phức tạp thời gian của hàm f(n) theo ký hiệu Big-O là:

28 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 28: Trong một giải đấu loại trực tiếp với 32 đội, cần bao nhiêu trận đấu để tìm ra nhà vô địch?

29 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 29: Cho cấu trúc đại số (Z, *), với phép toán * xác định bởi a * b = a + b + 1. Phần tử đơn vị của cấu trúc này là:

30 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 05

Câu 30: Cho quan hệ R = {(1, 1), (1, 2), (2, 3)} trên tập A = {1, 2, 3}. Bao đóng phản xạ của R là:

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Toán rời rạc

Trắc nghiệm Toán rời rạc - Đề 06

1 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 1: Cho hai tập hợp A = {x ∈ ℤ | -3 ≤ x < 2} và B = {x ∈ ℕ | x ≤ 3}. Xác định tập hợp giao A ∩ B.

2 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 2: Phát biểu nào sau đây là đúng về quan hệ R trên tập hợp số tự nhiên ℕ, được định nghĩa bởi xRy nếu và chỉ nếu x chia hết cho y?

3 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 3: Cho hàm số f: Z → Z xác định bởi f(x) = 3x - 5. Hàm số này có phải là song ánh (bijective) không? Giải thích.

4 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 4: Một lớp học có 30 sinh viên. Có 15 sinh viên giỏi Toán, 12 sinh viên giỏi Văn và 7 sinh viên giỏi cả Toán và Văn. Hỏi có bao nhiêu sinh viên không giỏi cả Toán lẫn Văn?

5 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 5: Biểu thức logic ¬(p ∧ q) ∨ (¬p → q) tương đương với biểu thức nào sau đây?

6 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 6: Cho đồ thị vô hướng G = (V, E) với V = {a, b, c, d} và E = {{a, b}, {b, c}, {c, d}, {d, a}, {a, c}}. Bậc của đỉnh c trong đồ thị G là bao nhiêu?

7 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 7: Có bao nhiêu xâu nhị phân độ dài 4 không chứa hai bit 0 liên tiếp?

8 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 8: Tìm số nghiệm nguyên không âm của phương trình x + y + z = 5.

9 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 9: Cho quan hệ R = {(1, 1), (1, 2), (2, 3), (3, 3)} trên tập hợp A = {1, 2, 3}. Để R trở thành quan hệ tương đương, cần thêm vào R cặp nào?

10 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 10: Trong một giải đấu bóng đá có 8 đội tham gia, mỗi đội phải đấu với mỗi đội khác đúng một trận. Tổng số trận đấu trong giải là bao nhiêu?

11 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 11: Xét tập hợp các số nguyên dương chia hết cho 3 và nhỏ hơn 30. Tập hợp này có bao nhiêu phần tử?

12 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 12: Cho hàm băm h(k) = k mod 7. Giá trị băm của khóa k = 25 là bao nhiêu?

13 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 13: Phép chứng minh nào sau đây thường được sử dụng để chứng minh một mệnh đề đúng cho tất cả các số tự nhiên?

14 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 14: Cho ma trận kề của một đồ thị vô hướng là
[[0, 1, 1, 0],
[1, 0, 0, 1],
[1, 0, 0, 1],
[0, 1, 1, 0]].
Đồ thị này có bao nhiêu cạnh?

15 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 15: Tính số hoán vị của tập hợp {a, b, c, d, e}.

16 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 16: Xác định tính chất của phép toán * trên tập hợp số nguyên Z, với a * b = a - b.

17 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 17: Cho trước vị từ P(x, y): “x + y = 10” với miền xác định cho x và y là tập số tự nhiên ℕ. Giá trị chân lý của ∀x∃yP(x, y) là gì?

18 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 18: Cây có gốc T là cây nhị phân đầy đủ với 7 đỉnh. Chiều cao của cây T là bao nhiêu?

19 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 19: Tìm số cạnh trong đồ thị đầy đủ Kn với n đỉnh.

20 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 20: Cho tập hợp A = {1, 2, 3, 4}. Có bao nhiêu tập con của A chứa phần tử 1?

21 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 21: Hàm số f(x) = x² + 1 có phải là hàm đơn ánh trên tập số thực ℝ không? Giải thích.

22 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 22: Trong một nhóm 10 người, cần chọn ra một tổ công tác gồm 3 người. Có bao nhiêu cách chọn?

23 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 23: Cho mệnh đề p: “Trời mưa” và q: “Đường ướt”. Mệnh đề “Nếu trời không mưa thì đường không ướt” được biểu diễn logic như thế nào?

24 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 24: Tìm hệ số của x³ trong khai triển (x + 2)⁵.

25 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 25: Cho đồ thị có trọng số như hình dưới (hình ảnh đồ thị cần được cung cấp kèm theo nếu có thể, nếu không mô tả đơn giản các cạnh và trọng số). Sử dụng thuật toán Dijkstra để tìm đường đi ngắn nhất từ đỉnh A đến đỉnh D. (Câu hỏi này cần hình ảnh minh họa đồ thị)

26 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 26: Trong đại số Boole, biểu thức (x + y) * (x' * y')' được rút gọn thành?

27 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 27: Cho dãy số được xác định bởi a₀ = 2, aₙ = 3a<0xE2><0x82><0x99>₁ + 1 với n ≥ 1. Tìm a₂.

28 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 28: Có bao nhiêu cạnh trong cây khung nhỏ nhất của đồ thị đầy đủ K₅?

29 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 29: Phát biểu nào sau đây là đúng về tính chất của phép tuyển (OR) trong logic mệnh đề?

30 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 06

Câu 30: Cho tập hợp A = {Ø, {Ø}, {{Ø}}}. Tính lực lượng (cardinality) của tập A.

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Toán rời rạc

Trắc nghiệm Toán rời rạc - Đề 07

1 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 1: Trong một lớp học Toán rời rạc, 60% sinh viên giỏi logic mệnh đề, 50% giỏi lý thuyết tập hợp và 30% giỏi cả hai. Tỷ lệ sinh viên giỏi ít nhất một trong hai môn (logic mệnh đề hoặc lý thuyết tập hợp) là bao nhiêu?

2 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 2: Cho tập hợp A = {1, 2, 3, 4}. Xét quan hệ R trên A được định nghĩa bởi 'x chia hết cho y'. Hỏi quan hệ R có tính chất nào sau đây?

3 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 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? Giải thích.

4 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 4: Biểu thức logic ¬(p ∧ q) ∨ (¬p → q) tương đương với biểu thức nào sau đây?

5 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 5: Một đồ thị vô hướng đầy đủ Kn có bao nhiêu cạnh?

6 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 6: Có bao nhiêu xâu nhị phân độ dài 8 chứa đúng 3 số 1?

7 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 7: Cho mệnh đề 'Mọi sinh viên đều thích học Toán rời rạc'. Phủ định của mệnh đề này là gì?

8 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 8: Tìm số nghiệm nguyên không âm của phương trình x + y + z = 5.

9 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 9: Cho đồ thị G = (V, E) với V = {a, b, c, d} và E = {(a, b), (b, c), (c, d), (d, a), (a, c)}. Ma trận kề của đồ thị G là ma trận nào?

10 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 10: Sử dụng quy tắc suy luận Modus Ponens, từ các tiền đề p → q và p, ta có thể suy ra kết luận nào?

11 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 11: Cho tập hợp A = {Ø, {Ø}, {{Ø}}}. Tính lực lượng (cardinality) của tập lũy thừa P(A).

12 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 12: Trong một giải đấu bóng đá vòng tròn một lượt (mỗi đội gặp nhau đúng một lần), có 10 đội tham gia. Tổng cộng có bao nhiêu trận đấu diễn ra?

13 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 13: Cho hàm băm h(k) = k mod 7. Giá trị băm của khóa k = 25 là bao nhiêu?

14 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 14: Xét quan hệ R trên tập số nguyên Z định nghĩa bởi aRb nếu a ≡ b (mod 3). Quan hệ R là loại quan hệ gì?

15 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 15: Cho dãy số được định nghĩa bởi công thức đệ quy a_n = 2a_{n-1} + 1 với a_0 = 1. Tìm a_3.

16 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 16: Trong một lớp học có 30 sinh viên, cần chọn ra một nhóm 5 sinh viên để tham gia dự án nghiên cứu. Có bao nhiêu cách chọn?

17 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 17: Cho hàm số f(x) = x^2 và g(x) = x + 1. Tìm hàm hợp (f o g)(x).

18 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 18: Phát biểu nào sau đây là hằng đúng (tautology)?

19 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 19: Một đồ thị phẳng liên thông có 10 đỉnh và 15 cạnh. Hỏi đồ thị này có bao nhiêu miền (face)? (Sử dụng công thức Euler cho đồ thị phẳng).

20 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 20: Có bao nhiêu cách sắp xếp 4 quyển sách Toán, 3 quyển sách Lý và 2 quyển sách Hóa lên một kệ sách sao cho các quyển sách cùng môn phải đứng cạnh nhau?

21 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 21: Cho tập A = {1, 2, 3, 4, 5}. Tìm số lượng quan hệ hai ngôi (binary relation) có thể định nghĩa trên tập A.

22 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 22: Trong logic vị từ, mệnh đề ∀x P(x) → Q(x) tương đương với mệnh đề nào sau đây?

23 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 23: Tìm bậc (degree) của đỉnh v trong đồ thị vô hướng G, biết v có 5 cạnh liên thuộc.

24 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 24: Giải thuật Euclid được sử dụng để tìm gì?

25 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 25: Cho hàm số f: R → R định nghĩa bởi f(x) = x^3 - x. Hàm số này có đơn ánh không?

26 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 26: Có bao nhiêu số nguyên dương nhỏ hơn 1000 chia hết cho 3 hoặc 5?

27 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 27: Cho đồ thị có trọng số như hình bên (hình ảnh đồ thị sẽ được cung cấp trong đề thi thực tế). Sử dụng thuật toán Dijkstra để tìm đường đi ngắn nhất từ đỉnh A đến đỉnh D. Độ dài đường đi ngắn nhất là bao nhiêu?

28 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 28: Chứng minh quy tắc suy luận 'Tam đoạn luận tuyển (Disjunctive Syllogism)': [(p ∨ q) ∧ ¬p] → q là một quy tắc suy luận hợp lệ. Phương pháp chứng minh nào phù hợp nhất?

29 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 29: Cho tập hợp A = {1, 2, 3, ..., 10}. Có bao nhiêu tập con của A chứa số 1 và không chứa số 2?

30 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 07

Câu 30: Trong một hệ mật mã khóa công khai RSA, cho p = 7, q = 11, và e = 13. Tìm khóa bí mật d.

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Toán rời rạc

Trắc nghiệm Toán rời rạc - Đề 08

1 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 1: Trong một lớp học Toán rời rạc, có 25 sinh viên thích học về đồ thị, 30 sinh viên thích học về logic mệnh đề, và 15 sinh viên thích cả hai chủ đề. Hỏi có bao nhiêu sinh viên thích ít nhất một trong hai chủ đề này?

2 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 2: Cho tập hợp A = {1, 2, 3, {4, 5}}. Khẳng định nào sau đây là đúng?

3 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 3: Xét hàm mệnh đề P(x, y): “x chia hết cho y”, với miền xác định của x và y là tập số nguyên dương. Giá trị chân lý của mệnh đề ∀x∃yP(x, y) là:

4 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 4: Cho đồ thị vô hướng G = (V, E) với V = {a, b, c, d} và E = {{a, b}, {b, c}, {c, d}, {d, a}, {a, c}}. Bậc của đỉnh c trong đồ thị G là:

5 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 5: Phát biểu nào sau đây là tương đương logic với mệnh đề kéo theo p → q?

6 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 6: Cho quan hệ R trên tập hợp số nguyên Z được định nghĩa bởi aRb nếu và chỉ nếu a ≡ b (mod 3). Quan hệ R có tính chất nào sau đây?

7 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 7: 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à đơn ánh (injective) không?

8 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 8: Cho tập hợp A = {a, b, c}. Số lượng tập con của tập A là:

9 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 9: Trong đại số Boole, biểu thức (x + y) * (x' * y')' tương đương với biểu thức nào?

10 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 10: Một chu trình Euler trong đồ thị là gì?

11 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 11: Cho hai tập hợp A = {1, 2, 3} và B = {2, 3, 4}. Tính A Δ B (hiệu đối xứng của A và B).

12 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 12: Nếu một đồ thị vô hướng liên thông có n đỉnh và m cạnh là cây, thì mối quan hệ giữa n và m là:

13 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 13: Phủ định của mệnh đề “Tất cả các sinh viên đều thích Toán rời rạc” là:

14 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 14: Cho hàm f(x) = x^2 (mod 5). Tính f(7).

15 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 15: Phương pháp chứng minh nào thường được sử dụng để chứng minh một mệnh đề đúng cho tất cả các số tự nhiên?

16 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 16: Cho tập A = {1, 2}. Tính lực lượng của tập P(P(A)), với P(A) là tập lũy thừa của A.

17 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 17: Trong một nhóm 10 người, có bao nhiêu cách chọn ra một tổ công tác gồm 3 người?

18 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 18: Cho tập A = {1, 2, 3}. Xác định số quan hệ hai ngôi khác nhau có thể định nghĩa trên tập A.

19 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 19: Tìm hệ số của x^3 trong khai triển (x + 2)^5.

20 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 20: Cho đồ thị đầy đủ K_n. Số cạnh của đồ thị K_n là:

21 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 21: Tính số hoán vị của các chữ cái trong từ 'MISSISSIPPI'.

22 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 22: Tìm số nghiệm nguyên không âm của phương trình x + y + z = 5.

23 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 23: Cho bảng chân trị của mệnh đề (p ∧ q) → r. Hỏi mệnh đề này sai khi nào?

24 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 24: Một đồ thị phẳng liên thông có 10 đỉnh và 15 cạnh. Hỏi đồ thị đó có bao nhiêu miền?

25 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 25: Cho hàm số f: R → R xác định bởi f(x) = x^3 - x. Hàm số này có phải là toàn ánh (surjective) không?

26 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 26: Trong mã giả, cấu trúc lặp 'for i from 1 to n' thực hiện vòng lặp bao nhiêu lần?

27 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 27: Cho tập A = {1, 2, 3, 4, 5, 6, 7, 8} và tập B = {2, 4, 6, 8, 10}. Tính |A ∩ B|.

28 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 28: Biểu thức nào sau đây biểu diễn luật De Morgan thứ nhất?

29 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 29: Cho đồ thị có ma trận kề A = [[0, 1, 1], [1, 0, 0], [1, 0, 0]]. Đồ thị này có bao nhiêu đỉnh và cạnh?

30 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 08

Câu 30: Trong thuật toán tìm kiếm nhị phân trên mảng đã sắp xếp có n phần tử, độ phức tạp thời gian trường hợp xấu nhất là:

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Toán rời rạc

Trắc nghiệm Toán rời rạc - Đề 09

1 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 1: Cho hai tập hợp A = {x ∈ ℤ | -3 ≤ x < 5} và B = {x ∈ ℕ | x là số chẵn và x ≤ 8}. Xác định tập hợp A ∩ B.

2 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 2: Xét hàm mệnh đề P(x, y): “x + y = 10” với miền xác định cho x là X = {1, 2, 3} và cho y là Y = {5, 6, 7, 8, 9}. Hỏi có bao nhiêu cặp (x, y) làm cho P(x, y) đúng?

3 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 3: Cho đồ thị vô hướng G = (V, E) với V = {a, b, c, d, e} và E = {{a, b}, {a, c}, {b, c}, {c, d}, {c, e}}. Bậc của đỉnh c trong đồ thị G là:

4 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 4: Tìm số hoán vị của các chữ cái trong từ 'MISSISSIPPI'.

5 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 5: Trong hệ đếm cơ số 16 (hệ Hexadecimal), số (2A)₁₆ tương đương với số nào trong hệ thập phân?

6 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 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ệ MR = [[1, 0, 1], [0, 1, 0], [1, 0, 1]]. Quan hệ R có tính chất nào sau đây?

7 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 7: Hàm f: ℤ → ℤ được định nghĩa bởi f(x) = 3x + 5. Hàm f có phải là song ánh (bijective) không? Giải thích.

8 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 8: Sử dụng quy tắc De Morgan, phủ định của mệnh đề (p ∧ q) → r là mệnh đề nào?

9 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 9: Cho dãy số được định nghĩa đệ quy: a₀ = 2, a<0xE2><0x82><0x81> = 2a<0xE2><0x82><0x81>₋₁ + 1 với n ≥ 1. Tìm giá trị của a₃.

10 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 10: Biểu thức logic nào sau đây tương đương với (p → q) ∨ (p → ¬q)?

11 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 11: Một người có 5 áo sơ mi, 3 quần tây và 2 đôi giày. Hỏi người đó có bao nhiêu cách chọn một bộ trang phục gồm một áo, một quần và một đôi giày?

12 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 12: Cho tập hợp A = {1, 2, 3, 4}. Hỏi có bao nhiêu tập con khác rỗng của A?

13 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 13: Trong một nhóm 10 sinh viên, cần chọn ra 3 sinh viên để tham gia đội xung kích. Hỏi có bao nhiêu cách chọn?

14 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 14: Xét thuật toán tìm kiếm tuyến tính (Linear Search) trong một mảng có n phần tử. Trường hợp xấu nhất, độ phức tạp thời gian của thuật toán là bao nhiêu?

15 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 15: Cho hai số nguyên a = 27 và b = 12. Tìm ước chung lớn nhất (ƯCLN) của a và b.

16 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 16: Tìm số nghiệm nguyên của phương trình x + y + z = 7 với x ≥ 0, y ≥ 0, z ≥ 0.

17 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 17: Cho đồ thị có trọng số như hình bên (mô tả bằng lời: các cạnh AB=2, BC=3, CD=4, DA=5, AC=6, BD=7). Sử dụng thuật toán Dijkstra để tìm đường đi ngắn nhất từ đỉnh A đến đỉnh D. Độ dài đường đi ngắn nhất là bao nhiêu?

18 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 18: Xét quan hệ chia hết ' | ' trên tập số nguyên dương ℤ⁺. Quan hệ này có tính chất nào sau đây?

19 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 19: Giá trị của biểu thức (15 mod 7) + (23 mod 7) mod 7 là bao nhiêu?

20 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 20: Cho mệnh đề p: “Hôm nay trời mưa” và q: “Tôi ở nhà”. Mệnh đề “Nếu hôm nay trời không mưa thì tôi không ở nhà” được biểu diễn bằng ký hiệu logic nào?

21 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 21: Cho hàm f(x) = x² + 1 và g(x) = 2x - 3. Tính hợp thành của hai hàm số (f ∘ g)(x).

22 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 22: Tìm dạng tuyển chuẩn tắc (Disjunctive Normal Form - DNF) của biểu thức logic (p → q) ∧ ¬p.

23 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 23: Cho tập hợp A = {a, b, c, d}. Xác định số cạnh trong đồ thị đầy đủ K₄ trên tập đỉnh A.

24 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 24: Chứng minh bằng quy nạp toán học rằng 1 + 2 + 2² + ... + 2ⁿ = 2ⁿ⁺¹ - 1 đúng với mọi số nguyên dương n. Bước cơ sở của chứng minh quy nạp là gì?

25 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 25: Cho hàm băm h(k) = k mod 11. Tính giá trị băm của khóa k = 48.

26 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 26: Tìm hệ số của x³ trong khai triển nhị thức (x + 2)⁵.

27 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 27: Cho biết ma trận kề của một đồ thị vô hướng là [[0, 1, 1], [1, 0, 0], [1, 0, 0]]. Đồ thị này có bao nhiêu đỉnh và bao nhiêu cạnh?

28 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 28: Tính số đường đi có độ dài 2 từ đỉnh a đến đỉnh c trong đồ thị có ma trận kề A = [[0, 1, 1], [1, 0, 1], [1, 1, 0]] (đỉnh được đánh số là a, b, c theo thứ tự).

29 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 29: Cho tập hợp A = {1, 2, 3, 4, 5}. Xác định số cặp có thứ tự (x, y) sao cho x ∈ A, y ∈ A và x < y.

30 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 09

Câu 30: Trong đại số Boole, biểu thức (x + y) * (x' * y')' được đơn giản hóa thành biểu thức nào?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Toán rời rạc

Trắc nghiệm Toán rời rạc - Đề 10

1 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 1: Cho ba tập hợp A, B, và C. Biết |A| = 50, |B| = 60, |C| = 70, |A∩B| = 20, |A∩C| = 25, |B∩C| = 30, và |A∩B∩C| = 10. Sử dụng nguyên lý bao hàm và loại trừ, tính số phần tử của tập hợp |A∪B∪C|.

2 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 2: Cho hai tập hợp A và B. Phát biểu nào sau đây *luôn đúng* về quan hệ giữa phép hợp, phép giao và phép bù của tập hợp?

3 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 3: Xét các hàm số f: Z → Z (từ tập số nguyên Z đến tập số nguyên Z). Hàm số nào sau đây là một song ánh (bijective)?

4 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 4: Cho hàm số f(x) = x - 2 và g(x) = x². Tính giá trị của hàm hợp (g ∘ f)(3).

5 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 5: Quan hệ R trên tập hợp số nguyên Z được định nghĩa là a R b nếu và chỉ nếu a ≤ b. Quan hệ R này có các tính chất nào sau đây?

6 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 6: Biểu thức logic ¬(p ∨ q) ∧ p tương đương với biểu thức logic nào sau đây?

7 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 7: Cho mệnh đề ∀x ∈ R, P(x) → Q(x). Phủ định của mệnh đề này là:

8 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 8: Phương pháp chứng minh nào sau đây thường được sử dụng để chứng minh một mệnh đề đúng cho tất cả các số tự nhiên?

9 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 9: Trong lý thuyết đồ thị, bậc của một đỉnh được định nghĩa là gì?

10 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 10: Ma trận kề của một đồ thị vô hướng có tính chất đặc biệt nào sau đây?

11 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 11: Thuật toán tìm kiếm theo chiều rộng (BFS) thường sử dụng cấu trúc dữ liệu nào để quản lý các đỉnh cần duyệt?

12 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 12: Có bao nhiêu cách chọn 3 học sinh từ một nhóm 5 học sinh để tham gia đội văn nghệ?

13 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 13: Trong một hộp có 5 bi đỏ và 3 bi xanh. Nếu lấy ngẫu nhiên 4 bi, hỏi có ít nhất bao nhiêu bi đỏ được lấy ra chắc chắn?

14 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 14: Tính 7^103 mod 5.

15 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 15: Số nào sau đây là số nguyên tố?

16 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 16: Rút gọn biểu thức Boolean: (x ∧ y) ∨ (x ∧ ¬y).

17 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 17: Cổng logic nào sau đây tương đương với biểu thức Boolean x XOR y?

18 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 18: Thuật toán sắp xếp nào sau đây có độ phức tạp thời gian trung bình là O(n log n)?

19 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 19: Độ phức tạp thời gian O(2^n) được gọi là độ phức tạp gì?

20 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 20: Xác suất để tung một đồng xu cân đối 3 lần liên tiếp được ít nhất một mặt ngửa là bao nhiêu?

21 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 21: Cho hai biến cố A và B độc lập. Biết P(A) = 0.6 và P(B) = 0.5. Tính P(A∪B).

22 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 22: Giải phương trình đệ quy tuyến tính: a_n = 2a_{n-1} + 1 với điều kiện ban đầu a_0 = 1. Tìm a_2.

23 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 23: Bước cơ sở trong chứng minh quy nạp toán học là gì?

24 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 24: Tập lũy thừa của tập hợp A = {a, b, c} có bao nhiêu phần tử?

25 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 25: Quan hệ nào sau đây trên tập số nguyên Z là một quan hệ tương đương?

26 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 26: Đồ thị nào sau đây có chu trình Euler?

27 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 27: Có bao nhiêu số nguyên dương nhỏ hơn 100 chia hết cho 2 hoặc 3?

28 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 28: Lập luận sau có hợp lệ không: "Nếu trời mưa thì đường ướt. Đường không ướt. Vậy trời không mưa."

29 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 29: Tính ước số chung lớn nhất (GCD) của 48 và 60.

30 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 10

Câu 30: Toán học rời rạc được ứng dụng rộng rãi trong lĩnh vực nào sau đây?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Toán rời rạc

Trắc nghiệm Toán rời rạc - Đề 11

1 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 1: Trong một lớp học gồm 30 sinh viên, có 15 sinh viên giỏi Toán, 12 sinh viên giỏi Văn và 5 sinh viên giỏi cả Toán và Văn. Hỏi có bao nhiêu sinh viên không giỏi cả Toán lẫn Văn?

2 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 2: Cho hàm mệnh đề P(x, y) = “x + y = 10” với x, y là các số tự nhiên thuộc tập {1, 2, 3, ..., 10}. Mệnh đề ∃x∀y P(x, y) có giá trị chân lý là:

3 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 3: Một người muốn chọn 3 cuốn sách từ 5 cuốn sách Toán khác nhau và 4 cuốn sách Văn khác nhau. Hỏi có bao nhiêu cách chọn nếu người đó muốn chọn ít nhất 2 cuốn sách Toán?

4 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 4: Cho đồ thị vô hướng G = (V, E) với V = {a, b, c, d} và E = {{a, b}, {b, c}, {c, d}, {d, a}, {a, c}}. Bậc của đỉnh c trong đồ thị G là:

5 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 5: Hệ đếm cơ số 16 (hệ Hexadecimal) sử dụng các ký tự nào để biểu diễn các chữ số lớn hơn 9?

6 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 6: 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 có tính chất nào sau đây?

7 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 7: Phát biểu nào sau đây là quy tắc De Morgan cho logic mệnh đề?

8 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 8: Cho dãy số được định nghĩa bởi hệ thức đệ quy: aₙ = 2aₙ<0xE2><0x82><0x8B>₁ + 3 với a₀ = 1. Tìm a₃.

9 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 9: Trong một giải đấu bóng đá có 8 đội tham gia, mỗi đội đấu với mỗi đội khác đúng một trận. Tổng số trận đấu trong giải là:

10 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 10: Hàm f: Z → Z được định nghĩa bởi f(x) = x². Hàm f có phải là hàm đơn ánh không?

11 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 11: Biểu thức (p ∧ q) → r tương đương logic với biểu thức nào sau đây?

12 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 12: Cho tập A = {1, 2, 3, 4}. Số quan hệ hai ngôi khác nhau có thể định nghĩa trên tập A là:

13 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 13: Trong thuật toán tìm kiếm tuyến tính (Linear Search) trên một danh sách có n phần tử, trường hợp xấu nhất cần bao nhiêu phép so sánh?

14 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 14: Cho đồ thị đầy đủ K₅. Số cạnh của đồ thị K₅ là:

15 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 15: Số nghiệm nguyên không âm của phương trình x₁ + x₂ + x₃ = 7 là:

16 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 16: Cho hàm f: R → R xác định bởi f(x) = 2x + 1. Hàm ngược của f là:

17 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 17: Trong số các số nguyên từ 1 đến 100, có bao nhiêu số chia hết cho 3 hoặc 5?

18 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 18: Cho bảng chân trị của mệnh đề (p → q) ↔ (¬q → ¬p). Mệnh đề này là:

19 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 19: Một password mạnh thường yêu cầu tối thiểu 8 ký tự, bao gồm cả chữ hoa, chữ thường, số và ký tự đặc biệt. Nếu chỉ xét chữ cái tiếng Anh (52 chữ hoa và thường) và 10 chữ số, có bao nhiêu password độ dài 8 ký tự mà chỉ sử dụng chữ cái và số (không ký tự đặc biệt)?

20 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 20: Cho đồ thị G có ma trận kề A = [[0, 1, 1], [1, 0, 0], [1, 0, 0]]. Đồ thị G có bao nhiêu đỉnh và bao nhiêu cạnh?

21 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 21: Tính giá trị của biểu thức hậu tố (postfix notation): 5 2 + 8 3 - *

22 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 22: Cho hàm Boolean f(x, y, z) = x'yz + xy'z + xyz. Rút gọn biểu thức Boolean f.

23 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 23: Thuật toán Dijkstra được sử dụng để tìm kiếm:

24 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 24: Cho tập hợp A = {Ø, {Ø}, {{Ø}}}. Lực lượng của tập lũy thừa P(A) là:

25 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 25: Biểu diễn số (25)₁₀ sang hệ nhị phân là:

26 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 26: Cho quan hệ R = {(1, 1), (1, 2), (2, 3), (3, 3)} trên tập A = {1, 2, 3}. Tính đóng bắc cầu (transitive closure) của R.

27 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 27: Cây có gốc T là cây nhị phân đầy đủ (full binary tree) với 7 đỉnh. Chiều cao của cây T là:

28 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 28: Tìm số dư khi chia 5²⁰²³ cho 7.

29 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 29: Cho mệnh đề p: “Trời mưa” và q: “Đường ướt”. Mệnh đề “Nếu trời không mưa thì đường không ướt” được biểu diễn bằng ký hiệu logic nào?

30 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 11

Câu 30: Trong một nhóm 10 người, có bao nhiêu cách chọn ra một nhóm trưởng, một nhóm phó và một thư ký (các vai trò khác nhau)?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Toán rời rạc

Trắc nghiệm Toán rời rạc - Đề 12

1 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 1: Trong một lớp học có 30 học sinh, có 15 học sinh giỏi Toán, 12 học sinh giỏi Văn và 5 học sinh giỏi cả Toán và Văn. Hỏi có bao nhiêu học sinh không giỏi môn nào trong hai môn trên?

2 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 2: Cho tập hợp A = {a, b, c, d}. Hỏi có bao nhiêu tập con khác rỗng của A?

3 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 3: Một đồ thị vô hướng đầy đủ Kn có bao nhiêu cạnh?

4 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 4: Xét quan hệ R trên tập số nguyên Z được định nghĩa bởi aRb khi và chỉ khi a - b là số chẵn. Quan hệ R có tính chất nào sau đây?

5 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 5: Hàm số f: Z -> Z xác định bởi f(x) = 2x + 1 có phải là song ánh không? Giải thích.

6 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 6: 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?

7 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 7: Sử dụng thuật toán Dijkstra để tìm đường đi ngắn nhất từ đỉnh A đến đỉnh F trong đồ thị có trọng số sau (đồ thị được mô tả bằng ma trận kề, giả sử đã cho). Bước đầu tiên của thuật toán Dijkstra là gì?

8 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 8: Trong hệ đếm cơ số 16 (hệ Hexadecimal), số (1A)₁₆ tương đương với số nào trong hệ thập phân?

9 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 9: Phát biểu nào sau đây là đúng về biểu thức logic (p ∨ q) ∧ ¬p?

10 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 10: Cho tập A = {1, 2, 3} và B = {x, y}. Tính lực lượng của tích Descartes A × B.

11 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 11: Trong một giải đấu bóng đá vòng tròn một lượt có 8 đội tham gia. Tổng số trận đấu diễn ra là bao nhiêu?

12 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 12: Cây có gốc T là cây nhị phân đầy đủ. Nếu T có 7 đỉnh lá, thì T có tổng cộng bao nhiêu đỉnh?

13 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 13: Cho quan hệ R = {(1, 1), (1, 2), (2, 2), (3, 3)} trên tập A = {1, 2, 3}. Tính bao đóng phản xạ của R.

14 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 14: Tìm số nghiệm nguyên không âm của phương trình x₁ + x₂ + x₃ = 5.

15 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 15: Cho hàm băm h(k) = k mod 7. Giá trị băm của khóa k = 25 là bao nhiêu?

16 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 16: Biểu thức chính tắc tuyển (DNF) của hàm boolean f(x, y, z) có bảng chân trị như sau:
x y z | f(x, y, z)
-------------------
0 0 0 | 0
0 0 1 | 1
0 1 0 | 0
0 1 1 | 1
1 0 0 | 0
1 0 1 | 0
1 1 0 | 1
1 1 1 | 1
Biểu thức DNF là:

17 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 17: Cho đồ thị G có ma trận kề A (đã cho). Bậc của đỉnh vᵢ trong đồ thị G là gì?

18 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 18: Trong logic vị từ, biểu thức ∀x(P(x) → Q(x)) có nghĩa là gì?

19 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 19: Tính số hoán vị của n phần tử khác nhau.

20 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 20: Cho mạch logic biểu diễn bởi biểu thức (x ∧ y) ∨ ¬z. Nếu x=1, y=0, z=1 thì giá trị đầu ra của mạch là bao nhiêu?

21 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 21: Phát biểu nào sau đây là đúng về đồ thị Euler?

22 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 22: Cho trước một tập hợp các phần tử và một quan hệ thứ tự trên tập hợp đó. Cấu trúc này được gọi là gì?

23 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 23: Thuật toán Kruskal được sử dụng để làm gì?

24 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 24: Cho dãy số Fibonacci: 1, 1, 2, 3, 5, 8, ... Số thứ 7 trong dãy là số nào?

25 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 25: Trong phép đếm, quy tắc nhân được áp dụng khi nào?

26 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 26: Cho hàm đệ quy sau:
function GiaiThua(n)
if n = 0 then return 1
else return n * GiaiThua(n-1)
end if
end function
Hàm trên tính giá trị nào?

27 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 27: Trong logic mệnh đề, luật De Morgan phát biểu điều gì?

28 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 28: Cho đồ thị phẳng G. Nếu G có 10 đỉnh và 15 cạnh, thì số miền của G là bao nhiêu (sử dụng công thức Euler cho đồ thị phẳng liên thông)?

29 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 29: Phương pháp chứng minh quy nạp thường được sử dụng để chứng minh điều gì?

30 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 12

Câu 30: Cho một tập hợp các quy tắc suy diễn (ví dụ: Modus Ponens, Modus Tollens). Chúng được sử dụng trong lĩnh vực nào của Toán rời rạc?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Toán rời rạc

Trắc nghiệm Toán rời rạc - Đề 13

1 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 1: Trong lý thuyết tập hợp, phép toán nào sau đây cho kết quả là tập hợp chứa các phần tử thuộc cả tập A và tập B?

2 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 2: Cho tập hợp A = {1, 2, 3}. Tập lũy thừa (power set) của A, ký hiệu P(A), chứa bao nhiêu phần tử?

3 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 3: Quan hệ R trên tập hợp số nguyên Z được định nghĩa là aRb nếu và chỉ nếu a ≤ b. Quan hệ R có tính chất nào sau đây?

4 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 4: Hàm số f: Z → Z được cho bởi f(x) = 2x + 1. Hàm số này có phải là đơn ánh (injective) không?

5 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 5: Mệnh đề phủ định của mệnh đề "Mọi số tự nhiên đều lớn hơn 0" là mệnh đề nào?

6 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 6: Biểu thức logic (p ∧ q) → r tương đương với biểu thức nào sau đây?

7 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 7: Phương pháp chứng minh nào sau đây thường được sử dụng để chứng minh một mệnh đề đúng cho tất cả các số tự nhiên?

8 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 8: Có bao nhiêu xâu nhị phân độ dài 3?

9 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 9: Một lớp học có 30 sinh viên. Hỏi có ít nhất bao nhiêu sinh viên có cùng tháng sinh?

10 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 10: Tính số hoán vị của tập hợp {a, b, c, d}.

11 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 11: Đồ thị vô hướng G = (V, E) được gọi là đồ thị đầy đủ (complete graph) nếu?

12 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 12: Trong một đồ thị vô hướng liên thông, đường đi Euler tồn tại khi và chỉ khi đồ thị có số lượng đỉnh bậc lẻ là bao nhiêu?

13 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 13: Cây là một loại đồ thị đặc biệt. Tính chất nào sau đây KHÔNG phải là tính chất của cây?

14 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 14: Tìm số nghiệm nguyên không âm của phương trình x + y + z = 5.

15 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 15: Tính giá trị của 5 mod 3.

16 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 16: Trong hệ thập lục phân (hệ cơ số 16), ký tự 'A' biểu diễn giá trị thập phân nào?

17 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 17: Cho dãy số được định nghĩa bởi công thức truy hồi a_n = 2a_{n-1} + 1, với a_0 = 1. Tìm a_3.

18 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 18: Biểu thức Boolean nào sau đây tương đương với x + xy (trong đó '+' là phép OR, và phép nhân là phép AND)?

19 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 19: Trong một trò chơi, bạn cần chọn ra 3 món quà từ 5 món quà khác nhau. Hỏi có bao nhiêu cách chọn?

20 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 20: Một quan hệ R trên tập A là quan hệ tương đương khi nó có đồng thời các tính chất nào?

21 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 21: Cho đồ thị G có ma trận kề A. Phần tử A[i, j] của ma trận kề biểu diễn điều gì?

22 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 22: Thuật toán Dijkstra được sử dụng để giải quyết bài toán nào trong lý thuyết đồ thị?

23 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 23: Hàm băm (hash function) thường được sử dụng trong lĩnh vực nào của khoa học máy tính?

24 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 24: Biểu thức chính tắc tuyển (DNF - Disjunctive Normal Form) của hàm Boolean f(x, y, z) = xy + ¬z là gì?

25 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 25: Cho ngôn ngữ chính quy L được biểu diễn bởi biểu thức chính quy (a|b)*a. Ngôn ngữ L chứa những xâu nào?

26 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 26: Độ phức tạp thời gian của thuật toán tìm kiếm tuyến tính (linear search) trong trường hợp xấu nhất là?

27 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 27: Trong logic vị từ, phép lượng hóa ∀ được gọi là gì?

28 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 28: Cho quan hệ R = {(1, 1), (1, 2), (2, 3)} trên tập A = {1, 2, 3}. Để R trở thành quan hệ bắc cầu, cần thêm vào R cặp nào?

29 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 29: Trong một lớp học 25 sinh viên, mỗi sinh viên hoặc học Toán hoặc học Văn hoặc học cả hai môn. Biết rằng có 15 sinh viên học Toán và 17 sinh viên học Văn. Hỏi có bao nhiêu sinh viên học cả hai môn?

30 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 13

Câu 30: Cho đồ thị phẳng liên thông có 10 đỉnh và 15 cạnh. Hỏi đồ thị đó chia mặt phẳng thành bao nhiêu miền?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Toán rời rạc

Trắc nghiệm Toán rời rạc - Đề 14

1 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 1: Trong lý thuyết tập hợp, phép toán nào sau đây cho phép tạo ra một tập hợp mới chứa tất cả các phần tử thuộc ít nhất một trong hai tập hợp ban đầu?

2 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 2: Cho hai tập hợp A = {1, 2, 3} và B = {3, 4, 5}. Tập hợp A ∩ B là tập hợp nào sau đây?

3 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 3: Phát biểu nào sau đây là đúng về quan hệ giữa tập hợp và phần tử?

4 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 4: Cho mệnh đề P: “Hà Nội là thủ đô của Việt Nam” và Q: “2 + 2 = 5”. Giá trị chân lý của mệnh đề P ∧ Q là:

5 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 5: Cho hai mệnh đề logic P: ¬(p ∨ q) và Q: ¬p ∧ ¬q. Mối quan hệ giữa P và Q là gì?

6 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 6: Trong các hàm số sau, hàm số nào là song ánh (bijective) từ tập số thực R sang R?

7 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 7: Cho hàm số f(x) = 2x + 1. Hàm ngược của f(x), ký hiệu là f⁻¹(x), là hàm số nào?

8 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 8: Một đồ thị vô hướng được gọi là liên thông nếu:

9 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 9: Trong một đồ thị đầy đủ Kn (n đỉnh), số cạnh là bao nhiêu?

10 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 10: Cho một tập hợp A có n phần tử. Số tập con của A là:

11 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 11: Nguyên lý Dirichlet (hay còn gọi là nguyên lý ngăn kéo) phát biểu rằng:

12 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 12: Số hoán vị của n phần tử khác nhau là:

13 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 13: Số tổ hợp chập k của n phần tử khác nhau được ký hiệu là C(n, k) hoặc (n choose k), công thức tính là:

14 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 14: Trong hệ thập phân, số 19 biểu diễn trong hệ nhị phân là:

15 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 15: Cho hai số nhị phân 1010 và 1101. Tổng của hai số này trong hệ nhị phân là:

16 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 16: Thuật toán Euclid được sử dụng để tìm:

17 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 17: Quan hệ R trên tập hợp A được gọi là quan hệ tương đương nếu R có các tính chất nào sau đây?

18 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 18: Trong logic vị từ, lượng từ ∀ được gọi là:

19 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 19: Cho đồ thị G = (V, E) với V = {a, b, c, d} và E = {(a, b), (b, c), (c, d), (d, a)}. Bậc của đỉnh b là:

20 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 20: Một cây (tree) là một đồ thị:

21 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 21: Chứng minh bằng quy nạp thường được sử dụng để chứng minh các mệnh đề đúng cho:

22 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 22: Trong một nhóm 10 người, mỗi người bắt tay với đúng 3 người khác. Tổng số cái bắt tay trong nhóm là bao nhiêu?

23 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 23: Số cạnh tối thiểu trong một đồ thị liên thông có n đỉnh là:

24 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 24: Cho quan hệ R = {(1, 1), (1, 2), (2, 2), (3, 3)} trên tập A = {1, 2, 3}. Quan hệ R có tính chất nào sau đây?

25 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 25: Xét hàm băm h(x) = x mod 7. Giá trị băm của khóa 25 là:

26 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 26: Phát biểu nào sau đây là đúng về biểu đồ Hasse của một tập hợp sắp thứ tự bộ phận?

27 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 27: Cho một chuỗi bit 101101. Số lượng bit 1 trong chuỗi này là:

28 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 28: Trong đại số Boole, luật De Morgan thứ nhất phát biểu rằng:

29 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 29: Cho mạch logic với cổng AND và cổng OR. Mạch này thực hiện phép toán nào trong đại số Boole?

30 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 14

Câu 30: Một thuật toán có độ phức tạp thời gian O(log n) được coi là:

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Toán rời rạc

Trắc nghiệm Toán rời rạc - Đề 15

1 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 1: Cho hai tập hợp A = {1, 2, 3, 4} và B = {3, 4, 5, 6}. Xác định tập hợp đối xứng của A và B, ký hiệu là AΔB.

2 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 2: Biểu thức logic ¬(p ∧ q) ∨ (¬p → q) tương đương với biểu thức nào sau đây?

3 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 3: Cho quan hệ R trên tập hợp số nguyên Z được định nghĩa bởi aRb nếu và chỉ nếu a ≡ b (mod 3). Quan hệ R có tính chất nào sau đây?

4 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 4: 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? Giải thích.

5 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 5: Một lớp học có 30 sinh viên. Có bao nhiêu cách chọn ra một nhóm 5 sinh viên để tham gia đội tuyển Olympic Toán?

6 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 6: Xét đồ thị vô hướng G = (V, E) với V = {a, b, c, d} và E = {{a, b}, {b, c}, {c, d}, {d, a}, {a, c}}. Đồ thị G có phải là đồ thị phẳng không?

7 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 7: Tìm số nghiệm nguyên không âm của phương trình x1 + x2 + x3 = 10.

8 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 8: Trong logic vị từ, mệnh đề “Mọi sinh viên đều thích ít nhất một môn học” được biểu diễn như thế nào, với S(x) là “x là sinh viên” và T(x, y) là “x thích môn học y” và M là tập hợp các môn học?

9 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 9: Cho dãy số được định nghĩa bởi công thức truy hồi a_n = 3a_{n-1} - 2a_{n-2} với a_0 = 1, a_1 = 3. Tìm a_3.

10 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 10: Xét tập hợp A = {∅, {∅}, {{∅}}}. Tập hợp nào sau đây là tập lũy thừa (power set) của một tập con của A?

11 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 11: Tìm hạng tử tổng quát của dãy số Fibonacci F_n với F_0 = 0, F_1 = 1 và F_n = F_{n-1} + F_{n-2} (n ≥ 2).

12 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 12: Cho hàm f: A → B và g: B → C. Phát biểu nào sau đây là đúng về tính đơn ánh của hàm hợp g∘f?

13 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 13: Một người có 5 quyển sách Toán, 4 quyển sách Lý và 3 quyển sách Hóa. Hỏi có bao nhiêu cách sắp xếp các quyển sách này lên giá sách sao cho các quyển sách cùng môn đứng cạnh nhau?

14 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 14: Xác định bậc của đỉnh v trong đồ thị vô hướng G cho bởi ma trận kề sau:
[[0, 1, 1, 0],
[1, 0, 1, 1],
[1, 1, 0, 1],
[0, 1, 1, 0]]
Giả sử đỉnh được đánh số từ 1 đến 4 tương ứng với hàng/cột của ma trận.

15 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 15: Cho biểu thức (p → q) ∧ (q → r). Suy luận nào sau đây là hợp lệ?

16 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 16: Trong một giải đấu bóng đá vòng tròn một lượt với 8 đội, mỗi đội gặp mỗi đội khác đúng một lần. Tổng số trận đấu diễn ra trong giải là bao nhiêu?

17 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 17: Xét quan hệ R = {(1, 1), (1, 2), (2, 3)} trên tập A = {1, 2, 3}. Bao đóng bắc cầu (transitive closure) của R là quan hệ nào?

18 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 18: Cho hàm băm h(k) = k mod 7. Giá trị băm của khóa k = 25 là bao nhiêu?

19 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 19: Đếm số xâu nhị phân độ dài 5 có chứa ít nhất hai chữ số 1.

20 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 20: Trong một nhóm 10 người, có 6 người thích bóng đá, 5 người thích bóng chuyền và 3 người thích cả hai môn. Hỏi có bao nhiêu người không thích môn nào trong hai môn này?

21 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 21: Cho đồ thị đầy đủ K_n. Số cạnh của K_n là bao nhiêu?

22 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 22: Tìm dạng chuẩn tắc tuyển (disjunctive normal form - DNF) của biểu thức logic (p → q) → p.

23 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 23: Số cạnh nhỏ nhất cần thêm vào đồ thị G để nó trở thành đồ thị liên thông là bao đóng liên thông của G.

24 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 24: Cho quan hệ R trên tập số tự nhiên N định nghĩa bởi (a, b) ∈ R nếu a là ước của b. Quan hệ R là loại quan hệ nào?

25 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 25: Xét thuật toán tìm kiếm nhị phân trên mảng đã sắp xếp có n phần tử. Trong trường hợp xấu nhất, thuật toán thực hiện bao nhiêu phép so sánh?

26 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 26: Cho cây có gốc T. Phát biểu nào sau đây về cây có gốc là đúng?

27 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 27: Tính số hoán vị của tập hợp {a, b, c, d, e, f} trong đó a và b luôn đứng cạnh nhau.

28 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 28: Trong đại số Boole, biểu thức x + xy tương đương với biểu thức nào?

29 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 29: Một thuật toán có độ phức tạp thời gian T(n) = 2T(n/2) + n. Sử dụng định lý Thợ (Master Theorem), độ phức tạp thời gian của thuật toán này là gì?

30 / 30

Category: Trắc nghiệm Toán rời rạc

Tags: Bộ đề 15

Câu 30: Cho đồ thị G có ma trận kề như sau:
[[0, 1, 0, 1],
[1, 0, 1, 0],
[0, 1, 0, 1],
[1, 0, 1, 0]]
Đồ thị G có phải là đồ thị hai phía (bipartite graph) không?

Xem kết quả