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

ĐỀ 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. Kiến trúc Hierarchical trong CSDL tập trung được mô tả như thế nào?

• A. Dữ liệu được lưu trữ trên nhiều máy chủ.

• B. Dữ liệu được tổ chức thành một cây có các mức độ khác nhau.

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

• D. Dữ liệu không được tổ chức cấu trúc.

Câu 2. Trong Insertion Sort, nếu phần tử hiện tại nhỏ hơn phần tử liền trước nó, số lần di chuyển tối đa cần thiết để đặt phần tử đó vào đúng vị trí là bao nhiêu?

• A. 1.

• B. 2.

• C. n.

• D. n-1.

Câu 3. Nêu trường hợp nào nên sử dụng thuật toán sắp xếp nổi bọt thay vì thuật toán sắp xếp chèn tuyến tính?

• A. Khi kích thước dữ liệu rất nhỏ.

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

• C. Khi cần sắp xếp nhiều loại dữ liệu khác nhau.

• D. Khi kích thước dữ liệu rất lớn.

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:

Trong chương trình, các phần tử của ma trận được tạo ra như thế nào?

• A. Sử dụng hàm random.choice().

• B. Sử dụng hàm random.randint().

• C. Sử dụng hàm random.uniform().

• D. Sử dụng hàm random.randrange().

Câu 5. Mã giả là gì?

• A. Một ngôn ngữ lập trình chính thức được sử dụng để viết chương trình máy tính.

• B. Một phần mềm được sử dụng để tạo ra các thuật toán.

• C. Một cách viết tắt cho thuật ngữ "mã nguồn".

• D. Một tập hợp các quy tắc được sử dụng để mô tả các bước của một thuật toán một cách rõ ràng và súc tích.

Câu 6. Khi sử dụng from module import * trong Python, điều gì xảy ra?

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

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

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

• D. Có lỗi xảy ra vì cú pháp không đúng.

Câu 7. Trong SQL, để lọc dữ liệu theo một điều kiện nào đó, loại câu lệnh nào thường được sử dụng?

• A. INSERT.

• B. DELETE.

• C. WHERE.

• D. SELECT.

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, nếu danh sách điểm môn học là [8.2, 7.9, 9.0, 8.5, 8.8], giá trị trung bình sẽ là bao nhiêu?

• A. 8.56

• B. 8.54

• C. 8.8

• D. 8.0

Câu 9. Hàm nào sau đây được sử dụng để đóng một tệp đã mở trong Python?

• A. open(ten_tep, "r").

• B. close(ten_tep).

• C. open(ten_tep, "a").

• D. open(ten_tep, "w").

Câu 10. Hàm nào trong Python được sử dụng để sắp xếp một danh sách các từ theo thứ tự bảng chữ cái, bỏ qua việc phân biệt chữ hoa chữ thường?

• A. sort().

• B. ordered().

• C. arrange().

• D. sorted().

Câu 11. Mục tiêu chính của một firewall trong hệ thống CSDL là:

• A. Kiểm soát việc truy cập vào dữ liệu dựa trên quyền truy cập của người dùng.

• B. Chỉ cho phép truy cập từ các địa chỉ IP cụ thể.

• C. Ngăn chặn cuộc tấn công từ chối dịch vụ.

• D. Kiểm tra xác thực của mỗi người dùng khi họ truy cập vào hệ thống.

Câu 12. Sự khác biệt chính giữa thuật toán sắp xếp nổi bọt và thuật toán sắp xếp chèn tuyến tính là gì?

• A. Số lần truy cập vào dữ liệu.

• B. Độ phức tạp thời gian.

• C. Phương pháp sắp xếp.

• D. Độ phức tạp bộ nhớ.

Câu 13. Trong Python, mảng hai chiều có thể chứa các kiểu dữ liệu nào?

• A. Chỉ số nguyên.

• B. Chuỗi.

• C. Số thực.

• D. Tất cả các kiểu dữ liệu.

Câu 14. ài đặt và bảo trì phần mềm CSDL đòi hỏi kiến thức và kỹ năng nào sau đây là cần thiết?

• A. Kiến thức về quản trị mạng.

• B. Lập trình web front-end.

• C. Kỹ năng phân tích dữ liệu.

• D. Tiếng Anh chuyên ngành CNTT.

Câu 15. Thuật toán sắp xếp nhanh áp dụng phân đoạn Lomuto hoạt động tốt nhất trong trường hợp nào?

• A. Khi mảng đã được sắp xếp trước.

• B. Khi mảng gần như đã sắp xếp.

• C. Khi mảng chứa các phần tử trùng nhau.

• D. Khi mảng chứa phần tử ngẫu nhiên.

Câu 16. Loại danh sách nào cho phép thêm và xoá phần tử ở cả hai đầu của danh sách một cách hiệu quả nhất?

• A. Danh sách liên kết đơn (Singly linked list).

• B. Danh sách liên kết kép (Double linked list).

• C. Danh sách liên kết vòng (Circular linked list).

• D. Danh sách liên kết xác định (Doubly ended linked list).

Câu 17. Hàm gộp (merge function) trong xử lý mảng một chiều thường được sử dụng để làm gì?

• A. Sắp xếp các phần tử theo thứ tự tăng dần.

• B. Tính tổng các phần tử có giá trị lớn nhất.

• C. Loại bỏ các phần tử trùng lặp.

• D. Kết hợp các mảng thành một mảng lớn hơn.

Câu 18. Trong các ứng dụng cần thực hiện nhiều thao tác chèn và xóa ở cả hai đầu của danh sách, cấu trúc dữ liệu nào là lựa chọn tốt nhất?

• A. Danh sách liên kết kép (Double Linked List).

• B. Ngăn xếp (Stack).

• C. Hàng đợi (Queue).

• D. Danh sách liên kết (Linked List).

Câu 19. Thuật toán tìm kiếm nhị phân chỉ có thể được áp dụng cho loại dữ liệu nào?

• A. Mảng số nguyên bất kỳ.

• B. Mảng số nguyên không âm.

• C. Danh sách các chuỗi.

• D. Mảng bất kỳ.

Câu 20. Các ưu điểm khi lập trình theo phương pháp mô đun hóa bao gồm:

• A. Tăng sự phụ thuộc giữa các thành phần của chương trình.

• B. Giảm sự tái sử dụng của mã.

• C. Dễ dàng bảo trì và sửa lỗi.

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

Câu 21. Hàm bisect_left() trong Python sử dụng phương pháp nào để tìm vị trí chèn cho một phần tử trong dãy số đã sắp xếp?

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

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

• C. Sắp xếp nhanh.

• D. Sắp xếp xen kẽ.

Câu 22. Loại lỗi nào sau đây KHÔNG phải là loại lỗi thường gặp trong chương trình Python?

• A. Lỗi thời gian chạy (RuntimeError).

• B. Lỗi ngoại lệ (Exception).

• C. Lỗi logic (LogicalError).

• D. Lỗi cú pháp (SyntaxError).

Câu 23. Khi kí pháp của một thuật toán là O(n²), điều này có nghĩa là gì?

• A. Độ phức tạp thời gian của thuật toán không thay đổi dựa trên kích thước đầu vào.

• B. Thuật toán có thể chạy trong thời gian tuyến tính.

• C. Độ phức tạp thời gian của thuật toán tăng theo hàm bậc hai của kích thước đầu vào.

• D. Thuật toán có độ phức tạp thời gian bằng hằng số.

Câu 24. Trong danh sách liên kết xác định (Doubly ended linked list), các phần tử được thêm vào và xoá ra ở đâu?

• A. Chỉ có thể thêm vào đầu danh sách và xoá ra từ cuối danh sách.

• B. Chỉ có thể thêm vào từ cuối danh sách và xoá ra từ đầu danh sách.

• C. Không thể thêm hoặc xoá phần tử từ danh sách.

• D. Cả hai thao tác thêm và xoá có thể thực hiện ở cả hai đầu danh sách.

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

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

a) Thuật toán sắp xếp nhanh phân đoạn Lomuto thực hiện việc phân chia mảng và chọn phần tử chốt (pivot) như thế nào?

b) Những điểm mạnh và yếu của thuật toán sắp xếp nhanh phân đoạn Lomuto so với các phương pháp sắp xếp khác?

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