NEW
Font size
WorksheetsÔN TẬP TIN 6 - CUỐI KÌ 2 (CÁNH DIỀU)
Total questions: 21
Worksheet time: 11mins
Thuật toán là gì?
Các mô hình và xu hướng được sử dụng để giải quyết vấn đề.
Một dãy các chỉ dẫn từng bước để 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.
Thuật toán có thể được mô tả theo hai cách nào?
Sử dụng đầu vào và đầu ra.
Sử dụng các biến và dữ liệu.
Sử dụng ngôn ngữ tự nhiên và sơ đồ khối.
Sử dụng phần mềm và phần cứng.
Phát biểu nào sau đây là đúng?
Một thuật toán có thể không có đầu vào và đầu ra.
Trong thuật toán, với dữ liệu đầu vào luôn xác định được kết quả đầu ra.
Mỗi bài toán chỉ có duy nhất một thuật toán để giải.
Trình tự thực hiện các bước trong thuật toán không quan trọng.
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.
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 một bước. Bước đầu tiên bạn viết là: “Thức dậy”. Em hãy cho biết bước tiếp theo là gì?
Đi tắm
Đánh răng
Thay quần áo
Ra khỏi giường
Sơ đồ khối là gì?
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.
Một ngôn ngữ lập trình.
Cách mô tả thuật toán bằng ngôn ngữ tự nhiên.
Một biểu đồ hình cột.
Mục đích của sơ đồ khối là gì?
Để mô tả các chỉ dẫn cho con người 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 máy tính “hiểu” về thuật toán.
Để mô tả chi tiết một chương trình.
Lợi thế của việc sử dụng sơ đồ khối so với sử dụng ngôn ngữ tự nhiên để mô tả thuật toán là gì?
Vẽ sơ đồ khối không tốn thời gian.
Sơ đồ khối dễ vẽ.
Sơ đồ khối dễ thay đổi.
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.
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)
(1)(4)(2)(3)
(1)(3)(2)(4)
Cấu trúc tuần tự là gì?
Là cấu trúc lựa chọn bước thực hiện tiếp theo.
Là cấu trúc xác định số lần lặp lại một số bước của thuật toán.
Là cấu trúc xác định thứ tự dữ liệu được lưu trữ.
Là cấu trúc xác định thứ tự các bước được thực hiện.
Thuật toán thực hiện công việc rửa rau được mô tả bằng cách liệt kê các bước như sau: (1) Cho rau vào chậu và xả nước ngập rau. (2) Dùng tay đảo rau trong chậu. (3) Vớt rau ra rổ, đổ hết nước trong chậu đi. (4) Lặp lại bước (1) đến bước (3) cho đến khi rau sạch thì kết thúc. Điều kiện để dừng việc rửa rau là gì?
Rau sạch.
Rau ở trong chậu.
Đổ hết nước trong chậu đi.
Vớt rau ra rổ.
Cấu trúc rẽ nhánh có mấy loại?
3
4
1
2
Cấu trúc rẽ nhánh, bạn An được 8 điểm. Theo em, bạn nhận được thông báo gì?
Bạn cố gắng lên nhé
Chúc mừng bạn! Bạn cố gắng lên nhé!
Không nhận được thông báo
Chúc mừng bạn!
Ba cấu trúc điều khiển cơ bản để mô tả thuật toán là gì?
Tuần tự, rẽ nhánh và gán.
Tuần tự, rẽ nhánh và lặp.
Tuần tự, lặp và gán.
Rẽ nhánh, lặp và gán.
Phát biểu nào sau đây là sai?
Cấu trúc lặp có loại kiểm tra điều kiện trước và loại kiểm tra điều kiện sau.
Cấu trúc lặp bao giờ cũng có điều kiện để vòng lặp kết thúc.
Cấu trúc lặp có hai loại là lặp với số lần biết trước và lặp với số lần không biết trước.
Cấu trúc lặp có số lần lặp luôn được xác định trước.
Trong các sơ đồ khối sau, sơ đồ khối nào thể hiện cấu trúc lặp kiểm tra điều kiện sau?
Đoạn văn bản sau mô tả công việc rửa rau: “Em hãy cho rau vào chậu và xả nước ngập rau. Sau đó em dùng tay đảo rau trong chậu. Cuối cùng em vớt rau ra và đổ hết nước trong chậu đi”. Đoạn văn bản trên thực hiện cấu trúc điều khiển nào?
Cấu trúc rẽ nhánh dạng thiếu.
Cấu trúc rẽ nhánh dạng đủ.
Cấu trúc tuần tự.
Cấu trúc lặp.
Câu “Nếu bạn Hoa ốm phải nghỉ học, em sẽ chép bài giúp bạn” thể hiện ấu trúc điều khiển nào?
Cấu trúc lặp.
Cấu trúc rẽ nhánh dạng thiếu.
Cấu trúc tuần tự.
Cấu trúc rẽ nhánh dạng đủ.
Bạn Hoàng xây dựng thuật toán cho nhân vật di chuyển trên sân khấu với quy luật như sau: Nếu nhân vật gặp chướng ngại vật (chẳng hạn tảng đá), thì nhân vật sẽ đổi hướng trước khi tiếp tục di chuyển về phía trước. Nếu nhân vật không gặp phải chướng ngại vật, thì nhân vật tiếp tục tiến về phía trước. Bạn Hoàng nên dùng loại cấu trúc điều khiển nào?
Cấu trúc lặp.
Cấu trúc rẽ nhánh dạng đủ.
Cấu trúc tuần tự.
Cấu trúc rẽ nhánh dạng thiếu.
Bạn Hải đã viết một chương trình điều khiển chú mèo di chuyển liên tục trên sân khấu cho đến khi chạm phải chú chó. Bạn Hải nên dùng loại cấu trúc điều khiển nào để thực hiện yêu cầu di chuyển liên tục của chú mèo?
Cấu trúc rẽ nhánh dạng thiếu.
Cấu trúc tuần tự.
Cấu trúc lặp.
Cấu trúc rẽ nhánh dạng đủ.
Cho sơ đồ khối sau, sơ đồ khối thể hiện cấu trúc điều khiển nào?
Cấu trúc tuần tự.
Cấu trúc rẽ nhánh dạng đủ.
Cấu trúc lặp.
Cấu trúc rẽ nhánh dạng thiếu.
