Đề kiểm tra, đề thi cuối kì 2 tin học 11 định hướng khoa học máy tính cánh diều (đề số 2)

ĐỀ KIỂM TRA HỌC KÌ II

ĐỊNH HƯỚNG KHOA HỌC MÁY TÍNH 11 - - CÁNH DIỀU

NĂM HỌC: 2023 - 2024

Thời gian làm bài: … phút (Không kể thời gian phát đề)

✂

A. PHẦN TRẮC NGHIỆM (6,0 điểm)

    Khoanh tròn vào chữ cái đứng trước câu trả lời đúng:

Câu 1. Hệ thống CSDL phân tán (Distributed Database System) có đặc điểm chính là gì?

• A. Dữ liệu được lưu trữ trên một máy chủ duy nhất.

• B. Dữ liệu được phân chia và lưu trữ trên nhiều vị trí vật lý khác nhau.

• C. Dữ liệu không được phân chia ra.

• D. Dữ liệu được lưu trữ trên cùng một vị trí vật lý.

Câu 2. Trong Bubble Sort, trong một lần lặp, số lần so sánh tối đa cần thiết để đẩy phần tử lớn nhất đến đúng vị trí là bao nhiêu?

• A. n.

• B. n-2.

• C. n-1.

• D. n+1.

Câu 3. Thuật toán sắp xếp nổi bọt (Bubble Sort) có ưu điểm gì?

• A. Đơn giản, dễ hiểu và dễ triển khai.

• B. Hiệu quả khi dữ liệu gần như được sắp xếp sẵn.

• C. Có thể sắp xếp nhiều loại dữ liệu khác nhau.

• D. Khó hiểu, khó sử dụng.

Câu 4. Cho chương trình Python về mảng hai chiều hình vuông a có n hàng và n cột các số thực như sau:

Để nhập kích thước của ma trận vuông từ người dùng, chương trình sử dụng hàm nào?

• A. get().

• B. read().

• C. input().

• D. size().

Câu 5. Đặc điểm chính của một thuật toán được mô tả bằng mã giả là gì?

• A. Phải tuân thủ duy nhất ngữ cảnh lập trình cụ thể.

• B. Chỉ cần một số lượng ít biến và hàm.

• C. Không cần phải tuân thủ ngữ cảnh lập trình cụ thể.

• D. Chỉ định rõ ràng và chi tiết từng bước.

Câu 6. Trong Python, khi sử dụng import module as alias, điều gì xảy ra?

• A. Chỉ một số ít các thành phần của module được nhập vào không gian tên hiện tại với một cái tên khác.

• B. Module được nhập vào không gian tên hiện tại và tất cả các thành phần của nó được đổi tên.

• C. Module được nhập vào không gian tên hiện tại với một cái tên khác.

• D. Không có module nào được nhập vào không gian tên hiện tại.

Câu 7. Trong truy vấn CSDL quan hệ, khóa nào sau đây được sử dụng để liên kết hai bảng?

• A. GROUP BY.

• B. WHERE.

• C. JOIN.

• D. ORDER BY.

Câu 8. Cho một chương trình Python để phân tích điểm môn học của một học sinh:

Trong chương trình Python trên, để chạy hàm phân tích điểm môn học, dòng mã nào được sử dụng?

• A. analyze_grades(grades).

• B. main().

• C. if name == "main":.

• D. analyze_grades(grades), main().

Câu 9. Hàm nào được sử dụng để mở một tệp trong Python để đọc nội dung của nó?

• A. read("filename", "r").

• B. open("filename", "r").

• C. file_open("filename", "r").

• D. load("filename", "r").

Câu 10. Khi sử dụng sorted() trong Python với tham số key = lambda, điều gì xảy ra?

• A. Một hàm lambda được áp dụng để chọn phần tử chính xác để sắp xếp.

• B. Danh sách được sắp xếp theo thứ tự ngược lại.

• C. Không có sự khác biệt so với việc sắp xếp thông thường.

• D. Các phần tử bị loại bỏ khỏi danh sách.

Câu 11. Cách tốt nhất để ngăn chặn các cuộc tấn công từ chối dịch vụ (DDoS) đối với hệ CSDL là:

• A. Cài đặt phần mềm diệt virus mạnh mẽ.

• B. Cập nhật hệ thống và ứng dụng thường xuyên.

• C. Tăng cường bảo mật qua hệ thống kiểm soát truy cập.

• D. Sử dụng mạng ảo riêng (VPN) cho mọi kết nối.

Câu 12. Thuật toán sắp xếp nổi bọt hoạt động hiệu quả như thế nào trên danh sách đã sắp xếp?

• A. O(n).

• B. O(n²).

• C. O(1).

• D. O(log n).

Câu 13. Để truy cập phần tử ở hàng 2 cột 3 trong một mảng hai chiều 'matrix', bạn sẽ sử dụng cú pháp nào sau đây?

• A. matrix[2, 3].

• B. matrix[3][2].

• C. matrix[1][2].

• D. matrix[2][3].

Câu 14. Kế hoạch phát triển CSDL đòi hỏi nhà quản trị phải thực hiện công việc nào sau đây?

• A. Phân tích nhu cầu và lập kế hoạch mở rộng cơ sở dữ liệu.

• B. Sửa chữa máy tính.

• C. Viết mã nguồn cho ứng dụng di động.

• D. Thiết kế giao diện người dùng.

Câu 15. Thuật toán sắp xếp nhanh áp dụng phân đoạn Lomuto chia mảng thành bao nhiêu phân đoạn?

• A. 1.

• B. 2.

• C. 3.

• D. 4.

Câu 16. Điểm khác biệt chính giữa danh sách liên kết và mảng là gì?

• A. Danh sách liên kết có thể chứa các phần tử khác kiểu dữ liệu, trong khi mảng không thể.

• B. Mảng có thể thay đổi kích thước dễ dàng, trong khi danh sách liên kết không thể.

• C. Mảng có thể chứa các phần tử trống, trong khi danh sách liên kết không thể.

• D. Danh sách liên kết có thể truy cập các phần tử bất kỳ trong danh sách một cách nhanh chóng, trong khi mảng không thể.

Câu 17. Ngôn ngữ lập trình Python hỗ trợ mảng một chiều thông qua cấu trúc dữ liệu nào?

• A. Array.

• B. Dictionary.

• C. Tuple.

• D. List.

Câu 18. Trong cấu trúc dữ liệu danh sách liên kết vòng, lợi ích chính nhất của việc này so với danh sách liên kết đơn là gì?

• A. Khả năng truy cập phần tử cuối cùng trong thời gian O(1).

• B. Dễ dàng thực hiện thao tác xoay danh sách.

• C. Khả năng tránh vòng lặp vô hạn.

• D. Tiết kiệm bộ nhớ.

Câu 19. Thuật toán tìm kiếm nào chia dãy số thành hai phần và tiếp tục tìm kiếm trên phần đã chia nhỏ hơn?

• A. Tìm kiếm tuần tự.

• B. Tìm kiếm đồng thời.

• C. Tìm kiếm nhị phân.

• D. Tìm kiếm ngẫu nhiên.

Câu 20. Phương pháp mô đun hóa trong lập trình nhằm mục đích gì?

• A. Tăng sự phức tạp của chương trình.

• B. Tăng độ phân tán của dữ liệu.

• C. Giảm sự phụ thuộc giữa các thành phần của chương trình.

• D. Loại bỏ cần thiết của các hàm.

Câu 21. Khi sử dụng bisect_left() trong Python, điều gì xảy ra nếu phần tử được tìm thấy trong dãy số đã sắp xếp?

• A. Chỉ trả về vị trí cuối cùng của phần tử.

• B. Chỉ trả về vị trí đầu tiên của phần tử.

• C. Không thay đổi vị trí nào.

• D. Trả về một vị trí ngẫu nhiên của phần tử.

Câu 22. Nguyên nhân chính gây ra lỗi logic trong Python là gì?

• A. Sự không nhất quán trong logic của chương trình.

• B. Thiếu thư viện.

• C. Sai cú pháp.

• D. Thiếu bộ nhớ.

Câu 23. Thuật toán có độ phức tạp thời gian bằng tuyến tính là gì?

• A. Sắp xếp chọn (Selection sort).

• B. Sắp xếp nhanh (Quick sort).

• C. Tìm kiếm tuần tự (Sequential search).

• D. Tìm kiếm nhị phân (Binary search).

Câu 24. Một điểm mạnh của danh sách liên kết so với mảng là gì?

• A. Danh sách liên kết không cần khởi tạo trước khi sử dụng.

• B. Danh sách liên kết có thể thao tác nhanh hơn.

• C. Danh sách liên kết có thể chứa các phần tử trống.

• D. Danh sách liên kết tốn ít bộ nhớ hơn.

PHẦN TỰ LUẬN (4,0 điểm)

Câu 1 (2,0 điểm): Em hãy nêu:

a) Ý tưởng thuật toán Lomuto.

b) Các bước thực hiện lược đồ phân đoạn Hoare.

Câu 2 (2,0 điểm): Em hãy viết chương trình Python thực hiện tìm kiếm tuần tự. 
 

BÀI LÀM

         …………………………………………………………………………………………

         …………………………………………………………………………………………

         …………………………………………………………………………………………

         …………………………………………………………………………………………

         …………………………………………………………………………………………

  TRƯỜNG THPT .........

MA TRẬN ĐỀ KIỂM TRA HỌC KÌ II (2023 - 2024)

MÔN: ĐỊNH HƯỚNG KHOA HỌC MÁY TÍNH 11 - - CÁNH DIỀU

TRƯỜNG THPT .........

BẢN ĐẶC TẢ KĨ THUẬT ĐỀ KIỂM TRA GIỮA KÌ 2 (2023 - - 2024)

MÔN: ĐỊNH HƯỚNG KHOA HỌC MÁY TÍNH 11 - - CÁNH DIỀU