WorksheetsTIN 6 THUẬT TOÁN
Total questions: 20
Worksheet time: 14mins
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
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
một biểu đồ gồm các đường cong và các mũi tên chỉ hướng
ngôn ngữ giao tiếp giữa người và máy tính
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
sơ đồ khối
liệt kê
Thuật toán có thể được mô tả bằng:
ngôn ngữ tự nhiên (liệt kê các bước) và sơ đồ khối
ngôn ngữ logic toán học
ngôn ngữ kí hiệu
ngôn ngữ viết
Trong thuật toán, biểu tượng dưới đây có nghĩa:
Chỉ hướng thực hiện tiếp theo
Bước xử lí
Đầu vào hoặc Đầu ra
Bắt đầu hoặc Kết thúc
Thuật toán có thể được mô tả theo hai cách nào?
Sử dụng phần mềm và phần cứng.
Sử dụng ngôn ngữ tự nhiên và sơ đồ khối.
Sử dụng đầu vào và đầu ra.
Sử dụng các biến và dữ liệu.
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ì?
Vẽ sơ đồ khối không ton thời gian.
Sơ đồ khối dễ thay đổi.
Sơ đồ khối dễ vẽ.
Sơ đồ khối tuân theo một tiêu chuẩn quốc tế nên con người dù ở bất kể quốc gia nào cũng có thể hiểu.
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âu đúng trong các phát biểu sau?
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à các dữ liệu đầu ra
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 có đầu ra là các dữ liệu ban đầu.
Trong các ví dụ sau, đâu là thuật toán:
một bản nhạc tình ca
một bài hát mang âm điệu dân gian
một bài văn tả cảnh hoàng hôn ở biển
một dãy các bước hướng dẫn tính diện tích của hình thang câ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ố bé hơn
số lớn hơn
hai số a, b
Trong các ví dụ sau, ví dụ nào là thuật toán?
Một bài thơ lục bát.
Một bản hướng dẫn về cách nướng bánh với các bước cần làm.
Một bức tranh đầy màu sắc.
Một bản nhạc hay.
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
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.
Trật tự sắp xếp đúng là:
(4) (2) (1) (3)
(2) (3) (1) (4)
(4) (3) (2) (1)
(1) (2) (3) (4)
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ì?
Ra khỏi giường
Đi tắm
Thay quần áo.
Đánh răng
Cho dãy các thao tác sau đây:
a) Max <- a
b) Nếu Max < b thì Max <- b
c) Nhập a, b
d) Thông báo Max và kết thúc
Sắp xếp thứ tự các thao tác để nhận được thuật toán tìm giá trị lớn nhất của hai số nguyên a và b:
c – b – d – a
c – d – a – b
a – b – c – d
c – a – b – d
Quan sát sơ đồ sau và cho biết đầu ra của thuật toán là:
Một đáp án khác
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 – 5 - 6
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)
Trong thuật toán, biểu tượng dưới đây có nghĩa:
Đầu vào hoặc Đầu ra
Bước xử lí
Chỉ hướng thực hiện tiếp theo
Bắt đầu hoặc Kết thúc
