Câu hỏi: 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 1: 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 2: 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(6) = 5

B. Test(5) = 3

C. Test(7) = 13

D. Test(4) = 1

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

A. Bội chung nhỏ nhất của a và b

B. Ước chung lớn nhất của a và b

C. Số Fibonaci thứ a

D. Tổ hợp chập b của a