Đề Thi Trắc Nghiệm Toán Rời Rạc - Đại Học Kinh Doanh Và Công Nghệ Hà Nội HUBT (Miễn Phí, Có Đáp Án)

Ôn tập hiệu quả với đề thi trắc nghiệm toán rời rạc từ Đại học Kinh doanh và Công nghệ Hà Nội HUBT. Đề thi bao gồm các câu hỏi về lý thuyết đồ thị, lý thuyết tập hợp, logic toán học, và các thuật toán cơ bản. Đáp án chi tiết giúp sinh viên kiểm tra và củng cố kiến thức về toán rời rạc, phục vụ tốt cho việc học tập và chuẩn bị cho kỳ thi. Đây là tài liệu hữu ích và miễn phí giúp bạn ôn tập một cách hiệu quả.

Từ khoá: đề thi trắc nghiệm toán rời rạc, ôn thi toán rời rạc, đề thi có đáp án toán rời rạc, câu hỏi trắc nghiệm toán rời rạc, tài liệu ôn tập toán rời rạc, toán rời rạc Đại học Kinh doanh và Công nghệ Hà Nội, ôn thi toán rời rạc miễn phí, trắc nghiệm toán rời rạc có đáp án

Thời gian làm bài: 1 giờ

Bạn chưa làm đề thi này!!!

Hãy bắt đầu chinh phục nào!

Câu 1: 1 điểm

Lớp học có 20 nam và 10 nữ, ai cũng có thể tham gia ban cán sự lớp có 2 người, gồm 1 lớp trưởng và 1 lớp phó. Tối đa, có thể cử được bao nhiêu ban cán sự?

870

780

435

708

Câu 2: 1 điểm

Lớp học có 20 nam và 10 nữ, ai cũng có thể tham gia ban cán sự lớp có 2 người, gồm 1 lớp trưởng và 1 lớp phó. Có thể cử được bao nhiêu ban cán sự có 1 nam?

200

435

290

400

Câu 3: 1 điểm

200

435

290

400

Câu 4: 1 điểm

Lớp học có 20 nam và 10 nữ, ai cũng có thể tham gia ban cán sự lớp có 2 người, gồm 1 lớp trưởng kiêm chi đội trưởng và 1 lớp phó kiêm bí thư chi đoàn. Tối đa, có thể cử được bao nhiêu ban cán sự có có nữ là lớp trưởng?

200

580

290

400

Câu 5: 1 điểm

200

580

290

400

Câu 6: 1 điểm

Lớp học có 20 nam và 10 nữ, ai cũng có thể tham gia ban cán sự lớp có 2 người, gồm 1 lớp trưởng kiêm chi đội trưởng và 1 lớp phó kiêm bí thư chi đoàn. Có thể cử được bao nhiêu ban cán sự toàn nam?

380

190

Câu 7: 1 điểm

Trong ma trận biểu diễn quan hệ mà các phần tử đối xứng nhau qua đường chéo chính bằng nhau thì quan hệ đó có tính chất gì?

Tính phản đối xứng

Tính bắc cầu

Tính phản xạ

Tính đối xứng

Câu 8: 1 điểm

Trong ma trận biểu diễn quan hệ mà các phần tử trên đường chéo chính đều bằng 1 thì quan hệ đó có tính chất gì?

Tính phản đối xứng

Tính bắc cầu

Tính phản xạ

Tính đối xứng

Câu 9: 1 điểm

Giả sử R là quan hệ 2 ngôi từ tập A vào tập A. Quan hệ R được gọi là quan hệ tương đương trên A nếu R thỏa mãn tính chất gì?

Phản xạ, phản đối xứng và bắc cầu

Phản xạ và bắc cầu

Phản xạ, đối xứng và bắc cầu

Đối xứng và bắc cầu

Câu 10: 1 điểm

Giả sử R là quan hệ 2 ngôi từ tập A vào tập A. Quan hệ R được gọi là quan hệ thứ tự trên A nếu R thỏa mãn tính chất gì”

Phản xạ, phản đối xứng và bắc cầu

Phản xạ và bắc cầu

Phản xạ, đối xứng và bắc cầu

Đối xứng và bắc cầu

Câu 11: 1 điểm

Quan hệ nào trong các quan hệ sau đây là quan hệ thứ tự?

aRb khi a-b chia hết cho 5

aRb khi a và b đồng dư theo modulo 3

aRb khi a và b là ước của 15

aRb khi a <= b

Câu 12: 1 điểm

Tập X = {1,2,3,4,5}. Với a, b thuộc X, a có quan hệ R với b khi và chỉ khi a = b. Tập R biểu diễn quan hệ đó có mấy phần tử?

Câu 13: 1 điểm

Tập X = {1,2,3,4,5}. Với a, b thuộc X, a có quan hệ R với b khi và chỉ khi a = b. Ma trận biểu diễn quan hệ R có bao nhiêu phần tử?

Câu 14: 1 điểm

Tập X = {1,2,3,4,5}. Với a, b thuộc X, a có quan hệ R với b khi và chỉ khi a = b. Ma trận biểu diễn quan hệ R có bao nhiêu phần tử bằng 0?

Câu 15: 1 điểm

Tập X = {1,2,3,4,5}. Với a, b thuộc X, a có quan hệ R với b khi và chỉ khi a = b. Ma trận biểu diễn quan hệ R có bao nhiêu phần tử bằng 1?

Câu 16: 1 điểm

Tập X = {1,2,3,4,5}. Với a, b thuộc X, a có quan hệ R với b khi và chỉ khi a = b. Ma trận biểu diễn quan hệ R có bao nhiêu phần tử khác 0?

Câu 17: 1 điểm

Tập X = {1,2,3,4,5}. Với a, b thuộc X, a có quan hệ R với b khi và chỉ khi a = b. Ma trận biểu diễn quan hệ R có bao nhiêu phần tử khác 1?

Câu 18: 1 điểm

Tập {(a,b) thuộc N* x N* | a = 6 - 2b} có bao nhiêu phần tử?

Câu 19: 1 điểm

Tập nào sau đây có lực lượng tương đương với E = {1,2,3,4}?

{a,b,c,d}

{x | x là các số nguyên}

{x | x là các số tự nhiên}

{2, 3}

Câu 20: 1 điểm

Cho N là tập các số tự nhiên. Q = {x| x mod 2 = 0}. N\ Q là tập nào sau đây?

1. “Các số chia hết cho 2

2. "{x| x mod 2 > 0}"

3. “Các số tự nhiên không chia hết cho 2"

Không có đáp án đúng

Câu 21: 1 điểm

A là tập các sinh viên học Toán, B là tập các sinh viên học Tin. Hiệu đối xứng của 2 tập A và B là tập các sinh viên phải học những môn gì?

Chỉ học Tin hoặc học Toán và trừ những môn chung

Chỉ học Toán mà không học Tin

Chỉ học Tin mà không học Toán

Học cả Tin và cả Toán

Câu 22: 1 điểm

A là tập các sinh viên học Toán, B là tập các sinh viên học Tin. Hiệu của 2 tập A và B là tập các sinh viên phải học những môn gì?

Chỉ học Tin hoặc học Toán và trừ những môn chung

Chỉ học Toán mà không học Tin

Chỉ học Tin mà không học Toán

Học cả Tin và cả Toán

Câu 23: 1 điểm

A là tập các sinh viên học Toán, B là tập các sinh viên học Tin. Hiệu của 2 tập B và A là tập các sinh viên phải học những môn gì?

Chỉ học Tin hoặc học Toán và trừ những môn chung

Chỉ học Toán mà không học Tin

Chỉ học Tin mà không học Toán

Học cả Tin và cả Toán

Câu 24: 1 điểm

Có bao nhiêu cách viết chữ BABY với các chữ cái A, B ,Y?

Câu 25: 1 điểm

Có bao nhiêu cách xếp 5 chữ cái A,B,C,H,O trên 1 hàng ngang để được chữ BACHO?

Câu 26: 1 điểm

Có bao nhiêu cách sắp xếp 5 chữ cái A,B,C,H,O trên 1 hàng ngang?

120

210

102

201

Câu 27: 1 điểm

Có 7 người đứng xếp hàng dọc, có thể xếp được bao nhiêu cách?

720

5040

5039

719

Câu 28: 1 điểm

Trên giá sách có 5 quyển sách khác nhau. Có bao nhiêu cách lấy 3 quyển?

Câu 29: 1 điểm

10 điểm A1, A2, A3, A4, C1, C2, C3, C4, C5, C6 cùng nằm trên 1 đường thẳng, điểm B nằm ngoài đường thẳng đó. Có bao nhiêu tam giác mà đỉnh thuộc 11 điểm này( không phân biệt thứ tự các đỉnh)?

Câu 30: 1 điểm

10 điểm A1, A2, A3 A4, C1, C2, C3, C4, C5, C6 cùng nằm trên 1 đường thẳng, điểm B nằm ngoài đường thẳng đó. Có bao nhiêu tam giác có 1 đỉnh thuộc 1 trong 4 điểm Ai , i =1,…,4?

Câu 31: 1 điểm

10 điểm A1, A2, A3 A4, C1, C2, C3, C4, C5, C6 cùng nằm trên 1 đường thẳng, điểm B nằm ngoài đường thẳng đó. Có bao nhiêu tam giác không nhận 4 điểm Ai , i = 1,…,4 làm đỉnh?

Câu 32: 1 điểm

10 điểm A1, A2, A3 A4, C1, C2, C3, C4, C5, C6 cùng nằm trên 1 đường thẳng, điểm B nằm ngoài đường thẳng đó. Có bao nhiêu tam giác có 1 đỉnh thuộc 1 trong 6 điểm Ci , i = 1,…,6?

Câu 33: 1 điểm

10 điểm A1, A2, A3 A4, C1, C2, C3, C4, C5, C6 cùng nằm trên 1 đường thẳng, điểm B nằm ngoài đường thẳng đó. Có bao nhiêu tam giác không có đỉnh B?

Câu 34: 1 điểm

Có người nói: ''Để được phong giáo sư chỉ cần nổi tiếng là đủ''. Câu nói đó là phương án nào sau đây?

Người nổi tiếng thỡ được phong giáo sư.

Có giáo sư không nổi tiếng.

Được phong giáo sư khi và chỉ khi người đó nổi tiếng.

Giáo sư là người nổi tiếng.

Câu 35: 1 điểm

Có người nói: ''Để được phong giáo sư chỉ cần nổi tiếng là đủ''. Câu nói đó là phương án nào sau đây?

Nổi tiếng thỡ được phong giáo sư.

Được phong giáo sư thỡ nổi tiếng.

Chỉ cần được phong giáo sư là nổi tiếng.

Được phong giáo sư và nổi tiếng là một.

Câu 36: 1 điểm

Phủ định của mệnh đề: “Mọi người trong lớp đều cho rằng: Toán rời rạc khó”, là mệnh đề nào sau đây?

Mọi người trong lớp đều không cho rằng: Toán rời rạc khó

Mọi người trong lớp đều cho rằng: Toán rời rạc không khó

Mọi người trong lớp đều cho rằng: Toán rời rạc không phải là không khó

Không phải mọi người trong lớp đều cho rằng: Toán rời rạc khó

Câu 37: 1 điểm

R: ‘’Tôi làm hết bài tập’’. Q: ‘’Tôi được điểm loại A’’. Nếu R đúng, Q sai mệnh đề: ‘’Vì không được điểm loại A tôi làm hết bài tập’’ nhận giá trị chân lý nào sau đây?

Đúng

Sai

Vừa đúng, vừa sai

Mọi trường hợp đều đúng

Câu 38: 1 điểm

R: ‘’Tôi làm hết bài tập’’. Q: ‘’Tôi được điểm loại A’’. Nếu R sai, Q đúng mệnh đề: ‘’Vì không được điểm loại A tôi làm hết bài tập’’ nhận giá trị chân lý nào sau đây?

Đúng

Sai

Vừa đúng, vừa sai

Mọi trường hợp đều đúng

Câu 39: 1 điểm

R: ‘’Tôi làm hết bài tập’’. Q: ‘’Tôi được điểm loại A’’. Nếu R sai, Q sai Mệnh đề: ‘’Vì không làm hết bài tập tôi không được điểm loại A’’ nhận giá trị chân lý nào sau đây?”

Đúng

Sai

Vừa đúng, vừa sai

Mọi trường hợp đều đúng

Câu 40: 1 điểm

R: ‘’Tôi làm hết bài tập’’. Q: ‘’Tôi được điểm loại A’’. Nếu R sai, Q đúng mệnh đề: ‘’Vì không làm hết bài tập tôi không được điểm loại A’’ nhận giá trị chân lý nào sau đây?

Đúng

Sai

Vừa đúng, vừa sai

Mọi trường hợp đều đúng

Câu 41: 1 điểm

Công thức (P v Q)  P tương đương với công thức nào sau đây (Qui ước: Phủ định của P kí hiệu là -P )?

Hằng đúng

P v -Q

P ^ Q

-P v -Q

Câu 42: 1 điểm

Công thức (P ^ Q)  -Q tương đương với công thức nào sau đây (Qui ước: Phủ định của P kí hiệu là -P )?

Hằng đúng

P v -Q

P ^ Q

-P v -Q

Câu 43: 1 điểm

Công thức (P  Q) v P tương đương với công thức nào sau đây (Qui ước: Phủ định của P kí hiệu là -P )?

Hằng đúng

P v -Q

P ^ Q

-P v -Q

Câu 44: 1 điểm

Công thức (P  Q) ^ P tương đương với công thức nào sau đây (Qui ước: Phủ định của P kí hiệu là -P )?

Hằng đúng

P v -Q

P ^ Q

-P v -Q

Câu 45: 1 điểm

Công thức -(P ^ Q) tương đương với công thức nào sau đây (Qui ước: Phủ định của P kí hiệu là -P )?

-P v -Q

-P ^ -Q

-P v Q

P v -Q

Câu 46: 1 điểm

Công thức -(P v Q) tương đương với công thức nào sau đây (Qui ước: Phủ định của P kí hiệu là -P )?

-P v -Q

-P ^ -Q

-P v Q

P v -Q

Câu 47: 1 điểm

Lớp IT 07 gồm toàn sinh viên giỏi, có 20 sinh viên giỏi Tin, 17 sinh viên giỏi Toán và 7 sinh viên giỏi cả 2 môn này. Lớp IT 07 có bao nhiêu sinh viên giỏi ít nhất một môn?

Câu 48: 1 điểm

Lớp IT 07 gồm toàn sinh viên giỏi, có 20 sinh viên giỏi Tin, 17 sinh viên giỏi Toán và 7 sinh viên giỏi cả 2 môn này. Lớp IT 07 có bao nhiêu sinh viên chỉ giỏi Tin mà không giỏi Toán hoặc chỉ giỏi Toán mà không giỏi Tin?

Câu 49: 1 điểm

Lớp IT 07 gồm toàn sinh viên giỏi, có 20 sinh viên giỏi Tin, 17 sinh viên giỏi Toán và 7 sinh viên giỏi cả 2 môn này. Lớp IT 07 có bao nhiêu sinh viên giỏi Toán mà không giỏi Tin?

Câu 50: 1 điểm

Lớp IT 07 gồm toàn sinh viên giỏi, có 20 sinh viên giỏi Tin, 17 sinh viên giỏi Toán và 7 sinh viên giỏi cả 2 môn này. Lớp IT 07 có bao nhiêu sinh viên giỏi Tin mà không giỏi Toán?

Câu 51: 1 điểm

Lớp IT 007 gồm toàn sinh viên giỏi, có 20 sinh viên giỏi Tin, 17 sinh viên giỏi Toán và 7 sinh viên giỏi cả 2 môn này. Lớp IT 007 có bao nhiêu sinh viên?

Câu 52: 1 điểm

Lớp có 30 người trong đó có 20 nam. Có bao nhiêu tiết mục văn nghệ đơn ca nam kèm theo 2 người múa phụ hoạ?

2920

1260

3940

8120

Câu 53: 1 điểm

Lớp có 30 người trong đó có 20 nam. Có bao nhiêu tiết mục văn nghệ song ca nữ kèm theo 1 người múa phụ hoạ?

2920

1260

3940

8120

Câu 54: 1 điểm

Lớp có 30 người trong đó có 20 nam. Có bao nhiêu cách chọn ban cán sự có 3 người trong đó có ít nhất 1 nữ?

2920

1260

3940

8120

Câu 55: 1 điểm

Lớp có 30 người trong đó có 20 nam. Có bao nhiêu cách chọn ban cán sự có 3 người trong đó có nhiều nhất 2 nữ?

2920

1260

3940

8120

Câu 56: 1 điểm

Cô dâu và chú rể mời 2 bạn thân đứng thành hàng ngang để chụp ảnh. Có bao nhiêu cách sắp xếp để cô dâu đứng cạnh chú rể?

Câu 57: 1 điểm

Cô dâu và chú rể mời 2 bạn thân đứng thành hàng ngang để chụp ảnh. Có bao nhiêu cách sắp xếp để cô dâu đứng bên trái cạnh chú rể?”

Câu 58: 1 điểm

Cô dâu và chú rể mời 2 bạn thân đứng thành hàng ngang để chụp ảnh. Có bao nhiêu cách sắp xếp để cô dâu đứng bên phải cạnh chú rể?”

Tổng điểm

58

Danh sách câu hỏi

...

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758

Xem thêm đề thi tương tự

Đề Thi Trắc Nghiệm Toán Rời Rạc – Đại Học Kinh Doanh Và Công Nghệ Hà Nội (Miễn Phí, Có Đáp Án)Đại học - Cao đẳngToán

Ôn luyện với đề thi trắc nghiệm Toán Rời Rạc từ Đại học Kinh Doanh và Công Nghệ Hà Nội. Đề thi bao gồm các câu hỏi về các khái niệm và bài toán trong lý thuyết đồ thị, tổ hợp, quan hệ và hàm số rời rạc, kèm theo đáp án chi tiết giúp sinh viên củng cố kiến thức và chuẩn bị tốt cho các kỳ thi.

1 mã đề 28 câu hỏi 40 phút

20,048 lượt xem 10,788 lượt làm bài