Quan

Hãy cho biết thuật toán không có tính chất nào dưới đây:

• Tính đúng

• Tính phổ dụng

• Tính dừng

• Tính tối ưu

Hãy cho biết trong các bước giải bài toán trong tin học, bước nào người lập trình cần mô tả được input và output của bài toán.

• Lập trình

• Xác định bài toán

• Tìm cấu trúc dữ liệu biểu diễn bài toán

• Xác định thuật toán

Hãy lựa chọn đáp án không phải là quy tắc để xác định độ phức tạp của giải thuật.

• Quy tắc cộng

• Quy tắc nhân

• Quy tắc hằng số

• Quy tắc bỏ hằng

Cho T(n)= n^3 + 3n^2 + 3n + 10 Độ phức tạp của thuật toán được biểu diễn dưới hàm O-lớn là:

• T(n) = O(n^3)

• T(n) = O(n^3)

• T(n) = O(n^2)

• T(n) = O(10)

Cho T(n)= 3n + 100 Độ phức tạp của thuật toán được biểu diễn dưới hàm O-lớn là:

• T(n) = O(3n)

• T(n) = O(n)

• T(n) = O(100)

• T(n) = O(1)

Khi thiết kế giải thuật đệ quy, bước đầu tiên ta phải:

• Xác định điều kiện dừng đệ quy và lời giải ứng với trường hợp này

• Xác định trường hợp đệ quy

• Xây dựng công thức đệ quy

• Tìm cách khử đệ quy

Trường hợp suy biến (neo) của giải thuật tính n! là:

• n=0

• n=1

• n=2

• n>2

Cho giải thuật int F(int n){ if (n<2) return 1; else return F(n-2) + F(n-1); } Hãy cho biết giá trị của biến S sau khi thực hiện câu lệnh sau: S= F(3)

• 2

• 3

• 4

• 1

Cho giải thuật int F(int n){ if (n<2) return 1; else return F(n-2) + F(n-1); } Hãy cho để thực hiện câu lệnh sau: S= F(3) Thì chương trình cần gọi đệ quy mấy lần?

• 1

• 2

• 3

• 4

Cho giải thuật int F(int n){ if (n<2) return 1; else return F(n-2) + F(n-1); } Hãy cho biết giá trị của biến S sau khi thực hiện câu lệnh sau: S= F(4)

• 2

• 3

• 4

• 5