Đáp án Tin học 7 kết nối tri thức Bài 14: Thuật toán tìm kiếm tuần tự

File đáp án Tin học 7 kết nối tri thức Bài 14: Thuật toán tìm kiếm tuần tự. Toàn bộ câu hỏi, bài tập ở trong bài học đều có đáp án. Tài liệu dạng file word, tải về dễ dàng. File đáp án này giúp kiểm tra nhanh kết quả. Chỉ có đáp án nên giúp học sinh tư duy, tránh học vẹt

Xem: => Giáo án tin học 7 kết nối tri thức (bản word)

 

BÀI 14 - THUẬT TOÁN TÌM KIẾM TUẦN TỰ

Hoạt động 1: Tìm địa chỉ

Câu 1: Danh sách khách hàng được mẹ An ghi trong Bảng 14.1 như sau:

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”.

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

Câu 1: Thuật toán tìm kiếm tuần tự thực hiện công việc gì?

  1. Lưu trữ dữ liệu
  2. Sắp xếp dữ liệu theo chiều tăng dần.
  3. Xử lí dữ liệu.
  4. 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 2: Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?

  1. Sắp xếp lại dữ liệu theo thứ tự của bảng chữ cái
  2. 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.
  3. Chia nhỏ dữ liệu thành từng phần để tìm kiếm
  4. 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

Câu 1: 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 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ạ).

 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

Câu 1: 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 đó.

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
  • Lần lặp

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ý

=> Giáo án tin học 7 kết nối bài 14: Thuật toán tìm kiếm tuần tự (1 tiết)

Thông tin tải tài liệu:

Phía trên chỉ là 1 phần, tài liệu khi tải về là file word, có nhiều hơn + đầy đủ đáp án. Xem và tải: File word đáp án tin học 7 kết nối tri thức - Tại đây

Tài liệu khác

Tài liệu của bạn

Tài liệu mới cập nhật

Tài liệu môn khác

Chat hỗ trợ
Chat ngay