1. Việc kiểm tra xem chương trình có thực hiện đúng chức năng theo yêu cầu ban đầu hay không thuộc bước nào?
A. Phân tích bài toán
B. Thiết kế thuật toán
C. Kiểm thử
D. Lập trình
2. Đâu là ví dụ về một ràng buộc trong bài toán tìm đường đi ngắn nhất trên bản đồ?
A. Chỉ đi qua các thành phố lớn
B. Không được đi ngược đường cũ
C. Phải đến đích trong thời gian sớm nhất
D. Không có đường nào bị cấm đi
3. Trong bài toán sắp xếp một danh sách các số theo thứ tự tăng dần, dữ liệu đầu vào là gì?
A. Danh sách các số đã được sắp xếp
B. Thuật toán sắp xếp được sử dụng
C. Danh sách các số chưa được sắp xếp
D. Thời gian cần thiết để hoàn thành việc sắp xếp
4. Một thuật toán đệ quy là thuật toán mà trong đó:
A. Nó gọi lại chính nó để giải quyết các bài toán con tương tự.
B. Nó sử dụng một vòng lặp để xử lý dữ liệu.
C. Nó cần nhiều người cùng làm việc.
D. Nó chỉ thực hiện được trên các máy tính mạnh.
5. Khi một thuật toán được thiết kế, bước tiếp theo thường là gì để đưa thuật toán vào hoạt động thực tế?
A. Đánh giá kết quả
B. Phân tích bài toán
C. Lập trình (viết mã)
D. Kiểm thử
6. Tại sao việc làm rõ dữ liệu đầu vào và kết quả mong muốn lại quan trọng trong bước Phân tích bài toán?
A. Để làm cho bài toán trông phức tạp hơn
B. Để xác định các biến cần sử dụng trong lập trình
C. Để máy tính có thể tự động chạy mà không cần can thiệp
D. Để đảm bảo thuật toán có thể chạy trên mọi thiết bị
7. Một thuật toán hiệu quả cần đáp ứng những tiêu chí nào sau đây?
A. Chỉ cần đúng, không quan tâm đến thời gian thực thi
B. Đúng đắn, dễ hiểu và hiệu quả về thời gian, bộ nhớ
C. Dễ cài đặt và có nhiều tính năng phụ
D. Chỉ cần chạy được trên một loại máy tính cụ thể
8. Khi đánh giá một thuật toán, yếu tố nào được xem xét để xác định mức độ hiệu quả của nó trong việc sử dụng tài nguyên máy tính?
A. Độ dài của mã nguồn
B. Tính dễ hiểu của thuật toán
C. Độ phức tạp thời gian và độ phức tạp không gian
D. Số lượng người dùng
9. Yếu tố nào sau đây KHÔNG phải là một phương pháp để biểu diễn thuật toán?
A. Sơ đồ khối (Flowchart)
B. Liệt kê các bước bằng ngôn ngữ tự nhiên
C. Bảng tính Excel
D. Ngôn ngữ giả mã (Pseudocode)
10. Khi một chương trình máy tính không hoạt động như mong đợi, việc tìm và sửa lỗi gọi là gì?
A. Tối ưu hóa
B. Gỡ lỗi (Debugging)
C. Mã hóa
D. Biên dịch
11. Trong quy trình giải quyết bài toán bằng máy tính, bước nào đóng vai trò quan trọng trong việc xác định rõ ràng vấn đề cần giải quyết, mục tiêu và các ràng buộc?
A. Lập trình
B. Kiểm thử
C. Phân tích bài toán
D. Thiết kế thuật toán
12. Trong quá trình kiểm thử, trường hợp kiểm thử (test case) là gì?
A. Một lỗi phổ biến trong chương trình
B. Một bộ dữ liệu đầu vào và kết quả mong đợi để kiểm tra chương trình
C. Văn bản mô tả chức năng của chương trình
D. Công cụ dùng để sửa lỗi
13. Việc lựa chọn cấu trúc dữ liệu phù hợp cho bài toán ảnh hưởng đến khía cạnh nào của thuật toán?
A. Chỉ ảnh hưởng đến giao diện người dùng
B. Chủ yếu ảnh hưởng đến tính dễ đọc của mã nguồn
C. Ảnh hưởng lớn đến hiệu quả về thời gian và bộ nhớ
D. Không ảnh hưởng đến hoạt động của thuật toán
14. Nếu một thuật toán có độ phức tạp thời gian là O(n^2), điều này có nghĩa là gì khi kích thước dữ liệu đầu vào (n) tăng lên?
A. Thời gian thực thi tăng tuyến tính với n
B. Thời gian thực thi tăng theo bình phương của n
C. Thời gian thực thi giảm khi n tăng
D. Thời gian thực thi không thay đổi
15. Khi một thuật toán cần xử lý một lượng lớn dữ liệu một cách hiệu quả, việc nào sau đây thường được ưu tiên trong thiết kế?
A. Sử dụng nhiều câu lệnh IF-ELSE
B. Giảm thiểu số lần lặp hoặc sử dụng cấu trúc dữ liệu hiệu quả
C. Tăng số lượng biến tạm
D. Viết mã bằng ngôn ngữ dễ hiểu nhất
16. Việc chuyển đổi mã nguồn từ ngôn ngữ lập trình bậc cao sang ngôn ngữ máy để máy tính có thể thực thi gọi là gì?
A. Gỡ lỗi (Debugging)
B. Phân tích bài toán
C. Biên dịch (Compiling) hoặc Thông dịch (Interpreting)
D. Thiết kế thuật toán
17. So với ngôn ngữ máy, ngôn ngữ lập trình bậc cao có ưu điểm gì?
A. Dễ hiểu và viết hơn đối với con người
B. Thực thi trực tiếp bởi phần cứng mà không cần dịch
C. Yêu cầu kiến thức sâu về cấu trúc máy tính
D. Ít phụ thuộc vào hệ điều hành
18. Việc nào sau đây thuộc về giai đoạn Lập trình trong quy trình giải quyết bài toán bằng máy tính?
A. Xác định yêu cầu và mục tiêu của bài toán
B. Thiết kế sơ đồ khối cho các bước xử lý
C. Viết mã lệnh bằng một ngôn ngữ lập trình cụ thể
D. Kiểm tra xem kết quả có đúng với mong đợi không
19. Việc đánh giá kết quả sau khi chạy chương trình nhằm mục đích gì?
A. Đảm bảo chương trình chạy nhanh nhất
B. Kiểm tra xem kết quả đầu ra có chính xác và đáp ứng yêu cầu bài toán không
C. Tăng tính thẩm mỹ của giao diện người dùng
D. Chuẩn bị cho việc bán sản phẩm phần mềm
20. Nếu một thuật toán được mô tả bằng sơ đồ khối, ký hiệu hình chữ nhật thường biểu thị cho hành động gì?
A. Quyết định (điều kiện)
B. Bắt đầu hoặc kết thúc
C. Thực hiện một thao tác hoặc xử lý
D. Nhập hoặc xuất dữ liệu
21. Ngôn ngữ nào thường được sử dụng để viết mã lệnh cho máy tính, biến thuật toán thành các chỉ thị mà máy tính có thể hiểu và thực thi?
A. Ngôn ngữ tự nhiên (Tiếng Việt)
B. Ngôn ngữ lập trình
C. Ngôn ngữ đánh dấu (HTML)
D. Ngôn ngữ truy vấn dữ liệu (SQL)
22. Trong các ngôn ngữ lập trình, biến là gì?
A. Một câu lệnh điều kiện
B. Một ký hiệu toán học để thực hiện phép tính
C. Một tên đại diện cho một vùng nhớ dùng để lưu trữ dữ liệu
D. Một cách để hiển thị thông báo cho người dùng
23. Trong các bước giải quyết bài toán bằng máy tính, bước nào giúp chúng ta xác định các trường hợp đặc biệt hoặc các điều kiện biên của bài toán?
A. Lập trình
B. Kiểm thử
C. Phân tích bài toán
D. Thiết kế thuật toán
24. Mục tiêu chính của việc gỡ lỗi trong lập trình là gì?
A. Tăng tốc độ xử lý của chương trình
B. Tìm và sửa các lỗi sai trong mã nguồn
C. Thêm các tính năng mới cho chương trình
D. Giảm dung lượng của chương trình
25. Việc mô tả các bước thực hiện của thuật toán bằng ngôn ngữ tự nhiên hoặc sơ đồ khối thuộc giai đoạn nào trong quy trình giải quyết bài toán?
A. Kiểm thử và gỡ lỗi
B. Thiết kế thuật toán
C. Lập trình
D. Đánh giá kết quả
