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: 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(4) = 24 

B. Test(2) = 1

C. Test(3) = 9

D. Test(5) = 20 

Câu 2: Cho C = { 2, 4, 5, 6, 7, 8}, k = 6, n=9. 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 Test(C, k, n): 

A. C= {2, 4, 5, 6, 7, 9}

B. C= {4, 5, 6, 7, 8, 9} 

C. C= {3, 4, 5, 6, 7, 8}

D. C= {3, 5, 6, 7, 8, 9} 

Câu 3: Kết quả của thuật toán dưới đây:

A. Đưa ra màn hình thương của n cho 10

B. Đưa ra màn hình đảo ngược số n

C. Đưa ra màn hình số dư trong phép chia của n cho 10

D. Đưa ra màn hình là n nếu n nhỏ hơn 10 và thương của n cho 10 nếu \(n \ge 10\)

Câu 4: Số các các chỉnh hợp không lặp chập k của n là:

A. Nk

B. n! / k!(n-k)!

C. n!/(n-k)! 

D. n!

Câu 5: Thuật toán đệ qui dưới đây tính:

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

B. Số Fibonacci thứ n.

C. Số nguyên tố thứ n.

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

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