Giải Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự - Kết nối tri thức
Hoidap.vietjack.com trân trọng giới thiệu: lời giải bài tập Tin học lớp 7 Bài 14: Thuật toán tìm kiếm tuần tự sách Kết nối tri thức hay nhất, chi tiết giúp học sinh dễ dàng làm bài tập Tin học 7 Bài 14. Mời các bạn đón xem:
Giải bài tập Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự
Video giải bài tập Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự
Thuật toán tìm kiếm tuần tự
Hoạt động 1 trang 72 Tin học 7: Tìm địa chỉ
Câu hỏi trang 72 Tin học lớp 7: Danh sách khách hàng được mẹ An ghi trong Bảng 14.1 như sau:
Bảng 14.1. Danh sách khách hàng
Trả lời:
|
Lần lặp |
Tên khách hàng |
Có đúng khách hàng cần tìm không? |
Có đúng là đã hết danh sách không? |
|
1 |
Nguyễn An |
Sai |
Sai |
|
2 |
Trần Bình |
Sai |
Sai |
|
3 |
Hoàng Mai |
Sai |
Sai |
|
4 |
Thanh Trúc |
Đúng |
|
Câu hỏi 1 trang 73 Tin học lớp 7: Thuật toán tìm kiếm tuần tự thực hiện công việc gì?
B. Sắp xếp dữ liệu theo chiều tăng dần.
D. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho
Trả lời:
Đáp án đúng là: D
Thuật toán tìm kiếm tuần tự thực hiện tìm lần lượt từ đầu đến cuối danh sách, chừng nào chưa tìm thấy và chưa tìm hết thì còn tiếp tục tìm.
Câu hỏi 2 trang 73 Tin học lớp 7: Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?
A. Sắp xếp lại dữ liệu theo thứ tự của bảng chữ cái
C. Chia nhỏ dữ liệu thành từng phần để tìm kiếm
D. Bắt đầu tìm từ vị trí bất kì của danh sách
Trả lời:
Đáp án đúng là: B
Thuật toán tìm kiếm tuần tự thực hiện công việc như sau:
- Xem xét mục dữ liệu đầu tiên.
- Sau đó xem xét lần lượt từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách.
Luyện tập
Luyện tập trang 73 Tin học lớp 7: Cho danh sách tên các nước sau đây:
Bolivia, Albania, Scotland, Canada, Vietnam, Iceland, Portugal, Greenland, Germany
Trả lời:
|
Lần lặp |
Tên nước |
Có đúng tên nước cần tìm không? |
Có đúng là đã hết danh sách không? |
Đầu ra |
|
1 |
Bolivia |
Sai |
Sai |
|
|
2 |
Albania |
Sai |
Sai |
|
|
3 |
Scotland |
Sai |
Sai |
|
|
4 |
Vietnam |
Sai |
Sai |
|
|
5 |
Iceland |
Đúng |
|
Iceland |
Vận dụng
Trả lời:
- Danh sách tên các sách: Toán, Ngữ Văn, Tiếng Anh, Lịch Sử, Địa Lý, Sinh Học, Vật Lý.
- Sử dụng thuật toán tuần tự tìm sách Địa lý.
|
Lần lặp |
Tên Sách |
Có đúng tên sách không? |
Có đúng là đã hết danh sách không? |
Đầu ra |
|
1 |
Toán |
Sai |
Sai |
|
|
2 |
Ngữ Văn |
Sai |
Sai |
|
|
3 |
Tiếng Anh |
Sai |
Sai |
|
|
4 |
Lịch Sử |
Sai |
Sai |
|
|
5 |
Địa Lý |
Đúng |
|
Địa Lý |
