Trắc nghiệm Tin học 7 Bài 14 Kết nối tri thức: Thuật toán tìm kiếm tuần tự

Đâ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 14. Thu t ậ toán tìm ki m ế tu n t ầ ự
Câu 1. Đâu là phát bi u đúng khi ể nói đ n t ế hu t ậ toán tìm ki m ế tu n t ầ ? ự A. Th c ự hiện tìm l n l ầ ư t ợ t đ ừ u đ ầ n cu ế i ố danh sách. B. Khi ch a t ư ìm th y và ch ấ a t ư ìm h t ế thì còn tìm ti p. ế C. C ả A, B đúng. D. C ả A, B sai. Hư ng d ớ ẫn gi i ả Đáp án đúng là: C 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. Khi ch a ư tìm th y và ch ấ a ư tìm h t ế thì còn tìm ti p. ế Câu 2. Thu t ậ toán tìm ki m ế tu n t ầ t ự h c hi ự n công vi ệ c gì ệ ? A. L u t ư rữ d l ữ i u. ệ B. S p x ắ p d ế l ữ i u t ệ heo chi u t ề ăng d n. ầ C. Xử lí dữ li u. ệ D. Tìm ki m ế d l ữ i u cho t ệ rư c t ớ rong m t ộ danh sách đã cho. Hư ng d ớ ẫn gi i ả Đáp án đúng là: D Thu t ậ toán tìm ki m ế tu n ầ tự th c ự hi n ệ công vi c ệ tìm ki m ế dữ li u ệ cho trư c ớ trong m t ộ danh sách đã cho. Câu 3. Thu t ậ toán tìm ki m ế tu n t ầ t ự h c hi ự n công vi ệ c nh ệ t ư h nào? ế A. S p ắ x p l ế i ạ d l ữ i u t ệ heo th t ứ b ự ng ả ch cái ữ . B. Xem xét m c ụ d l ữ i u ệ đ u
ầ tiên, sau đó xem xét t ng ừ m c ụ d l ữ i u ệ ti p ế theo cho đ n khi ế tìm th y m ấ c d ụ l ữ i u đ ệ ư c yêu ợ c u ho ầ c đ ặ n khi ế h t ế danh sách. C. Cho nh d ỏ l ữ i u t ệ hành t ng ph ừ n đ ầ t ể ìm ki m ế .
D. Bất đầu tìm t v ừ t ị rí b t ấ kì trong danh sách. 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 ế tu n ầ t ự th c ự hi n ệ công vi c ệ nh ư sau: Xem xét m c ụ d ữ li u ệ
đầu tiên, sau đó xem xét t ng ừ m c ụ dữ li u ệ ti p ế theo cho đ n ế khi tìm th y ấ m c ụ d l ữ i u đ ệ ư c ợ yêu c u ho ầ c đ ặ n ế khi h t ế danh sách. Câu 4. Trong tìm ki m ế tu n ầ t ự thì có m y ấ đi u ề ki n ệ c n ầ ki m ể tra đ ể d ng ừ vòng l p? ặ A. 1 B. 2 C. 3 D. Không Hư ng d ớ ẫn gi i ả Đáp án đúng là: B Trong tìm ki m ế tu n t ầ t ự hì có 2 đi u ki ề n c ệ n ki ầ m ể tra đ d ể ng vòng l ừ p. ặ - Ki m
ể tra xem thông tin đó đã đúng v i ớ thông tin c n t ầ ìm không. - Ki m ể tra đã h t ế danh sách ch a. ư Câu 5. Cho s đ ơ ồ khối nh s ư au mô t t ả hu t ậ toá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 ả ) A. Thu t ậ toán tìm ki m ế tên khác hàng B. Thu t ậ toán tìm ki m ế đ a ch ị khách hàng ỉ C. Thu t ậ toán tìm ki m ế tên h c s ọ inh D. Thu t ậ toán tìm ki m ế đ a ch ị h ỉ c ọ sinh Hư ng d ớ ẫn gi i ả Đáp án đúng là: C S đ ơ ồ khối nh t ư rên dùng để mô t t ả hu t ậ toán tìm ki m ế tên h c ọ sinh. Câu 6. Cho s đ ơ ồ khối nh s ư au, đ u r ầ a c a ủ thu t ậ toán dư i ớ là gì? 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 ả ) A. Số lư ng t ợ ên h c ọ sinh. B. Tên h c s ọ inh b t ị rùng. C. Có tìm th y t ấ ên h c ọ sinh c n t ầ ìm không. D. Danh sách tên h c ọ sinh. Hư ng d ớ ẫn gi i ả Đáp án đúng là: C
Đầu vào: Danh sách tên h c ọ sinh. Đầu ra: Có tìm th y t ấ ên h c s ọ inh c n t ầ ìm không.
Câu 7. Cho sơ đồ kh i ố dùng để mô t ả thu t ậ toán tìm ki m ế tu n ầ t ự tên sách như hình bên dư i ớ : M i
ọ thắc mắc vui lòng xin liên h h
ệ otline: 084 283 45 85