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

Câu 1: Tại sao nên cắt bỏ các hàm đã có trong thư viện myLib khi viết lại chương trình chính?

A. Để chương trình dễ đọc hơn và tránh lặp lại mã.

B. Để tiết kiệm dung lượng lưu trữ.

C. Để giảm thiểu số lượng tệp cần quản lý.

D. Để tránh xung đột tên hàm

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: Thuật toán sắp xếp nhanh thuộc loại thuật toán nào?

A. Tìm kiếm tuyến tính.

B. Tìm kiếm nhị phân.

C. Chia để trị.

D. Đệ quy.

Câu 4: Ý tưởng chính của thuật toán phân đoạn Hoare là gì?

A. Duyệt dãy số từ trái sang phải và phân tách theo một chiều.

B. Đổi chỗ hai phần tử khi phát hiện phần tử vi phạm yêu cầu phân đoạn từ cả hai phía.

C. Luôn chọn phần tử đứng đầu dãy làm pivot để thực hiện phân đoạn.

D. Chỉ thực hiện phân đoạn khi dãy số có hơn hai phần tử. 

Câu 5: Thư viện Python nào được tích hợp sẵn cho việc vẽ đồ thị hàm số, vẽ các biểu đồ?

A. NumPy

B. SQLite3 

C. Pygame

D. Matplotlib

Câu 6: Tại sao mô đun hóa lại giúp chương trình có khả năng tái sử dụng cao?

A. Vì các mô-đun là duy nhất và không thể dùng ở nơi khác.

B. Vì các mô-đun có tính độc lập nên có thể được sử dụng lại trong các chương trình khác.

C. Vì lập trình mô đun hóa chỉ sử dụng được trong một dự án cụ thể.

D. Vì mô đun hóa chỉ dành cho các chương trình nhỏ.

Câu 7: 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 8: 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 9: Khi nào ta nên sử dụng hàm sorted() thay vì viết một thuật toán sắp xếp?

A. Khi dãy số nhỏ.

B. Khi không cần sắp xếp theo một tiêu chí nhất định.

C. Khi muốn tận dụng các hàm có sẵn trong Python để tối ưu hóa mã.

D. Khi muốn tự mình học thuật toán sắp xếp.

Câu 10: Một lợi ích quan trọng của lập trình theo phương pháp mô đun hóa là gì?

A. Tăng tốc độ phát triển phần mềm bằng cách tránh các hàm phức tạp.

B. Dễ dàng kiểm thử và sửa lỗi các mô-đun riêng biệt.

C. Giảm thiểu tài nguyên phần cứng sử dụng.

D. Làm cho chương trình trở nên ngắn hơn bất kể yêu cầu ban đầu. 

Câu 11: 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 12: Để đọc dữ liệu từ tệp "bangDiem.txt", bước đầu tiên là gì?

A. Tạo tệp dữ liệu đầu vào và lưu tên tệp

B. Sử dụng hàm input để nhập dữ liệu

C. Viết chương trình xử lý dữ liệu từ bảng tính

D. Lưu dữ liệu vào biến global

Câu 13: Đặc điểm nào sau đây không đúng với thuật toán sắp xếp nhanh?

A. Nó có thể không sử dụng thêm bộ nhớ.

B. Nó có thể xử lý cả số âm và số dương.

C. Nó có thể thực hiện sắp xếp trên các danh sách lớn.

D. Nó luôn chọn phần tử giữa làm pivot. 

Câu 14: Khi lập trình theo phương pháp mô đun hóa, bước nào dưới đây không thuộc quy trình chuẩn?

A. Liệt kê các việc lớn cần làm trong chương trình.

B. Xây dựng và kiểm thử các hàm riêng biệt.

C. Viết toàn bộ mã chương trình trong một hàm duy nhất để đảm bảo tính toàn vẹn.

D. Thiết kế chương trình chính, gọi các hàm đã hoàn thành.

Câu 15: Lược đồ phân đoạn nào được sử dụng trong thuật toán sắp xếp nhanh Lomuto?

A. Lấy giá trị của phần tử đứng giữa làm pivot.

B. Lấy giá trị của phần tử đứng đầu làm pivot.

C. Lấy giá trị của phần tử đứng cuối làm pivot.

D. Lấy giá trị trung bình của tất cả các phần tử làm pivot.

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

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

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

TRẮC NGHIỆM ĐÚNG – SAI

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

Một trong những ưu điểm của thuật toán sắp xếp nhanh là khả năng xử lý các mảng lớn với tốc độ nhanh hơn so với các thuật toán sắp xếp khác như sắp xếp chèn hoặc sắp xếp nổi bọt. Tuy nhiên, trong trường hợp xấu nhất, độ phức tạp của thuật toán có thể lên đến O().

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

a) Sắp xếp nhanh luôn có độ phức tạp O(n log n).
b) Sắp xếp nhanh có thể xử lý mảng lớn hiệu quả hơn các thuật toán khác.
c) Độ phức tạp trong trường hợp xấu nhất của sắp xếp nhanh là O().
d) Sắp xếp nhanh không phù hợp cho các mảng nhỏ.

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

Trong lập trình, thiết kế chương trình từ trên xuống là phương pháp bắt đầu từ các khái niệm tổng quát và dần dần phân tách thành các phần chi tiết hơn. Phương pháp này giúp lập trình viên dễ dàng quản lý và phát triển chương trình. 

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

a) Thiết kế chương trình từ trên xuống chỉ phù hợp cho các dự án nhỏ. 

b) Phương pháp này giúp lập trình viên có cái nhìn tổng quát về chương trình. 

c) Thiết kế từ trên xuống không cần phải xem xét các chi tiết cụ thể ngay từ đầu. 

d) Phương pháp này có thể cải thiện khả năng bảo trì và mở rộng chương trình.

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

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

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