Đề thi cuối kì 2 Tin học 11 KHMT kết nối tri thức - Mẫu 7991 (Đề số 4)

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

MÔN: TIN HỌC 11

ĐỊNH HƯỚNG KHOA HỌC MÁY TÍNH – KẾT NỐI TRI THỨC

NĂM HỌC: 2025 – 2026

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

✂

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

PHẦN I: TRẮC NGHIỆM NHIỀU PHƯƠNG ÁN LỰA CHỌN (3,0 điểm)

Hãy khoanh tròn vào chữ in hoa trước câu trả lời đúng:

Câu 1: Trong khoa học máy tính, kí hiệu O-lớn (Big-O) chủ yếu được sử dụng để làm gì? 

A. Để tìm ra ngôn ngữ lập trình tối ưu nhất cho bài toán. 

B. Để đếm số lượng chính xác các biến được khai báo. 

C. Để mô tả giới hạn tiệm cận trên của thời gian thực thi thuật toán khi kích thước đầu vào tăng lớn. 

D. Để khắc phục các lỗi cú pháp trong mã nguồn.

Câu 2: Cho bài toán: "Sắp xếp một danh sách chứa số nguyên theo thứ tự tăng dần". Yếu tố nào đóng vai trò là "kích thước dữ liệu đầu vào"? 

A. Giá trị của số nguyên lớn nhất trong danh sách. 

B. Số lượng phần tử của danh sách . 

C. Số lần máy tính thực hiện lệnh in kết quả. 

D. Độ dài của đoạn mã nguồn chương trình.

Câu 3: Đoạn mã Python sau có độ phức tạp thời gian thuật toán là bao nhiêu? (Giả sử là kích thước đầu vào rất lớn)

A. .

B. .

C. .

D. .

Câu 4: …………………………………………..

…………………………………………..

…………………………………………..
 

Câu 7: Một chương trình được thiết kế theo kiểu "nguyên khối" sẽ có đặc điểm nào sau đây?

A. Chương trình được chia nhỏ thành hàng trăm tệp riêng biệt.

B. Toàn bộ mã lệnh, các hàm và xử lí đều được viết tập trung vào một tệp (file) duy nhất.

C. Chương trình không bao giờ bị lỗi.

D. Chương trình được đóng gói thành tệp .pdf.

Câu 8: Trong lập trình, mô đun (module) là gì?

A. Là một vòng lặp chạy liên tục không bao giờ dừng.

B. Là một thư mục dùng để chứa các hình ảnh của trang web.

C. Là một đơn vị mã nguồn độc lập (thường là một tệp), chứa các hàm thực hiện một nhóm chức năng cụ thể.

D. Là phần cứng kết nối mạng của máy tính.

Câu 9: Việc sử dụng các tham số truyền vào (parameters) và giá trị trả về (return) mang lại lợi ích gì khi thiết kế các mô đun?

A. Giúp các mô đun có thể giao tiếp, trao đổi dữ liệu với nhau mà vẫn giữ được tính độc lập, hạn chế phụ thuộc.

B. Giúp mã nguồn tự động được dịch sang tiếng Việt.

C. Làm cho chương trình có độ phức tạp thời gian giảm xuống .

D. Cho phép máy tính bỏ qua việc kiểm tra lỗi.

Câu 10 (Biết): Trong Danh sách liên kết đơn, thuộc tính con trỏ (next hoặc link) có nhiệm vụ gì?

A. Lưu trữ giá trị bằng số của phần tử đó.

B. Đếm số lượng phần tử đã được tạo ra.

C. Lưu giữ địa chỉ để móc nối (trỏ) tới phần tử tiếp theo trong danh sách.

D. Xóa phần tử đó khỏi bộ nhớ.

Câu 11: Để sử dụng thư viện xử lí số ngẫu nhiên có sẵn của Python, em dùng lệnh nào?

A. include random

B. import random

C. use random

D. require random

Câu 12: So với kiểu dữ liệu Mảng (List mặc định của Python), Danh sách liên kết đơn KHÔNG có ưu điểm nào sau đây?

A. Khả năng cấp phát bộ nhớ linh hoạt, rải rác mà không cần một khối nhớ lớn liền kề.

B. Thao tác chèn/xóa một phần tử ở đầu danh sách rất nhanh chóng.

C. Khả năng truy cập tức thời vào một phần tử bất kì thông qua chỉ số (index) với thời gian .

D. Không cần dịch chuyển hàng loạt phần tử khi thêm nút mới vào giữa danh sách.

PHẦN II. CÂU TRẮC NGHIỆM ĐÚNG SAI (4,0 điểm)

Trong mỗi câu, học sinh chọn Đúng hoặc Sai cho từng ý a, b, c, d.

Câu 1: Cho đoạn mã Python nhằm mục đích đếm các số lớn hơn 0 trong danh sách (có kích thước phần tử):

a) Lệnh gán count = 0 là phép toán tích cực của đoạn mã trên.

b) Quy mô dữ liệu của bài toán được xác định bằng độ dài của danh sách .

c) Lệnh kiểm tra điều kiện if A[i] > 0: sẽ được máy tính thực hiện đúng lần.

d) Độ phức tạp thời gian của đoạn mã trên là .

Câu 2: Áp dụng thiết kế phần mềm "Quản lí điểm học sinh" bằng phương pháp làm mịn dần:

a) Phương pháp này thực hiện việc chia công việc tổng quát "Quản lí điểm" thành các công việc nhỏ hơn và chi tiết hơn.

b) Quá trình chia nhỏ bài toán có thể được thực hiện tùy ý vô hạn lần, không cần điểm dừng.

c) Việc phân rã chức năng lớn thành 3 nhóm nhỏ: "Nhập điểm", "Tính điểm trung bình", "Xếp loại học lực" là một bước làm mịn hợp lí.

d) Ngay sau khi chia xong bước 1, lập trình viên bắt buộc phải viết ngay toàn bộ mã lệnh cho hàm "Nhập điểm" rồi mới được phép thiết kế tiếp cấu trúc hàm "Tính điểm trung bình".

Câu 3: Thảo luận về kĩ thuật thiết kế chương trình theo mô đun:

a) Trong Python, mỗi tệp .py chứa các hàm xử lí hoàn toàn có thể được nạp vào tệp khác để dùng như một mô đun thư viện.

b) Việc chia chương trình thành nhiều mô đun sẽ làm giảm khả năng tái sử dụng của mã nguồn.

c) Để kết nối các mô đun một cách tiện lợi, lập trình viên nên khai báo mọi biến dưới dạng biến toàn cục (global variable) để mọi mô đun đều thay đổi được.

d) Nhờ cấu trúc chia nhỏ, một nhóm nhiều lập trình viên có thể code các mô đun khác nhau cùng một lúc trên một dự án.

Câu 4: …………………………………………..

…………………………………………..

…………………………………………..
 

B. PHẦN TỰ LUẬN (3,0 điểm)

Câu 1 (1,0 điểm): …………………………………………..

…………………………………………..

…………………………………………..
 

Câu 2 (1,0 điểm): Một công ty phần mềm đang thực hiện dự án "Hệ thống Quản lí Khách sạn". Vận dụng tư duy thiết kế phần mềm theo mô đun, em hãy thiết kế (đặt tên hàm và mô tả ngắn gọn chức năng) cho ít nhất 3 mô đun (hàm) độc lập cần thiết để hệ thống hoạt động. (Lưu ý: Chỉ thiết kế kiến trúc chức năng, không yêu cầu viết code chi tiết).

Câu 3 (1,0 điểm): Em hãy viết hàm is_square_number(n) kiểm tra số tự nhiên n có là số chính phương hay không.

BÀI LÀM

…………………………………………..

…………………………………………..

…………………………………………..

 

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

HƯỚNG DẪN CHẤM KIỂM TRA HỌC KÌ 2 (2025 – 2026)

MÔN: TIN HỌC 11 – ĐỊNH HƯỚNG KHOA HỌC MÁY TÍNH – KẾT NỐI TRI THỨC

…………………………………………..

…………………………………………..

…………………………………………..
 

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

MA TRẬN ĐỀ KIỂM TRA HỌC KÌ 2 (2025 – 2026)

MÔN: TIN HỌC 11 – ĐỊNH HƯỚNG KHOA HỌC MÁY TÍNH – KẾT NỐI TRI THỨC

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

BẢNG ĐẶC TẢ ĐỀ KIỂM TRA HỌC KÌ 2 (2025 – 2026)

MÔN: TIN HỌC 11 – ĐỊNH HƯỚNG KHOA HỌC MÁY TÍNH – KẾT NỐI TRI THỨC

…………………………………………..

…………………………………………..

…………………………………………..