Giải SBT Tin học 7 sách kết nối bài 14 Thuật toán tìm kiếm tuần tự

Hướng dẫn giải bài Thuật toán tìm kiếm tuần tự bài tập tin học 7 bộ sách kết nối tri thức. Đây là một trong những bộ sách mới được bộ Giáo dục và đào tạo phê duyệt nên ít nhiều học sinh còn bỡ ngỡ và gặp nhiều khó khăn trong quá trình học. Do đó, hãy để Hocthoi.net là công cụ đắc lực hỗ trợ các em, giúp các em thêm tự tin trong học tập.

Giải đáp câu hỏi và bài tập

Câu 14.1: Thuật toán tìm kiếm tuần tự yêu cầu danh sách cần tìm phải được sắp xếp. 

A. Đúng.          B. Sai.

Câu 14.2: Điều gì xảy ra khi thuật toán tìm kiếm tuần tự không tìm thấy giá trị cần tìm trong danh sách?

A. Tiếp tục tìm kiếm và không bao giờ kết thúc.

B. Thông báo “Tìm thấy".

C. Thông báo “Tìm thấy” và kết thúc.

D. Thông báo “Không tìm thấy” và kết thúc.

Câu 14.3: Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm tuần tự.

A. Tìm trên danh sách đã sắp xếp, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp

B. Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp. 

C. Tìm trên danh sách bất kì, bắt đầu từ giữa danh sách, chừng nào thấy hoặc chưa tìm hết thì còn tìm tiếp.

D. Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

Câu 14.4: Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy sa số 7 trong danh sách [1, 4, 8, 7, 10, 28]?

 A. 2.          B. 3.          C. 4.          D. 5.

Câu 14.5: Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 25 trong danh sách [3, 5, 12, 7, 11, 25]?

A. 5.          B. 6.          C. 7.          D. 8.

Câu 14.6: Thực hiện thuật toán tìm kiếm tuần tự để tìm số 10 trong danh sách [2, 6, 8, 4, 10, 12]. Đầu ra của thuật toán là?

A. Thông báo “Không tìm thấy”.

B. Thông báo “Tìm thấy”.

C. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.

D. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 6 của danh sách.

Câu 14.7: Em hãy ghép mỗi nội dung ở cột A với những nội dung phù hợp ở cột B để xác định chính xác đầu vào và đầu ra của thuật toán tìm kiếm tuần tự.

A

B

1) Đầu vào

a) Danh sách bất kì

b) Thông báo tìm thấy và chỉ ra vị trí cần tìm

2) Đầu ra

c) Giá trị cần tìm

d) Thông báo không tìm thấy

Câu 14.8: Em hãy điền các từ/cụm từ: đã hết, “Không tìm thấy”, bằng, vị trí đầu tiên, “Tìm thấy” vào chỗ chấm (...) được đánh số trong các câu sau để được mô tả chính xác về thuật toán tìm kiếm tuần tự.

Bước 1. Xét phần tử ..........(1).......... của danh sách.

Bước 2. Nếu giá trị của phần tử ở vị trí đang xét ..........(2).......... giá trị cần tìm thì chuyển sang Bước 4, nếu không thì chuyển đến vị trí tiếp theo.

Bước 3. Kiểm tra đã hết danh sách chưa. Nếu ..........(3).......... danh sách thì chuyển sang Bước 5, nếu chưa thì lặp lại từ Bước 2.

Bước 4. Trả lời ..........(4).......... và chỉ ra vị trí phần tử tìm được; Kết thúc. 

Bước 5. Trả lời ..........(5).......... Kết thúc.

Câu 14.9: Cho danh sách học sinh sau đây: 

TT

Họ tên

Ngày sinh

1

Nguyễn Châu Anh

14/12/2010

2

Nguyễn Phương Chi

09/01/2010

3

Hà Minh Đức

05/01/2010

4

Văn Minh Hằng

26/10/2010

5

Lê Đức Huy

18/01/2010

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 học sinh đầu tiên sinh vào tháng Một.

Câu 14.10: Thực hành: Em hãy tìm kiếm thông tin trên Internet để lập bảng danh sách khoảng 10 mặt hàng và đơn giá của mỗi mặt hàng. Sau đó thực hiện thuật toán tìm kiếm tuần tự để tìm kiếm một mặt hàng mà em thích nhất và cho biết đơn giá của mặt hàng đó

Từ khóa tìm kiếm google:

Giải SBT tin học 7 kết nối tri thức bài 14, giải sách bài tập tin học 7 KNTT bài 14 Thuật toán tìm kiếm tuần tự, giải sách bài tập môn tin 7 kết nối bài 14
Phần trên, hocthoi.net đã soạn đầy đủ lý thuyết và bài tập của bài học: Giải SBT Tin học 7 sách kết nối bài 14 Thuật toán tìm kiếm tuần tự . Bài học nằm trong chuyên mục: Giải SBT tin học 7 kết nối tri thức. Phần trình bày do Trần Ngọc CTV tổng hợp và thực hiện giải bài. Nếu có chỗ nào chưa rõ, có phần nào muốn hiểu rộng thêm, bạn đọc vui lòng comment bên dưới. Ban biên tập sẽ giải đáp giúp các bạn trong thời gian sớm nhất.

Bài soạn các môn khác

Bình luận