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

A. 2 3 1 4 5 6 7 8 9

B. 2 1 4 3 5 6 7 8 9

C. 2 1 3 4 5 6 7 9 8 

D. 3 1 2 4 5 6 7 8 9

Câu 1: 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 2: Số các các chỉnh hợp lặp chập k của n là:

A. n!

B. n! / k!(n-k)!

C. Nk

D. n!/(n-k)!

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

Câu 4: 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 5: Thuật toán được qọi là đệ quy nếu:

A. Giải quyết bài toán bằng cách chia nhỏ bài toán ban đầu tới các bài toán cơ sở

B. Giải quyết bài toán bằng cách chia đôi bài toán ban đầu thành các bài toán con

C. Giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào nhỏ hơn. 

D. Giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào bằng một nửa. 

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

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 đồ vật.

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

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

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