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

ĐỀ 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: Kí hiệu trong phân tích độ phức tạp thời gian thuật toán mang ý nghĩa gì? 

A. Thời gian chạy của thuật toán tỉ lệ thuận với kích thước dữ liệu đầu vào. 

B. Thuật toán chỉ lặp lại đúng 1 lần duy nhất rồi kết thúc chương trình. 

C. Thời gian chạy của thuật toán là hằng số, không phụ thuộc vào kích thước dữ liệu đầu vào. 

D. Thuật toán không bao giờ dừng lại (lặp vô tận).

Câu 2: Để xác định độ phức tạp thời gian của thuật toán, yếu tố nào cần được ưu tiên xác định đầu tiên? 

A. Tốc độ xung nhịp CPU của máy tính. 

B. Lệnh in dữ liệu ra màn hình. 

C. Lỗi cú pháp của chương trình. 

D. Phép toán tích cực và số lần thực hiện của nó.

Câu 3: Cho đoạn mã Python sau (với là kích thước dữ liệu đầu vào):

Độ phức tạp thời gian của đoạn mã trên là bao nhiêu?

A. .

B. .

C. .

D. .

Câu 4: Thiết kế chương trình theo chiến lược "từ trên xuống" (Top-down) bắt đầu từ việc gì?

A. Viết các hàm con nhỏ nhất ở cuối chương trình.

B. Khai báo tất cả các biến cần sử dụng.

C. Xác định bài toán tổng quát ở mức đỉnh (mức cao nhất).

D. Biên dịch mã nguồn sang ngôn ngữ máy.

Câu 5: Quá trình chia một công việc lớn thành các công việc nhỏ hơn, đơn giản hơn để thiết kế chương trình được gọi là kĩ thuật gì?

A. Khử đệ quy.

B. Làm mịn dần (Phân rã).

C. Gộp mô đun.

D. Lập trình định hướng sự kiện.

Câu 6: Điểm dừng hợp lí của quá trình phân rã trong phương pháp làm mịn dần là khi nào?

A. Khi số lượng hàm con đạt đến con số 10.

B. Ngay sau khi thực hiện lần chia nhỏ đầu tiên.

C. Khi bài toán con đã đủ đơn giản để có thể trực tiếp viết bằng các câu lệnh của ngôn ngữ lập trình.

D. Khi chương trình dịch không còn báo lỗi.

Câu 7: Tệp tin chứa các hàm, biến, hoặc lớp đối tượng có thể được nạp vào một chương trình Python khác để sử dụng được gọi là gì?

A. Khối lệnh (Block).

B. Hàm (Function).

C. Mảng (Array).

D. Mô đun (Module).

Câu 8: …………………………………………..

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

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

Câu 11: Mỗi phần tử độc lập cấu thành nên cấu trúc Danh sách liên kết đơn được gọi chung bằng thuật ngữ gì?

A. Nút (Node).

B. Mảng (Array).

C. Tập hợp (Set).

D. Bản ghi (Record).

Câu 12: Trong danh sách liên kết đơn, thuộc tính con trỏ (next hoặc link) của nút đứng ở vị trí cuối cùng sẽ mang giá trị gì?

A. Giá trị 0.

B. Trỏ ngược về chính nó.

C. Trỏ về nút đầu tiên của danh sách.

D. Giá trị None (hoặc Null).

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 chương trình Python đếm số lượng phần tử chia hết cho 3 trong danh sách (có kích thước ):

a) Lệnh điều kiện A[i] % 3 == 0 được xem là phép toán tích cực của đoạn mã trên.

b) Kích thước dữ liệu đầu vào của bài toán được xác định bằng số lượng phần tử của danh sách .

c) Số lần thực hiện của phép toán tích cực sẽ thay đổi phụ thuộc vào việc các giá trị bên trong mảng là lớn hay nhỏ.

d) Bỏ qua các hằng số, độ phức tạp thời gian thuật toán của chương trình này 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) Bước thiết kế đầu tiên của nhóm là viết ngay mã lệnh chi tiết cho câu lệnh print("Hệ thống quản lí điểm") rồi mới nghĩ đến cấu trúc các chức năng.

b) Phương pháp này đòi hỏi người thiết kế phải phân rã từ một bài toán tổng quát xuống thành các bài toán con chi tiết hơn.

c) Việc chia chức năng "Quản lí điểm" thành 3 bài toán con: "Nhập điểm", "Tính điểm tổng kết", và "In báo cáo" là một bước phân rã hợp lí.

d) Làm mịn dần bắt buộc các bài toán con phân rã ra phải được viết bằng nhiều ngôn ngữ lập trình khác nhau để tăng tính bảo mật.

Câu 3: Đánh giá đặc điểm của lập trình nguyên khối và lập trình theo mô đun:

a) Lập trình nguyên khối là phương pháp gom toàn bộ mã lệnh, biến và hàm của phần mềm vào một tệp mã nguồn duy nhất.

b) Thiết kế theo mô đun làm giảm hiệu suất làm việc nhóm vì các lập trình viên không thể chia sẻ chung một tệp mã nguồn.

c) Một mô đun được đánh giá là tốt nếu nó có tính độc lập cao, chỉ đảm nhận một chức năng hoặc một nhóm tác vụ chuyên biệt.

d) Trong một dự án quản lí siêu thị, nếu phát hiện lỗi ở tính năng "In hóa đơn", kĩ sư phần mềm có thể sửa chữa ngay trên mô đun in ấn mà không sợ làm sập hệ thống của mô đun "Nhập kho".

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

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

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

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

Câu 1 (1,0 điểm): Cho đoạn mã Python sau dùng để đếm số lượng các số nhỏ hơn (số âm) có mặt trong một danh sách mảng số nguyên (có kích thước phần tử, ):

a) Xác định phép toán tích cực trong đoạn mã lệnh trên. 

b) Phép toán tích cực đó được máy tính thực hiện bao nhiêu lần? Từ đó, viết kí hiệu -lớn biểu diễn độ phức tạp thời gian thuật toán của chương trình.

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

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

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

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

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

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

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