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

Để trang bị kiến thức và thêm tự tin hơn khi bước vào kì thi sắp đến mời các bạn học sinh lớp 12 tham khảo Đề 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 2). Chúc các bạn làm bài kiểm tra tốt.
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 2)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: 27/9/2015________________Đề thi này có 02 trangTỔNG QUAN NGÀY THI THỨ HAITên câuFile chương trìnhFile dữ liệu vàoFile kết quảCâu 1 Đoạn không giảmDoanMax.*DoanMax.inpDoanMax.outCâu 2 Tổng hàng lẻTongHangLe.*TongHangLe.inpTongHangLe.outCâu 3 Dãy con KDayConK.*DayConK.inpDayConK.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) Đoạn không giảmCho dãy gồm N số nguyên (1  N  20000). Tìm đoạn không giảm có chiều dài lớnnhất. (đoạn không giảm phải chứa các phần tử liên tục)Dữ liệu vào trong tập tin văn bản DoanMax.inp- Dòng 1: số nguyên N (1  N  20000).- Dòng thứ 2: các phần tử của dãy, các phần tử này cách nhau bằng khoảng trắng.Kết quả xuất ra tập tin văn bản DoanMax.out- Dòng 1: chứa chỉ số bắt đầu đoạn.- Dòng 2: chứa số phần tử trong đoạn (chiều dài đoạn).Ví dụ :DoanMax.inp127 5 15 1 3 3 3 5 7 9 5 2DoanMax.outVi tri bat dau cua doan: 4So phan tu trong doan: 7Câu 2: (7,0 điểm) Tổng hàng lẻCho một ma trận M x N số nguyên (M, N ≤ 200). Hãy tính tổng số lẻ của từng hàngma trận, sau đó sắp xếp giảm dần theo các giá trị tổng đó.Dữ liệu vào trong tập tin văn bản TongHangLe.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ác số cách nhau bằngkhoảng trắng.Kết quả xuất ra tập tin văn bản TongHangLe.out- Dòng 1: chứa số nguyên M.- M dòng tiếp theo chứa M tổng các số lẻ của M hàng.- Dòng cuối cùng chứa tổng M số được sắp xếp giảm dần của tổng M hàng, các sốcách nhau bằng khoảng trắng.Ví dụ:TongHangLe.inp543 2 -1 55 7 -8 10-4 -3 1 32 -4 -1 7-5 1 13 -5TongHangLe.outTong cua 5 hangTong hang thu 1 = 7Tong hang thu 2 = 12Tong hang thu 3 = 1Tong hang thu 4 = 6Tong hang thu 5 = 4Tong cac so giam dan: 12 7 6 4 1Câu 3: (7,0 điểm) Dãy con KCho một dãy A gồm N số nguyên dương (1 ≤ N ≤ 1000) có dạng A1, A2, …, AN vàsố nguyên dương K (K ≤ 1000). Hãy tìm dãy con gồm nhiều phần tử nhất của dãy đã chosao cho tổng các phần tử của dãy con này chia hết cho K. (dãy con tìm được có thể chứa cácphần tử không liên tục trong dãy đã cho)Dữ liệu vào trong tập tin văn bản DayConK.inp- Dòng 1: N, K cách nhau bằng khoảng trắng.- Dòng 2: chứa N số A1, A2, …, AN cách nhau bằng khoảng trắng.Kết quả xuất ra tập tin văn bản DayConK.out- Dòng 1: số lượng phần tử tìm được.- Các dòng tiếp ghi các phần tử được chọn vào dãy con.- Dòng cuối ghi tổng các phần tử của dãy con đó.Ví dụ:DayConK.inp10 71 9 11 5 10 21 7 2 4 8DayConK.outSo luong phan tu tim duoc: 9A[1] = 1A[2] = 9A[3] = 11A[4] = 5A[5] = 10A[6] = 21A[7] = 7A[8] = 2A[9] = 4Tong cac phan tu cua day tim duoc: 70--- 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:.................................