Câu hỏi: Giả sử các khai báo biến đều hợp lệ. Ðể tính S = 10!, chọn câu nào?

A. S := 1; i := 1; while i<= 10 do S := S * i; i := i + 1;

B. S := 1; i := 1; while i<= 10 do i := i + 1; S := S * i;

C. S := 0; i := 1; while i<= 10 do begin S := S * i; i := i + 1; end;

D. S := 1; i := 1;  while i<= 10 do begin S := S * i; i := i + 1; end;

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

Câu 2: 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 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 dưới đây tính:

A. Tổng hai số nguyên liên tiếp n và n-1.

B. Số Fibonacci thứ n. 

C. Tổng n số tự nhiên đầu tiên

D. Số nguyên tố thứ 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: 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