Trắc nghiệm đúng sai Khoa học máy tính 11 cánh diều Bài 5: Đánh giá thuật toán

CHỦ ĐỀ F^CS. GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH

BÀI 5: ĐÁNH GIÁ THUẬT TOÁN

Câu 1: Cho đoạn thông tin:

Độ phức tạp thời gian của thuật toán được sử dụng để đánh giá hiệu suất của thuật toán trong việc xử lý các đầu vào khác nhau. Độ phức tạp thời gian hằng số có thể được biểu diễn bằng ký hiệu O(1), trong khi độ phức tạp thời gian tuyến tính được biểu diễn bằng O(n).

Nhận định nào đúng? Nhận định nào sai?

a) Độ phức tạp thời gian hằng số là tốt hơn so với độ phức tạp thời gian tuyến tính.
b) Độ phức tạp thời gian tuyến tính không phụ thuộc vào kích thước đầu vào.
c) Ký hiệu O(n) chỉ ra rằng thời gian thực thi của thuật toán tăng theo kích thước đầu vào.
d) Độ phức tạp thời gian là không quan trọng trong việc đánh giá hiệu suất của thuật toán.

Đáp án:

- A, C đúng

- B, D sai

Câu 2:Cho đoạn thông tin:

Khi ước lượng thời gian thực hiện của một thuật toán, có nhiều quy tắc cần lưu ý. Quy tắc chung là tổng thời gian thực hiện của một thuật toán là tổng thời gian thực hiện của các phép toán sơ cấp mà nó thực hiện.

Nhận định nào đúng? Nhận định nào sai?

a) Tổng thời gian thực hiện của một thuật toán là tổng thời gian thực hiện của các phép toán sơ cấp.
b) Thời gian thực hiện của một thuật toán không thể ước lượng được.
c) Các quy tắc khi ước lượng thời gian thực hiện rất quan trọng để hiểu rõ về hiệu suất của thuật toán.
d) Quy tắc lấy max chỉ áp dụng cho các cấu trúc vòng lặp.

Câu 3:Cho đoạn thông tin:

Kí pháp O lớn là một công cụ quan trọng trong việc phân tích độ phức tạp thời gian của thuật toán. O(n^2) cho thấy thời gian thực thi tăng theo bình phương kích thước đầu vào. Và O(log n) cho thấy thời gian thực thi tăng chậm hơn so với O(n). Nó giúp xác định tốc độ tăng trưởng của hàm thời gian thực thi của thuật toán so với kích thước đầu vào.

Nhận định nào đúng? Nhận định nào sai?

a) Kí pháp O lớn chỉ được sử dụng cho các thuật toán có độ phức tạp thời gian hằng số.
b) O(n^2) cho thấy thời gian thực thi tăng theo bình phương kích thước đầu vào.
c) Kí pháp O lớn không thể so sánh giữa các thuật toán khác nhau.
d) O(log n) cho thấy thời gian thực thi tăng chậm hơn so với O(n).

Câu 4:Cho đoạn thông tin:

Để ước lượng thời gian thực hiện của một thuật toán, người ta thường áp dụng các quy tắc cho từng cấu trúc điều khiển. Cấu trúc rẽ nhánh có thể áp dụng quy tắc lấp max để ước lượng thời gian thực thi.

Nhận định nào đúng? Nhận định nào sai?

a) Quy tắc lấp max chỉ áp dụng cho cấu trúc rẽ nhánh.
b) Cấu trúc tuần tự không cần áp dụng quy tắc nào khi ước lượng thời gian thực hiện.
c) Quy tắc lấy max có thể áp dụng cho cấu trúc rẽ nhánh để tìm thời gian thực hiện lớn nhất.
d) Cấu trúc vòng lặp luôn có thời gian thực thi cố định.

Câu 5:Cho đoạn thông tin:

Độ phức tạp thời gian của một thuật toán có thể được phân loại thành nhiều loại khác nhau, bao gồm độ phức tạp thời gian hằng số, tuyến tính, bậc hai, và bậc logarit. Việc hiểu rõ các loại này giúp lập trình viên tối ưu hóa thuật toán.

Nhận định nào đúng? Nhận định nào sai?

a) Độ phức tạp thời gian hằng số là loại tốt nhất trong mọi trường hợp.
b) Độ phức tạp thời gian bậc hai thường chậm hơn so với độ phức tạp thời gian tuyến tính.
c) Tất cả các thuật toán đều có độ phức tạp thời gian giống nhau.
d) Hiểu rõ về độ phức tạp thời gian giúp tối ưu hóa hiệu suất thuật toán.

--------------- Còn tiếp ---------------