Tuyển tập 22 Đề thi HSG môn Tin học Lớp 12 (Có đáp án chi tiết)

Tuyển tập 22 Đề thi HSG môn Tin học Lớp 12 (Có đáp án chi tiết) - DeThi.edu.vn

DeThi.edu.vn

ĐỀ SỐ 1

Tổng quan đề thi Tên bài Tên file File dữ liệu File kết quả Bài 1 Nhà Toán học tài ba NGUYENTO.* NGUYENTO.INP NGUYENTO.OUT Bài 2 Tìm người thân ADN.* ADN.INP ADN.OUT Bài 3 Phân công công việc PHANCONG.* PHANCONG.INP PHANCONG.OUT Bài 4 Tối ưu năng lực NANGLUC.* NANGLUC.INP NANGLUC.OUT Lưu ý làm bài: - Dấu * trong tên file thay thế cho PAS, CPP, PY, SB3 tương ứng với thí sinh sử dụng ngôn ngữ lập trình Pascal, C++, Python, Scratch; - Riêng bài làm bằng Scratch không cần nhập/xuất từ file văn bản. Bài 1: Nhà Toán học tài ba (5,0 điểm) Trong một ngôi làng nhỏ có tên là PrimeVille, người dân nơi đây có truyền thống tôn vinh những con số nguyên tố. Hằng năm, vào ngày lễ hội lớn nhất làng, dân làng sẽ tổ chức một cuộc thi để tìm ra những con số nguyên tố đặc biệt. Người chiến thắng sẽ được nhận danh hiệu “Nhà Toán Học Tài Ba”. Năm nay, bài toán mà trưởng làng đưa ra như sau: “Hãy tìm ra số nguyên tố nhỏ thứ ? trong danh sách số nguyên tố tìm được từ ? số nguyên mà ta đã chuẩn bị”. Em hãy viết chương trình để giúp dân làng tìm ra kết quả câu đố nhanh nhất. Dữ liệu: Vào từ file văn bản NGUYENTO.INP gồm: - Dòng đầu tiên ghi hai số nguyên ? và ? (1 ≤ ? ≤ 105, 1 ≤ ? < ?); - Dòng tiếp theo ghi ? số nguyên ??, (0 < ?? ≤ 109). Kết quả: Ghi ra file văn bản NGUYENTO.OUT: Một số nguyên duy nhất là số nguyên tố nhỏ thứ ? tìm được, nếu không tìm được, in ra -1. Ví dụ:

NGUYENTO.INP NGUYENTO.OUT 10 3 2 8 5 3 7 10 11 4 6 13

5

Chấm điểm: - Có 50% số điểm tương ứng với số test 1 ≤ ? ≤ 20; 0 ≤ ?? ≤ 104; - Có 50% số điểm tương ứng với số test ? ≤ 105; 0 ≤ ?? ≤ 109. Bài 2: Tìm người thân (5,0 điểm)

SỞ GIÁO DỤC VÀ ĐÀO TẠO

SÓC TRĂNG

KỲ THI CHỌN HỌC SINH GIỎI THPT CẤP TỈNH

Năm học 2024-2025

Môn: TIN HỌC Thời gian: 150 phút, không kể thời gian phát đề

DeThi.edu.vn

Tuyển tập 22 Đề thi HSG môn Tin học Lớp 12 (Có đáp án chi tiết) - DeThi.edu.vn

DeThi.edu.vn

Chiến tranh ác liệt, cha mẹ đều tham gia cách mạng và hy sinh, năm chị em ông Hứa Bốn (Đại Lộc, Quảng Nam) ly tán, riêng người em kế út mất liên lạc. Gần 50 năm, ông Bốn không ngừng tìm kiếm em gái với niềm tin bà vẫn còn sống. Bà Phùng Thị Năm (tên khác là Phùng Thị Thuỷ) lưu lạc từ nhỏ, sống lang thang, làm thuê, rồi được gia đình khác nhận nuôi sau đó lập gia đình và sinh sống tại Đại Lộc. Tháng 4/2017, hai người tình cờ gặp nhau, Ông Bốn có linh cảm Bà Năm chính là người em gái thất lạc bấy lâu. Để xác minh, họ quyết định thực hiện xét nghiệm ADN dựa trên mức độ tương đồng giữa hai chuỗi AND (theo thứ tự các cặp). Nếu mức độ giống nhau (tỉ lệ phần trăm giữa số cặp giống nhau trên tổng số cặp) trên 50% (sau khi làm tròn 2 chữ số phần thập phân), họ sẽ được xác nhận là anh em ruột. Dữ liệu: Vào từ file văn bản ADN.INP gồm: - Dòng 1: Chuỗi ADN của người thứ nhất; - Dòng 2: Chuỗi ADN của người thứ hai. Mỗi chuỗi ADN bao gồm các ký tự A, C, G, T được nối với nhau bằng dấu “_” Ví dụ: A_C_G_T_A. Độ dài của chuỗi ADN được xác định nhỏ hơn 106 ký tự. Kết quả: Ghi ra file văn bản ADN.OUT gồm: - Dòng đầu tiên ghi số tỷ lệ phần trăm (được làm tròn đến 2 chữ số phần thập phân) trùng khớp của hai chuỗi AND; - Dòng thứ 2 nếu mức độ giống nhau giữa hai chuỗi ADN trên 50%, in ra: “OK” ngược lại “NO”. Ví dụ:

ADN.INP ADN.OUT G_A_C_A_G_A_A_A_A_C_C_A_T_C_C_G_C_A_A_T_T_G_ A_C_A_A_G_C_G_C_C_T_G_A_C A_A_C_A_A_A_A_C_A_A_A_T_T_C_G_G_G_A_A_T_T_G_ A_C_A_A_G_C_A_C_C_T_G_A_C

74.29 OK

Chấm điểm: - Có 50% số điểm tương ứng với độ dài chuỗi AND < 256 kí tự; - Có 50% số điểm tương ứng với độ dài chuỗi AND ≤ 106 kí tự. Bài 3: Phân công công việc (5,0 điểm) Tại thành phố ABC có ? cơ quan để đảm nhận các nhiệm vụ quan trọng của thành phố. Hiện tại, mỗi cơ quan đang thực hiện một số công việc được giao. Tuy nhiên, do có sự chồng chéo trong việc phân công, một số công việc đang được nhiều cơ quan thực hiện đồng thời. Điều này dẫn đến lãng phí nguồn lực và giảm hiệu quả hoạt động. Để chuẩn bị phân công lại công việc, chính …