1. Một thuật toán để sắp xếp danh sách các số theo thứ tự tăng dần phải đảm bảo điều gì để kết quả cuối cùng là một danh sách được sắp xếp chính xác?
A. Các bước thực hiện phải thật phức tạp.
B. Các bước thực hiện phải dẫn đến một danh sách đã sắp xếp.
C. Thuật toán phải có nhiều bước lặp.
D. Thuật toán phải sử dụng ít bộ nhớ nhất.
2. Khi bạn sử dụng chức năng Tìm và Thay thế trong một trình soạn thảo văn bản, bạn đang sử dụng một thuật toán để:
A. Lưu trữ tài liệu.
B. Tìm kiếm và thay đổi các chuỗi ký tự.
C. Định dạng văn bản.
D. In tài liệu.
3. Khi bạn sử dụng Google Maps để tìm đường đi ngắn nhất từ nhà đến trường, Google Maps đang thực hiện một dạng của:
A. Truy vấn cơ sở dữ liệu.
B. Thuật toán tìm kiếm đường đi.
C. Giao diện người dùng đồ họa.
D. Hệ điều hành.
4. Đặc trưng nào của thuật toán cho phép nó có thể áp dụng cho nhiều trường hợp hoặc tập dữ liệu khác nhau, miễn là chúng tuân theo cấu trúc hoặc yêu cầu nhất định?
A. Tính hữu hạn.
B. Tính rõ ràng.
C. Tính chung chung (tính tổng quát).
D. Tính đúng đắn.
5. Một thuật toán có thể được biểu diễn dưới các dạng nào?
A. Chỉ bằng ngôn ngữ lập trình.
B. Chỉ bằng sơ đồ khối.
C. Bằng ngôn ngữ tự nhiên, sơ đồ khối hoặc ngôn ngữ lập trình.
D. Chỉ bằng ngôn ngữ tự nhiên.
6. Tại sao tính hữu hạn là một đặc trưng quan trọng của thuật toán?
A. Để thuật toán có thể lặp lại nhiều lần.
B. Để đảm bảo thuật toán kết thúc sau một số bước xác định, tránh vòng lặp vô tận.
C. Để thuật toán có thể thực hiện trên nhiều loại dữ liệu khác nhau.
D. Để thuật toán có thể được viết bằng nhiều ngôn ngữ lập trình.
7. Theo SGK Tin học 6 Cánh Diều, thuật toán là một dãy hữu hạn các chỉ dẫn để giải quyết một vấn đề hoặc thực hiện một nhiệm vụ. Phát biểu nào sau đây mô tả đúng nhất bản chất của dãy hữu hạn các chỉ dẫn trong thuật toán?
A. Các bước thực hiện không cần tuân theo một thứ tự nhất định.
B. Các bước thực hiện phải rõ ràng, cụ thể và có điểm dừng.
C. Có thể có các bước không rõ ràng hoặc lặp vô tận.
D. Không cần thiết phải có điểm kết thúc sau một số bước xác định.
8. Đâu là một ví dụ về việc áp dụng thuật toán trong đời sống hàng ngày?
A. Nhìn ngắm bầu trời.
B. Nghe một bản nhạc.
C. Làm theo công thức nấu ăn để làm món ăn.
D. Nghĩ về một ý tưởng mới.
9. Khi bạn học cách sử dụng một phần mềm mới, các hướng dẫn sử dụng trong sách hoặc trên mạng đóng vai trò tương tự như:
A. Phần cứng của phần mềm.
B. Giao diện người dùng.
C. Thuật toán của phần mềm.
D. Dữ liệu của phần mềm.
10. Nếu một thuật toán có các bước mâu thuẫn hoặc không rõ ràng, nó đã vi phạm đặc trưng nào?
A. Tính hữu hạn.
B. Tính đúng đắn.
C. Tính rõ ràng.
D. Tính hiệu quả.
11. Đâu là một ví dụ về kết quả đầu ra của một thuật toán tìm kiếm số lớn nhất trong một mảng?
A. Mảng các số ban đầu.
B. Vị trí của số lớn nhất trong mảng.
C. Số lớn nhất trong mảng.
D. Các bước đã thực hiện để tìm số lớn nhất.
12. Khi bạn thực hiện phép cộng hai số nguyên, bạn đang tuân theo một thuật toán. Đặc trưng nào của thuật toán giúp bạn biết khi nào thì dừng phép tính cộng?
A. Tính rõ ràng.
B. Tính đúng đắn.
C. Tính hiệu quả.
D. Tính hữu hạn.
13. Trong các ví dụ sau, ví dụ nào KHÔNG phải là một thuật toán?
A. Công thức tính diện tích hình chữ nhật.
B. Các bước lắp ráp một chiếc ghế IKEA.
C. Tập hợp các quy tắc của một trò chơi cờ vua.
D. Một bức tranh phong cảnh đẹp.
14. Khi bạn cần giải một bài toán và bạn tìm ra cách giải, cách giải đó có thể được coi là:
A. Dữ liệu.
B. Kết quả.
C. Thuật toán.
D. Chương trình.
15. Thuật toán cần có các đặc trưng nào sau đây để đảm bảo tính hiệu quả và khả năng áp dụng?
A. Tính chung chung và không rõ ràng.
B. Tính lặp vô hạn và không có điểm dừng.
C. Tính đúng đắn, hữu hạn, rõ ràng và hiệu quả.
D. Chỉ cần có tính đúng đắn là đủ.
16. Một người muốn làm bánh quy theo một công thức. Công thức này có thể được xem là gì trong lĩnh vực tin học?
A. Dữ liệu đầu vào.
B. Kết quả đầu ra.
C. Thuật toán.
D. Phần cứng.
17. Một thuật toán được mô tả bằng ngôn ngữ tự nhiên (ví dụ: Tiếng Việt) mà không cần sử dụng ngôn ngữ lập trình được gọi là:
A. Chương trình máy tính.
B. Ngôn ngữ lập trình bậc cao.
C. Mô tả thuật toán bằng ngôn ngữ tự nhiên.
D. Ngôn ngữ máy.
18. Đâu KHÔNG phải là một đặc trưng quan trọng của thuật toán?
A. Tính hữu hạn.
B. Tính rõ ràng.
C. Tính sáng tạo.
D. Tính đúng đắn.
19. Một thuật toán có thể được coi là tốt nếu nó:
A. Chỉ hoạt động với một loại dữ liệu duy nhất.
B. Có nhiều bước phức tạp và khó hiểu.
C. Đúng đắn, hữu hạn, rõ ràng, hiệu quả và có tính tổng quát.
D. Luôn yêu cầu nhiều bộ nhớ nhất có thể.
20. Khi bạn thực hiện phép chia hai số trên máy tính, máy tính đang sử dụng một thuật toán để thực hiện phép tính đó. Đặc trưng nào của thuật toán giúp đảm bảo máy tính luôn cho ra kết quả đúng cho phép chia?
A. Tính hiệu quả.
B. Tính rõ ràng.
C. Tính hữu hạn.
D. Tính đúng đắn.
21. Tại sao tính hiệu quả lại là một đặc trưng quan trọng của thuật toán, đặc biệt khi xử lý lượng lớn dữ liệu?
A. Để thuật toán có thể thực hiện càng chậm càng tốt.
B. Để đảm bảo thuật toán sử dụng ít tài nguyên (thời gian, bộ nhớ) nhất có thể.
C. Để thuật toán dễ hiểu hơn.
D. Để thuật toán có thể được viết bằng bất kỳ ngôn ngữ nào.
22. Thuật toán tìm kiếm tuyến tính (linear search) là một ví dụ về thuật toán. Đặc trưng nào của nó cho phép tìm kiếm một phần tử trong danh sách bằng cách kiểm tra từng phần tử một?
A. Tính hiệu quả.
B. Tính rõ ràng và tuần tự.
C. Tính trừu tượng.
D. Tính khả thi.
23. Đâu là một ví dụ về dữ liệu đầu vào cho một thuật toán sắp xếp danh sách học sinh theo điểm số?
A. Danh sách các học sinh đã được sắp xếp theo điểm số.
B. Thứ tự điểm số tăng dần.
C. Danh sách các học sinh kèm theo điểm số của họ.
D. Thông báo Đã sắp xếp xong.
24. Một thuật toán được thiết kế để giải quyết một bài toán cụ thể. Đặc trưng nào của thuật toán đảm bảo rằng nó thực sự giải quyết được bài toán đó?
A. Tính hữu hạn.
B. Tính hiệu quả.
C. Tính đúng đắn.
D. Tính rõ ràng.
25. Một học sinh viết các bước để pha một cốc trà sữa. Các bước này bao gồm: 1. Đun nước, 2. Cho trà túi lọc vào cốc, 3. Đổ nước nóng vào cốc, 4. Chờ 3 phút, 5. Vớt trà túi lọc ra, 6. Thêm đường và sữa. Các bước này thể hiện đặc trưng nào của thuật toán?
A. Tính chung chung.
B. Tính rõ ràng và tuần tự.
C. Tính linh hoạt.
D. Tính trừu tượng hóa.
