Giải VTH Tin học 7 trang 70 Bổ sung - Kết nối tri thức

Với Giải VTH Tin học 7 trang 70 Bổ sung trong Bài 14̣: Thuật toán tìm kiếm tuần tự Tin học lớp 7 Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập Tin học 7.

1 352 17/09/2022


Giải VTH Tin học 7 trang 70 Bổ sung - Kết nối tri thức

Bổ sung 14.5 trang 70 vở thực hành Tin lớp 7: Điều kiện dừng thuật toán tìm kiếm tuần tự là gì?

A. Tìm thấy phần tử cần tìm.

B. Tìm thấy phần tử cần tìm hoặc đã hết danh sách.

C. Đã hết danh sách.

D. Tìm thấy phần tử cần tìm và đã hết danh sách.

Gợi ý: 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 tìm tiếp.

Trả lời:

Đáp án đúng là: B

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 tìm tiếp.

Bổ sung 14.6 trang 70 vở thực hành Tin lớp 7: Khi nào thì thuật toán tìm kiếm tuần tự tìm đến phần tử cuối dãy?

A. Khi phần tử ở vị trí cuối dãy chính là phần tử cần tìm.

B. Khi không tìm thấy phần tử cần tìm.

C. A và B.

D. A hoặc B

Gợi ý: 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 tìm thấy hoặc hết danh sách thì dừng lại.

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 tìm thấy hoặc hết danh sách thì dừng lại.

Bổ sung 14.7 trang 70 vở thực hành Tin lớp 7: Dãy số sau đây là số tuổi của các con và cháu của bác Hoa:

2, 3, 7, 5, 13, 11, 18, 12, 6.

Em hãy ghi các bước của thuật toán tìm kiếm tuần tự để tìm số 6 trong danh sách trên vào bảng sau đây (dòng đầu tiên đã được làm mẫu).

Trả lời:

Lần lặp

Giá trị

Có đúng giá trị cần tìm không?

Có đúng là đã hết danh sách không?

Đầu ra

1

2

Sai

Sai

 

2

3

Sai

Sai

 

3

7

Sai

Sai

 

4

5

Sai

Sai

 

5

13

Sai

Sai

 

6

11

Sai

Sai

 

7

18

Sai

Sai

 

8

12

Sai

Sai

 

9

6

Đúng

Đúng

Tìm thấy số 6 ở vị trí số 9

Bổ sung 14.8 trang 71 vở thực hành Tin lớp 7: Cho bảng điểm môn Tin học sau đây:

Em hãy tạo bảng liệt kê các bước thực hiện thuật toán tìm kiếm tuần tự để tìm tên học sinh đạt điểm 10.

Trả lời:

Lần lặp

Điểm số

Có đúng điểm 10 không?

Có đúng là đã hết danh sách không?

Đầu ra

1

7

Sai

Sai

 

2

8

Sai

Sai

 

3

9

Sai

Sai

 

4

7

Sai

Sai

 

5

8

Sai

Sai

 

6

9

Sai

Sai

 

7

7

Sai

Sai

 

8

9

Sai

Sai

 

9

10

Đúng

Sai

Tìm thấy điểm 10 ở vị trí số 9 _Trần Thu Phương

10

9

 

 

 

Xem thêm lời giải Vở thực hành 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: 

Giải VTH Tin học 7 trang 68 Câu hỏi

Giải VTH Tin học 7 trang 68 Luyện tập

Giải VTH Tin học 7 trang 69 Vận dụng

1 352 17/09/2022


Xem thêm các chương trình khác: