Câu hỏi: Cho thuật toán:

A. Test(3,1,8), vt = 0;

B. Test(4,1,8), vt = 5; 

C. Test(6,1,8), vt = 0; 

D. Test(7,1,8), vt = 8;

Câu 1: Xác định giá trị của k sau khi đoạn chương trình sau được thưc hiện xong:

A. n1 n2 … nm

B. 1 + n1 + n2 + … + nm

C. 1+ n1 n2 … nm

D. n1 + n2 + … + nm

Câu 2: Thuật toán đệ quy dưới đây:

A. Tính an

B. Tính (n-1)a

C. Tính an-1

D. Tính na

Câu 3: Số các các chỉnh hợp không lặp chập k của n là:

A. Nk

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

C. n!/(n-k)! 

D. n!

Câu 4: Số các các hoán vị của tập n phần tử là:

A. n!/(n-k)!

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

C. Nk

D. n!

Câu 5: Cho B = { 1, 0, 1, 0, 1, 0, 1, 1, 1, 0}, n=10. Kết quả nào đúng trong số những kết quả dưới đây sau khi thực hiện thuật toán:

A. Test(B,n) = { 1, 0, 1, 0, 1, 1, 0, 0, 0, 1(0)}

B.  Test(B,n) = { 1, 0, 1, 0, 1, 0, 1, 1, 1, 1} 

C. Test(B,n) = { 0, 1, 1, 0, 1, 0, 1, 1, 1, 0} 

D. Test(B,n) = { 1, 1, 1, 0, 1, 0, 1, 1, 1, 0} 

Câu 6: Cho thuật toán:

A. 10946 

B. 1330

C. 3

D. 21