525 câu trắc nghiệm môn Toán rời rạc
tracnghiem.net chia sẻ 525 câu trắc nghiệm môn Toán rời rạc (có đáp án) dành cho các bạn sinh viên chuyên ngành có thêm tư liệu học tập, ôn tập chuẩn bị cho kì thi kết thúc học phần sắp diễn ra. Nội dung gồm những vấn đề cơ bản nhất của toán học rời rạc lý thuyết tổ hợp, lý thuyết đồ thị, lý thuyết độ phức tạp, đại số Boole.,…Để việc ôn tập trở nên hiệu quả hơn, các bạn có thể ôn theo từng phần trong bộ câu hỏi này bằng cách trả lời lần lượt các câu hỏi cũng như so sánh đáp và lời giải chi tiết được đưa ra. Sau đó các bạn hãy chọn tạo ra đề ngẫu nhiên để kiểm tra lại kiến thức mình đã ôn tập được nhé!
Chọn hình thức trắc nghiệm (30 câu/60 phút)
-
Câu 1:
Có 12 sinh viên trong một lớp học. Có bao nhiêu cách để 12 sinh viên làm 3 đề kiểm tra khác nhau nếu mỗi đề có 4 sinh viên làm. (Chính là số các cách chia 12 sinh viên làm 3 nhóm, mỗi nhóm 4 SV)
Số cách chọn 4 SV làm đề 1 là: C(4,12)
Số cách chọn 4 SV làm đề 2 là: C(4,8)
Số cách chọn 4 SV làm đề 3 là:C(4,4)
Vậy có C(4,12)xC(4,8)xC(4,4)=34650)
A. 220
B. 3465
C. 34650
D. 650
-
Câu 2:
Phương pháp chứng minh đi từ giả thiết đến kết luận thông qua các luật suy diễn, các định lý, các nguyên lý hay các kết quả đã có từ trước được gọi là phương pháp chứng minh:
A. Gián tiếp
B. Trực tiếp
C. Tầm thường
D. Theo giả thiết
-
Câu 3:
Độ phức tạp của thật toán Floyd là:
A. O(n3 log2n)
B. O(n2)
C. O(n3)
D. O(n2 log2n)
-
Câu 4:
Cho tập S = {a, b, c} khi đó số phần tử của tập lũy thừa của tập S là:
A. 3
B. 6
C. 8
D. 9
-
Câu 5:
Hãy liệt kê quan hệ R trên tập hợp {1,2,3,4,5} biết ma trận biểu diễn như sau:
\(\left[ {\begin{array}{*{20}{c}} 1&0&0&0&0\\ 0&1&1&0&0\\ 0&1&1&1&0\\ 0&0&1&1&1\\ 0&0&0&1&1 \end{array}} \right]\)
A. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(2,4),(4,2),(4,5),(5,4)}
B. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,4),(4,3),(4,5),(5,4)}
C. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,5),(5,3),(4,5),(5,4)}
D. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,4),(4,2),(3,4),(4,3),(4,5),(5,4)}
-
Câu 6:
Cho thuật toán:
Procedure Test (n:integer);
Begin
If (n>0) and (n<10) then Write(n)
If n>=10 then begin
Write(n mod 10);
Test (n div 10);
End;
End;
Với n=151. Kết quả nào đúng trong số những kết quả dưới đây?
A. 1
B. 15
C. 151
D. 150
-
Câu 7:
Đoạn dưới đây chứng minh “3n + 2 là lẻ thì n là lẻ”: Vì 3n + 2 lẻ là đúng ta có 2 là số chẵn nên 3n là số lẻ, mà 3 là số lẻ nên n là số lẻ. Vậy ta đã có thể kết luận n là lẻ. Đoạn trên sử dụng phương pháp chứng minh nào:
A. Gián tiếp
B. Trực tiếp
C. Phân chia trường hợp
D. Phản chứng
-
Câu 8:
Số cạnh của cây với 1000 đỉnh là:
A. 9900
B. 9999
C. 10000
D. 1001
-
Câu 9:
Lớp toán học rời rạc có 25 sinh viên giỏi tin học, 13 sinh viên giỏi toán và 8 sinh viên giỏi cả toán và tin học. Hỏi lớp có bao nhiêu sinh viên nếu mỗi sinh viên hoặc giỏi toán hoặc học giỏi tin học hoặc giỏi cả hai môn?
A. 12
B. 25
C. 30
D. 13
-
Câu 10:
Có bao nhiêu xâu nhị phân độ dài 8 chứa ít nhất 3 số 0 và ít nhất 3 số 1?
A. 112
B. 912
C. 182
D. 120
-
Câu 11:
Số tổ hợp lặp chập r từ tập n phần tử bằng:
A. C(n+r,r)
B. C(n+r+1,r)
C. C(n+r-1,r-1)
D. C(n+r-1,r)
-
Câu 12:
Cho A = {a, b, d, h, k} ; B = {c, d, e, h}, C = {a, e, g, k). Tập (A\B) +C là:
A. {a, b, e, g, k}
B. {a, b, c, d, e}
C. {c, d, e}
D. {a, b, c, e}
-
Câu 13:
Cho tập A = {1, 2, 3, 4, 5, 6}. Cho A1 = {1, 2, 3}, A2 = {4, 5}, A3 = {6}. Quan hệ tương đương R trên A sinh ra phân hoạch A1, A2, A3 là:
A. {(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (1,3), (3,1), (2,3), (3,2), (4,5), (5,4)}
B. {(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (1,3),(3, 1),(5, 6), (6,5)}
C. {(1,1), (1,2), (2,2), (3,4), (3,3), (5,6), (4,4), (5,5), (6,6)}
D. {(1,1), (2,2), (3,3), (4,4), (5,5), (6, 6), (1,2), (2,1), (1,3), (3,1), (3,4), (4,3)}
-
Câu 14:
Cho A = {1, 2, 3, 4}, B = {2, 4, 6, 8}, C = {1, 3, 5, 7}. Tập ((A+C) +B) + ((B+C)\A) là:
A. {2, 4}
B. {1, 3, 5, 7}
C. {2, 4, 5, 6, 7, 8}
D. {1, 2, 3, 4, 5, 6, 7, 8}
-
Câu 15:
Phương án nào sau đây là đúng:
A. Đồ thị G là giả đồ thị khi và chỉ khi G không có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.
B. Đồ thị G là giả đồ thị khi và chỉ khi G có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.
C. Đồ thị G là giả đồ thị khi và chỉ khi G không có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh.
D. Đồ thị G là giả đồ thị khi và chỉ khi G có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh
-
Câu 16:
Câu nào dưới đây KHÔNG là một mệnh đề:
A. An là sinh viên khoa CNTT
B. An không phải học Trí tuệ nhân tạo
C. X là sinh viên không phải học Trí tuệ nhân tạo
D. An là sinh viên CNTT nhưng không phải học Trí tuệ nhân tạo.
-
Câu 17:
Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A với:
R= {(1,1), (2,2), (3,3),(4,4), (5,5), (6,6), (1,3), (3,1),(1, 5), (5, 1),(2, 4), (4, 2), (2,6), (6,2), (3,5), (5,3), (4,6), (6,4)}
Ma trận biểu diễn R là:
A. \(\left[ {\begin{array}{*{20}{c}} 1&0&1&0&1&0\\ 0&1&0&1&0&1\\ 1&0&1&0&1&0\\ 0&1&0&1&0&1\\ 1&0&1&0&1&0\\ 0&1&0&1&0&1 \end{array}} \right]\)
B. \(\left[ {\begin{array}{*{20}{c}} 1&0&1&0&1&0\\ 0&1&0&1&0&1\\ 1&0&1&0&1&0\\ 0&1&0&1&0&1\\ 1&0&1&0&1&0\\ 0&1&1&1&0&1 \end{array}} \right]\)
C. \(\left[ {\begin{array}{*{20}{c}} 1&0&1&1&1&0\\ 0&1&0&1&0&1\\ 1&0&1&0&1&0\\ 0&1&0&1&0&1\\ 1&0&1&0&1&0\\ 0&1&0&1&0&1 \end{array}} \right]\)
D. \(\left[ {\begin{array}{*{20}{c}} 0&1&0&1&0&1\\ 1&0&1&0&1&0\\ 0&1&0&1&0&1\\ 1&0&1&0&1&0\\ 0&1&0&1&0&1\\ 1&0&1&0&1&0 \end{array}} \right]\)
-
Câu 18:
Cho ma trận kề A[n,n] biểu diễn đồ thị G vô hướng, n đỉnh, giá trị A[i,j] của ma trận kề xác định:
A. Có cạnh giữa đinh i và đỉnh j
B. Có cạnh giữa đinh j và đỉnh i
C. Không có cạnh giữa đinh i và đỉnh j
D. Không có cạnh giữa đinh i và đỉnh j
-
Câu 19:
Có bao nhiêu số lẻ có 3 chữ số được tạo từ tập các chữ số {0,1,2,3,4,5}.
A. 48
B. 60
C. 90
D. 75
-
Câu 20:
Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề p*q.
A. Là một mệnh đề mà chỉ nhận giá trị T khi và chỉ khi p, q nhận giá trị T. Nhận giá trị F trong các trường hợp còn lại.
B. Là một mệnh đề chỉ đúng khi một trong p hoặc q là đúng và sai trong các trường hợp khác còn lại.
C. Là một mệnh đề mà nó chỉ nhận giá trị T khi và chỉ khi ít nhất một trong hai mệnh đề p, q nhận giá trị T. Nhận giá trị F khi và chỉ khi cả p, q đều nhận giá trị F.
D. Là một mệnh đề nhận giá T khi và chỉ khi p nhận giá trị F hoặc p và q cùng nhận giá trị T. Nhận giá trị F khi và chỉ khi p nhận giá trị T và q nhận giá trị F.
-
Câu 21:
Cho A = {c, d, g}, B = {a, c, g, k}. Tập (A+B) + (A+B) là
A. {c, d, g}
B. {c, d, g, a, k}
C. {a, d, k}
D. {c, g}
-
Câu 22:
Cho tập A = {-12, -11, …, 11, 12}, và quan hệ R = {(a,b)| a ≡ b (mod 4)}. Hãy cho biết tập nào trong số các tập sau là lớp tương đương của phần tử -7?
A. {-9, -5, -1, 3, 7, 10}
B. {-11, -7, -3, 1, 5, 9}
C. {-11, -3, 1, , 3, 9}
D. {-9, 6, 1, -8, 3, -5, 0, -12}
-
Câu 23:
Biểu thức hằng đúng là?
A. Biểu thức chỉ nhận chân trị đúng khi các biến mệnh đề nhận chân trị đúng.
B. Biểu thức nhận chân trị đúng trong mọi trường hợp về chân trị của bộ biến mệnh đề
C. Biểu thức nhận chân trị sai trong mọi trường hợp về chân trị của bộ biến mệnh đề
D. Biểu thức chỉ nhận chân trị sai khi các biến mệnh đề nhận chân trị sai.
-
Câu 24:
Tập hợp là:
A. Một nhóm các đối tượng hay vật thể có chung tính chất nào đó.
B. Một nhóm các đối tượng và vật thể có chung tính chất nào đó.
C. Một nhóm các đối tượng và vật thể có chung duy nhất một tính chất nào đó.
D. Một nhóm các phần tử có chung duy nhất một tính chất nào đó
-
Câu 25:
Một tập hợp 100 phần tử có bao nhiêu tập con có ít hơn ba phần tử?
A. 2100
B. 5050
C. 297
D. 5051
-
Câu 26:
Chỉnh hợp không lặp chập k của n phần tử:
A. Là một bộ không kể thứ tự gồm k thành phần khác nhau lấy từ n phần tử đã cho.
B. Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.
C. Là bộ có thứ tự gồm k phần tử khác nhau lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại.
D. Là một cách xếp có thứ tự n phần tử đó.
-
Câu 27:
Có 8 đội bóng thi đấu vòng tròn. Hỏi phải tổ chức bao nhiêu trận đấu?
A. 64
B. 56
C. 28
D. 32
-
Câu 28:
Cho 2 tập A, B với A = {1,a,2,b,3,c,d}, B = {x,5,y,6,c,1,z}. Số phần tử của tập (A – B) là:
A. 0
B. 5
C. {a,2,b,3,d}
D. \(\Phi\)
-
Câu 29:
Một dãy XXXYYY độ dài 6. X có thể gán bởi một chữ cái. Y có thể gán một chữ số. Có bao nhiêu dãy được thành lập theo cách trên:
A. 108
B. 1000000
C. 17576
D. 17576000
-
Câu 30:
Có bao nhiêu xâu nhị phân độ dài bằng 10 bắt đầu bởi 11 và kết thúc bởi 00.
A. 64
B. 128
C. 256
D. 1024
Đề thi liên quan
264 câu trắc nghiệm Bảo hiểm đại cương
Sưu tầm hơn 260+ câu hỏi trắc nghiệm ôn thi môn Bảo hiểm đại cương có đáp án đầy đủ, nhằm giúp các bạn dễ dàng ôn tập lại toàn bộ kiến thức, để chuẩn bị cho kì thi sắp tới!
1400+ câu trắc nghiệm Kinh tế Vi mô
Ngân hàng câu hỏi trắc nghiệm ôn thi môn Kinh tế vi mô có đáp án dành cho các bạn sinh viên khối ngành kinh tế làm tư liệu ôn thi, đồng thời là trợ thủ đắc lực cho học viên cao học.
390+ câu hỏi trắc nghiệm Hóa lí dược
Bộ 390+ câu hỏi trắc nghiệm ôn thi môn Hóa lí dược có đáp án dành cho các bạn sinh viên chuyên ngành Dược tham khảo, hy vọng giúp các bạn có thêm tài liệu ôn thi, đạt kết quả tốt cho kì thi sắp tới!
