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

Với 15 câu hỏi trắc nghiệm Tin học 11 Bài 22: Thực hành bài toán sắp xếp có đáp án chi tiết đầy đủ các mức độ sách Kết nối tri thức sẽ giúp học sinh lớp 11 ôn luyện trắc nghiệm Tin 11 Khoa học máy tính.

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

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

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?

A. Thuật toán nổi bọt

B. Thuật toán sắp xếp chọn

C. Thuật toán sắp xếp chèn

D. Thuật toán sắp xếp nhan

Hiển thị đáp án

Đáp án: C

Giải thích: Thuật toán sắp xếp chèn thích hợp cho việc sắp xếp danh sách các phần tử khi đã có thứ tự nhất định và cần sắp xếp thêm vào. Nó cũng dễ triển khai với danh sách có số lượng phần tử trung bình.

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í?

A. Để tìm vị trí chính xác của phần tử mới

B. Để giảm số lần so sánh

C. Để giảm số lần trao đổi

D. Để tăng tốc độ sắp x

Hiển thị đáp án

Đáp án: A

Giải thích: Việc dịch chuyển các phần tử lớn hơn lên một vị trí giúp tạo khoảng trống tại vị trí chính xác cho phần tử đang xét, đảm bảo danh sách được sắp xếp đúng thứ tự.

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?

A. Thuật toán sắp xếp chèn

B. Thuật toán sắp xếp chọn

C. Thuật toán nổi bọt

D. Thuật toán sắp xếp nhan

Hiển thị đáp án

Đáp án: B

Giải thích: Thuật toán sắp xếp chọn là thuật toán hiệu quả khi tìm phần tử lớn nhất để đặt ở đầu hoặc cuối danh sách. Trong trường hợp này, thuật toán được dùng để sắp xếp điểm theo thứ tự giảm dần

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?

A. soluong_ds.append(int(line))

B. soluong_ds = [int(line)]

C. soluong_ds.insert(line)

D. soluong_ds.remove(line)

Hiển thị đáp án

Đáp án: A

Giải thích: Lệnh append() thêm phần tử vào cuối danh sách, giúp lưu từng số lượng mặt hàng từ tệp vào danh sách soluong_ds.

Câu 5: Trong thuật toán sắp xếp chọn, mục đích của biến Max là gì?

A. Lưu giá trị nhỏ nhất của dãy

B. Lưu chỉ số của phần tử có giá trị lớn nhất trong dãy

C. Lưu chỉ số của phần tử có giá trị nhỏ nhất trong dãy

D. Xác định chỉ số cuối của dãy

Hiển thị đáp án

Đáp án: B

Giải thích: Trong sắp xếp giảm dần, Max dùng để lưu chỉ số của phần tử lớn nhất để thực hiện hoán đổi và đưa phần tử này về đúng vị trí trong dãy

Câu

Câu 6: Trong nhiệm vụ 1, hàm InsertionSort(soluong_ds) thực hiện chức năng gì?

A. Thực hiện sắp xếp nổi bọt danh sách

B. Sắp xếp danh sách theo thứ tự tăng dần

C. Sắp xếp danh sách theo thứ tự giảm dần

D. Đọc dữ liệu từ tệp và in danh sác

Hiển thị đáp án

Đáp án: B

Giải thích: Hàm InsertionSort được sử dụng để sắp xếp các phần tử trong danh sách soluong_ds theo thứ tự tăng dần.

Câu 7: Khi nào chúng ta sử dụng thuật toán sắp xếp nổi bọt?

A. Khi số lượng phần tử trong danh sách rất lớn

B. Khi cần sắp xếp một danh sách ngẫu nhiên có số lượng nhỏ hoặc trung bình

C. Khi không yêu cầu hiệu suất cao

D. Khi danh sách đã được sắp xếp hoàn toàn

Hiển thị đáp án

Đáp án: B

Giải thích: Thuật toán nổi bọt thích hợp khi danh sách có số lượng phần tử không quá lớn, do độ phức tạp của thuật toán cao và không hiệu quả cho danh sách lớn.

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?

A. Tìm phần tử nhỏ nhất và đưa về đầu danh sách

B. Tìm phần tử lớn nhất và đưa về cuối danh sách

C. Tìm phần tử lớn nhất và đưa về đầu danh sách

D. Không cần thực hiện sắp xếp

Hiển thị đáp án

Đáp án: C

Giải thích: Để sắp xếp giảm dần, cần tìm phần tử lớn nhất và đưa về đầu danh sách sau mỗi vòng lặp.

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?

A. print('Danh sách điểm theo thứ tự tăng dần là:')

B. print('Danh sách điểm theo thứ tự giảm dần là:')

C. print('Danh sách điểm trung bình là:')

D. print('Danh sách điểm đã sắp xếp:')

Hiển thị đáp án

Đáp án: B

Giải thích: Để hiển thị danh sách điểm trung bình theo thứ tự giảm dần, cần sử dụng câu thông báo đúng ý nghĩa

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?

A. Luôn tìm phần tử lớn nhất và đưa về đầu danh sách

B. Thực hiện dịch chuyển phần tử lớn hơn sang phải để tạo khoảng trống cho phần tử chèn vào

C. Thực hiện hoán đổi phần tử ở vị trí đầu và cuối

D. Thực hiện sắp xếp dãy theo thứ tự ngẫu nhiên

Hiển thị đáp án

Đáp án: B

Giải thích: Trong sắp xếp chèn, các phần tử lớn hơn sẽ dịch sang phải để tạo chỗ trống, giúp chèn phần tử hiện tại vào đúng vị trí.

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

Câu 1: 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ê

Hiển thị đáp án

a) Sai, vì sắp xếp chèn không so sánh từng phần tử với phần tử liền sau mà sẽ tìm vị trí đúng trong dãy đã sắp xếp.

b) Đúng, vì thuật toán sắp xếp chèn cần tìm vị trí chính xác của phần tử trong dãy đã sắp xếp để đảm bảo thứ tự tăng dần.

c) Sai, đây là cách sắp xếp thường dùng cho thuật toán chọn chứ không phải sắp xếp chèn.

d) Sai, vì in ngẫu nhiên không liên quan đến sắp xếp chèn và sẽ không cho kết quả theo thứ tự tăng dần.

Câu 2: 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ử

Hiển thị đáp án

a) Sai, vì sắp xếp chọn không cần sắp xếp tất cả phần tử từ đầu đến cuối mà chỉ tìm phần tử có giá trị lớn nhất và đặt ở đúng vị trí.

b) Sai, vì đây là cách sắp xếp tăng dần, trong khi đề bài yêu cầu sắp xếp giảm dần.

c) Đúng, vì thuật toán sắp xếp chọn khi sắp xếp giảm dần sẽ tìm phần tử lớn nhất và đặt ở vị trí đầu của dãy còn lại.

d) Sai, vì không cần phải đổi chỗ tất cả phần tử mà chỉ đổi khi tìm thấy phần tử lớn nhất trong phần còn lại của danh sách.

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Câu 1: 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?

Hiển thị đáp án

Đá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 2: 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?

Hiển thị đáp án

Đá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 3: 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?

Hiển thị đáp án

Đá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.

Xem thêm câu hỏi trắc nghiệm Tin học lớp 11 Kết nối tri thức có đáp án hay khác:

• Trắc nghiệm Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản

• Trắc nghiệm Tin học 11 Bài 23: Kiểm thử và đánh giá chương trình

• Trắc nghiệm Tin học 11 Bài 24: Đánh giá độ phức tạp thời gian thuật toán

• Trắc nghiệm Tin học 11 Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán

• Trắc nghiệm Tin học 11 Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình

• Trắc nghiệm Tin học 11 Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải sgk Tin học 11 Kết nối tri thức
• Giải Chuyên đề Tin học 11 Kết nối tri thức
• Giải SBT Tin học 11 Kết nối tri thức
• Giải lớp 11 Kết nối tri thức (các môn học)
• Giải lớp 11 Chân trời sáng tạo (các môn học)
• Giải lớp 11 Cánh diều (các môn học)

---