1. Đâu là ví dụ về việc phân rã bài toán trong cuộc sống hàng ngày?
A. Lắp ráp một chiếc xe từ các bộ phận.
B. Đọc một cuốn sách từ đầu đến cuối.
C. Nấu một món ăn theo công thức.
D. Nghe một bài hát.
2. Yếu tố nào sau đây KHÔNG phải là đặc trưng cơ bản của một bài toán cần giải quyết bằng máy tính?
A. Có dữ liệu vào rõ ràng.
B. Yêu cầu có kết quả đầu ra cụ thể.
C. Có thể thực hiện thủ công hoàn toàn mà không cần máy tính.
D. Có thể mô tả bằng các bước logic.
3. Thuật toán là gì?
A. Một chương trình máy tính đã viết sẵn.
B. Một tập hợp các bước hữu hạn, được mô tả rõ ràng để giải quyết một bài toán.
C. Dữ liệu đầu vào của bài toán.
D. Kết quả cuối cùng của bài toán.
4. Đâu KHÔNG phải là một thành phần cơ bản của một thuật toán?
A. Đầu vào (Input)
B. Thực thi (Execution)
C. Đầu ra (Output)
D. Thứ tự các bước (Sequence)
5. Việc chuyển đổi một thuật toán đã được thiết kế thành một chương trình trên máy tính bằng một ngôn ngữ lập trình cụ thể được gọi là gì?
A. Phân tích bài toán
B. Lập trình
C. Tìm thuật toán
D. Kiểm thử
6. Trong giai đoạn Tìm thuật toán, mục tiêu chính là gì?
A. Viết mã nguồn chương trình.
B. Xác định các bước logic để đi từ dữ liệu vào đến kết quả mong muốn.
C. Kiểm tra lỗi của chương trình.
D. Định nghĩa lại bài toán.
7. Khi giải quyết một bài toán bằng máy tính, việc lựa chọn cấu trúc dữ liệu phù hợp để lưu trữ và xử lý thông tin có ảnh hưởng đến yếu tố nào của thuật toán?
A. Tính đúng đắn
B. Tính hữu hạn
C. Tính khái quát
D. Tính hiệu quả (thời gian và bộ nhớ)
8. Việc mô tả thuật toán bằng các câu lệnh, cú pháp của một ngôn ngữ lập trình cụ thể như Python, C++ gọi là:
A. Thiết kế thuật toán
B. Kiểm thử chương trình
C. Lập trình
D. Phân rã bài toán
9. Trong quy trình giải quyết vấn đề, bước nào thường liên quan đến việc sử dụng các trường hợp kiểm thử (test cases) để xác minh tính đúng đắn của thuật toán và chương trình?
A. Xác định bài toán
B. Tìm thuật toán
C. Kiểm thử và Gỡ lỗi
D. Viết chương trình
10. Việc phân tích một bài toán để tìm ra các quy luật, đặc điểm chung và cách thức hoạt động của nó thuộc về bước nào trong quy trình giải quyết vấn đề?
A. Tìm thuật toán
B. Viết chương trình
C. Thực hiện và kiểm thử
D. Xác định bài toán
11. Đâu là phương pháp phổ biến để biểu diễn thuật toán một cách trực quan và dễ hiểu?
A. Viết bằng ngôn ngữ tự nhiên
B. Sử dụng sơ đồ khối (flowchart)
C. Mô tả bằng bảng tính Excel
D. Ghi lại bằng âm thanh
12. Khi lựa chọn thuật toán để giải quyết một bài toán, yếu tố nào sau đây cần được xem xét để đảm bảo hiệu quả sử dụng tài nguyên máy tính?
A. Độ dài của tên biến
B. Số lượng dòng code
C. Độ phức tạp về thời gian và bộ nhớ
D. Màu sắc của các khối trong sơ đồ
13. Khi phân tích một bài toán phức tạp, việc xác định input (dữ liệu vào) và output (kết quả mong muốn) thuộc về bước nào?
A. Tìm thuật toán
B. Viết chương trình
C. Xác định bài toán
D. Kiểm tra và gỡ lỗi
14. Nếu một thuật toán có thể áp dụng cho nhiều loại dữ liệu đầu vào khác nhau mà không cần thay đổi, nó thể hiện tính chất nào?
A. Tính đúng đắn
B. Tính hữu hạn
C. Tính khái quát
D. Tính cụ thể
15. Việc kiểm tra chương trình xem có thực hiện đúng yêu cầu của bài toán hay không, có lỗi sai nào không được gọi là:
A. Lập trình
B. Gỡ lỗi (debugging)
C. Phân tích bài toán
D. Thiết kế thuật toán
16. Việc đưa ra một ví dụ cụ thể để kiểm tra xem một thuật toán có hoạt động đúng hay không thuộc giai đoạn nào của quy trình giải quyết vấn đề?
A. Xác định bài toán
B. Tìm thuật toán
C. Kiểm thử và Gỡ lỗi
D. Viết chương trình
17. Khi một thuật toán có thể thực hiện được với bất kỳ bộ dữ liệu đầu vào nào và luôn cho ra kết quả đúng sau một số hữu hạn các bước, ta nói thuật toán đó có tính chất gì?
A. Tính hiệu quả
B. Tính đúng đắn
C. Tính cụ thể
D. Tính khái quát
18. Việc chia nhỏ một bài toán lớn thành các bài toán con đơn giản hơn, dễ giải quyết hơn được gọi là gì trong quy trình giải quyết vấn đề?
A. Lập kế hoạch
B. Kiểm thử
C. Phân rã bài toán
D. Tối ưu hóa
19. Trong quy trình giải quyết vấn đề bằng máy tính, bước nào có vai trò xác định rõ ràng những gì cần đạt được và những điều kiện ràng buộc?
A. Tìm thuật toán
B. Xác định bài toán
C. Viết chương trình
D. Thực hiện và kiểm thử
20. Nếu hai thuật toán khác nhau cùng giải quyết một bài toán và đều cho ra kết quả đúng, thuật toán nào được coi là tốt hơn nếu nó sử dụng ít tài nguyên hơn?
A. Thuật toán có nhiều bước hơn
B. Thuật toán có tên gọi phức tạp hơn
C. Thuật toán hiệu quả hơn về thời gian và bộ nhớ
D. Thuật toán được viết bằng ngôn ngữ lập trình phổ biến hơn
21. Nếu một thuật toán yêu cầu quá nhiều thời gian để thực hiện hoặc sử dụng quá nhiều bộ nhớ, thuật toán đó được xem là:
A. Không đúng đắn
B. Không hữu hạn
C. Không hiệu quả
D. Không cụ thể
22. Trong các cách biểu diễn thuật toán, cách nào thường được sử dụng để mô tả các bước một cách gần gũi với ngôn ngữ lập trình nhưng không phụ thuộc vào cú pháp cụ thể của ngôn ngữ nào?
A. Sơ đồ khối
B. Ngôn ngữ tự nhiên
C. Mã giả (Pseudocode)
D. Bảng tuần tự
23. Việc một chương trình máy tính có thể xử lý được các trường hợp ngoại lệ hoặc dữ liệu không hợp lệ một cách an toàn, tránh bị dừng đột ngột, liên quan đến khía cạnh nào của quá trình giải quyết vấn đề?
A. Tối ưu hóa thuật toán
B. Kiểm thử và gỡ lỗi
C. Phân tích bài toán
D. Thiết kế giao diện người dùng
24. Một thuật toán cần có tính chất gì để đảm bảo rằng nó sẽ kết thúc sau một số hữu hạn các bước, không chạy vô tận?
A. Tính đúng đắn
B. Tính hiệu quả
C. Tính hữu hạn
D. Tính khái quát
25. Khi thực hiện bước Tìm thuật toán, điều quan trọng là phải đảm bảo thuật toán có tính chất gì để có thể thực hiện được trên máy tính?
A. Tính hữu hạn và tính đúng đắn
B. Tính khái quát và tính hiệu quả
C. Tính cụ thể và tính đúng đắn
D. Tính hữu hạn và tính cụ thể
