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

D. 1+ n1 n2 … nm

Câu 3: Thuật toán đệ qui dưới đây tính:

A. Ước số chung lớn nhất của hai số a và b.

B. Số nhỏ nhất trong hai số a và b.

C. Bội số chung nhỏ nhất của a và b. 

D. Số lớn nhất trong hai số a và b.

Câu 4: 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 5: Thuật toán đệ quy dưới đây tính:

A. Tính hiệu 2 số a và b

B. Tìm số dư trong phép chia a cho b 

C. Tìm ước chung lớn nhất của a và b

D. Tìm bội chung nhỏ nhất của a và b

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