1. Đâu là một ví dụ về tính đúng đắn của thuật toán?
A. Thuật toán luôn cho ra kết quả sai để thử thách người dùng.
B. Thuật toán cho ra kết quả đúng với yêu cầu của bài toán.
C. Thuật toán có thể đưa ra nhiều kết quả khác nhau cho cùng một bài toán.
D. Thuật toán chỉ hoạt động trên một số loại dữ liệu nhất định.
2. Trong bài toán tính chu vi hình chữ nhật với chiều dài là a và chiều rộng là b, công thức tính chu vi là P = 2 * (a + b). Đây là một ví dụ về:
A. Một chương trình máy tính.
B. Một thuật toán ở dạng công thức toán học.
C. Một giao diện người dùng.
D. Một hệ điều hành.
3. Việc kiểm thử chương trình sau khi viết xong nhằm mục đích gì?
A. Thay đổi thuật toán cho phù hợp với sở thích người dùng.
B. Phát hiện và sửa lỗi, đảm bảo chương trình hoạt động đúng theo thuật toán.
C. Tăng tốc độ xử lý của máy tính.
D. Đánh giá thẩm mỹ của mã nguồn.
4. Khi chuyển đổi một thuật toán sang chương trình máy tính, bước nào là quan trọng nhất để đảm bảo chương trình hoạt động đúng theo thuật toán?
A. Chọn một ngôn ngữ lập trình dễ sử dụng nhất.
B. Viết mã chương trình một cách chính xác theo từng bước của thuật toán.
C. Tối ưu hóa chương trình để chạy nhanh nhất có thể.
D. Thiết kế giao diện người dùng thật bắt mắt.
5. Trong Tin học, chương trình máy tính được hiểu là gì?
A. Một thiết bị phần cứng có khả năng xử lý thông tin.
B. Một tập hợp các lệnh được viết bằng một ngôn ngữ lập trình mà máy tính có thể hiểu và thực thi.
C. Một ý tưởng hoặc kế hoạch để giải quyết vấn đề.
D. Một tài liệu mô tả cách hoạt động của máy tính.
6. Nếu một thuật toán có bước Nếu nhiệt độ > 30 thì bật quạt, đây là ví dụ về loại cấu trúc điều khiển nào?
A. Cấu trúc tuần tự.
B. Cấu trúc lặp.
C. Cấu trúc rẽ nhánh (có điều kiện).
D. Cấu trúc dữ liệu.
7. Đâu là yếu tố quan trọng nhất cần xác định trước khi xây dựng một thuật toán để giải quyết một bài toán cụ thể?
A. Ngôn ngữ lập trình sẽ sử dụng để viết chương trình.
B. Các bước chi tiết để thực hiện công việc, tức là thuật toán.
C. Tên của chương trình máy tính sẽ được tạo ra.
D. Cấu hình phần cứng của máy tính sẽ chạy chương trình.
8. Ngôn ngữ lập trình nào thường được sử dụng để viết các chương trình máy tính có thể hiểu và thực thi?
A. Ngôn ngữ tự nhiên (như Tiếng Việt, Tiếng Anh).
B. Ngôn ngữ lập trình (như Python, C++, Java).
C. Ngôn ngữ ký hiệu toán học.
D. Ngôn ngữ hội họa.
9. Khi thiết kế thuật toán, việc phân tích bài toán giúp chúng ta xác định được điều gì?
A. Cách để làm cho chương trình trông đẹp mắt nhất.
B. Mục tiêu cần đạt được và các yếu tố đầu vào cần thiết.
C. Tên gọi phù hợp cho thuật toán.
D. Số lượng người dùng sẽ sử dụng chương trình.
10. Theo sách giáo khoa Kết nối Tin học 8, thuật toán là một dãy hữu hạn các thao tác, mỗi thao tác thực hiện trên dữ liệu và có thứ tự xác định, dùng để giải quyết một lớp bài toán. Phát biểu nào sau đây mô tả đúng tính chất của thuật toán?
A. Thuật toán có thể có vô số bước thực hiện và không cần có thứ tự rõ ràng.
B. Thuật toán phải là một dãy hữu hạn các thao tác, mỗi thao tác thực hiện trên dữ liệu và có thứ tự xác định.
C. Thuật toán chỉ cần có một vài thao tác và không nhất thiết phải có thứ tự.
D. Thuật toán là một tập hợp các lệnh không cần thực hiện trên dữ liệu.
11. Một thuật toán để sắp xếp danh sách các số theo thứ tự tăng dần thường liên quan đến việc:
A. Chỉ thực hiện một phép cộng duy nhất.
B. Thực hiện các phép so sánh và hoán đổi vị trí của các phần tử.
C. In ra màn hình thông báo Đã sắp xếp.
D. Tắt máy tính.
12. Khi một thuật toán yêu cầu nhập hai số nguyên từ bàn phím, đây là một ví dụ về:
A. Một bước xử lý dữ liệu.
B. Một bước nhận dữ liệu đầu vào.
C. Một bước xuất dữ liệu ra màn hình.
D. Một bước ra quyết định.
13. Đâu là một ví dụ về tính rõ ràng của thuật toán?
A. Các bước của thuật toán có thể hiểu theo nhiều cách khác nhau.
B. Mỗi bước của thuật toán được mô tả chính xác, không gây nhầm lẫn.
C. Thuật toán sử dụng nhiều từ ngữ chuyên ngành phức tạp.
D. Thuật toán có thể thay đổi tùy theo người đọc.
14. Khi một thuật toán được biểu diễn bằng sơ đồ khối, mỗi hình trong sơ đồ khối đại diện cho một:
A. Cấu hình phần cứng của máy tính.
B. Thao tác hoặc một bước logic cụ thể trong thuật toán.
C. Giao diện người dùng của chương trình.
D. Ngôn ngữ lập trình được sử dụng.
15. Đâu là một ví dụ về dữ liệu mà thuật toán có thể thao tác?
A. Một đoạn văn mô tả thuật toán.
B. Một con số, một ký tự, một chuỗi ký tự.
C. Tên của ngôn ngữ lập trình.
D. Thiết bị ngoại vi của máy tính.
16. Ngôn ngữ lập trình nào thường được sử dụng để dạy các khái niệm cơ bản về thuật toán và lập trình do cú pháp đơn giản, dễ đọc?
A. Assembly.
B. C++.
C. Python.
D. Fortran.
17. Khi một thuật toán yêu cầu lặp lại một hành động cho đến khi một điều kiện nào đó được thỏa mãn, đây là ví dụ về:
A. Cấu trúc tuần tự.
B. Cấu trúc lặp.
C. Cấu trúc rẽ nhánh.
D. Cấu trúc dữ liệu.
18. Chương trình máy tính có thể được xem như là một bản dịch của:
A. Ngôn ngữ tự nhiên.
B. Thuật toán.
C. Hệ điều hành.
D. Phần cứng máy tính.
19. Đâu là một ngôn ngữ lập trình bậc cao, có khả năng đọc hiểu cao và thường được dùng trong khoa học dữ liệu và trí tuệ nhân tạo?
A. Machine Code.
B. Assembly.
C. Python.
D. HTML.
20. Khi viết một chương trình, việc đặt tên biến có ý nghĩa và mô tả rõ ràng mục đích sử dụng của biến đó giúp cho điều gì?
A. Làm cho chương trình chạy chậm hơn.
B. Tăng tính dễ đọc, dễ hiểu và dễ bảo trì chương trình.
C. Giảm dung lượng của chương trình.
D. Tăng khả năng bị tấn công mạng.
21. Đâu là một ví dụ về thao tác trong thuật toán?
A. Một ý tưởng trừu tượng về cách giải quyết vấn đề.
B. Một hành động cụ thể như cộng hai số, so sánh hai giá trị, hoặc gán giá trị cho biến.
C. Mô tả chi tiết về giao diện người dùng.
D. Tên gọi của thuật toán.
22. Mối quan hệ giữa thuật toán và chương trình trong Tin học là gì?
A. Thuật toán là sản phẩm cuối cùng, còn chương trình là quá trình thực hiện.
B. Chương trình là cách biểu diễn thuật toán bằng một ngôn ngữ lập trình cụ thể.
C. Thuật toán và chương trình là hai khái niệm hoàn toàn độc lập, không liên quan gì đến nhau.
D. Chương trình là một phần nhỏ của thuật toán.
23. Tại sao việc sử dụng ngôn ngữ lập trình lại cần thiết khi chuyển đổi thuật toán thành chương trình?
A. Để làm cho thuật toán trở nên phức tạp và khó hiểu hơn.
B. Vì máy tính chỉ hiểu các chỉ dẫn được viết bằng ngôn ngữ lập trình.
C. Để trang trí cho thuật toán.
D. Để đảm bảo thuật toán không bị ai sao chép.
24. Một thuật toán tốt cần có những đặc điểm nào sau đây, ngoại trừ?
A. Tính dừng (hữu hạn).
B. Tính rõ ràng, không mơ hồ.
C. Có thể thực hiện vô số bước.
D. Tính đúng đắn (cho ra kết quả đúng).
25. Việc chuyển đổi thuật toán sang ngôn ngữ lập trình đòi hỏi người lập trình phải hiểu rõ:
A. Chỉ cú pháp của ngôn ngữ lập trình.
B. Cả logic của thuật toán và cú pháp của ngôn ngữ lập trình.
C. Chỉ logic của thuật toán.
D. Cách hoạt động của bộ xử lý trung tâm (CPU).
