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

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?

• A. Luôn ở cuối phần danh sách đã sắp xếp.
• B. Vào vị trí phù hợp trong phần danh sách đã sắp xếp để duy trì thứ tự.
• C. Luôn ở đầu phần danh sách đã sắp xếp.
• D. Ngẫu nhiên trong phần danh sách đã sắp xếp.

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?

• A. [2, 4, 6, 8]
• B. [4, 8, 6, 2]
• C. [4, 6, 2, 8]
• D. [8, 4, 6, 2]

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?

• A. Phần tử nhỏ nhất.
• B. Phần tử lớn nhất.
• C. Phần tử đầu tiên.
• D. Phần tử cuối cùng.

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?

• A. Thuật toán sẽ có hiệu suất rất kém, tệ hơn nhiều so với trường hợp ngẫu nhiên.
• B. Thuật toán sẽ hoạt động rất hiệu quả, gần với trường hợp tốt nhất.
• C. Hiệu suất không thay đổi đáng kể so với trường hợp danh sách ngẫu nhiên.
• D. Thuật toán sẽ dừng ngay lập tức vì danh sách gần như đã sắp xếp.

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?

• A. [1, 2, 8, 9, 5]
• B. [2, 5, 8, 1, 9]
• C. [5, 2, 8, 1, 9]
• D. [1, 2, 8, 5, 9]

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

• A. Đẩy các phần tử lớn hơn dần về cuối danh sách.
• B. Tìm vị trí chính xác cho từng phần tử trong dãy đã sắp xếp.
• C. Tìm phần tử nhỏ nhất và đưa về đầu danh sách.
• D. Chia danh sách thành hai phần đã sắp xếp và chưa sắp xếp.

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?

• A. Khi danh sách đã được sắp xếp hoàn toàn.
• B. Khi danh sách có kích thước rất nhỏ (dưới 10 phần tử).
• C. Khi số lượng phần tử trong danh sách rất lớn.
• D. Khi các phần tử trong danh sách có giá trị trùng lặp.

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?

• A. Tất cả các sản phẩm trong danh sách chưa sắp xếp.
• B. Chỉ sản phẩm liền kề bên phải trong phần đã sắp xếp.
• C. Chỉ sản phẩm đầu tiên của danh sách đã sắp xếp.
• D. Các sản phẩm bên trái nó trong phần danh sách đã sắp xếp.

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

• A. Sắp xếp chọn tìm phần tử min/max và đổi chỗ, trong khi sắp xếp nổi bọt so sánh và đổi chỗ các cặp liền kề.
• B. Sắp xếp chọn hiệu quả trên dữ liệu đã sắp xếp, còn sắp xếp nổi bọt thì không.
• C. Sắp xếp chọn sử dụng thêm bộ nhớ để lưu phần tử min/max, còn sắp xếp nổi bọt thì không.
• D. Sắp xếp chọn chỉ hoạt động trên số nguyên, còn sắp xếp nổi bọt hoạt động trên mọi kiểu dữ liệu.

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?

• A. Phần tử nhỏ nhất.
• B. Phần tử lớn nhất.
• C. Phần tử có giá trị gần nhất với giá trị trung bình.
• D. Phần tử ngẫu nhiên.

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

• A. `data_list = file.read()`
• B. `for num in file: data_list.add(float(num))`
• C. `with open("data.txt", "r") as file: for line in file: data_list.append(int(line.strip()))`
• D. `data_list = [line for line in file]`

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?

• A. Dịch chuyển sang phải một vị trí.
• B. Xóa khỏi danh sách.
• C. Dịch chuyển sang trái một vị trí.
• D. Hoán đổi với phần tử "khóa".

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?

• A. [3, 5, 7, 1]
• B. [3, 7, 5, 1]
• C. [7, 3, 5, 1]
• D. [1, 3, 5, 7]

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?

• A. Sắp xếp chèn (Insertion Sort).
• B. Sắp xếp nổi bọt (Bubble Sort).
• C. Sắp xếp chọn (Selection Sort).
• D. Cả ba thuật toán đều không phù hợp.

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?

• A. N * (N-1) / 2
• B. N
• C. N - 1
• D. N^2

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?

• A. [9, 7, 3, 1]
• B. [1, 3, 7, 9]
• C. [9, 1, 7, 3]
• D. [7, 9, 3, 1]

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: ( text{Cho } i text{ từ } 1 text{ đến } N-1 ): ( text{khóa = danh_sach}[i] ); ( j = i - 1 ); ( text{Trong khi } j ge 0 text{ và danh_sach}[j] > text{khóa} ): ( text{danh_sach}[j+1] = text{danh_sach}[j] ); ( j = j - 1 ); ( text{danh_sach}[j+1] = text{khóa} ). Đây là thuật toán nào?

• A. Sắp xếp nổi bọt (Bubble Sort).
• B. Sắp xếp chọn (Selection Sort).
• C. Sắp xếp chèn (Insertion Sort).
• D. Sắp xếp nhanh (Quick Sort).

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

• A. Toàn bộ danh sách đã được sắp xếp hoàn chỉnh.
• B. Phần tử ở vị trí k là phần tử lớn nhất trong toàn bộ danh sách.
• C. Các phần tử từ vị trí 0 đến k đã được sắp xếp tương đối nhưng chưa chắc chắn đúng vị trí cuối cùng.
• D. Phần tử nhỏ nhất (hoặc lớn nhất) trong toàn bộ danh sách chưa sắp xếp đã được đặt vào vị trí đúng của nó trong danh sách cuối cùng.

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?

• A. Lưu trữ giá trị của phần tử "khóa".
• B. Duyệt qua phần danh sách đã được sắp xếp để tìm vị trí chèn.
• C. Đếm số lần hoán đổi đã thực hiện.
• D. Lưu chỉ số của phần tử nhỏ nhất trong danh sách.

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?

• A. Sắp xếp nổi bọt (Bubble Sort).
• B. Sắp xếp chọn (Selection Sort).
• C. Sắp xếp chèn (Insertion Sort).
• D. Cả ba đều có hiệu suất tương đương nhau trên dữ liệu lớn.

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?

• A. So sánh nếu phần tử bên trái lớn hơn phần tử bên phải thì hoán đổi.
• B. So sánh nếu phần tử bên trái bằng phần tử bên phải thì hoán đổi.
• C. So sánh nếu phần tử bên trái nhỏ hơn phần tử bên phải thì hoán đổi.
• D. Không cần điều chỉnh, thuật toán nổi bọt luôn sắp xếp giảm dần.

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

• A. [1, 2, 3, 4]
• B. [4, 1, 3, 2]
• C. [1, 4, 3, 2]
• D. [1, 3, 4, 2]

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

• A. Lưu giữ giá trị của một biến trước khi nó bị ghi đè, giúp hoàn tất quá trình hoán đổi.
• B. Tăng tốc độ thực hiện phép hoán đổi.
• C. Giảm số lượng biến cần thiết trong chương trình.
• D. Kiểm tra xem hai biến có bằng nhau hay không.

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

• A. Khi danh sách được sắp xếp theo thứ tự ngược lại.
• B. Khi danh sách đã được sắp xếp hoàn toàn theo thứ tự mong muốn.
• C. Khi tất cả các phần tử trong danh sách có giá trị trùng lặp.
• D. Khi danh sách có kích thước rất lớn.

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ử)?

• A. Để tránh lỗi tràn bộ nhớ.
• B. Vì phần tử đầu tiên đã được coi là đã sắp xếp.
• C. Để giảm số lần so sánh không cần thiết.
• D. Vì sau khi N-1 phần tử đầu tiên đã được đặt đúng vị trí, phần tử cuối cùng tự động ở đúng vị trí của nó.

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

• A. Sắp xếp nổi bọt (Bubble Sort).
• B. Sắp xếp chèn (Insertion Sort).
• C. Sắp xếp chọn (Selection Sort).
• D. Cả ba thuật toán đều phải chạy hết để có kết quả.

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?

• A. Đếm số lượng phần tử đã được đặt đúng vị trí cuối cùng sau mỗi lượt duyệt.
• B. Lưu trữ chỉ số của phần tử nhỏ nhất trong lượt duyệt hiện tại.
• C. Lưu trữ giá trị của phần tử đang được so sánh và chèn.
• D. Đếm tổng số lần hoán đổi đã xảy ra.

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?

• A. Bubble Sort luôn hiệu quả hơn Insertion Sort trên mọi loại dữ liệu.
• B. Insertion Sort sử dụng ít bộ nhớ hơn Bubble Sort.
• C. Bubble Sort có thể dừng sớm nếu danh sách đã được sắp xếp, còn Insertion Sort thì không.
• D. Insertion Sort thường có hiệu suất tốt hơn Bubble Sort, đặc biệt với dữ liệu gần sắp xếp.

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?

• A. Vì dữ liệu đọc từ tệp ban đầu là chuỗi và cần được chuyển đổi sang kiểu số để thực hiện các phép toán so sánh và sắp xếp.
• B. Để giảm kích thước bộ nhớ lưu trữ dữ liệu.
• C. Để đảm bảo dữ liệu không bị trùng lặp.
• D. Để tự động sắp xếp dữ liệu ngay khi đọc.

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?

• A. Nó liên tục hoán đổi các phần tử liền kề nếu chúng sai vị trí.
• B. Nó có số lần hoán đổi (swap) ít hơn so với sắp xếp nổi bọt trong hầu hết các trường hợp.
• C. Nó là thuật toán hiệu quả nhất khi danh sách đã được sắp xếp trước.
• D. Nó chia danh sách thành hai nửa và sắp xếp từng nửa một.

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?

• A. Sắp xếp chọn, vì nó luôn hiệu quả nhất.
• B. Sắp xếp chèn, vì nó phù hợp với danh sách có kích thước nhỏ hoặc gần sắp xếp.
• C. Sắp xếp nổi bọt, vì nó dễ hiểu nhất.
• D. Sắp xếp nhanh, vì nó là thuật toán hiện đại.

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?

• A. [20, 50, 80, 10, 40] (Phần [20, 50] đã sắp xếp)
• B. [20, 10, 40, 50, 80]
• C. [20, 50, 80, 10, 40]
• D. [10, 20, 40, 50, 80]

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

• A. ```python
  key = arr[i]
  j = i - 1
  while j >= 0 and key < arr[j]: arr[j + 1] = arr[j] j -= 1 arr[j + 1] = key ```
• B. ```python
  for j in range(len(arr) - 1):
  if arr[j] > arr[j+1]:
  arr[j], arr[j+1] = arr[j+1], arr[j]
  ```
• C. ```python
  min_idx = i
  for j in range(i+1, len(arr)):
  if arr[min_idx] > arr[j]:
  min_idx = j
  arr[i], arr[min_idx] = arr[min_idx], arr[i]
  ```
• D. ```python
  arr.sort()
  ```

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

• A. Sắp xếp chọn
• B. Sắp xếp chèn
• C. Sắp xếp nổi bọt
• D. Sắp xếp trộn

Câu 5: Để 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?

• A. Nhỏ nhất, để đưa về cuối danh sách.
• B. Nhỏ nhất, để đưa về đầu danh sách.
• C. Lớn nhất, để đưa về cuối danh sách.
• D. Lớn nhất, để đưa về đầu danh sách.

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

• A. [8.5, 7.0, 9.0, 6.5, 8.0]
• B. [6.5, 7.0, 8.0, 8.5, 9.0]
• C. [9.0, 7.0, 8.5, 6.5, 8.0]
• D. [8.5, 9.0, 7.0, 6.5, 8.0]

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

• A. ```python
  min_idx = i
  for j in range(i + 1, len(arr)):
  if arr[min_idx] > arr[j]:
  min_idx = j
  ```
• B. ```python
  max_idx = i
  for j in range(i + 1, len(arr)):
  if arr[max_idx] < arr[j]: max_idx = j ```
• C. ```python
  for j in range(len(arr) - 1):
  if arr[j] > arr[j+1]:
  max_idx = j
  ```
• D. ```python
  max_idx = arr.index(max(arr[i:]))
  ```

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

• A. Chuyển từ chuỗi (string) sang số nguyên (int).
• B. Chuyển từ chuỗi (string) sang số thực (float).
• C. Chuyển từ số nguyên (int) sang chuỗi (string).
• D. Không cần chuyển đổi, có thể sử dụng trực tiếp.

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

• A. Ký tự khoảng trắng (" ").
• B. Ký tự tab ("t").
• C. Ký tự xuống dòng ("n").
• D. Ký tự kết thúc tệp (EOF).

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

• A. So sánh 8 với 15, dịch chuyển 15 sang phải, chèn 8 vào vị trí đầu tiên.
• B. So sánh 8 với 15, 22, 10 và không dịch chuyển gì.
• C. So sánh 8 với 15 và 22, dịch chuyển cả hai sang phải.
• D. So sánh 8 với 15, dịch chuyển 15 sang phải, chèn 8 vào vị trí thứ hai.

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

• A. [9.0, 8.0, 7.0, 7.5]
• B. [9.0, 8.0, 7.5, 7.0]
• C. [7.0, 7.5, 8.0, 9.0]
• D. [8.0, 7.0, 9.0, 7.5]

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

• A. Lưu giá trị lớn nhất tìm được.
• B. Lưu giá trị nhỏ nhất tìm được.
• C. Lưu chỉ số của phần tử lớn nhất tìm được.
• D. Lưu chỉ số của phần tử nhỏ nhất tìm được.

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

• A. Sắp xếp nổi bọt, vì nó có thể thực hiện nhiều phép hoán đổi không cần thiết.
• B. Sắp xếp chọn, vì nó luôn phải tìm phần tử lớn nhất/nhỏ nhất trong phần còn lại.
• C. Sắp xếp chèn, vì nó phải dịch chuyển các phần tử.
• D. Cả ba đều có hiệu suất tương đương nhau trên danh sách lớn.

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

• A. 30
  10
  50
  20
• B. 10
  20
  30
  50
• C. 50
  30
  20
  10
• D. [10, 20, 30, 50]

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

• A. 7.0
  8.5
  6.0
  9.0
• B. 6.0
  7.0
  8.5
  9.0
• C. [9.0, 8.5, 7.0, 6.0]
• D. 9.0
  8.5
  7.0
  6.0

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

• A. Một chuỗi duy nhất chứa toàn bộ nội dung tệp.
• B. Một danh sách các số nguyên.
• C. Một danh sách các chuỗi, mỗi chuỗi là một dòng từ tệp.
• D. Một danh sách các số thực.

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

• A. Sắp xếp chèn xây dựng dãy đã sắp xếp bằng cách chèn từng phần tử vào đúng vị trí, trong khi Sắp xếp chọn xây dựng dãy đã sắp xếp bằng cách chọn phần tử lớn nhất/nhỏ nhất và đổi chỗ.
• B. Sắp xếp chèn hiệu quả hơn Sắp xếp chọn trên mọi loại dữ liệu.
• C. Sắp xếp chọn thực hiện nhiều phép hoán đổi hơn Sắp xếp chèn.
• D. Sắp xếp chèn chỉ dùng để sắp xếp tăng dần, còn Sắp xếp chọn dùng để sắp xếp giảm dần.

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

• A. [1, 2, 4, 5, 8]
• B. [1, 4, 2, 5, 8]
• C. [5, 4, 2, 1, 8]
• D. [5, 1, 4, 2, 8]

Câu 19: 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))`)?

• A. Để bỏ qua phần tử đầu tiên vì nó luôn ở đúng vị trí.
• B. Để đảm bảo thuật toán hoạt động với danh sách rỗng.
• C. Để so sánh phần tử hiện tại với phần tử liền sau nó.
• D. Để bắt đầu xử lý từ phần tử thứ hai và chèn vào phần đầu tiên đã được coi là đã sắp xếp.

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

• A. Dịch chuyển tất cả các phần tử từ `i` đến `max_idx` sang phải.
• B. Xóa phần tử tại `max_idx` và chèn nó vào vị trí `i`.
• C. Hoán đổi (đổi chỗ) phần tử tại vị trí `i` với phần tử tại vị trí `max_idx`.
• D. So sánh phần tử tại `i` với phần tử tại `max_idx`.

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

• A. Luôn nhanh hơn Sắp xếp chọn trên mọi bộ dữ liệu.
• B. Có thể hiệu quả hơn Sắp xếp chọn nếu dữ liệu đầu vào gần như đã được sắp xếp.
• C. Thực hiện ít phép hoán đổi hơn Sắp xếp chọn.
• D. Đảm bảo tính ổn định (duy trì thứ tự tương đối của các phần tử bằng nhau), điều mà Sắp xếp chọn không đảm bảo.

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

• A. [10, 20, 30]
• B. 10 20 30
• C. 10
  20
  30
  
• D. 10, 20, 30

Câu 23: 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.

• A. [1, 3, 4, 2]
• B. [1, 2, 3, 4]
• C. [4, 1, 3, 2]
• D. [1, 4, 3, 2]

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

• A. [60, 50, 40, 20, 10]
• B. [60, 40, 50, 10, 20]
• C. [10, 20, 40, 50, 60]
• D. [60, 50, 40, 10, 20]

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

• A. Sắp xếp chọn
• B. Sắp xếp nổi bọt
• C. Sắp xếp chèn
• D. Cả ba thuật toán đều chậm như nhau với dữ liệu đã sắp xếp.

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

• A. Chỉ định mã hóa ký tự của tệp là UTF-8, giúp đọc đúng các ký tự đặc biệt hoặc tiếng Việt.
• B. Tăng tốc độ đọc tệp.
• C. Chuyển đổi nội dung tệp thành số nguyên.
• D. Kiểm tra xem tệp có tồn tại hay không.

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

• A. Đệ quy (Recursion)
• B. Thay đổi tại chỗ (In-place modification)
• C. Tham trị (Pass by value)
• D. Tham chiếu (Pass by reference)

Câu 28: 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`)?

• A. Để dịch chuyển phần tử `arr[j]` sang phải một vị trí, tạo chỗ trống để chèn phần tử `key` vào đúng vị trí sau này.
• B. Để đổi chỗ phần tử `arr[j]` với phần tử `arr[j+1]`.
• C. Để tìm phần tử lớn nhất trong phần chưa sắp xếp.
• D. Để kết thúc vòng lặp `while` ngay lập tức.

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

• A. Tìm phần tử lớn nhất trong toàn bộ danh sách.
• B. Tìm phần tử nhỏ nhất trong phần chưa sắp xếp.
• C. Tìm phần tử lớn nhất trong phần đã sắp xếp.
• D. Tìm phần tử lớn nhất trong phần danh sách còn lại chưa được sắp xếp (từ vị trí `i+1` đến cuối).

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

• A. Sự khác biệt về tốc độ thực thi.
• B. Tính đơn giản trong cài đặt.
• C. Khả năng sắp xếp tại chỗ (in-place).
• D. Yêu cầu bộ nhớ bổ sung.

Câu 31: Giả sử cần đọc dữ liệu từ tệp `input.txt` có cấu trúc mỗi dòng là: `Tên: Điểm`. Ví dụ: `An: 8.5
Binh: 7.0
Cuong: 9.0`. Để trích xuất chỉ phần điểm (số thực) từ mỗi dòng, cần thực hiện các thao tác xử lý chuỗi nào sau khi đọc được một dòng?

• A. Tìm vị trí của dấu ":", lấy phần bên trái và chuyển thành số thực.
• B. Tìm vị trí của dấu ":", lấy phần bên phải, loại bỏ ký tự xuống dòng và khoảng trắng (nếu có), rồi chuyển thành số thực.
• C. Chuyển trực tiếp toàn bộ dòng thành số thực.
• D. Chỉ cần đọc dòng và sử dụng trực tiếp vì nó đã là số thực.

Câu 32: Trong Nhiệm vụ 1, việc sắp xếp số lượng mặt hàng theo thứ tự tăng dần có ý nghĩa thực tế gì trong quản lý kho?

• A. Giúp dễ dàng xác định các mặt hàng có số lượng tồn kho thấp nhất.
• B. Giúp dễ dàng xác định các mặt hàng có số lượng tồn kho cao nhất.
• C. Không có ý nghĩa thực tế, chỉ là bài tập.
• D. Giúp tính tổng số lượng mặt hàng trong kho.

Câu 33: Trong Nhiệm vụ 2, việc sắp xếp điểm trung bình học sinh theo thứ tự giảm dần có ý nghĩa thực tế gì trong quản lý kết quả học tập?

• A. Giúp tính điểm trung bình của cả lớp.
• B. Giúp xác định học sinh có điểm trung bình thấp nhất.
• C. Giúp xác định thứ tự ngẫu nhiên của học sinh.
• D. Giúp dễ dàng xác định học sinh có điểm trung bình cao nhất.

Câu 34: Xét đoạn code Sắp xếp chèn tăng dần. Nếu danh sách đầu vào là `[5]`, thuật toán sẽ hoạt động như thế nào?

• A. Vòng lặp ngoài không chạy, danh sách giữ nguyên trạng thái ban đầu.
• B. Thuật toán sẽ gây lỗi vì danh sách quá ngắn.
• C. Phần tử duy nhất sẽ được so sánh với chính nó.
• D. Thuật toán sẽ thực hiện một lần hoán đổi.

Câu 35: Xét đoạn code Sắp xếp chọn giảm dần. Nếu danh sách đầu vào là `[10, 20]`, sau khi thuật toán kết thúc, danh sách sẽ như thế nào?

• A. [10, 20]
• B. [20, 10]
• C. Danh sách không thay đổi.
• D. Chỉ có phần tử 10 được xử lý.

Câu 36: Trong Sắp xếp chèn tăng dần, nếu phần tử `key` đang xét nhỏ hơn tất cả các phần tử trong phần đã sắp xếp đứng trước nó, nó sẽ được chèn vào vị trí nào?

• A. Vị trí ngay sau phần tử lớn nhất trong phần đã sắp xếp.
• B. Vị trí cuối cùng của danh sách.
• C. Vị trí ban đầu của nó.
• D. Vị trí đầu tiên của danh sách.

Câu 37: Trong Sắp xếp chọn giảm dần, nếu phần tử lớn nhất trong phần chưa sắp xếp đã nằm ở vị trí đầu tiên của phần đó (tức là ở chỉ số `i`), thuật toán sẽ thực hiện thao tác gì tiếp theo?

• A. Tìm phần tử nhỏ nhất trong phần còn lại.
• B. Thực hiện hoán đổi phần tử tại vị trí `i` với chính nó (không thay đổi danh sách) và chuyển sang xử lý vị trí tiếp theo.
• C. Dịch chuyển tất cả các phần tử còn lại sang trái.
• D. Dừng thuật toán vì phần còn lại đã sắp xếp.

Câu 38: Giả sử bạn cần đọc một tệp `data.inp` chứa 1000 số nguyên, mỗi số trên một dòng, để sắp xếp. Đoạn code nào sau đây là cách đúng để đọc tất cả các số này vào một danh sách `numbers`?

• A. ```python
  numbers = open("data.inp", "r").readlines()
  ```
• B. ```python
  numbers = list(map(float, open("data.inp", "r").readlines()))
  ```
• C. ```python
  numbers = []
  with open("data.inp", "r", encoding="utf8") as f:
  for line in f:
  numbers.append(int(line.strip()))
  ```
• D. ```python
  numbers = [int(line) for line in open("data.inp", "r")]
  ```

Câu 39: Khi viết kết quả sắp xếp ra tệp `output.txt`, tại sao việc sử dụng `with open(...) as f:` được khuyến khích thay vì chỉ dùng `f = open(...)` và sau đó là `f.close()`?

• A. Đảm bảo tệp được tự động đóng ngay cả khi có lỗi xảy ra trong quá trình xử lý.
• B. Giúp mã chạy nhanh hơn.
• C. Chỉ dùng được cho tệp văn bản.
• D. Ngăn chặn việc ghi đè lên nội dung tệp cũ.

Câu 40: Trong Sắp xếp chèn tăng dần, nếu danh sách đầu vào đã được sắp xếp ngược (ví dụ: `[50, 40, 30, 20, 10]`), thuật toán sẽ hoạt động như thế nào so với danh sách ngẫu nhiên?

• A. Rất nhanh, tương đương trường hợp dữ liệu đã sắp xếp tăng dần.
• B. Hiệu quả hơn so với dữ liệu ngẫu nhiên vì ít phần tử cần dịch chuyển.
• C. Thực hiện ít phép so sánh nhưng nhiều phép hoán đổi.
• D. Thực hiện số lượng phép dịch chuyển và so sánh tối đa, là trường hợp xấu nhất cho thuật toán.

Câu 41: Trong Sắp xếp chọn, số lượng phép hoán đổi (đổi chỗ phần tử) được thực hiện có phụ thuộc vào trạng thái ban đầu của danh sách hay không?

• A. Có, danh sách càng lộn xộn thì số phép hoán đổi càng nhiều.
• B. Không, số lượng phép hoán đổi là cố định (n-1) bất kể trạng thái ban đầu.
• C. Chỉ phụ thuộc vào việc danh sách sắp xếp tăng hay giảm.
• D. Phụ thuộc vào số lượng phần tử bằng nhau trong danh sách.

Câu 42: Khi đọc tệp `diem.inp` trong Nhiệm vụ 2, nếu một dòng trong tệp không phải là số thực hợp lệ (ví dụ: chứa chữ cái), điều gì có khả năng xảy ra khi cố gắng chuyển đổi nó sang số thực bằng `float()`?

• A. Chương trình sẽ bỏ qua dòng đó và tiếp tục.
• B. Dòng đó sẽ được chuyển thành giá trị 0.0.
• C. Chương trình sẽ gặp lỗi (ValueError) và dừng lại.
• D. Phần số trong dòng sẽ được trích xuất, phần chữ bị bỏ qua.

Câu 43: So sánh số lượng phép so sánh giữa Sắp xếp chèn và Sắp xếp chọn trên một danh sách có n phần tử. Phát biểu nào sau đây là đúng trong trường hợp xấu nhất?

• A. Số lượng phép so sánh của Sắp xếp chèn và Sắp xếp chọn là tương đương nhau (cùng bậc O(n^2)).
• B. Sắp xếp chèn luôn thực hiện ít phép so sánh hơn Sắp xếp chọn.
• C. Sắp xếp chọn luôn thực hiện ít phép so sánh hơn Sắp xếp chèn.
• D. Sắp xếp chèn không thực hiện phép so sánh nào trong trường hợp xấu nhất.

Câu 44: Điều gì xảy ra nếu bạn cố gắng mở một tệp để đọc (chế độ "r") nhưng tệp đó không tồn tại?

• A. Một tệp rỗng mới sẽ được tạo ra.
• B. Chương trình sẽ gặp lỗi `FileNotFoundError` và dừng lại.
• C. Chương trình sẽ tự động chuyển sang chế độ ghi ("w").
• D. Hàm `open` sẽ trả về giá trị `None`.

Câu 45: Khi sử dụng Sắp xếp chèn tăng dần, phần nào của danh sách được coi là "đã sắp xếp" trong mỗi bước lặp của vòng lặp ngoài?

• A. Phần đầu của danh sách.
• B. Phần cuối của danh sách.
• C. Toàn bộ danh sách.
• D. Phần tử duy nhất đang được xét.

Câu 46: Trong Sắp xếp chọn giảm dần, sau mỗi lần lặp của vòng lặp ngoài (từ i = 0 đến n-2), phần tử nào được đảm bảo nằm đúng vị trí cuối cùng của nó trong dãy đã sắp xếp giảm dần?

• A. Phần tử nhỏ nhất trong phần còn lại.
• B. Phần tử lớn nhất trong phần còn lại.
• C. Phần tử tại vị trí `i+1`.
• D. Phần tử cuối cùng của danh sách.

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

• A. Đoạn danh sách con từ chỉ mục 0 đến `i` chứa các phần tử nhỏ nhất trong toàn bộ danh sách.
• B. Phần tử tại chỉ mục `i` là phần tử lớn nhất trong đoạn từ 0 đến `i`.
• C. Đoạn danh sách con từ chỉ mục 0 đến `i` đã được sắp xếp theo đúng thứ tự yêu cầu (tăng dần).
• D. Tất cả các phần tử từ chỉ mục `i+1` đến cuối danh sách đều lớn hơn phần tử tại chỉ mục `i`.

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.

• A. `[1, 2, 5, 8, 9]`
• B. `[1, 5, 2, 8, 9]`
• C. `[2, 5, 8, 1, 9]`
• D. `[5, 2, 8, 1, 9]`

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

• A. Thuật toán Sắp xếp nổi bọt (Bubble Sort)
• B. Thuật toán Sắp xếp chọn (Selection Sort)
• C. Thuật toán Sắp xếp chèn (Insertion Sort)
• D. Bất kỳ thuật toán nào cũng cho hiệu quả tương đương.

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

• A. Đoạn danh sách con từ chỉ mục 0 đến `i`.
• B. Toàn bộ danh sách ban đầu.
• C. Đoạn danh sách con từ chỉ mục `i+1` đến cuối danh sách.
• D. Đoạn danh sách con từ chỉ mục `i` đến cuối danh sách.

Câu 5: 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).

• A. `[7, 4, 9, 2, 5]`
• B. `[2, 4, 9, 7, 5]`
• C. `[4, 7, 9, 2, 5]`
• D. `[2, 4, 5, 7, 9]`

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

• A. Mở tệp `data.txt` để đọc (`"r"`), sử dụng bộ mã hóa `utf8`, và đảm bảo tệp sẽ tự động đóng sau khi hoàn thành.
• B. Mở tệp `data.txt` để ghi (`"r"`), sử dụng bộ mã hóa `utf8`, và giữ tệp mở cho đến khi chương trình kết thúc.
• C. Tạo một tệp mới tên là `data.txt` và ghi dữ liệu vào đó.
• D. Chỉ mở tệp nếu nó đã tồn tại và có thể đọc được.

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

• A. Sử dụng phương thức `.split()`.
• B. Sử dụng hàm `int()` hoặc `float()`.
• C. Sử dụng phương thức `.strip()`.
• D. Sử dụng toán tử `+`.

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

• A. Có, vì thuật toán Nổi bọt rất dễ cài đặt và hiểu.
• B. Có, vì 200 phần tử là kích thước nhỏ, Nổi bọt vẫn hiệu quả.
• C. Không, vì Nổi bọt kém hiệu quả hơn các thuật toán khác như Sắp xếp chọn hoặc Sắp xếp chèn với kích thước dữ liệu 200.
• D. Không, vì Nổi bọt chỉ dùng để sắp xếp tăng dần.

Câu 9: 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;`

• A. Hoán đổi giá trị của hai phần tử tại chỉ mục `j` và `j+1`.
• B. Sao chép phần tử tại chỉ mục `j+1` sang chỉ mục `j`.
• C. Xóa phần tử tại chỉ mục `j` khỏi danh sách.
• D. Chèn một phần tử mới vào giữa chỉ mục `j` và `j+1`.

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

• A. `list[j]` nhỏ hơn hoặc bằng `current_value`.
• B. `list[j]` bằng `current_value`.
• C. `list[j]` nhỏ hơn `current_value`.
• D. `list[j]` lớn hơn `current_value`.

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

• A. Thuật toán Sắp xếp nổi bọt (Bubble Sort)
• B. Thuật toán Sắp xếp chọn (Selection Sort)
• C. Thuật toán Sắp xếp chèn (Insertion Sort)
• D. Cả ba thuật toán đều có hiệu suất tương đương nhau với 5000 phần tử.

Câu 12: 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()`?

• A. Sử dụng phương thức `.split()`,
• B. Sử dụng phương thức `.upper()`,
• C. Sử dụng toán tử `+`,
• D. Sử dụng phương thức `.strip()`.

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

• A. Thuật toán Sắp xếp nổi bọt (Bubble Sort)
• B. Thuật toán Sắp xếp chọn (Selection Sort)
• C. Thuật toán Sắp xếp chèn (Insertion Sort)
• D. Không có thuật toán nào trong Bài 22 phù hợp.

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

• A. Để tìm phần tử nhỏ nhất trong toàn bộ danh sách.
• B. Để so sánh và hoán đổi các phần tử liền kề.
• C. Để lần lượt chọn từng phần tử chưa sắp xếp và chèn vào đúng vị trí trong phần đã sắp xếp.
• D. Để xác định ranh giới giữa phần đã sắp xếp và phần chưa sắp xếp.

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

• A. Thuật toán Sắp xếp nổi bọt (Bubble Sort)
• B. Thuật toán Sắp xếp chọn (Selection Sort)
• C. Thuật toán Sắp xếp chèn (Insertion Sort)
• D. Thuật toán tìm kiếm nhị phân (Binary Search)

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

• A. Sắp xếp chọn tìm phần tử lớn nhất/nhỏ nhất và đổi chỗ, trong khi Sắp xếp chèn lấy phần tử và chèn vào vị trí đúng bằng cách dịch chuyển.
• B. Sắp xếp chọn hiệu quả với danh sách gần sắp xếp, còn Sắp xếp chèn thì không.
• C. Sắp xếp chọn sử dụng nhiều bộ nhớ hơn Sắp xếp chèn.
• D. Sắp xếp chọn chỉ sắp xếp tăng dần, còn Sắp xếp chèn có thể sắp xếp cả tăng và giảm.

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

• A. Thay đổi cách hoán đổi các đối tượng.
• B. Thay đổi cấu trúc vòng lặp của thuật toán.
• C. Thay đổi tiêu chí so sánh giữa các phần tử (so sánh thuộc tính cụ thể của đối tượng).
• D. Chỉ cần áp dụng trực tiếp thuật toán gốc mà không cần thay đổi gì.

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

• A. Việc đọc tệp giúp thuật toán sắp xếp chạy nhanh hơn.
• B. Tất cả các thuật toán sắp xếp đều yêu cầu dữ liệu phải được đọc từ tệp.
• C. Đọc dữ liệu từ tệp giúp tự động chuyển đổi kiểu dữ liệu.
• D. Dữ liệu trong các bài toán thực tế thường được lưu trữ trong tệp và cần được nạp vào chương trình để xử lý.

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

• A. Phần tử trong đoạn đã sắp xếp nhỏ hơn `current_value`.
• B. Phần tử trong đoạn đã sắp xếp lớn hơn `current_value`.
• C. Phần tử trong đoạn đã sắp xếp bằng `current_value`.
• D. Không có phần tử nào cần dịch chuyển.

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

• A. Là phần tử lớn nhất trong toàn bộ danh sách.
• B. Đã nằm đúng vị trí cuối cùng của nó trong danh sách đã sắp xếp.
• C. Cần được so sánh với phần tử tiếp theo.
• D. Là phần tử lớn nhất trong phần chưa sắp xếp còn lại.

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

• A. `scores_list.append(line)`
• B. `scores_list.append(float(line.strip()))`
• C. `scores_list.append(int(line.strip()))`
• D. `scores_list.append(line.split())`

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

• A. Để kiểm tra dữ liệu ban đầu và xác nhận kết quả sau khi sắp xếp.
• B. Để tăng tốc độ thực thi của chương trình.
• C. Để giảm số lượng phép so sánh trong thuật toán.
• D. Để thay đổi kiểu dữ liệu của các phần tử.

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

• A. Không, vì các thuật toán này chỉ hoạt động với số.
• B. Không, cần phải chuyển đổi chuỗi thành số trước khi sắp xếp.
• C. Có, nhưng cần viết lại toàn bộ logic so sánh cho chuỗi.
• D. Có, vì các ngôn ngữ lập trình hỗ trợ so sánh chuỗi theo thứ tự từ điển.

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

• A. Chỉ cần đọc từng dòng và sắp xếp trực tiếp các chuỗi.
• B. Đọc từng dòng, tách chuỗi thành tên và giá, chuyển giá sang kiểu số, lưu trữ cặp này và sắp xếp dựa trên giá trị giá.
• C. Đọc toàn bộ tệp thành một chuỗi lớn và sắp xếp chuỗi đó.
• D. Chỉ cần đọc giá trị giá và bỏ qua tên sản phẩm.

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

• A. Danh sách có kích thước rất lớn.
• B. Danh sách chứa các phần tử trùng lặp.
• C. Danh sách đã gần như được sắp xếp.
• D. Danh sách chứa các số âm.

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

• A. Chỉ mục `i` của vòng lặp bên ngoài.
• B. Chỉ mục cuối cùng của danh sách.
• C. Chỉ mục đầu tiên của danh sách (chỉ mục 0).
• D. Chỉ mục của phần tử nhỏ nhất trong đoạn còn lại.

Câu 27: 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.

• A. `[8.5, 7.0, 6.5, 9.2, 8.0]`
• B. `[9.2, 8.5, 7.0, 6.5, 8.0]`
• C. `[6.5, 8.5, 7.0, 9.2, 8.0]`
• D. `[9.2, 8.5, 7.0, 8.0, 6.5]`

Câu 28: 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()`)?

• A. Để xử lý các trường hợp dòng dữ liệu không thể chuyển đổi thành số, tránh gây lỗi dừng chương trình.
• B. Để tăng tốc độ đọc tệp và chuyển đổi dữ liệu.
• C. Để tự động loại bỏ các ký tự xuống dòng.
• D. Để đảm bảo tệp được đóng sau khi đọc xong.

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

• A. Từ đầu danh sách đến cuối danh sách.
• B. Từ vị trí trước phần tử đang xét (`i-1`) lùi về đầu danh sách.
• C. Từ vị trí sau phần tử đang xét (`i+1`) đến cuối danh sách.
• D. Từ đầu danh sách đến vị trí của phần tử đang xét (`i`).

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

• A. Đọc dữ liệu từ tệp -> In dữ liệu ra màn hình -> Sắp xếp dữ liệu.
• B. Sắp xếp dữ liệu -> Đọc dữ liệu từ tệp -> In dữ liệu ra màn hình.
• C. Đọc dữ liệu từ tệp -> Sắp xếp dữ liệu -> Ghi dữ liệu đã sắp xếp vào tệp mới.
• D. Đọc dữ liệu từ tệp và chuyển đổi kiểu dữ liệu -> Sắp xếp danh sách -> In danh sách đã sắp xếp.

Câu 31: Trong 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 bước lặp thứ `k` (với `k` là chỉ mục của vòng lặp ngoài, bắt đầu từ 0), ta có thể nói gì về `k+1` phần tử đầu tiên của danh sách?

• A. `k+1` phần tử đầu tiên là các phần tử lớn nhất trong danh sách.
• B. `k+1` phần tử đầu tiên đã được sắp xếp nhưng chưa chắc là các phần tử nhỏ nhất.
• C. `k+1` phần tử đầu tiên đã được sắp xếp và là `k+1` phần tử nhỏ nhất trong danh sách.
• D. `k+1` phần tử đầu tiên vẫn ở vị trí ngẫu nhiên.

Câu 32: 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 gồm 1000 phần tử đã được sắp xếp theo thứ tự ngược lại (giảm dần, nhưng cần sắp xếp tăng dần), hiệu suất của thuật toán sẽ như thế nào so với trường hợp danh sách ngẫu nhiên?

• A. Kém hiệu quả hơn, vì mỗi phần tử cần dịch chuyển qua nhiều vị trí.
• B. Hiệu quả hơn, vì thuật toán tận dụng được việc dữ liệu đã có thứ tự.
• C. Hiệu suất tương đương với trường hợp danh sách đã sắp xếp tăng dần.
• D. Không thể áp dụng thuật toán Sắp xếp chèn cho danh sách sắp xếp ngược.

Câu 33: Một chương trình đọc danh sách tên học sinh và điểm từ tệp, sau đó sắp xếp danh sách này theo tên học sinh tăng dần. Sau khi sắp xếp, chương trình cần in ra tên và điểm của từng học sinh theo thứ tự mới. Thao tác nào sau đây là cần thiết để hiển thị kết quả đúng?

• A. Chỉ in ra danh sách tên học sinh.
• B. In ra danh sách điểm học sinh theo thứ tự ban đầu.
• C. Sắp xếp lại danh sách theo điểm trước khi in.
• D. Duyệt qua danh sách đã sắp xếp và in thông tin (tên và điểm) của từng học sinh.

Câu 34: Xem xét đoạn mã Python sau thực hiện một phần của thuật toán sắp xếp:
```python
def sort_part(data_list):
n = len(data_list)
for i in range(1, n):
current_value = data_list[i]
j = i - 1
while j >= 0 and data_list[j] > current_value:
data_list[j + 1] = data_list[j]
j -= 1
data_list[j + 1] = current_value
return data_list
```
Đoạn mã này đang thực hiện thuật toán sắp xếp nào?

• A. Thuật toán Sắp xếp nổi bọt (Bubble Sort)
• B. Thuật toán Sắp xếp chọn (Selection Sort)
• C. Thuật toán Sắp xếp chèn (Insertion Sort)
• D. Thuật toán tìm kiếm tuần tự (Linear Search)

Câu 35: Giả sử bạn đã đọc một danh sách các số nguyên từ tệp. Bạn muốn sắp xếp danh sách này theo thứ tự giảm dần bằng thuật toán Sắp xếp chọn. Sau khi tìm được chỉ mục của phần tử lớn nhất trong đoạn chưa sắp xếp (`max_idx`), bạn cần đổi chỗ phần tử tại `max_idx` với phần tử tại chỉ mục nào để thực hiện sắp xếp giảm dần?

• A. Chỉ mục hiện tại của vòng lặp bên ngoài (ví dụ: `i`).
• B. Chỉ mục cuối cùng của danh sách.
• C. Chỉ mục đầu tiên của danh sách (chỉ mục 0).
• D. Chỉ mục của phần tử nhỏ nhất trong đoạn chưa sắp xếp.

Câu 36: Trong bài toán thực hành sắp xếp, việc lựa chọn thuật toán sắp xếp nào phù hợp nhất phụ thuộc chủ yếu vào yếu tố nào?

• A. Màu sắc của dữ liệu.
• B. Kích thước và đặc điểm của dữ liệu cần sắp xếp.
• C. Tên của tệp chứa dữ liệu.
• D. Kiểu dữ liệu của các phần tử (luôn giống nhau).

Câu 37: Để sắp xếp một danh sách các đối tượng (ví dụ: đối tượng `SanPham` có thuộc tính `ten` và `gia`) theo thuộc tính `gia` tăng dần bằng thuật toán Sắp xếp chèn, khi so sánh hai đối tượng `sp1` và `sp2`, bạn cần so sánh thuộc tính nào?

• A. So sánh `sp1.gia` với `sp2.gia`.
• B. So sánh `sp1.ten` với `sp2.ten`.
• C. So sánh toàn bộ đối tượng `sp1` với `sp2`.
• D. Không cần thực hiện so sánh.

Câu 38: Trong thuật toán Sắp xếp chèn (Insertion Sort), quá trình "chèn" một phần tử vào đoạn đã sắp xếp thực chất là việc thực hiện những thao tác nào?

• A. Chỉ thực hiện các phép hoán đổi giữa các phần tử liền kề.
• B. Thực hiện các phép so sánh để tìm vị trí và dịch chuyển các phần tử khác để tạo chỗ trống.
• C. Chỉ thực hiện các phép so sánh mà không dịch chuyển hay hoán đổi.
• D. Xóa phần tử khỏi vị trí cũ và thêm nó vào vị trí mới.

Câu 39: Bạn có một danh sách 100 số nguyên cần sắp xếp tăng dần. Bạn quyết định sử dụng thuật toán Sắp xếp chọn. Sau khi thuật toán hoàn thành 50 bước lặp đầu tiên (tức là đã xử lý 50 vị trí đầu tiên từ chỉ mục 0 đến 49), bạn có thể nói gì về 50 phần tử đầu tiên của danh sách?

• A. 50 phần tử đầu tiên là 50 phần tử lớn nhất trong danh sách.
• B. 50 phần tử đầu tiên đã được sắp xếp, nhưng chưa chắc là 50 phần tử nhỏ nhất.
• C. 50 phần tử đầu tiên đã được sắp xếp và là 50 phần tử nhỏ nhất trong danh sách.
• D. 50 phần tử đầu tiên vẫn chưa được sắp xếp.

Câu 40: Trong ngữ cảnh đọc dữ liệu số từ tệp, nếu tệp chứa các dòng trống hoặc dòng chỉ chứa khoảng trắng, việc sử dụng phương thức `.strip()` trước khi chuyển đổi sang số (`int` hoặc `float`) có lợi ích gì?

• A. Giúp phát hiện và xử lý (hoặc bỏ qua) các dòng trống hoặc dòng chỉ chứa khoảng trắng để tránh lỗi khi chuyển đổi kiểu dữ liệu.
• B. Giúp chuyển đổi các dòng chứa văn bản thành số 0.
• C. Giúp tự động điền giá trị mặc định cho các dòng bị thiếu dữ liệu.
• D. Không có lợi ích gì, `int()` và `float()` tự động xử lý dòng trống.

Câu 41: Điểm khác biệt chính giữa thuật toán Sắp xếp nổi bọt (Bubble Sort) và Sắp xếp chèn (Insertion Sort) nằm ở cách chúng di chuyển các phần tử về vị trí đúng. Nổi bọt sử dụng _________, trong khi Sắp xếp chèn sử dụng _________.

• A. dịch chuyển; hoán đổi
• B. hoán đổi; dịch chuyển
• C. tìm kiếm; chọn
• D. chọn; tìm kiếm

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?

• A. Viết mã nguồn cho thuật toán sắp xếp.
• B. Hiển thị dữ liệu ra màn hình.
• C. Đọc dữ liệu từ tệp và lưu vào cấu trúc dữ liệu phù hợp (ví dụ: danh sách).
• D. Xác định thuật toán sắp xếp hiệu quả nhất.

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?

• A. Ở mỗi bước lặp, tìm phần tử lớn nhất trong phần còn lại của danh sách chưa được sắp xếp và đổi chỗ nó với phần tử ở vị trí đầu tiên của phần chưa sắp xếp đó.
• B. So sánh hai phần tử liền kề và đổi chỗ nếu chúng không đúng thứ tự giảm dần, lặp lại cho đến khi danh sách được sắp xếp.
• C. Lấy từng phần tử từ danh sách chưa sắp xếp và chèn nó vào đúng vị trí trong phần danh sách đã sắp xếp.
• D. Chia danh sách thành hai nửa, sắp xếp từng nửa rồi trộn lại.

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?

• A. Để đưa phần tử lớn nhất về cuối danh sách.
• B. Để giảm số lần so sánh giữa các phần tử.
• C. Để tạo khoảng trống cho phần tử nhỏ nhất được chèn vào đầu danh sách.
• D. Để tạo ra vị trí trống tại đúng chỗ cần chèn phần tử đang xét vào phần danh sách đã sắp xếp, đảm bảo thứ tự tăng dần.

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?

• A. ```python
  diem_ds = []
  with open("diem.txt", "w") as f:
  for line in f:
  diem_ds.append(float(line))
  ```
• B. ```python
  diem_ds = []
  with open("diem.txt", "r", encoding="utf8") as f:
  for line in f:
  diem_ds.append(float(line.strip()))
  ```
• C. ```python
  diem_ds = []
  open("diem.txt", "r") as f:
  diem_ds = f.readlines()
  ```
• D. ```python
  with open("diem.txt", "r") as f:
  diem_ds = readlines(f)
  ```

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

• A. Giúp tìm kiếm mặt hàng ngẫu nhiên nhanh hơn.
• B. Giúp dễ dàng xác định mặt hàng có số lượng lớn nhất.
• C. Giúp dễ dàng xác định các mặt hàng có số lượng ít nhất hoặc nhiều nhất để ưu tiên xử lý (ví dụ: kiểm kê, nhập thêm hàng).
• D. Không có ý nghĩa thực tế, chỉ là bài tập lập trình.

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

• A. [2, 5, 8, 1, 9]
• B. [1, 2, 8, 5, 9]
• C. [5, 2, 8, 1, 9]
• D. [9, 2, 8, 1, 5]

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?

• A. [2, 5, 8, 1, 9]
• B. [1, 2, 5, 8, 9]
• C. [5, 2, 1, 8, 9]
• D. [2, 5, 1, 8, 9]

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

• A. Tốn rất nhiều bộ nhớ, có thể dẫn đến tràn bộ nhớ (out of memory) hoặc làm chậm hệ thống.
• B. Làm cho thuật toán sắp xếp chạy nhanh hơn.
• C. Giảm thiểu số lần thao tác với tệp.
• D. Không có vấn đề gì, đây là cách làm tiêu chuẩn.

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?

• A. Thuật toán nổi bọt (Bubble Sort).
• B. Thuật toán sắp xếp chọn (Selection Sort).
• C. Thuật toán sắp xếp chèn (Insertion Sort).
• D. Tất cả đều có hiệu quả như nhau.

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

• A. Lưu giá trị của phần tử nhỏ nhất trong phần chưa sắp xếp.
• B. Lưu chỉ số (vị trí) của phần tử có giá trị lớn nhất trong phần chưa sắp xếp.
• C. Đếm số lượng phần tử đã được sắp xếp.
• D. Xác định vị trí cuối cùng của danh sách.

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?

• A. Có, áp dụng được. Nguyên tắc so sánh dựa trên thứ tự từ điển của các chuỗi (ví dụ: "apple" < "banana").
• B. Không, chỉ áp dụng được cho số.
• C. Có, áp dụng được, nhưng cần chuyển chuỗi thành số trước khi so sánh.
• D. Chỉ áp dụng được nếu tất cả các chuỗi có độ dài bằng nhau.

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?

• A. Để kiểm tra xem dữ liệu gốc có bị thay đổi không.
• B. Để tăng tốc độ thực thi chương trình.
• C. Để xóa dữ liệu gốc khỏi bộ nhớ.
• D. Để người dùng hoặc hệ thống khác có thể xem và sử dụng kết quả đã được xử lý (sắp xếp).

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?

• A. Phần tử nhỏ nhất được đưa về vị trí đầu tiên.
• B. Tất cả các phần tử đã được sắp xếp hoàn toàn.
• C. Phần tử lớn nhất trong danh sách ban đầu được đưa về vị trí cuối cùng.
• D. Danh sách vẫn ở trạng thái ban đầu.

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

• A. Ban đầu là phần tử đầu tiên, sau đó mở rộng dần sang phải khi các phần tử mới được chèn vào đúng vị trí.
• B. Luôn là toàn bộ danh sách.
• C. Là phần tử cuối cùng, sau đó mở rộng dần sang trái.
• D. Là phần tử ở giữa danh sách.

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?

• A. Tất cả các phần tử trong danh sách gốc.
• B. Các phần tử trong phần danh sách đã được sắp xếp (từ chỉ số `i-1` trở về 0).
• C. Chỉ phần tử tại chỉ số `i-1`.
• D. Các phần tử trong phần chưa sắp xếp (từ chỉ số `i+1` đến cuối).

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)

• A. Có, thuật toán sắp xếp chọn luôn ổn định.
• B. Không, thuật toán sắp xếp chọn không phải là thuật toán ổn định, thứ tự tương đối của các phần tử bằng nhau có thể thay đổi.
• C. Điều đó phụ thuộc vào cách cài đặt cụ thể.
• D. Chỉ ổn định khi sắp xếp tăng dần.

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?

• A. Không đáng kể. Với kích thước danh sách rất nhỏ, sự khác biệt về số phép toán giữa các thuật toán là không đáng kể, và các yếu tố khác (như thời gian đọc dữ liệu) có thể chi phối hiệu suất hơn.
• B. Có, việc lựa chọn thuật toán kém hiệu quả nhất (ví dụ: nổi bọt) sẽ làm chương trình chạy chậm đi rất nhiều.
• C. Chỉ ảnh hưởng nếu danh sách đã được sắp xếp trước đó.
• D. Chỉ ảnh hưởng khi sắp xếp giảm dần.

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()`)?

• A. Ký tự chữ cái sẽ tự động bị bỏ qua và chỉ phần số được chuyển đổi.
• B. Chương trình sẽ tự động sửa lỗi và chuyển đổi thành số 0.
• C. Chương trình sẽ gặp lỗi và dừng lại (ví dụ: `ValueError`).
• D. Ký tự chữ cái sẽ được coi là số 0 trong quá trình chuyển đổi.

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

• A. Luôn có hiệu suất tốt nhất với mọi loại dữ liệu đầu vào.
• B. Hiệu quả cao khi danh sách đầu vào đã gần được sắp xếp hoặc có kích thước nhỏ.
• C. Yêu cầu ít bộ nhớ hơn đáng kể so với các thuật toán khác.
• D. Dễ dàng cài đặt để sắp xếp các kiểu dữ liệu phức tạp.

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?

• A. Thuật toán nổi bọt (Bubble Sort).
• B. Thuật toán sắp xếp chọn (Selection Sort).
• C. Thuật toán sắp xếp chèn (Insertion Sort).
• D. Thuật toán sắp xếp nhanh (Quick Sort).

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

• A. Chuyển chuỗi thành số nguyên.
• B. Chỉ lấy ký tự đầu tiên của chuỗi.
• C. Chỉ lấy ký tự cuối cùng của chuỗi.
• D. Xóa bỏ các ký tự trắng (khoảng trống, tab, xuống dòng) ở đầu và cuối chuỗi.

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?

• A. Chèn vào vị trí sao cho nó lớn hơn hoặc bằng phần tử đứng sau và nhỏ hơn hoặc bằng phần tử đứng trước trong phần đã sắp xếp.
• B. Luôn chèn vào cuối phần đã sắp xếp.
• C. Luôn chèn vào đầu phần đã sắp xếp.
• D. Chèn vào vị trí ngẫu nhiên trong phần đã sắp xếp.

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

• A. Sắp xếp chọn sử dụng hoán đổi, còn sắp xếp chèn chỉ sử dụng dịch chuyển.
• B. Sắp xếp chọn làm việc từ cuối danh sách, còn sắp xếp chèn làm việc từ đầu.
• C. Sắp xếp chọn tập trung vào việc tìm phần tử MIN/MAX và đặt vào đúng vị trí, còn sắp xếp chèn tập trung vào việc lấy từng phần tử và chèn vào đúng chỗ trong phần đã sắp xếp.
• D. Sắp xếp chọn hiệu quả với danh sách lớn, còn sắp xếp chèn hiệu quả với danh sách nhỏ.

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?

• A. So sánh trực tiếp hai đối tượng học sinh.
• B. Truy cập thuộc tính "điểm Toán" của hai đối tượng học sinh và so sánh giá trị điểm này.
• C. Chuyển đổi đối tượng học sinh thành chuỗi rồi so sánh chuỗi.
• D. Chỉ so sánh tên của học sinh.

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?

• A. Để xác nhận rằng thuật toán đã được cài đặt và chạy đúng, cho kết quả mong muốn.
• B. Để làm cho chương trình chạy nhanh hơn.
• C. Để giải phóng bộ nhớ đã sử dụng.
• D. Đây là bước bắt buộc trước khi sắp xếp.

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

• A. N lần.
• B. N+1 lần.
• C. N-1 lần.
• D. Log(N) lần.

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

• A. [1, 2, 5, 8, 9]
• B. [2, 5, 1, 8, 9]
• C. [2, 5, 8, 1, 9]
• D. [2, 5, 1, 8, 9]

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?

• A. Sẽ là trường hợp xấu nhất, đòi hỏi nhiều phép dịch chuyển và so sánh nhất.
• B. Sẽ là trường hợp tốt nhất, chạy rất nhanh.
• C. Hiệu suất không bị ảnh hưởng bởi thứ tự ban đầu.
• D. Chỉ ảnh hưởng nếu danh sách có kích thước lớn.

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?

• A. Chương trình sẽ gặp lỗi vì không có dữ liệu để đọc.
• B. Danh sách dữ liệu sẽ trống. Thuật toán sắp xếp sẽ chạy trên danh sách trống (không làm gì cả) và chương trình kết thúc bình thường.
• C. Chương trình sẽ tự động tạo dữ liệu giả để sắp xếp.
• D. Chương trình sẽ yêu cầu người dùng nhập dữ liệu từ bàn phím.

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

• A. Để luôn sử dụng chúng trong mọi tình huống lập trình thực tế.
• B. Để chứng minh rằng chúng là các thuật toán sắp xếp nhanh nhất.
• C. Chỉ để làm quen với cú pháp lập trình.
• D. Để hiểu nguyên lý hoạt động cơ bản của việc sắp xếp, rèn luyện kỹ năng phân tích và cài đặt thuật toán, làm nền tảng cho việc học các thuật toán phức tạp hơn và áp dụng vào giải quyết vấn đề thực tế.