15 câu Trắc nghiệm Tin học 11 Cánh diều Định hướng KHMT Bài 5: Đánh giá thuật toán có đáp án
15 câu Trắc nghiệm Tin học 11 Cánh diều Định hướng KHMT Bài 5: Đánh giá thuật toán có đáp án
-
14 lượt thi
-
10 câu hỏi
-
60 phút
Danh sách câu hỏi
Câu 1:
PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Độ phức tạp thời gian của thuật toán được xác định bởi yếu tố nào?
Xem đáp án
Đáp án: A
Giải thích: Độ phức tạp thời gian chủ yếu phụ thuộc vào kích thước dữ liệu đầu vào (n). Các yếu tố khác như ngôn ngữ lập trình hay kỹ năng lập trình viên có thể ảnh hưởng đến hiệu suất thực tế nhưng không phải là yếu tố chính để xác định độ phức tạp.
Câu 2:
Độ phức tạp thời gian tuyến tính được ký hiệu là gì?
Xem đáp án
Đáp án: C
Giải thích: Độ phức tạp thời gian tuyến tính được ký hiệu là O(n), có nghĩa là số phép toán cần thực hiện tỷ lệ thuận với kích thước đầu vào n.
Câu 3:
Phép toán nào được coi là phép toán sơ cấp?
Xem đáp án
Đáp án: A
Giải thích: Phép cộng hai số là phép toán sơ cấp vì nó thực hiện trong thời gian không phụ thuộc vào kích thước n của dữ liệu đầu vào. Các phép lặp và lựa chọn không được coi là sơ cấp.
Câu 4:
Thuật toán nào sau đây có độ phức tạp thời gian hằng số?
Xem đáp án
Đáp án: B
Giải thích: Tính tổng dãy số từ 1 đến n bằng công thức S = n(n + 1)/2 có độ phức tạp thời gian hằng số (O(1)) vì số phép toán không phụ thuộc vào n.
Câu 5:
Khi ước lượng độ phức tạp thời gian của thuật toán, quy tắc nào được áp dụng?
Xem đáp án
Đáp án: B
Giải thích: Khi ước lượng, chúng ta bỏ qua các hằng số nhân và chỉ giữ lại các phần có bậc lớn nhất để đơn giản hóa biểu thức.
Câu 6:
Trong trường hợp nào thuật toán có thể có độ phức tạp thời gian tuyến tính?
Xem đáp án
Đáp án: C
Giải thích: Tìm kiếm một phần tử trong danh sách có thể có độ phức tạp thời gian tuyến tính (O(n)) trong trường hợp xấu nhất khi phải kiểm tra từng phần tử một.
Câu 7:
Phép toán nào không được coi là sơ cấp?
Xem đáp án
Đáp án: B
Giải thích: Phép lặp không được coi là phép toán sơ cấp vì nó liên quan đến việc thực hiện nhiều phép toán qua từng lần lặp, do đó không thể xác định thời gian thực hiện như một hằng số.
Câu 8:
Cách nào được coi là ước lượng làm giả thêm?
Xem đáp án
Đáp án: D
Giải thích: Ước lượng làm giả thêm là cách ước lượng mà đảm bảo trong thực tế sẽ không có trường hợp nào vượt quá ước lượng đã đưa ra.
Câu 9:
Khi nào độ phức tạp thời gian của thuật toán là O(n^2)?
Xem đáp án
Đáp án: B
Giải thích: Độ phức tạp thời gian O(n^2) xảy ra khi có hai vòng lặp lồng nhau, mỗi vòng lặp chạy qua n phần tử.
Câu 10:
Đặc điểm nào sau đây không thuộc về độ phức tạp thời gian hằng số?
Xem đáp án
Đáp án: D
Giải thích: Độ phức tạp thời gian hằng số không thay đổi khi kích thước n tăng lên, do đó không có số phép toán nào tăng theo kích thước n.