HomeToán rời rạcThi thử trắc nghiệm ôn tập Toán rời rạc - Đề #8

Thi thử trắc nghiệm ôn tập Toán rời rạc – Đề #8

3600
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?
Correct! Wrong!

Câu 2: Để chứng minh 2 là số vô tỷ, ta dùng phương pháp chứng minh nào? 
Correct! Wrong!

Câu 3: Cho hàm Boole: f(a,b,c,d)=a.b+b.d+d.c. Dạng tối thiểu của hàm f là:
Correct! Wrong!

Câu 4: Một giải thuật đệ qui được thực hiện thông qua hai bước:
Correct! Wrong!

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:
Correct! Wrong!

Câu 6: Cho biết số phần tử của A1 + A2 + A3 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?
Correct! Wrong!

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? 
Correct! Wrong!

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 đó:
Correct! Wrong!

Câu 9: Số hàm từ tập có k phần tử vào tập có n phần tử.
Correct! Wrong!

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.
Correct! Wrong!

Câu 11: Cho n, r là các số nguyên không âm sao cho rn. Khi đó:
Correct! Wrong!

Câu 12: Thuật toán được định nghĩa:
Correct! Wrong!

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:
Correct! Wrong!

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à:
Correct! Wrong!

Câu 15: Liệt kê là phương pháp:
Correct! Wrong!

Câu 16: Một thuật toán liệt kê phải đảm bảo: 
Correct! Wrong!

Câu 17: Định nghĩa bằng đệ qui là phương pháp:
Correct! Wrong!

Câu 18: Nội dung chính của thuật toán quay lui là:
Correct! Wrong!

Câu 19: Thuật toán được qọi là đệ quy nếu:
Correct! Wrong!

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

Câu 21: Nội dung của nguyên lý Dirichlet được phát biểu:
Correct! Wrong!

Câu 22: Nội dung của nguyên cộng tổng quát được phát biểu:
Correct! Wrong!

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:
Correct! Wrong!

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:
Correct! Wrong!

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:
Correct! Wrong!

Câu 26: Các hoán vị của n phần tử:
Correct! Wrong!

Câu 27: Chỉnh hợp không lặp chập k của n phần tử:
Correct! Wrong!

Câu 28: Một chỉnh hợp lặp chập k của n phần tử:
Correct! Wrong!

Câu 29: Một tổ hợp chập k của n phần tử:
Correct! Wrong!

Câu 30: Số các các chỉnh hợp lặp chập k của n là:
Correct! Wrong!

Thi thử trắc nghiệm ôn tập Toán rời rạc - Đề #8

Thi thử trắc nghiệm ôn tập Toán rời rạc – Đề #8 ngay tại Tracnghiem123 để nhanh chóng kiểm tra kiến thức và chuẩn bị tốt cho kì thi. Đảm bảo dễ dàng và hiệu quả!

RELATED ARTICLES

LEAVE A REPLY

Please enter your comment!
Please enter your name here

Most Popular

Recent Comments