Câu 1
Thuật toán nào phù hợp nhất để sắp xếp số lượng các mặt hàng trong kho theo thứ tự tăng dần?
Đáp án và lời giải
Đáp án: C
Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22 (có đáp án): Thực hành bài toán sắp xếp
Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Câu 2
Trong thuật toán sắp xếp chèn, tại sao chúng ta phải dịch chuyển các phần tử lớn hơn giá trị đang xét lên một vị trí?
Đáp án và lời giải
Đáp án: A
Câu 3
Trong nhiệm vụ 2, thuật toán nào được sử dụng để sắp xếp điểm trung bình môn Tin học theo thứ tự giảm dần?
Đáp án và lời giải
Đáp án: B
Câu 4
Dòng lệnh nào trong nhiệm vụ 1 dùng để thêm số lượng mặt hàng vào danh sách soluong_ds?
Đáp án và lời giải
Đáp án: A
Câu 5
Trong thuật toán sắp xếp chọn, mục đích của biến Max là gì?
Đáp án và lời giải
Đáp án: B
Câu 6
Trong nhiệm vụ 1, hàm InsertionSort(soluong_ds) thực hiện chức năng gì?
Đáp án và lời giải
Đáp án: B
Câu 7
Khi nào chúng ta sử dụng thuật toán sắp xếp nổi bọt?
Đáp án và lời giải
Đáp án: B
Câu 8
Trong nhiệm vụ 2, việc sắp xếp điểm trung bình theo thứ tự giảm dần có thể thực hiện bằng cách nào?
Đáp án và lời giải
Đáp án: C
Câu 9
Dòng lệnh nào sẽ hiển thị danh sách điểm trung bình đã sắp xếp từ cao đến thấp?
Đáp án và lời giải
Đáp án: B
Câu 10
Phát biểu nào sau đây đúng về thuật toán chèn trong sắp xếp danh sách?
Đáp án và lời giải
Đáp án: B
Câu 11
Trong chương trình sắp xếp các mặt hàng trong kho theo số lượng tăng dần, bước nào là cần thiết để thực hiện sắp xếp chèn?
- a)So sánh từng phần tử với phần tử liền sau nó
- b)Tìm vị trí đúng của từng phần tử trong dãy đã sắp xếp
- c)Di chuyển phần tử lớn nhất lên đầu danh sách
- d)In ra số lượng mặt hàng theo thứ tự ngẫu nhiê
Đáp án và lời giải
Đáp án: a) Sai; b) Đúng; c) Sai; d) Sai
Câu 12
Trong chương trình sắp xếp điểm trung bình của học sinh theo thứ tự giảm dần, thuật toán sắp xếp chọn thực hiện như thế nào?
- a)Sắp xếp từng phần tử từ đầu đến cuối danh sách
- b)Tìm phần tử nhỏ nhất và di chuyển lên đầu
- c)Tìm phần tử lớn nhất và đặt lên đầu danh sách
- d)Đổi chỗ tất cả các phần tử
Đáp án và lời giải
Đáp án: a) Sai; b) Sai; c) Đúng; d) Sai
Câu 13
Tại sao trong Nhiệm vụ 1, chúng ta lại sử dụng thuật toán sắp xếp chèn để sắp xếp các mặt hàng theo thứ tự số lượng tăng dần?
Đáp án và lời giải
Đáp án: Chúng ta sử dụng thuật toán sắp xếp chèn vì nó hiệu quả khi làm việc với danh sách có kích thước nhỏ hoặc gần như đã sắp xếp Giải thích: Thuật toán sắp xếp chèn giúp đưa từng phần tử vào đúng vị trí trong danh sách đã sắp xếp trước đó mà không cần di chuyển nhiều phần tử như các thuật toán khác, do đó rất phù hợp để sắp xếp số lượng mặt hàng tăng dần khi danh sách có kích thước nhỏ.
Câu 14
Làm thế nào để chương trình đọc được dữ liệu từ tệp văn bản chứa danh sách số lượng mặt hàng trong kho?
Đáp án và lời giải
Đáp án: Chương trình sử dụng hàm open("kho.inp", encoding="utf8") để mở tệp và đọc từng dòng dữ liệu, sau đó thêm vào danh sách soluong_ds để sắp xếp. Giải thích: Lệnh open("kho.inp", encoding="utf8") mở tệp ở chế độ đọc với mã hóa UTF-8, sau đó readlines() đọc từng dòng và chuyển dữ liệu thành số nguyên trước khi thêm vào danh sách. Cách này giúp chương trình lấy được dữ liệu ban đầu để xử lý.
Câu 15
Trong Nhiệm vụ 2, sắp xếp chọn hoạt động như thế nào để sắp xếp điểm trung bình học sinh theo thứ tự giảm dần?
Đáp án và lời giải
Đáp án: Sắp xếp chọn hoạt động bằng cách tìm phần tử lớn nhất ở mỗi vòng lặp và đưa nó về vị trí đầu của phần còn lại chưa sắp xếp, tạo ra danh sách sắp xếp theo thứ tự giảm dần. Giải thích: Sắp xếp chọn sẽ duyệt qua danh sách và tìm giá trị lớn nhất, sau đó đổi chỗ nó với phần tử đầu của dãy chưa sắp xếp. Lặp lại quá trình này cho đến khi danh sách được sắp xếp hoàn toàn theo thứ tự giảm dần, đúng như yêu cầu bài toán.