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

Với 15 câu hỏi trắc nghiệm Tin học 11 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 chi tiết đầy đủ các mức độ sách Cánh diều sẽ giúp học sinh lớp 11 ôn luyện trắc nghiệm Tin 11 Khoa học máy tính.

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

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.

Câu 1: Mã giả là gì?

A. Một ngôn ngữ lập trình để viết chương trình chi tiết

B. Một cách để mô tả thuật toán độc lập với ngôn ngữ lập trình

C. Một dạng mã lệnh thực thi trực tiếp trên máy tính

D. Một phương pháp chỉ có trong ngôn ngữ lập trình Python

Hiển thị đáp án

Đá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: Mục đích chính của việc sử dụng mã giả là gì?

A. Giúp lập trình viên kiểm tra lỗi trong thuật toán

B. Tạo ra chương trình máy tính ngay lập tức

C. Mô tả thuật toán dễ hiểu và độc lập với ngôn ngữ lập trình

D. Tạo cấu trúc vòng lặp cho chương trình

Hiển thị đáp án

Đá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: Quy ước nào dưới đây thường được sử dụng khi viết mã giả?

A. Dùng từ khóa của ngôn ngữ lập trình C++

B. Sử dụng cú pháp chính thức của Python

C. Dùng cấu trúc lặp và rẽ nhánh dễ hiểu

D. Sử dụng ký hiệu ASCII cho mọi phép toán 

Hiển thị đáp án

Đá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: Trong mã giả, biểu tượng nào thường được dùng cho phép gán giá trị?

A. Dấu "="

B. Dấu mũi tên "<-"

C. Dấu ">"

D. Dấu ":"

Hiển thị đáp án

Đá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: Mã giả có ưu điểm gì so với các ngôn ngữ lập trình cụ thể?

A. Cho phép chạy chương trình ngay lập tức

B. Có thể hiểu được dễ dàng bởi người đọc không biết lập trình

C. Được hỗ trợ bởi tất cả các môi trường lập trình

D. Độc lập với ngôn ngữ lập trình cụ thể

Hiển thị đáp án

Đá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: 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?

A. while

B. if

C. for

D. until

Hiển thị đáp án

Đáp án: C

Giải thích: Cấu trúc lặp với số lần biết trước thường được mô tả bằng câu lệnh "for" trong mã giả

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?

A. Vì kiểm tra từ 2 đến √n là đủ để xác định tính nguyên tố

B. Vì kiểm tra từ 2 đến √n nhanh hơn kiểm tra toàn bộ các số

C. Vì các số lớn hơn √n không ảnh hưởng đến kết quả

D. Tất cả các đáp án trên đều đúng

Hiển thị đáp án

Đáp án: D

Giải thích: Các số lớn hơn √n không cần kiểm tra vì nếu n chia hết cho một số lớn hơn √n thì đã có một số nhỏ hơn √n cũng chia hết.

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

A. Kiểm tra nếu n là số chẵn, n > 2, thì n không là số nguyên tố

B. Kiểm tra nếu n chia hết cho 3, thì n không là số nguyên tố

C. Chỉ kiểm tra các số nhỏ hơn n

D. Không cần kiểm tra n vì đã biết nó là số nguyên tố

Hiển thị đáp án

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

Câu 9: Thuật toán sàng Eratosthenes được dùng để làm gì?

A. Sàng lọc các số chẵn trong dãy

B. Tìm tất cả các số nguyên tố nhỏ hơn một số đã cho

C. Kiểm tra một số có phải là hợp số không

D. Sắp xếp các số từ nhỏ đến lớn

Hiển thị đáp á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.

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

A. Các số đó sẽ được đánh dấu là số nguyên tố

B. Các số đó sẽ được đánh dấu là hợp số

C. Các số đó sẽ bị xóa khỏi dãy số

D. Các số đó sẽ được sắp xếp lại trong dãy

Hiển thị đáp án

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

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

Câu 1: Đâ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.

Hiển thị đáp án

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.

Câu 2: 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.

Hiển thị đáp án

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.

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Câu 1: Mã giả có điểm gì đặc biệt so với các ngôn ngữ lập trình khác?

Hiển thị đáp án

Đá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 2: 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?

Hiển thị đáp án

Đá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 3: Thuật toán sàng Eratosthenes có ưu điểm gì khi tìm các số nguyên tố?

Hiển thị đáp á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ẻ.

Xem thêm câu hỏi trắc nghiệm Tin học lớp 11 Cánh diều có đáp án hay khác:

• (Định hướng Khoa học máy tính) Trắc nghiệm Tin học 11 Bài 3: Thực hành về tệp, mảng và danh sách

• (Định hướng Khoa học máy tính) Trắc nghiệm Tin học 11 Bài 5: Đánh giá thuật toán

• (Định hướng Khoa học máy tính) Trắc nghiệm Tin học 11 Bài 6: Kiểm thử và sửa lỗi chương trình

• (Định hướng Khoa học máy tính) Trắc nghiệm Tin học 11 Bài 7: Lập trình giải bài toán tìm kiếm

• (Định hướng Khoa học máy tính) Trắc nghiệm Tin học 11 Bài 8: Lập trình một số thuật toán sắp xếp

• (Định hướng Khoa học máy tính) Trắc nghiệm Tin học 11 Bài 9: Lập trình sắp xếp nhanh

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải sgk Tin học 11 Cánh diều
• Giải Chuyên đề Tin học 11 Cánh diều
• Giải SBT Tin học 11 Cánh diều
• Giải lớp 11 Cánh diều (các môn học)
• Giải lớp 11 Kết nối tri thức (các môn học)
• Giải lớp 11 Chân trời sáng tạo (các môn học)

---