1. Trong các phương pháp sắp xếp phổ biến, thuật toán nào thường có hiệu suất tốt nhất cho tập dữ liệu lớn nhưng không yêu cầu tính ổn định?
A. Quick Sort.
B. Bubble Sort.
C. Selection Sort.
D. Insertion Sort.
2. Phát biểu nào sau đây về thuật toán sắp xếp là ĐÚNG?
A. Có nhiều thuật toán sắp xếp khác nhau, mỗi thuật toán có ưu và nhược điểm riêng về hiệu suất.
B. Tất cả các thuật toán sắp xếp đều có hiệu suất như nhau.
C. Sắp xếp dữ liệu chỉ có thể thực hiện bằng một phương pháp duy nhất.
D. Thuật toán sắp xếp chỉ áp dụng cho dữ liệu số.
3. Nếu bạn có một danh sách các email và muốn sắp xếp chúng theo thời gian gửi (từ cũ nhất đến mới nhất), bạn sẽ chọn sắp xếp theo thứ tự:
A. Tăng dần.
B. Giảm dần.
C. Bảng chữ cái.
D. Ngẫu nhiên.
4. Sắp xếp theo thứ tự bảng chữ cái ngược (Z đến A) được gọi là:
A. Sắp xếp giảm dần theo bảng chữ cái.
B. Sắp xếp tăng dần theo bảng chữ cái.
C. Sắp xếp theo số.
D. Sắp xếp theo ký tự đặc biệt.
5. Yếu tố nào sau đây KHÔNG phải là một trường khóa (key field) phổ biến khi sắp xếp danh sách nhân viên?
A. Mã số nhân viên.
B. Tên phòng ban.
C. Màu sắc áo đồng phục.
D. Ngày bắt đầu làm việc.
6. Một tệp văn bản chứa danh sách các sản phẩm, mỗi dòng là một sản phẩm với tên và giá. Nếu bạn muốn tìm tất cả các sản phẩm có giá dưới 100.000 VNĐ, việc sắp xếp danh sách theo giá trước sẽ giúp ích như thế nào?
A. Bạn có thể dừng tìm kiếm ngay khi gặp sản phẩm đầu tiên có giá từ 100.000 VNĐ trở lên (nếu sắp xếp tăng dần).
B. Sắp xếp không có tác dụng trong trường hợp này.
C. Bạn phải đọc hết tất cả các sản phẩm để tìm.
D. Bạn chỉ cần tìm sản phẩm đầu tiên có giá dưới 100.000 VNĐ.
7. Sắp xếp dữ liệu theo thứ tự giảm dần có nghĩa là:
A. Các giá trị được xếp từ lớn nhất đến nhỏ nhất.
B. Các giá trị được xếp theo thứ tự bảng chữ cái ngược.
C. Các giá trị được xếp ngẫu nhiên.
D. Các giá trị số được xếp trước, giá trị chữ được xếp sau.
8. Nếu bạn cần sắp xếp một danh sách tên công ty từ A đến Z, sau đó nếu có công ty trùng tên thì sắp xếp theo Doanh thu từ cao xuống thấp, bạn sẽ thực hiện sắp xếp theo những tiêu chí nào?
A. Tiêu chí chính: Tên công ty (tăng dần). Tiêu chí phụ: Doanh thu (giảm dần).
B. Tiêu chí chính: Doanh thu (giảm dần). Tiêu chí phụ: Tên công ty (tăng dần).
C. Tiêu chí chính: Tên công ty (giảm dần). Tiêu chí phụ: Doanh thu (tăng dần).
D. Chỉ có thể sắp xếp theo một tiêu chí tại một thời điểm.
9. Trong ngữ cảnh sắp xếp, stable sort (sắp xếp ổn định) là gì?
A. Một thuật toán sắp xếp giữ nguyên thứ tự tương đối của các cặp khóa bằng nhau.
B. Một thuật toán sắp xếp chỉ hoạt động với dữ liệu đã được sắp xếp.
C. Một thuật toán sắp xếp nhanh nhất cho mọi trường hợp.
D. Một thuật toán sắp xếp yêu cầu ít bộ nhớ nhất.
10. Loại dữ liệu nào sau đây thường được sắp xếp theo thứ tự tăng dần hoặc giảm dần bằng cách sử dụng các toán tử so sánh số học như <, >, =, <=, >=
A. Dữ liệu số (Numbers).
B. Dữ liệu văn bản (Text).
C. Dữ liệu ngày tháng (Dates).
D. Dữ liệu logic (Boolean - True/False).
11. Trong bảng tính Excel, chức năng Sort (Sắp xếp) thường được tìm thấy ở tab nào?
A. Data (Dữ liệu).
B. Home (Trang chủ).
C. Insert (Chèn).
D. View (Xem).
12. Khi sắp xếp một danh sách có nhiều cột, người dùng có thể chọn sắp xếp theo bao nhiêu tiêu chí phụ (sub-criteria)?
A. Nhiều tiêu chí phụ.
B. Chỉ một tiêu chí chính.
C. Tối đa hai tiêu chí phụ.
D. Tối đa ba tiêu chí phụ.
13. Trong một bảng dữ liệu, nếu bạn muốn xem tất cả các đơn hàng được đặt trong tháng 1 năm 2023, bạn nên sắp xếp theo cột nào và theo thứ tự nào?
A. Cột Ngày đặt hàng, thứ tự tăng dần.
B. Cột Ngày đặt hàng, thứ tự giảm dần.
C. Cột Mã đơn hàng, thứ tự tăng dần.
D. Cột Tên sản phẩm, thứ tự bảng chữ cái.
14. Khi sắp xếp dữ liệu văn bản, thứ tự A đến Z được gọi là:
A. Sắp xếp theo thứ tự bảng chữ cái (Alphabetical order).
B. Sắp xếp theo thứ tự số (Numerical order).
C. Sắp xếp theo thứ tự đảo ngược (Reverse order).
D. Sắp xếp theo thứ tự ngẫu nhiên (Random order).
15. Khi sắp xếp một cột chứa các giá trị ngày tháng, thứ tự tăng dần sẽ hiển thị các ngày:
A. Từ quá khứ đến tương lai.
B. Từ tương lai đến quá khứ.
C. Theo thứ tự tháng rồi đến ngày.
D. Theo thứ tự ngày rồi đến tháng.
16. Trong một cơ sở dữ liệu, việc sắp xếp các bản ghi theo Mã khách hàng có tác dụng gì?
A. Giúp tìm kiếm thông tin về một khách hàng cụ thể một cách nhanh chóng.
B. Tăng dung lượng của cơ sở dữ liệu.
C. Xóa bỏ các khách hàng không hoạt động.
D. Thay đổi tên của khách hàng.
17. Tại sao việc sắp xếp dữ liệu lại quan trọng trong các hoạt động phân tích dữ liệu?
A. Giúp xác định các xu hướng, ngoại lệ và các mẫu dữ liệu dễ dàng hơn.
B. Làm tăng tính phức tạp của phân tích.
C. Chỉ có tác dụng khi dữ liệu được trình bày dưới dạng biểu đồ.
D. Không có tác động đến quá trình phân tích dữ liệu.
18. Phân tích tình huống: Bạn có một danh sách điểm thi của 100 học sinh. Nếu bạn muốn xác định 10 học sinh có điểm cao nhất, cách tiếp cận nào sau đây hiệu quả nhất?
A. Sắp xếp danh sách theo điểm giảm dần, sau đó lấy 10 học sinh đầu tiên.
B. Sắp xếp danh sách theo điểm tăng dần, sau đó lấy 10 học sinh cuối cùng.
C. Tìm kiếm thủ công từng học sinh có điểm cao.
D. Tính trung bình điểm và chọn các học sinh gần trung bình.
19. Đâu là mục đích chính của việc sắp xếp dữ liệu?
A. Giúp việc tìm kiếm và truy xuất thông tin trở nên nhanh chóng và hiệu quả hơn.
B. Tăng dung lượng lưu trữ của tệp dữ liệu.
C. Đảm bảo tính bảo mật của dữ liệu.
D. Thay đổi định dạng của các trường dữ liệu.
20. Sắp xếp dữ liệu theo trường Tên (tăng dần) và sau đó sắp xếp theo trường Điểm số (tăng dần) có nghĩa là:
A. Các học sinh có cùng tên sẽ được sắp xếp theo điểm tăng dần.
B. Tất cả học sinh sẽ được sắp xếp theo điểm tăng dần, sau đó mới xét đến tên.
C. Các học sinh sẽ được sắp xếp theo tên, và nếu tên giống nhau thì thứ tự điểm số không quan trọng.
D. Các học sinh có điểm số giống nhau sẽ được sắp xếp theo tên tăng dần.
21. Sắp xếp theo trường Ngày sinh theo thứ tự tăng dần sẽ cho kết quả:
A. Người sinh sớm nhất sẽ xuất hiện đầu tiên.
B. Người sinh muộn nhất sẽ xuất hiện đầu tiên.
C. Người sinh vào ngày 01 tháng 01 sẽ xuất hiện đầu tiên.
D. Thứ tự ngày sinh không thay đổi.
22. Khi sắp xếp dữ liệu theo thứ tự tăng dần, các giá trị sẽ được xếp từ:
A. Nhỏ nhất đến lớn nhất.
B. Lớn nhất đến nhỏ nhất.
C. Bất kỳ thứ tự nào.
D. Theo thứ tự bảng chữ cái, không phân biệt hoa thường.
23. Khi thực hiện sắp xếp dữ liệu, in-place sort (sắp xếp tại chỗ) đề cập đến điều gì?
A. Thuật toán sắp xếp chỉ sử dụng một lượng bộ nhớ phụ không đáng kể, thường là O(1) hoặc O(log n) không gian bổ sung.
B. Thuật toán sắp xếp yêu cầu sao chép toàn bộ dữ liệu sang một vùng nhớ mới.
C. Thuật toán sắp xếp chỉ áp dụng cho các mảng có kích thước nhỏ.
D. Thuật toán sắp xếp tự động cập nhật dữ liệu gốc.
24. Trong tin học, sắp xếp dữ liệu là quá trình thực hiện điều gì?
A. Tổ chức lại các bản ghi theo một thứ tự nhất định dựa trên một hoặc nhiều trường khóa.
B. Xóa bỏ các bản ghi trùng lặp trong tập dữ liệu.
C. Tìm kiếm một bản ghi cụ thể trong tập dữ liệu.
D. Phân tích mối quan hệ giữa các trường dữ liệu.
25. Nếu ta sắp xếp một danh sách tên học sinh theo Lớp (tăng dần) rồi đến Điểm trung bình (giảm dần), thì kết quả sẽ là:
A. Các học sinh cùng lớp sẽ được nhóm lại, và trong mỗi lớp, học sinh có điểm cao nhất sẽ đứng đầu.
B. Tất cả học sinh sẽ được xếp theo điểm trung bình từ cao đến thấp, sau đó mới xét đến lớp.
C. Các học sinh sẽ được xếp theo lớp từ A đến Z, không quan tâm đến điểm.
D. Các học sinh có điểm trung bình giống nhau sẽ được xếp ngẫu nhiên.
