Câu hỏi: 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:

A. Nếu A và B là hai tập hợp thì: N(A . B) = N(A).N(B)

B. Nếu A và B là hai tập hợp thì: N(A+B)= N(A) + N(B) – N(A+B)

C. Nếu A và B là hai tập hợp rời nhau thì: N( A+B )= N(A) + N(B)

D. Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất đồ vật.

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

A. Phần dễ giải quyết và phần khó giải quyết 

B. Phần cơ sở và phần đệ quy

C. Phần cơ sở và phần quy nạp

D. Phần hữu hạn và phần quy nạp

Câu 2: 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à:

A. f= a.b + d

B. f = (a+b).d

C. f = a.b + d

D. f = b.c +d 

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

A. Xây dựng toàn bộ các thành phần của cấu hình bằng cách thử tất cả các khả năng 

B. Xây dựng dần các thành phần của cấu hình bằng cách thử tất cả các khả năng. 

C. Xây dựng mỗi thành phần của cấu hình bằng cách thử tất cả các khả năng

D. Xây dựng bất kì thành phần nào của cấu hình bằng cách thử tất cả các khả năng

Câu 4: Để 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?

A. Trực tiếp

B. Gián tiếp

C. Phản chứng

D. Quy nạp

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

A. Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất [N/K] hộp 

B. Giả sử A1, A2, . ., Am là những tập hữu hạn. Khi đó: \(N({A_1} \cup {A_2} \cup ... \cup {A_m}) = {N_1} - {N_2} + ... + {( - 1)^{m - 1}}{N_m},\)

C. Nếu A1, A2, .., Am là những tập hợp hữu hạn thì: \(N({A_1} \times {A_2} \times ... \times {A_m}) = N({A_1})N({A_2})...N({A_m})\)

D. Nếu A1, A2, .., An là những tập hợp rời nhau thì: \(N({A_1} \cup {A_2} \cup ... \cup {A_n}) = N({A_1}) + N({A_2}) + ... + N({A_n})\)

Câu 6: 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