Font size
WorksheetsTin học 6-Bài 15
Total questions: 20
Worksheet time: 10mins
Thuật toán là gì?
Một thiết bị phần cứng lưu trữ dữ liệu.
Một ngôn ngữ lập trình.
Một dãy các chỉ dẫn từng bước để giải quyết vấn đề.
Các mô hình và xu hướng được sử dụng để giải quyết vấn đề.
Sơ đồ khối của thuật toán là:
ngôn ngữ tự nhiên
ngôn ngữ giao tiếp giữa người và máy tính
một biểu đồ gồm các đường cong và các mũi tên chỉ hướng
một sơ đồ gồm các hình mô tả các bước và đường mũi tên để chỉ hướng thực hiện
Sơ đồ thuật toán được biểu diễn như hình bên là thuật toán:
sắp xếp
hỗn hợp
tính tổng hai số a và b
liệt kê
Thuật toán có thể được mô tả bằng:
ngôn ngữ viết
ngôn ngữ ký hiệu
ngôn ngữ logic toán học
ngôn ngữ tự nhiên (liệt kê các bước) và sơ đồ khối
Trong thuật toán, biểu tượng dưới đây có nghĩa là
Bắt đầu hoặc Kết thúc
Đầu vào hoặc Đầu ra
Bước xử lý
Chỉ hướng thực hiện tiếp theo
Trong thuật toán, biểu tượng dưới đây có nghĩa:
Đầu vào hoặc Đầu ra
Chỉ hướng thực hiện tiếp theo
Bắt đầu hoặc Kết thúc
Bước xử lý
Mục đích của sơ đồ khối là gì?
Để chỉ dẫn cho máy tính thực hiện thuật toán.
Để mô tả các chỉ dẫn cho con người hiểu về thuật toán.
Để mô tả các chỉ dẫn cho máy tính "hiểu" về thuật toán.
Để mô tả chi tiết một chương trình.
Em hãy chọn các câu đúng?
Thuật toán có đầu vào là các dữ liệu ban đầu.
Thuật toán có đầu vào là các dữ liệu đầu ra.
Thuật toán có đầu ra là kết quả nhận được sau khi thực hiện các bước của thuật toán.
Thuật toán có đầu vào là kết quả nhận được sau khi thực hiện các bước của thuật toán.
Thuật toán tìm số lớn hơn trong hai số a, b. Đầu ra là:
số bằng nhau
số lớn hơn
số bé hơn
hai số a, b
Mẹ dặn Nam ở nhà nấu cơm và nhớ thực hiện tuần tự các bước sau:
Bước 1: Chuẩn bị nồi cơm điện, gạo, nước.
Bước 2: Cho gạo và nước với tỉ lệ phù hợp vào nồi.
Bước 3: Cắm điện, bật nút nấu.
Bước 4: Cơm chín, đánh tơi cơm.
Các bước trên được gọi là:
Thuật toán
Máy tính điện tử
Người lập trình
Bài toán
Quan sát sơ đồ sau (hình bên). Đầu vào của thuật toán là:
Hiệu giá trị a và b
Tính tổng của hai số a và b
Cho hai số a, b
Sắp xếp các bước theo thứ tự đúng:
1 – 4 – 2 – 3 – 6 – 5
1 – 3 – 2 – 4 – 6 - 5
1 – 2 – 5 – 6 – 1 - 4
1 – 3 – 2 – 4 – 6 - 5
Sắp xếp thứ tự các hình được đánh số trong hình sau để được thuật toán tính chu vi hình chữ nhật có chiều dài a, chiều rộng b.
(1) Nhập a, b; (2) Bắt đầu (3) Tổng <- a + b
(4) Chu vi <- Tổng x 2; (5) Kết thúc; (6) Giá trị chu vi của hình chữ nhật
Thứ tự sắp xếp đúng là:
(2) – (1) – (3) – (6) – (4) – (5)
(2) – (1) – (4) – (3) – (6) – (5)
(2) – (1) – (3) – (4) – (6) – (5)
(2) – (3) – (1) – (4) – (6) – (5)
Output là gì?
Chương trình
Thuật toán
Thông tin vào
Thông tin ra
Input là gì?
Chương trình
Thông tin vào
Thông tin ra
Thuật toán
Trong các ví dụ sau, đâu là thuật toán:
Lợi thế của việc sử dụng sơ đồ khối so với ngôn ngữ tự nhiên để mô tả thuật toán là gì?
Bài toán tính trung bình cộng hai số tự nhiên a và b.
Đầu vào: Hai số a và b
Đầu ra: Giá trị trung bình cộng hai số
Đầu vào: Số nguyên a
Đầu ra: Số nguyên b
Đầu vào: Tổng hai số a và b
Đầu ra: Số nguyên a và b
Đầu vào: Hai số a và b
Đầu ra: Hiệu hai số a và b
Đường mũi tên trong Sơ đồ khối dùng để:
Chỉ hướng thực hiện tiếp theo
Sử dụng để kết nối các hình khối trong sơ đồ khối
Chỉ đường đi trong sơ đồ khối
Bạn Thành viết một thuật toán mô tả việc đánh răng. Bạn ấy ghi các bước như sau:
1. Rửa sạch bàn chải.
2. Súc miệng.
3. Chải răng.
4. Cho kem đánh răng vào bàn chải.
Em hãy sắp xếp lại các bước cho đúng thứ tự thực hiện.
1,2,3,4
4,3,2,1
4,2,3,1
4,1,2,3
