Câu hỏi tự luận Tin học 7 Bài 16: Thuật toán sắp xếp
Câu hỏi tự luận Tin học 7 bài 16
Câu hỏi tự luận Tin học 7 Bài 16: Thuật toán sắp xếp bao gồm hệ thống câu hỏi và đáp án chi tiết, được xây dựng theo 4 mức độ từ Nhận biết, Thông hiểu đến Vận dụng và Vận dụng cao. Tài liệu bám sát nội dung chương trình học, giúp học sinh củng cố kiến thức được học. Thông qua việc luyện tập với nhiều dạng câu hỏi, các em có thể nâng cao kỹ năng tư duy, khả năng phân tích và vận dụng kiến thức vào các tình huống thực tế. Mời các em tham khảo và tải về để ôn tập hiệu quả.
BÀI 16: THUẬT TOÁN SẮP XẾP (15 CÂU)
I. NHẬN BIẾT (5 CÂU)
Câu 1: Thuật toán sắp xếp nổi bọt là gì?
Trả lời:
Thuật toán sắp xếp nổi bọt là thuật toán sắp xếp đượ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ự.
Câu 2: Thuật toán sắp xếp chọn là gì?
Trả lời:
Thuật toán sắp xếp chọn xét từng vị trí từ đầu đến cuối dãy, so sánh trực tiếp phần tử ở vị trí được xét với những phần tử ở phía sau nó và hoán đổi nếu chúng chưa đúng thứ tự.
Câu 3: Hãy mô tả thuật toán sắp xếp nổi bọt.
Trả lời:
- Với vị trí đầu tiên, thực hiện một vòng lặp như sau:
1.1. So sánh hai phần tử đứng cạnh nhau theo thứ tự từ cuối dãy lên vị trí đầu tiên.
1.2. Nếu phần tử đứng sau nhỏ hơn phần tử đứng trước thì đổi chỗ chúng cho nhau.
1.3. Cuối vòng lặp em sẽ nhận được dãy số với phần tử nhỏ nhất nổi lên vị trí đầu tiên.
- Với vòng lặp thứ hai, em thực hiện một vòng lặp tương tự như trên.
2.1. So sánh hai phần tử đứng cạnh nhau theo thứ tự từ cuối dãy lên vị trí thứ hai.
2.2. Nếu phần tử đứng sau nhỏ hơn phần tử đứng trước thì đổi chỗ chúng cho nhau.
2.3. Cuối vòng lặp em sẽ nhận được dãy số với phần tử nhỏ thứ nhì nổi lên vị trí thứ hai.
- Tương tự như trên với các vị trí thứ 3, thứ tư,… đến vị trí trước vị trí cuối cùng.
- Kết thúc, em sẽ nhận được dãy số đã được sắp xếp theo thứ tự từ nhỏ đến lớn.
Câu 4: Hãy mô tả thuật toán sắp xếp chọn.
Trả lời:
- Với vị trí đầu tiên, thực hiện vòng lặp như sau:
1.1. So sánh từng phần tử (kể từ vị trí thứ hai đến vị trí cuối cùng) với phần tử tại vị trí đầu tiên.
1.2. Nếu phần tử được xét nhỏ hơn phần tử tại vị trí đầu tiên thì hoán đổi nó với phần tử tại vị trí đầu tiên.
1.3. Cuối vòng lặp, em sẽ nhận được dãy số với phần tử nhỏ nhất được đưa về vị trí đầu tiên.
- Với vị trí thứ hai, thực hiện một vòng lặp tương tự như trên.
2.1. So sánh từng phần tử (kể từ vị trí thứ ba đến vị trí cuối cùng) với phần tử tại vị trí thứ hai.
2.2. Nếu phần tử được xét nhỏ hơn phần tử thứ hai thì hoán đổi nó với phần tử tại vị trí thứ hai.
2.3 Cuối vòng lặp, em sẽ nhận được dãy số với phần tử nhỏ nhì được đưa về vị trí thứ hai.
- Tương tự như trên với các vị trí thứ ba, thứ tư,… đến vị trí được vị trí cuối cùng.
- Kết thúc, em sẽ nhận được dãy số đã được sắp xếp theo thứ tự từ nhỏ đến lớn.
Câu 5: Tác dụng của việc chia bài toán thành những bài toán nhỏ hơn là gì?
Trả lời:
Việc chia bài toán thành những bài toán nhỏ hơn giúp thuật toán dễ hiểu và dễ thực hiện hơn.
II. THÔNG HIỂU (4 CÂU)
Câu 1: Em hãy chọn thuật toán sắp xếp hợp lý cho từng trường hợp sau:
- a) Hoán đổi vị trí hai phần tử liên tiếp khi chúng không đúng thứ tự là thuật toán nào?
- 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à thuật toán nào?
Trả lời:
- a) Thuật toán sắp xếp nổi bọt.
- b) Thuật toán sắp xếp chọn.
Câu 2: Em hãy nêu sự khác nhau giữa thuật toán sắp xếp nổi bọt và thuật toán sắp xếp chọn?
Trả lời:
Sự khác nhau giữa thuật toán sắp xếp nổi bọt và thuật toán sắp xếp chọn là:
- Cách thức hoạt động :
+ Thuật toán sắp xếp nổi bọt di chuyển lần lượt qua danh sách, so sánh cặp phần tử liền kề và hoán đổi chúng nếu chúng không đúng thứ tự. Quá trình này lặp lại cho đến khi không còn phần tử nào cần phải hoán đổi.
+ Thuật toán sắp xếp chọn lựa chọn phần tử nhỏ nhất từ danh sách và đặt nó ở vị trí đầu tiên. Sau đó, nó chọn phần tử nhỏ nhất thứ hai và đặt nó ở vị trí thứ hai, và tiếp tục như vậy cho đến khi danh sách được sắp xếp hoàn toàn.
- Hiệu suất: Thuật toán sắp xếp nổi bọt thường sẽ hiệu quả hơn thuật toán sắp xếp chọn đối với danh sách nhỏ hoặc đã gần sắp xếp. Tuy nhiên thì cả 2 đều không thể hoạt động tốt với danh sách lớn vì phải thực hiện nhiều lần lặp.
Câu 3: 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ị là gì?
..................
Mời các bạn xem tiếp trong file tải
