Bài 14: Bài toán và thuật toán

Thuật toán là gì trong tin học?

1. được mô tả dưới dạng dãy hữu hạn các thao tác cụ thể
2. một biểu diễn của chương trình máy tính
3. một chương trình lập trình hoàn chỉnh
4. các bước nhập và xuất dữ liệu

Cấu trúc tuần tự trong thuật toán là gì?

1. thực hiện lần lượt từng bước theo thứ tự
2. chứa điều kiện để lựa chọn
3. thực hiện lặp lại một số thao tác
4. bao gồm các khối lệnh rẽ nhánh

Trong bài toán tính diện tích thửa ruộng hình chữ nhật, đầu vào gồm

1. chiều dài và chiều rộng
2. chiều dài và diện tích
3. chiều rộng và kết quả
4. chỉ kết quả

Trong sơ đồ khối, hình bình hành thể hiện thao tác

1. nhập/xuất dữ liệu
2. xử lý tính toán
3. kiểm tra điều kiện
4. lặp lại thao tác

Chương trình máy tính là gì?

1. là bản mô tả thuật toán bằng ngôn ngữ máy tính
2. một tập hợp dữ liệu đầu vào
3. các hình khối thể hiện thao tác
4. một loại phần mềm hệ thống

Trong bài toán “pha trà”, bước “đổ nước sôi vào ấm và đợi một lúc” thuộc loại thao tác nào trong thuật toán?

1. thao tác xử lý
2. thao tác nhập
3. thao tác điều kiện
4. thao tác kết thúc

Vì sao cần biểu diễn thuật toán bằng sơ đồ khối hoặc dạng liệt kê?

1. giúp dễ hiểu, dễ phân tích, thực hiện rõ ràng
2. giúp giảm kích thước bộ nhớ
3. để lập trình nhanh hơn
4. để biểu diễn kết quả đầu ra

Thuật toán “tính diện tích thửa ruộng” có thể áp dụng cấu trúc nào?

1. cấu trúc tuần tự
2. cấu trúc lặp
3. cấu trúc rẽ nhánh
4. cấu trúc đệ quy

Nếu quên bước “nhập dữ liệu” trong thuật toán, điều gì xảy ra?

1. thuật toán không thực hiện được vì thiếu dữ liệu đầu vào
2. vẫn tính toán được nếu có sẵn đầu ra
3. không ảnh hưởng vì máy tự đoán dữ liệu
4. kết quả tính toán không đổi

Chương trình Scratch ở Hình 5 minh họa điều gì?

1. thực hiện thuật toán tính diện tích thửa ruộng
2. biểu diễn bài toán rẽ nhánh
3. lặp vô hạn nhập dữ liệu
4. không dùng cấu trúc tuần tự

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

1. Đúng
2. Sai

Trong sơ đồ khối, hình chữ nhật thể hiện các thao tác tính toán, xử lý.

1. Đúng
2. Sai

Sử dụng ngôn ngữ lập trình thay cho sơ đồ khối có thể làm chương trình khó hiểu hơn.

1. Đúng
2. Sai

Một học sinh lập kế hoạch ôn thi theo thứ tự các môn, đó là một dạng thuật toán có cấu trúc tuần tự.

1. Đúng
2. Sai

Quá trình nấu cơm bằng nồi điện không thể xem là thuật toán vì không có mô tả bằng văn bản.

1. Đúng
2. Sai