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ả
Nội dung trích xuất từ tài liệu:
Trắc nghiệm toán rời rạc-chuơng 2Chươ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 ACác nguyên lý đếm Cho tập A1, A2 với N(A1 )=12, N(A2 )=18, A1  A2   . Câu 1 N( A1  A2 )= A) 18 B) 12 C) 30 D) 6 Đáp án C Cho tập A1, A2 với N(A1 )=12, N(A2 )=18, A1  A2 1 . Câu 2 N( A1  A2 )= A) 30 B) 18 C) 12 D) 29 Đáp án D Cho tập A1, A2 với N(A1 )=15, N(A2 )=18, A1 A2  6 . Câu 3 N( A1  A2 )= 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  A2 . Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com N( A1  A2 )= A) 18 B) 30 C) 12 D) 0 Đáp án A 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âu 5 các tập hợp là đôi một rời nhau? A) 200 B) 300 C) 100 D) 0 Đáp án B 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âu 6 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? A) 250 B) 160 C) 200 D) 300 Đáp án B Giả sử trong một nhóm 6 người mỗi cặp hai người hoặc là bạn, hoặc Câu 7 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 BTổ hợp, hoán vị Câu 1 Số hàm từ tập có k phần tử vào tập có n phần tử. A) ( nk) `B) (n -k)! C) ( kn ) D) ( n! / k!) Đáp án A n Câu 2 Cho n là số nguyên dương, khi đó C (n.k ) là 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://buykeysoft.blogspot.com Đáp án B Câu 3 Cho n và k là các số nguyên dương với n  . Khi đó: k 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, k-1) Đáp án A Câu 4 Cho x,y là 2 biến và n là một số nguyên dương. Khi đó : A) n ( x y ) n   (n, j ) x n j y j C j 0 B) n ( x y ) n   (n, j ) x n j y j C j 1 C) n ( x y ) n   (n, j ) x n y j C j 0 D) n ( x y ) n   (n, j ) x j y n C j j 0 Đáp án A Câu 5 Hệ số của x12 y13 trong khai triển (x+y)25 là : A) 25! B) 25! 13!12! C) 13! 12! D) 25! 13! Đáp án B n Câu 6 Cho n là số nguyên dương, khi đó (1) k 0 k C (n, k ) là: A) 1 B) -1 C) 0 D) 2 Đáp án C Câu 7 Hoán vị nào dưới đây là hoán vị kế tiếp của hoán vị 2 1 ...