Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 22: Thực Hành Bài Toán Sắp Xếp

Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 22: Thực Hành Bài Toán Sắp Xếp tổng hợp câu hỏi trắc nghiệm chứa đựng nhiều dạng bài tập, bài thi, cũng như các câu hỏi trắc nghiệm và bài kiểm tra, trong bộ Trắc Nghiệm Tin Học 11 – Kết Nối Tri Thức. Nội dung trắc nghiệm nhấn mạnh phần kiến thức nền tảng và chuyên môn sâu của học phần này. Mọi bộ đề trắc nghiệm đều cung cấp câu hỏi, đáp án cùng hướng dẫn giải cặn kẽ. Mời bạn thử sức làm bài nhằm ôn luyện và làm vững chắc kiến thức cũng như đánh giá năng lực bản thân!

Đề 01

Đề 02

Đề 03

Đề 04

Đề 05

Đề 06

Đề 07

Đề 08

Đề 09

Đề 10

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp - Đề 01

1 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Câu 1: Trong thuật toán sắp xếp chèn (Insertion Sort), khi xem xét một phần tử tại vị trí `i`, mục đích chính của việc so sánh phần tử này với các phần tử đứng trước nó trong dãy con đã sắp xếp là gì?

2 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Câu 2: Xét danh sách số nguyên `[5, 2, 8, 1, 9]` và áp dụng thuật toán sắp xếp chèn để sắp xếp tăng dần. Sau khi duyệt và chèn xong phần tử `2` (phần tử thứ hai của danh sách ban đầu), danh sách sẽ có trạng thái như thế nào?

3 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Câu 3: Trong thuật toán sắp xếp chọn (Selection Sort) để sắp xếp một danh sách gồm N phần tử theo thứ tự tăng dần, vòng lặp ngoài (duyệt qua các vị trí cần đặt phần tử đúng) sẽ lặp bao nhiêu lần?

4 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Câu 4: Xét danh sách `[7, 3, 9, 1, 5]` và áp dụng thuật toán sắp xếp chọn để sắp xếp tăng dần. Sau khi kết thúc vòng lặp ngoài đầu tiên (tìm và đặt phần tử nhỏ nhất vào vị trí đầu tiên), danh sách sẽ có trạng thái như thế nào?

5 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Tiếp tục ngữ cảnh từ Câu 5. Sau khi đọc điểm vào danh sách `diem_ds`, giáo viên quyết định sử dụng thuật toán sắp xếp chọn để sắp xếp điểm theo thứ tự giảm dần. Trong quá trình thực hiện thuật toán sắp xếp chọn giảm dần, ở mỗi bước lặp, thuật toán sẽ tìm phần tử có giá trị như thế nào trong phần còn lại của danh sách chưa được sắp xếp?

6 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Khi nào thì thuật toán sắp xếp chèn (Insertion Sort) thể hiện hiệu quả tốt nhất so với thuật toán sắp xếp chọn (Selection Sort) hoặc nổi bọt (Bubble Sort)?

7 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Một lập trình viên viết hàm `sap_xep_noi_bot(ds)` để sắp xếp danh sách `ds` theo thứ tự tăng dần. Tuy nhiên, kết quả trả về lại là danh sách ban đầu không thay đổi. Khả năng cao nhất là lập trình viên đã quên thực hiện thao tác quan trọng nào bên trong các vòng lặp so sánh?

8 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Khi sắp xếp một danh sách chứa 1000 số nguyên ngẫu nhiên, thuật toán nào trong số Sắp xếp chèn, Sắp xếp chọn, Sắp xếp nổi bọt thường có hiệu suất (về mặt thời gian thực thi) kém nhất?

9 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Trong thuật toán sắp xếp chèn, khi chèn một phần tử vào dãy con đã sắp xếp, các phần tử lớn hơn nó trong dãy con đó được xử lý như thế nào?

10 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Giả sử bạn có một danh sách rất lớn (ví dụ: 1 triệu phần tử) và bạn biết chắc chắn rằng danh sách này đã được sắp xếp gần như hoàn hảo, chỉ có một vài phần tử sai vị trí. Thuật toán sắp xếp nào trong số Sắp xếp chèn, Sắp xếp chọn, Sắp xếp nổi bọt có khả năng hoạt động hiệu quả nhất trong tình huống này?

11 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Trong thuật toán sắp xếp chọn, sau mỗi lần hoàn thành vòng lặp trong (tìm phần tử min/max trong dãy con chưa sắp xếp), thao tác tiếp theo bắt buộc phải thực hiện là gì?

12 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Khi sử dụng thuật toán sắp xếp nổi bọt để sắp xếp một danh sách theo thứ tự tăng dần, sau mỗi lần hoàn thành một lượt duyệt toàn bộ danh sách (bubble pass), phần tử nào sẽ chắc chắn nằm ở vị trí cuối cùng đúng của nó trong danh sách đã sắp xếp?

13 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Trong thực tế, khi làm việc với các ngôn ngữ lập trình hiện đại như Python, người ta thường sử dụng các hàm sắp xếp có sẵn (ví dụ: `list.sort()` hoặc `sorted()`) thay vì tự cài đặt các thuật toán sắp xếp đơn giản như Sắp xếp chèn, Sắp xếp chọn, Sắp xếp nổi bọt. Lý do chính cho việc này là gì?

14 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Tiếp tục ngữ cảnh từ Câu 15. Sau khi đọc dữ liệu vào danh sách `data` dưới dạng các cặp `(ID, SoLuong)`, bạn muốn sắp xếp danh sách này dựa trên giá trị `SoLuong` (phần tử thứ hai trong mỗi cặp) theo thứ tự tăng dần bằng thuật toán sắp xếp chèn. Bạn cần viết một hàm sắp xếp chèn nhận vào danh sách `data`. Khi so sánh hai phần tử `item1` và `item2` trong danh sách (mỗi `item` là một cặp `(ID, SoLuong)`), điều kiện so sánh nào là đúng để sắp xếp tăng dần theo số lượng?

15 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Giả sử bạn đang thực hiện thuật toán sắp xếp chèn trên danh sách `[4, 1, 3, 2]` để sắp xếp tăng dần. Sau khi phần tử `1` được chèn vào đúng vị trí, bạn tiếp tục xét đến phần tử `3`. Quá trình chèn phần tử `3` vào dãy con đã sắp xếp `[1, 4]` diễn ra như thế nào?

16 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Phát biểu nào sau đây mô tả đúng nhất về số lần hoán đổi (swap) giữa các phần tử trong thuật toán sắp xếp chọn (Selection Sort) so với thuật toán sắp xếp nổi bọt (Bubble Sort) trong trường hợp xấu nhất (ví dụ: danh sách sắp xếp ngược)?

17 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Trong ngữ cảnh của Bài 22, việc thực hành đọc dữ liệu từ tệp (`.inp`) và ghi kết quả ra tệp (`.out`) có ý nghĩa gì trong quá trình học về thuật toán sắp xếp?

18 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Bạn có một danh sách các từ vựng và muốn sắp xếp chúng theo thứ tự bảng chữ cái. Thuật toán sắp xếp chèn có thể được áp dụng cho danh sách từ vựng này không?

19 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Khi cài đặt thuật toán sắp xếp chèn trong Python, việc dịch chuyển các phần tử lớn hơn sang phải để tạo khoảng trống có thể được thực hiện hiệu quả bằng cách nào?

20 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Trong thuật toán sắp xếp chọn để sắp xếp giảm dần, biến `max_idx` (chỉ số của phần tử lớn nhất) được cập nhật khi nào trong vòng lặp trong?

21 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Một ưu điểm của thuật toán sắp xếp chọn (Selection Sort) so với thuật toán sắp xếp nổi bọt (Bubble Sort) là gì?

22 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Bạn đang sử dụng thuật toán sắp xếp nổi bọt để sắp xếp danh sách `[6, 4, 2, 5, 1, 3]` theo thứ tự tăng dần. Sau khi hoàn thành lượt duyệt (pass) đầu tiên, danh sách sẽ có trạng thái như thế nào?

23 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Việc lựa chọn thuật toán sắp xếp (chèn, chọn, nổi bọt) cho một bài toán cụ thể nên dựa vào những yếu tố nào?

24 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Trong thuật toán sắp xếp chèn tăng dần, khi chèn phần tử `key` vào dãy con đã sắp xếp, vòng lặp tìm vị trí chèn sẽ dừng lại khi gặp một phần tử như thế nào?

25 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Điểm khác biệt cơ bản trong cách tiếp cận sắp xếp của thuật toán Sắp xếp chọn (Selection Sort) so với Sắp xếp chèn (Insertion Sort) là gì?

26 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Xét danh sách `[10, 20, 30, 40, 50]`. Nếu áp dụng thuật toán sắp xếp nổi bọt để sắp xếp tăng dần, điều gì sẽ xảy ra trong lượt duyệt (pass) đầu tiên?

27 / 27

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 01

Trong bài thực hành, việc in danh sách đã sắp xếp ra màn hình hoặc ghi ra tệp output giúp người học làm gì?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp - Đề 02

1 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 1: Trong thuật toán sắp xếp chèn (Insertion Sort) khi sắp xếp một danh sách theo thứ tự tăng dần, phần tử 'khóa' (key) ở mỗi bước lặp được so sánh và chèn vào đâu trong phần danh sách đã được sắp xếp?

2 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 2: Giả sử bạn có danh sách [8, 4, 6, 2] và đang áp dụng thuật toán sắp xếp nổi bọt (Bubble Sort) để sắp xếp tăng dần. Sau lượt duyệt (pass) đầu tiên hoàn thành, danh sách sẽ có trạng thái như thế nào?

3 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 3: Thuật toán sắp xếp chọn (Selection Sort) khi sắp xếp tăng dần hoạt động bằng cách lặp lại việc tìm kiếm phần tử nào trong phần danh sách chưa được sắp xếp?

4 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 4: Khi thực hiện sắp xếp chèn (Insertion Sort) một danh sách gồm N phần tử đã được sắp xếp gần hết (chỉ một vài phần tử sai vị trí), phát biểu nào sau đây là đúng nhất về hiệu suất của thuật toán?

5 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 5: Giả sử bạn có danh sách [5, 2, 8, 1, 9] và đang sắp xếp tăng dần bằng thuật toán sắp xếp chọn (Selection Sort). Sau khi phần tử đầu tiên được đặt đúng vị trí (hoàn thành bước đầu tiên), danh sách sẽ có trạng thái như thế nào?

6 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 6: Trong thuật toán sắp xếp nổi bọt (Bubble Sort) để sắp xếp tăng dần, mục đích chính của việc lặp đi lặp lại so sánh các cặp phần tử liền kề và hoán đổi nếu sai thứ tự là gì?

7 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 7: Khi nào thì thuật toán sắp xếp nổi bọt (Bubble Sort) được coi là không hiệu quả so với các thuật toán khác như sắp xếp chọn hay chèn?

8 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 8: Để sắp xếp một danh sách các sản phẩm theo giá từ thấp đến cao bằng thuật toán sắp xếp chèn (Insertion Sort), khi xét một sản phẩm 'X', bạn cần so sánh giá của 'X' với giá của các sản phẩm nào trong phần danh sách đã được sắp xếp?

9 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 9: Điểm khác biệt cốt lõi trong cách hoạt động giữa thuật toán sắp xếp chọn (Selection Sort) và sắp xếp nổi bọt (Bubble Sort) là gì?

10 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 10: Để sắp xếp danh sách điểm trung bình môn Tin học của học sinh theo thứ tự giảm dần bằng thuật toán sắp xếp chọn (Selection Sort), ở mỗi bước lặp, bạn cần tìm phần tử nào trong phần danh sách chưa được sắp xếp?

11 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 11: Giả sử bạn đang viết chương trình Python để đọc danh sách số nguyên từ một tệp văn bản, mỗi số trên một dòng, sau đó sắp xếp chúng. Dòng lệnh nào sau đây là cách phổ biến để đọc từng dòng từ tệp và chuyển nó thành số nguyên để thêm vào danh sách `data_list`?

12 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 12: Trong thuật toán sắp xếp chèn (Insertion Sort) sắp xếp tăng dần, khi bạn đã tìm được vị trí đúng để chèn phần tử 'khóa', các phần tử lớn hơn 'khóa' trong phần đã sắp xếp cần được thực hiện hành động gì để tạo chỗ trống?

13 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 13: Giả sử bạn có danh sách [7, 3, 5, 1] và đang sắp xếp tăng dần bằng thuật toán sắp xếp chèn (Insertion Sort). Sau khi xử lý xong phần tử thứ hai (giá trị 3), danh sách sẽ có trạng thái như thế nào?

14 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 14: Bạn cần sắp xếp một danh sách các giao dịch tài chính theo ngày giờ phát sinh. Dữ liệu thường xuyên được thêm vào danh sách này và bạn muốn duy trì danh sách luôn được sắp xếp. Thuật toán sắp xếp đơn giản nào sau đây có thể phù hợp nhất cho tình huống này nếu danh sách không quá lớn?

15 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 15: Trong thuật toán sắp xếp chọn (Selection Sort) khi sắp xếp một danh sách gồm N phần tử, số lần hoán đổi (swap) tối đa có thể xảy ra là bao nhiêu?

16 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 16: Giả sử bạn có danh sách [9, 1, 7, 3] và đang áp dụng thuật toán sắp xếp nổi bọt (Bubble Sort) để sắp xếp giảm dần. Sau lượt duyệt (pass) đầu tiên hoàn thành, danh sách sẽ có trạng thái như thế nào?

17 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 17: Đoạn mã giả sau mô tả một phần của thuật toán sắp xếp đơn giản: ( ext{Cho } i ext{ từ } 1 ext{ đến } N-1 ): ( ext{khóa = danh_sach}[i] ); ( j = i - 1 ); ( ext{Trong khi } j ge 0 ext{ và danh_sach}[j] > ext{khóa} ): ( ext{danh_sach}[j+1] = ext{danh_sach}[j] ); ( j = j - 1 ); ( ext{danh_sach}[j+1] = ext{khóa} ). Đây là thuật toán nào?

18 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 18: Khi sử dụng thuật toán sắp xếp chọn (Selection Sort) để sắp xếp một danh sách, điều g?? được đảm bảo đúng sau khi hoàn thành bước lặp thứ k (tính từ 0)?

19 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 19: Trong thuật toán sắp xếp chèn (Insertion Sort), biến `j` thường được sử dụng để làm gì trong vòng lặp bên trong?

20 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 20: Bạn có một danh sách rất lớn các số nguyên cần sắp xếp. Thuật toán nào trong số các thuật toán đơn giản (nổi bọt, chọn, chèn) có thể là lựa chọn kém hiệu quả nhất về mặt thời gian thực hiện trên dữ liệu ngẫu nhiên?

21 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 21: Để sắp xếp danh sách điểm theo thứ tự giảm dần bằng thuật toán sắp xếp nổi bọt (Bubble Sort), bạn cần điều chỉnh điều kiện so sánh giữa hai phần tử liền kề như thế nào so với sắp xếp tăng dần?

22 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 22: Xét danh sách [4, 1, 3, 2]. Áp dụng thuật toán sắp xếp chèn (Insertion Sort) để sắp xếp tăng dần. Trạng thái của danh sách sau khi xử lý xong phần tử thứ ba (giá trị 3) là gì?

23 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 23: Mục đích của việc sử dụng biến tạm thời (ví dụ: `temp`) khi hoán đổi giá trị của hai biến trong lập trình là gì?

24 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 24: Khi nào thì thuật toán sắp xếp chèn (Insertion Sort) có hiệu suất tốt nhất (trường hợp tốt nhất)?

25 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 25: Trong thuật toán sắp xếp chọn (Selection Sort), tại sao vòng lặp bên ngoài chỉ cần chạy từ chỉ số 0 đến N-2 (với N là số phần tử)?

26 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 26: Bạn được yêu cầu sắp xếp một danh sách điểm thi của học sinh và chỉ cần tìm 5 học sinh có điểm cao nhất. Thuật toán sắp xếp đơn giản nào có thể được dừng sớm sau khi tìm và đặt 5 phần tử lớn nhất vào vị trí cuối cùng của danh sách (nếu sắp xếp tăng dần rồi lấy 5 cuối, hoặc sắp xếp giảm dần rồi lấy 5 đầu)?

27 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 27: Xét một đoạn mã Python mô tả vòng lặp bên trong của thuật toán sắp xếp nổi bọt (sắp xếp tăng dần): `for j in range(n - 1 - i): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j]`. Biến `i` trong đoạn mã này thường đóng vai trò gì trong vòng lặp bên ngoài của Bubble Sort?

28 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 28: So sánh thuật toán sắp xếp nổi bọt (Bubble Sort) và sắp xếp chèn (Insertion Sort). Đặc điểm nào sau đây là ĐÚNG?

29 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 29: Khi đọc dữ liệu từ tệp văn bản trong Nhiệm vụ thực hành Bài 22, tại sao cần sử dụng hàm `int()` hoặc `float()` để chuyển đổi dữ liệu đọc được trước khi thêm vào danh sách số lượng hoặc điểm?

30 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 02

Câu 30: Phát biểu nào sau đây mô tả đúng một đặc điểm của thuật toán sắp xếp chọn (Selection Sort) khi sắp xếp tăng dần?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp - Đề 03

1 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Câu 1: Trong Nhiệm vụ 1 của bài thực hành, mục tiêu chính là sắp xếp danh sách số lượng mặt hàng trong kho. Thuật toán sắp xếp nào được đề xuất sử dụng cho nhiệm vụ này và lý do tại sao?

2 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Câu 2: Giả sử danh sách số lượng mặt hàng ban đầu là `[50, 20, 80, 10, 40]`. Áp dụng thuật toán Sắp xếp chèn (tăng dần). Sau khi xử lý xong phần tử thứ 2 (giá trị 20), danh sách sẽ có trạng thái như thế nào?

3 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Câu 3: Trong mã Python thực hiện Sắp xếp chèn cho danh sách `arr` theo thứ tự tăng dần, đoạn mã nào sau đây thường được sử dụng để tìm vị trí thích hợp và dịch chuyển các phần tử?

4 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Nhiệm vụ 2 yêu cầu sắp xếp danh sách điểm trung bình môn Tin học theo thứ tự giảm dần. Thuật toán nào được đề xuất sử dụng cho nhiệm vụ này trong bài thực hành?

5 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Để sắp xếp một danh sách `scores` theo thứ tự giảm dần bằng thuật toán Sắp xếp chọn, trong mỗi lần lặp của vòng lặp ngoài (duyệt qua các vị trí cần sắp xếp), chúng ta cần tìm phần tử có giá trị như thế nào trong phần còn lại của danh sách chưa được sắp xếp?

6 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Giả sử danh sách điểm trung bình là `[8.5, 7.0, 9.0, 6.5, 8.0]`. Áp dụng thuật toán Sắp xếp chọn (giảm dần). Sau khi kết thúc vòng lặp ngoài đầu tiên (xử lý vị trí đầu tiên), danh sách sẽ có trạng thái như thế nào?

7 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Trong mã Python cho Sắp xếp chọn giảm dần, đoạn mã nào sau đây thường được sử dụng để tìm chỉ số của phần tử lớn nhất trong phần chưa sắp x??p của danh sách `arr` (bắt đầu từ chỉ số `i`)?

8 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Khi đọc dữ liệu từ tệp văn bản (ví dụ: `kho.inp` trong Nhiệm vụ 1), mỗi dòng đọc được từ tệp thường ở định dạng chuỗi. Để sử dụng giá trị này làm số lượng mặt hàng để sắp xếp, cần thực hiện thao tác chuyển đổi kiểu dữ liệu nào?

9 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Sau khi sắp xếp danh sách số lượng mặt hàng (Nhiệm vụ 1) hoặc điểm trung bình (Nhiệm vụ 2), kết quả cần được ghi ra tệp văn bản (ví dụ: `kho.out`). Mỗi phần tử sau khi sắp xếp thường được ghi trên một dòng riêng biệt. Để làm được điều này, khi ghi từng phần tử `item` vào tệp, cần thêm ký tự đặc biệt nào ở cuối mỗi dòng?

10 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Xét đoạn code Python sau thực hiện Sắp xếp chèn tăng dần trên danh sách `data`: `data = [15, 8, 22, 10]`. Vòng lặp ngoài `for i in range(1, len(data))` bắt đầu chạy từ `i=1`. Khi `i=1`, giá trị `key` là `data[1]` (tức 8). Vòng lặp `while` sẽ thực hiện so sánh và dịch chuyển như thế nào?

11 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Trong Nhiệm vụ 2, giả sử danh sách điểm là `[7.5, 8.0, 7.0, 9.0]`. Áp dụng Sắp xếp chọn giảm dần. Sau khi kết thúc vòng lặp ngoài thứ hai (xử lý vị trí thứ hai, tức chỉ số 1), danh sách sẽ có trạng thái như thế nào?

12 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Khi triển khai thuật toán Sắp xếp chọn giảm dần, biến `max_idx` trong vòng lặp bên trong dùng để làm gì?

13 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Giả sử bạn cần sắp xếp một danh sách rất lớn (ví dụ: 100.000 phần tử). Dựa trên hiểu biết về độ phức tạp (dù chưa học sâu), thuật toán nào trong ba thuật toán đơn giản (Nổi bọt, Chọn, Chèn) có thể cho hiệu suất kém nhất và tại sao?

14 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Trong Nhiệm vụ 1 (sắp xếp số lượng mặt hàng tăng dần bằng Sắp xếp chèn), nếu tệp `kho.inp` chứa các số `[30, 10, 50, 20]`, nội dung của tệp `kho.out` sau khi chương trình chạy thành công sẽ là gì?

15 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Trong Nhiệm vụ 2 (sắp xếp điểm trung bình giảm dần bằng Sắp xếp chọn), nếu tệp `diem.inp` chứa các số `[7.0, 8.5, 6.0, 9.0]`, nội dung của tệp `diem.out` sau khi chương trình chạy thành công sẽ là gì?

16 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Xét đoạn code Python để mở tệp và đọc dữ liệu: `with open('data.inp', 'r', encoding='utf8') as f: lines = f.readlines()`. Biến `lines` sẽ chứa dữ liệu ở định dạng nào?

17 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Sự khác biệt cơ bản trong cách hoạt động giữa Sắp xếp chèn và Sắp xếp chọn là gì?

18 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Giả sử bạn có một danh sách `data = [5, 1, 4, 2, 8]` và áp dụng Sắp xếp nổi bọt (Bubble Sort) để sắp xếp tăng dần. Sau lần duyệt (pass) *đầu tiên* của vòng lặp ngoài, danh sách sẽ ở trạng thái nào?

19 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Trong mã Python cho Sắp xếp chèn tăng dần, tại sao vòng lặp ngoài thường bắt đầu từ chỉ số 1 (`for i in range(1, len(arr))`)?

20 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Trong Sắp xếp chọn giảm dần danh sách `data`, sau khi tìm thấy chỉ số `max_idx` của phần tử lớn nhất trong phần chưa sắp xếp (bắt đầu từ chỉ số `i`), thao tác tiếp theo cần làm là gì để đưa phần tử lớn nhất về đúng vị trí?

21 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Một ưu điểm của Sắp xếp chèn so với Sắp xếp chọn trong một số trường hợp thực tế (không xét độ phức tạp lý thuyết trên mọi bộ dữ liệu) là gì?

22 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Hãy phân tích đoạn code sau dùng để ghi danh sách `result_list` ra tệp `output.txt`, mỗi phần tử một dòng: `with open('output.txt', 'w') as f: for item in result_list: f.write(str(item) + 'n')`. Nếu `result_list = [10, 20, 30]`, nội dung tệp `output.txt` sẽ như thế nào?

23 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Khi thực hiện Sắp xếp chèn tăng dần trên danh sách `[4, 1, 3, 2]`, hãy cho biết trạng thái của danh sách sau khi phần tử có giá trị 3 (ban đầu ở chỉ số 2) được chèn vào đúng vị trí của nó trong phần đã sắp xếp.

24 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Trong Sắp xếp chọn giảm dần trên danh sách `[60, 20, 40, 10, 50]`, sau khi kết thúc vòng lặp ngoài thứ ba (xử lý vị trí thứ ba, tức chỉ số 2), danh sách sẽ có trạng thái như thế nào?

25 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Giả sử bạn đang thực hiện Nhiệm vụ 1 (sắp xếp tăng dần) và nhận thấy rằng khi chạy chương trình với tệp `kho.inp` chứa một danh sách số đã được sắp xếp từ trước (ví dụ: `[10, 20, 30, 40]`), chương trình vẫn hoạt động đúng nhưng có vẻ rất nhanh. Điều này phù hợp với đặc điểm của thuật toán nào trong ba thuật toán đơn giản?

26 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Trong ngữ cảnh đọc dữ liệu từ tệp, việc sử dụng `encoding='utf8'` khi mở tệp có ý nghĩa gì?

27 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Khi viết hàm thực hiện một thuật toán sắp xếp (ví dụ: `InsertionSort(arr)`), việc hàm nhận vào danh sách `arr` và thực hiện thay đổi *trực tiếp* trên danh sách đó (thay vì trả về một danh sách mới đã sắp xếp) là hành vi phổ biến. Điều này trong lập trình được gọi là gì?

28 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Tại sao trong Sắp xếp chèn tăng dần, khi dịch chuyển phần tử, ta lại gán `arr[j + 1] = arr[j]` và sau đó giảm `j` đi 1 (`j -= 1`)?

29 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Trong Sắp xếp chọn giảm dần, giả sử vòng lặp ngoài đang ở chỉ số `i`. Vòng lặp bên trong (`for j in range(i + 1, len(arr))`) tìm `max_idx` trong đoạn `arr[i+1:]`. Điều này có ý nghĩa gì trong quá trình sắp xếp?

30 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 03

Khi so sánh các thuật toán sắp xếp đơn giản (Nổi bọt, Chọn, Chèn) trong thực tế, yếu tố nào sau đây *ít* được coi là lợi thế đáng kể của một thuật toán này so với thuật toán khác khi xử lý các danh sách *có kích thước rất lớn*?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp - Đề 04

1 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Câu 1: Khi thực hiện sắp xếp một danh sách các số nguyên dương theo thứ tự tăng dần bằng thuật toán Sắp xếp chèn (Insertion Sort), sau khi xử lý xong phần tử ở chỉ mục `i`, ta có thể đảm bảo điều gì về đoạn danh sách con từ chỉ mục 0 đến `i`?

2 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Câu 2: Cho danh sách `[5, 2, 8, 1, 9]` cần sắp xếp tăng dần bằng thuật toán Sắp xếp chèn. Hãy mô tả trạng thái của danh sách sau khi phần tử `1` (tại chỉ mục ban đầu là 3) đã được chèn vào đúng vị trí trong phần đã sắp xếp.

3 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Một cửa hàng cần sắp xếp danh sách các sản phẩm dựa trên số lượng tồn kho từ thấp đến cao. Danh sách ban đầu có 100 sản phẩm, nhưng được bổ sung liên tục từng đợt nhỏ (khoảng 5-10 sản phẩm mỗi lần). Thuật toán sắp xếp nào sau đây có thể là lựa chọn hiệu quả nhất để duy trì danh sách đã sắp xếp khi các sản phẩm mới được thêm vào theo từng đợt nhỏ?

4 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Trong thuật toán Sắp xếp chọn (Selection Sort) để sắp xếp một danh sách gồm N phần tử theo thứ tự giảm dần, ở mỗi bước lặp thứ `i` (với `i` bắt đầu từ 0), thuật toán sẽ tìm kiếm phần tử có giá trị lớn nhất trong đoạn danh sách con nào để đưa về vị trí thứ `i`?

5 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Cho danh sách `[7, 4, 9, 2, 5]` cần sắp xếp tăng dần bằng thuật toán Sắp xếp chọn. Hãy cho biết trạng thái của danh sách sau khi hoàn thành bước tìm kiếm và đổi chỗ cho vị trí đầu tiên (chỉ mục 0).

6 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Khi làm việc với tệp dữ liệu trong Python để đọc danh sách số liệu cần sắp xếp (ví dụ từ tệp `data.txt`), dòng lệnh `with open('data.txt', 'r', encoding='utf8') as file:` có ý nghĩa và lợi ích gì?

7 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Giả sử bạn đã đọc các dòng từ tệp vào một danh sách các chuỗi (strings), và mỗi chuỗi là một số nguyên. Để chuyển danh sách các chuỗi này thành danh sách các số nguyên để có thể sắp xếp bằng thuật toán số học, bạn sẽ thường sử dụng thao tác nào trên mỗi phần tử chuỗi?

8 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Bạn được yêu cầu sắp xếp một danh sách điểm thi của học sinh theo thứ tự giảm dần. Danh sách này chứa 200 điểm. Thuật toán Sắp xếp nổi bọt (Bubble Sort) có phải là lựa chọn tối ưu về mặt hiệu suất trong trường hợp này không? Tại sao?

9 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Phân tích đoạn mã giả sau thực hiện chức năng gì trong một thuật toán sắp xếp: `temp = list[j]; list[j] = list[j+1]; list[j+1] = temp;`

10 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Trong thuật toán Sắp xếp chèn (Insertion Sort) để sắp xếp tăng dần, khi xét một phần tử `current_value` (tại chỉ mục `i`), các phần tử trong đoạn đã sắp xếp (từ 0 đến `i-1`) sẽ được dịch chuyển sang phải. Điều kiện để một phần tử `list[j]` (trong đoạn đã sắp xếp, với `j < i`) bị dịch chuyển sang phải là gì?

11 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Bạn có một danh sách 5000 mã sản phẩm cần sắp xếp theo thứ tự ABC. Hiệu suất là yếu tố quan trọng. Dựa trên kiến thức về các thuật toán sắp xếp đơn giản, thuật toán nào trong Bài 22 (Sắp xếp chèn, Sắp xếp chọn, Nổi bọt) có khả năng kém hiệu quả nhất cho bài toán này với kích thước dữ liệu lớn?

12 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Khi đọc dữ liệu từ tệp, mỗi dòng thường kết thúc bằng ký tự xuống dòng (`n`). Nếu mỗi dòng chỉ chứa một số, thao tác nào sau đây là cần thiết trước khi chuyển chuỗi số đó thành số nguyên bằng `int()`?

13 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Một giáo viên muốn xếp thứ tự học sinh dựa trên điểm trung bình từ cao xuống thấp. Thay vì sắp xếp toàn bộ danh sách, cô giáo chỉ cần tìm ra 5 học sinh có điểm cao nhất. Mặc dù Sắp xếp chọn có thể làm được điều này bằng cách chỉ chạy 5 bước lặp đầu tiên, nhưng có một thuật toán sắp xếp đơn giản khác mà ý tưởng cốt lõi của nó cũng liên quan đến việc tìm kiếm phần tử lớn nhất/nhỏ nhất và đưa về đúng vị trí. Đó là thuật toán nào?

14 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Khi cài đặt thuật toán Sắp xếp chèn (Insertion Sort) bằng Python, vòng lặp bên ngoài thường duyệt qua các phần tử từ chỉ mục 1 đến cuối danh sách. Mục đích của vòng lặp này là gì?

15 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Xem xét đoạn mã Python sau (giả định `data_list` là danh sách các số nguyên):
```python
def process_data(data_list):
n = len(data_list)
for i in range(n - 1):
min_idx = i
for j in range(i + 1, n):
if data_list[j] < data_list[min_idx]: min_idx = j data_list[i], data_list[min_idx] = data_list[min_idx], data_list[i] return data_list ``` Đoạn mã này đang thực hiện thuật toán sắp xếp nào?

16 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Sự khác biệt cơ bản trong cách tiếp cận giữa thuật toán Sắp xếp chọn (Selection Sort) và Sắp xếp chèn (Insertion Sort) là gì?

17 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Trong một bài toán thực tế, bạn cần sắp xếp một danh sách các đối tượng phức tạp (ví dụ: thông tin sinh viên bao gồm tên, điểm, mã số) dựa trên một tiêu chí cụ thể (ví dụ: điểm trung bình). Khi cài đặt các thuật toán sắp xếp đơn giản như Sắp xếp chèn hoặc Sắp xếp chọn cho trường hợp này, điều chỉnh chính cần thực hiện là gì?

18 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Tại sao trong thực tế, việc đọc dữ liệu từ tệp là một bước quan trọng trước khi thực hiện sắp xếp?

19 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Khi sắp xếp một danh sách theo thứ tự giảm dần bằng thuật toán Sắp xếp chèn (Insertion Sort), điều kiện để dịch chuyển các phần tử trong đoạn đã sắp xếp sang phải khi chèn phần tử `current_value` là gì?

20 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Trong thuật toán Sắp xếp chọn (Selection Sort) để sắp xếp tăng dần, sau mỗi bước lặp hoàn thành (sau khi tìm min và đổi chỗ), phần tử tại vị trí hiện tại của vòng lặp ngoài (`i`) có đặc điểm gì?

21 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Xem xét đoạn mã Python để đọc dữ liệu từ tệp 'scores.txt' và lưu vào danh sách `scores_list`:
```python
scores_list = []
with open('scores.txt', 'r') as file:
for line in file:
# Điền vào chỗ trống
```
Để chuyển mỗi dòng thành số nguyên và thêm vào danh sách, chỗ trống cần điền là gì?

22 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Trong bối cảnh thực hành sắp xếp, việc hiển thị danh sách trước và sau khi sắp xếp có mục đích gì?

23 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Khi cần sắp xếp một danh sách các chuỗi (ví dụ: tên học sinh) theo thứ tự bảng chữ cái, các thuật toán sắp xếp đơn giản (chèn, chọn, nổi bọt) có thể áp dụng trực tiếp được không? Tại sao?

24 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Giả sử bạn có một tệp chứa danh sách các cặp dữ liệu (ví dụ: tên sản phẩm và giá). Mỗi dòng trong tệp có định dạng 'Tên sản phẩm,Giá'. Để sắp xếp danh sách này theo giá tăng dần bằng các thuật toán đã học, bạn cần xử lý dữ liệu sau khi đọc từ tệp như thế nào?

25 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Thuật toán Sắp xếp chèn (Insertion Sort) có một ưu điểm đáng chú ý so với Sắp xếp chọn và Nổi bọt khi làm việc với loại dữ liệu nào?

26 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Khi cài đặt thuật toán Sắp xếp chọn (Selection Sort) để sắp xếp giảm dần, vòng lặp bên trong tìm chỉ mục của phần tử lớn nhất. Sau khi tìm được, phần tử này sẽ được đổi chỗ với phần tử tại chỉ mục nào của vòng lặp bên ngoài?

27 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Bạn có một danh sách điểm `[8.5, 7.0, 9.2, 6.5, 8.0]` cần sắp xếp giảm dần. Sử dụng thuật toán Sắp xếp chèn (Insertion Sort), hãy cho biết trạng thái của danh sách sau khi phần tử `6.5` (ở vị trí ban đầu là 3) đã được chèn vào đúng vị trí trong phần đã sắp xếp.

28 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Khi đọc dữ liệu số từ tệp, tại sao cần sử dụng `try-except` block khi chuyển đổi chuỗi thành số (`int()` hoặc `float()`)?

29 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Trong thuật toán Sắp xếp chèn (Insertion Sort) để sắp xếp tăng dần, vòng lặp bên trong (để tìm vị trí chèn và dịch chuyển) thường lặp như thế nào?

30 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 04

Bạn cần viết một chương trình Python để đọc danh sách các mức lương từ tệp 'salaries.txt', sắp xếp chúng theo thứ tự tăng dần và in ra màn hình. Cấu trúc chính của chương trình sẽ bao gồm các bước nào?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp - Đề 05

1 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 1: Trong bài toán thực hành sắp xếp dữ liệu từ tệp, bước đầu tiên và quan trọng nhất thường là gì trước khi áp dụng thuật toán sắp xếp?

2 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 2: Giả sử bạn cần sắp xếp một danh sách điểm của học sinh được đọc từ tệp văn bản theo thứ tự giảm dần. Thuật toán sắp xếp chọn (Selection Sort) hoạt động như thế nào để đạt được mục tiêu này?

3 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 3: Trong thuật toán sắp xếp chèn (Insertion Sort) để sắp xếp một danh sách số lượng mặt hàng theo thứ tự tăng dần, tại sao cần dịch chuyển các phần tử lớn hơn giá trị đang xét sang phải?

4 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 4: Bạn có một tệp văn bản 'diem.txt' chứa điểm trung bình của mỗi học sinh trên một dòng riêng biệt. Đoạn mã Python nào sau đây đọc dữ liệu từ tệp này và lưu vào một danh sách?

5 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 5: Sau khi sắp xếp danh sách số lượng mặt hàng theo thứ tự tăng dần bằng thuật toán sắp xếp chèn, ý nghĩa thực tế của việc này trong quản lý kho là gì?

6 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 6: Xem xét danh sách [5, 2, 8, 1, 9]. Áp dụng thuật toán sắp xếp chọn (Selection Sort) để sắp xếp TĂNG DẦN. Danh sách sẽ trông như thế nào sau LẦN ĐẦU TIÊN tìm thấy phần tử nhỏ nhất và đổi chỗ về đúng vị trí?

7 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 7: Vẫn danh sách [5, 2, 8, 1, 9]. Áp dụng thuật toán sắp xếp chèn (Insertion Sort) để sắp xếp TĂNG DẦN. Danh sách sẽ trông như thế nào sau khi phần tử SỐ 2 (giá trị 8) đã được chèn vào đúng vị trí của nó trong phần đã sắp xếp?

8 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 8: Khi làm việc với tệp dữ liệu lớn trong bài toán sắp xếp thực tế, việc đọc toàn bộ dữ liệu vào bộ nhớ (RAM) có thể gây ra vấn đề gì?

9 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 9: Thuật toán sắp xếp nào thường được coi là hiệu quả nhất trong thực tế khi danh sách đầu vào có kích thước trung bình và đã GẦN NHƯ được sắp xếp?

10 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 10: Trong bài toán sắp xếp điểm học sinh theo thứ tự giảm dần, nếu sử dụng thuật toán sắp xếp chọn, biến lưu chỉ số của phần tử cần tìm trong mỗi vòng lặp (ví dụ: `max_idx`) sẽ có mục đích gì?

11 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 11: Giả sử bạn có một danh sách các chuỗi cần sắp xếp theo thứ tự từ điển (ví dụ: tên sản phẩm). Thuật toán sắp xếp chèn có thể áp dụng cho kiểu dữ liệu này không và nguyên tắc so sánh sẽ như thế nào?

12 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 12: Khi trình bày kết quả sắp xếp từ một tệp dữ liệu (ví dụ: số lượng mặt hàng), tại sao việc in danh sách đã sắp xếp ra màn hình hoặc ghi ra một tệp khác là cần thiết?

13 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 13: Bạn có một danh sách gồm 100 phần tử. Nếu sử dụng thuật toán sắp xếp nổi bọt (Bubble Sort), điều gì xảy ra ở cuối LẦN LẶP (pass) đầu tiên?

14 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 14: Trong thuật toán sắp xếp chèn, phần 'đã sắp xếp' của danh sách ban đầu là gì?

15 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 15: Giả sử bạn đang thực hiện sắp xếp chèn một danh sách số nguyên. Bạn đang xét phần tử tại chỉ số `i`. Để chèn phần tử này vào phần danh sách đã sắp xếp trước đó (từ chỉ số 0 đến `i-1`), bạn cần so sánh nó với các phần tử nào?

16 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 16: Khi sắp xếp điểm trung bình học sinh theo thứ tự giảm dần bằng thuật toán sắp xếp chọn, nếu có hai học sinh có điểm trung bình bằng nhau, thứ tự tương đối của họ trong danh sách sau khi sắp xếp có được đảm bảo giữ nguyên so với danh sách ban đầu không? (Đây là tính ổn định của thuật toán)

17 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 17: Bạn cần sắp xếp một danh sách rất nhỏ (ví dụ: dưới 10 phần tử) trong một chương trình thực tế. Việc lựa chọn giữa sắp xếp nổi bọt, sắp xếp chọn hay sắp xếp chèn có ảnh hưởng đáng kể đến hiệu suất tổng thể của chương trình không? Tại sao?

18 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 18: Trong bài toán thực hành, giả sử bạn đọc dữ liệu số từ tệp, nhưng một dòng trong tệp lại chứa ký tự chữ cái. Điều gì có khả năng xảy ra khi bạn cố gắng chuyển đổi dòng đó sang kiểu số (ví dụ: `int()` hoặc `float()`)?

19 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 19: Khi sử dụng thuật toán sắp xếp chèn, ưu điểm chính của nó so với sắp xếp chọn hoặc nổi bọt trong một số trường hợp thực tế là gì?

20 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 20: Xem xét đoạn mã Python sau (giả định `danhsach` là một list số):
```python
for i in range(len(danhsach) - 1):
if danhsach[i] > danhsach[i+1]:
danhsach[i], danhsach[i+1] = danhsach[i+1], danhsach[i]
```
Đoạn mã này thực hiện một bước của thuật toán sắp xếp nào?

21 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 21: Mục đích của việc sử dụng hàm `strip()` khi đọc dữ liệu dạng chuỗi từ tệp trong Python là gì?

22 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 22: Trong bài toán sắp xếp điểm trung bình theo thứ tự giảm dần, nếu bạn sử dụng thuật toán sắp xếp chèn, bạn sẽ chèn các phần tử vào phần đã sắp xếp như thế nào?

23 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 23: Điểm khác biệt cốt lõi trong cách tiếp cận giữa thuật toán sắp xếp chọn và sắp xếp chèn là gì?

24 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 24: Giả sử bạn cần sắp xếp một danh sách các đối tượng phức tạp (ví dụ: danh sách học sinh, mỗi học sinh là một đối tượng có tên, điểm Toán, điểm Văn...). Để sắp xếp danh sách này dựa trên tiêu chí 'điểm Toán tăng dần', bạn cần thực hiện điều chỉnh gì trong quá trình so sánh của thuật toán sắp xếp?

25 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 25: Khi thực hành sắp xếp, việc kiểm tra danh sách sau khi sắp xếp có đúng thứ tự yêu cầu (tăng dần hoặc giảm dần) là một bước quan trọng. Tại sao?

26 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 26: Trong bài toán sắp xếp điểm trung bình theo thứ tự giảm dần sử dụng sắp xếp chọn, vòng lặp ngoài cùng (outer loop) thường chạy bao nhiêu lần nếu danh sách có N phần tử?

27 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 27: Vẫn danh sách [5, 2, 8, 1, 9]. Áp dụng thuật toán sắp xếp nổi bọt (Bubble Sort) để sắp xếp TĂNG DẦN. Danh sách sẽ trông như thế nào sau LẦN LẶP (pass) thứ hai (hoàn thành so sánh cặp cuối cùng của pass 2)?

28 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 28: Khi sắp xếp số lượng mặt hàng tăng dần bằng thuật toán sắp xếp chèn, nếu danh sách ban đầu đã được sắp xếp ngược (giảm dần), hiệu suất của thuật toán chèn sẽ như thế nào?

29 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 29: Trong bài toán thực hành, nếu tệp dữ liệu đầu vào trống rỗng, điều gì sẽ xảy ra khi chương trình cố gắng đọc dữ liệu và sắp xếp?

30 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 05

Câu 30: Mục đích chính của việc học các thuật toán sắp xếp đơn giản (như nổi bọt, chọn, chèn) trong bài thực hành này là gì?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp - Đề 06

1 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 1: Khi thực hiện sắp xếp chèn (Insertion Sort) một danh sách các số nguyên theo thứ tự tăng dần, sau mỗi bước lặp của vòng lặp ngoài, điều gì được đảm bảo đúng?

2 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 2: Cho danh sách [5, 2, 8, 1, 9]. Khi áp dụng thuật toán sắp xếp chọn (Selection Sort) theo thứ tự tăng dần, trạng thái của danh sách sau *lượt lặp ngoài đầu tiên* (tìm và đặt phần tử nhỏ nhất vào vị trí đầu tiên) là gì?

3 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 3: Trong thuật toán sắp xếp chèn (Insertion Sort) theo thứ tự tăng dần, khi chèn một phần tử `x` vào dãy con đã sắp xếp, các phần tử trong dãy con lớn hơn `x` sẽ được xử lý như thế nào?

4 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 4: Bạn cần sắp xếp một danh sách gồm 100 điểm thi của học sinh theo thứ tự giảm dần. Thuật toán sắp xếp chọn (Selection Sort) hoạt động dựa trên nguyên tắc nào để thực hiện điều này một cách hiệu quả?

5 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 5: Khi đọc dữ liệu số nguyên từ một tệp văn bản (ví dụ: 'data.txt') với mỗi số trên một dòng, đoạn mã Python nào sau đây *đúng* để đọc tất cả các số vào một danh sách?

6 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 6: Giả sử bạn có một danh sách gồm 5000 phần tử đã được sắp xếp gần hết, chỉ có khoảng 10 phần tử nằm sai vị trí. Thuật toán sắp xếp nào trong hai thuật toán đơn giản (Chèn hoặc Chọn) có xu hướng hoạt động hiệu quả hơn trong trường hợp này và tại sao?

7 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 7: Trong thuật toán sắp xếp chọn (Selection Sort) theo thứ tự tăng dần, vòng lặp bên ngoài (outer loop) có mục đích chính là gì?

8 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 8: Khi viết chương trình thực hành sắp xếp, sau khi đã đọc dữ liệu từ tệp vào một danh sách và sắp xếp xong, bước tiếp theo thường là gì để người dùng thấy được kết quả?

9 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 9: Giả sử bạn đang sử dụng sắp xếp chèn (Insertion Sort) để sắp xếp danh sách [4, 1, 3, 2] theo thứ tự tăng dần. Sau khi phần tử `1` (ở vị trí chỉ số 1 ban đầu) được chèn vào đúng vị trí của nó, danh sách sẽ trông như thế nào?

10 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 10: Điểm khác biệt cơ bản trong cách hoạt động giữa sắp xếp chèn (Insertion Sort) và sắp xếp chọn (Selection Sort) ở mỗi bước lặp chính là gì?

11 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 11: Trong Python, khi đọc một dòng từ tệp bằng `f.readline()`, kết quả trả về là một chuỗi. Nếu dòng đó chứa số '123', làm thế nào để chuyển nó thành số nguyên 123 để có thể sắp xếp tính toán?

12 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 12: Khi triển khai thuật toán sắp xếp chèn (Insertion Sort), việc sử dụng một biến tạm (ví dụ: `key`) để lưu giữ giá trị của phần tử đang xét trước khi dịch chuyển các phần tử khác có ý nghĩa gì?

13 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 13: Bạn được yêu cầu sắp xếp danh sách tên học sinh theo thứ tự bảng chữ cái. Cấu trúc dữ liệu nào thường được sử dụng để lưu trữ danh sách này trong Python trước khi sắp xếp?

14 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 14: Xem xét đoạn mã giả của thuật toán sắp xếp chọn (Selection Sort) theo thứ tự tăng dần. Vòng lặp bên trong (inner loop) thường có mục đích gì?

15 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 15: Khi thực hiện sắp xếp chèn (Insertion Sort) trên danh sách [3, 1, 4, 1, 5, 9, 2, 6] theo thứ tự tăng dần, phần tử `1` thứ hai (tại chỉ số 3 ban đầu) sẽ được chèn vào vị trí nào sau khi các phần tử trước nó (3, 1, 4) đã được xử lý và sắp xếp vào dãy con [1, 3, 4]?

16 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 16: Giả sử tệp 'scores.txt' chứa các điểm số: 85
92
78
95. Nếu bạn đọc tệp này và lưu vào danh sách bằng cách sử dụng `int(line.strip())` cho mỗi dòng, danh sách cuối cùng sẽ là gì?

17 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 17: Trong thuật toán sắp xếp chọn (Selection Sort) theo thứ tự giảm dần, sau mỗi lượt lặp ngoài, phần tử được đặt vào vị trí đầu tiên của dãy con chưa sắp xếp là:

18 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 18: Bạn đang thực hiện sắp xếp một danh sách rất lớn (hàng triệu phần tử). Mặc dù bài 22 chỉ giới thiệu các thuật toán đơn giản, dựa trên hiểu biết về độ phức tạp thời gian cơ bản, tại sao sắp xếp chèn và sắp xếp chọn thường không được khuyến khích dùng cho dữ liệu lớn trong thực tế?

19 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 19: Khi lập trình thuật toán sắp xếp chèn (Insertion Sort), vòng lặp bên trong (inner loop) thường được sử dụng để làm gì?

20 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 20: Giả sử bạn có danh sách [7, 4, 2, 5]. Khi sử dụng sắp xếp chọn (Selection Sort) theo thứ tự tăng dần, sau khi phần tử nhỏ nhất được đưa về vị trí đầu tiên, danh sách sẽ là:

21 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 21: Một tệp 'data.txt' chứa các dòng sau:
15
8
22
10
Nếu chương trình đọc tệp này và lưu các số vào danh sách `nums` sau đó gọi hàm `InsertionSort(nums)` để sắp xếp tăng dần, kết quả in ra màn hình sau khi sắp xếp là gì?

22 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 22: Khi so sánh số lần hoán đổi (swap) trung bình giữa sắp xếp chèn (Insertion Sort) và sắp xếp chọn (Selection Sort), phát biểu nào sau đây thường đúng?

23 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 23: Trong ngữ cảnh đọc dữ liệu từ tệp văn bản, tại sao việc sử dụng phương thức `.strip()` cho mỗi dòng đọc được trước khi chuyển đổi sang số (`int()` hoặc `float()`) là quan trọng?

24 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 24: Giả sử bạn có danh sách [2, 8, 5, 3]. Áp dụng sắp xếp chèn (Insertion Sort) tăng dần. Sau khi xử lý xong phần tử `5` (ở chỉ số 2 ban đầu), danh sách sẽ ở trạng thái nào?

25 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 25: Khi thực hành sắp xếp, việc kiểm tra xem tệp dữ liệu có tồn tại hay không trước khi cố gắng mở nó là một kỹ năng lập trình tốt. Trong Python, cấu trúc nào thường được dùng để xử lý các lỗi có thể xảy ra (như tệp không tồn tại) khi làm việc với tệp?

26 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 26: Thuật toán sắp xếp nào trong hai thuật toán đã học (Chèn và Chọn) có đặc điểm là *số lần so sánh* ít thay đổi nhất dù dữ liệu đầu vào đã được sắp xếp hay chưa?

27 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 27: Trong bài toán sắp xếp điểm trung bình học sinh theo thứ tự giảm dần bằng sắp xếp chọn, nếu có nhiều học sinh có cùng điểm trung bình cao nhất, thuật toán sẽ hoạt động như thế nào?

28 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 28: Khi sắp xếp chèn (Insertion Sort) một danh sách [6, 4, 1, 8] theo thứ tự tăng dần, sau khi phần tử `6` được coi là dãy con đã sắp xếp (gồm 1 phần tử), chúng ta sẽ xem xét phần tử tiếp theo là `4`. Quá trình chèn `4` vào dãy con [6] sẽ diễn ra như thế nào?

29 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 29: Để sắp xếp danh sách các số nguyên theo thứ tự giảm dần bằng thuật toán sắp xếp chèn (Insertion Sort), logic so sánh trong vòng lặp bên trong cần thay đổi như thế nào so với sắp xếp tăng dần?

30 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 06

Câu 30: Khi thực hành đọc dữ liệu từ tệp, nếu tệp 'numbers.txt' không tồn tại, đoạn mã Python sử dụng `open('numbers.txt', 'r')` sẽ gây ra lỗi gì?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp - Đề 07

1 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 1: Trong bài toán sắp xếp, mục đích chính của việc áp dụng thuật toán là gì?

2 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 2: Khi thực hiện sắp xếp chèn (Insertion Sort) với danh sách `[5, 2, 8, 1, 9]` theo thứ tự tăng dần, sau khi phần tử `2` được chèn vào đúng vị trí trong phần đã sắp xếp, danh sách sẽ trông như thế nào?

3 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 3: Trong thuật toán sắp xếp chèn (Insertion Sort) theo thứ tự tăng dần, tại sao cần dịch chuyển các phần tử lớn hơn giá trị đang xét sang phải?

4 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 4: Khi thực hiện sắp xếp chọn (Selection Sort) với danh sách `[5, 2, 8, 1, 9]` theo thứ tự tăng dần, sau vòng lặp ngoài đầu tiên (tìm và đặt phần tử nhỏ nhất vào vị trí đầu tiên), danh sách sẽ trông như thế nào?

5 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 5: Trong thuật toán sắp xếp chọn (Selection Sort), biến được dùng để lưu chỉ số của phần tử nhỏ nhất (hoặc lớn nhất) trong dãy con chưa sắp xếp có vai trò gì?

6 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 6: Giả sử bạn có một danh sách dữ liệu 'điểm thi' được đọc từ tệp văn bản, mỗi dòng là một điểm. Dòng lệnh Python nào sau đây thường được sử dụng để thêm một điểm đọc được từ biến `line` (dạng chuỗi) vào danh sách `diem_ds`?

7 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 7: Khi nào thì thuật toán sắp xếp chèn (Insertion Sort) có thể hoạt động hiệu quả hơn thuật toán sắp xếp chọn (Selection Sort) trên thực tế, đặc biệt với các danh sách có kích thước không quá lớn?

8 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 8: Để sắp xếp một danh sách theo thứ tự giảm dần bằng thuật toán sắp xếp chọn (Selection Sort), trong mỗi bước lặp chính, chúng ta cần tìm phần tử nào trong dãy con chưa sắp xếp?

9 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 9: Xét danh sách `[3, 1, 4, 1, 5, 9, 2, 6]`. Sau khi áp dụng thuật toán sắp xếp chèn (Insertion Sort) theo thứ tự tăng dần và hoàn thành việc chèn phần tử `4` vào đúng vị trí, danh sách sẽ trông như thế nào?

10 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 10: Một trong những nhược điểm chính của thuật toán sắp xếp nổi bọt (Bubble Sort) so với sắp xếp chèn hoặc sắp xếp chọn, đặc biệt với các danh sách lớn, là gì?

11 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 11: Trong đoạn mã Python thực hiện sắp xếp chọn (Selection Sort), việc sử dụng biến tạm (ví dụ: `temp`) khi hoán đổi giá trị giữa hai vị trí `i` và `j` trong danh sách `arr` (`temp = arr[i]; arr[i] = arr[j]; arr[j] = temp`) là cần thiết vì:

12 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 12: Khi đọc dữ liệu số từ một tệp văn bản trong Python, mỗi dòng là một số dưới dạng chuỗi. Để có thể thực hiện các phép so sánh số học trong thuật toán sắp xếp, bạn cần thực hiện bước xử lý nào với dữ liệu đọc được?

13 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 13: Xét danh sách `[8, 4, 6, 2]`. Áp dụng thuật toán sắp xếp chọn (Selection Sort) theo thứ tự tăng dần. Sau khi hoàn thành vòng lặp ngoài thứ hai, danh sách sẽ trông như thế nào?

14 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 14: Trong thuật toán sắp xếp chèn (Insertion Sort) theo thứ tự tăng dần, phần tử đang xét (`key`) được so sánh với các phần tử trong dãy con đã sắp xếp theo trình tự nào?

15 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 15: Khi triển khai thuật toán sắp xếp chèn hoặc sắp xếp chọn trong Python, danh sách dữ liệu thường được lưu trữ trong cấu trúc dữ liệu nào?

16 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 16: Xét một đoạn mã Python thực hiện bước dịch chuyển trong sắp xếp chèn (tăng dần):
`while j > 0 and arr[j-1] > key:`
` arr[j] = arr[j-1]`
` j -= 1`
Biến `key` trong đoạn mã này đại diện cho điều gì?

17 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 17: Để sắp xếp điểm trung bình môn Tin học của học sinh theo thứ tự giảm dần, thuật toán sắp xếp chọn (Selection Sort) sẽ hoạt động như thế nào trong mỗi bước lặp chính?

18 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 18: Xét danh sách `[10, 5, 15, 2]`. Sau khi áp dụng thuật toán sắp xếp chèn (Insertion Sort) theo thứ tự tăng dần và hoàn thành việc chèn phần tử `15` vào đúng vị trí, danh sách sẽ trông như thế nào?

19 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 19: Thuật toán sắp xếp nào sau đây chia danh sách thành hai phần: một phần đã sắp xếp và một phần chưa sắp xếp, và ở mỗi bước lặp, nó chọn phần tử 'tốt nhất' (nhỏ nhất hoặc lớn nhất) từ phần chưa sắp xếp để đưa về cuối phần đã sắp xếp?

20 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 20: Khi sử dụng thuật toán sắp xếp chèn (Insertion Sort) để sắp xếp một danh sách theo thứ tự tăng dần, điều gì xảy ra nếu phần tử đang xét nhỏ hơn tất cả các phần tử trong dãy con đã sắp xếp?

21 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 21: Nhiệm vụ thực hành yêu cầu đọc dữ liệu từ tệp 'kho.inp' để sắp xếp số lượng mặt hàng. Giả sử tệp 'kho.inp' không tồn tại, điều gì sẽ xảy ra khi chạy chương trình?

22 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 22: Xét đoạn mã Python để hoán đổi giá trị của `a` và `b` mà không dùng biến tạm:
`a = a + b`
`b = a - b`
`a = a - b`
Nếu ban đầu `a = 5`, `b = 10`, sau khi thực hiện đoạn mã này, giá trị mới của `a` và `b` là bao nhiêu?

23 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 23: Trong thuật toán sắp xếp chọn (Selection Sort) theo thứ tự tăng dần, sau mỗi lần lặp của vòng lặp ngoài, điều gì chắc chắn đúng về phần tử tại vị trí đầu tiên của dãy con chưa sắp xếp?

24 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 24: Xét danh sách `[7, 1, 5, 12, 3]`. Áp dụng thuật toán sắp xếp chèn (Insertion Sort) theo thứ tự tăng dần. Sau khi hoàn thành việc chèn phần tử `12` vào đúng vị trí, danh sách sẽ trông như thế nào?

25 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 25: Đâu là sự khác biệt cơ bản trong *cách* hai thuật toán sắp xếp đơn giản (chèn và chọn) xây dựng phần danh sách đã sắp xếp?

26 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 26: Khi nào thì thuật toán sắp xếp chọn (Selection Sort) có thể được coi là lựa chọn hợp lý hơn so với các thuật toán sắp xếp đơn giản khác như nổi bọt hoặc chèn, đặc biệt nếu chi phí của mỗi lần hoán đổi (swap) rất cao?

27 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 27: Giả sử bạn cần viết một chương trình đọc danh sách tên học sinh từ tệp và sắp xếp theo thứ tự bảng chữ cái. Kiểu dữ liệu của các phần tử trong danh sách lúc này sẽ là gì sau khi đọc từ tệp?

28 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 28: Xét danh sách `[9, 5, 2, 7]`. Áp dụng thuật toán sắp xếp chọn (Selection Sort) theo thứ tự giảm dần. Sau khi hoàn thành vòng lặp ngoài đầu tiên, danh sách sẽ trông như thế nào?

29 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 29: Trong mã giả hoặc mã Python của thuật toán sắp xếp chèn (Insertion Sort) tăng dần, vòng lặp bên trong (thường dùng `while` hoặc `for` lùi) có vai trò chính là gì?

30 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 07

Câu 30: Khi cần sắp xếp một danh sách các đối tượng phức tạp (ví dụ: danh sách học sinh, mỗi học sinh là một đối tượng có tên, điểm, lớp...), làm thế nào để áp dụng các thuật toán sắp xếp như chèn hoặc chọn?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp - Đề 08

1 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 1: Trong thuật toán sắp xếp chèn (Insertion Sort) để sắp xếp danh sách theo thứ tự tăng dần, khi xem xét một phần tử hiện tại, chúng ta cần so sánh nó với các phần tử trong phần danh sách đã được sắp xếp. Hướng so sánh này diễn ra như thế nào?

2 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 2: Giả sử bạn có danh sách `[6, 3, 8, 1, 5]` và áp dụng thuật toán sắp xếp chọn (Selection Sort) để sắp xếp tăng dần. Sau khi hoàn thành *vòng lặp ngoài đầu tiên* (tức là phần tử nhỏ nhất đã được đưa về vị trí đầu tiên), danh sách sẽ ở trạng thái nào?

3 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 3: Điểm khác biệt cơ bản trong cách hoạt động của thuật toán sắp xếp chèn (Insertion Sort) so với thuật toán sắp xếp chọn (Selection Sort) là gì?

4 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 4: Bạn cần sắp xếp một danh sách gồm 1000 bản ghi thông tin sản phẩm dựa trên mã sản phẩm theo thứ tự tăng dần. Mã sản phẩm thường được nhập theo thứ tự tương đối, tức là danh sách ban đầu có thể đã gần được sắp xếp. Trong trường hợp này, thuật toán nào trong số các thuật toán đơn giản (Chèn, Chọn, Nổi bọt) có khả năng cho hiệu suất tốt nhất?

5 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 5: Trong mã giả hoặc mã Python của thuật toán sắp xếp chèn, đoạn code thực hiện việc dịch chuyển các phần tử trong dãy con đã sắp xếp để tạo chỗ trống cho phần tử hiện tại có mục đích gì?

6 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 6: Trong thuật toán sắp xếp chọn (Selection Sort) để sắp xếp giảm dần, vòng lặp bên trong (inner loop) có nhiệm vụ chính là gì?

7 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 7: Khi thực hiện sắp xếp chèn (Insertion Sort) trên danh sách `[4, 1, 7, 2]` theo thứ tự tăng dần, sau khi phần tử `1` được chèn vào đúng vị trí trong dãy con đã sắp xếp `[4]`, danh sách sẽ trở thành?

8 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 8: Bạn có một danh sách điểm số học sinh cần sắp xếp giảm dần. Thuật toán sắp xếp chọn (Selection Sort) sẽ hoạt động bằng cách lặp lại việc gì ở mỗi bước?

9 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 9: Trong bài toán thực hành, việc đọc dữ liệu số lượng mặt hàng từ tệp văn bản (ví dụ: `kho.inp`) thường yêu cầu xử lý gì đối với mỗi dòng đọc được trước khi thêm vào danh sách số nguyên?

10 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 10: Giả sử bạn có danh sách `[5, 2, 8, 1]` và áp dụng thuật toán sắp xếp chèn (Insertion Sort) để sắp xếp tăng dần. Sau khi phần tử `8` được xem xét và chèn vào đúng vị trí, danh sách sẽ ở trạng thái nào?

11 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 11: Mục đích của việc sử dụng biến tạm (ví dụ: `temp` hoặc `key`) để lưu trữ giá trị của phần tử hiện tại trong thuật toán sắp xếp chèn là gì?

12 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 12: Trong thuật toán sắp xếp chọn (Selection Sort) để sắp xếp tăng dần, sau khi tìm thấy chỉ số của phần tử nhỏ nhất trong phần chưa sắp xếp, thao tác tiếp theo luôn là gì?

13 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 13: Khi so sánh thuật toán sắp xếp chèn và sắp xếp chọn trên một danh sách ngẫu nhiên có kích thước vừa phải (ví dụ 100 phần tử), nhận xét nào sau đây thường đúng về số lượng phép hoán đổi (swap)?

14 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 14: Đoạn mã Python `danh_sach[i], danh_sach[min_idx] = danh_sach[min_idx], danh_sach[i]` thường xuất hiện trong thuật toán sắp xếp nào và có ý nghĩa gì?

15 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 15: Trong thuật toán sắp xếp chèn, khi tìm vị trí thích hợp cho phần tử `x` trong dãy con đã sắp xếp, các phần tử lớn hơn `x` được dịch chuyển sang phải. Điều này tạo ra một 'lỗ trống'. 'Lỗ trống' này cuối cùng được lấp đầy bởi phần tử nào?

16 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 16: Bạn cần viết chương trình Python để đọc danh sách các số nguyên từ một tệp, sắp xếp chúng theo thứ tự tăng dần bằng thuật toán sắp xếp chèn và in kết quả ra màn hình. Bước nào sau đây là *không* cần thiết?

17 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 17: Thuật toán sắp xếp chọn (Selection Sort) được gọi như vậy bởi vì ở mỗi bước, nó thực hiện hành động chính là gì?

18 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 18: Khi cài đặt thuật toán sắp xếp chèn hoặc sắp xếp chọn trong Python, cấu trúc dữ liệu phù hợp nhất để lưu trữ danh sách các phần tử cần sắp xếp là gì?

19 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 19: Giả sử bạn có danh sách `[7, 2, 5, 1]` và áp dụng thuật toán sắp xếp chèn (Insertion Sort) để sắp xếp tăng dần. Sau khi phần tử `2` được chèn vào đúng vị trí, danh sách sẽ trở thành?

20 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 20: Trong thuật toán sắp xếp chọn (Selection Sort), vòng lặp ngoài (outer loop) có nhiệm vụ chính là gì?

21 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 21: Khi viết mã Python để đọc dữ liệu số từ tệp, nếu mỗi số nằm trên một dòng riêng biệt, phương thức nào của đối tượng tệp (file object) thường được dùng để đọc tất cả các dòng vào một danh sách các chuỗi?

22 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 22: Giả sử bạn có danh sách `[9, 2, 7, 5]` và áp dụng thuật toán sắp xếp chọn (Selection Sort) để sắp xếp giảm dần. Sau khi hoàn thành *vòng lặp ngoài đầu tiên* (tức là phần tử lớn nhất đã được đưa về vị trí đầu tiên), danh sách sẽ ở trạng thái nào?

23 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 23: Trong thuật toán sắp xếp chèn (Insertion Sort) để sắp xếp tăng dần, phần 'dãy con đã sắp xếp' ban đầu bao gồm bao nhiêu phần tử?

24 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 24: Khi sử dụng thuật toán sắp xếp chọn (Selection Sort) để sắp xếp một danh sách có N phần tử, số lượng phép hoán đổi (swap) tối đa có thể xảy ra là bao nhiêu?

25 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 25: Giả sử bạn cần sắp xếp danh sách `[10, 4, 7]` bằng thuật toán sắp xếp chèn tăng dần. Mô tả nào sau đây là chính xác về một bước trong quá trình sắp xếp này?

26 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 26: Trong thuật toán sắp xếp chọn (Selection Sort), phần 'dãy con chưa sắp xếp' là phần nào của danh sách?

27 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 27: Bạn đang xây dựng một ứng dụng quản lý điểm và cần hiển thị danh sách điểm trung bình của học sinh theo thứ tự từ cao đến thấp. Thuật toán sắp xếp chọn (Selection Sort) có thể được điều chỉnh để thực hiện việc này bằng cách nào?

28 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 28: Khi đọc dữ liệu từ tệp trong Python, tại sao nên sử dụng cấu trúc `with open(...) as f:`?

29 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 29: Giả sử bạn có danh sách `[3, 1, 4, 2]` và áp dụng thuật toán sắp xếp chèn tăng dần. Sau khi hoàn thành *vòng lặp ngoài thứ hai* (tức là phần tử thứ 3 của danh sách ban đầu - số 4 - đã được xem xét và chèn vào đúng vị trí), danh sách sẽ ở trạng thái nào?

30 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 08

Câu 30: Trong bối cảnh quản lý dữ liệu, nếu bạn thường xuyên cần thêm các mục mới vào một danh sách đã được sắp xếp và muốn duy trì trật tự đã sắp xếp một cách hiệu quả nhất cho mỗi lần thêm một mục, khái niệm cốt lõi nào của thuật toán sắp xếp chèn là phù hợp nhất để áp dụng?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp - Đề 09

1 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 1: Khi cần sắp xếp một danh sách dữ liệu mà các phần tử mới thường xuyên được thêm vào cuối danh sách đã sắp xếp, thuật toán sắp xếp nào sau đây thường được xem xét là hiệu quả hơn trong việc duy trì trật tự?

2 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 2: Giả sử bạn sử dụng thuật toán sắp xếp chọn để sắp xếp một danh sách gồm 5 số theo thứ tự tăng dần: [15, 8, 20, 5, 12]. Sau vòng lặp đầu tiên (tìm phần tử nhỏ nhất và đưa về vị trí đầu tiên), danh sách sẽ trông như thế nào?

3 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 3: Trong thuật toán sắp xếp chèn, mục đích chính của việc dịch chuyển các phần tử sang phải trong phần danh sách đã sắp xếp là gì?

4 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 4: Một giáo viên muốn sắp xếp danh sách điểm của học sinh theo thứ tự giảm dần để tìm ra các bạn có điểm cao nhất. Thuật toán sắp xếp chọn hoạt động như thế nào để đạt được mục tiêu này?

5 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 5: Giả sử bạn có danh sách [7, 3, 9, 2]. Bạn sử dụng thuật toán sắp xếp chèn để sắp xếp tăng dần. Sau khi xử lý phần tử thứ hai (số 3), danh sách sẽ trông như thế nào?

6 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 6: Khi nào thì thuật toán sắp xếp chèn thể hiện hiệu quả tốt nhất (về số lần so sánh và di chuyển) so với các trường hợp khác?

7 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 7: Trong thuật toán sắp xếp chọn, tại sao chúng ta cần một biến để lưu trữ chỉ số (index) của phần tử nhỏ nhất (hoặc lớn nhất) trong phần chưa sắp xếp, thay vì chỉ lưu giá trị của nó?

8 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 8: Một cửa hàng cần sắp xếp danh sách các sản phẩm tồn kho dựa trên số lượng từ ít nhất đến nhiều nhất. Dữ liệu được đọc từ một tệp văn bản, mỗi dòng chứa số lượng của một loại sản phẩm. Sau khi đọc dữ liệu vào một danh sách trong Python, bước tiếp theo cần làm gì để chuẩn bị cho việc sắp xếp?

9 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 9: Giả sử bạn có danh sách [10, 4, 6, 1]. Bạn sử dụng thuật toán sắp xếp chọn để sắp xếp tăng dần. Sau khi hoàn thành vòng lặp thứ hai (đưa phần tử nhỏ thứ hai về vị trí thứ hai), danh sách sẽ trông như thế nào?

10 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 10: Điểm khác biệt cốt lõi trong cách xây dựng phần danh sách đã sắp xếp giữa thuật toán sắp xếp chèn và thuật toán sắp xếp chọn là gì?

11 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 11: Khi sắp xếp một danh sách theo thứ tự giảm dần bằng thuật toán sắp xếp chèn, bạn sẽ so sánh phần tử hiện tại với các phần tử trong phần đã sắp xếp như thế nào?

12 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 12: Giả sử bạn có danh sách [5, 2, 8, 1, 9]. Bạn sử dụng thuật toán sắp xếp chèn để sắp xếp tăng dần. Sau khi xử lý phần tử thứ ba (số 8), danh sách sẽ trông như thế nào?

13 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 13: Trong một chương trình Python thực hiện sắp xếp, việc đọc dữ liệu từ tệp sử dụng `open('ten_tep.txt', 'r', encoding='utf8')` và sau đó dùng `readlines()` sẽ trả về kết quả là gì?

14 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 14: Khi áp dụng thuật toán sắp xếp chọn để sắp xếp tăng dần một danh sách, sau mỗi lần hoàn thành vòng lặp ngoài, phần tử nào sẽ chắc chắn nằm đúng vị trí cuối cùng của nó trong danh sách đã sắp xếp?

15 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 15: Giả sử bạn có danh sách [40, 10, 30, 20]. Bạn sử dụng thuật toán sắp xếp chọn để sắp xếp giảm dần. Sau vòng lặp đầu tiên (đưa phần tử lớn nhất về vị trí đầu tiên), danh sách sẽ trông như thế nào?

16 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 16: Trong ngữ cảnh của bài toán thực hành, việc sắp xếp số lượng mặt hàng trong kho theo thứ tự tăng dần giúp ích gì cho người quản lý kho?

17 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 17: Khi cài đặt thuật toán sắp xếp chèn trong Python, vòng lặp bên ngoài thường dùng để làm gì?

18 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 18: Giả sử bạn có danh sách [A, C, B, D]. Bạn sử dụng thuật toán sắp xếp chèn để sắp xếp theo thứ tự bảng chữ cái tăng dần. Sau khi xử lý phần tử thứ ba (chữ 'B'), danh sách sẽ trông như thế nào?

19 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 19: Trong thuật toán sắp xếp chọn để sắp xếp tăng dần, sau khi hoàn thành vòng lặp thứ `i`, phần tử tại vị trí `i` (bắt đầu từ 0) sẽ là gì?

20 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 20: Một danh sách điểm [7.5, 9.0, 8.0, 6.5]. Sử dụng thuật toán sắp xếp chọn để sắp xếp giảm dần. Sau khi hoàn thành việc xử lý để đưa điểm cao nhất về vị trí đầu tiên, danh sách sẽ trông như thế nào?

21 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 21: Khi so sánh thuật toán sắp xếp chèn và sắp xếp chọn trên một danh sách có kích thước N, phát biểu nào sau đây là *không* chính xác?

22 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 22: Giả sử bạn có danh sách [10, 20, 30, 40]. Nếu áp dụng thuật toán sắp xếp chèn để sắp xếp tăng dần, điều gì sẽ xảy ra trong quá trình thực hiện?

23 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 23: Trong thuật toán sắp xếp chèn, vòng lặp bên trong (inner loop) có nhiệm vụ cụ thể là gì?

24 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 24: Khi sử dụng thuật toán sắp xếp chọn để sắp xếp một danh sách theo thứ tự giảm dần, bạn sẽ tìm kiếm phần tử nào trong phần chưa sắp xếp ở mỗi bước?

25 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 25: Một danh sách gồm 5 phần tử cần được sắp xếp tăng dần. Thuật toán sắp xếp chọn sẽ thực hiện bao nhiêu vòng lặp chính (vòng lặp ngoài) để đảm bảo toàn bộ danh sách được sắp xếp?

26 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 26: Khi bạn đọc dữ liệu từ tệp văn bản 'diem_tb.inp' trong bài thực hành và muốn lưu điểm trung bình vào danh sách `diem_ds`, dòng lệnh `diem_ds.append(float(line))` có ý nghĩa gì?

27 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 27: Giả sử bạn có danh sách [6, 1, 8, 3]. Sử dụng thuật toán sắp xếp chèn để sắp xếp tăng dần. Sau khi xử lý phần tử thứ tư (số 3), danh sách sẽ trông như thế nào?

28 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 28: Trong thuật toán sắp xếp chọn để sắp xếp tăng dần, số lần hoán đổi (swap) được thực hiện trong mỗi vòng lặp chính (vòng lặp ngoài) là bao nhiêu?

29 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 29: Khi in kết quả sắp xếp, việc sử dụng câu thông báo như `print('Danh sách điểm theo thứ tự giảm dần là:')` trước khi in danh sách đã sắp xếp có ý nghĩa gì?

30 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 09

Câu 30: Xem xét quá trình sắp xếp chèn. Nếu một phần tử được chọn để chèn (key) nhỏ hơn *tất cả* các phần tử trong phần đã sắp xếp, thì nó sẽ được chèn vào vị trí nào trong phần đã sắp xếp?

Xem kết quả

0

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!


Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp - Đề 10

1 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 1: Khi thực hiện thuật toán sắp xếp chèn (Insertion Sort) trên danh sách [5, 2, 8, 1, 9], sau khi xử lý xong phần tử có giá trị 2, danh sách sẽ có trạng thái như thế nào?

2 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 2: Thuật toán sắp xếp chọn (Selection Sort) hoạt động dựa trên nguyên tắc cơ bản nào trong mỗi bước lặp?

3 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 3: Cho danh sách [7, 3, 6, 1, 5]. Áp dụng thuật toán sắp xếp nổi bọt (Bubble Sort) để sắp xếp tăng dần. Sau pass (lượt) đầu tiên, danh sách sẽ trông như thế nào?

4 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 4: Một danh sách dữ liệu về điểm thi của học sinh được lưu trong tệp `diemthi.txt`, mỗi điểm trên một dòng. Đoạn mã Python nào sau đây đọc đúng dữ liệu từ tệp này vào một danh sách các số nguyên?

5 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 5: Giả sử bạn cần sắp xếp một danh sách các mặt hàng theo số lượng tồn kho tăng dần. Nếu danh sách này thường xuyên được cập nhật bằng cách thêm các mặt hàng mới vào cuối, thuật toán sắp xếp đơn giản nào có thể hoạt động hiệu quả nhất cho việc duy trì thứ tự sau mỗi lần thêm một vài mục?

6 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 6: Trong thuật toán sắp xếp chèn, phần danh sách đã được sắp xếp (sorted sublist) luôn nằm ở vị trí nào trong quá trình thực hiện?

7 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 7: Khi sắp xếp danh sách [4, 1, 3, 2] bằng thuật toán sắp xếp chọn (Selection Sort) theo thứ tự tăng dần, sau khi tìm và đặt phần tử nhỏ nhất vào vị trí đầu tiên, danh sách sẽ trở thành:

8 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 8: Thuật toán sắp xếp nổi bọt được gọi là 'nổi bọt' vì:

9 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 9: Cho đoạn mã Python sau thực hiện sắp xếp chèn:
```python
def insertion_sort(lst):
for i in range(1, len(lst)):
key = lst[i]
j = i - 1
# Vòng lặp while thực hiện chức năng gì?
while j >= 0 and key < lst[j]: lst[j + 1] = lst[j] j -= 1 lst[j + 1] = key ``` Vòng lặp `while` trong đoạn mã trên có chức năng chính là gì?

10 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 10: Để sắp xếp một danh sách theo thứ tự giảm dần bằng thuật toán sắp xếp chọn (Selection Sort), thay đổi cốt lõi cần thực hiện trong mỗi bước lặp là gì?

11 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 11: Xét danh sách [9, 5, 1, 4, 3]. Áp dụng sắp xếp chèn (Insertion Sort). Sau khi phần tử '1' được chèn vào đúng vị trí, danh sách sẽ có dạng:

12 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 12: Trong thuật toán sắp xếp nổi bọt (Bubble Sort), sau mỗi pass hoàn thành, phần tử nào chắc chắn đã nằm đúng vị trí cuối cùng của nó?

13 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 13: So với sắp xếp chọn và sắp xếp nổi bọt, sắp xếp chèn (Insertion Sort) có ưu điểm gì đáng chú ý khi làm việc với danh sách gần như đã được sắp xếp?

14 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 14: Khi sử dụng thuật toán sắp xếp chọn (Selection Sort) để sắp xếp một danh sách có N phần tử, số lần hoán đổi (swap) tối đa có thể xảy ra là bao nhiêu?

15 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 15: Cho danh sách [6, 4, 1, 8, 3]. Áp dụng sắp xếp chọn (Selection Sort) để sắp xếp tăng dần. Sau khi hoàn thành bước tìm và đổi chỗ phần tử nhỏ nhất lần thứ hai (tức là sau khi 2 phần tử đầu tiên đã đúng vị trí), danh sách sẽ có dạng:

16 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 16: Điểm khác biệt cơ bản trong cách xây dựng phần danh sách đã sắp xếp giữa thuật toán sắp xếp chèn (Insertion Sort) và sắp xếp chọn (Selection Sort) là gì?

17 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 17: Bạn có một danh sách điểm thi cần được sắp xếp giảm dần để tìm ra top 5 học sinh. Thuật toán sắp xếp chọn (Selection Sort) có thể được điều chỉnh để làm điều này một cách tự nhiên bằng cách:

18 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 18: Xét đoạn mã Python cho sắp xếp nổi bọt (Bubble Sort):
```python
def bubble_sort(lst):
n = len(lst)
for i in range(n):
# Vòng lặp j thực hiện chức năng gì?
for j in range(0, n - i - 1):
if lst[j] > lst[j + 1]:
lst[j], lst[j + 1] = lst[j + 1], lst[j]
```
Vòng lặp `for j` có mục đích chính là gì trong mỗi pass của thuật toán?

19 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 19: Khi sắp xếp danh sách [2, 8, 3, 5] bằng thuật toán sắp xếp chèn (Insertion Sort) theo thứ tự tăng dần. Sau khi xử lý phần tử có giá trị 3, danh sách sẽ là?

20 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 20: Ưu điểm chính của thuật toán sắp xếp chọn (Selection Sort) so với sắp xếp nổi bọt (Bubble Sort) là gì?

21 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 21: Một giáo viên cần sắp xếp danh sách điểm của 100 học sinh theo thứ tự giảm dần để công bố. Danh sách điểm không có đặc điểm gì nổi bật (không gần sắp xếp, không quá nhỏ). Thuật toán nào trong số các thuật toán đơn giản đã học (chèn, chọn, nổi bọt) là lựa chọn hợp lý về mặt hiệu suất cho quy mô dữ liệu này?

22 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 22: Khi sắp xếp danh sách [5, 1, 4, 2, 8] bằng thuật toán sắp xếp nổi bọt (Bubble Sort) tăng dần. Sau pass thứ hai, danh sách sẽ có dạng:

23 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 23: Thuật toán sắp xếp nào duy trì tính chất là phần đầu của danh sách (tính từ phần tử đầu tiên đến phần tử đang xét) luôn được sắp xếp?

24 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 24: Trong thuật toán sắp xếp chọn (Selection Sort) để sắp xếp tăng dần, biến lưu chỉ số của phần tử nhỏ nhất trong phần chưa sắp xếp thường được cập nhật khi nào?

25 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 25: Nếu bạn muốn sắp xếp một danh sách mà bạn biết chắc chắn rằng nó đã được sắp xếp ngược (ví dụ: [5, 4, 3, 2, 1]), thuật toán sắp xếp đơn giản nào có thể tốn nhiều lần hoán đổi nhất?

26 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 26: Xét đoạn mã giả (pseudocode) sau cho sắp xếp chèn:
```
cho i từ 1 đến độ dài danh sách - 1:
giá_trị_hiện_tại = danh_sách[i]
j = i - 1
trong khi j >= 0 VÀ danh_sách[j] > giá_trị_hiện_tại:
danh_sách[j + 1] = danh_sách[j]
j = j - 1
danh_sách[j + 1] = giá_trị_hiện_tại
```
Nếu muốn sửa đoạn mã giả này để sắp xếp giảm dần, thay đổi nào là đúng?

27 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 27: Trong thuật toán sắp xếp chèn (Insertion Sort), sau khi lấy phần tử `key` ra khỏi vị trí ban đầu, các phần tử lớn hơn `key` trong phần đã sắp xếp được dịch sang phải. Mục đích của việc dịch chuyển này là gì?

28 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 28: Khi sắp xếp một danh sách có N phần tử bằng thuật toán sắp xếp chọn (Selection Sort), số lần so sánh (comparison) luôn xấp xỉ bao nhiêu?

29 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 29: Cho danh sách [4, 2, 7, 1]. Theo dõi quá trình sắp xếp bằng thuật toán sắp xếp nổi bọt (Bubble Sort) tăng dần. Dãy các hoán đổi (swap) xảy ra trong pass đầu tiên là gì?

30 / 30

Category: Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22: Thực hành bài toán sắp xếp

Tags: Bộ đề 10

Câu 30: Giả sử bạn đang thực hiện sắp xếp chọn (Selection Sort) tăng dần trên danh sách [10, 4, 7, 1, 9]. Sau khi hoàn thành việc đặt phần tử nhỏ nhất (1) vào vị trí đầu tiên, bạn tiếp tục tìm phần tử nhỏ nhất tiếp theo trong phần còn lại [4, 7, 9]. Phần tử nào sẽ được tìm thấy và đặt vào vị trí thứ hai?

Xem kết quả