Trắc nghiệm Tin học 7 Bài 15 Kết nối tri thức: Thuật toán tìm kiếm nhị phân

Đây là bản xem th , vu ử i lòng mua tài li u ệ đ xe ể m chi ti t (c ế ó l i ờ gi i ả )
Bài 15. Thuật toán tìm ki m ế nh p ị hân Câu 1. T t ư ư ng c ở a ủ thu t ậ toán tìm ki m ế nh phân l ị à gì? A. Tìm ki m ế d a vào ự cây tìm ki m ế . B. Tìm ki m ế t đ ừ u đ ầ n ế cu i ố dãy. C. T i ạ mỗi bư c ớ ti n ế hành so sánh X v i ớ ph n ầ tử gi a ữ c a ủ dãy. D a ự vào bư c ớ so sánh này quy t ế đ nh t ị ìm ki m ế n ở a ử đ u hay ầ n ở a s ử au c a danh ủ sách. D. So sánh X l n l ầ ư t ợ v i ớ các ph n t ầ a ử 1, a2, …, an Hư ng d ớ ẫn gi i ả Đá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 ớ ph n ầ tử gi a ữ c a ủ dãy. D a ự vào 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. Câu 2. T i ạ mỗi bư c l ớ p, ặ thu t ậ toán tìm ki m ế nh phân s ị : ẽ
A. Thu hẹp danh sách tìm ki m ế ch còn m ỉ t ộ n a. ử
B. Danh sách sẽ đư c ợ s p ắ x p l ế i ạ . C. Các ph n t ầ t ử rong danh sách sẽ gi m ả m t ộ n a. ử D. Đáp án khác. Hư ng d ớ ẫn gi i ả Đáp án đúng là: A T i ạ mỗi bư c ớ l p, ặ thu t ậ toán tìm ki m ế nhị phân sẽ thu h p ẹ danh sách tìm ki m ế chỉ còn m t ộ n a. ử Câu 3. Thu t ậ toán tìm ki m ế nh phân t ị h c hi ự n t ệ rên danh sách nào? A. Đã đư c hoán đ ợ ổi. B. Đã đư c ợ s p ắ x p. ế C. Đã đư c ch ợ nh s ỉ a ử D. C ả A, B và C. Hư ng d ớ ẫn gi i ả M i
ọ thắc mắc vui lòng xin liên h h
ệ otline: 084 283 45 85
Đây là bản xem th , vu ử i lòng mua tài li u ệ đ xe ể m chi ti t (c ế ó l i ờ gi i ả ) Đáp án đúng là: B Thu t ậ toán tìm ki m ế nh phân t ị h c hi ự n t
ệ rên danh sách đã đư c ợ s p ắ x p. ế Câu 4. Thu t ậ toán tìm ki m ế nhị phân b t ắ đ u ầ th c ự hi n
ệ ở vị trí nào trong danh sách? A. Vị trí đ u t ầ iên.
B. Vị trí cuối cùng. C. Vị trí gi a. ữ
D. Bất kì vị trí nào. Hư ng d ớ ẫn gi i ả Đáp án đúng là: C Thu t ậ toán tìm ki m ế nh phân b ị t ắ đ u t ầ h c hi ự n ệ v ở t ị rí gi a ữ trong danh sách. Câu 5. Đi u ki ề n d ệ ng t ừ rong thu t ậ toán tìm ki m ế nh phân l ị à gì? A. Khi tìm đ n gi ế á tr cu ị i ố cùng trong danh sách. B. Khi ch a t ư ìm th y ấ C. Khi đã ch a ư tìm th y và ấ ch a h ư t ế danh sách.
D. Khi đã tìm th y ho ấ c ặ khi đã h t ế danh sách. Hư ng d ớ ẫn gi i ả Đáp án đúng là: D Khi đã tìm th y ấ ho c ặ khi đã h t
ế danh sách khi đã tìm th y ấ ho c ặ khi đã h t ế danh sách. Câu 6. Mô tả thu t ậ toán tìm ki m ế nh phân ị b ng ằ ngôn ng ữ t nhi ự ên g m ồ có m y ấ bư c ớ ? A. 2 B. 3 C. 4 D. 5 Hư ng d ớ ẫn gi i ả M i
ọ thắc mắc vui lòng xin liên h h
ệ otline: 084 283 45 85
Đây là bản xem th , vu ử i lòng mua tài li u ệ đ xe ể m chi ti t (c ế ó l i ờ gi i ả ) Đáp án đúng là: D Mô t t ả hu t ậ toán tìm ki m ế tu n t ầ b ự ng ằ ngôn ng t ữ nhi ự ên g m ồ có 5 bư c. ớ Bước 1. N u ế vùng tìm ki m ế không có ph n ầ từ nào thì k t ế lu n ậ không tìm th y ấ và thu t ậ toán k t ế thúc. Bước 2. Xác đ nh ị vị trí gi a ữ c a ủ vùng tìm ki m
ế . Vị trí này chia vùng tìm ki m ế thành hai n a: ử n a t ử rư c và n ớ a ử sau vị trí gi a. ữ - Vị trí gi a ữ c a ủ vùng tìm ki m ế b ng ằ ph n ầ nguyên c a ủ (vị trí đ u ầ + vị trí cuối)/2. Bước 3. N u ế giá trị c n ầ tìm b ng ằ giá trị c a ủ v ịtrí gi a ữ thì k t ế lu n ậ “giá tr ịc n ầ tìm xu t ấ hi n t ệ i ạ v t ị rí gi a" ữ và k t ế thúc. Bước 4. N u ế giá trị c n ầ tìm nhỏ h n ơ giá trị c a ủ vị trí gi a ữ thì vùng tìm ki m ế m i ớ đư c ợ thu h p l ẹ i ạ , ch còn n ỉ a t ử rư c ớ c a dãy ủ . Ngư c ợ l i ạ (n u ế giá trị c n ầ tìm l n ớ h n ơ giá tr ịc a ủ v t ị rí gi a) ữ vùng tìm ki m ế m i ớ đư c ợ thu h p l ẹ i ạ , ch còn n ỉ a s ử au c a ủ dãy. Bước 5. L p ậ l i ạ từ Bư c ớ 1 đ n ế Bư c ớ 4 cho đ n ế khi tìm th y ấ giá trị c n ầ tìm (Bư c ớ 3) hoặc vùng tìm ki m ế không còn ph n t ầ nào ( ừ Bư c ớ 1). Câu 7. Trong mô t ả thu t ậ toán tìm ki m ế nh ịphân b ng ằ ngôn ng ữ t ự nhiên thì t i ạ bư c ớ “N u ế giá tr ịc n ầ tìm b ng ằ giá tr ịc a ủ v ịtrí gi a ữ thì k t ế lu n ậ giá tr ịc n ầ tìm xuất hi n t ệ i ạ v t ị rí gi a và ữ k t ế thúc” là bư c ớ th m ứ y? ấ A. 2 B. 3 C. 4 D. 5 Hư ng d ớ ẫn gi i ả Đáp án đúng là: B M i
ọ thắc mắc vui lòng xin liên h h
ệ otline: 084 283 45 85
Đây là bản xem th , vu ử i lòng mua tài li u ệ đ xe ể m chi ti t (c ế ó l i ờ gi i ả ) Trong mô tả thu t ậ toán tìm ki m ế nhị phân b ng
ằ ngôn ngữ tự nhiên thì t i ạ bư c ớ “N u ế giá trị c n ầ tìm b ng ằ giá trị c a ủ v ịtrí gi a ữ thì k t ế lu n ậ giá tr ịc n ầ tìm xu t ấ hiện t i ạ vị trí gi a ữ và k t ế thúc” là bư c ớ 3. Câu 8. L i ợ ích c a ủ vi c s ệ p x ắ p ế trong tìm ki m ế là? A. Giúp tìm ki m ế chính xác h n. ơ B. Giúp tìm ki m ế nhanh h n. ơ C. Giúp tìm ki m ế đ y đ ầ h ủ n. ơ D. C ả A, B và C. Hư ng d ớ ẫn gi i ả Đáp án đúng là: B S p ắ x p gi ế úp cho vi c t ệ ìm ki m ế đư c t ợ h c hi ự n nhanh h ệ n. ơ Câu 9. Sử d ng ụ thu t ậ toán tìm ki m ế nhị phân sẽ phù h p ợ trong trư ng ờ h p ợ nào dư i ớ đây? A. Tìm m t ộ số trong m t ộ danh sách. B. Tìm m t ộ t t ừ i ng anh t ế rong quy n ể t đi ừ n. ể C. Tìm tên m t ộ bài h c ọ trong quy n s ể ách. D. Tìm tên m t ộ nư c t ớ rong danh sách. Hư ng d ớ ẫn gi i ả Đáp án đúng là: B Vì các từ trong quy n ể từ đi n ể đã đư c ợ s p ắ x p
ế theo thứ tự nên sử d ng ụ thu t ậ toán tìm ki m ế nh phân s ị phù h ẽ p. ợ
Câu 10. Khi so sánh giá trị c n ầ tìm v i ớ giá tr ịc a ủ v ịtrí gi a, ữ n u ế giá tr ịc n ầ tìm nhỏ h n gi ơ á tr gi ị a t ữ hì: A. Tìm trong n a đ ử u c ầ a danh s ủ ách. B. Tìm trong n a s ử au c a ủ danh sách. C. D ng ừ l i ạ . D. Tìm trong n a đ ử u ho ầ c n ặ a ử sau c a ủ danh sách. M i
ọ thắc mắc vui lòng xin liên h h
ệ otline: 084 283 45 85