Đề ôn thi học kì 1 Tin học lớp 12 số 2 là đề tự biên soạn; đáp án được đặt sau toàn bộ phần đề.
ĐỀ ÔN THI HỌC KÌ 1 TIN HỌC LỚP 12 – ĐỀ SỐ 2
Thời gian làm bài gợi ý: 60 phút | Tổng điểm: 10 điểm
Phần I. Trắc nghiệm – 4,0 điểm
- Câu 1. Tìm kiếm nhị phân trên danh sách đã sắp xếp có độ phức tạp điển hình ____.
A. O(log n)
B. O(n²)
C. O(n!)
D. O(n) luôn - Câu 2. Khóa ngoại trong cơ sở dữ liệu dùng để ____.
A. liên kết bảng
B. mã hóa mật khẩu
C. tăng CPU
D. tạo biểu đồ - Câu 3. Chuẩn hóa cơ sở dữ liệu nhằm ____.
A. giảm dư thừa và bất nhất dữ liệu trong nhiều trường hợp
B. tăng trùng lặp
C. xóa khóa chính
D. thay sao lưu - Câu 4. Một mô hình bị overfitting khi ____.
A. tốt trên dữ liệu huấn luyện nhưng kém dữ liệu mới
B. không học dữ liệu huấn luyện
C. tốt mọi dữ liệu
D. không có tham số - Câu 5. Precision thấp nghĩa là ____.
A. nhiều dự đoán dương bị sai
B. không có âm giả
C. accuracy luôn bằng 0
D. recall luôn bằng 1 - Câu 6. Mã hóa dữ liệu khi truyền giúp bảo vệ ____.
A. tính bí mật trước nguy cơ nghe lén
B. tính sẵn sàng tuyệt đối
C. bản sao lưu
D. độ chính xác thống kê - Câu 7. Nguyên tắc quyền tối thiểu là ____.
A. chỉ cấp quyền cần thiết cho nhiệm vụ
B. mọi người là quản trị viên
C. dùng chung tài khoản
D. không cần nhật ký - Câu 8. Một hệ thống AI rủi ro cao cần ____.
A. đánh giá, giám sát và cơ chế con người phù hợp
B. chỉ đo accuracy một lần
C. không ghi log
D. không kiểm thử sau triển khai
Phần II. Tự luận – 6,0 điểm
- Bài 1. So sánh O(n) và O(log n) với n=1 000 000 ở mức trực quan.
- Bài 2. Thiết kế ba bảng HOCSINH(MaHS,HoTen), MON(MaMon,TenMon), DIEM(MaHS,MaMon,Diem). Nêu khóa.
- Bài 3. Phân biệt precision và recall trong hệ phát hiện gian lận.
- Bài 4. Nêu bốn kiểm soát cho hệ thống AI hỗ trợ ra quyết định quan trọng.
ĐÁP ÁN VÀ HƯỚNG DẪN CHI TIẾT
Phần I. Trắc nghiệm
- Câu 1: A. Mỗi bước giảm khoảng nửa phạm vi.
- Câu 2: A. Foreign key tham chiếu bản ghi ở bảng khác.
- Câu 3: A. Normalization giúp thiết kế dữ liệu hợp lí.
- Câu 4: A. Overfitting làm giảm khả năng tổng quát.
- Câu 5: A. Precision thấp thường đi với nhiều false positive.
- Câu 6: A. Encryption bảo vệ confidentiality.
- Câu 7: A. Least privilege giảm bề mặt rủi ro.
- Câu 8: A. Hệ thống rủi ro cao cần quản trị liên tục.
Phần II. Tự luận
- Bài 1. Thuật toán O(n) có thể phải kiểm tra gần một triệu phần tử; O(log2 n) chỉ khoảng 20 lần chia đôi phạm vi nếu điều kiện như dữ liệu đã sắp xếp được đáp ứng.
- Bài 2. HOCSINH: MaHS là khóa chính; MON: MaMon là khóa chính; DIEM có thể dùng khóa ghép MaHS+MaMon, đồng thời cả hai là khóa ngoại tới hai bảng tương ứng.
- Bài 3. Precision: trong các trường hợp hệ thống gắn nhãn gian lận, bao nhiêu là đúng. Recall: trong tất cả gian lận thật, hệ thống phát hiện được bao nhiêu.
- Bài 4. Kiểm tra dữ liệu và thiên lệch; đo hiệu năng theo nhóm; phân quyền và ghi nhật ký; có người xem xét trường hợp quan trọng; cơ chế khiếu nại; giám sát drift và kiểm thử định kì.
Nhận xét
Đề này hoàn thiện dải Đề số 2 của Tin học THCS–THPT, tập trung vào thuật toán, cơ sở dữ liệu, bảo mật và đánh giá hệ thống AI.