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

Đâ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 14. Thu t ậ toán s p ắ x p ế
Câu 1. Chỉ ra phư ng ơ án sai? Ý nghĩa c a ủ vi c chi ệ
a bài toán thành bài toán nh h ỏ n l ơ à: A. Giúp công vi c đ ệ n ơ gi n h ả n. ơ B. Giúp công vi c d ệ gi ễ i ả quy t ế h n. ơ C. Làm công vi c t ệ rở nên ph c t ứ p ạ h n. ơ
D. Giúp bài toán tr nên d ở ễ hi u ể h n. ơ Hư ng d ớ ẫn gi i ả Đáp án đúng là: B
Việc chia bài toán thành các bài toán nhỏ h n ơ sẽ giúp công vi c ệ đ n ơ gi n ả h n, ơ dễ gi i ả quy t ế h n và l ơ àm bài toán tr nên d ở hi ễ u h ể n. ơ Câu 2. Bài toán: S p ắ x p
ế dãy thẻ theo thứ tự giá trị tăng d n. ầ Đ u ầ vào c a ủ thu t ậ toán s p x ắ p ế nổi b t ọ c a ủ bài toán trên là: A. Dãy số ch a đ ư ư c ợ s p ắ x p ế
B. Dãy số đã đư c ợ s p ắ x p ế C. Dãy số s p ắ x p t ế heo chi u t ề ăng d n ầ D. Dãy số s p ắ x p t ế heo chi u gi ề m ả d n ầ Hư ng d ớ ẫn gi i ả Đáp án đúng là: A Đầu vào c a ủ thu t ậ toán s p x ắ p n ế ổi b t ọ là dãy số ch a đ ư ư c ợ s p ắ x p. ế 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 ả ) Câu 3. Bài toán: S p ắ x p
ế dãy thẻ theo thứ tự giá trị tăng d n. ầ Đ u ầ ra c a ủ thu t ậ toán s p x ắ p ế nổi b t ọ c a ủ bài toán trên là: A. Dãy số ch a đ ư ư c ợ s p ắ x p. ế B. Dãy số s p x ắ p t ế heo chi u ề gi m ả d n. ầ C. Dãy số s p ắ x p t ế heo chi u t ề ăng d n. ầ
D. Không có đáp án đúng. Hư ng d ớ ẫn gi i ả Đáp án đúng là: C Đầu ra c a ủ thu t ậ toán s p ắ x p ế n i ổ b t ọ là dãy đư c ợ s p ắ x p ế không gi m ả (dãy số đư c ợ s p ắ x p t ế heo chi u t ề ăng d n) ầ . Câu 4. Đặc đi m ể c a ủ thu t ậ toán s p ắ x p n ế i ổ b t ọ là: A. L p l ặ i ạ quá trình ch n ọ ph n t ầ nh ử nh ỏ t ấ đ a ư v v ề t ị rí đ u t ầ iên. B. L p đi ặ l p l ặ i ạ vi c đ ệ i ổ ch 2 ph ỗ n t ầ l ử i n ề k n ề u chúng s ế ai th t ứ . ự C. L p đi ặ l p ặ l i ạ vi c đ ệ i ổ ch 2 ph ỗ n t ầ l ử i n k ề nhau. ề D. L p đi ặ l p ặ l i ạ vi c đ ệ i ổ ch 2 ph ỗ n t ầ đ ử i ố x ng nhau. ứ Hư ng d ớ ẫn gi i ả Đáp án đúng là: B Thu t ậ toán s p ắ x p n ế i ổ b t ọ th c ự hi n s ệ p ắ x p dãy ế ph n t ầ ử (không gi m ả hay không tăng) b ng ằ cách th c ự hi n ệ l p ặ đi l p ặ l i ạ vi c ệ đ i ổ ch ỗ 2 ph n ầ t ử li n ề k ề n u ế chúng sai th t ứ . ự Câu 5. V i ớ dãy số đư c ợ s p ắ x p t ế t ừ rên xu ng d ố ư i ớ l n l ầ ư t ợ là: 19, 16, 18, 15. Khi sử d ng t ụ hu t ậ toán s p ắ x p n ế i ổ b t ọ . Quá trình l p ặ đư c t ợ h c hi ự n m ệ y 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 ả ) A. 1 lần B. 2 lần C. 3 lần D. 4 lần Hư ng d ớ ẫn gi i ả Đáp án đúng là: C Quá trình l p đ ặ ư c ợ th c hi ự n 3 l ệ n. D ầ ãy đư c s ợ p x ắ p ế theo chi u t ề ăng d n: ầ 15, 16, 18, 19. Vòng l p ặ 1: Vòng l p ặ 2: 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 ả ) Vòng l p ặ 3: Câu 6. Đặc đi m ể c a ủ thu t ậ toán s p ắ x p ch ế n ọ là: A. L p ặ l i ạ quá trình ch n ọ ph n ầ tử nhỏ nh t ấ (ho c ặ l n ớ nh t ấ ) trong dãy ch a ư s p ắ x p và ế đ a ph ư n t ầ này v ử v ề t ị rí đ u t ầ iên c a ủ dãy đó. B. L p đi ặ l p l ặ i ạ vi c đ ệ i ổ ch 2 ph ỗ n t ầ l ử i n ề k n ề u chúng s ế ai th t ứ . ự C. L p đi ặ l p ặ l i ạ vi c đ ệ i ổ ch 2 ph ỗ n t ầ l ử i n k ề nhau. ề D. L p đi ặ l p ặ l i ạ vi c đ ệ i ổ ch 2 ph ỗ n t ầ đ ử i ố x ng nhau. ứ Hư ng d ớ ẫn gi i ả Đáp án đúng là: A Thu t ậ toán s p ắ x p ế ch n ọ th c ự hi n ệ s p ắ x p ế dãy ph n ầ t ử không gi m ả (ho c ặ không tăng) b ng ằ cách l p ặ l i ạ quá trình ch n ọ ph n ầ t ử nh ỏ nh t ấ (ho c ặ l n ớ nh t ấ ) trong dãy ch a ư s p ắ x p và đ ế a ph ư n t ầ này v ử ề v t ị rí đ u t ầ iên c a dãy đó. ủ M i ọ thắc m c
ắ vui lòng xin liên h h
ệ otline: 084 283 45 85