Trắc nghiệm câu trả lời ngắn Khoa học máy tính 11 cánh diều Bài 5: Đánh giá thuật toán
Tài liệu trắc nghiệm dạng câu trả lời ngắn Tin học 11 Khoa học máy tính Cánh diều Bài 5: Đánh giá thuật toán. Dựa trên kiến thức của bài học, bộ tài liệu được biên soạn chi tiết, đúng trọng tâm và rõ ràng. Câu hỏi đa dạng với các mức độ khó dễ khác nhau. Tài liệu có file Word tải về. Thời gian tới, nội dung này sẽ tiếp tục được bổ sung.
Xem: => Giáo án tin học 11 theo định hướng khoa học máy tính cánh diều
BÀI 5. ĐÁNH GIÁ THUẬT TOÁN
Câu 1: Độ phức tạp thời gian của một thuật toán là gì?
Trả lời: Là một thước đo để đánh giá thời gian thực thi của thuật toán khi kích thước dữ liệu vào tăng lên.
Câu 2: Thời gian chạy chương trình phụ thuộc vào đâu?
Trả lời: Kích thước dữ liệu đầu vào.
Câu 3: Tại sao việc phân tích độ phức tạp thời gian lại quan trọng trong thiết kế thuật toán?
Trả lời: Giúp chúng ta lựa chọn các thuật toán hiệu quả, tránh sử dụng các thuật toán có độ phức tạp quá cao, đặc biệt khi làm việc với các bộ dữ liệu lớn.
Câu 4: Làm thế nào để so sánh hiệu suất của hai thuật toán khác nhau?
Trả lời: So sánh độ phức tạp thời gian, đo thời gian chạy thực tế trên các bộ dữ liệu khác nhau, phân tích mã nguồn.
Câu 5: Khi nào thuật toán có độ phức tạp thời gian hằng số?
Trả lời: Khi mà số phép toàn cần thực hiện không phụ thuộc kích thước n của dữ liệu đầu vào.
Câu 6: Tại sao cần đánh giá một thuật toán?
Trả lời: ………………………………………
Câu 7: Thời gian thực hiện của chương trình là gì?
Trả lời: ………………………………………
Câu 8: Độ phức tạp thời gian có liên quan gì đến thời gian thực hiện?
Trả lời: ………………………………………
Câu 9: Kích thước dữ liệu vào ảnh hưởng như thế nào đến hiệu suất của thuật toán?
Trả lời: ………………………………………
Câu 10: Tại sao việc đánh giá thời gian thực hiện lại quan trọng trong phát triển phần mềm?
Trả lời: ………………………………………
Câu 11: Ký pháp O lớn (Big O notation) là gì?
Trả lời: ………………………………………
Câu 12: Độ phức tạp thời gian của một thuật toán cho biết điều gì?
Trả lời: ………………………………………
Câu 13: T(n) = O(n) có nghĩa là gì?
Trả lời: ………………………………………
Câu 14: Cho ví dụ về một thuật toán có độ phức tạp O(n)?
Trả lời: ………………………………………
Câu 15: Có những quy tắc nào được sử dụng để tính độ phức tạp thời gian thuật toán?
Trả lời: ………………………………………
Câu 16: Tại sao sắp xếp nổi bọt có độ phức tạp O(n²) trong trường hợp xấu nhất?
Trả lời: ………………………………………
Câu 17: Giá trị của T(n) được xác định như thế nào?
Trả lời: ………………………………………
Câu 18: Độ phức tạp thời gian ảnh hưởng như thế nào đến việc lựa chọn thuật toán?
Trả lời: ………………………………………
Câu 19: Quy tắc chung khi mô tả thuật toán cần sử dụng bao nhiêu cấu trúc?
Trả lời: ………………………………………
Câu 20: Tại sao chúng ta thường quan tâm đến độ phức tạp trường hợp xấu nhất?
Trả lời: ………………………………………
----------------------------------
----------------------- Còn tiếp -------------------------
=> Giáo án Khoa học máy tính 11 cánh diều Chủ đề F(CS) Bài 5: Đánh giá thuật toán