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

A. Dequy(2,5) = 10

B. Dequy(2,5) = 25

C. Dequy(5,2) = 25

D. Dequy(5,2) = 10

Câu 1: 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 2: 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 3: Cho thuật toán:

A. 1

B. 15

C. 151

D. 150

Câu 4: Cho S và i biến kiểu nguyên. Khi chạy đoạn chương trình:

A. 6

B. 9

C. 11

D. 0

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