tailieunhanh - Trắc nghiệm toán rời rạc-chuơng 2

Tham khảo tài liệu 'trắc nghiệm toán rời rạc-chuơng 2', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Chương 2 Hiếu. Thuật toán đệ quy quay lui Câu 1 Một giải thuật đệ qui được thực hiện thông qua hai bước A Bước phân tích và bước thay thế ngược lại B Bước tính toán và phân tích C Bước thay thế ngược lại và phân tích D Bước phân tích và bước tính toán Đáp án A Câu 2 Khi thiết kế thuật toán đệ quy thì ta cần xác định các yêu cầu sau A Xác định được phần cơ sở và phần đệ quy B Xác định được phần cơ sở và phần truy hồi C Xác định được phần suy biến và phần quy nạp D Xác định được phần dừng và phần lặp vô hạn Đáp án A Các nguyên lý đếm Câu 1 Cho tập A1 A2 với N A1 A2 N A1 12 N A2 18 A1 A2 9 . A 18 B 12 C 30 D 6 Đáp án C Câu 2 Cho tập A1 A2 với N A1 a2 N A1 12 N A2 18 A1 A2 91. A 30 B 18 C 12 D 29 Đáp án D Câu 3 Cho tập A1 A2 với N A1 a2 N A1 15 N A2 18 A1 A2 9 6. A 33 B 27 C 18 D 15 Đáp án B Câu 4 Cho tập A1 A2 với N A1 12 N A2 18 A1 X A2. Bản quyền windows 8 windows 7 Antivirus giá rẻ http N A1 A2 - A 18 B 30 C 12 D 0 Đáp án A Câu 5 Cho biết số phần tử eủa A A2 A nếu mỗi tập eó 100 phần tử và eáe tập hợp ià đôi một rời nhau A 200 B 300 C 100 D 0 Đáp án B Câu 6 Cho biết số phần tử eủa A A2 A nếu mỗi tập eó 100 phần tử và nếu eó 50 phần tử ehung eủa mỗi eặp 2 tập và eó 10 phần tử ehung eủa eả 3 tập A 250 B 160 C 200 D 300 Đáp án B Câu 7 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 đó A Trong nhóm không tồn tại ba người là bạn của nhau hoặc là kẻ thù của nhau. B Trong nhóm có ba người là bạn của nhau hoặc là kẻ thù của nhau. C Có ba người là thù của nhau D Có ba người là bạn của nhau Đáp án B Tổ hợp hoán vị Câu 1 Số hàm từ tập eó k phần tử vào tập eó n phần tử. A nk B n -k C kn D n k Đáp án A Câu 2 n Cho n là số nguyên dương khi đó T ià k 0 A 2n-1 B 2n C 2n 1 D 2n -1 Bản quyên windows 8 windows 7 Antivirus giá rẻ http Đáp án B Câu 3 Cho n và k là các số nguyên dương với n k. Khi đó A C n 1 k C n k-1 C n k B C n 1 k c n-1 k C n-1 k-1 C c n 1 k C n k C n-1 k D C n 1 k C n-1 k-1 C n