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

Câu 1: Thời gian thực hiện phép thêm nút vào cuối danh sách là 

A. O(1).

B. O(n).

C. O(n!).

D. O(n²).

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

Câu 3: 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 4: 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 5: Hàm Python nào sau đây dùng để trả về kiểu của đối tượng?

A. style().

B. format(). 

C. object().

D. type().

Câu 6: 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. Không thể duyệt ngược.

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

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

Câu 7: Thiết kế chương trình từ trên xuống là gì?

A. Phương pháp phân tích chương trình thành nhiều phần nhỏ, độc lập.

B. Kỹ thuật viết mã theo từng dòng mà không phân chia hàm.

C. Phương pháp tập trung vào viết một hàm duy nhất cho tất cả các chức năng.

D. Một cách lập trình mà không cần kiểm thử chương trình.

Câu 8: 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. Thực hiện thuật toán sắp xếp nhanh quicksort với phép so sánh đảo chiều.

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

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

Câu 9: 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 10: Tại sao danh sách liên kết lại được ưa chuộng trong mô hình hóa một mạng lưới?

A. Vì các phần tử được lưu trữ liên tục.

B. Vì dễ dàng thực hiện thêm, gỡ bỏ nút.

C. Vì không cần sử dụng con trỏ.

D. Vì không cần làm gì khi có thay đổi. 

Câu 11: Trong quá trình phân tích một môn học, hàm quickSort_tuple_down có vai trò gì?

A. Xác định điểm cao nhất và thấp nhất.

B. Tính điểm trung bình của môn học.

C. Sắp xếp danh sách điểm từ cao đến thấp. 

D. Sắp xếp tên học sinh theo thứ tự ABC.

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

Câu 13: Trong lập trình theo mô đun hóa, nếu một mô đun gặp lỗi, điều gì có thể xảy ra?

A. Toàn bộ chương trình sẽ không hoạt động.

B. Lỗi sẽ dễ dàng xác định trong mô đun riêng đó.

C. Tất cả các mô-đun khác sẽ tự động dừng hoạt động.

D. Chương trình không thể chạy thử được. 

Câu 14: Để sắp xếp một danh sách theo thứ tự giảm dần trong thuật toán Quick Sort, điều gì cần được thay đổi?

A. Thay đổi giá trị pivot.

B. Thay đổi biến đầu vào.

C. Thay đổi phép so sánh trong câu lệnh if.

D. Thay đổi cấu trúc của thuật toán.

Câu 15: Lệnh nào dưới đây giúp mở tệp và gán làm đầu ra chuẩn?

A. open("ten_tep.txt", "w", encoding="utf-8")

B. sys.stdout = open("ten_tep.txt", "w", encoding="utf-8")

C. print("ten_tep.txt")

D. write("ten_tep.txt")

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

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

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

TRẮC NGHIỆM ĐÚNG – SAI

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

Tìm kiếm tuần tự và tìm kiếm nhị phân đều có những ưu nhược điểm riêng. Tìm kiếm tuần tự đơn giản và dễ hiểu nhưng có thể chậm khi danh sách lớn. Trong khi đó, tìm kiếm nhị phân nhanh hơn nhưng yêu cầu danh sách phải được sắp xếp.

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

a) Tìm kiếm tuần tự luôn nhanh hơn tìm kiếm nhị phân.
b) Tìm kiếm nhị phân có thể thực hiện trên danh sách đã sắp xếp.
c) Tìm kiếm tuần tự là phương pháp phức tạp hơn so với tìm kiếm nhị phân.
d) Tìm kiếm nhị phân có thể tiết kiệm thời gian trong trường hợp danh sách lớn.

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 Thuật toán sắp xếp nhanh áp dụng phân đoạn Hoare sử dụng một phần tử làm pivot và phân đoạn danh sách thành hai phần mà không cần hoán đổi ngay lập tức. Thay vào đó, nó di chuyển các chỉ số từ hai đầu về giữa cho đến khi tìm thấy các phần tử không đúng vị trí và sau đó thực hiện hoán đổi.

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

a) Phân đoạn Hoare thường nhanh hơn phân đoạn Lomuto trong thực tế.
b) Trong phân đoạn Hoare, việc chọn pivot không quan trọng.
c) Phân đoạn Hoare làm cho phân đoạn được đồng đều hơn. 
d) Phân đoạn Hoare không cần hoán đổi phần tử ngay lập tức.

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

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

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