TopStudy

Tin học · Lớp 11

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 · 23 phút · Ngân hàng đề TopStudy. Đáp án và lời giải do TopStudy biên soạn, mở ngay dưới từng câu.

Làm bài

Nội dung đề

Phần I. Trắc nghiệm nhiều lựa chọn

Câu 1

1 điểm

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ì?

  1. Đáp án A: Một ngôn ngữ lập trình để viết chương trình chi tiết
  2. Đáp án B: Một cách để mô tả thuật toán độc lập với ngôn ngữ lập trình
  3. Đáp án C: Một dạng mã lệnh thực thi trực tiếp trên máy tính
  4. Đáp án D: Một phương pháp chỉ có trong ngôn ngữ lập trình Python
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: B

Đáp án: B

Giải thích: Mã giả là cách mô tả thuật toán bằng văn bản gần giống với mã lệnh, nhưng không phụ thuộc vào ngôn ngữ lập trình cụ thể.

Câu 2

1 điểm
Mục đích chính của việc sử dụng mã giả là gì?
  1. Đáp án A: Giúp lập trình viên kiểm tra lỗi trong thuật toán
  2. Đáp án B: Tạo ra chương trình máy tính ngay lập tức
  3. Đáp án C: Mô tả thuật toán dễ hiểu và độc lập với ngôn ngữ lập trình
  4. Đáp án D: Tạo cấu trúc vòng lặp cho chương trình
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: C

Đáp án: C

Giải thích: Mã giả giúp mô tả thuật toán một cách rõ ràng và dễ hiểu, không phụ thuộc vào ngôn ngữ lập trình cụ thể.

Câu 3

1 điểm
Quy ước nào dưới đây thường được sử dụng khi viết mã giả?
  1. Đáp án A: Dùng từ khóa của ngôn ngữ lập trình C++
  2. Đáp án B: Sử dụng cú pháp chính thức của Python
  3. Đáp án C: Dùng cấu trúc lặp và rẽ nhánh dễ hiểu
  4. Đáp án D: Sử dụng ký hiệu ASCII cho mọi phép toán
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: C

Đáp án: C

Giải thích: Mã giả thường mô phỏng các cấu trúc điều khiển của ngôn ngữ lập trình bậc cao như rẽ nhánh và lặp, giúp người đọc dễ hiểu.

Câu 4

1 điểm
Trong mã giả, biểu tượng nào thường được dùng cho phép gán giá trị?
  1. Đáp án A: Dấu "="
  2. Đáp án B: Dấu mũi tên "<-"
  3. Đáp án C: Dấu ">"
  4. Đáp án D: Dấu ":"
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: B

Đáp án: B

Giải thích: Trong mã giả, dấu mũi tên "<-" thường được dùng để biểu thị phép gán giá trị.

Câu 5

1 điểm
Mã giả có ưu điểm gì so với các ngôn ngữ lập trình cụ thể?
  1. Đáp án A: Cho phép chạy chương trình ngay lập tức
  2. Đáp án B: Có thể hiểu được dễ dàng bởi người đọc không biết lập trình
  3. Đáp án C: Được hỗ trợ bởi tất cả các môi trường lập trình
  4. Đáp án D: Độc lập với ngôn ngữ lập trình cụ thể
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: D

Đáp án: D

Giải thích: Mã giả không phụ thuộc vào ngôn ngữ lập trình nào, giúp mô tả thuật toán một cách linh hoạt

Câu 6

1 điểm
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?
  1. Đáp án A: while
  2. Đáp án B: if
  3. Đáp án C: for
  4. Đáp án D: until
Xem đáp án và lời giải

Câu 7

1 điểm
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?
  1. Đáp án A: Vì kiểm tra từ 2 đến √n là đủ để xác định tính nguyên tố
  2. Đáp án B: Vì kiểm tra từ 2 đến √n nhanh hơn kiểm tra toàn bộ các số
  3. Đáp án C: Vì các số lớn hơn √n không ảnh hưởng đến kết quả
  4. Đáp án D: Tất cả các đáp án trên đều đúng
Xem đáp án và lời giải

Câu 8

1 điểm
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ý?
  1. Đáp án A: Kiểm tra nếu n là số chẵn, n > 2, thì n không là số nguyên tố
  2. Đáp án B: Kiểm tra nếu n chia hết cho 3, thì n không là số nguyên tố
  3. Đáp án C: Chỉ kiểm tra các số nhỏ hơn n
  4. Đáp án D: Không cần kiểm tra n vì đã biết nó là số nguyên tố
Xem đáp án và lời giải

Câu 9

1 điểm
Thuật toán sàng Eratosthenes được dùng để làm gì?
  1. Đáp án A: Sàng lọc các số chẵn trong dãy
  2. Đáp án B: Tìm tất cả các số nguyên tố nhỏ hơn một số đã cho
  3. Đáp án C: Kiểm tra một số có phải là hợp số không
  4. Đáp án D: Sắp xếp các số từ nhỏ đến lớn
Xem đáp án và lời giải

Câu 10

1 điểm
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ố?
  1. Đáp án A: Các số đó sẽ được đánh dấu là số nguyên tố
  2. Đáp án B: Các số đó sẽ được đánh dấu là hợp số
  3. Đáp án C: Các số đó sẽ bị xóa khỏi dãy số
  4. Đáp án D: Các số đó sẽ được sắp xếp lại trong dãy
Xem đáp án và lời giải

Phần II. Tự luận

Câu 11

1 điểm

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.

Xem đáp án và lời giải

Câu 12

1 điểm

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.

Xem đáp án và lời giải

Câu 13

1 điểm

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?

Xem đáp án và lời giải

Câu 14

1 điểm
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?
Xem đáp án và lời giải

Câu 15

1 điểm
Thuật toán sàng Eratosthenes có ưu điểm gì khi tìm các số nguyên tố?
Xem đáp án và lời giải

Đề cùng chủ đề

Tất cả đề 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ác bộ sách Tin học Lớp 11