Quay lại giao diện cũ
Phần II. Tự luận (4.5 điểm)
Một Robot được lập trình để phục vụ hành khách trên máy bay như sau: Đi lần lượt đến chỗ ngồi của hành khách, yêu cầu khách chọn món ăn rồi đưa cho khách đúng món họ chọn. Thực đơn có 2 món là “Cơm thịt gà” và “Cơm thịt bò”. Biết mỗi chuyến bay có 220 hành khách. Em hãy vẽ sơ đồ thuật toán hoạt động của robot.
Hướng dẫn giải
Đáp án:
1. Số khách hàng đã đặt món = 0.
2. Số khách hàng đã đặt món ≤ 220.
3. Đặt món cơm thịt gà.
4. Đưa món cơm thịt gà.
5. Đưa món cơm thịt bò.
6. Tăng số khách hàng đã đặt món lên 1.
Quan sát chương trình Scratch ở hình dưới đây và thực hiện:
a) Xác định đầu vào và đầu ra của thuật toán.
b) Hãy mô tả thuật toán dưới dạng liệt kê. Theo em, đó có phải là thuật toán có cấu trúc tuần tự không? Tại sao?
c) Với a =40, b = 55 thì đầu ra của thuật toán trên có giá trị là bao nhiêu?
Hướng dẫn giải
a) Đầu và và đầu ra của thuật toán
- Đầu vào là số đo chiều rộng a, chiều dài b của mảnh vườn hình chữ nhật.
- Đầu ra là kết quả cần đạt được: diện tích S của mảnh vườn
b)
- Thuật toán dưới dạng liệt kê:
Bước 1. Bắt đầu
Bước 2. Hiển thị: Tính diện tích mảnh vườn hình chữ nhật
Bước 3. Nhập chiều rộng của mảnh vườn. Lưu giá trị vào biến a
Bước 4. Nhập chiều dài của của mảnh vườn. Lưu giá trị vào biến b
Bước 6. Tính diện tích của mảnh vườn S=a × b. Lưu giá trị vào biến V
Bước 7. Hiển thị: Diện tích mảnh vườn là: S
Bước 8. Kết thúc
- Thuật toán trên là một thuật toán có cấu trúc tuần tự, vì các bước được thực hiện tuần tự từ trên xuống dưới
c) Với a =35, b=60 thì đầu ra của thuật toán trên có giá trị là S=2200
Thực hiện các yêu cầu sau:
a) Mô tả thuật toán tính diện tích S của hình tròn có số đo bán kính r dưới dạng liệt kê và bằng sơ đồ khối.
b) Để máy tính thực hiện được thuật toán nêu trên, em cần làm gì? Tại sao?
Hướng dẫn giải
a) Mô tả thuật toán
- Dưới dạng liệt kê
Bước 1. Nhập số đo bán kính r
Bước 2. Tính S = r × r × 3,14
Bước 3. Thông báo diện tích của hình tròn là S.
- Dưới dạng sơ đồ khối
b) Để máy tính thực hiện được thuật toán nêu trên ta cần chuyển thuật toán thành chương trình cho máy tính, bởi vì máy tính ngày nay chưa trực tiếp hiểu được thuật toán mô tả dưới dạng liệt kê hoặc bằng sơ đồ khối nên ta cần chuyển thuật toán thành chương trình cho máy tính để máy tính có thể "hiểu" và thực hiện được.