WorksheetsCâu hỏi về Thuật toán và Công việc
Total questions: 20
Worksheet time: 10mins
Khi một công việc lớn có nhiều việc nhỏ chúng ta cần làm gì để công việc dễ dàng thực hiện hơn?
Cần có kế hoạch cụ thể cho từng công việc nhỏ
Tìm hướng giải quyết công việc lớn luôn
Chia công việc lớn thành nhiều công việc nhỏ và lên kế hoạch giải quyết từng công việc nhỏ để hoàn thành công việc lớn
Chia công việc lớn thành nhiều công việc nhỏ
Việc xác định bài toán là đi xác định các thành phần nào?
Input
Output
Input và Output
Không có thành phần nào
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ức tranh đầy màu sắ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.
Một bài thơ lục bát.
Sắp xếp lại thứ tự thực hiện công việc tính tổng 2 số 3 và 5 bằng máy tính bỏ túi
(1) nhấn dấu +
(2) nhấn số 5
(3) Nhấn số 3
(4) nhấn =
Sắp xếp đúng các bước thực hiện là:
2 – 4 – 3 – 2
3 – 1 – 2 – 4
2 – 3 – 1 – 4
2 – 1 – 4 – 3
“Thuật toán nhân đôi số a”. Đầu ra là:
Số a
giá trị a
giá trị 2 x a
giá trị 4 x a
Phát biểu nào sau đây đúng:
Bài toán là bản mô tả thuật toán cho máy tính bằng ngôn ngữ lập trình.
Chỉ có một ngôn ngữ lập trình được tạo ra để viết chương trình dành cho máy tính.
Mỗi chương trình máy tính là một bản mô tả các việc cần làm mà máy tính có thể làm được theo từng bước để giải quyết một bài toán cụ thể.
Hiện nay máy tính đã trực tiếp hiểu được ngôn ngữ của con người
Bài toán: Tính diện tích của một sân vận động có dạng một hình chữ nhật ghép thêm hai nửa hình tròn ở hai chiều rộng, cho biết chiều dài, chiều rộng hình chữ nhật. Đầu ra của bài toán là:
Diện tích hình chữ nhật
Diện tích hai nửa hình tròn
Diện tích sân vận động
Diện tích hình chữ nhật, diện tích hai nửa hình tròn và diện tích sân vận động.
Đoạn vă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 rổ và đổ hết nước trong chậu đi."
Đoạn văn trên 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 thiếu.
Cấu trúc lặp.
Cấu trúc rẽ nhánh dạng đủ.
Cho các bước sau:
1. Nhập giá trị a, giá trị b, giá trị c.
2. Trung bình cộng ← Tổng : 3
3.Thông báo giá trị Trung bình cộng.
4. Tổng ← a + b + c.
Các bước mô tả thuật toán đúng:
(1) – (2) – (4) – (3)
(1) – (4) – (2) – (3)
(1) – (3) – (4) – (2)
(1) – (2) – (3) – (4)
Sắp xếp các bước sau để trở thành một thuật toán đúng:
(1) -> (3) -> (2) -> (4) ->(6) ->(5)
(1) -> (2) -> (3) -> (4) ->(6) ->(5)
(1) -> (3) -> (4) -> (2) ->(6) ->(5)
(1) -> (3) -> (2) -> (6) ->(4) ->(5)
Để thể hiện cấu trúc rẽ nhánh, ta quy ước sử dụng cặp từ khóa:
“Nếu……trái lại”
“Nếu ……thì”
“Nếu …..có”
“Nếu…... lại”
Cú pháp rẽ nhánh dạng đủ là:
A. “Nếu :….. trái lại. Hết nhánh”
B. “Nếu : …….. Hết nhánh”
C. “Khi : …..trái lại. Hết nhánh”
D. Cả ba đáp án trên đều sai
Câu nào dưới đây là đúng?
A. “Nếu trời mưa thì em sẽ không đi dã ngoại với các bạn” có chứa cấu tuần tự
B. “Nếu được nghỉ bốn ngày vào dịp Quốc khánh mồng 2 – 9 thì gia đình em sẽ đi du lịch tại Đà Nẵng, còn không sẽ có kế hoạch khác” có chứa cấu trúc rẽ nhánh
C. “Nếu vẫn chưa làm xong bài tập về nhà môn Toán, em phải làm bài tập cho đến khi nào xong thì dừng” có chứa cấu trúc rẽ nhánh.
D. “Nếu trời không mưa thì em đi đá bóng” có chứa cấu tuần tự
Cho sơ đồ khối sau: Bài toán từ sơ đồ khối trên là:
A. Học sinh cấp trung học bắt đầu được kết nạp Đoàn khi 12 tuổi đến 16 tuổi
B. Học sinh cấp trung học bắt đầu được kết nạp Đoàn khi vừa tròn 16 tuổi
C. Học sinh cấp trung học bắt đầu được kết nạp Đoàn khi lớn hơn 16 tuổi
D. Học sinh cấp trung học bắt đầu được kết nạp Đoàn khi đủ 16 tuổi
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 tuần tự.
cấu trúc rẽ nhánh dạng thiếu.
Cấu trúc lặp.
Cấu trúc rẽ nhánh dạng đủ.
Ta sử dụng cấu trúc lặp khi:
Liệt kê các bước theo trình tự thực hiện
Có một vài thao tác được thực hiện lặp lại một số lần liên tiếp trong quá trình thực hiện
Có các trường hợp khác nhau cần xem xét trong quá trình thực hiện
Cả ba đáp án A, B, C đều đúng
Phát biểu nào sau đây không đúng?
trong cấu trúc lặp, mỗi bước phải được thực hiện nhiều hơn một lần
Cấu trúc lặp với số lần lặp đã biết trước luôn có thể chuyển thành cấu trúc lặp với kiểm ta điều kiện lặp
trong cấu trúc lặp, điều kiện lặp có thể đúng ngay từ đầu
Cả 3 đáp án trên đều sai
Dữ liệu do biến lưu trữ gọi là:
giá trị của biến
biến
thuật toán
đại lượng
Để thể hiện cấu trúc lặp khi biết trước số lần lặp ta sử dụng mẫu:
“Lặp khi …. Hết lặp”
“Nếu…. trái lại…Hết lặp”
“Lặp với…từ…đến… Hết lặp”
Cả A, B, C đều sai
Thuật toán dưới đây thuộc cấu trúc:
Cấu trúc nhánh dạng thiếu
Cấu trúc nhánh dạng đủ
Cấu trúc lặp
Cấu trúc tuần tự
