Trắc nghiệm Tin học 11 Cánh diều Bài 5 (có đáp án): Đánh giá thuật toán
Với 15 câu hỏi trắc nghiệm Tin học 11 Bài 5: Đánh giá thuật toán có đáp án chi tiết đầy đủ các mức độ sách Cánh diều sẽ giúp học sinh lớp 11 ôn luyện trắc nghiệm Tin 11 Khoa học máy tính.
Trắc nghiệm Tin học 11 Cánh diều Bài 5 (có đáp án): Đánh giá thuật toán
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.
Câu 1: Độ phức tạp thời gian của thuật toán được xác định bởi yếu tố nào?
A. Kích thước dữ liệu đầu vào
B. Ngôn ngữ lập trình
C. Kỹ năng lập trình viên
D. Thời gian thực hiện cụ thể của thuật toán
Câu 2: Độ phức tạp thời gian tuyến tính được ký hiệu là gì?
A. O(1)
B. O(log n)
C. O(n)
D. O(n^2)
Câu 3: Phép toán nào được coi là phép toán sơ cấp?
A. Phép cộng hai số
B. Phép lặp
C. Phép lựa chọn
D. Phép khai căn
Câu 4: Thuật toán nào sau đây có độ phức tạp thời gian hằng số?
A. Tìm kiếm một phần tử trong danh sách
B. Tính tổng dãy số từ 1 đến n bằng công thức
C. Sắp xếp một danh sách số
D. Tính giai thừa của 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?
A. Chỉ giữ lại các phép toán có bậc thấp nhất
B. Bỏ qua các hằng số nhân
C. Chỉ xem xét các phép toán không sơ cấp
D. Tính tổng tất cả các phép toán thực hiện
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?
A. Tìm số lớn nhất trong một dãy số không tăng
B. Sắp xếp một danh sách số ngẫu nhiên
C. Tìm kiếm một phần tử cụ thể trong danh sách
D. Tính giai thừa của một số
Câu 7: Phép toán nào không được coi là sơ cấp?
A. Phép nhân hai số
B. Phép lặp qua một dãy số
C. Phép so sánh hai giá trị
D. Phép khai thác giá trị tuyệt đối
Câu 8: Cách nào được coi là ước lượng làm giả thêm?
A. Tính toán độ phức tạp thực tế của một thuật toán
B. Tìm số phép toán tối thiểu và tối đa cần thiết cho một thuật toán
C. Xác định ước lượng trung bình cho tất cả các trường hợp
D. Lựa chọn phương pháp ước lượng đảm bảo không vượt quá giá trị ước tính
Câu 9: Khi nào độ phức tạp thời gian của thuật toán là O(n^2)?
A. Khi thực hiện một lần lặp qua n phần tử
B. Khi thực hiện hai lần lặp lồng nhau qua n phần tử
C. Khi thực hiện tìm kiếm nhị phân
D. Khi thực hiện phép cộng n số
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ố?
A. T(n) = C với C là một hằng số
B. Số phép toán thực hiện không phụ thuộc vào kích thước n
C. Được ký hiệu là O(1)
D. Số phép toán tăng theo kích thước n
PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai
Câu 1: Thuật toán nào sau đây có độ phức tạp thời gian hằng số?
a) Tính tổng dãy số bằng cách cộng dồn từng số.
b) Tính tổng dãy số bằng công thức tính tổng cấp số cộng
c) Tìm kiếm một phần tử trong danh sách đã sắp xếp bằng cách sử dụng thuật toán tìm kiếm nhị phân.
d) Sắp xếp một dãy số bằng thuật toán sắp xếp nổi bọt (bubble sort).
Câu 2: Cách nào dưới đây có độ phức tạp thời gian tuyến tính?
a) Tìm số lớn nhất trong dãy số bằng cách so sánh từng cặp.
b) Tính giai thừa của một số nguyên n bằng đệ quy.
c) Sắp xếp một dãy số bằng thuật toán Quick Sort.
d) Tìm kiếm một số trong dãy số không sắp xếp bằng cách lặp qua từng phần tử.
PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3
Câu 1: Tại sao cần phải ước lượng độ phức tạp thời gian của một thuật toán?
Câu 2: Thế nào là độ phức tạp thời gian hằng số?
Câu 3: Độ phức tạp thời gian tuyến tính có ý nghĩa gì trong việc đánh giá thuật toán?
Xem thêm câu hỏi trắc nghiệm Tin học lớp 11 Cánh diều có đáp án hay khác:
(Định hướng Khoa học máy tính) Trắc nghiệm Tin học 11 Bài 6: Kiểm thử và sửa lỗi chương trình
(Định hướng Khoa học máy tính) Trắc nghiệm Tin học 11 Bài 7: Lập trình giải bài toán tìm kiếm
(Định hướng Khoa học máy tính) Trắc nghiệm Tin học 11 Bài 8: Lập trình một số thuật toán sắp xếp
(Định hướng Khoa học máy tính) Trắc nghiệm Tin học 11 Bài 9: Lập trình sắp xếp nhanh
Xem thêm các tài liệu học tốt lớp 11 hay khác:
- Giải sgk Tin học 11 Cánh diều
- Giải Chuyên đề Tin học 11 Cánh diều
- Giải SBT Tin học 11 Cánh diều
- Giải lớp 11 Cánh diều (các môn học)
- Giải lớp 11 Kết nối tri thức (các môn học)
- Giải lớp 11 Chân trời sáng tạo (các môn học)
Tủ sách VIETJACK shopee lớp 10-11 cho học sinh và giáo viên (cả 3 bộ sách):
Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.
Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.
- Soạn văn 11 Cánh diều (hay nhất)
- Soạn văn 11 Cánh diều (ngắn nhất)
- Giải sgk Toán 11 - Cánh diều
- Giải Tiếng Anh 11 Global Success
- Giải sgk Tiếng Anh 11 Smart World
- Giải sgk Tiếng Anh 11 Friends Global
- Giải sgk Vật Lí 11 - Cánh diều
- Giải sgk Hóa học 11 - Cánh diều
- Giải sgk Sinh học 11 - Cánh diều
- Giải sgk Lịch Sử 11 - Cánh diều
- Giải sgk Địa Lí 11 - Cánh diều
- Giải sgk Giáo dục KTPL 11 - Cánh diều
- Giải sgk Tin học 11 - Cánh diều
- Giải sgk Công nghệ 11 - Cánh diều
- Giải sgk Hoạt động trải nghiệm 11 - Cánh diều
- Giải sgk Giáo dục quốc phòng 11 - Cánh diều
- Giải sgk Âm nhạc 11 - Cánh diều