Đáp án: A

Giải thích: Nếu n là số chẵn và lớn hơn 2, thì n không phải là số nguyên tố, vì số nguyên tố chỉ chia hết cho 1 và chính nó.

Đáp án: B

Giải thích: Thuật toán sàng Eratosthenes được sử dụng để tìm các số nguyên tố nhỏ hơn hoặc bằng một số cho trước.

Đáp án: B

Giải thích: Trong thuật toán sàng Eratosthenes, các số là bội của một số nguyên tố sẽ được đánh dấu là hợp số, vì chúng không phải là số nguyên tố.

a) Sai. Mã giả không kiểm tra cú pháp vì nó độc lập với ngôn ngữ lập trình cụ thể. Mục đích của mã giả là mô tả ý tưởng, không phải để phát hiện lỗi cú pháp.

b) Đúng. Mã giả giúp mô tả thuật toán rõ ràng và dễ hiểu, đảm bảo tính chính xác và cho phép dễ dàng chuyển đổi sang mã lệnh chi tiết trong chương trình.

c) Sai. Mã giả thường không phải là tài liệu cho người dùng cuối; nó dành cho người lập trình hoặc kỹ sư để mô tả logic của thuật toán.

d) Sai. Mã giả không tập trung vào tối ưu hóa hiệu suất, mà chủ yếu là để mô tả thuật toán một cách dễ hiểu và chính xác.

a) Sai. Ngôn ngữ tự nhiên thường không ngắn gọn, nhưng nó có thể gây hiểu nhầm do cách diễn đạt không rõ ràng, không phải vì ngắn gọn.

b) Đúng. Mã giả giúp mô tả thuật toán một cách chi tiết, tiến gần hơn đến các câu lệnh của ngôn ngữ lập trình và giúp người đọc hiểu rõ từng bước thực hiện của thuật toán.

c) Sai. Mã giả vẫn có thể bao gồm các ký hiệu và cú pháp gợi nhớ từ ngôn ngữ tự nhiên hoặc toán học, chỉ cần dễ hiểu và không phụ thuộc vào ngôn ngữ lập trình.

d) Sai. Mã giả không cần tuân theo cú pháp chính thức của một ngôn ngữ lập trình cụ thể, nó chỉ mô phỏng các câu lệnh của ngôn ngữ lập trình để dễ dàng chuyển đổi thành chương trình chi tiết.

Đá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.

Đá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.

Đá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ẻ.