Lý thuyết Tin học 8 Bài 12 (Kết nối tri thức): Từ thuật toán đến chương trình

Lý thuyết Tin học 8 Bài 12: Từ thuật toán đến chương trình

A. Lý thuyết Từ thuật toán đến chương trình

- Để mô tả thuật toán, ta có thể viết chương trình để máy tính hiểu và thực hiện.

- Ví dụ, để thực hiện thuật toán ở Hình 12.3a, ta có thể viết chương trình Scratch như Hình 12.3b, trong đó mỗi bước của thuật toán được thực hiện bằng lệnh tương ứng.

- Chương trình là một dãy lệnh điều khiển máy tính thực hiện thuật toán.

B. Bài tập Từ thuật toán đến chương trình

Đang cập nhật…

Trắc nghiệm Tin học 8 Bài 12: Từ thuật toán đến chương trình

Câu 1. Trong bài học "Từ thuật toán đến chương trình", để mô tả các bước giải quyết vấn đề, ta nên sử dụng khái niệm nào sau đây?

A. Phần cứng.

B. Ngôn ngữ lập trình.

C. Thuật toán.

D. Lệnh điều khiển.

Câu 2: Khi viết một chương trình để điều khiển nhân vật di chuyển theo một hình tam giác đều, bước nào sau đây là không cần thiết trong thuật toán?

A. Xác định góc quay của nhân vật sau khi di hết một cạnh.

B. Liệt kê lần lượt các bước điều khiển nhân vật bằng ngôn ngữ tự nhiên.

C. Xác định vị trí xuất phát ngẫu nhiên của nhân vật.

D. Lặp lại quá trình di chuyển và quay cho đủ ba cạnh.

Câu 3. Với thuật toán điều khiển xe ô tô tự chạy, sau khi xe đã đi được một quãng đường, nếu cần dừng lại, điều kiện nào sau đây được sử dụng để ra lệnh dừng?

A. Đã đi được 120 bước.

B. Vượt quá 120 bước.

C. Chưa đạt 120 bước.

D. Nhỏ hơn hoặc bằng 120 bước.

Câu 4. Với trường hợp nhân vật di chuyển theo đường đi là một tam giác đều thì góc quay của nhân vật khi đi hết một cạnh là?

A. 360^o.

B. 90^o.

C. 120^o.

D. 0^o.

Câu 5. Mục đích của việc sử dụng thuật toán trước khi viết chương trình là gì?

A. Để thực hiện lệnh điều khiển mà không cần chương trình.

B. Để máy tính có thể tự động viết chương trình.

C. Để mô tả các bước giải quyết vấn đề một cách rõ ràng, dễ hiểu.

D. Để tạo ra giao diện đẹp cho chương trình.

Câu 6. Để mô tả thuật toán thì người ta sử dụng cách liệt kê các bước bằng?

A. Ngôn ngữ tự nhiên.

B. Sơ đồi khối.

C. Cả hai đáp án trên đều đúng.

D. Cả hai đáp án trên đều sai.

Câu 7. Chương trình là?

A. Dãy các thao tác điều khiển máy tính thực hiện thuật toán.

B. Dãy các lệnh điều khiển máy tính xử lý thuật toán.

C. Dãy các lệnh điều khiển máy tính giải quyết thuật toán.

D. Dãy các lệnh điều khiển máy tính thực hiện thuật toán.

Câu 8. Bạn Khoa viết kịch bản mô tả hoạt động - của xe ô tô chạy trên đường như sau:

Khi xe cách hòn đá nhỏ hơn 120 bước, xe sẽ dừng lại. Chương trình Scratch thực hiện thuật toán là?

A. Xe khởi động -> Khoảng cách hòn đá 120 bước -> nhắc -> đi 5 bước -> dừng lại.

B. Xe khởi động -> Khoảng cách hòn đá 120 bước -> đi 5 bước -> nhắc -> dừng lại.

C. Xe khởi động -> đi 5 bước -> Khoảng cách hòn đá 120 bước -> nhắc -> dừng lại.

D. Xe khởi động -> đi 5 bước -> nhắc -> Khoảng cách hòn đá 120 bước -> dừng lại.

Câu 9. Thuật toán là gì?

A. Dãy các thao tác cần thực hiện theo 1 trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.

B. Một thao tác cần thực hiện để thu được kết quả cần thiết từ những điều kiện cho trước.

C. Dãy các thao tác cần thực hiện để thu được kết quả cần thiết từ những điều kiện cho trước.

D. Tất cả đều sai.

Câu 10. Để chạy chương trình và xem kết quả, ta nháy chuột vào nút?

A.

B.

C.

D.

Câu 11: Xác định điều kiện cho trước của bài toán tính chu vi tam giác.

A. Diện tích tam giác.

B. 3 cạnh của tam giác.

C. Chiều cao của tam giác.

D. Chu vi tam giác.

Câu 12: Thứ tự các bước giải bài toán trên máy tính:

A. Xác định bài toán -> Viết chương trình -> Mô tả thuật toán.

B. Xác định bài toán -> Mô tả thuật toán -> Viết chương trình.

C. Mô tả thuật toán -> Xác định bài toán -> Viết chương trình.

D. Viết chương trình -> Xác định bài toán -> Mô tả thuật toán.

Câu 13. Lệnh Code trong phần mềm Scratch là nơi?

A. Chứa các âm thanh khác nhau của đối tượng.

B. Chứa các thiết kế, các giao diện khác nhau của đối tượng.

C. Chứa danh mục các lệnh dùng để lập trình cho các đối tượng trong Scratch.

D. Đáp án khác.

Câu 14: Chọn phát biểu SAI

A. Việc thực hiện cả 3 bước khi giải bài toán trên máy tính là cần thiết, nhất là đối với bài toán phức tạp.

B. Xác định bài toán là xác định rõ các điều kiện cho trước và kết quả cần thu được.

C. Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán.

D. Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên máy tính.

Câu 15. Hãy cho biết kết quả thực hiện thuật Toán:

- B1: Nếu a > b, kết quả là ″a lớn hơn b″ và chuyển đến Bước 3

- B2: Nếu a < b, kết quả là "a nhỏ hơn b"; ngược lại, kết quả là ″a bằng b″

- B3: Kết thúc thuật toán

A. So sánh hai số a và b.

B. Hoán đổi giá trị hai biến a và b.

C. Tìm số lớn hơn trong hai số.

D. Đáp án khác.

Câu 16. Tam giác đều là hình có ba cạnh bằng nhau, ba góc bằng nhau và bằng 60 độ. Để di chuyển theo một hình tam giác đều, nhân vật cần lặp lại ba lần việc thực hiện hai hành động sau đây:

1. Di chuyển về phía trước một số bước bằng độ dải cạnh tam giác. Ví dụ, di chuyển 60 bước.

2. Quay trái 120 độ.

Thuật toán đã sử dụng?

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

B. Cấu trúc lặp.

C. Cả hai đáp án trên đều đúng.

D. Cả hai đáp án trên đều sai.

Câu 17. Dựa vào sơ đồ khối sau, khối hình thoi dùng để thể hiện điều gì?

A. Bắt đầu hoặc kết thúc của thuật toán.

B. Một vòng lặp vô hạn.

C. Một lệnh thực hiện hành động.

D. Một điều kiện cần kiểm tra để rẽ nhánh.

Câu 18. Đâu là điểm khác biệt chính giữa 'thuật toán' và 'chương trình' theo nội dung trong hình ảnh?

A. Chương trình được viết bằng ngôn ngữ tự nhiên, thuật toán được viết bằng ngôn ngữ lập trình.

B. Thuật toán dùng để giải quyết bài toán, còn chương trình dùng để chơi game.

C. Thuật toán là phần cứng của máy tính, còn chương trình là phần mềm.

D. Thuật toán là các bước chi tiết bằng ngôn ngữ tự nhiên, chương trình là các lệnh để máy tính thực hiện thuật toán đó.

Câu 19. Trong thuật toán điều khiển xe ô tô tự chạy, tại sao cần có điều kiện 'Nếu xe cách hòn đá nhỏ hơn 120 bước'?

A. Để xe có thể tăng tốc độ.

B. Để xe quay một góc ngẫu nhiên.

C. Để xe tự động dừng lại trước khi đâm vào hòn đá.

D. Để xe có thể nhảy lên trên hòn đá.

Câu 20. Để vẽ một hình tam giác đều, nhân vật cần thực hiện những bước lặp nào?

A. Di chuyển 3 cạnh, mỗi cạnh quay một góc 60 độ.

B. Lặp lại 3 lần các bước: di chuyển một cạnh, sau đó quay một góc 120°.

C. Di chuyển 1 bước, sau đó quay 3 lần.

D. Di chuyển 3 bước, mỗi bước quay một góc bất kỳ.

Xem thêm các bài lý thuyết Tin học 8 sách Kết nối tri thức hay, chi tiết tại: