Đề thi chọn HSG cấp tỉnh môn Tin lớp 12 năm 2015-2016 - Sở GD&ĐT Sóc Trăng (Vòng 1)

Để giúp các bạn có thêm phần tự tin cho kì thi sắp tới và đạt kết quả cao. Mời các em học sinh và các thầy cô giáo tham khảo tham Đề thi chọn HSG cấp tỉnh môn Tin lớp 12 năm 2015-2016 - Sở GD&ĐT Sóc Trăng (Vòng 1) dưới đây.
Nội dung trích xuất từ tài liệu:
Đề thi chọn HSG cấp tỉnh môn Tin lớp 12 năm 2015-2016 - Sở GD&ĐT Sóc Trăng (Vòng 1)SỞ GIÁO DỤC VÀ ĐÀO TẠOSÓC TRĂNGKỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNHNăm học 2015-2016Đề chính thứcMôn: Tin học - Lớp 12(Thời gian làm bài 180 phút, không kể phát đề)Ngày thi: 26/9/2015________________Đề thi này có 02 trangTỔNG QUAN NGÀY THI THỨ NHẤTTên câuFile chương trìnhFile dữ liệu vàoFile kết quảCâu 1 Tổng bình phươngTongBP.*TongBP.inpTongBP.outCâu 2 Phân tích sốPhanTichSo.*PhanTichSo.inpPhanTichSo.outCâu 3 Tổng hàng lớn nhấtTongHangMax.*TongHangMax.inp TongHangMax.outDấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứnglà Pascal hoặc C++. Lưu ý: Yêu cầu đặt tên file giống bảng trên.Hãy lập trình giải các câu hỏi sau:Câu 1: (6,0 điểm) Tổng bình phươngCho số nguyên dương N (N ≤ 100) và một dãy các số nguyên A1, A2, …, AN.Viết chương trình tính tổng bình phương của các số âm chẵn trong dãy trên.Dữ liệu vào trong tập tin văn bản TongBP.inp- Dòng 1: chứa số N (N ≤ 100).- Dòng 2: chứa dãy số A1, A2, …, AN.Kết quả xuất ra tập tin văn bản TongBP.out- Dòng 1: chứa dãy số âm chẵn tìm được sắp xếp giảm dần.- Dòng 2: chứa kết quả là tổng bình phương các số âm chẵn tìm được.Ví dụ:TongBP.inpTongBP.out6Day so am tim duoc: -2 -61 -3 4 5 -6 -2Tong binh phuong cac so am tim duoc = 40Câu 2: (7,0 điểm) Phân tích sốCho một số nguyên dương N (N ≤ 30). Hãy tìm tất cả các cách phân tích số Nthành tổng các số nguyên dương, các cách phân tích là hoán vị của nhau chỉ tính là 1cách.Dữ liệu vào trong tập tin văn bản PhanTichSo.inp chứa số nguyên dương N(N ≤ 30).Kết quả xuất ra tập tin văn bản PhanTichSo.out chứa các cách phân tích số N.Ví dụ:PhanTichSo.inp6PhanTichSo.outSo phan tich co dang:6 = 1+1+1+1+1+16 = 1+1+1+1+26 = 1+1+1+36 = 1+1+2+26 = 1+1+46 = 1+2+36 = 1+56 = 2+2+26 = 2+46 = 3+3So cach phan tich: 10Câu 3: (7,0 điểm) Tổng hàng lớn nhấtCho một ma trận M x N số nguyên (M, N ≤ 200). Hãy tính tổng lớn nhất trongcác hàng ma trận đó và đưa ra chỉ số các hàng đạt giá trị tổng lớn nhất đó.Dữ liệu vào trong tập tin văn bản TongHangMax.inp- Dòng 1: chứa 2 số nguyên M, N cách nhau bởi khoảng trắng.- M dòng tiếp theo chứa M hàng ma trận gồm N số nguyên, cách nhau bởi mộtkhoảng trắng.Kết quả xuất ra tập tin văn bản TongHangMax.out- Dòng 1: chứa giá trị lớn nhất của tổng các phần tử trên cùng một hàng.- Dòng thứ hai trở đi chứa chỉ số các hàng đạt giá trị tổng lớn nhất đó.Ví dụ:TongHangMax.inp65TongHangMax.outTong lon nhat: 347 5 6 10 6Hang thu: 19 6 8 -12 2Hang thu: 4-88 9 4 50 1Hang thu: 6888917 5 2 1 -3010 12 3 1 8--- HẾT --Họ tên thí sinh: ................................................................Số báo danh: ................................Chữ ký của Giám thị 1: ..................................Chữ ký của Giám thị 2:.................................