Danh mục bài soạn
Giải SBT Tin học 7 sách kết nối bài 16 Thuật toán sắp xếp
Chuyên mục: Giải SBT tin học 7 kết nối tri thức
Hướng dẫn giải bài Thuật toán sắp xếp bài tập tin học 7 bộ sách kết nối tri thức. Đây là một trong những bộ sách mới được bộ Giáo dục và đào tạo phê duyệt nên ít nhiều học sinh còn bỡ ngỡ và gặp nhiều khó khăn trong quá trình học. Do đó, hãy để Hocthoi.net là công cụ đắc lực hỗ trợ các em, giúp các em thêm tự tin trong học tập.
Giải đáp câu hỏi và bài tập
Câu 16.1: Em hãy sắp xếp các bước sau đây theo đúng thứ tự để hoàn thành công việc hoán đổi chất lỏng đựng trong hai cốc A và B (sử dụng cốc C không đựng gì là cốc trung gian).
a) Đỗ chất lỏng từ cốc B sang cốc A.
b) Đỗ chất lỏng từ cốc C sang cốc B.
c) Đổ chất lỏng trong cốc A sang cốc C.
Câu 16.2: Hoán đổi vị trí hai phần tử liên tiếp khi chúng không đúng thứ tự là cách sắp xếp của thuật toán nào?
A. Nổi bọt. B. Chọn.
Câu 16.3: Tìm phần tử nhỏ nhất trong dãy và đổi chỗ phần tử này với phần tử đầu tiên của dãy chưa được sắp xếp là ý tưởng của thuật toán nào?
A. Nổi bọt. B. Chọn.
Câu 16.4: Dùng thuật toán sắp xếp nổi bọt để sắp xếp một dãy số tăng dần. Mỗi vòng lặp sẽ duyệt các phần tử từ cuối danh sách đến đầu danh sách. Kết thúc vòng lặp thứ nhất, phần tử đầu tiên sẽ có giá trị:
A. Nhỏ nhất trong dãy số.
B. Lớn nhất trong dãy số.
C. Không thay đổi.
D. Bằng giá trị của phần tử liền trước.
Câu 16.5: Sau vòng lặp thứ nhất của thuật toán sắp xếp chọn, phương án nào đúng?
A. Phần tử có giá trị nhỏ nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy.
B. Phần tử có giá trị lớn nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy.
C. Các phần tử liền kề được hoán đổi.
D. Phần tử có giá trị nhỏ nhất sẽ đổi vị trí cho phần tử cuối dãy.
Câu 16.6: Các nhiệm vụ để thực hiện việc sắp xếp gồm:
A. So sánh.
B. Đổi chỗ.
C. So sánh và đổi chỗ.
D. Đổi chỗ và xoá.
Câu 16.7: Cho một dãy các quân bài như sau:
Hình 16.1. Các quân bài ban đầu
Các quân bài ban đầu Bạn An sắp xếp các quân bài bằng cách tráo đổi vị trí theo các vòng lặp như trong các hình sau:
Hình 16.2. Vòng lặp thứ nhất
Hình 16.3. Vòng lặp thứ hai
Hình 16.4. Vòng lặp thứ ba
a) Em hãy cho biết bạn An dùng thuật toán nào để sắp xếp?
b) Em hãy mô phỏng lại thuật toán trên với các quân bài trong Hình 16.5.
Hình 16.5. Các quân bài cần sắp xếp
Câu 16.8: Nếu sử dụng thuật toán sắp xếp chọn để sắp xếp dãy số 8, 22, 7, 19, 5 theo thứ tự tăng dần thì số lần thực hiện thao tác hoán đổi giá trị trong vòng lặp thứ nhất là:
A. 2. B. 3. C. 4. D. 5.
Câu 16.9: Cho dãy số sau: 15, 20, 10, 18. Bạn Minh sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy số tăng dần. Mỗi vòng lặp sẽ duyệt từ phần tử cuối đến phần tử đầu tiên. Em hãy chọn phương án mô tả đúng dãy số sắp xếp sau mỗi vòng lặp.
A. 15, 20, 10, 18 → 10, 15, 18, 20 → 10, 15, 18, 20.
B. 15, 20, 10, 18 → 10, 20, 15, 18 → 10, 15, 20, 18 → 10, 15, 18, 20.
C. 15, 20, 10, 18 → 15, 10, 20, 18→ 10, 15, 18, 20.
D. 15, 20, 10, 18 → 10, 15, 20, 18 → 10, 15, 18, 20.
Câu 16.10: Em hãy dùng thuật toán sắp xếp nổi bọt sắp xếp dãy số dưới đây theo thứ tự tăng dần, mỗi vòng lặp duyệt tử phần tử cuối về đầu: 83, 5, 8, 12, 65, 72, 71.
Câu 16.11: Em hãy quan sát Hình 16.6 và cho biết đó là cách sắp xếp theo thuật toán nào?
Hình 16.6. Các bước sắp xếp
Câu 16.12: An và Khoa chơi trò chơi sắp xếp các que tính từ ngắn đến dài. Mỗi bạn có một cách sắp xếp khác nhau:
An: Tớ chọn que ngắn nhất rồi đổi vị trí với que ở vị trí đầu tiên. Tiếp tục chọn các que ngắn nhất trong các que chưa được xếp và sắp xếp chúng lần lượt vào các vị trí thứ hai, thứ ba,...
Khoa: Tớ cầm que cuối cùng, nếu que trước ngược lại nếu que trước dài hơn tớ sẽ đổi vị trí hai que tính. Lần lượt làm như vậy đến que tính đầu tiên. Sau lượt đầu, que tính ngắn nhất sẽ được đưa về vị trí đầu tiên. Ở lượt thứ hai, que tinh ngắn thứ hai sẽ được đưa đúng vào vị trí, cứ như vậy đến khi các que tính được sắp xếp theo đúng thứ tự ngắn hơn tớ sẽ chuyển sang cầm que ngắn.
Hình 16.7. Vị trí ban đầu của các que tính
a) Em hãy cho biết bạn An và Khoa dùng thuật toán gì để sắp xếp?
b) Em hãy thực hiện theo cách của An và Khoa để sắp xếp các que tính trong Hình 16.7 theo thứ tự từ ngắn đến dài. Theo em, cách sắp xếp của bạn nào nhanh hơn?
Câu 16.13: Em hãy sử dụng thuật toán sắp xếp chọn để sắp xếp bốn thành viên trong gia đình bạn Hải (bao gồm: bố, mẹ, Hải và em gái) (Hình 16.8) theo thứ tự tăng dần của chiều cao.
Hình 16.8. Gia đình bạn Hải
Câu 16.14: Em hãy quan sát dãy gồm các số 10, 7, 3, 13, 2, 8, 5 được thay đổi vị trí theo từng bước như trong Hình 16.9.
Hình 16.9. Sự thay đổi vị trí của các số trong dãy
a) Em hãy cho biết dãy số đã được sắp xếp theo thuật toán nào?
b) Em hãy sắp xếp dãy số ban đầu theo một thuật toán khác mà em đã được học. So sánh xem cách sắp xếp của thuật toán nào nhanh hơn?
Câu 16.15: Điểm môn Tin học của học sinh tổ một lớp 7A được ghi trong bảng sau:
|
TT |
Họ tên |
Điểm |
|
1 |
Nguyễn Châu Anh |
7,5 |
|
2 |
Nguyễn Phương Chi |
9,0 |
|
3 |
Hà Minh Đức |
8,0 |
|
4 |
Văn Minh Hằng |
8,5 |
|
5 |
Lê Đức Huy |
7,0 |
Em hãy sắp xếp lại danh sách theo thứ tự tăng dần của điểm bằng cách dùng thuật toán sắp xếp nổi bọt và sắp xếp chọn.
Từ khóa tìm kiếm google:
Giải SBT tin học 7 kết nối tri thức bài 16, giải sách bài tập tin học 7 KNTT bài 16 Thuật toán sắp xếp, giải sách bài tập môn tin 7 kết nối bài 16
Phần trên, hocthoi.net đã soạn đầy đủ lý thuyết và bài tập của bài học: Giải SBT Tin học 7 sách kết nối bài 16 Thuật toán sắp xếp . Bài học nằm trong chuyên mục: Giải SBT tin học 7 kết nối tri thức. Phần trình bày do Trần Ngọc CTV tổng hợp và thực hiện giải bài. Nếu có chỗ nào chưa rõ, có phần nào muốn hiểu rộng thêm, bạn đọc vui lòng comment bên dưới. Ban biên tập sẽ giải đáp giúp các bạn trong thời gian sớm nhất.
Bình luận