Có hai chất lỏng khác màu là xanh và đỏ, lần lượt được chứa trong hai chiếc cốc A và B (Hình 16.1a). Chúng ta cần đổi chỗ hai chất lỏng này, sao cho cốc A đựng chất lỏng màu đỏ, còn cốc B đựng chất lỏng màu xanh. Để thực hiện công việc này, chúng ta sử dụng thêm một chiếc cốc thứ ba (cốc C) không đựng gì. Em hãy quan sát Hình 16.1b, Hình 16. 1c, Hình 16.1d để biết cách thực hiện.
Xem đáp án và lời giải
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Các bước thực hiện:
- Đổ nước trong cốc A (hoặc cốc B) sang cốc C.
- Đổ nước trong cốc B (hoặc A) còn lại sang cốc trống.
- Đổ nước trong cốc C vào cốc còn trống.
Câu 2
1 điểm
Em hãy thực hiện thuật toán sắp xếp nổi bọt để sắp xếp 5 số sau đây theo thứ tự tăng dần. Hãy mô phỏng các bước sắp xếp bằng hình vẽ minh hoạ tương tự như Hình 16.2, Hình 16.3, Hình 16.4
3
5
4
1
2
Xem đáp án và lời giải
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Vòng lặp thứ nhất
3 5 4 1 2 2 > 1 ⇒ KHÔNG hoán đổi 3 5 4 1 2 1 < 4 ⇒ hoán đổi 3 5 1 4 2 1 < 5 ⇒ hoán đổi 3 1 5 4 2 1 < 3 ⇒ hoán đổi Kết quả vòng lặp thứ nhất 1 3 5 4 2
Vòng lặp thứ hai
1 3 5 4 2 2 < 4 ⇒ hoán đổi 1 3 5 2 4 2 < 5 ⇒ hoán đổi 1 3 2 5 4 2 < 3 ⇒ hoán đổi Kết quả vòng lặp thứ hai 1 2 3 5 4
Vòng lặp thứ ba
1 2 3 5 4 4 < 5 ⇒ hoán đổi 1 2 3 4 5 4 > 3 ⇒ KHÔNG hoán đổi 1 2 3 4 5 3 > 2 ⇒ KHÔNG hoán đổi 1 2 3 4 5 2 > 1 ⇒ KHÔNG hoán đổi Kết quả vòng lặp thứ ba 1 2 3 4 5
Phần II. Trắc nghiệm nhiều lựa chọn
Câu 3
1 điểm
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách
AĐáp án A: Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.
BĐáp án B: Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.
CĐáp án C: Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.
DĐáp án D: Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:C
Đáp án đúng là: C
Thuật toán sắp xếp nổi bọt sắp xếp danh sách được thực hiện bằng cách hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.
Phần III. Tự luận
Câu 4
1 điểm
Chọn năm học sinh, mỗi học sinh viết ra tờ giấy một con số mà mình yêu thích. Các em đứng thành một hàng ngang và cầm tờ giấy có ghi con số để cả lớp có thể quan sát được.
Ví dụ:
41
15
17
32
18
Học sinh thứ sáu thực hiện thuật toán sắp xếp chọn để sắp xếp các con số của năm bạn theo thứ tự tăng dần.
Xem đáp án và lời giải
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Vòng lặp thứ nhất
41 15 17 32 18 15 < 41 ⇒ hoán đổi 15 41 17 32 18 17 > 15 ⇒ KHÔNG hoán đổi 15 41 17 32 18 32 > 15 ⇒ KHÔNG hoán đổi 15 41 17 32 18 18 > 15 ⇒ KHÔNG hoán đổi Kết quả vòng lặp thứ nhất 15 41 17 32 18
Vòng lặp thứ hai
15 41 17 32 18 17 < 41 ⇒ hoán đổi 15 17 41 32 18 32 > 17 ⇒ KHÔNG hoán đổi 15 17 41 32 18 18 > 17 ⇒ KHÔNG hoán đổi Kết quả vòng lặp thứ hai 15 17 41 32 18
Vòng lặp thứ ba
15 17 41 32 18 32 < 41 ⇒ hoán đổi 15 17 32 41 18 18 < 32 ⇒ hoán đổi 15 17 18 41 32 Kết quả vòng lặp thứ ba 15 17 18 41 32
Vòng lặp thứ tư
15 17 18 41 32 32 < 41 ⇒ hoán đổi Kết quả vòng lặp thứ tư 15 17 18 32 41
Đầu ra dãy các phần tử đã sắp xếp tăng dần:
15
17
18
32
41
Câu 5
1 điểm
Em hãy viết vào vở cụ thể các bước 2, 3, 4 được mô tả trong Hình 16.5
Xem đáp án và lời giải
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Vòng lặp thứ hai
1 4 3 5 2 3 < 4 ⇒ hoán đổi 1 3 4 5 2 KHÔNG hoán đổi 1 3 4 5 2 2 < 3 ⇒ hoán đổi Kết quả vòng lặp thứ hai 1 2 4 5 3
Vòng lặp thứ ba
1 2 4 5 3 5 > 4 ⇒ KHÔNG hoán đổi 1 2 4 5 3 3 < 4 ⇒ hoán đổi 1 2 3 5 4 Kết quả vòng lặp thứ ba
Vòng lặp thứ tư
1 2 3 5 4 4 < 5 ⇒ hoán đổi 1 2 3 4 5 Kết quả vòng lặp thứ tư
Phần IV. Trắc nghiệm nhiều lựa chọn
Câu 6
1 điểm
Chọn phương án đúng.
Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?
AĐáp án A: Để thay đổi đầu vào của bài toán
BĐáp án B: Để thay đổi yêu cầu đầu ra của bài toán
Em hãy ghi lại kết quả điểm học tập môn Tin học của các bạn trong tổ. Thực hiện thuật toán sắp xếp chọn hoặc sắp xếp nổi bọt để sắp xếp điểm theo thứ tự giảm dần. Dựa trên kết quả sắp xếp, hãy cho biết danh sách tên các bạn tương ứng theo kết quả sắp xếp đó.
