Trắc nghiệm Tin học 7 Bài 13 Chân trời sáng tạo: Thuật toán tìm kiếm

Đâ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 ả ) Chủ đ 5. G ề iải quy t ế v n đ ấ v ề i ớ s t ự r gi ợ úp c a m ủ áy tính Bài 13. Thu t ậ toán tìm ki m ế
Câu 1. Bài toán: Th c ự hi n ệ tìm m t ộ s ố b t ấ kì trong dãy s . ố Đ u ầ vào c a ủ bài toán tìm ki m ế m t ộ số trong dãy s cho t ố rư c l ớ à: A. Dãy số B. Số cần tìm
C. Dãy số và số c n t ầ ìm D. Vị trí tìm th y ấ Hư ng d ớ ẫn gi i ả Đáp án đúng là:C Đầu vào (Input) c a bài ủ
toán chính là dãy s và các ố s c ố n t ầ ìm.
Câu 2. Đầu ra c a bài ủ toán tìm ki m ế m t ộ số trong dãy s cho ố trư c ớ là: A. Số cần tìm
B. Dãy số và số cần tìm
C. Thông báo vị trí số đư c t ợ ìm th y ấ
D. Thông báo vị trí số đư c t ợ ìm th y ho ấ c t
ặ hông báo không tìm th y s ấ c ố n t ầ ìm Hư ng d ớ ẫn gi i ả Đáp án đúng là: D Đầu c a
ủ bài toán là: Thông báo v ịtrí s đ ố ư c ợ tìm th y ấ ho c ặ thông báo không tìm thấy số cần tìm. Câu 3. Thu t ậ toán tìm ki m ế tu n t ầ k ự t ế thúc khi: A. Tìm ki m ế đư c ợ v t ị rí s c ố n t ầ ìm.
B. Thông báo không tìm th y s ấ ố c n t ầ ìm. C. Tìm th y ho ấ c đã ặ duy t ệ h t ế các ph n t ầ t ử rong dãy. D. C ả A, B, C đ u ề sai. 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à: C Thu t ậ toán tìm ki m ế tu n ầ tự k t ế thúc khi tìm th y ấ ho c ặ đã duy t ệ h t ế các ph n ầ t t ử rong dãy. Câu 4. Để tìm ki m ế m t ộ số trong dãy số b ng ằ thu t ậ toán tìm ki m ế tu n ầ t , ự ta th c ự hi n: ệ
A. Lấy ngẫu nhiên m t
ộ số trong dãy số để so sánh v i ớ số c n t ầ ìm. B. So sánh lần lư t ợ t s ừ đ ố u t ầ iên trong dãy s v ố i ớ s c ố n t ầ ìm. C. S p ắ x p dãy s ế ố theo th t ứ t ự ăng d n. ầ D. So sánh số c n t ầ ìm v i ớ s ố gi ở a dãy ữ s . ố Hư ng d ớ ẫn gi i ả Đáp án đúng là: B Thu t ậ toán tìm ki m ế tu n ầ t ự th c ự hi n ệ so sánh l n ầ lư t ợ t ừ ph n ầ t ử đ u ầ tiên c a ủ dãy v i ớ giá trị cần tìm.
Câu 5. Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}. Đ ể tìm ki m ế s ố 19 trong dãy theo thu t ậ toán tìm ki m ế tu n t ầ c ự n t ầ h c hi ự n m ệ y l ấ n l ầ p? ặ A. 5 lần B. 6 lần C. 7 lần D. 8 lần Hư ng d ớ ẫn gi i ả Đáp án đúng là: A
Số 19 ở vị trí số 5 c a ủ dãy số v y ậ để tìm ki m
ế số 19 trong dãy số theo thu t ậ toán tìm ki m ế tu n t ầ c ự n t ầ h c hi ự n 5 l ệ n. ầ
Câu 6. Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}. Đ ể tìm ki m ế s ố 39 trong dãy theo thu t ậ toán tìm ki m ế tu n t ầ c ự n t ầ h c hi ự n m ệ y l ấ n l ầ p? ặ A. 5 lần 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 ả ) B. 6 lần C. 7 lần D. Không lần nào Hư ng d ớ ẫn gi i ả Đáp án đúng là: C
Số 39 không có trong dãy số A, dãy A g m ồ 7 ph n ầ t . ử V y ậ thu t ậ toán tìm ki m ế tuần tự c n ầ th c ự hi n ệ đủ 7 l n ầ l p ặ đ ể đ i ố chi u ế so sánh các ph n ầ t ử v i ớ s ố 39. K t ế thúc thu t
ậ toán thông báo không tìm th y s ấ ố 39. Câu 7. Để tìm ki m ế m t ộ số trong dãy số b ng ằ thu t ậ toán tìm ki m ế nh ịphân, ta th c ự hi n: ệ
A. Lấy ngẫu nhiên m t
ộ số trong dãy số để so sánh v i ớ số c n t ầ ìm. B. So sánh lần lư t ợ t s ừ đ ố u t ầ iên trong dãy s v ố i ớ s c ố n t ầ ìm. C. S p ắ x p dãy s ế ố theo th t ứ t ự ăng d n. ầ D. So sánh số c n t ầ ìm v i ớ s ố gi ở a dãy ữ s . ố Hư ng d ớ ẫn gi i ả Đáp án đúng là: D Thu t ậ toán tìm ki m ế nhị phân th c ự hi n ệ so sánh s ố c n ầ tìm v i ớ giá tr ịc a ủ ph n ầ t gi ử a ữ dãy đang xét. Câu 8. Đi u ki ề n đ ệ t ể h c ự hi n t ệ h t ậ toán tìm ki m ế nh phân l ị à: A. Dãy số ch a đ ư ư c ợ s p ắ x p. ế
B. Dãy số đã đư c ợ s p ắ x p không gi ế m ả . C. Dãy số đư c s ợ p x ắ p không t ế ăng. D. C ả A và B đ u ề đúng. 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 ả ) Đi u ề ki n ệ để áp d ng ụ thu t ậ toán tìm ki m
ế nhị phân là dãy số đã đư c ợ s p ắ x p ế (không gi m ả ho c ặ không tăng). Câu 9. u đi Ư m ể c a ủ thu t ậ toán tìm ki m ế nh phân l ị à: A. Thu hẹp đư c ợ ph m ạ vi tìm ki m ế ch còn t ỉ i ố đa là m t ộ n a s ử au m i ỗ l n l ầ p. ặ B. Số lần l p t ặ ư ng ơ t nh ự t ư hu t ậ toán tìm ki m ế tu n t ầ . ự C. Thu t
ậ toán chia bài toán thành nh ng ữ bài toán nh ỏ h n ơ giúp tăng hi u ệ qu ả tìm ki m ế . D. C ả A và C Hư ng d ớ ẫn gi i ả Đáp án đúng là: D Thu t ậ toán tìm ki m ế nhị phân thu h p ẹ đư c ợ ph m ạ vi tìm ki m ế ch ỉcòn t i ố đa là m t ộ n a ử sau m i ỗ l n ầ l p. ặ Thu t
ậ toán chia bài toán thành nh ng ữ bài toán nh ỏ h n ơ giúp tăng hi u qu ệ ả tìm ki m ế . Câu 10. V i ớ dãy số l n ầ lư t
ợ là: 12, 14, 15, 18, 19, 21, 24, 25, 26. N u ế th c ự hi n ệ theo thu t ậ toán tìm ki m ế nh phân đ ị ể tìm số 21 ta c n t ầ h c ự hi n m ệ y l ấ n l ầ p? ặ A. 2 lần B. 3 lần C. 4 lần D. 5 lần Hư ng d ớ ẫn gi i ả Đáp án đúng là: B V i ớ thu t ậ toán tìm ki m ế nh phân ị ta c n t ầ h c hi ự n 3 l ệ n l ầ p. ặ L n 1 s ầ o sánh 21 và
19, Lần 2 so sánh 21 và 24. Lần 3 tìm ki m ế đư c s ợ ố 21. Câu 11. V i ớ thu t ậ toán tìm ki m ế nhị phân. Hãy s p ắ x p ế các bư c ớ th c ự hi n ệ ở mỗi lần l p: ặ 1. So sánh giá tr c ị n t ầ ìm v i ớ giá tr c ị a ủ ph n t ầ gi ử a dãy đang xét ữ . M i
ọ thắc mắc vui lòng xin liên h h
ệ otline: 084 283 45 85