Ôn tập: Giải quyết vấn đề với sự trợ giúp của máy tính

Em học lớp nào?

• S3

• S4

Em hãy chọn các câu đú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 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.

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.                  

• Rẽ nhánh, lặp và gán.

• Tuần tự, rẽ nhánh và lặp.                   

• Tuần tự, lặp và gán.

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?

• Cấu trúc rẽ nhánh dạng thiếu.             

• Cấu trúc rẽ nhánh dạng đủ.

• Cấu trúc lặp.                                        

• Cấu trúc tuần tự.

Điểm giống nhau giữa cấu trúc rẽ nhánh và cấu trúc lặp là:

• Các bước của thuật toán được thực hiện lặp lại nhiều lần

• Đều có bước quan trọng nhất là kiểm tra điều kiện 

• Thực hiện lần lượt các bước từ bắt đầu đến kết thúc

• Cả ba đáp án trên đều sai

Cho các bước:

a. Bắn trúng hồng tâm       b. Chưa trúng hồng tâm?

c. Đúng    d. Sai                 e. Dừng lại

Lần lượt các bước điền vào chỗ chấm là:

• b – d – c – a – e

• a – d – c – b – e

• b – d – c – e – a

• b – c – d  – a – e

Phát biểu nào sau đây là sai?

• Cấu trúc lặp có số lần lặp luôn được xác định trước

• 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ó loại kiểm tra điều kiện trước và loại kiểm tra điều kiện sau

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 đủ

• Cấu trúc rẽ nhánh dạng thiếu

• Cấu trúc lặp

• Cấu trúc tuần tự

Cho dãy các thao tác sau đây:

f) Nếu Min>d thì Min<-d                b) Nếu Min>b thì Min <-b

c) Nhập a, b ,c, d                            d) Thông báo Min và kết thúc

e) Nếu Min>a thì Min <-a                    a) Min <- c          g) Bắt đầu

Sắp xếp thứ tự các thao tác để nhận được thuật toán tìm giá trị nhỏ nhất của bốn số nguyên a, b, c và d:

• g – c – a – b – e – f – d

• g – c – a – e – f – b – d

• g – c – a – b – f – e – d

• g – c – a – e – b – f – d

. Sơ đồ khối thể hiện cấu trúc điều khiển nào?

• Cấu trúc rẽ nhánh dạng đủ

• Cấu trúc rẽ nhánh dạng thiếu

• Cấu trúc lặp

• Cấu trúc tuần tự