Đề ôn thi tốt nghiệp THPT môn Tin học số 8 là đề tự biên soạn để luyện tập và tham khảo, không phải đề thi chính thức; bối cảnh xuyên suốt là thiết kế dữ liệu ven sông.
ĐỀ ÔN THI TỐT NGHIỆP THPT MÔN TIN HỌC – ĐỀ SỐ 8
Thời gian làm bài gợi ý: 50 phút | Tổng điểm: 10 điểm
Phần I. Trắc nghiệm nhiều lựa chọn – 3,0 điểm
- Câu 1 (0,25 điểm). Tìm kiếm nhị phân hiệu quả khi dữ liệu?
A. đã được sắp xếp
B. không có thứ tự
C. chỉ gồm văn bản
D. không thể so sánh - Câu 2 (0,25 điểm). Khóa chính trong cơ sở dữ liệu dùng để?
A. trang trí bảng
B. xác định duy nhất mỗi bản ghi
C. lưu mật khẩu dạng rõ
D. thay thế mọi cột - Câu 3 (0,25 điểm). Mật khẩu an toàn hơn thường?
A. ngắn như 123456
B. dùng chung mọi dịch vụ
C. dài, khó đoán và không tái sử dụng
D. giống tên tài khoản - Câu 4 (0,25 điểm). Độ phức tạp O(n) nghĩa là số bước tăng?
A. không phụ thuộc n
B. như 2^n bắt buộc
C. giảm khi n tăng
D. xấp xỉ tuyến tính theo n - Câu 5 (0,25 điểm). Tìm kiếm nhị phân hiệu quả khi dữ liệu?
A. đã được sắp xếp
B. không có thứ tự
C. chỉ gồm văn bản
D. không thể so sánh - Câu 6 (0,25 điểm). Khóa chính trong cơ sở dữ liệu dùng để?
A. trang trí bảng
B. xác định duy nhất mỗi bản ghi
C. lưu mật khẩu dạng rõ
D. thay thế mọi cột - Câu 7 (0,25 điểm). Mật khẩu an toàn hơn thường?
A. ngắn như 123456
B. dùng chung mọi dịch vụ
C. dài, khó đoán và không tái sử dụng
D. giống tên tài khoản - Câu 8 (0,25 điểm). Độ phức tạp O(n) nghĩa là số bước tăng?
A. không phụ thuộc n
B. như 2^n bắt buộc
C. giảm khi n tăng
D. xấp xỉ tuyến tính theo n - Câu 9 (0,25 điểm). Tìm kiếm nhị phân hiệu quả khi dữ liệu?
A. đã được sắp xếp
B. không có thứ tự
C. chỉ gồm văn bản
D. không thể so sánh - Câu 10 (0,25 điểm). Khóa chính trong cơ sở dữ liệu dùng để?
A. trang trí bảng
B. xác định duy nhất mỗi bản ghi
C. lưu mật khẩu dạng rõ
D. thay thế mọi cột - Câu 11 (0,25 điểm). Mật khẩu an toàn hơn thường?
A. ngắn như 123456
B. dùng chung mọi dịch vụ
C. dài, khó đoán và không tái sử dụng
D. giống tên tài khoản - Câu 12 (0,25 điểm). Độ phức tạp O(n) nghĩa là số bước tăng?
A. không phụ thuộc n
B. như 2^n bắt buộc
C. giảm khi n tăng
D. xấp xỉ tuyến tính theo n
Phần II. Đúng/Sai – 2,0 điểm
- Câu 1 (0,5 điểm). Xét dữ liệu
a) Sao lưu giúp giảm rủi ro mất dữ liệu.
b) Phân quyền hạn chế truy cập không cần thiết.
c) Nên dùng chung mật khẩu mọi dịch vụ.
d) Dữ liệu cá nhân có thể công khai tùy ý. - Câu 2 (0,5 điểm). Xét thuật toán
a) Cần xác định đầu vào và đầu ra.
b) Nên kiểm thử trường hợp biên.
c) Đúng một ví dụ thì chắc chắn đúng mọi trường hợp.
d) Độ phức tạp không bao giờ quan trọng. - Câu 3 (0,5 điểm). Xét dữ liệu
a) Sao lưu giúp giảm rủi ro mất dữ liệu.
b) Phân quyền hạn chế truy cập không cần thiết.
c) Nên dùng chung mật khẩu mọi dịch vụ.
d) Dữ liệu cá nhân có thể công khai tùy ý. - Câu 4 (0,5 điểm). Xét thuật toán
a) Cần xác định đầu vào và đầu ra.
b) Nên kiểm thử trường hợp biên.
c) Đúng một ví dụ thì chắc chắn đúng mọi trường hợp.
d) Độ phức tạp không bao giờ quan trọng.
Phần III. Trả lời ngắn – 5,0 điểm
- Câu 1 (1,0 điểm). Độ phức tạp tìm kiếm nhị phân?
- Câu 2 (1,0 điểm). Mục đích sao lưu dữ liệu?
- Câu 3 (1,0 điểm). Khóa chính dùng làm gì?
- Câu 4 (1,0 điểm). Nêu biện pháp bảo vệ tài khoản.
- Câu 5 (1,0 điểm). O(n) tăng số bước thế nào?
ĐÁP ÁN VÀ GIẢI THÍCH
Đáp án Phần I
- Câu 1: A. Tính có thứ tự cho phép loại nửa không gian mỗi bước.
- Câu 2: B. Khóa chính phân biệt duy nhất từng bản ghi.
- Câu 3: C. Độ dài và không tái sử dụng giúp giảm rủi ro.
- Câu 4: D. O(n) là tăng tuyến tính.
- Câu 5: A. Tính có thứ tự cho phép loại nửa không gian mỗi bước.
- Câu 6: B. Khóa chính phân biệt duy nhất từng bản ghi.
- Câu 7: C. Độ dài và không tái sử dụng giúp giảm rủi ro.
- Câu 8: D. O(n) là tăng tuyến tính.
- Câu 9: A. Tính có thứ tự cho phép loại nửa không gian mỗi bước.
- Câu 10: B. Khóa chính phân biệt duy nhất từng bản ghi.
- Câu 11: C. Độ dài và không tái sử dụng giúp giảm rủi ro.
- Câu 12: D. O(n) là tăng tuyến tính.
Đáp án Phần II
- Câu 1: a) Đúng; b) Đúng; c) Sai; d) Sai. Sao lưu, phân quyền và bảo vệ xác thực là cơ bản.
- Câu 2: a) Đúng; b) Đúng; c) Sai; d) Sai. Tính đúng và hiệu năng đều cần kiểm tra.
- Câu 3: a) Đúng; b) Đúng; c) Sai; d) Sai. Sao lưu, phân quyền và bảo vệ xác thực là cơ bản.
- Câu 4: a) Đúng; b) Đúng; c) Sai; d) Sai. Tính đúng và hiệu năng đều cần kiểm tra.
Đáp án Phần III
- Câu 1: O(log n). Mỗi bước loại khoảng nửa không gian.
- Câu 2: Khôi phục khi mất/hỏng. Tạo bản dự phòng.
- Câu 3: Xác định duy nhất bản ghi. Phân biệt bản ghi.
- Câu 4: Mật khẩu mạnh và xác thực hai yếu tố. Giảm truy cập trái phép.
- Câu 5: Xấp xỉ tuyến tính. n gấp đôi thì số bước khoảng gấp đôi.
Nhận xét
Đề tập trung thuật toán, dữ liệu, cơ sở dữ liệu và an toàn số.