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

crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.