Trắc nghiệm Tin học 11 Cánh diều Bài 7 (có đáp án): Lập trình một số thuật toán sắp xếp

Với 15 câu hỏi trắc nghiệm Tin học 11 Bài 7: Lập trình một số thuật toán sắp xếp có đáp án chi tiết đầy đủ các mức độ sách Cánh diều sẽ giúp học sinh lớp 11 ôn luyện trắc nghiệm Tin 11 Khoa học máy tính.

Trắc nghiệm Tin học 11 Cánh diều Bài 7 (có đáp án): Lập trình một số thuật toán sắp xếp

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

Câu 1: Thuật toán sắp xếp nào được gọi là sắp xếp tại chỗ?

Quảng cáo

A. Sắp xếp nổi bọt

B. Sắp xếp chèn tuyến tính

C. Sắp xếp nhanh (Quick Sort)

D. Tất cả các thuật toán trên

Câu 2: Mục đích của thuật toán sắp xếp nổi bọt là gì?

A. Tìm kiếm phần tử lớn nhất trong dãy

B. Loại bỏ các nghịch thể trong dãy số

C. Đếm số phần tử trong dãy

D. Tăng kích thước mảng

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

Quảng cáo

A. Khi dãy con có một phần tử

B. Khi dãy con có ít nhất hai phần tử

C. Khi dãy con đã được sắp xếp hoàn toàn

D. Khi dãy con không có phần tử nào

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

A. Thuật toán tiếp tục chạy mãi mãi

B. Thuật toán dừng lại vì dãy đã được sắp xếp

C. Thuật toán quay lại vòng lặp trước đó

D. Thuật toán chỉ sắp xếp một phần của dãy

Quảng cáo

Câu 5: Thuật toán nào sau đây không phải là một thuật toán sắp xếp?

A. Sắp xếp nổi bọt

B. Sắp xếp chèn tuyến tính

C. Sắp xếp chọn (Selection Sort)

D. Tìm kiếm tuần tự (Linear Search

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

A. Phần tử nhỏ nhất

B. Phần tử lớn nhất

C. Phần tử tại vị trí đầu tiên của dãy

D. Phần tử hiện tại mà đang được xem xét

Câu 7: Tính chất nào sau đây là đúng về thuật toán sắp xếp nổi bọt?

A. Nó có độ phức tạp thời gian O(n log n)

B. Nó không có khả năng sắp xếp tại chỗ

C. Nó có thể không hiệu quả với dãy số lớn

D. Nó không thể xử lý số âm

Câu 8: Khi sử dụng hàm sorted() trong Python, kết quả sẽ là gì?

Quảng cáo

A. Dãy số sẽ được sắp xếp tại chỗ

B. Hàm trả về một dãy mới đã được sắp xếp

C. Dãy số sẽ bị xóa

D. Hàm không làm gì cả

Câu 9: Tại sao việc sắp xếp dữ liệu là quan trọng trong tin học?

A. Để làm cho dữ liệu đẹp hơn

B. Để dễ dàng tìm kiếm và truy xuất thông tin

C. Để giảm kích thước của dữ liệu

D. Để bảo vệ dữ liệu khỏi bị mất

Câu 10: Nghịch thể trong một dãy số được định nghĩa như thế nào?

A. Hai phần tử có cùng giá trị

B. Hai phần tử có thứ tự không đúng

C. Hai phần tử có giá trị khác nhau

D. 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

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

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

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

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

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

Xem thêm câu hỏi trắc nghiệm Tin học lớp 11 Cánh diều có đáp án hay khác:

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

ĐỀ THI, GIÁO ÁN, SÁCH LUYỆN THI DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 11

Bộ giáo án, bài giảng powerpoint, đề thi, sách dành cho giáo viên và gia sư dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.


Giải bài tập lớp 11 Cánh diều khác
Tài liệu giáo viên