Phiếu trắc nghiệm Khoa học máy tính 11 cánh diều Ôn tập cuối kì 2 (Đề 2)

TRẮC NGHIỆM KHOA HỌC MÁY TÍNH 11 CÁNH DIỀU CUỐI KÌ 2

ĐỀ SỐ 02

Câu 1: 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 quay lại vòng lặp trước đó.

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

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

Câu 2: Lượt kiểm tra trong phân đoạn Hoare bắt đầu từ đâu?

A. Bắt đầu từ vị trí trái và di chuyển sang phải.

B. Bắt đầu từ vị trí phải và di chuyển sang trái.

C. Cả hai đầu dãy số cùng tiến vào giữa.

D. Từ giữa dãy số.

Câu 3: Khi gỡ bỏ nút trong danh sách liên kết, điều gì cần được thực hiện?

A. Chỉ cần thay đổi giá trị Data của nút.

B. Thay đổi con trỏ của nút trước nó để trỏ đến nút sau nó.

C. Chỉ cần xóa nút đó mà không cần làm gì khác.

D. Thay đổi con trỏ Head để trỏ đến nút tiếp theo.

Câu 4: Trong lập trình mô đun hóa, chương trình chính thường bao gồm gì?

A. Tất cả các chức năng của chương trình.

B. Một hàm duy nhất thực hiện toàn bộ công việc.

C. Các câu lệnh không cần phân chia theo chức năng.

D. Một số câu lệnh để gọi các hàm do người lập trình định nghĩa. 

Câu 5: Cặp hai phần tử (, ) gọi là một nghịch thế nếu

A. i < j mà > . 

B. i > j mà > .

C. i < j mà < .

D. i > j mà < .

Câu 6: Khi sắp xếp danh sách các cặp (tên, điểm) theo thứ tự giảm dần, cần thực hiện bước nào?

A. Sử dụng hàm sắp xếp mặc định của Python.

B. Tính tổng điểm và sắp xếp theo tổng.

C. Thực hiện thuật toán sắp xếp nhanh quicksort với phép so sánh đảo chiều.

D. Đảo ngược danh sách sau khi sắp xếp.

Câu 7: Để định dạng số thực với 2 chữ số phần lẻ, hàm nào dưới đây được đề xuất?

A. str()

B. int()

C. round()

D. format()

Câu 8: 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 9: Để tìm vị trí phân chia dãy điểm thành các mức xếp hạng, hàm nào nên được sử dụng trong Python?

A. index()

B. bisect_left()

C. find()

D. position()

Câu 10: Trong thuật toán Quick Sort, thuật toán được gọi là "nhanh" vì lý do gì?

A. Nó sử dụng ít bộ nhớ.

B. Nó chỉ cần một lần duy nhất để sắp xếp.

C. Nó không cần phân đoạn.

D. Nó có độ phức tạp thời gian trung bình thấp. 

Câu 11: Khi nào nên sử dụng hàm sorted() thay vì sort() trong Python?

A. Khi muốn thay đổi danh sách gốc.

B. Khi muốn sắp xếp một danh sách rỗng.

C. Khi không muốn thay đổi danh sách gốc.

D. Khi làm việc với dữ liệu không có thứ tự.

Câu 12: Danh sách liên kết kép có đặc điểm gì khác so với danh sách liên kết đơn?

A. Chỉ có một con trỏ Next.

B. Có cả con trỏ Next và Prev.

C. Không thể duyệt ngược.

D. Các nút được lưu trữ liên tục trong bộ nhớ

Câu 13: Một trong những lợi ích chính của việc tạo thư viện riêng là gì?

A. Giúp tăng dung lượng của chương trình.

B. Làm cho mã nguồn phức tạp hơn.

C. Cải thiện thời gian chạy của chương trình.

D. Tạo điều kiện thuận lợi cho việc chia sẻ mã nguồn với người khác.

Câu 14: Để sử dụng các hàm trong thư viện myLib, câu lệnh nào sau đây là đúng?

A. import mySort from myLib

B. using myLib.mySort

C. from myLib import mySort 

D. myLib::mySort

Câu 15: Trong thuật toán phân đoạn Lomuto, giá trị nào được sử dụng làm pivot?

A. Phần tử cuối cùng.

B. Phần tử giữa.

C. Phần tử đầu tiên.

D. Phần tử bất kỳ.

Câu 16: ............................................

............................................

............................................

TRẮC NGHIỆM ĐÚNG – SAI

Câu 1: Cho đoạn thông tin:

Thuật toán sắp xếp nhanh (Quick Sort) là một trong những thuật toán sắp xếp hiệu quả nhất, sử dụng phương pháp chia để trị. Thuật toán này hoạt động bằng cách chọn một phần tử làm "pivot", sau đó phân đoạn danh sách thành hai phần: các phần tử nhỏ hơn hoặc bằng pivot và các phần tử lớn hơn pivot. Quá trình này được lặp lại cho các phân đoạn cho đến khi danh sách được sắp xếp hoàn toàn.

Nhận định nào đúng? Nhận định nào sai?

a) Sắp xếp nhanh chỉ hoạt động hiệu quả với danh sách đã được sắp xếp trước.
b) Phương pháp chia để trị là nguyên tắc chính của thuật toán sắp xếp nhanh.
c) Thuật toán sắp xếp nhanh có thể sử dụng nhiều cách để chọn pivot.
d) Sắp xếp nhanh là thuật toán sắp xếp chậm nhất trong các thuật toán sắp xếp.

Câu 2: Cho đoạn thông tin:

Phương pháp mô đun hóa cho phép lập trình viên chia sẻ mã nguồn giữa các dự án khác nhau. Điều này không chỉ giúp tiết kiệm thời gian mà còn giảm thiểu lỗi lập trình. Hãy đánh giá tính đúng sai của các nhận định sau: 

a) Mô đun hóa không cho phép chia sẻ mã nguồn giữa các dự án. 

b) Việc sử dụng mô đun giúp giảm thiểu lỗi lập trình. 

c) Chia sẻ mô đun có thể làm tăng độ phức tạp trong quản lý mã nguồn. 

d) Mô đun hóa giúp lập trình viên tập trung vào từng phần cụ thể của chương trình.

Câu 3: ............................................

............................................

............................................