PHÒNG GD&ĐT HẠ HÒA KỲ THI CHỌN HỌC SINH GIỎI LỚP NĂM HỌC 2015 – 2016 Môn thi: TIN HỌC Đề thức Ngày thi: 21 tháng 12 năm 2015 (Thời gian: 120 phút – không kể thời gian phát đề) Tổng quan bài thi: (Bài thi gồm 02 trang) Thí sinh tạo thư mục lưu làm ( pas) theo đường dẫn D:\ HSG (số báo danh) Tên file bài làm File liệu vào Câu CAU1.PAS CAU1.INP Câu CAU2.PAS CAU2.INP Câu CAU3.PAS CAU3.INP Lập trình giải các bài toán sau: File liệu CAU1.OUT CAU2.OUT CAU3.OUT Điểm 6,0 7,0 7,0 Câu (6,0 điểm): Tính giá trị Nhập vào số nguyên dương N M Yêu cầu: Tính tổng M số tận N Dữ liệu vào: Cho file văn CAU1.INP, có cấu trúc sau: - Dòng 1: Ghi số nguyên dương N - Dòng 2: Ghi số nguyên dương M (M≤ N) Dữ liệu ra: Ghi file văn CAU1.OUT, theo cấu trúc sau: - Ghi kết tổng M số tận N Ví dụ: CAU1.INP 34562 CAU1.OUT Câu (7,0 điểm): Tìm số Dãy số tự nhiên viết thành dãy vô hạn đường thẳng: 1234567891011121314 (1) Yêu cầu: Viết chương trình yêu cầu nhập số K in lên tệp CAU2.OUT kết số nằm vị trí thứ K dãy (1) số thuộc vào số nào? Dữ liệu vào: Cho file văn CAU2.INP, có cấu trúc sau: - Ghi số nguyên dương K Dữ liệu ra: Ghi file văn CAU2.OUT, theo cấu trúc sau: - Trên dòng in kết số vị trí K số chứa số cách dấu cách Ví dụ: CAU2.INP 15 CAU2.OUT 12 Câu (7,0 điểm): Đếm ký tự Cho văn gồm N dòng Các ký tự lấy từ tập chữ chữ số Yêu cầu: Tìm số lượng ký tự dòng ngắn nhất, số lượng ký tự dòng dài số lượng ký tự văn Dữ liệu vào: Cho file văn CAU3.INP, có cấu trúc sau: - Dòng 1: Ghi số nguyên dương N số dòng văn (1 ≤ N ≤ 100) - N dòng tiếp theo: Mỗi dòng ghi xâu gồm L ký tự (0 < L < 255) Dữ liệu ra: Ghi file văn CAU3.OUT, theo cấu trúc sau: - Dòng 1: Ghi số nguyên dương x y z Trong đó: x số lượng ký tự dòng ngắn nhất; y số lượng ký tự dòng dài nhất, z số lượng ký tự văn Các số ghi cách dấu cách Ví dụ: CAU3.INP CAU3.OUT 20 ThiHSG09 Nam2015 Vong1 -HẾT - Họ tên thí sinh:………………………………………………… SBD…………… - Thí sinh không sử dụng tài liệu - Cán coi thi khơng giải thích thêm - Dữ liệu vào đắn khơng cần kiểm tra PHỊNG GIÁO DỤC VÀ ĐÀO TẠO HẠ HÒA HƯỚNG DẪN CHẤM THI HSG LỚP NĂM HỌC 2015 – 2016 Môn thi: TIN HỌC (Thời gian: 120 phút) TỔNG ĐIỂM BÀI THI: + Thang điểm 20 + Bài thi gồm câu: - Câu 1: 6,0 điểm; - Câu 2:7,0 điểm ; - Câu 3: 7,0 điểm CỤ THỂ NHƯ SAU: Câu (6,0 điểm) CAU1.INP 456789 Test 24 1,0 30 1,0 45 1,0 54 1,0 66 1,0 124 1,0 987654321 Test 667895432167899 Test Test Điểm 2345678 Test Test CAU1.OUT 10 87654321123456789 15 12345678998765432112345678998765432176 26 Câu (7,0 điểm) CAU2.INP CAU2.OUT Điểm Test Test Test Test Test Test Test 15 150 250 9979 12345678 1234567898765432 1234567898765433 12 80 120 2772 1922398 88977072134038 88977072134038 1,0 1,0 1,0 1,0 1,0 1,0 1,0 Câu 3(7,0 điểm) CAU3.INP Test Test Test Test CAU3.OUT Phong giao duc va dao tao hoa Ky thi chon hoc sinh gioi cap huyen nam hoc 2015 - 2016 dia diem tai truong thcs hoa chuc cac em thi dat ket qua cao 10 19 35 Điểm 29 1,0 116 2,0 Cai truong em Mua he cung nghi Suot thang lien Trong nam ngam nghi Buon khong Trong nhung he 16 19 109 10 Lang roi ca tieng ve Con ve cung met vi troi nang oi Nha em van tieng a oi Keo ca tieng vong me ngoi me ru Loi du co gio mua thu Ban tay me quat me dua gio ve Nhung ngoi thuc ngoai Chang bang me da thuc vi chung Dem ngu giac tron Me la ngon gio cua suot doi 21 34 276 2,0 2,0 ... Thí sinh khơng sử dụng tài liệu - Cán coi thi khơng giải thích thêm - Dữ liệu vào đắn khơng cần kiểm tra PHỊNG GIÁO DỤC VÀ ĐÀO TẠO H H A H ỚNG DẪN CHẤM THI HSG LỚP NĂM H C 2015 – 2016 Môn thi: ... Test Test Test Test CAU3.OUT Phong giao duc va dao tao hoa Ky thi chon hoc sinh gioi cap huyen nam hoc 2015 - 2016 dia diem tai truong thcs hoa chuc cac em thi dat ket qua cao 10 19 35 Điểm 29... lượng k tự dòng ngắn nhất; y số lượng k tự dòng dài nhất, z số lượng k tự văn Các số ghi cách dấu cách Ví dụ: CAU3.INP CAU3.OUT 20 ThiHSG09 Nam2015 Vong1 -H T - H tên thí sinh: …………………………………………………