Bài 15. Thuật toán có đáp án
-
601 lượt thi
-
30 câu hỏi
-
30 phút
Danh sách câu hỏi
Câu 1:
Sơ đồ khối của thuật toán là:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: A
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ới đường có mũi tên để chỉ hướng thực hiện.
Câu 2:
Thuật toán là gì?
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: A
Thuật toán là một dãy các chỉ dẫn từng bước để giải quyết vấn đề.
Câu 3:
Hình sau là:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: C
Hình trên là: Sơ đồ khối của một thuật toán.
Câu 4:
Thuật toán có thể được mô tả bằng:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: B
Có hai cách để mô tả thuật toán: Liệt kê các bước bằng ngôn ngữ tự nhiên và sử dụng sơ đồ khối.
Câu 5:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: B
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à: 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.
Câu 6:
Trong thuật toán, biểu tượng dưới đây có nghĩa:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: B
Trong thuật toán, biểu tượng trên có nghĩa: Đầu vào hoặc Đầu ra.
Câu 7:
Trong các ví dụ sau, ví dụ nào là thuật toán?
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: B
Trong các ví dụ sau, ví dụ sau là thuật toán: 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.
Câu 8:
Trong thuật toán, biểu tượng dưới đây có nghĩa:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: C
Trong thuật toán, biểu tượng dưới đây có nghĩa: Bắt đầu hoặc Kết thúc
Câu 9:
Mục đích của sơ đồ khối là gì?
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: D
Mục đích của sơ đồ khối là: Để mô tả các chỉ dẫn cho con người hiểu về thuật toán.
Câu 10:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: A
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.
Câu 11:
Trong các ví dụ sau, đâu là thuật toán:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: D
Trong các ví dụ sau, thuật toá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âu 12:
“Thuật toán tìm số lớn hơn trong hai số a, b”. Đầu ra là:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: A
“Thuật toán tìm số lớn hơn trong hai số a, b”. Đầu ra là: Số lớn hơn.
Câu 13:
Thuật toán có thể được mô tả theo hai cách nào?
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: C
Thuật toán có thể được mô tả theo hai cách sau: Sử dụng ngôn ngữ tự nhiên và sơ đồ khối.
Câu 14:
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à:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: C
Các bước trên được gọi là thuật toán.
Câu 15:
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à:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: A
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:
Cho kem đánh răng vào bàn chải. Chải răng. Súc miệng. Rửa sạch bàn chải.
Câu 16:
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ì?
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: C
Thuật toán:
Thức dậy ⇒ Rời khỏi giường ⇒ Đánh răng ⇒ Thay quần áo
Câu 17:
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:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: D
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: Nhập a, b. Max ← a. Nếu Max < b thì Max ← b. Thông báo Max và kết thúc.
Câu 18:
Quan sát sơ đồ sau:
Đầu ra của thuật toán là:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: C
Đầu ra của thuật toán là: Tính tổng của hai số a và b
Câu 19:
Cho các bước sau:
Sắp xếp các bước theo thứ tự đúng:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: A
Thứ tự đúng là: Bắt đầu → giá trị a, giá trị b → tổng được gán bằng a+b → trung bình cộng được gán bằng tổng chia 2 → giá trị trung bình cộng của a và b → kết thúc.
Câu 20:
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à:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: D
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:
Bắt đầu;
Nhập a, b;
Tổng ← a + b;
Chu vi ← Tổng × 2;
Giá trị chu vi của hình chữ nhật;
Kết thúc.
Câu 21:
Trong thuật toán, biểu tượng dưới đây có nghĩa:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: C
Trong thuật toán, biểu tượng dưới đây có nghĩa là: Bước xử lí.
Câu 22:
Trong thuật toán, biểu tượng dưới đây có nghĩa:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: D
Trong thuật toán, biểu tượng dưới đây có nghĩa là: Bước kiểm tra điều kiện.
Câu 23:
Trong thuật toán, biểu tượng dưới đây có nghĩa:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: D
Trong thuật toán, biểu tượng dưới đây có nghĩa là: Chỉ hướng thực hiện tiếp theo
Câu 24:
Để mô tả thuật toán có thể dùng:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: D
Nêu hai cách để mô tả thuật toán: Liệt kê các bước và sơ đồ khối.
Câu 25:
Đ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.
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: A
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ừ (Input) của bài toán ta nhận được (Output) cần tìm.
Câu 26:
Việc xác định bài toán, là xác định thành phần nào?
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: B
Việc xác định bài toán, là xác định thành phần sau: Input.
Câu 27:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: A
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 của A và B.
Câu 28:
Hình nào không dùng để biểu diễn thuật toán bằng sơ đồ khối?
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: B
Không dùng hình vuông để biểu diễn thuật toán bằng sơ đồ khối.
Câu 29:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: D
Có 2 cách trình bày thuật toán:
- Liệt kê các bước theo ngôn ngữ tự nhiên.
- Sơ đồ khối.
Câu 30:
Output hay còn gọi là:
Xem đáp án
Hướng dẫn giải
Đáp án đúng là: A
Output hay còn gọi là kết quả cần thu được.