Đề thi cuối kì 2 khoa học máy tính 11 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. Độ phức tạp thời gian của thuật toán tìm kiếm nhị phân là:

• A. .                                                                      B. .                                           

• C. .                                                                     D. .

Câu 2. Từ khoá để quy định: Nếu kết quả có nhiều dòng giống nhau thì chỉ một dòng được đưa vào kết quả là:

• A. .                                                                  B. .                                         

• C. .                                                               D. .

Câu 3. Danh sách liên kết nào sau đây đúng cấu trúc dữ liệu?

• A.                                          

• B.  

• C. 

• D.                               

Câu 4. Mảng một chiều được khai báo như một danh sách Python là:

• A. .                                         
• B. .
• C. .                                      
• D. .

Câu 5. Phát biểu nào sau đây sai?

• A. Lỗi cú pháp là lỗi hay xảy ra trong quá trình soạn thảo chương trình.

• B. Lỗi thời gian chạy là chương trình đã biên dịch, chạy thử thành công một vài lần vẫn có thể đột ngột dừng giữa chừng hoặc chạy mãi không dừng.

• C. Người lập trình chỉ cần hiểu rõ ngôn ngữ lập trình mình sử dụng là có thể dễ dàng sửa lỗi thời gian chạy.

• D. Việc phát hiện chương trình còn lỗi và sửa lỗi sẽ không phân biệt đó là lỗi chương trình thực hiện thuật toán hay lỗi của bản thân thuật toán.

Câu 6. Kết quả của hàm  là:

• A. .                                                                      B. .

• C. .                                                                       D. .

Câu 7. Ma trận  có:

• A. .                                                          

• B. .                  

• C. .                                                           

• D. .

Câu 8. Để sử dụng  như một thư viện cần khai báo như thế nào?

• A. .                                                  

• B. .

• C. .                                                 

• D. .

Câu 9. Trong Python, hàm nào với tham biến  dùng để sắp xếp danh sách các cặp hay các bộ nhiều thành phần, theo giá trị của một thành phần bất kì trong bộ?

• A. .            

• B. .           

• C. .    

• D. .

Câu 10. Phát biểu nào sau đây đúng?

• A. Một nút của danh sách liên kết có hai thành phần: phần Data chứa địa chỉ của nút liền kề, phần liên kết gọi là Next.                  

• B. Các nút danh sách liên kết được lưu trữ thành một khối liên tục liền kề và không tách rời nhau trong bộ nhớ.                             

• C. Có thể thêm nút vào đầu, cuối và giữa danh sách liên kết.

• D. Các nút trong danh sách liên kết có chỉ số giống như các phần tử của danh sách mảng.

Câu 11. Phương án nào không phải là biện pháp bảo mật thông tin trong CSDL?

• A. Sao lưu dự phòng và duy trì biên bản hệ thống.

• B. Giám sát hiệu suất CSDL.

• C. Nén dữ liệu.

• D. Mã hoá dữ liệu.

Câu 12. Phương thức nào trong Python thực hiện tìm kiếm phần tử trong một dãy tuần tự (xâu kí tự, mảng hoặc danh sách) và trả về vị trí của phần tử đó?

• A. .                          

• B. .                                             

• C. .                                                                 

• D. .

Câu 13. Phương thức nào trong Python dùng để xoá các phần tử bắt đầu từ vị trí  đến hết danh sách ()?

• A. .

• B. .

• C. .

• D. .

Câu 14. Phát biểu nào sau đây sai?

• A. Thuật toán sắp xếp nhanh được thiết kế theo chiến lược “chia để trị”.

• B. Thuật toán sắp xếp nhanh có thể áp dụng một trong hai lược đồ phân đoạn: theo Lomuto hoặc theo Hoare.

• C. Lược đồ Lomuto thực hiện phân đoạn bằng cách kiểm tra theo một chiều từ phải sang trái, đổi chỗ và dịch chuyển dần vị trí phân tách hai dãy con cho đến khi thoả mãn yêu cầu phân đoạn.

• D. Lược đồ Hoare thực hiện phân đoạn bằng cách kiểm tra theo hai chiều, từ hai đầu dãy số tiến dần vào giữa, đổi chỗ để thoả mãn yêu cầu phân đoạn; kết thúc khi gặp nhau.

Câu 15. Trong thuật toán Lomuto, pivot là phần tử ở vị trí nào của dãy số?

• A. Vị trí đầu dãy số.                                                     

• B. Vị trí cuối dãy số.

• C. Vị trí bất kì.                                                             

• D. Vị trí chính giữa dãy số.

Câu 16. Kết quả của đoạn chương trình dưới đây là:

• A. a = [2, 7, 1, 9, 0, 8, 4].                                             

• B. a = [7, 1, 9, 0, 8, 4].

• C. a = [2, 7, 1, 9, 0, 8].                                                 

• D. a = [7, 1, 9, 0, 8, 4, 5].

Câu 17. Hệ CSDL phân tán không phù hợp với:

• A. Hệ thống quản lí học sinh của trường em.
• B. Các hệ thống dịch vụ dựa trên web.
• C. Hệ thống thương mại điện tử.
• D. Hệ thống tìm kiếm của Google.

Câu 18. Thao tác gỡ bỏ nút đầu hay cuối danh sách có thời gian thực hiện là:

• A. .                              

• B.  với  là số nút của danh sách.                        

• C.  với  là số nút của danh sách.                                                                            

• D. với  là số nút của danh sách.

Câu 19. Phát biểu nào sau đây sai?

• A. Lời gọi các hàm toán học sơ cấp với đầu vào là giá trị cụ thể không phụ thuộc  có độ phức tạp thời gian là .

• B. Độ phức tạp thời gian của thuật toán tìm giá trị cực tiểu một dãy số , , , …,  là .

• C. Lời gọi các hàm thư viện có độ phức tạp thời gian là .

• D. Độ phức tạp thời gian của cấu trúc rẽ nhánh là độ phức tạp thời gian lớn nhất trong các độ phức tạp thời gian của các nhánh.

Câu 20. Quy ước nào đúng khi viết mã giả?

• A.  6 nghĩa là gán  nhận giá trị bằng 6.

• B. Số lần lặp chưa biết trước: Phỏng theo mẫu lệnh  của Python.                 

• C. Số lần lặp biết trước: Phỏng theo mẫu lệnh  của Python.                         

• D. Lời chú thích bắt đầu bằng dấu “#” cho đến hết dòng.

Câu 21. Phương án nào không phải là ưu điểm của lập trình theo phương pháp mô đun hoá?

• A. Chương trình dễ hiểu hơn.                                      

• B. Phối hợp cùng lập trình viên.

• C. Ít mắc phải lỗi logic khi viết chương trình.              

• D. Dễ kiểm thử và sửa lỗi hơn.

Câu 22. Vòng lặp 2 của thuật toán sắp xếp nổi bọt cần rà soát nghịch thế và đổi chỗ đến vị trí nào của dãy?

• A.  với  là độ dài của dãy.         

• B.  với  là độ dài của dãy.                                 

• C.  với  là độ dài của dãy.                                     

• D.  với  là độ dài của dãy.

Câu 23. Phát biểu nào sau đây đúng?

• A. Nếu  mà  thì cặp hai phần tử (, ) gọi là một nghịch thế.                

• B. Nếu  mà  thì cặp hai phần tử (, ) gọi là một nghịch thế.                                

• C. Nếu  mà  thì cặp hai phần tử (, ) gọi là một nghịch thế.                                

• D. Nếu  mà  thì cặp hai phần tử (, ) gọi là một nghịch thế.

Câu 24. Nhà quản trị CSDL cần thường xuyên cập nhật xu thế phát triển CSDL để:

• A. Đề xuất mở rộng, nâng cấp các khả năng đáp ứng trong CSDL.                                                                
• B. Có những dự báo tương lai về: không gian lưu trữ của CSDL, công suất sử dụng CSDL.
• C. Phán đoán sự cố, nhanh chóng khắc phục các sự cố về CSDL.                                                                     
• D. Kiểm soát và đảm bảo tính toàn vẹn an toàn cho dữ liệu.

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

Câu 1 (2,0 điểm): Em hãy nêu một số gợi ý các ca kiểm thử để phát hiện lỗi chương trình.

Câu 2 (2,0 điểm): Em hãy viết chương trình Python thực hiện thuật toán sắp xếp chèn tuyến tính. 
 

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