Câu hỏi: 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 1: Số các các hoán vị của tập n phần tử là:

A. n!/(n-k)!

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

C. Nk

D. n!

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