15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 4: Làm mịn dần từng bước từ thuật toán đến chương trình máy tính có đáp án
15 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
PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai
Đâu là lợi ích chính của việc sử dụng mã giả trong quá trình phát triển thuật toán?
a) Giảm thiểu lỗi lập trình bằng cách kiểm tra cú pháp trong ngôn ngữ lập trình cụ thể.
b) Đảm bảo tính chính xác của thuật toán và dễ dàng chuyển đổi sang mã lệnh chương trình.
c) Được sử dụng làm tài liệu hướng dẫn chi tiết cho người dùng cuối.
d) Giúp tối ưu hóa mã lệnh để đạt hiệu suất cao nhất trong chương trình.
Trong quá trình làm mịn dần các bước của thuật toán, tại sao lại cần chuyển từ mô tả bằng ngôn ngữ tự nhiên sang mã giả?
a) Vì ngôn ngữ tự nhiên quá ngắn gọn và dễ gây hiểu nhầm cho người đọc.
b) Vì mã giả giúp trình bày thuật toán một cách chi tiết và tiến gần hơn đến các câu lệnh của ngôn ngữ lập trình.
c) Vì mã giả sẽ loại bỏ hoàn toàn các ký hiệu và cú pháp của ngôn ngữ tự nhiên.
d) Vì mã giả phải tuân theo cú pháp chính thức của Python hoặc ngôn ngữ lập trình bậc cao.
PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3
Mã giả có điểm gì đặc biệt so với các ngôn ngữ lập trình khác?
Tại sao việc "làm mịn dần" các bước mô tả thuật toán là cần thiết trong quá trình lập trình?
Thuật toán sàng Eratosthenes có ưu điểm gì khi tìm các số nguyên tố?