PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Mã giả là gì?
A. Một ngôn ngữ lập trình để viết chương trình chi tiết
B. Một cách để mô tả thuật toán độc lập với ngôn ngữ lập trình
C. Một dạng mã lệnh thực thi trực tiếp trên máy tính
D. Một phương pháp chỉ có trong ngôn ngữ lập trình Python
Đáp án: B
Giải thích: Mã giả là cách mô tả thuật toán bằng văn bản gần giống với mã lệnh, nhưng không phụ thuộc vào ngôn ngữ lập trình cụ thể.
Trong mã giả, khi mô tả cấu trúc lặp biết trước số lần, thường dùng câu lệnh nào?
Khi mô tả thuật toán kiểm tra số nguyên tố, tại sao chúng ta chỉ cần kiểm tra các số chia từ 2 đến √n?
Trong thuật toán sàng Eratosthenes, điều gì xảy ra với các số là bội của số nguyên tố?
Trong mã giả, biểu tượng nào thường được dùng cho phép gán giá trị?
Trong mã giả, khi mô tả một thuật toán kiểm tra số nguyên tố, bước nào sau đây là hợp lý?