Bài 3 Sắp xếp chọn
Câu 1: Khi dùng thuật toán sắp xếp chọn để sắp dãy theo thứ tự giảm dần, khi nào không cần thực hiện thao tác “Đổi chỗ am cho ai” mà kết quả sắp xếp vẫn đúng?
- Khi am = ai
- Khi am < ai
- Khi am $\leq $ ai
- Khi am > ai
Câu 2: Thế nào là sắp xếp chọn?
- Chọn số lớn nhất và sắp xếp vào một vị trí định sẵn.
- Chọn số tùy ý và sắp xếp vào vị trí mong muốn.
- Sắp xếp chọn là chọn phần tử lớn nhất trong dãy chưa sắp xếp còn lại và sắp xếp vào đầu dãy đó.
- Chọn số nhỏ nhất và sắp xếp vào một vị trí tùy ý.
Câu 3: Sắp xếp kết quả kiểm tra môn Sinh học theo thứ tự từ thấp đến cao. Dãy đầu vào là gì?
- Điểm kiểm tra môn Toán.
- Điểm kiểm tra môn Sinh.
- Điểm kiểm tra môn Lý.
- Điểm kiểm tra môn Hóa.
Câu 4: Trong các bài toán sau, đâu là bài toán sắp xếp:
- Sắp xếp bảng điểm môn tin của lớp 7C theo thứ tự tăng dần.
- Tìm ra bạn có điểm cao nhất trong bảng điểm môn tin của lớp 7C.
- Sắp xếp bảng điểm môn tin của lớp 7C theo thứ tự giảm dần.
- Cả A và C
Câu 5: Bài toán sắp xếp cần xác định rõ những gì?
- Dãy đầu vào: Cần sắp xếp những gì?
- Tiêu chí: Sắp xếp theo cái gì? Thứ tự tăng dần hay giảm dần?
- Cả A và B đều đúng.
- Cả A và B đều sai.
Câu 6: Cho dãy số 2, 5, 4, 19, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau khi sắp xếp ta được dãy số:
- 19, 5, 4, 2, 3, 7
- 19, 7, 5, 4, 3, 2
- 19, 5, 4, 2, 3, 7
- 2, 5, 4, 19, 3, 7
Câu 7: Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự giảm dần ta cần tìm:
- Phần tử âm lớn nhất.
- Phần tử nhỏ nhất.
- Phần tử lớn nhất.
- Phần tử bằng 0.
Câu 8: Trong thuật toán sắp xếp chọn, nếu thay “Tìm giá trị lớn nhất” bằng “Tìm giá trị nhỏ nhất” thì kết quả nhận được là dãy số có giá trị ra sao?
- Dãy số có giá trị giảm dần.
- Dãy số có giá trị tăng dần.
- Dãy số có giá trị không thay đổi.
- Dãy số có giá trị thay đổi.
Câu 9: Cho dãy số 3, 4, 2, 7, 9. Sắp xếp dãy theo chiều giảm dần bằng cách chọn dần gồm một vòng lặp có số lần lặp là:
- 4
- 5
- 3
- 2
Câu 10: Có một bó que tính dài ngắn khác nhau, muốn sắp xếp các que tính thành dãy từ trái qua phải theo thứ tự ngắn dần em phải làm thao tác gì?
- Đổi chỗ các số.
- Không cần chỗ các que tính.
- Đổi chỗ các que tính.
- Đổi chỗ các điểm số.
Câu 11: Trong mỗi bước của thuật toán sắp xếp chọn theo thứ tự tăng dần ta cần tìm:
- Phần tử âm lớn nhất.
- Phần tử nhỏ nhất
- Phần tử lớn nhất.
- Phần tử bằng 0.
Câu 12: Thao tác “đổi chỗ” là một việc làm khi thực hiện sắp xếp chọn dần. Giả sử dãy sắp xếp gồm 10 số. Hãy chọn câu đúng (nhiều đáp án)
- Phải thực hiện 10 lần đổi chỗ.
- Phải thực hiện 9 lần đổi chỗ.
- Tùy theo dãy đầu vào mà số lần đổi chỗ khác nhau.
- Không phải đổi chỗ lần nào nếu dãy cần sắp xếp đã đúng thứ tự mong muốn.
Câu 13: Sắp xếp chọn dần là:
- Chọn ra những phần tử chưa sắp xếp còn lại và xếp vào đầu dãy đó.
- Chọn phần tử lớn nhất trong dãy chưa sắp xếp còn lại và xếp vào đầu dãy đó.
- Chọn ra các phần tử dương.
- Chọn ra các phần tử âm.
Câu 14: Bài toán sắp xếp có mô hình chung là gì?
- Đổi chỗ các phần tử trong dãy để dãy có thứ tự tăng hoặc giảm dần.
- Đổi chỗ các phần tử trong dãy chỉ để dãy có thứ tự tăng dần.
- Đổi chỗ các phần tử trong dãy chỉ để dãy có thứ tự giảm dần.
- Không cần đổi chỗ các phần tử trong dãy để dãy có thứ tự tăng hoặc giảm dần.
Câu 15: Sắp xếp kết quả kiểm tra môn Tin học theo thứ tự từ cao xuống thấp. Tiêu chí sắp xếp là gì?
- Điểm kiểm tra môn Tin theo thứ tự giảm dần.
- Điểm kiểm tra môn Tin theo thứ tự tăng dần.
- Điểm kiểm tra môn Hóa theo thứ tự giảm dần.
- Điểm kiểm tra môn Hóa theo thứ tự tăng dần.
Câu 16: Cho dãy số 2, 5, 4, 19, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau bước thứ nhất ta được dãy số:
- 19, 5, 4, 2, 3, 7
- 19, 7, 5, 4, 3, 2
- 19, 5, 4, 2, 3, 7
- 2, 5, 4, 9, 3, 7
Câu 17: “Chọn số lớn nhất trong dãy nguồn còn lại” là một bài toán con khi thực hiện sắp xếp chọn dần. Giả sử dãy cần sắp xếp gồm 10 số. Hãy chọn câu đúng:
- Phải giải 10 bài toán con nói trên.
- Phải giải 9 bài toán con nói trên.
- Phải giải 1 bài toán con nói trên.
- Tùy theo dãy đầu vào mà số lần giải bài toán con khác nhau.
Câu 18: 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?
- Để thay đổi đầu vào của bài toán.
- Để thay đổi yêu cầu đầu ra của bài toán.
- Để bài toán dễ giải quyết hơn.
- Để bài toán khó giải quyết hơn.
Câu 19: Nhận định nào đúng?
- Trong thuật toán sắp xếp chọn, khi am $\geq $ ai thì không cần thực hiện thao tác “Đổi chỗ am cho ai” mà kết quả sắp xếp vẫn đúng.
- Trong thuật toán sắp xếp chọn, nếu thay “Tìm giá trị lớn nhất bằng” “Tìm giá trị nhỏ nhất” thì kết quả nhận được là dãy số có giá trị tăng dần.
- Muốn sắp xếp được các que tính theo thứ tự ngắn dần, ta không phải đổi chỗ các que tính.
- Không cần đổi chỗ các phần tử trong dãy để dãy có thứ tự tăng hoặc giảm dần.
Câu 20: Trong bài toán sắp xếp giảm dần dãy số 15, 72, 24, 36, 79, 54, 45, 4. Ở bước đầu tiên của sắp xếp chọn ta cần đổi chỗ phần tử 80 cho phần tử:
- 15
- 72
- 4
- 36
Câu 21: Em sử dụng thuật toán sắp xếp chọn để sắp xếp hàng cho các bạn trong hình vẽ theo thứ tự từ thấp đến cao.
- Hoa, Nam, Hải, Tuyết, Hồng.
- Hoa, Hải, Nam, Tuyết, Hồng.
- Hoa, Nam, Tuyết, Hải, Hồng.
- Hoa, Nam, Tuyết, Hồng, Hải.
Hãy trả lời các câu hỏi để biết kết quả của bạn
0 Comments:
Đăng nhận xét