Doc.com KHÔNG quảng cáo, với tải file rất nhanh không đợi đợi.
Bạn đang xem: Lý thuyết tin học 7 kết nối tri thức
Lý thuyết Tin học tập 7 bài 15: Thuật toán tìm kiếm kiếm nhị phân có đáp án cụ thể cho từng câu hỏi chương trình sách mới. Trải qua đây những em học sinh đối chiếu với giải mã của mình, dứt bài tập hiệu quả.
- Thuật toán search kiếm nhị phân:
+ thực hiện trên danh sách đã được sắp xếp. Bắt đầu từ vị trí trọng tâm danh sách.
+ Tại mỗi bước, so sánh giá trị bắt buộc tìm với mức giá trị ở vị trí giữa danh sách, trường hợp lớn hơn thì tìm sinh hoạt nửa sau của danh sách, nếu nhỏ hơn thì tra cứu ở nửa trước của danh sách, nếu bằng thì giới hạn lại.
+ Chừng nào không tìm thấy và chưa hết thì còn tra cứu tiếp.
- mô tả bằng ngôn từ tự nhiên:
Bước 1. nếu vùng tra cứu kiếm ko có bộ phận nào thì kết luận không tìm thấy với kết thúc.
Bước 2. Xác định vị trí trọng tâm của vùng tìm kiếm kiếm. địa điểm này phân chia vùng tìm kiếm thành nhì nửa: nửa trước với nửa sau vị trí giữa.
Bước 3. nếu như giá trị bắt buộc tìm bằng giá trị tại phần giữa thì tóm lại và kết thúc.
Bước 4. trường hợp giá trị buộc phải tìm nhỏ dại hơn cực hiếm của vùng địa chỉ giữa thì vùng tra cứu kiếm mới được thu bé nhỏ lại, chỉ còn nửa trước của dãy, ngược lại chỉ từ nửa sau của dãy.
Bước 5. tái diễn từ cách 1 đến bước 4 cho tới khi thấy giá chỉ trị yêu cầu tìm (Bước 3) hoặc vùng tra cứu kiếm không còn phần tử nào (Bước 1).
Hình 1. Vùng kiếm tìm kiếm
Lưu ý: “nửa trước” với “nửa sau” ko gồm thành phần giữa.
- Ví dụ: quá trình để An tra cứu kiếm quý khách hàng tên Trúc trong danh sách ở Hình 1 theo thuật toán kiếm tìm kiếm nhị phân
Hình 2. Danh sách khách hàng
Bước 1. Xét vị trí trọng tâm của dãy đó, vị trí số 5
Bước 2. Xét vị trí chính giữa của nửa sau là vị trí số 7
Bước 3. Xét vị trí ở giữa của nửa sau sót lại của dãy đó là vị trí số 8
Vì sau bước 3, sẽ tìm thấy khách hàng nên kết thúc thuật toán
2. Sắp xếp và kiếm tìm kiếm
- Sắp xếp hỗ trợ cho việc tìm tìm được thực hiện nhanh hơn.
B. Bài bác tập trắc nghiệm Tin học tập 7 bài 15
Câu 1. Tư tưởng của thuật toán tìm kiếm kiếm nhị phân là gì?
A. kiếm tìm kiếm phụ thuộc vào cây search kiếm.
B. tìm kiếm kiếm từ trên đầu đến cuối dãy.
C. Tại từng bước triển khai so sánh X với thành phần giữa của dãy. Phụ thuộc bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.
D. đối chiếu X theo thứ tự với các bộ phận a1, a2, …, an
Đáp án đúng là: C
Tư tưởng của thuật toán tìm kiếm nhị phân là tại mỗi bước tiến hành so sánh X với thành phần giữa của dãy. Dựa vào bước đối chiếu này quyết định tìm kiếm ở nửa đầu tốt ở nửa sau của danh sách.
Câu 2. Tại từng bước lặp, thuật toán search kiếm nhị phân sẽ:
A. Thu hẹp list tìm kiếm chỉ với một nửa.
B. Danh sách sẽ tiến hành sắp xếp lại.
C. Các thành phần trong list sẽ bớt một nửa.
D. Đáp án khác.
Đáp án đúng là: A
Tại từng bước một lặp, thuật toán search kiếm nhị phân sẽ thu hẹp list tìm kiếm chỉ còn một nửa.
Câu 3. Thuật toán search kiếm nhị phân tiến hành trên list nào?
A. Đã được hoán đổi.
B. Đã được sắp tới xếp.
C. Đã được chỉnh sửa
D. Cả A, B với C.
Đáp án đúng là: B
Thuật toán tra cứu kiếm nhị phân tiến hành trên list đã được sắp đến xếp.
Câu 4. Thuật toán kiếm tìm kiếm nhị phân bắt đầu thực hiện ở đoạn nào vào danh sách?
A. địa điểm đầu tiên.
B. địa điểm cuối cùng.
C. địa chỉ giữa.
D. bất kỳ vị trí nào.
Đáp án đúng là: C
Thuật toán tra cứu kiếm nhị phân bắt đầu thực hiện ở trong phần giữa trong danh sách.
Câu 5. Điều kiện dừng trong thuật toán tra cứu kiếm nhị phân là gì?
A. Khi tìm về giá trị ở đầu cuối trong danh sách.
B. Khi không tìm thấy
C. lúc đã chưa tìm thấy và không hết danh sách.
D. Khi vẫn tìm thấy hoặc khi đã mất danh sách.
Đáp án đúng là: D
Khi đã tìm thấy hoặc khi đã hết danh sách khi sẽ tìm thấy hoặc khi đã không còn danh sách.
Câu 6. Mô tả thuật toán tìm kiếm kiếm nhị phân bởi ngôn ngữ tự nhiên gồm tất cả mấy bước?
A. 2
B. 3
C. 4
D. 5
Đáp án đúng là: D
Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ thoải mái và tự nhiên gồm có 5 bước.
Bước 1. nếu vùng search kiếm không có phần từ làm sao thì kết luận không tra cứu thấy cùng thuật toán kết thúc.
Bước 2. Xác xác định trí thân của vùng tìm kiếm. địa chỉ này chia vùng kiếm tìm kiếm thành nhị nửa: nửa trước và nửa sau địa điểm giữa.
- địa chỉ giữa của vùng kiếm tìm kiếm bằng phần nguyên của (vị trí đầu + địa điểm cuối)/2.
Bước 3. giả dụ giá trị buộc phải tìm bởi giá trị của vị trí giữa thì tóm lại “giá trị đề nghị tìm mở ra tại vị trí giữa" cùng kết thúc.
Bước 4. Xem thêm: Đề thi học kì 2 toán 7 kntt có đáp án và lời giải chi tiết, đề thi học kì 2 lớp 7 môn toán
Ngược lại (nếu giá chỉ trị bắt buộc tìm lớn hơn giá trị của vị trí giữa) vùng kiếm tìm kiếm new được thu không lớn lại, chỉ còn nửa sau của dãy.
Bước 5. Lập lại từ bước 1 đến bước 4 cho đến khi kiếm tìm thấy giá trị phải tìm (Bước 3) hoặc vùng tìm kiếm không còn phần từ làm sao (Bước 1).
Câu 7. Trong mô tả thuật toán tìm kiếm kiếm nhị phân bằng ngôn ngữ tự nhiên và thoải mái thì tại cách “Nếu giá trị đề nghị tìm bởi giá trị của vị trí giữa thì tóm lại giá trị nên tìm lộ diện tại địa chỉ giữa và kết thúc” là cách thứ mấy?
A. 2
B. 3
C. 4
D. 5
Đáp án đúng là: B
Trong mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ thoải mái và tự nhiên thì tại cách “Nếu giá trị cần tìm bởi giá trị của vị trí giữa thì tóm lại giá trị đề nghị tìm xuất hiện thêm tại địa chỉ giữa với kết thúc” là bước 3.
Câu 8. Lợi ích của việc thu xếp trong search kiếm là?
A. góp tìm kiếm chính xác hơn.
B. góp tìm kiếm cấp tốc hơn.
C. góp tìm kiếm không thiếu hơn.
D. Cả A, B và C.
Đáp án đúng là: B
Sắp xếp giúp cho việc tìm tìm được thực hiện cấp tốc hơn.
Câu 9. Sử dụng thuật toán search kiếm nhị phân sẽ phù hợp trong trường đúng theo nào bên dưới đây?
A. Tìm một số trong một danh sách.
B. search một từ tiếng anh vào quyển từ bỏ điển.
C. tra cứu tên một bài học kinh nghiệm trong quyển sách.
D. search tên một nước trong danh sách.
Đáp án đúng là: B
Vì những từ vào quyển tự điển đang được sắp xếp theo máy tự nên thực hiện thuật toán tra cứu kiếm nhị phân đã phù hợp.
Câu 10. Khi đối chiếu giá trị cần tìm với cái giá trị của địa chỉ giữa, ví như giá trị cần tìm nhỏ dại hơn giá trị giữa thì:
A. tìm kiếm trong nửa đầu của danh sách.
B. tra cứu trong nửa sau của danh sách.
C. dừng lại.
D. kiếm tìm trong nửa đầu hoặc nửa sau của danh sách.
Đáp án đúng là: A
Sau khi so sánh giá trị đề nghị tìm với cái giá trị của vị trí giữa, nếu như giá trị buộc phải tìm nhỏ hơn quý hiếm giữa thì kiếm tìm trong nửa đầu của danh sách.
Câu 11. Cho list tên quý khách hàng với các vị trí như hình bên dưới đây:
Để tìm khách hàng có tên là “Liên” trong danh sách theo thuật toán search kiếm nhị phân thì tại bước 1 đã xét tại vị trí nào?
A. địa chỉ 1
B. địa điểm 4
C. địa chỉ 5
D. địa điểm 9
Đáp án đúng là: C
Tại bước 1 sẽ xét vị trí trọng điểm của hàng là vị trí 5.
Câu 12. Trong thuật toán kiếm tìm kiếm nhị phân thì vùng tra cứu kiếm lúc thuở đầu là gì?
A. Nửa đầu danh sách.
B. Nửa đầu danh sách.
C. toàn bộ danh sách.
D. Đáp án khác
Đáp án đúng là: C
Ban đầu, vùng tìm kiếm kiếm là toàn thể danh sách.
Câu 13. Vị trí giữa của vùng tìm kiếm được tính như thế nào?
A. địa chỉ cuối – địa chỉ đầu +1
B. (Vị trí cuối – địa chỉ đầu)/2
C. (Vị trí cuối + vị trí đầu)/2
D. địa điểm cuối + vị trí đầu -1
Đáp án đúng là: C
Vị trí thân của vùng tìm kiếm là phần nguyên của (vị trí cuối + vị trí đầu)/2
Câu 14. Trong thuật toán tìm kiếm nhị phân, sau thời điểm thực hiện dứt bước 1 mà không tìm thấy giá bán trị cần tìm thì vùng tìm kiếm kiếm sẽ là:
A. Nửa đầu danh sách.
B. Nửa đầu danh sách.
C. toàn thể danh sách.
D. Nửa đầu hoặc nửa sau danh sách
Đáp án đúng là: D
Sau lúc thực hiện kết thúc bước 1 thì vùng tìm kiếm sẽ sụt giảm một nửa đối với ban đầu. Vùng tìm kiếm kiếm hôm nay sẽ là nửa đầu hoặc nửa sau danh sách.
Câu 15. Trong diễn đạt thuật toán tra cứu kiếm nhị phân bởi ngôn ngữ thoải mái và tự nhiên thì tại bước “Xác xác định trí giữa của vùng kiếm tìm kiếm” là bước thứ mấy?
A. 1
B. 2
C. 3
D. 4
Đáp án đúng là: B
Trong miêu tả thuật toán tìm kiếm kiếm nhị phân bởi ngôn ngữ thoải mái và tự nhiên thì tại bước “Xác định vị trí thân của vùng kiếm tìm kiếm” là cách 2.
Trên phía trên là toàn bộ nội dung bài định hướng Tin học tập lớp 7 bài 15: Thuật toán tìm kiếm nhị phân sách kết nối tri thức. Các em học tập sinh bài viết liên quan Tin học tập 7 Cánh diều với Tin học tập 7 Chân trời sáng sủa tạo. Vn
Doc liên tục update lời giải cũng tương tự đáp án sách bắt đầu của SGK tương tự như SBT các môn cho các bạn cùng tham khảo.
- Hệ điều hành là phần mềm khối hệ thống quản lí với điều khiển chuyển động chung của sản phẩm tính, quản lí lí dữ liệu, cung cấp cho nhỏ người môi trường xung quanh tương tác với máy tính và chạy các phần mềm ứng dụng.
- gồm có hệ điều hành giành cho máy tính như Windows, Mac OS, Linux,…. Và những hệ điều hành giành cho điện thoại hoàn hảo và máy vi tính bảng như i
OS, Android,….
2. ứng dụng ứng dụng
- phần mềm ứng dụng là những chương trình thứ tính có thể chấp nhận được người sử dụng tiến hành những quá trình cụ thể với thường xử lí đa số loại tài liệu cụ thể.
- nhiều loại tệp được nhận biết nhờ phần mở rộng, tất cả những kí trường đoản cú sau vệt chấm ở đầu cuối trong tên tệp. Các loại tệp cũng cho biết phần mềm vận dụng nào có thể được sử dụng với nó.
- tuy vậy cũng là phần mềm, nhưng lại hệ điều hành quản lý và phần mềm ứng dụng tất cả vai trò không giống nhau so với sự quản lý máy tính
Chia sẻ
Bình chọn:
4.4 trên 13 phiếu
Báo lỗi - Góp ý
Tham Gia Group giành cho 2K12 chia Sẻ, Trao Đổi tư liệu Miễn Phí
TẢI tiện ích ĐỂ coi OFFLINE
Bài giải bắt đầu nhất
× Góp ý mang đến hocfull.com
Hãy viết chi tiết giúp hocfull.com
Vui lòng nhằm lại tin tức để ad có thể liên hệ cùng với em nhé!
Gửi góp ý Hủy vứt
× Báo lỗi góp ý
Vấn đề em gặp mặt phải là gì ?
Sai chính tả
Giải cực nhọc hiểu
Giải sai
Lỗi không giống
Hãy viết cụ thể giúp hocfull.com
gởi góp ý Hủy bỏ
× Báo lỗi
Cảm ơn chúng ta đã áp dụng hocfull.com. Đội ngũ cô giáo cần cải thiện điều gì để bạn cho nội dung bài viết này 5* vậy?
Vui lòng nhằm lại tin tức để ad có thể liên hệ cùng với em nhé!
Họ và tên:
nhờ cất hộ Hủy bỏ
Liên hệ chính sách
Đăng ký để nhận giải mã hay cùng tài liệu miễn phí
Cho phép hocfull.com gởi các thông tin đến chúng ta để cảm nhận các lời giải hay cũng tương tự tài liệu miễn phí.
