Câu hỏi: Các phương pháp thường dùng để biểu diễn thuật toán trước khi viết chương trình là:

A. Dùng ngôn ngữ tự nhiên, dùng ngôn ngữ lập trình, viết chương trình

B. Dùng sơ đồ khối, dùng ngôn ngữ lập trình, viết chương trình

C. Dùng ngôn ngữ tự nhiên, dùng ngôn ngữ lập trình, dùng mã nhị phân

D. Dùng ngôn ngữ tự nhiên, dùng sơ đồ khối, dùng giả mã

Câu 1: Khi thiết kế thuật toán đệ quy thì ta cần xác định các yêu cầu sau:

A. Xác định được phần cơ sở và phần đệ quy 

B. Xác định được phần cơ sở và phần truy hồi  

C. Xác định được phần suy biến và phần quy nạp  

D. Xác định được phần dừng và phần lặp vô hạn 

Câu 2: Nội dung chính của thuật toán quay lui là:

A. Xây dựng toàn bộ các thành phần của cấu hình bằng cách thử tất cả các khả năng 

B. Xây dựng dần các thành phần của cấu hình bằng cách thử tất cả các khả năng. 

C. Xây dựng mỗi thành phần của cấu hình bằng cách thử tất cả các khả năng

D. Xây dựng bất kì thành phần nào của cấu hình bằng cách thử tất cả các khả năng

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

A. n!

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

C. Nk

D. n!/(n-k)!

Câu 4: Một giải thuật đệ qui được thực hiện thông qua hai bước:

A. Bước phân tích và bước thay thế ngược lại

B. Bước tính toán và phân tích

C. Bước thay thế ngược lại và phân tích

D. Bước phân tích và bước tính toán

Câu 5: Thuật toán được qọi là đệ quy nếu:

A. Giải quyết bài toán bằng cách chia nhỏ bài toán ban đầu tới các bài toán cơ sở

B. Giải quyết bài toán bằng cách chia đôi bài toán ban đầu thành các bài toán con

C. Giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào nhỏ hơn. 

D. Giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào bằng một nửa. 

Câu 6: Để chứng minh “một số nguyên dương n là lẻ khi và chỉ khi 5n+6 là lẻ”, ta dùng phương pháp chứng minh nào?

A. Trực tiếp

B. Gián tiếp

C. Phản chứng

D. Quy nạp