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

ĐỀ 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 nào sau đây không phải là một loại kiến trúc của hệ CSDL tập trung?

• A. Kiến trúc Client-Server.

• B. Kiến trúc Peer-to-Peer.

• C. Kiến trúc Hierarchical.

• D. Kiến trúc Đa tầng (Multitier).

Câu 2. Trong thuật toán sắp xếp chèn tuyến tính, nếu danh sách đã sắp xếp và ta muốn chèn một phần tử mới vào, số lần so sánh tối đa cần thiết là bao nhiêu?

• A. n-1.

• B. n/2.

• C. 1.

• D. n.

Câu 3. Thuật toán sắp xếp chèn tuyến tính (Insertion Sort) hoạt động như thế nào?

• A. Duyệt qua từng phần tử trong dữ liệu và chèn nó vào vị trí chính xác trong mảng đã được sắp xếp một phần.

• B. Chia đôi dữ liệu thành hai phần, sắp xếp từng phần và sau đó kết hợp hai phần đã sắp xếp thành một mảng sắp xếp hoàn chỉnh.

• C. Chọn một phần tử làm mốc, sau đó di chuyển các phần tử còn lại sang vị trí chính xác so với phần tử mốc.

• D. Sử dụng một cấu trúc dữ liệu đặc biệt để lưu trữ dữ liệu và đảm bảo thứ tự sắp xếp.

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 hàm create_matrix(n), vòng lặp nằm ở vị trí nào?

• A. Trong cùng một dòng với vòng lặp trong.

• B. Trước vòng lặp ngoài.

• C. Bên trong vòng lặp ngoài.

• D. Sau vòng lặp ngoài.

Câu 5. Mục đích chính của việc làm mịn dần các bước mô tả thuật toán là gì?

• A. Loại bỏ các lỗi logic trong thuật toán.

• B. Giảm bớt số lượng bước trong thuật toán.

• C. Tăng cường hiệu suất của thuật toán.

• D. Làm cho thuật toán trở nên dễ đọc và hiểu hơn.

Câu 6. Trong Python, cách nào sau đây là cách an toàn và phổ biến nhất để nhập một module?

• A. import module.

• B. from module import *.

• C. import module as alias.

• D. import module.function_name.

Câu 7. Câu lệnh SQL nào dưới đây thường được sử dụng để lấy dữ liệu từ một bảng cụ thể?

• A. CREATE TABLE.

• B. ALTER TABLE.

• C. SELECT FROM.

• D. INSERT INTO.

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, để lấy số lượng điểm của một học sinh, bạn sẽ sử dụng hàm nào?

• A. len().

• B. max().

• C. sum().

• D. min().

Câu 9. Cách nào sau đây KHÔNG phải là cách sử dụng lát cắt để lấy một phần tử trong mảng Python?

• A. ten_mang[start:end].

• B. ten_mang[i].

• C. ten_mang[:n].

• D. ten_mang[n:].

Câu 10. Trong sorted() của Python, nếu không có tham số key được chỉ định, phương thức sắp xếp như thế nào?

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

• B. Sắp xếp các phần tử theo thứ tự ngẫu nhiên.

• C. Sắp xếp các phần tử dựa trên thứ tự bảng chữ cái.

• D. Sắp xếp các phần tử theo thứ tự giảm dần của giá trị.

Câu 11. Một biện pháp hiệu quả để đảm bảo sự an toàn của dữ liệu trong CSDL là:

• A. Lưu trữ mật khẩu của người dùng trong file văn bản không mã hóa.

• B. Sử dụng mã hóa dữ liệu khi lưu trữ và truyền tải.

• C. Chia sẻ thông tin đăng nhập qua email.

• D. Cho phép mọi người trong tổ chức truy cập vào tất cả các phần của CSDL.

Câu 12. Trong thuật toán sắp xếp chèn tuyến tính, độ phức tạp của trường hợp tốt nhất là bao nhiêu?

• A. O(log n).

• B. O(n²).

• C. O(n).

• D. O(1).

Câu 13. Để truy cập vào phần tử tại hàng i và cột j của một mảng hai chiều, ta sử dụng cú pháp nào?

• A. array[i, j].

• B. array(i, j).

• C. array(i][j).

• D. array[i][j].

Câu 14. Trong quá trình cài đặt phần mềm CSDL, việc nào sau đây là quan trọng nhất?

• A. Xác định rõ ràng yêu cầu chức năng của phần mềm.

• B. Lập kế hoạch tiến độ triển khai.

• C. Kiểm tra tính tương thích với hệ thống hiện có.

• D. Đào tạo người dùng cuối.

Câu 15. Trong thuật toán sắp xếp nhanh áp dụng phân đoạn Hoare, mảng được chia thành bao nhiêu phần?

• A. 2.

• B. 1.

• C. 3.

• D. 4.

Câu 16. Trong danh sách liên kết kép (double linked list), mỗi nút có thể có bao nhiêu con trỏ?

• A. 1.

• B. 0.

• C. 3.

• D. 2.

Câu 17. Trong Python, hàm nào được sử dụng để tính tổng các phần tử trong một mảng một chiều?

• A. accumulate().

• B. total().

• C. add().

• D. sum().

Câu 18. Trong một ứng dụng web, khi cần hiển thị một danh sách các bài viết có thứ tự từ mới nhất đến cũ nhất, loại cấu trúc dữ liệu nào sẽ phù hợp nhất?

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

• B. Mảng (Array).

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

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

Câu 19. Thuật toán nào sau đây là thuật toán tìm kiếm tuần tự?

• A. Binary Search.

• B. Linear Search.

• C. Breadth-First Search.

• D. Depth-First Search.

Câu 20. Minh họa về lập trình theo phương pháp mô đun hóa là gì?

• A. Viết toàn bộ chương trình trong một hàm lớn.

• B. Sử dụng một biến duy nhất để lưu trữ dữ liệu.

• C. Phân chia chương trình thành các phần nhỏ độc lập.

• D. Gộp các hàm lại với nhau để tạo thành một hàm lớn hơn.

Câu 21. Trong Python, hàm bisect_right() được sử dụng để làm gì?

• A. Chèn một phần tử vào dãy số và trả về vị trí đầu tiên của phần tử đó.

• B. Tìm vị trí cuối cùng mà phần tử có thể được chèn vào dãy số.

• C. Sắp xếp dãy số theo thứ tự tăng dần.

• D. Tìm vị trí cuối cùng của một phần tử trong dãy số.

Câu 22. Trong Python, lỗi runtime xuất hiện khi nào?

• A. Khi chương trình đang chạy.

• B. Trước khi chương trình chạy.

• C. Sau khi chương trình chạy.

• D. Không có lỗi runtime trong Python

Câu 23. Thuật toán nào sau đây có độ phức tạp thời gian tốt nhất trong trường hợp trung bình?

• A. Bubble sort.

• B. Insertion sort.

• C. Merge sort.

• D. Radix sort.

Câu 24. Danh sách liên kết đôi (Doubly linked list) cho phép thao tác nào không thực hiện được trong danh sách liên kết đơn?

• A. Thêm phần tử vào đầu danh sách.

• B. Xoá phần tử ở cuối danh sách.

• C. Truy cập phần tử ở chỉ số bất kỳ trong danh sách.

• D. Duyệt danh sách từ cuối về đầu.

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

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

a) Sơ lược về lược đồ phân đoạn dãy số.

b) Thuật toán sắp xếp nhanh phân đoạn Lomuto hoạt động như thế nào để sắp xếp một mảng số nguyên?

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