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 Xuyên
2
Trần Bình
Xóm 3, Thư Trai
3
Hoàng Mai
Số 3, tổ 7, Phúc Hòa
4
Thanh Trúc
Xóm 2, Lục Xuân, 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 toá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
…………………..
…………………………..
…………………………..
……..
…………………...
…………………………...
……………………………
Xem đáp án và lời giải
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợ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
Phần II. Trắc nghiệm nhiều lựa chọn
Câu 2
1 điểm
Thuật toán tìm kiếm tuần tự thực hiện công việc gì?
AĐáp án A: Lưu trữ dữ liệu
BĐáp án B: Sắp xếp dữ liệu theo chiều tăng dần.
CĐáp án C: Xử lí dữ liệu.
DĐáp án D: Tìm kiếm dữ liệu cho trước trong một danh sách đã cho
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:D
Đá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 3
1 điểm
Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?
AĐáp án A: Sắp xếp lại dữ liệu theo thứ tự của bảng chữ cái
BĐáp án 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Đáp án C: Chia nhỏ dữ liệu thành từng phần để tìm kiếm
DĐáp án D: Bắt đầu tìm từ vị trí bất kì của danh sách
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:B
Đá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.
Em hãy kẻ Bảng 14.3 vào vở và điền các bước thực hiện thuật toá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ạ).
Xem đáp án và lời giải
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợ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
Câu 5
1 điểm
Em hãy lập danh sách những cuốn sách mà em có. Sau đó sử dụng thuật toán tìm kiếm tuần tự để tìm một cuốn sách trong danh sách đó.
Xem đáp án và lời giải
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợ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ý.
