Câu hỏi: 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 1: Cho m, n, i là các biến nguyên. Khi chạy đoạn chương trình:

A. 20

B. 5

C. 4

D. 0

Câu 2: Khi chạy chương trình:

A. 4

B. 3

C. 12

D. 0

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. n1 n2 … nm

D. 1+ n1 n2 … nm

Câu 4: 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 5: Số tổ hợp lặp chập r từ tập n phần tử bằng:

A. C(n+r,r)

B. C(n+r+1,r)

C. C(n+r-1,r-1) 

D. C(n+r-1,r) 

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

A. 10946 

B. 1330

C. 3

D. 21