Tin học lớp 6 Bài 5: Thực hành về mô tả thuật toán
A. Lý thuyết Tin học 6 Bài 5: Thực hành về mô tả thuật toán
1. Mô tả thuật toán theo cách liêt kê
2. Mô tả thuật toán theo sơ đồ khối
B. 15 câu trắc nghiệm Tin học 6 Bài 5: Thực hành về mô tả thuật toán
Câu 1:
Sơ đồ trên thể hiện cấu trúc:
A. Cấu trúc lặp
B. cấu trúc rẽ nhánh dạng thiếu
C. Cấu trúc rẽ nhánh dạng đủ
D. Cấu trúc tuần tự
TRẢ LỜI: Cấu trúc rẽ nhánh dạng đủ: Nếu Điều kiện đúng thực hiện Lệnh 1, nếu không đúng thực hiện Lệnh 2.
Đáp án: C
Câu 2: Ba cấu trúc điều khiển cơ bản để mô tả thuật toán là gì?
A. Tuần tự, rẽ nhánh và lặp.
B. Tuần tự, rẽ nhánh và gán.
C. Rẽ nhánh, lặp và gán.
D. Tuần tự, lặp và gán.
TRẢ LỜI: Cấu trúc điều khiển cơ bản gồm 3 loại là: Tuần tự, rẽ nhánh, lặp.
Đáp án: A.
Câu 3: Sơ đồ khối là gì?
A. Một sơ đồ gồm các hình khối, đường có mũi tên chỉ hướng thực hiện theo từng bước của thuật toán.
B Một ngôn ngữ lập trình.
C. Cách mô tả thuật toán bằng ngôn ngữ tự nhiên.
D. Một biểu đồ hình cột.
TRẢ LỜI: Sơ đồ khối là một sơ đồ gồm các hình khối, đường có mũi tên chỉ hướng thực hiện theo từng bước của thuật toán.
Đáp án: A.
Câu 4: Trong các ví dụ sau, ví dụ nào là thuật toán?
A. Một bản nhạc hay.
B. Một bức tranh đầy màu sắc.
C. 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.
D. Một bài thơ lục bát.
TRẢ LỜI: Thuật toán giúp người ta giải quyết một vấn đề nào đó trong cuộc sống theo quy trình rõ ràng.
Đáp án: C.
Câu 5: Hãy chọn trong các cụm từ: hình tròn, hình chữ nhật, hình thoi, mũi tên cụm từ thích hợp để điền vào chỗ chấm (…) trong các câu sau khi nói về sơ đồ khối mô tả thuật toán:
1) … là khối thao tác.
2) … là khối kiểm tra điều kiện.
3) … là điểm bắt đầu hoặc điểm kết thúc thuật toan.
4) … chỉ hướng đi tiếp.
A.
1) Hình chữ nhật.
2) Mũi tên.
3) Hình tròn.
4) Hình thoi.
B.
1) Hình chữ nhật.
2) Hình thoi.
3) Hình tròn.
4) Mũi tên.
C.
1) Hình tròn.
2) Hình thoi.
3) Hình chữ nhật.
4) Mũi tên.
D.
1) Hình thoi.
2) Hình chữ nhật.
3) Hình tròn.
4) Mũi tên.
TRẢ LỜI: Các từ cần điền lần lượt là:
1) Hình chữ nhật.
2) Hình thoi.
3) Hình tròn.
4) Mũi tên.
Đáp án: B
Câu 6: Hãy chọn trong các câu sau những câu đúng:
A. Chỉ có một mũi tên ra khỏi hình tròn điểm bắt đầu thuật toán.
B. Có nhiều mũi tên ra khỏi hình tròn điểm bắt đầu thuật toán.
C. Chỉ có một mũi tên đi vào hình tròn điểm kết thúc thuật toán.
D. Có thể có nhiều mũi tên đi vào hình tròn điểm kết thúc thuật toán.
E. Cả hai đáp án A, D đều đúng
TRẢ LỜI: Các đáp án đúng là:
+ Chỉ có một mũi tên ra khỏi hình tròn điểm bắt đầu thuật toán.
+ Có thể có nhiều mũi tên đi vào hình tròn điểm kết thúc thuật toán
Những câu đúng: 1), 4).
Đáp án: E
Câu 7: Cho sơ đồ khối tìm ước chung lớn nhất của hai số a và b như hình bên dưới
Đầu vào, đầu ra của thuật toán là:
A. Đầu vào: hai số tự nhiên a, b
Đầu ra: ƯCLN của hai số a, b
B. Đầu vào: hai số tự nhiên a, b
Đầu ra: kết thúc.
C. Đầu vào: ƯCLN của hai số a, b
Đầu ra: hai số tự nhiên a, b
D. Đầu vào: hai số tự nhiên a, b
Đầu ra: ƯCLN là a.
TRẢ LỜI:
+ Đầu vào: hai số tự nhiên a, b
+ Đầu ra: ƯCLN của hai số a, b
Đáp án: A.
Câu 8: Trong các tên sau đây, đâu là tên của một ngôn ngữ lập trình?
A. Scratch
B. Window Explorer
C. Passcal
D. PowerPoint
E. Đáp án A, C đều đúng
TRẢ LỜI: Scratch, Pascal là một trong rất nhiều ngôn ngữ lập trình được sử dụng hiện nay như Java, C, C++.
Đáp án: E.
Câu 9: Câu “ Nếu Tết năm nay Covid được kiểm soát em sẽ đi chúc tết bà con, họ hàng, nếu không em sẽ ở nhà.” thể hiện cấu trúc điều khiển nào?
A. Cấu trúc rẽ nhánh dạng đủ.
B. Cấu trúc rẽ nhánh dạng thiếu.
C. Cấu trúc lặp.
D. Cấu trúc tuần tự.
TRẢ LỜI: Cấu trúc rẽ nhánh với 2 nhánh lựa chọn.=> cấu trục rẽ nhánh dạng đủ.
Đáp án: A
Câu 10: Hãy chỉ ra mỗi Hình (1a, 1b, 1c) sau đây, sơ đồ nào là cấu trúc lặp?
A. Hình 1a
B. Hình 1b
C. Hình 1c
D. Tất cả đáp án A, B, C đều đúng.
TRẢ LỜI: Hình lấy làm sơ đồ mẫu cho cấu trúc
– Hình 1a: Cấu trúc rẽ nhánh.
– Hình 1b: Cấu trúc tuần tự.
– Hình 1c: Cấu trúc lặp.
Đáp án: C
Câu 11: Cấu trúc lặp với số lần biết trước được mô tả ở Hình 2a. Theo em sơ đồ khối ở Hình 2b có tương đương với cấu trúc lặp đó không?
A. Có
B. Không
TRẢ LỜI: Sơ đồ khối ở Hình 2b có tương đương với cấu trúc lặp hình 2a.
Đáp án: A
Câu 12: Hãy chỉ ra mỗi Hình (1a, 1b, 1c) sau đây, sơ đồ nào là cấu trúc tuần tự?
A. Hình 1a
B. Hình 1b
C. Hình 1c
D. Tất cả đáp án A, B, C đều đúng.
TRẢ LỜI: Hình lấy làm sơ đồ mẫu cho cấu trúc
– Hình 1a: Cấu trúc rẽ nhánh.
– Hình 1b: Cấu trúc tuần tự.
– Hình 1c: Cấu trúc lặp.
Đáp án: B
Câu 13: Hãy chỉ ra mỗi Hình (1a, 1b, 1c) sau đây, sơ đồ nào là cấu trúc rẽ nhánh?
A. Hình 1a
B. Hình 1b
C. Hình 1c
D. Tất cả đáp án A, B, C đều đúng.
TRẢ LỜI: Hình lấy làm sơ đồ mẫu cho cấu trúc
– Hình 1a: Cấu trúc rẽ nhánh.
– Hình 1b: Cấu trúc tuần tự.
– Hình 1c: Cấu trúc lặp.
Đáp án: A
Câu 14: 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ì?
A. Đánh răng.
B. Thay quần áo.
C. Đi tắm.
D. Ra khỏi giường.
TRẢ LỜI: Mỗi buổi sáng thức dậy, việc đầu tiên là ra khỏi giường.
Đáp án: D.
Câu 15: Cho một dãy có 50 số nguyên. Thuật toán mô tả đếm trong dãy đã cho có bao nhiêu số chẵn là:
A.
+ Bước 1: Cho giá trị Đếm chẵn là 0.
+ Bước 2: Lặp
Nếu số chia cho 2 bằng 0, tăng Đếm chẵn lên 1 đơn vị. Hết lặp.
+ Bước 3: Thông báo: Đáp số cần tìm là Đếm chẵn.
B.
+ Bước 1: Cho giá trị Đếm chẵn là 0.
+ Bước 2: Thông báo: Đáp số cần tìm là Đếm chẵn.
+ Bước 3: Lặp
Nếu số chia cho 2 bằng 0, tăng Đếm chẵn lên 1 đơn vị. Hết lặp.
C.
+ Bước 1: Thông báo: Đáp số cần tìm là Đếm chẵn.
Cho giá trị Đếm chẵn là 0.
+ Bước 2: Lặp
Nếu số chia cho 2 bằng 0, tăng Đếm chẵn lên 1 đơn vị.
Hết lặp.
+ Bước 3: Thông báo: Đáp số cần tìm là Đếm chẵn.
D. Tất cả đáp án A, B, C đều sai
TRẢ LỜI: Thuật toán mô tả đếm trong dãy đã cho có bao nhiêu số chẵn là:
+ Bước 1: Cho giá trị Đếm chẵn là 0.
+ Bước 2: Lặp
Nếu số chia cho 2 bằng 0, tăng Đếm chẵn lên 1 đơn vị. Hết lặp.
+ Bước 3: Thông báo: Đáp số cần tìm là Đếm chẵn.
Đáp án: A
Xem thêm các bài tóm tắt lý thuyết Tin học 6 Cánh diều hay, chi tiết khác:
Lý thuyết Bài 1: Khái niệm thuật toán
Lý thuyết Bài 2: Mô tả thuật toán. Cấu trúc tuần tự trong thuật toán
Lý thuyết Bài 3: Cấu trúc rẽ nhánh trong thuật toán
Lý thuyết Bài 4: Cấu trúc lặp trong thuật toán
Lý thuyết Bài 5: Thực hành về mô tả thuật toán