Câu hỏi: 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 1: Từ bảng chữ cái tiếng Anh có thể tạo ra được bao nhiêu xâu kí tự có độ dài N.

A. 26.(N-1)

B. 26N

C. N26

D. 26N

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: Cho thuật toán:

A. 10946 

B. 1330

C. 3

D. 21

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