15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 8: Lập trình một số thuật toán sắp xếp có đáp án
15 câu hỏi
PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Thuật toán sắp xếp nào được gọi là sắp xếp tại chỗ?
Sắp xếp nổi bọt
Sắp xếp chèn tuyến tính
Sắp xếp nhanh (Quick Sort)
Tất cả các thuật toán trên
Mục đích của thuật toán sắp xếp nổi bọt là gì?
Tìm kiếm phần tử lớn nhất trong dãy
Loại bỏ các nghịch thể trong dãy số
Đếm số phần tử trong dãy
Tăng kích thước mảng
Trong thuật toán sắp xếp chèn tuyến tính, khi nào thì dãy con được coi là có thứ tự?
Khi dãy con có một phần tử
Khi dãy con có ít nhất hai phần tử
Khi dãy con đã được sắp xếp hoàn toàn
Khi dãy con không có phần tử nào
Trong thuật toán sắp xếp nổi bọt, điều gì sẽ xảy ra nếu trong một vòng lặp không có bất kỳ lần đổi chỗ nào?
Thuật toán tiếp tục chạy mãi mãi
Thuật toán dừng lại vì dãy đã được sắp xếp
Thuật toán quay lại vòng lặp trước đó
Thuật toán chỉ sắp xếp một phần của dãy
Thuật toán nào sau đây không phải là một thuật toán sắp xếp?
Sắp xếp nổi bọt
Sắp xếp chèn tuyến tính
Sắp xếp chọn (Selection Sort)
Tìm kiếm tuần tự (Linear Search
Trong thuật toán sắp xếp chèn tuyến tính, phần tử nào sẽ được chèn vào dãy đã được sắp xếp?
Phần tử nhỏ nhất
Phần tử lớn nhất
Phần tử tại vị trí đầu tiên của dãy
Phần tử hiện tại mà đang được xem xét
Tính chất nào sau đây là đúng về thuật toán sắp xếp nổi bọt?
Nó có độ phức tạp thời gian O(n log n)
Nó không có khả năng sắp xếp tại chỗ
Nó có thể không hiệu quả với dãy số lớn
Nó không thể xử lý số âm
Khi sử dụng hàm sorted() trong Python, kết quả sẽ là gì?
Dãy số sẽ được sắp xếp tại chỗ
Hàm trả về một dãy mới đã được sắp xếp
Dãy số sẽ bị xóa
Hàm không làm gì cả
Tại sao việc sắp xếp dữ liệu là quan trọng trong tin học?
Để làm cho dữ liệu đẹp hơn
Để dễ dàng tìm kiếm và truy xuất thông tin
Để giảm kích thước của dữ liệu
Để bảo vệ dữ liệu khỏi bị mất
Nghịch thể trong một dãy số được định nghĩa như thế nào?
Hai phần tử có cùng giá trị
Hai phần tử có thứ tự không đúng
Hai phần tử có giá trị khác nhau
Hai phần tử ở cùng một vị trí
PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai
Khi nào thuật toán sắp xếp nổi bọt (Bubble Sort) được cho là đã hoàn thành?
a) Khi không còn cặp phần tử nào là nghịch thế.
b) Khi tất cả các phần tử trong dãy đều bằng nhau.
c) Khi không xảy ra bất kỳ thao tác đổi chỗ nào trong một vòng lặp.
d) Khi đã thực hiện đủ n vòng lặp.
Thuật toán sắp xếp chèn (Insertion Sort) hoạt động như thế nào khi chèn một phần tử vào dãy đã sắp xếp?
a) Nó so sánh phần tử với các phần tử trong dãy và di chuyển chúng sang trái cho đến khi tìm thấy vị trí thích hợp.
b) Nó thêm phần tử vào cuối dãy và sắp xếp lại toàn bộ dãy.
c) Nó chỉ thay đổi vị trí của phần tử mà không cần so sánh với các phần tử khác.
d) Nó sử dụng một dãy tạm thời để lưu trữ các phần tử trong khi sắp xếp.
PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3
Thuật toán sắp xếp nổi bọt (Bubble Sort) hoạt động như thế nào để sắp xếp một dãy số?
Khi nào thì thuật toán sắp xếp tại chỗ được sử dụng và nó khác gì với thuật toán sắp xếp không tại chỗ?
Tại sao sắp xếp là một thao tác quan trọng trong lập trình và xử lý dữ liệu?