500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 7
30 câu hỏi
Cho tập A = {1,2,3,4,5}, hãy tìm ma trận biểu diễn quan hệ R trên A sau đây: R = {(1,1), (2,2), (3,3), (4,4), (5,5), (1,2), (2,3), (3,2), (2,1)}.
Chọn đáp án A
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: 
{(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(2,4),(4,2),(4,5),(5,4)}
{(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,4),(4,3),(4,5),(5,4)}
{(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,5),(5,3),(4,5),(5,4)}
{(1,1),(2,2),(3,3),(4,4),(5,5),(2,4),(4,2),(3,4),(4,3),(4,5),(5,4)}
Chọn đáp án B
Một sinh viên phải trả lời 20 câu hỏi cho một kỳ thi, mỗi câu hỏi có 4 phương án trả lời. Biết rằng sinh viên bắt buộc phải lựa chọn phương án nào đó cho 10 câu hỏi đầu tiên, còn 10 câu hỏi sau câu trả lời có thể bỏ trống. Hỏi sinh viên này có bao nhiêu sự lựa chọn?
430
410+510
2010
304 + 1
Chọn đáp án C
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.
64
128
256
1024
Chọn đáp án A
Có bao nhiêu xâu nhị phân độ dài bằng 6 và chứa 4 số 0 liên tiếp.
4
8
10
12
Chọn đáp án B
Có bao nhiêu xâu nhị phân độ dài là 10 bắt đầu bởi 00.
112
128
64
256
Chọn đáp án D
Số hàm từ tập A có 5 phần tử vào tập B có 4 phần tử là.
1024
625
5
20
Chọn đáp án A
Số các xâu nhị phân có độ dài nhỏ hơn hoặc bằng 8 là.
1024
512
510
1022
Chọn đáp án C
Số các xâu nhị phân có độ dài là 8 là.
1024
256
16
8
Chọn đáp án B
Trong 100 người có ít nhất mấy người cùng tháng sinh?
10
9
8
7
Chọn đáp án B
Cần phải có tối thiểu bao nhiêu sinh viên ghi tên vào lớp Toán rời rạc để chắc chắn sẽ có ít nhất 6 sinh viên đạt cùng một điểm thi nếu thang điểm gồm 5 bậc?
30
25
26
27
Chọn đáp án C
Một dãy XXYYY độ dài 4. X có thể gán bởi một chữ số. Y có thể gán một chữ cái. Có bao nhiêu dãy được thành lập theo cách trên.
102 x 263
102 +263
103 x 262
103 + 262
Chọn đáp án A
Mỗi sinh viên trong lớp K38CNTT của khoa Công nghệ đều có quê ở một trong 61 tỉnh thành trong cả nước. Cần phải tuyển bao nhiêu sinh viên để đảm bảo trong lớp K38CNTT có ít nhất 2 sinh viên cùng quê?
62
122
123
61
Chọn đáp án A
Cần phải tung một con xúc xắc bao nhiêu lần để có một mặt xuất hiện ít nhất 3 lần?
12
13
18
19
Chọn đáp án B
Cần tuyển chọn tối thiểu ra bao nhiêu người để chắc chắn có ít nhất 2 người có cùng ngày sinh trong năm 2016?
365
366
367
368
Chọn đáp án C
Trong lớp CNTT có 45 sinh viên học tiếng Anh; 25 sinh viên học tiếng Pháp và 5 sinh viên không học môn nào. Cho biết sĩ số của lớp là 60. Hỏi có bao nhiêu sinh viên học cả tiếng Anh, Pháp.
5
10
15
20
Chọn đáp án C
Cho quy tắc f: Z → R thỏa mãn f(x) = 2x + 1. Khi đó f là.
Hàm đơn ánh.
Hàm toàn ánh
Hàm song ánh
Chọn đáp án A
Cho hàm số f(x) = 3x2 + 2x+ 1và g(x) =5x − 2, với x ∈ ℝ. Khi đó g.f(2) bằng.
53
209
83
25
Chọn đáp án C
Cho hàm số f(x) = 3x2 + 2x + 1 và g(x) = 5x − 2, với x ∈ ℝ. Khi đó g.f(2) bằng.
53
209
83
25
Chọn đáp án C
Cho tập A = {-2, -1, 0, 1, 2}. Hỏi tập nào bằng tập A?
{a | a là số nguyên sao cho 0 < a2 < 4}
>
{a | a là số tự nhiên có |a| < 3}
>
{a | a là số thực sao cho 0 < b2 < 5}
>
{a| a là số nguyên sao cho a2 ≤ 4}
Chọn đáp án D
Cho tập A = {a, b, c, {3, 4, 5}, (a,b), ∅}. Lực lượng của A bằng:
8
5
6
9
Chọn đáp án C
Cho quan hệ R = {(a,b) |a| b} trên tập số nguyên dương. Hỏi R không có tính chất nào?
Phản xạ
Đối xứng
Bắc cầu
Phản đối xứng
Chọn đáp án A
Cho quan hệ R = {(a,b)| a ≡ b(mod 4)} trên tập {-8, -7, …,7, 8}. Hãy xác định [1]R?
{-8, -4, 1, 4, 8}
{-7, -3, 1, 5}
{-5, -1, 3, 7}
{1}
Chọn đáp án B
Cho tập A = {-12, -11,…11, 12} và quan hệ tương đương trên A: R = {(a,b)| a ≡ b(mod 4)}. Hỏi R sẽ tạo ra một phân hoạch gồm bao nhiêu tập con trên A?
0
2
3
4
Chọn đáp án D
Cho tập A = {1, 2, 3, 4}. Trong các quan hệ trên tập A cho dưới đây, quan hệ nào thỏa mãn cả phản xạ, đối xứng, bắc cầu?
{(1, 1), (1, 2), (1,3), (2,2), (2,1), (2,3), (3,3)}
{(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)}
{(1, 1), (2, 2), (3,3), (4,4), (2,1), (2,3), (3,1)}
{(1,1), (1,2), (2,1), (2,2), (3,3), (4,4), (3,4), (4,3)}
Chọn đáp án D
Cho tập S và một phân hoạch của S gồm 2 tập A và B. Câu nào dưới đây là sai.
A∩B=∅
A∪B=S
A x B = S
A – B = A.
Chọn đáp án C
Cho tập A = {-12, -11,…11, 12} và quan hệ tương đương trên A: R = {(a,b)| a≡b(mod 3)}. Hỏi R sẽ tạo ra một phân hoạch gồm bao nhiêu tập con trên A?
0
2
3
4
Chọn đáp án C
Trong số các quan hệ hai ngôi dưới đây, quan hệ nào có tính phản đối xứng?
R = {(a,b)| a ≤ b} trên tập số nguyên
{(1,1), (1,2), (2,2), (2,3), (3,2), (3,3)} trên tập {1,2,3}
{(a,b), (a,c), (b,b), (b,c), (c,c), (c,a)} trên tập {a,b,c}
R = {(a,b)| a≡b(mod 3)} trên tập {-15, -14, …, 14, 15}
Chọn đáp án A
Cho quan hệ R = {(1,1), (1,2), (2,2), (2,3), (3,1), (3,3)} trên tập {1,2,3}. Hỏi phát biểu nào sau đây là đúng?
R là quan hệ tương đương
R là quan hệ thứ tự
R có tính bắc cầu
R không có tính bắc cầu
Chọn đáp án D
Cho tập A = {-12, -11, …, 11, 12}, và quan hệ R = {(a,b)| a ≡ b (mod 3)}. 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ử -8?
{-11, 4, -8, -5, 1, 7, 10, -2}
{-12, 3, -8, 5, -2, 4, -10}
{-1, 4, 6, -9, -8, -4, 3, 9}
{-9, 6, 1, -8, 3, -5, 0, -12}
Chọn đáp án A
