Đề minh họa tốt nghiệp THPT môn Tin học có đáp án năm 2025 (Đề 4)

Tự luận tin học Thi tốt nghiệp

Ngày đăng: 04-10-2024

Thời gian làm: 00:16:00

Biên soạn tệp:

Đào Trung Thái

Tổng câu hỏi:

Ngày tạo:

29-09-2024

Tổng điểm:

10 Điểm

Câu hỏi

Số điểm

Lời giải

Câu 1

Chọn một trong hai ngôn ngữ Python hoặc C++ để tìm hiểu một hàm tìm kiếm dưới đây:

Hàm viết bằng ngôn ngữ Python:

Hàm viết bằng ngôn ngữ C++:

def search(x, a, n):

found = False

i = 0

while i < n and not found:

if a[i] == x:

found = True

i += 1

return found

bool search(int x, int a[], int n) { bool found = false;

int i = 0;

while (i < n && !found) { if (a[i] == x) found = true;

i++; }

return found;

}

Một số nhận xét về hàm trên như sau:

a) Hàm thực hiện một thuật toán tìm kiếm tuyến tính.

b) Các thao tác trong hàm chỉ áp dụng cho danh sách đã được sắp xếp.

c) Hàm có độ phức tạp thuật toán là O(n).

d) Nếu mảng a = {4, 5, 7} và x = 3 thì hàm trả về giá trị logic đúng.

Câu 2

Một trường đại học muốn phân loại sinh viên thành các nhóm: "Giỏi", "Khá" và "Trung bình" dựa trên điểm số học tập để áp dụng các chính sách hỗ trợ phù hợp. Có 2 sinh viên đề xuất phương pháp như sau:
•Sinh viên A: Mời giảng viên gán nhãn "Giỏi", "Khá" và "Trung bình" cho một nhóm sinh viên được chọn. Sau đó, máy tính sẽ sử dụng dữ liệu đã gán nhãn này để phân loại các sinh viên còn lại.
•Sinh viên B: Máy tính tự động chia toàn bộ dữ liệu điểm số thành 3 cụm. Sau đó, giảng
viên sẽ gán nhãn "Giỏi", "Khá" và "Trung bình" cho các cụm.
Một số bạn sinh viên có ý kiến như sau:
a) Phương pháp của sinh viên A là theo mô hình học máy có giám sát.
b) Phương pháp của sinh viên B dựa vào thuật toán học máy không giám sát, vì dữ liệu không được gán nhãn trước khi phân cụm.
c) Phương pháp của sinh viên B hiệu quả hơn nếu có đủ dữ liệu được gán nhãn chính xác, trong khi phương pháp của sinh viên B phù hợp khi dữ liệu không có nhãn.
d) Nếu dữ liệu điểm số có đầy đủ nhãn "Giỏi", "Khá", và "Trung bình", việc sử dụng thuật toán học máy giám sát sẽ không hiệu quả bằng thuật toán học máy không giám sát.
Câu 3

Cho cơ sở dữ liệu của một siêu thị với 3 bảng có cấu trúc sau đây:
•KHACHHANG (MaKH, TenKH, DiaChi) lưu thông tin: mã khách hàng, tên khách hàng và địa chỉ.
•HOADON (MaHD, MaKH, NgayLap) lưu thông tin: mã hóa đơn, mã khách hàng và ngày lập hóa đơn.
•CHITIETHOADON (MaHD, TenHang, SoLuong, DonGia, ThanhTien) lưu thông tin: mã hóa đơn, tên hàng, số lượng, đơn giá và thành tiền.
Một số bạn học sinh có ý kiến về việc sử dụng các phần mềm khai thác cơ sở dữ liệu trên như sau:
a)Phần mềm bảng tính Excel chỉ có thể biểu thị dữ liệu dưới dạng bảng, không thể tạo biểu đồ cột để so sánh số lượng từng mặt hàng.
b) Nếu bảng CHITIETHOADON được lưu trên một bảng tính Excel thì sử dụng hàm SUM để biết tổng số tiền đã bán của tất cả các hóa đơn.
c) Phần mềm quản trị cơ sở dữ liệu có thể tính được tổng số tiền bán hàng theo từng ngày bằng cách sử dụng truy vấn SQL như sau:
SELECT HOADON.NgayLap, SUM(CHITIETHOADON.ThanhTien) AS TongTien
FROM HOADON
JOIN CHITIETHOADON ON HOADON.MaHD = CHITIETHOADON.MaHD
GROUP BY HOADON.NgayLap;
d) Trong phần mềm quản trị cơ sở dữ liệu, để tìm thông tin về các mặt hàng mà một khách hàng đã mua, cần sử dụng liên kết giữa bảng KHACHHANG và bảng CHITIETHOADON.

Xem trước