Câu 1
Mã giả là gì?
Đáp án và lời giải
Đáp án: B
Trắc nghiệm Tin học 11 Cánh diều Bài 4 (có đáp án): Làm mịn dần từng bước từ thuật toán đến chương trình máy tính
Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Câu 2
Mục đích chính của việc sử dụng mã giả là gì?
Đáp án và lời giải
Đáp án: C
Câu 3
Quy ước nào dưới đây thường được sử dụng khi viết mã giả?
Đáp án và lời giải
Đáp án: C
Câu 4
Trong mã giả, biểu tượng nào thường được dùng cho phép gán giá trị?
Đáp án và lời giải
Đáp án: B
Câu 5
Mã giả có ưu điểm gì so với các ngôn ngữ lập trình cụ thể?
Đáp án và lời giải
Đáp án: D
Câu 6
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?
Đáp án và lời giải
Đáp án: C
Câu 7
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?
Đáp án và lời giải
Đáp án: D
Câu 8
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ý?
Đáp án và lời giải
Đáp án: A
Câu 9
Thuật toán sàng Eratosthenes được dùng để làm gì?
Đáp án và lời giải
Đáp án: B
Câu 10
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ố?
Đáp án và lời giải
Đáp án: B
Câu 11
Đáp án do AI giảiĐâ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.
Đáp án và lời giải
Đáp án: a) Sai
Câu 12
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.
Đáp án và lời giải
Đáp án: a) Sai; b) Đúng; c) Sai; d) Sai
Câu 13
Mã giả có điểm gì đặc biệt so với các ngôn ngữ lập trình khác?
Đáp án và lời giải
Đáp án: Mã giả là một cách mô tả thuật toán độc lập với ngôn ngữ lập trình cụ thể nào. Giải thích: Sự độc lập này cho phép các lập trình viên có thể dễ dàng chia sẻ và hiểu các thuật toán mà không bị ràng buộc vào cú pháp của một ngôn ngữ lập trình nhất định. Mã giả cũng giúp làm rõ ý tưởng chính của thuật toán mà không làm rối bởi các chi tiết kỹ thuật.
Câu 14
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?
Đáp án và lời giải
Đáp án: Việc làm mịn dần giúp chuyển đổi các mô tả bằng ngôn ngữ tự nhiên thành mã giả và sau đó là mã lệnh thực thi trong ngôn ngữ lập trình. Giải thích: Quá trình này không chỉ giúp tăng tính chính xác mà còn đảm bảo rằng các bước thực hiện là rõ ràng và có thể được lập trình viên chuyển đổi thành các câu lệnh cụ thể một cách hiệu quả hơn. Điều này là cần thiết để tránh nhầm lẫn và lỗi khi triển khai thuật toán.
Câu 15
Thuật toán sàng Eratosthenes có ưu điểm gì khi tìm các số nguyên tố?
Đáp án và lời giải
Đáp án: Thuật toán này hiệu quả hơn vì nó sử dụng phương pháp loại bỏ các bội số của các số nguyên tố để tìm các số nguyên tố nhỏ hơn hay bằng một số n cho trước. Giải thích: Bằng cách đánh dấu các số không phải là số nguyên tố (hợp số) một cách hệ thống, thuật toán giảm thiểu số lượng phép kiểm tra cần thiết, từ đó tiết kiệm thời gian và tài nguyên so với các phương pháp kiểm tra từng số riêng lẻ.