Trắc nghiệm Toán rời rạc DTU là một trong những đề thi môn Toán rời rạc được tổng hợp từ trường Đại học Duy Tân (DTU). Môn học này cung cấp nền tảng kiến thức về lý thuyết đồ thị, logic, và các khái niệm liên quan đến tập hợp, rất quan trọng cho sinh viên thuộc các ngành Công nghệ thông tin và Kỹ thuật phần mềm. Đề thi này thường được biên soạn bởi các giảng viên giàu kinh nghiệm như ThS. Trần Văn Khải, một chuyên gia trong lĩnh vực Toán học tại DTU. Đề thi trắc nghiệm Toán rời rạc 2023 sẽ giúp sinh viên củng cố và đánh giá khả năng ứng dụng các kiến thức đã học, đặc biệt dành cho sinh viên năm thứ hai của ngành Công nghệ thông tin. Hãy cùng dethitracnghiem.vn tìm hiểu về đề thi này và tham gia làm kiểm tra ngay lập tức!
Câu hỏi Trắc nghiệm toán rời rạc DTU
Câu 1: Một bình đựng 5 viên bi xanh và 4 viên bi đỏ. Lần thứ nhất lấy ngẫu nhiên một viên bi và không bỏ vào lại bình, lần thứ hai lấy ngẫu nhiên một viên bi. Xác suất để lần đầu lấy 1 bi xanh và lần hai lấy 1 bi đỏ là:
A. 0.2996
B. 0.3124
C. 0.2778
D. 0.3112
Câu 2: Một nhóm có 10 người. Có bao nhiêu cách chọn 3 người đi dự hội thảo?
A. 115
B. 120
C. 130
D. 135
Câu 3: Một nhóm có 7 bạn sinh viên gồm 3 nữ và 4 nam. Hỏi có bao nhiêu cách bầu một trưởng nhóm, một phó nhóm và một thủ quỹ? Biết rằng: thủ quỹ phải là nữ và không ai trong số các bạn được bầu, được giữ chức danh kiêm nhiệm.
A. 90
B. 92
C. 72
D. 86
Câu 4: Một nhóm có 8 bạn sinh viên gồm 3 nữ và 5 nam. Hỏi có bao nhiêu cách chọn 3 bạn đi dự hội thảo? Biết rằng trong số 3 bạn đi dự chỉ có ít nhất một nữ.
A. 32
B. 46
C. 52
D. 56
Câu 5: Hoán vị nào sau đây đứng liền sau hoán vị 1 3 4 2 theo thuật toán sinh
A. 2143
B. 1423
C. 2413
D. 1342
Câu 6: Giả sử dãy 1 4 5 6 là cấu hình hiện tại tổ hợp chập 4 của 6 phần tử. Cấu hình nào sau đây sinh ra cấu hình này theo thuật toán sinh:
A. 2135
B. 1246
C. 1356
D. 2145
Câu 7: Dãy nhị phân độ dài 5 hiện tại là 01011 dãy liền sau dãy này theo thuật toán sinh là:
A. 01010
B. 10111
C. 01001
D. 01100
Câu 8: Có bao nhiêu cách mua 8 quả trái cây từ 3 loại cam, xoài, quít. Mỗi loại quả hiện có không ít hơn 8 quả.
A. 45
B. 36
C. 50
D. 65
Câu 9: Đồ thị đơn G = (V,E) có n đỉnh và m cạnh, ma trận kề biểu diễn đồ thị G có kích thước
A. m.m
B. m.n
C. n.n
D. 2.(m + n)
Câu 10: Một nhóm có 8 bạn sinh viên gồm 3 nữ và 5 nam. Hỏi có bao nhiêu cách bầu một trưởng nhóm, một phó nhóm và một thủ quỹ? Không ai trong các bạn được bầu giữ chức danh kiêm nhiệm.
A. 336
B. 312
C. 432
D. 286
Câu 11: Một nhóm có 9 bạn sinh viên gồm 4 nữ và 5 nam. Hỏi có bao nhiêu cách chọn 3 bạn đi dự hội thảo? Biết rằng trong số 3 bạn đi dự có ít nhất một nữ.
A. 75
B. 74
C. 85
D. 90
Câu 12: Hoán vị nào sau đây đứng liền sau hoán vị 1 3 4 2 theo thuật toán sinh
A. 2145
B. 1423
C. 2143
Câu 13: Dãy 1 2 5 6 là tổ hợp chập 4 của 6 phần tử, cấu hình đứng liền sau của dãy này theo thuật toán sinh là:
A. 2134
B. 1243
C. 1345
D. 2156
Câu 14: Công thức truy hồi nào sau đây có thể tạo ra chuỗi 5, 9, 13, 17, 21,… với n là một số nguyên dương.
A. an = 4n + 1.
B. an = 4n + 3.
C. an = 4n – 1.
Câu 15: Có bao nhiêu cách mua 7 quả trái cây từ 3 loại cam, xoài, quít. Mỗi loại hiện có không ít hơn 7 quả.
A. 36
B. 45
C. 50
D. 65
Câu 16: Đồ thị đủ Kn là đồ thị đơn vô hướng có n đỉnh. Bậc của mỗi đỉnh là:
A. 2n
B. n + 1
C. n – 1
D. 2(n+1)
Câu 17: Cho đồ thị vô hướng G=(V,E) có n đỉnh, phát biểu nào sau đây là đúng nhất:
A. Ma trận kề biểu diễn đồ thị G đối xứng qua đường chéo chính.
B. Ma trận kề biểu diễn đồ thị G là một ma trận vuông kích thước 2n
C. Các giá trị trên đường chéo chính của ma trận kề biểu diễn đồ thị G luôn bằng 1.
D. Ma trận kề biểu diễn đồ thị G là một ma trận vuông kích thước 2(n – 1)
Câu 18: Dãy bit tiếp sau của dãy 10010011 trong thuật toán liệt kê tất cả các xâu nhị phân có độ dài 8 bằng phương pháp sinh.
A. 10010100
B. 10011000
C. 10110011
D. 10010111
Câu 19: Giả sử A = (3,7,5,4) là một hoán vị hiện tại của tập {3,5,7,4}, bộ nào sau đây là hoán vị tiếp theo của hoán vị A trong thuật toán liệt kê hoán vị bằng phương pháp sinh.
A. (3,7,4,5)
B. (3,5,7,4)
C. (3,4,7,5)
D. (3,4,5,7)
Câu 20: Cho tập E = {5,7,6,4,3}. Giả sử tập con A = {5,6,3} là cấu hình hiện tại trong thuật toán liệt kê tổ hợp chập 3 của 5 phần tử trên E bằng phương pháp sinh. Tập con nào sau đây là tập sinh kế tiếp sau A.
A. {5, 4, 3}
B. {5, 6, 4}
C. {7, 4, 3}
D. {7, 6, 3}
