Ba Cấu Trúc Điều Khiển Cơ Bản Trong Thuật Toán

SBT Tin học 6 Kết nối tri thức Bài 16: Cấu Trúc Điều Khiển

Câu hỏi 16.1: Ba cấu trúc điều khiển cơ bản để mô tả thuật toán là gì?

A. Tuần tự, rẽ nhánh và lặp
B. Tuần tự, rẽ nhánh và gán
C. Rẽ nhánh, lặp và gán
D. Tuần tự, lặp và gán

Trả lời:

Ba cấu trúc điều khiển cơ bản dùng để mô tả thuật toán là tuần tự, rẽ nhánh và lặp. Chúng tạo nên nền tảng cho việc thiết kế và thực hiện các thuật toán trong lập trình.

• Tuần tự: Các bước trong thuật toán được thực hiện theo thứ tự từ trên xuống dưới, từng bước một. Mỗi bước chỉ được thực hiện sau khi bước trước đó đã hoàn thành.
• Rẽ nhánh: Cấu trúc này cho phép thuật toán lựa chọn một trong hai hoặc nhiều hướng thực hiện khác nhau dựa trên một điều kiện nhất định. Nếu điều kiện đúng, một nhánh được thực hiện; nếu điều kiện sai, nhánh khác sẽ được thực hiện.
• Lặp: Cấu trúc lặp cho phép một hoặc một nhóm bước trong thuật toán được thực hiện lặp đi lặp lại nhiều lần. Việc lặp lại có thể dựa trên một điều kiện hoặc một số lần xác định trước.

Do đó, đáp án đúng là A. Tuần tự, rẽ nhánh và lặp.

Câu hỏi 16.2: Cấu trúc tuần tự là gì?

Cấu trúc tuần tự là một kiểu cấu trúc điều khiển cơ bản, trong đó các bước của thuật toán được thực hiện theo một trình tự xác định, từ bước đầu tiên đến bước cuối cùng. Mỗi bước chỉ được thực hiện sau khi bước trước đó đã hoàn thành.

Câu hỏi 16.3: Cấu trúc rẽ nhánh có mấy loại?

Cấu trúc rẽ nhánh có hai loại chính:

• Rẽ nhánh đơn: Chỉ thực hiện một hành động nếu điều kiện đúng. Nếu điều kiện sai, không có hành động nào được thực hiện.
• Rẽ nhánh kép: Thực hiện một hành động nếu điều kiện đúng và một hành động khác nếu điều kiện sai.

Câu hỏi 16.4: Phát biểu nào sau đây là sai?

Phát biểu sai về cấu trúc điều khiển sẽ được làm rõ trong phần trả lời của câu hỏi này, khi so sánh với các kiến thức đã được trình bày ở trên về ba cấu trúc điều khiển cơ bản.

Câu hỏi 16.5: Trong các sơ đồ khối, sơ đồ khối nào thể hiện cấu trúc lặp kiểm soát điều kiện sau?

Cần phân tích các sơ đồ khối được cung cấp để xác định sơ đồ nào thể hiện cấu trúc lặp kiểm soát điều kiện. Cấu trúc này sẽ liên quan đến việc kiểm tra một điều kiện trước khi thực hiện một khối lệnh lặp lại.

Câu hỏi 16.6: Đoạn văn sau mô tả công việc rửa rau…

Đoạn văn mô tả công việc rửa rau thể hiện cấu trúc điều khiển tuần tự. Mỗi bước, từ cho rau vào chậu, xả nước, đảo rau, vớt rau và đổ nước, được thực hiện theo một trình tự cụ thể và không có sự lựa chọn hay lặp lại.

Câu hỏi 16.7: Câu: “Nếu bạn Hoa ốm phải nghỉ học, em sẽ chép bài giúp bạn” thể hiện cấu trúc điều khiển dạng nào?

Câu này thể hiện cấu trúc điều khiển rẽ nhánh đơn. Điều kiện là “bạn Hoa ốm phải nghỉ học”. Nếu điều kiện này đúng, hành động “chép bài giúp bạn” sẽ được thực hiện.

Câu hỏi 16.8: Bạn Hoàng xây dựng thuật toán…

Thuật toán của bạn Hoàng sẽ liên quan đến cấu trúc điều khiển lặp và có thể kết hợp với rẽ nhánh tùy theo yêu cầu cụ thể của bài toán.

Câu hỏi 16.9: Bạn Hải đã viết một chương trình…

Bạn Hải nên sử dụng cấu trúc điều khiển lặp để thực hiện yêu cầu di chuyển liên tục của chú mèo. Việc lặp sẽ tiếp tục cho đến khi điều kiện “chạm phải chú chó” được thỏa mãn.

Câu hỏi 16.10: Cho sơ đồ khối sau:….

Cần phân tích sơ đồ khối được cung cấp để xác định cấu trúc điều khiển được sử dụng (tuần tự, rẽ nhánh, lặp).

Câu hỏi 16.11 & 16.12: Thuật toán rửa rau…

Thuật toán rửa rau sẽ được mô tả bằng các bước tuần tự và có thể được biểu diễn bằng sơ đồ khối tương ứng.

Câu hỏi 16.13: Sử dụng cấu trúc rẽ nhánh…

Việc phân nhóm tuổi lao động sẽ sử dụng cấu trúc rẽ nhánh để xác định nhóm tuổi tương ứng dựa trên điều kiện về độ tuổi.

Câu hỏi 16.14: Hai bạn Minh và Khoa…

Thuật toán mô phỏng trò chơi “Oẳn tù tì” sẽ sử dụng cấu trúc rẽ nhánh để so sánh lựa chọn của người chơi và máy tính, từ đó xác định kết quả thắng, thua hoặc hòa. Có thể sử dụng thêm cấu trúc lặp để chơi nhiều ván.