Câu hỏi:

09/12/2021 274

Trong Hình 17, Rô-bốt cần tìm đường đi từ vị trí bắt đầu đến vị trí kết thúc. Biết Rô-bốt chỉ thực hiện được các hành động quay trái, quay phải và tiến 1 bước, lùi 1 bước. Ban đầu Rô-bốt đứng ở ô bắt đầu và quay mặt theo hướng mũi tên trong Hình 17. Dưới đây là một cách đi của Rô-bốt từ ô bắt đầu đến ô kết thúc:

Bài 15: Thuật toán

1. Bắt đầu                                             

2. Tiến lên 1 bước

3. Quay phải

4. Tiến 1 bước

5. Tiến 1 bước

6. Quay phải

7. Tiến 1 bước

8. Kết thúc

Em hãy tìm những cách đi khác cho Rô-bốt và chỉ ra cách nào là nhanh nhất

Tại sao?

Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.

Mua ngay

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Hai cách đi khác của Rô-bốt

Cách 1. Hình 33                                    

1. Bắt đầu

2. Quay phải 

3. Tiến 1 bước

4. Tiến 1 bước

5. Kết thúc

Bài 15: Thuật toán

Cách 2. Hình 34

1. Bắt đầu

2. Tiến 1 bước

3. Quay phải

4. Tiến 1 bước

5. Quay phải

6. Tiến 1 bước

7. Quay trái

8. Tiến 1 bước

9. Kết thúc

Cách 1 đi nhanh hơn vì số bước thực hiện ít hơn

Quảng cáo

book vietjack

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

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

A. Mỗi bài toán chỉ có duy nhất một thuật toán để giải

B. Trình tự thực hiện các bước trong thuật toán không quan trọng

C. Trong thuật toán, với dữ liệu đầu vào luôn xác định được kết quả đầu ra

D. Một thuật toán có thể không có đầu vào và đầu ra

Xem đáp án » 09/12/2021 16,993

Câu 2:

Thuật toán là gì?

A. Các mô hình và xu hướng được sử dụng để giải quyết vấn đề

B. Một dãy các chỉ dẫn từng bước để giải quyết vấn đề

C. Một ngôn ngữ lập trình

D. Một thiết bị phần cứng lưu trữ dữ liệu

Xem đáp án » 09/12/2021 12,828

Câu 3:

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

Xem đáp án » 09/12/2021 7,102

Câu 4:

Mục đích của sơ đồ khối là gì?

A. Để mô tả chi tiết một chương trình

B. Để mô tả các chỉ dẫn cho máy tính “hiểu” về thuật toán

C. Để mô tả các chỉ dẫn cho con người hiểu về thuật toán

D. Để chỉ dẫn cho máy tính thực hiện thuật toán

Xem đáp án » 09/12/2021 6,546

Câu 5:

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

Xem đáp án » 09/12/2021 6,109

Câu 6:

Thuật toán có thể được mô tả theo hai cách nào?

A. Sử dụng các biến và dữ liệu

B. Sử dụng đầu vào và đầu ra

C. Sử dụng ngôn ngữ tự nhiên và sơ đồ khối

D. Sử dụng phần mềm và phần cứng

Xem đáp án » 09/12/2021 5,975

Câu 7:

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ô tat thuật toán là gì?

A. 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. Sơ đồ khối dễ vẽ

C. Sơ đồ khối dễ thay đổi

D. Vẽ sơ đồ khối không tốn thời gian

Xem đáp án » 09/12/2021 1,367

Bình luận


Bình luận
tailieugiaovien.com.vn

ĐỀ THI LIÊN QUAN

Xem thêm »
tuyen-dung-giao-vien-1900