Sách bài tập Tin học 7 Bài 16 (Kết nối tri thức): Thuật toán sắp xếp
Với giải sách bài tập Tin học 7 Bài 16. Thuật toán sắp xếp sách Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập trong SBT Tin học 7 Bài 16.
Giải sách bài tập Tin học 7 Bài 16. Thuật toán sắp xếp
Câu 16.1 trang 55 SBT Tin học 7: 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 từ cốc A sang cốc C.
Trả lời:
Các bước: c → a → b
Câu 16.2 trang 55 SBT Tin học 7: Hoán đổi hai 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?
Trả lời:
Đáp án đúng là: A
Hoán đổi hai 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ổi bọt.
Câu 16.3 trang 55 SBT Tin học 7: 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?
Trả lời:
Đáp án đúng là: B
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 chọn.
Câu 16.4 trang 55 SBT Tin học 7: 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ị:
D. Bằng nửa giá trị của phần tử liền trước.
Trả lời:
Đáp án đúng là: A
Kết thúc vòng lặp thứ nhất, phần tử đầu tiên sẽ có giá trị: Nhỏ nhất trong dãy số
Câu 16.5 trang 56 SBT Tin học 7: 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.
Trả lời:
Đáp án đúng là: 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.
Câu 16.6 trang 56 SBT Tin học 7: Các nhiệm vụ để thực hiện sắp xếp gồm:
Trả lời:
Đáp án đúng là: C
Các nhiệm vụ để thực hiện sắp xếp gồm: So sánh và đổi chỗ.
Câu 16.7 trang 56 SBT Tin học 7: Cho một dãy các quân bài như sau:
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:
a) Em hãy cho biết biệ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
Trả lời:
a) An sắp xếp theo thuật toán sắp xếp nổi bọt.
b) Mô phỏng thuật toán sắp xếp nổi bọt với các quân bài.
Vòng lặp thứ nhất: So sánh quân 6 và quân 9, vì 9 > 6 không đúng thứ tự nên quân 6 đồi chỗ cho quân 9. So sánh quân 6 với quân 10, vì 10 > 6 không đúng thứ tự nên quân 6 đổi chỗ cho quân 10. So sánh tiếp quân 6 với quân 4, vì 4 < 6 đúng thứ tự nên giữ nguyên vị trí. Kết thúc vòng lặp thứ tự các quân bài như sau: Quân 4, quân 6, quân 10, quân 9.
Vòng lặp thứ hai: So sách quân 9 với quân 10, Vì 10 > 9 không đúng thứ tự nên quân 9 đổi chỗ cho quân 10. So sánh quân 9 với quân 6, vì 6 < 9 đúng thứ tự nên giữ nguyên vị trí. Kết thúc vòng lặp thứ tự các quân bài như sau: Quân 4, quân 6, quân 9, quân 10.
Vòng lặp thứ ba: So sánh quân 10 với quân 9, vì 9 < 10 đúng thứ tự nên giữ nguyên vị trí. Vậy dãy đã được sắp xếp.
Câu 16.8 trang 58 SBT Tin học 7: 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à:
Trả lời:
Đáp án đúng là: A
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à: 2.
8 < 22 nên không hoán đổi.
8 > 7 nên hoán đổi vị trí. Dãy: 7, 22, 8, 19, 5
7 < 19 nên không hoán đổi.
7 > 5 nên hoán đổi vị trí. Dãy: 5, 22, 8, 19, 7.
Câu 16.9 trang 58 SBT Tin học 7: Cho sãy số sau: 15, 20, 10, 18.
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.
Trả lời:
Đáp án đúng là: D
15, 20, 10, 18 → 10, 15, 20, 18 → 10, 15, 18, 20.
Câu 16.10 trang 59 SBT Tin học 7: 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:
Trả lời:
Mô phỏng các bước sắp xếp dãy số 83, 5, 8, 12, 65, 72, 71 theo thuật toán nổi bọt:
Vòng lặp 1: 83, 5, 8, 12, 65, 72, 71 → 5, 83, 8, 12, 65, 71, 72.
Vòng lặp 2: 5, 83, 8, 12, 65, 71, 72 → 5, 8, 83, 12, 65, 71, 72.
Vòng lặp 3: 5, 8, 83, 12, 65, 71, 72 → 5, 8, 12, 83, 65, 71, 72.
Vòng lặp 4: 5, 8, 12, 83, 65, 71, 72 → 5, 8, 12, 65, 83, 71, 72.
Vòng lặp 5: 5, 8, 12, 65, 83, 71, 72 → 5, 8, 12, 65, 71, 83, 72.
Vòng lặp 6: 5, 8, 12, 65, 71, 83, 72 → 5, 8, 12, 65, 71, 72, 83.
Sau 6 vòng lặp thì dãy số mới được sắp xếp đúng theo yêu cầu.
Câu 16.11 trang 59 SBT Tin học 7: 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?
Trả lời:
Hình 16.6 sử dụng cách sắp xếp theo thuật toán sắp xếp chọn.
Câu 16.12 trang 60 SBT Tin học 7: 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:
a) Em hãy cho biết bạn An và Khoa dùng thuật toán gì để sắp xếp?
Trả lời:
a) An dùng thuật toán sắp xếp chọn, Khoa dùng thuật toán sắp nổi bọt.
b) Theo cách của An:
Theo cách của Khoa:
⇒ Vậy cách sắp xếp của An nhanh hơn cách sắp xếp của Khoa.
Câu 16.13 trang 60 SBT Tin học 7: 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.
Trả lời:
Vòng lặp thứ nhất: Em gái là người thấp nhất nên đổi chỗ em gái với bố. Thứ tự mới bây giờ là em gái, bố, mẹ, Hải.
Vòng lặp thứ hai: Hải là người thấp nhất trong dãy còn lại nên Hải đổi chỗ với bộ, Thứ tự mới bây giờ là em gái, Hải, mẹ, bố.
Vòng lặp thứ ba: Mẹ ở đúng vị trí nên thứ tự sắp xếp đã đúng.
Câu 16.14 trang 61 SBT Tin học 7: 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
a) Em hãy cho biết dãy số được sắp xếp theo thuật toán nào?
Trả lời:
a) Dãy số đã được sắp xếp theo thuật toán sắp xếp chọn.
b) Dãy số có thể sắp xếp theo thuật toán nổi bọt như sau:
Vòng lặp thứ nhất:
Vòng lặp thứ hai:
Vòng lặp thứ ba:
Vòng lặp thứ tư:
Vòng lặp thứ năm:
Vậy thuật toán sắp xếp nổi bọt sẽ cần 5 vòng lặp, trong khi đó sắp xếp theo theo thuật toán chọn sẽ cần 8 vòng lặp. Vậy thuật toán nổi bọt trong trường hợp này nhanh hơn.
Câu 16.15 trang 61 SBT Tin học 7: Điểm môn Tin học của tổ một 7A được ghi trong bảng sau:
Trả lời:
Kết quả các vòng thực hiện sắp xếp nổi bọt để sắp xếp điểm theo thứ tự tăng dần:
Kết quả các vòng lặp thực hiện sắp xếp chọn để sắp xếp điểm theo thứ tự tăng dần:
Danh sách sẽ được sắp xếp lại như bảng sau:
Xem thêm lời giải sách bài tập Tin học 7 Kết nối tri thức với cuộc sống hay, chi tiết khác:
Xem thêm các chương trình khác:
- Giải sgk Toán 7 – Kết nối tri thức
- Giải sbt Toán 7 – Kết nối tri thức
- Lý thuyết Toán 7 – Kết nối tri thức
- Giải VTH Toán 7 – Kết nối tri thức
- Chuyên đề dạy thêm Toán 7 cả 3 sách (2024 có đáp án)
- Giải sgk Lịch sử 7 – Kết nối tri thức
- Lý thuyết Lịch Sử 7 – Kết nối tri thức
- Giải sbt Lịch sử 7 – Kết nối tri thức
- Giải VTH Lịch sử 7 – Kết nối tri thức
- Soạn văn lớp 7 (hay nhất) – Kết nối tri thức
- Tác giả tác phẩm Ngữ văn lớp 7 – Kết nối tri thức
- Soạn văn lớp 7 (ngắn nhất) – Kết nối tri thức
- Tóm tắt tác phẩm Ngữ văn lớp 7 – Kết nối tri thức
- Bố cục tác phẩm Ngữ văn lớp 7 – Kết nối tri thức
- Nội dung chính tác phẩm Ngữ văn lớp 7 – Kết nối tri thức
- Văn mẫu lớp 7 – Kết nối tri thức
- Giải VTH Ngữ văn lớp 7 – Kết nối tri thức
- Giải sgk Địa Lí 7 – Kết nối tri thức
- Lý thuyết Địa Lí 7 – Kết nối tri thức
- Giải sbt Địa lí 7 – Kết nối tri thức
- Giải VTH Địa lí 7 – Kết nối tri thức
- Giải sgk Tiếng Anh 7 Global Success – Kết nối tri thức
- Giải sbt Tiếng Anh 7 Global Success - Kết nối tri thức
- Bài tập Tiếng Anh 7 Global success theo Unit có đáp án
- Trọn bộ Từ vựng Tiếng Anh 7 Global success đầy đủ nhất
- Ngữ pháp Tiếng Anh 7 Global success
- Giải sgk Giáo dục công dân 7 – Kết nối tri thức
- Lý thuyết GDCD 7 – Kết nối tri thức
- Giải sbt Giáo dục công dân 7 – Kết nối tri thức
- Giải vth Giáo dục công dân 7 – Kết nối tri thức
- Giải sgk Khoa học tự nhiên 7 – Kết nối tri thức
- Lý thuyết Khoa học tự nhiên 7 – Kết nối tri thức
- Giải sbt Khoa học tự nhiên 7 – Kết nối tri thức
- Giải sbt Hoạt động trải nghiệm lớp 7 - KNTT
- Giải sgk Hoạt động trải nghiệm 7 - KNTT
- Giải sgk Công nghệ 7 – Kết nối tri thức
- Lý thuyết Công nghệ 7 – Kết nối tri thức
- Giải sbt Công nghệ 7 – Kết nối tri thức
- Giải VTH Công nghệ 7 – KNTT
- Giải sgk Giáo dục thể chất 7 – Kết nối tri thức
- Giải sgk Âm nhạc 7 – Kết nối tri thức