10 CÂU HỎI
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
Mục đích chính của việc sử dụng mã giả là gì?
A. Giúp lập trình viên kiểm tra lỗi trong thuật toán
B. Tạo ra chương trình máy tính ngay lập tức
C. Mô tả thuật toán dễ hiểu và độc lập với ngôn ngữ lập trình
D. Tạo cấu trúc vòng lặp cho chương trình
Quy ước nào dưới đây thường được sử dụng khi viết mã giả?
A. Dùng từ khóa của ngôn ngữ lập trình C++
B. Sử dụng cú pháp chính thức của Python
C. Dùng cấu trúc lặp và rẽ nhánh dễ hiểu
D. Sử dụng ký hiệu ASCII cho mọi phép toán
Trong mã giả, biểu tượng nào thường được dùng cho phép gán giá trị?
A. Dấu "="
B. Dấu mũi tên "<-"
C. Dấu ">"
D. Dấu ":"
Mã giả có ưu điểm gì so với các ngôn ngữ lập trình cụ thể?
A. Cho phép chạy chương trình ngay lập tức
B. Có thể hiểu được dễ dàng bởi người đọc không biết lập trình
C. Được hỗ trợ bởi tất cả các môi trường lập trình
D. Độc lập với 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?
A. while
B. if
C. for
D. until
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?
A. Vì kiểm tra từ 2 đến √n là đủ để xác định tính nguyên tố
B. Vì kiểm tra từ 2 đến √n nhanh hơn kiểm tra toàn bộ các số
C. Vì các số lớn hơn √n không ảnh hưởng đến kết quả
D. Tất cả các đáp án trên đều đúng
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ý?
A. Kiểm tra nếu n là số chẵn, n > 2, thì n không là số nguyên tố
B. Kiểm tra nếu n chia hết cho 3, thì n không là số nguyên tố
C. Chỉ kiểm tra các số nhỏ hơn n
D. Không cần kiểm tra n vì đã biết nó là số nguyên tố
Thuật toán sàng Eratosthenes được dùng để làm gì?
A. Sàng lọc các số chẵn trong dãy
B. Tìm tất cả các số nguyên tố nhỏ hơn một số đã cho
C. Kiểm tra một số có phải là hợp số không
D. Sắp xếp các số từ nhỏ đến lớ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ố?
A. Các số đó sẽ được đánh dấu là số nguyên tố
B. Các số đó sẽ được đánh dấu là hợp số
C. Các số đó sẽ bị xóa khỏi dãy số
D. Các số đó sẽ được sắp xếp lại trong dãy