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

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

ĐỀ SỐ 01

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

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: 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 5: Khi nào danh sách liên kết sẽ có lợi thế hơn danh sách mảng?

A. Khi cần lưu trữ một tập hợp số lượng cố định các phần tử.

B. Khi cần thực hiện nhiều thao tác thêm và gỡ bỏ phần tử.

C. Khi cần duyệt qua từng phần tử theo chỉ số.

D. Khi kích thước của danh sách không thay đổi.

Câu 6: 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. Bất kỳ phần tử nào trong dãy.

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

Câu 7: 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 8: Trong quá trình thực hiện sắp xếp nhanh, nếu một dãy số đã được sắp xếp hoàn toàn, thuật toán sẽ có độ phức tạp là gì?

A. O(n)

B. O(n log n)

C. O(n²)

D. O(log n)

Câu 9: Để đọ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 10: Giai đoạn nào trong mô đun hóa là bước đầu tiên?

A. Thiết kế các hàm nhỏ.

B. Viết chương trình chính.

C. Liệt kê các việc lớn cần thực hiện.

D. Gỡ lỗi từng hàm.

Câu 11: 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 12: 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 13: Thời gian thực hiện việc thêm nút vào đầu danh sách liên kết là bao nhiêu?

A. O(n)

B. O(1)

C. O(log n)

D. O(n²)

Câu 14: 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 15: Hàm nào được sử dụng để thực hiện việc sắp xếp dãy số trong mySort.py?

A. sort()

B. sorted()

C. sxNoibot()

D. mySort()

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

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

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