BT 6A3

Thuật toán là gì?

• Các mô hình và xu hướng được sử dụng để giải quyết vấn đề.

• Một dãy các chỉ dẫn từng bước để giải quyết vấn đề.

• Một ngôn ngữ lập trình.

• Một thiết bị phần cứng lưu trữ dữ liệu.

 Bạn Tuấn nghĩ về những công việc sẽ thực hiện sau khi thức dậy vào buổi sáng. Bạn ấy viết một thuật toán bằng cách ghi ra từng bước, từng bước một. Bước đầu tiên bạn ấy viết ra là: "Thức dậy". Em hãy cho biết bước tiếp theo là gì?

• Đánh răng.            

• Thay quần áo.

• Đi tắm.  

• Ra khỏi giường.

Sơ đồ khối là gì?

• Một sơ đồ gồm các hình khối, đường có mũi tên chỉ hướng thực hiện theo từng bước của thuật toán.

• Một ngôn ngữ lập trình.

• Cách mô tả thuật toán bằng ngôn ngữ tự nhiên.

• Một biểu đồ hình cột.

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

• Tuần tự, rẽ nhánh và lặp.

• Tuần tự, rẽ nhánh và gán.

• Rẽ nhánh, lặp và gán.

• Tuần tự, lặp và gán.

Thuật toán có thể được mô tả theo hai cách nào?

• Sử dụng các biến và dữ liệu.

• Sử dụng đầu vào và đầu ra.

• Sử dụng ngôn ngữ tự nhiên và sơ đồ khối.

• Sử dụng phần mềm và phần cứng.

Phát biểu nào sau đây là đúng?

• Mỗi bài toán chỉ có duy nhất một thuật toán để giải.

• Trình tự thực hiện các bước trong thuật toán không quan trọng.

• Trong thuật toán, với dữ liệu đầu vào luôn xác định được kết quả đầu ra.

• Một thuật toán có thể không có đầu vào và đầu ra.

Cấu trúc tuần tự là gì?

• Là cấu trúc xác định thứ tự dữ liệu được lưu trữ.

•  Là cấu trúc xác định thứ tự các bước được thực hiện.

• Là cấu trúc lựa chọn bước thực hiện tiếp theo.

• Là cấu trúc xác định số lần lặp lại một số bước của thuật toán.

Cấu trúc rẽ nhánh có mấy loại?

• 1

• 2

• 3

• 4

Phát biểu nào sau đây là sai?

• Cấu trúc lặp có số lần lặp luôn được xác định trước.

• Cấu trúc lặp bao giờ cũng có điều kiện để vồng lặp kết thúc.

• Cấu trúc lặp có hai loại là lặp với số lần biết trước và lặp với số lần không biết trước.

• Cấu trúc lặp có loại kiểm tra điều kiện trước và loại kiểm tra điều kiện sau.

Đoạn văn sau mô tả công việc rửa rau: “Em hãy cho rau vào chậu và xả nước ngập rau. Sau đó em dùng tay đảo rau trong chậu. Cuối cùng em vớt rau ra rổ và đổ hết nước trong chậu đi."

Đoạn văn bản trên thể hiện cấu trúc điều khiển nào?

• Cấu trúc lặp

• Cấu trúc rẽ nhánh dạng thiếu

• Cấu trúc tuần tự

• Cấu trúc rẽ nhánh dạng đủ