Quizne

540 câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 8

30 câu · Đề ôn tập tổng hợp

Đề gồm 30 câu trắc nghiệm một lựa chọn môn Toán rời rạc; cả 30 câu đều có đáp án. Chọn Luyện tập để biết đúng sai từng câu, hoặc Thi thử có đồng hồ để lấy điểm thang 10.

Câu 1

Để chứng minh “một số nguyên dương n là lẻ khi và chỉ khi 5n+6 là lẻ”, ta dùng phương pháp chứng minh nào? 

Đáp án và lời giải

Đáp án: A

Câu 2

Để chứng minh là số vô tỷ, ta dùng phương pháp chứng minh nào?

Đáp án và lời giải

Đáp án: A

Câu 3

Cho hàm Boole: . Dạng tối thiểu của hàm f là:

Đáp án và lời giải

Đáp án: A

Câu 4

Một giải thuật đệ qui được thực hiện thông qua hai bước: 

Đáp án và lời giải

Đáp án: A

Câu 5

Khi thiết kế thuật toán đệ quy thì ta cần xác định các yêu cầu sau: 

Đáp án và lời giải

Đáp án: A

Câu 6

Cho biết số phần tử của A1 + A2 + A2 nếu mỗi tập có 100 phần tử và các tập hợp là đôi một rời nhau?

Đáp án và lời giải

Đáp án: B

Câu 7

Cho biết số phần tử của A1 + A2 + A3 nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập?

Đáp án và lời giải

Đáp án: B

Câu 8

Giả sử trong một nhóm 6 người mỗi cặp hai người hoặc là bạn, hoặc là thù của nhau. Khi đó: 

Đáp án và lời giải

Đáp án: B

Câu 9

Số hàm từ tập có k phần tử vào tập có n phần tử. 

Đáp án và lời giải

Đáp án: A

Câu 10

Hoán vị nào dưới đây là hoán vị kế tiếp của hoán vị 2 1 3 4 5 6 7 8 9. 

Đáp án và lời giải

Đáp án: C

Câu 11

Cho n, r là các số nguyên không âm sao cho . Khi đó:

Đáp án và lời giải

Đáp án: C

Câu 12

Thuật toán được định nghĩa:

Đáp án và lời giải

Đáp án: C

Câu 13

Khi xây dựng một thuật toán cần chú ý đến các đặc trưng sau đây: 

Đáp án và lời giải

Đáp án: C

Câu 14

Các phương pháp thường dùng để biểu diễn thuật toán trước khi viết chương trình là:

Đáp án và lời giải

Đáp án: D

Câu 15

Liệt kê là phương pháp:

Đáp án và lời giải

Đáp án: C

Câu 16

Một thuật toán liệt kê phải đảm bảo: 

Đáp án và lời giải

Đáp án: B

Câu 17

Định nghĩa bằng đệ qui là phương pháp: 

Đáp án và lời giải

Đáp án: A

Câu 18

Nội dung chính của thuật toán quay lui là: 

Đáp án và lời giải

Đáp án: B

Câu 19

Thuật toán được qọi là đệ quy nếu: 

Đáp án và lời giải

Đáp án: C

Câu 20

Cấu trúc của chương trình con đệ quy gồm: 

Đáp án và lời giải

Đáp án: B

Câu 21

Nội dung của nguyên lý Dirichlet được phát biểu:

Đáp án và lời giải

Đáp án: B

Câu 22

Nội dung của nguyên cộng tổng quát được phát biểu:

Đáp án và lời giải

Đáp án: D

Câu 23

Nội dung của nguyên lý bù trừ phát biểu trên hai tập hợp hữu hạn A, B: 

Đáp án và lời giải

Đáp án: C

Câu 24

Nội dung của nguyên lý cộng phát biểu trên hai tập hợp hữu hạn A, B: 

Đáp án và lời giải

Đáp án: B

Câu 25

Nội dung của nguyên lý nhân phát biểu trên hai tập hợp hữu hạn A, B: 

Đáp án và lời giải

Đáp án: A

Câu 26

Các hoán vị của n phần tử:

Đáp án và lời giải

Đáp án: C

Câu 27

Chỉnh hợp không lặp chập k của n phần tử: 

Đáp án và lời giải

Đáp án: C

Câu 28

Một chỉnh hợp lặp chập k của n phần tử: 

Đáp án và lời giải

Đáp án: B

Câu 29

Một tổ hợp chập k của n phần tử: 

Đáp án và lời giải

Đáp án: B

Câu 30

Số các các chỉnh hợp lặp chập k của n là: 

Đáp án và lời giải

Đáp án: C

Bảng đáp án (30 câu)
  1. 1. A
  2. 2. A
  3. 3. A
  4. 4. A
  5. 5. A
  6. 6. B
  7. 7. B
  8. 8. B
  9. 9. A
  10. 10. C
  11. 11. C
  12. 12. C
  13. 13. C
  14. 14. D
  15. 15. C
  16. 16. B
  17. 17. A
  18. 18. B
  19. 19. C
  20. 20. B
  21. 21. B
  22. 22. D
  23. 23. C
  24. 24. B
  25. 25. A
  26. 26. C
  27. 27. C
  28. 28. B
  29. 29. B
  30. 30. C