Bài 15 Thuật toán Câu 15.1 trang 55 sbt Tin học 6: Thuật tốn gì? A Các mơ hình xu hướng sử dụng để giải vấn đề B Một dãy dẫn bước để giải 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ữ liệu Trả lời Phần Hộp kiến thức trang 71 sgk Tin học Đáp án B Câu 15.2 trang 55 sbt Tin học 6: Thuật tốn mơ tả theo hai cách nào? A Sử dụng biến liệu B Sử dụng đầu vào đầu C Sử dụng ngôn ngữ tự nhiên sơ đồ khối D Sử dụng phần mềm phần cứng Trả lời Ngồi cách mơ tả thuật tốn ngơn ngữ tự nhiên, người ta sử dụng sơ đồ khối để mô tả Đáp án C Câu 15.3 trang 55 sbt Tin học 6: Phát biểu sau đúng? A Mỗi tốn có thuật tốn để giải B Trình tự thực bước thuật tốn khơng quan trọng C Trong thuật tốn, với liệu đầu vào ln xác định kết đầu D Một thuật tốn khơng có đầu vào đầu Trả lời Mỗi tốn có nhiểu thuật tốn để giải tn theo trình tự thuật tốn xác định Với liệu vào ln có liệu tương ứng Đáp án C Câu 15.4 trang 55 sbt Tin học 6: Bạn Tuấn nghĩ công việc thực sau thức dậy vào buổi sáng Bạn viết thuật toán cách ghi buowscm bước Bước bạn viết là: “Thức dậy” Em cho biết bước gì? A Đánh B Thay quần áo C Đi tắm D Ra khỏi giường Trả lời Mỗi buổi sáng thức dậy, việc khỏi giường Đáp án D Câu 15.5 trang 55 sbt Tin học 6: Cho câu lệnh Scratch sau đây, câu lệnh thực nhập liệu đầu vào, câu lệnh thực thông báo kết đầu thuật toán? A B C D Trả lời Câu lệnh 1,2 thực nhập liệu đầu vào; câu lệnh 3,4 thực thông báo kết đầu toán Câu 15.6 trang 56 sbt Tin học 6: Sơ đồ khối gì? A Một sơ đồ gồm hình khối, đường có mũi tên hướng thực theo bước thuật toán B Một ngơn ngữ lập trình C Cách mơ tả thuật tốn ngơn ngữ tự nhiên D Một biểu đồ hình cột Trả lời Phần Kiến thức dòng 3,4,5 trang 71 sgk Tin học Đáp án A Câu 15.7 trang 56 sbt Tin học 6: Mục đích sơ đồ khối gì? A Để mơ tả chi tiết chương trình B Để mơ tả dẫn cho máy tính “hiểu” thuật tốn C Để mơ tả dẫn cho người hiểu thuật tốn D Để dẫn cho máy tính thực thuật toán Trả lời Người ta dùng sơ đồ khối để diễn tả thuật toán nhằm giúp người dễ dàng việc tiếp thu Đáp án C Câu 15.8 trang 56 sbt Tin học 6: Lợi việc sử dụng sơ đồ khối so với sử dụng ngơn ngữ tự nhiên để mơ tat thuật tốn gì? A Sơ đồ khối tuân theo tiêu chuẩn quốc tế nên người dù quốc gia 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 Trả lời Sơ đồ khối quy định theo quy chuẩn quốc tế giúp người đâu hiểu ý nghĩa Đáp án A Câu 15.9 trang 56 sbt Tin học 6: Trong ví dụ sau, ví dụ thuật tốn? A Một nhạc hay B Một tranh đầy màu sắc C Một hướng dẫn cách nướng bánh với bước cần làm D Một thơ lục bát Trả lời Thuật toán giúp người ta giải vấn đề sống theo quy trình rõ ràng Đáp án C Câu 15.10 trang 56 sbt Tin học 6: Bạn Thành viết thuật toán mô tả việc đánh Bạn ghi bước sau: Rửa bàn chải Súc miệng Chải Cho kem đánh vào bàn chải Em xếp lại bước cho thứ tự thực Trả lời → →2 → Câu 15.11 trang 56 sbt Tin học 6: Cho biết đầu vào, đầu thuật toán sau a) Thuật tốn nhân đơi số a b) Thuật tốn tìm số lớn hai số a,b c) Thuật tốn hốn đổi vị trí chỗ ngồi cho hai bạn lớp d) Thuật tốn tìm sách có giá sách hay khơng Trả lời a) Thuật nhân đôi số a Đầu vào: số a Đầu ra: giá trị x a b) Thuật tìm số lớn hai số a,b Đầu vào: hai số a,b Đầu ra: số lớn c) Thuật toán hốn đổi vị trí chỗ ngồi cho hai bạn lớp Đầu vào: vị trí chỗ ngồi hai bạn a,b lớp Đầu ra: vị trí chỗ ngồi hai bạn a,b sau hoán đổi d) Thuật tốn tìm sách có giá sách hay khơng? Đầu vào: tên sách cần tìm, giá sách Đầu ra: thơng báo sách có giá hay khơng, có vị trí giá sách Câu 15.12 trang 57 sbt Tin học 6: a) Chương trình Scratch Hình 16 thực thuật tốn gì? Hãy xác định đầu vào, đầu thuật tốn b) Em mơ tả thuật tốn ngơn ngữ tự nhiên sơ đồ khối Trả lời a) Chương trình thực thuật tốn tính tổng hai số Đầu vào: hai số x,y Đầu ra: tổng hai số b) Mô tả thuật toắn ngôn ngữ tự nhiên Thơng báo “Mình làm tốn nhé” giây Nhập số thứ Gán giá trị trả lời vào biến x Nhập số thứ hai Gán giá trị trả lời vào biến y Gán tổng x + y vào biến kq Thông báo Tổng hai số 10 giây Mô tả thuật tốn sơ đồ khối (Hình 32) Câu 15.13 trang 57 sbt Tin học 6: Trong Hình 17, Rơ-bốt cần tìm đường từ vị trí bắt đầu đến vị trí kết thúc Biết Rơ-bốt thực hành động quay trái, quay phải tiến bước, lùi bước Ban đầu Rô-bốt đứng ô bắt đầu quay mặt theo hướng mũi tên Hình 17 Dưới cách Rô-bốt từ ô bắt đầu đến ô kết thúc: Bắt đầu Tiến lên bước Quay phải Tiến bước Tiến bước Quay phải Tiến bước Kết thúc Em tìm cách khác cho Rô-bốt cách nhanh Tại sao? Trả lời Hai cách khác Rơ-bốt Cách Hình 33 Bắt đầu Quay phải Tiến bước Tiến bước Kết thúc Cách Hình 34 Bắt đầu Tiến bước Quay phải Tiến bước Quay phải Tiến bước Quay trái Tiến bước Kết thúc Cách nhanh số bước thực Cau 15.14 trang 58 sbt Tin học 6: Cho chương trình Scratch Hình 18: a) Chương trình thực thuật tốn gì? Em xác định đầu vào, đầu thuật toán b) Em viết lại thuật tốn mà chương trình thực theo cách liệt kê bước ngôn ngữ tự nhiên c) Với số thứ 25, số thứ hai nhập lựa chọn trả lời 2, em thực bước thuật tốn bảng mơ tả ngôn ngữ tự nhiên câu b) Trả lời a) Chương trình thực thuật tốn tính tổng tích hai số Đầu vào: hai số x, y Đầu ra: tổng tích hai số b) Chương trình thực theo cách liệt kê bước ngơn ngữ tự nhiên sau: Thơng báo “Mình làm toán nhé” giây Nhập số thứ Gán giá trị trả lời vào biến x Nhập số thứ hai Gán giá trị trả lời vào biến y Nhập lựa chọn tính tổng hay tích Nếu trả lời gán tổng x + y vào biến kq thông báo Tổng hai số kq Nếu trả lời gán tích x * y vào biến kq thơng báo Tích hai số kq c) Nếu số thứ 25, số thứ hai nhập lựa chọn trả lời thực bước thuật tốn bảng mơ tả liệt kê bước ngôn ngữ tự nhiên câu b sau: Thơng báo “Mình làm tốn nhé” giây Nhập số thứ 25 Gán giá trị 25 vào biến x Vì x 25 Nhập số thứ hai Gán giá trị vào biến y Vì y Nhập lựa chọn Nếu trả lời gán tích x * y vào biến kq nên kq 200 Thông báo Tích hai số 200 ... lời Câu lệnh 1,2 thực nhập liệu đầu vào; câu lệnh 3,4 thực thơng báo kết đầu tốn Câu 15 .6 trang 56 sbt Tin học 6: Sơ đồ khối gì? A Một sơ đồ gồm hình khối, đường có mũi tên hướng thực theo bước... nhiên D Một biểu đồ hình cột Trả lời Phần Kiến thức dòng 3,4,5 trang 71 sgk Tin học Đáp án A Câu 15. 7 trang 56 sbt Tin học 6: Mục đích sơ đồ khối gì? A Để mơ tả chi tiết chương trình B Để mơ tả dẫn... sơ đồ khối để diễn tả thuật toán nhằm giúp người dễ dàng việc tiếp thu Đáp án C Câu 15. 8 trang 56 sbt Tin học 6: Lợi việc sử dụng sơ đồ khối so với sử dụng ngôn ngữ tự nhiên để mơ tat thuật tốn