giai tin hoc 7 bai 14 thuat toan tim kiem tuan tu ket noi tri thuc
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (295 KB, 5 trang )
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 tố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
TT
Họ tên
Địa chỉ
1
Nguyễn An
Xóm 1, Nghĩa Lộ, Võng Xun
2
Trần Bình
Xóm 3, Thư Trai
3
Hồng Mai
Số 3, tổ 7, Phúc Hịa
4
Thanh Trúc
Xóm 2, Lục Xn, Hịa Hưng
5
Nguyễn Hịa
Số 69 đường Ngô Quyền
Em hãy kẻ Bảng 14.2 vào vở và điền các bước thực hiện thuật tốn tìm kiếm tuần tự
để tìm ra địa chỉ của khách hàng có họ tên là “Thanh Trúc”.
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ả 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
Hồng Mai
Sai
Sai
4
Thanh Trúc
Đúng
Câu hỏi 1 trang 73 Tin học lớp 7: Thuật tốn tìm kiếm tuần tự thực hiện cơng việc
gì?
A. Lưu trữ dữ liệu
B. Sắp xếp dữ liệu theo chiều tăng dần.
C. Xử lí dữ liệu.
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 tố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 tố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
B. 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.
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 tố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
Em hãy kẻ Bảng 14.3 vào vở và điền các bước thực hiện thuật tốn tìm kiếm tuần tự
để tìm tên nước Iceland trong danh sách trên (dịng 1 là ví dụ minh hoạ).
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?
1
Bolivia
Sai
Sai
2
Albania
Sai
Sai
3
Scotland
Sai
Sai
4
Vietnam
Sai
Sai
5
Iceland
Đúng
Đầu ra
Iceland
Vận dụng
Vận dụng 1 trang 73 Tin học lớp 7: Em hãy lập danh sách những cuốn sách mà em
có. Sau đó sử dụng thuật tốn tìm kiếm tuần tự để tìm một cuốn sách trong danh sách
đó.
Trả lời:
- Danh sách tên các sách: Tốn, Ngữ Văn, Tiếng Anh, Lịch Sử, Địa Lý, Sinh Học, Vật
Lý.
- Sử dụng thuật tố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?
1
Tốn
Sai
Sai
2
Ngữ Văn
Sai
Sai
Đầu ra
3
Tiếng Anh
Sai
Sai
4
Lịch Sử
Sai
Sai
5
Địa Lý
Đúng
Địa Lý
Xem thêm lời giải bài tập Tin học lớp 7 Kết nối tri thức với cuộc sống hay, chi tiết
khác:
Bài 15: Thuật tốn tìm kiếm nhị phân
Bài 16: Thuật toán sắp xếp
Bài 1: Thiết bị vào - ra
Bài 2: Phần mềm máy tính
Bài 3: Quản lí dữ liệu trong máy tính
