30 câu hỏi
Sơ đồ khối của thuật toán là:
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
Ngôn ngữ tự nhiên
Thuật toán là gì?
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 đề.
Một ngôn ngữ lập trình.
Một thiết bị phần cứng lưu trữ dữ liệu.
Hình sau là:
Liệt kê
Hỗn hợp
Sơ đồ khối
Sắp xếp
Thuật toán có thể được mô tả bằng:
Ngôn ngữ viết.
Liệt kê các bước bằng ngôn ngữ tự nhiên và sử dụng sơ đồ khối.
Ngôn ngữ logic toán học.
Ngôn ngữ kí hiệ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ì?
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.
Sơ đồ khối dễ thay đổi.
Vẽ sơ đồ khối không tốn thời gian.
Trong thuật toán, biểu tượng dưới đây có nghĩa:
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 các ví dụ sau, ví dụ nào là thuật toán?
Một bản nhạc hay.
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ài thơ lục bát.
Trong thuật toán, biểu tượng dưới đây có nghĩa:
Bước xử lí
Đầu vào hoặc Đầu ra
Bắt đầu hoặc Kết thúc
Chỉ hướng thực hiện tiếp theo
Mục đích của sơ đồ khối là gì?
Để mô tả chi tiết một chương trình.
Để mô tả các chỉ dẫn cho máy tính “hiểu" về thuật toán.
Để 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.
Em hãy chọn câu trả lời đúng?
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 ra là các dữ liệu ban đầu.
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.
Trong các ví dụ sau, đâu là thuật toán:
Một bản nhạc trữ tình.
Một bài văn tả cảnh hoàng hôn ở biển.
Một bài hát mang âm điệu dân gian.
Một dãy các bước hướng dẫn tính diện tích của hình thang.
“Thuật toán tìm số lớn hơn trong hai số a, b”. Đầu ra là:
Số lớn hơn
Hai số a, b
Số bé hơn
Số bằng nhau
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 đầu vào và đầu ra.
Sử dụng ngôn ngữ tự nhiên và sơ đồ khối.
Sử dụng các biến và dữ liệu.
Mẹ dặn Hải ở 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à:
Bài toán
Người lập trình
Thuật toán
Máy tính điện tử
Bạn Hải 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) (3) (2) (1)
(1) (2) (3) (4)
(2) (3) (1) (4)
(4) (2) (1) (3)
Bạn Hải 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.
Ra khỏi giường.
Đi tắm.
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
a – b – c – d
c – d – a – b
c – a – b – d
Quan sát sơ đồ sau:
Đầu ra của thuật toán là:
Cho hai số a, b
Hiệu giá trị a và b
Tính tổng của hai số a và b
Một đáp án khác
Cho các bước sau:
Sắp xếp các bước theo thứ tự đúng:
1 – 3 – 2 – 4 – 6 - 5
1 – 2 – 5 – 6 – 1 - 4
1 – 3 – 2 – 4 – 6 – 5
1 – 4 – 2 – 3 – 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 × 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) – (3) – (1) – (4) – (6) – (5)
(2) – (1) – (3) – (6) – (4) – (5)
(2) – (1) – (4) – (3) – (6) – (5)
(2) – (1) – (3) – (4) – (6) – (5)
Trong thuật toán, biểu tượng dưới đây có nghĩa:
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:
Bắt đầu hoặc Kết thúc
Đầu vào hoặc Đầu ra
Bước xử lí
Bước kiểm tra điều kiện
Trong thuật toán, biểu tượng dưới đây có nghĩa:
Bắt đầu hoặc Kết thúc
Trình tự thực hiện
Bước xử lí
Chỉ hướng thực hiện tiếp theo
Để mô tả thuật toán có thể dùng:
Liệt kê các bước
Trình tự
Sơ đồ khối
Cả 2 ý A và C
Điền vào chỗ trống cho thích hợp:
Thuật toán để giải một bài toán là dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy từ …. của bài toán ta nhận được …. cần tìm.
Input – Output
Output – Input
Phương pháp – Kết luận
Cả 3 đáp án trên.
Việc xác định bài toán, là xác định thành phần nào?
Output
Input
Input và Output
Không thành phần nào.
Trong bài toán, cho A và B. Tìm bội chung nhỏ nhất của chúng. Output của bài toán là?
Bội chung nhỏ nhất.
A và B.
A và bội chung nhỏ nhất.
B và bội chung nhỏ nhất.
Hình nào không dùng để biểu diễn thuật toán bằng sơ đồ khối?
Hình thoi
Hình vuông
Hình chữ nhật
Hình ô van
Có mấy cách trình bày thuật toán?
4
5
6
2
Output hay còn gọi là:
Kết quả cần thu được
Dữ liệu đầu bài cho
Thuật toán
Bài toán