Đề thi Tin học 11 Khoa học máy tính Kết nối tri thức theo công văn 7991

ĐỀ 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 phân tích thuật toán, "phép toán tích cực" được hiểu là gì? 

A. Phép toán phức tạp nhất như nhân, chia, lấy dư. 

B. Phép toán được thực hiện một lần duy nhất ở đầu chương trình. 

C. Phép toán cơ bản được thực hiện nhiều lần nhất và quyết định thời gian chạy của thuật toán. 

D. Phép toán dùng để kết thúc chương trình.

Câu 2: Để đánh giá độ phức tạp thời gian thuật toán theo kích thước dữ liệu đầu vào $n$, người ta thường sử dụng kí hiệu nào? 

A. Kí hiệu O-lớn ().

B. Kí hiệu Sigma ().

C. Kí hiệu Delta ().

D. Kí hiệu Pi ().

Câu 3: Đoạn mã sau có độ phức tạp thời gian là bao nhiêu? 

A. .

B. .

C. .

D. .

Câu 4: Phương pháp thiết kế chương trình "làm mịn dần" còn được gọi bằng thuật ngữ nào sau đây? 

A. Thiết kế từ dưới lên (Bottom-up). 

B. Thiết kế từ trên xuống (Top-down). 

C. Thiết kế ngẫu nhiên. 

D. Thiết kế hướng đối tượng.

Câu 5: Bước đầu tiên của phương pháp làm mịn dần là gì? 

A. Viết ngay mã lệnh cho các hàm con nhỏ nhất. 

B. Phát biểu bài toán dưới dạng một công việc tổng quát. 

C. Tìm và sửa lỗi cú pháp. 

D. Tạo thư viện dùng chung.

Câu 6: Điểm mạnh lớn nhất của việc thiết kế chương trình theo phương pháp làm mịn dần là: 

A. Tăng tốc độ thực thi phần cứng của máy tính. 

B. Giúp giấu đi các chi tiết phức tạp ban đầu, tập trung vào logic tổng thể trước. 

C. Mã nguồn viết ra sẽ ngắn hơn so với các phương pháp khác. 

D. Không cần phải thực hiện kiểm thử (test) chương trình.

Câu 7: Mô đun (module) trong lập trình là gì? 

A. Là bộ nhớ RAM của máy tính. 

B. Là một đoạn mã lệnh độc lập, thực hiện một nhiệm vụ cụ thể, có thể là một hàm hoặc một tệp chứa nhiều hàm. 

C. Là một biến lưu trữ dữ liệu dạng chuỗi. 

D. Là cấu trúc lặp vô hạn.

Câu 8: Đâu là một trong những lợi ích quan trọng nhất của thiết kế chương trình theo mô đun? 

A. Giảm dung lượng đĩa cứng cài đặt Python. 

B. Giúp chương trình chạy trên điện thoại di động mà không cần mạng. 

C. Tăng tính tái sử dụng mã nguồn và dễ dàng bảo trì, sửa lỗi. 

D. Loại bỏ hoàn toàn lỗi cú pháp khi gõ code.

Câu 9: Để các mô đun hoạt động hiệu quả khi ghép nối với nhau, chúng cần tuân thủ nguyên tắc nào sau đây? 

A. Phải có độ dài số dòng code bằng nhau. 

B. Phải phụ thuộc lẫn nhau càng nhiều càng tốt. 

C. Có tính độc lập cao, chỉ giao tiếp với nhau qua các tham số đầu vào và kết quả trả về. 

D. Phải được viết bởi cùng một lập trình viên.

Câu 10: Trong Python, làm thế nào để sử dụng một thư viện do người dùng tự tạo có tên là toan_hoc.py? 

A. Dùng lệnh include toan_hoc 

B. Dùng lệnh require toan_hoc.py 

C. Dùng lệnh import toan_hoc 

D. Dùng lệnh use toan_hoc

Câu 11: Trong cấu trúc của Danh sách liên kết đơn (Linked List), mỗi phần tử (Node) bao gồm hai thành phần chính nào? 

A. Giá trị (Data) và Con trỏ liên kết (Next/Link). 

B. Tên biến và Kiểu dữ liệu. 

C. Chỉ số (Index) và Giá trị (Data). 

D. Khóa (Key) và Số đếm (Count).

Câu 12: Khác biệt cơ bản giữa Danh sách liên kết (Linked List) và kiểu dữ liệu danh sách thông thường (List/Array) trong Python là gì? 

A. Danh sách liên kết chỉ lưu được số nguyên. 

B. Các phần tử của Danh sách liên kết không được cấp phát các ô nhớ liên tiếp nhau trong bộ nhớ. 

C. Danh sách liên kết tự động sắp xếp các phần tử. 

D. Danh sách thông thường không thể sử dụng vòng lặp để duyệt.

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 thuật toán sau với là kích thước dữ liệu đầu vào: 

a) Lệnh s = s + i * j được xem là phép toán tích cực trong đoạn mã trên.

b) Thời gian thực thi của đoạn mã trên không phụ thuộc vào giá trị của .

c) Phép toán tích cực được lặp lại tổng cộng lần.

d) Độ phức tạp thời gian của đoạn mã trên được biểu diễn bằng kí hiệu .

Câu 2: Khi nói về phương pháp làm mịn dần trong thiết kế chương trình:

a) Phương pháp này thực hiện việc chia nhỏ bài toán lớn thành các bài toán con đơn giản hơn.

b) Quá trình làm mịn dần dừng lại khi các bài toán con đã đủ đơn giản để có thể viết mã lệnh trực tiếp.

c) Các bài toán con sau khi chia nhỏ bắt buộc phải được giải quyết bằng các hàm có sẵn của Python, không được tự viết.

d) Việc áp dụng làm mịn dần giúp người lập trình kiểm soát luồng logic dễ dàng hơn, tránh bị ngợp bởi các tiểu tiết kĩ thuật ngay từ đầu.

Câu 3: Khi xây dựng chương trình theo định hướng thiết kế mô đun:

a) Một tệp .py chứa một tập hợp các hàm xử lí dữ liệu có thể được coi là một mô đun thư viện.

b) Thiết kế theo mô đun làm cho chương trình trở nên liền khối, rất khó để phân công cho nhiều người cùng làm.

c) Khi phát hiện lỗi trong chức năng "Sắp xếp dữ liệu", ta chỉ cần kiểm tra và sửa mô đun "Sắp xếp" mà không làm ảnh hưởng đến mô đun "Nhập dữ liệu".

d) Một mô đun được viết tốt là mô đun sử dụng rất nhiều biến toàn cục (global variables) để các mô đun khác dễ dàng truy cập.

Câu 4: Khi tìm hiểu về Danh sách liên kết (Linked List) và Thư viện:

a) Trong danh sách liên kết đơn, con trỏ của phần tử (Node) cuối cùng luôn trỏ về phần tử đầu tiên của danh sách.

b) Việc gom nhóm các hàm thường dùng vào một thư viện giúp mã nguồn của chương trình chính ngắn gọn và sạch sẽ hơn.

c) Để chèn một phần tử vào giữa danh sách liên kết, ta không cần phải dịch chuyển hàng loạt các phần tử khác như kiểu List thông thường.

d) Dù sử dụng import math hay import thu_vien_tu_tao, nguyên lí tái sử dụng mã nguồn đóng gói sẵn là hoàn toàn giống nhau.

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 để tìm số lớn nhất trong một danh sách A có phần tử ():

a) Chỉ ra phép toán tích cực trong thuật toán trên. 

b) Tính số lần thực hiện phép toán tích cực đó theo . Từ đó, rút ra độ phức tạp thời gian thuật toán bằng kí hiệu -lớn.

Câu 2 (1,0 điểm): Để viết một phần mềm "Quản lí điểm thi", em hãy áp dụng tư duy thiết kế mô đun (phân rã chức năng) để thiết kế ít nhất 3 hàm (mô đun) cần thiết. Yêu cầu viết rõ tên hàm và mô tả ngắn gọn chức năng của từng hàm đó (Không yêu cầu viết code chi tiết bên trong hàm).

Câu 3 (1,0 điểm): Viết hàm delete_last(L) có chức năng xoá phần tử cuối cùng của danh sách liên kết L.

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

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

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

(Mỗi câu trả lời đúng được 0,25 điểm)

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

Điểm tối đa của 01 câu hỏi là 1 điểm.

• Thí sinh chỉ lựa chọn chính xác 01 ý trong 1 câu hỏi được 0,1 điểm.
• Thí sinh chỉ lựa chọn chính xác 02 ý trong 1 câu hỏi được 0,25 điểm.
• Thí sinh chỉ lựa chọn chính xác 03 ý trong 1 câu hỏi được 0,5 điểm.
• Thí sinh lực chọn chính xác cả 04 ý trong 1 câu hỏi được 1 điểm.

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

Câu	Nội dung đáp án	Biểu điểm
Câu 1 (1,0 điểm)	a) Phép toán tích cực: Phép so sánh A[i] > max_val (hoặc phép gán max_val = A[i]). (Chỉ ra đúng phép toán ở lõi vòng lặp). b)  - Số lần thực hiện: Vòng lặp chạy từ đến , do đó phép toán tích cực thực hiện lần. - Độ phức tạp thời gian: Bỏ qua hằng số, độ phức tạp là .	0,5đ       0,25đ   0,25đ
Câu 2 (1,0 điểm)	1. Hàm nhap_diem(): Đảm nhiệm việc nhập danh sách điểm của học sinh từ bàn phím. 2. Hàm tinh_dtb(danh_sach_diem): Tính và trả về điểm trung bình dựa trên dữ liệu đã nhập. 3. Hàm xep_loai(dtb): Nhận vào điểm trung bình và trả về kết quả xếp loại (Giỏi, Khá, TB, Yếu). (Chấm linh hoạt, HS gọi tên hàm hợp lí và mô tả rõ ràng tính độc lập chức năng được trọn điểm).	0,25đ   0,25đ   0,5đ
Câu 3 (1,0 điểm)		0,5đ     0,5đ

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