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 (Đề 5)

Câu 1: Thời gian thực hiện thao tác thêm nút vào vị trí bất kì của danh sách là 

A. O(n).

B. O(n!).

C. O(n²).

D. O(1).

Câu 2: Tệp nào là cần thiết để Python nhận diện myLib như một gói thư viện?

A. myLib.py

B. library.py

C. init.py 

D. setup.py

Câu 3: 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 không muốn thay đổi danh sách gốc.

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

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

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

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

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

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

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

Câu 5: Hàm Python nào sau đây dùng để làm tròn số thập phân?

A. pow().

B. set(). 

C. round().

D. abs().

Câu 6: Phép tìm kiếm trong danh sách liên kết có độ phức tạp là gì?

A. O(1).

B. O(n).

C. O(log n).

D. O(n²).

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

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

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

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

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

Câu 8: Trong thuật toán sắp xếp nhanh, giá trị nào được chọn làm pivot?

A. Phần tử nhỏ nhất trong dãy.

B. Phần tử lớn nhất trong dãy.

C. Phần tử đứng ở giữa.

D. Bất kỳ phần tử nào trong dãy.

Câu 9: Nếu một hàm tự viết không có trong thư viện myLib, ta nên làm gì?

A. Bỏ qua và không sử dụng hàm đó.

B. Cắt dán mã nguồn của hàm vào thư viện myLib.

C. Viết lại hàm đó trong chương trình chính.

D. Thay thế hàm bằng một hàm có sẵn trong Python

Câu 10: 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ỏ Head để trỏ đến nút tiếp theo.

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

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

Câu 11: 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 12: 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 13: Mô đun hóa giúp ích gì trong quá trình lập trình?

A. Giảm độ phức tạp và giúp chương trình dễ hiểu hơn.

B. Tăng độ khó trong lập trình và gỡ lỗi.

C. Tăng kích thước mã và làm cho chương trình khó bảo trì.

D. Không có tác dụng gì đối với lập trình. 

Câu 14: 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 15: 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 số câu lệnh để gọi các hàm do người lập trình định nghĩa.

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

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

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

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

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

TRẮC NGHIỆM ĐÚNG – SAI

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

Trong Python, hàm index() có thể được sử dụng để tìm kiếm vị trí của một phần tử trong danh sách. Nếu phần tử không tồn tại trong danh sách, hàm này sẽ gây ra lỗi. Do đó, lập trình viên cần xử lý ngoại lệ để đảm bảo chương trình không bị dừng lại.

Hãy đánh giá tính đúng sai của các nhận định sau: 

a) Hàm index() sẽ trả về giá trị -1 nếu phần tử không tồn tại trong danh sách.
b) Lập trình viên cần xử lý ngoại lệ khi sử dụng hàm index().
c) Hàm index() có thể tìm kiếm phần tử trong danh sách không sắp xếp.
d) Hàm index() sẽ không gây lỗi nếu phần tử không tồn tại.

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

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

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