[Cánh diều] Trắc nghiệm Tin học 10 bài 18 Lập trình giải quyết bài toán trên máy tính
1. Trong quá trình giải quyết bài toán, việc tối ưu hóa (optimization) thuật toán thường nhằm mục đích gì?
A. Làm cho thuật toán dễ đọc hơn.
B. Giảm thời gian thực thi và/hoặc lượng bộ nhớ sử dụng.
C. Tăng số lượng các bước thực hiện của thuật toán.
D. Thay đổi hoàn toàn logic của thuật toán.
2. Trong các bước giải quyết bài toán bằng máy tính, bước Kiểm thử (Testing) có vai trò gì?
A. Viết ra bản thiết kế chi tiết của bài toán.
B. Tìm kiếm các lỗi còn tồn tại trong chương trình.
C. Xác định yêu cầu ban đầu của bài toán.
D. Chuyển đổi thuật toán thành mã máy.
3. Đâu là một ví dụ về đầu ra (output) của một chương trình máy tính?
A. Dữ liệu được nhập từ bàn phím.
B. Các câu lệnh trong mã nguồn.
C. Kết quả tính toán hiển thị trên màn hình.
D. Tên của biến trong chương trình.
4. Khi một chương trình máy tính gặp lỗi và dừng đột ngột, điều này thường chỉ ra vấn đề ở giai đoạn nào?
A. Thiết kế thuật toán.
B. Lập trình và thực thi.
C. Phân tích yêu cầu.
D. Kiểm thử người dùng.
5. Khi lập trình để giải quyết một bài toán, công việc nào sau đây KHÔNG thuộc giai đoạn Lập trình?
A. Biên dịch chương trình.
B. Gỡ lỗi chương trình.
C. Phân tích bài toán.
D. Viết mã nguồn.
6. Khi phân tích một bài toán, việc xác định ràng buộc (constraints) là gì?
A. Các yêu cầu về giao diện người dùng.
B. Các giới hạn hoặc điều kiện mà giải pháp phải tuân theo (ví dụ: thời gian xử lý, dung lượng bộ nhớ).
C. Các bước cần thực hiện để giải quyết bài toán.
D. Các loại dữ liệu đầu vào có thể có.
7. Tại sao việc hiểu rõ bài toán lại là bước đầu tiên và quan trọng nhất trong quy trình giải quyết bài toán bằng máy tính?
A. Để chọn được ngôn ngữ lập trình phù hợp nhất.
B. Để đảm bảo giải pháp đáp ứng đúng yêu cầu và tránh lãng phí công sức.
C. Để có thể viết mã nguồn ngắn gọn nhất.
D. Để dễ dàng tìm kiếm các đoạn mã mẫu trên mạng.
8. Trong quá trình giải quyết bài toán trên máy tính, bước nào thường được xem là quan trọng nhất để đảm bảo tính đúng đắn và hiệu quả của giải pháp?
A. Viết chương trình bằng ngôn ngữ lập trình.
B. Thử nghiệm và gỡ lỗi chương trình.
C. Phân tích bài toán và xây dựng thuật toán.
D. Tìm kiếm các thuật toán có sẵn trên mạng.
9. Một thuật toán cần có tính hữu hạn nghĩa là gì?
A. Thuật toán phải có khả năng xử lý vô hạn dữ liệu.
B. Thuật toán phải kết thúc sau một số hữu hạn các bước.
C. Thuật toán phải sử dụng hữu hạn bộ nhớ.
D. Thuật toán phải được viết bằng ngôn ngữ hữu hạn ký tự.
10. Đâu là một yếu tố quan trọng khi đánh giá hiệu quả của một thuật toán?
A. Độ dài của mã nguồn.
B. Thời gian thực thi và lượng bộ nhớ sử dụng.
C. Số lượng comment trong mã.
D. Khả năng đọc hiểu của người lập trình.
11. Phát biểu nào mô tả chính xác vai trò của biên dịch (compilation) trong quá trình tạo ra một chương trình thực thi được?
A. Biên dịch giúp người dùng tương tác với chương trình.
B. Biên dịch chuyển đổi mã nguồn (high-level language) thành mã máy (machine code) mà máy tính có thể hiểu và thực thi.
C. Biên dịch là quá trình thiết kế giao diện đồ họa cho chương trình.
D. Biên dịch giúp tìm kiếm các thuật toán hiệu quả cho bài toán.
12. Đâu là một ví dụ về đầu vào (input) cho một chương trình máy tính?
A. Kết quả hiển thị trên màn hình.
B. Dữ liệu người dùng nhập vào từ bàn phím.
C. Quá trình xử lý của CPU.
D. Tệp tin chương trình được lưu trữ.
13. Ngôn ngữ lập trình nào thường được sử dụng để ra lệnh cho máy tính thực hiện các tác vụ cụ thể?
A. Ngôn ngữ tự nhiên (Tiếng Việt, Tiếng Anh).
B. Ngôn ngữ máy.
C. Ngôn ngữ lập trình (Python, C++, Java,...).
D. Ngôn ngữ ký hiệu.
14. Tại sao việc sử dụng các biến (variables) trong lập trình lại cần thiết?
A. Để làm cho mã nguồn dài hơn và khó hiểu hơn.
B. Để lưu trữ và thao tác với dữ liệu trong quá trình chương trình chạy.
C. Để thay thế hoàn toàn chức năng của thuật toán.
D. Chỉ để trang trí cho mã nguồn thêm đẹp.
15. Mục đích chính của việc gỡ lỗi (debugging) trong lập trình là gì?
A. Tăng tốc độ thực thi của chương trình.
B. Tìm và sửa các lỗi sai trong mã nguồn.
C. Tối ưu hóa việc sử dụng bộ nhớ.
D. Thêm các tính năng mới cho chương trình.
16. Sau khi hoàn thành việc viết mã nguồn, bước tiếp theo thường là gì để kiểm tra tính đúng đắn của chương trình?
A. Nộp bài cho giáo viên.
B. Thực hiện biên dịch (compile) hoặc thông dịch (interpret).
C. Thiết kế giao diện người dùng.
D. Viết tài liệu hướng dẫn sử dụng.
17. Phát biểu nào sau đây mô tả đúng nhất mối quan hệ giữa thuật toán và chương trình máy tính?
A. Chương trình máy tính là một dạng thuật toán không thể thay đổi.
B. Thuật toán là bản thiết kế, chương trình là hiện thực hóa thuật toán đó bằng ngôn ngữ lập trình.
C. Thuật toán và chương trình máy tính là hai khái niệm hoàn toàn độc lập.
D. Chương trình máy tính luôn phức tạp hơn thuật toán.
18. Đâu là một ví dụ về vòng lặp (loop) trong lập trình?
A. Một câu lệnh `if` kiểm tra một điều kiện.
B. Một khối mã được thực thi lặp đi lặp lại nhiều lần cho đến khi điều kiện dừng được thỏa mãn.
C. Một lệnh yêu cầu chương trình dừng lại.
D. Một lệnh khai báo một biến mới.
19. Khi một chương trình hoạt động không như mong đợi, việc xem xét mã nguồn (source code) là hành động thuộc giai đoạn nào?
A. Phân tích bài toán.
B. Gỡ lỗi (Debugging).
C. Thiết kế giao diện.
D. Thu thập yêu cầu.
20. Nếu một chương trình cho ra kết quả sai khác với mong đợi, điều này có thể xuất phát từ lỗi ở khâu nào?
A. Chỉ có thể do lỗi trong thuật toán.
B. Có thể do lỗi trong thuật toán hoặc lỗi trong quá trình lập trình.
C. Chỉ có thể do lỗi phần cứng của máy tính.
D. Chỉ do người dùng nhập sai dữ liệu.
21. Nếu bạn muốn một chương trình thực hiện một hành động cụ thể khi một điều kiện nhất định được thỏa mãn, bạn sẽ sử dụng cấu trúc lập trình nào?
A. Vòng lặp (Loop).
B. Câu lệnh điều kiện (Conditional statement).
C. Hàm (Function).
D. Biến (Variable).
22. Việc phân tích bài toán bao gồm những hoạt động nào?
A. Viết mã và gỡ lỗi.
B. Xác định yêu cầu, dữ liệu vào, dữ liệu ra và các ràng buộc.
C. Biên dịch và thực thi chương trình.
D. Tối ưu hóa hiệu năng và bộ nhớ.
23. Đâu là đặc điểm KHÔNG phải của một thuật toán tốt?
A. Tính dừng (Algorithm must terminate).
B. Tính rõ ràng (Clarity).
C. Tính hiệu quả (Efficiency).
D. Tính phức tạp cao (High complexity).
24. Một thuật toán có tính rõ ràng (clear) nghĩa là gì?
A. Thuật toán phải sử dụng ngôn ngữ lập trình dễ hiểu nhất.
B. Mỗi bước của thuật toán phải được mô tả một cách chính xác, không mơ hồ, ai đọc cũng hiểu.
C. Thuật toán phải có độ phức tạp tính toán thấp nhất.
D. Thuật toán phải sử dụng ít biến nhất có thể.
25. Nếu một thuật toán có nhiều cách biểu diễn khác nhau bằng ngôn ngữ lập trình, điều gì là quan trọng nhất để lựa chọn cách biểu diễn phù hợp?
A. Độ dài của mã nguồn.
B. Sự quen thuộc của lập trình viên với cú pháp.
C. Tính rõ ràng, hiệu quả và khả năng bảo trì của mã.
D. Số lượng dòng comment trong mã.
