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