Câu 17 Cho A, B, C là 3 tập bất kỳ. Mệnh đề nào dưới đây là đúng? a. Nếu A ∩ C = B ∩ C thì A = B Câu 171 Dạng tuyển chuẩn tắc là… a. tuyển của các hội sơ cấp (Đ) b. hội của các tuyển sơ cấp c. tuyển loại của các hội sơ cấp b. Nếu A ∪ C = B ∪ C thì A = B c. Nếu A ∪ C = B ∪ C và A ∩ C = B ∩ C thì A = B (Đ) Câu 170 Cho S = 1/(1.2.3) + 1/(2.3.4) + ... + 1/[n(n+1)(n+2)]. Hỏi kết quả nào dưới đây là đúng? a. S = (5/4) * [n(n+3)] / [(n+1)(n+2)] b. S = (3/4) * [n(n+3)] / [(n+1)(n+2)] c. S = (1/4) * [n(n+3)] / [(n+1)(n+2)] (Đ) Trong đó: Đáp án đúng là c (ký hiệu Đ ở cuối). Dấu “.” sau các phân số thể hiện kết thúc đáp án. x ──┬────┬────────────┬───────────────┐ │ │ │ │ │ └─ AND1 ─────┘ │ │ | │ │ [x.y.z] │ │ │ │ │ ├─┬─ AND2 ─────┐ │ │ │ │ │ │ │ [x.y.NOTz] │ │ │ │ │ └─┬─ NOT1 ─ z │ │ │ │ │ └───────┬─ AND3 ─────────────┘ │ │ │ [x.NOTy.z] │ └─┬─ NOT2 ─ y │ │ (Ba đầu ra đi vào cổng OR) │ ▼ F(x, y, z) Câu 172 Đâu là mạch logic thực hiện hàm F(x, y, z) a. less Sao chép mã x y z | | | [AND] (x.y.z) | [OR]------------------- \ x y z [AND]----> F(x,y,z) | | | / [AND] (x.y.z) / | / [OR]---------------/ x y z | | | [AND] (x.y.z) | [OR]---------------- b. (Đáp án đúng - được bôi vàng) less Sao chép mã x y z | | | [AND] (x.y.z) | [OR]-------------------------- \ x y z [OR]----> F(x,y,z) | | | / [AND] (x.y.z) / | / [OR]-------------------/ x y z | | | [AND] (x.y.z) | [OR]----------------- c. less Sao chép mã x y | | [AND] (x.y) | [OR]------------------- \ y z [OR]----> F(x,y,z) | | / [AND] (y.z) / | / [OR]---------------/ x z | | [AND] (x.z) | [OR]---------------- Lưu ý cách trình bày: [AND] là cổng AND (và), [OR] là cổng OR (hoặc). Đầu vào x, y, z đi vào các cổng logic. Kết quả từng nhóm đi vào cổng cuối cùng ra F(x, y, z).
Trang 1ĐÁP ÁN TRẮC NGHIỆM TOÁN RỜI RẠC _IT04_04 TÍN CHỈ - SOẠN NGÀY 14-05-2025 - THI TRẮC NGHIỆM
Trang 6a x1 (Đ)
b x2
c x6
Câu 13
Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng
ở hình dưới đây thì đỉnh thứ 2 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là đỉnh x3 ?
a 211 phần (Đ)
b 210 phần
Trang 11A là tập số thực ≥ 0; B là tập các số thực ≥ trị số tuyệt đối của chính nó; C
là tập các số thực ≤ trị số tuyệt đối của chính nó.
Hỏi trong các hệ thức sau, hệ thức nào là đúng?
Trang 12Cho đồ thị vô hướng, đủ, có 10 đỉnh Có bao nhiêu đồ thị con không là đồ thị Euler?
Trang 13Cho đồ thị vô hướng, đủ, có 7 đỉnh Có bao nhiêu cây bao trùm có 1 đỉnh bậc 6?
Trang 14Cho đồ thị vô hướng, đủ, có 9 đỉnh Nếu bớt 1 đỉnh thì sẽ bớt đi bao nhiêu cạnh?
Trang 15Cho mạng vận tải biểu thị bởi đồ thị có hướng ở hình dưới đây Nếu đường
đi (S, 1, 4, 7, Z) là đầy thì cung nào là cung bão hòa ?
a (7, Z)
b (S, 1)
c (1, 4) (Đ)
Câu 45
Cho mạng vận tải biểu thị bởi đồ thị dưới đây Nếu đường đi (S, 2, 5, 8, Z)
là đầy thì cung nào là cung bão hòa ?
Cho mạng vận tải biểu thị bởi đồ thị dưới đây Nếu đường đi (S, 3, 6, 9, Z)
là đầy thì cung nào là cung bão hòa ?
Trang 17a hội của các tuyển sơ cấp(Đ)
b tuyển của các hội sơ cấp
c tuyển loại của các hội sơ cấp
Câu 56
Trang 18Đâu không phải là một mệnh đề logic
a “Một năm có 365 hoặc 366 ngày”
Gặp 1 nhóm 10 thí sinh bất kỳ Khi đó khẳng định nào dưới đây là đúng?
a Luôn tìm được 1 nhóm 4 thí sinh thi trượt
b Luôn tìm được 1 nhóm 5 thí sinh thi đỗ
c Luôn tìm được 1 nhóm 6 thí sinh thi đỗ hoặc 5 thí sinh thi trượt(Đ)
Câu 59
Giá trị của hàm x XOR y ?
a đúng khi và chỉ khi cả p và q cùng đúng
b đúng khi và chỉ khi hoặc p đúng, hoặc q đúng hoặc cả p và q cùng đúng
c đúng khi và chỉ khi hoặc p đúng, hoặc q đúng.(Đ)
Trang 20c Pn = Tn
Câu 65
Ký hiệu Tn là số phần mặt phẳng tạo nên bởi n đường tròn nằm trên mặt phẳng đó, biết rằng mọi cặp đường tròn đều cắt nhau và không có 3 đường tròn nào cắt nhau tại một điểm Hỏi công thức nào dưới đây là đúng?
N* là tập các số nguyên dương Đưa vào N* quan hệ R như sau:
a, b N*: aRb a không chia hết cho b.
Hỏi kết luận nào dưới đây là chính xác?
Người ta gọi tính chất trên là luật gì?
a Luật giao hoán
b Luật phân phối
c Luật kết hợp (Đ)
Trang 21Trong lớp có 40 sinh viên, có bao nhiêu cách chia thành 2 nhóm, mỗi nhóm
A, B, C là các tập thỏa mãn hai điều kiện
Hệ thức nào dưới đây là đúng?
Trang 22Cho S = 1.2 + 2.3 + + n(n + 1) Hỏi kết quả nào dưới đây là đúng?
Trang 23Nhóm A có 6 sinh viên, nhóm B có 7 sinh viên, nhóm C có 8 sinh viên Có bao nhiêu cách chọn ra 5 sinh viên thuộc cả 3 nhóm?
Trang 25Áp dụng thuật toán Dijkstra, tìm đường đi ngắn nhất từ S đến Z trên đồ thị cho dưới đây thì số phải gán cho đỉnh 6 là số nào?
Trang 26Cho đồ thị vô hướng, đủ, có 10 đỉnh Hỏi đồ thị có bao nhiêu cây có độ dài >
a sai khi và chỉ khi q đúng p sai
b sai khi và chỉ khi p đúng, q sai (Đ)
c sai khi và chỉ khi cả p và q cùng sai
Trang 27Ký hiệu ; và là các số tổ hợp chập 4, chập 5 và chập 6 của 10 phần tử Hỏi
hệ thức nào sau đây là đúng?
a < <
b = < (Đ)
Trang 28Kết quả nào dưới đây là đúng?
Trang 31Câu 106
Có 10 người vào một hiệu kem có bán 5 loại kem khác nhau Mỗi người mua một cốc kem Hỏi có bao nhiêu sự lựa chọn khác nhau nếu loại kem nào cũng được mua?
b
c
Câu 107
Một lớp có 75 sinh viên Khẳng định nào sau đây là đúng?
a Có ít nhất sinh viên có cùng tháng sinh
b Có ít nhất sinh viên có cùng tháng sinh
c Có ít nhất sinh viên có cùng tháng sinh (Đ)
Cho mạng vận tải biểu thị bởi đồ thị có hướng ở hình dưới đây Nếu đường
đi (S, 1, 4, 7, Z) là đầy thì cung nào là cung bão hòa ?
Trang 32Cần phải sắp xếp tối thiểu bao nhiêu sinh viên vào một phòng thi để chắc chắn
sẽ có ít nhất 4 sinh viên đạt cùng một điểm thi (điểm thi là các số nguyên từ 0 đến 10)
a 33
Trang 33c 43
Câu 114
Trong mặt phẳng Oxy, cho 5 điểm có tọa độ nguyên Khi đó khẳng định nào dưới đây là đúng?
a có ít nhất 2 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên
b có ít nhất 1 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên@
c có nhiều nhất 2 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyênCâu 115
Nội dung của bài toán liệt kê là gì?
a Chỉ ra một cách xây dựng cấu hình hoặc chứng minh chúng không có
b Chỉ ra cấu hình tốt nhất hoặc xấu nhất theo nghĩa nào đó
Trong số 10 người bất kỳ, khẳng định nào dưới đây là đúng?
a Luôn tìm được 1 nhóm 4 nam và 1 nhóm 4 nữ
b Luôn tìm được 1 nhóm 5 nam
c Luôn tìm được 1 nhóm 5 nam hoặc 1 nhóm 6 nữ@
Trang 34N* = {1, 2, 3, …} Đưa vào N* quan hệ R như sau:
a, b N*: aRb a và b nguyên tố cùng nhau
Hỏi R có tính chất nào dưới đây?
a Phản xứng
b Đối xứng@
c Phản xạ
Câu 120
Một phiếu trắc nghiệm có 10 câu hỏi, mỗi câu hỏi có 3 phương án trả lời, trong
đó có một phương án là đúng Ký hiệu S là số cách điền vào phiếu, hỏi kết quả nào dưới đây là đúng?
đó kết luận nào dưới đây là đúng?
a Có ít nhất một tam giác có 3 cạnh cùng màu@
b Không có tam giác nào có 3 cạnh cùng màu
c Có ít nhất một tam giác có 3 cạnh màu đỏ
Trang 35Cho n là số nguyên lớn hơn 1 thỏa mãn
Khẳng định nào sau đây là đúng?
a Giả sử điều cần chứng minh là sai, từ đó suy ra mâu thuẫn@
b Xây dựng dần các thành phần của cấu hình bằng cách thử tất cả các khả năng
c Liệt kê danh sách tất cả các cấu hình tổ hợp có thể có
Câu 128
Cho A = {0, 1}; Tập nào dưới đây là ?
Trang 36a {(0,0), (0,1), (1,1)}
b {(0,0), (0,1), (1,0), (1,1)}@
c {0, 1}
Câu 129
Bài toán tồn tại xem như được giải quyết nếu
a Chỉ ra một cấu hình hoặc chứng minh không có cấu hình nào thỏa mãn@
b Chỉ ra cấu hình tốt nhất hoặc xấu nhất theo nghĩa nào đó
Cần phải sắp xếp tối thiểu bao nhiêu sinh viên vào một phòng thi để chắc chắn
sẽ có ít nhất 4 sinh viên đạt cùng một điểm thi (điểm thi là các số nguyên từ 0 đến 10)
a có ít nhất 2 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên
b có ít nhất 1 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên@
c có nhiều nhất 2 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyênCâu 133
Nội dung của bài toán liệt kê là gì?
a Chỉ ra một cách xây dựng cấu hình hoặc chứng minh chúng không có
Trang 37b Chỉ ra cấu hình tốt nhất hoặc xấu nhất theo nghĩa nào đó
c Chỉ ra danh sách tất cả các cấu hình tổ hợp có thể có@
Câu 134
Z+ là tập các số nguyên dương Đưa vào Z+ quan hệ R như sau:
a, b Z+ : aRb a đồng dư với b theo mô đun m
Cần phải sắp xếp tối thiểu bao nhiêu sinh viên vào một phòng thi để chắc chắn
sẽ có ít nhất 4 sinh viên đạt cùng một điểm thi (điểm thi là các số nguyên từ 0 đến 10)
Trang 38b Xây dựng được thuật toán từ cấu hình đang có đưa ra cấu hình kế tiếp.
c Có thể xác định được một thứ tự trên tập các cấu hình tổ hợp cần liệt kê, xác định được cấu hình đầu tiên và cuối cùng theo thứ tự đã xác định Xây dựng được thuật toán sinh kế tiếp.@
Câu 140
Bài toán liệt kê phải đảm bảo nguyên tắc gì?
a Không được bỏ sót một cấu hình
b Không được bỏ sót một cấu hình và không được lặp lại một cấu hình@
c Không được lặp lại một cấu hình
Câu 141
Nội dung chính của thuật toán quay lui là
a Xây dựng cấu hình kế tiếp từ cấu hình đang có
b Xây dựng đồng thời các thành phần của cấu hình bằng cách thử tất cả các khả năng
c Xây dựng dần các thành phần của cấu hình bằng cách thử tất cả các khả
năng@
Câu 142
Bài toán tồn tại xem như được giải quyết nếu
a Chỉ ra một cấu hình hoặc chứng minh không có cấu hình nào thỏa mãn@
Trang 39b Chỉ ra danh sách tất cả các cấu hình tổ hợp có thể có
c Chỉ ra cấu hình tốt nhất hoặc xấu nhất theo nghĩa nào đó
Câu 143
Trong số 12 cầu thủ bất kỳ, khẳng định nào sau đây là đúng?
a Luôn tìm được 2 người có tổng số tuổi chia hết cho 20
b Luôn tìm được 2 người có hiệu số tuổi chia hết cho 20
c Luôn tìm được 2 người có tổng số tuổi chia hết cho 20 hoặc 2 người có hiệu
số tuổi chia hết cho 20@
Câu 144
Cần phải sắp xếp tối thiểu bao nhiêu sinh viên vào một phòng thi để chắc chắn
sẽ có ít nhất 4 sinh viên đạt cùng một điểm thi (điểm thi là các số nguyên từ 0 đến 10)
Trang 42Kết quả nào dưới đây là đúng?
Trang 44Câu 164
Một nhóm 10 người mặc áo có gắn số từ 1 đến 10 đứng ngẫu nhiên thành 1 vòngtròn Khi đó khẳng định nào dưới đây là đúng?
a Luôn tìm được ít nhất 1 nhóm 4 người đứng liền nhau mà tổng các số gắn trên
áo của 4 người đó .(Đ)
b Không tồn tại 1 nhóm 4 người đứng liền nhau nào mà tổng các số trên áo của
họ
c Luôn tìm được ít nhất 1 nhóm 4 người đứng liền nhau mà tổng các số gắn trên
áo của 4 người đó
Nội dung của nguyên lý Dirichlet tổng quát là gì?
a Nếu nhốt n con chim vào k chiếc lồng (n > k) thì có nhiều nhất một lồng chứa