Đề 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

Chia sẻ

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

Một công ty có 5 phòng ban cần được kết nối mạng LAN để sử dụng chung máy in và chia sẻ dữ liệu. Công ty đã lắp đặt một Modem tích hợp chức năng của Router và Access Point. Một số nhân viên đưa ra các ý kiến sau:
Switch → Modem → Router.
a) Nếu Modem không tích hợp chức năng Router, cần bổ sung các thiết bị theo thứ tự: Máy tính →
b) Router cần được cấu hình để đảm bảo định tuyến và phân phối tín hiệu đến từng phòng ban.
c) Để chia sẻ thư mục Kế hoạch dự án, quyền truy cập chỉ cần được đặt là read-write.
d) Để kết nối các máy tính trong cùng một phòng, cần sử dụng thiết bị Switch.
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

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.

Xem trước