Để 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.
SỞ GIÁO DỤC VÀ ĐÀO TẠO SÓC TRĂNG KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH Năm học 2015-2016 Đề thức Mơn: Tin học - Lớp 12 (Thời gian làm 180 phút, không kể phát đề) Ngày thi: 27/9/2015 Đề thi có 02 trang TỔNG QUAN NGÀY THI THỨ HAI Tên câu File chương trình File liệu vào File kết Câu Đoạn không giảm DoanMax.* DoanMax.inp DoanMax.out Câu Tổng hàng lẻ TongHangLe.* TongHangLe.inp TongHangLe.out Câu Dãy K DayConK.* DayConK.inp DayConK.out Dấu * thay PAS CPP ngôn ngữ lập trình sử dụng tương ứng Pascal C++ Lưu ý: Yêu cầu đặt tên file giống bảng Hãy lập trình giải câu hỏi sau: Câu 1: (6,0 điểm) Đoạn không giảm Cho dãy gồm N số ngun (1 N 20000) Tìm đoạn khơng giảm có chiều dài lớn (đoạn khơng giảm phải chứa phần tử liên tục) Dữ liệu vào tập tin văn DoanMax.inp - Dòng 1: số nguyên N (1 N 20000) - Dòng thứ 2: phần tử dãy, phần tử cách khoảng trắng Kết xuất tập tin văn DoanMax.out - Dòng 1: chứa số bắt đầu đoạn - Dòng 2: chứa số phần tử đoạn (chiều dài đoạn) Ví dụ : DoanMax.inp 12 15 3 DoanMax.out Vi tri bat dau cua doan: So phan tu doan: Câu 2: (7,0 điểm) Tổng hàng lẻ Cho ma trận M x N số nguyên (M, N ≤ 200) Hãy tính tổng số lẻ hàng ma trận, sau xếp giảm dần theo giá trị tổng Dữ liệu vào tập tin văn TongHangLe.inp - Dòng 1: chứa số nguyên M, N cách khoảng trắng - M dòng chứa M hàng ma trận gồm N số nguyên, số cách khoảng trắng Kết xuất tập tin văn TongHangLe.out - Dòng 1: chứa số nguyên M - M dòng chứa M tổng số lẻ M hàng - Dòng cuối chứa tổng M số xếp giảm dần tổng M hàng, số cách khoảng trắng Ví dụ: TongHangLe.inp 54 -1 5 -8 10 -4 -3 -4 -1 -5 13 -5 TongHangLe.out Tong cua hang Tong hang thu = Tong hang thu = 12 Tong hang thu = Tong hang thu = Tong hang thu = Tong cac so giam dan: 12 Câu 3: (7,0 điểm) Dãy K Cho dãy A gồm N số nguyên dương (1 ≤ N ≤ 1000) có dạng A1, A2, …, AN số nguyên dương K (K ≤ 1000) Hãy tìm dãy gồm nhiều phần tử dãy cho cho tổng phần tử dãy chia hết cho K (dãy tìm chứa phần tử khơng liên tục dãy cho) Dữ liệu vào tập tin văn DayConK.inp - Dòng 1: N, K cách khoảng trắng - Dòng 2: chứa N số A1, A2, …, AN cách khoảng trắng Kết xuất tập tin văn DayConK.out - Dòng 1: số lượng phần tử tìm - Các dịng tiếp ghi phần tử chọn vào dãy - Dòng cuối ghi tổng phần tử dãy Ví dụ: DayConK.inp 10 11 10 21 DayConK.out So luong phan tu tim duoc: A[1] = A[2] = A[3] = 11 A[4] = A[5] = 10 A[6] = 21 A[7] = A[8] = A[9] = Tong cac phan tu cua day tim duoc: 70 - HẾT Họ tên thí sinh: Số báo danh: Chữ ký Giám thị 1: Chữ ký Giám thị 2: .. .- M dòng chứa M tổng số lẻ M hàng - Dòng cuối chứa tổng M số xếp giảm dần tổng M hàng, số cách khoảng trắng Ví dụ: TongHangLe.inp 54 -1 5 -8 10 -4 -3 -4 -1 -5 13 -5 TongHangLe.out... liệu vào tập tin văn DayConK.inp - Dòng 1: N, K cách khoảng trắng - Dòng 2: chứa N số A1, A2, …, AN cách khoảng trắng Kết xuất tập tin văn DayConK.out - Dịng 1: số lượng phần tử tìm - Các dòng... TongHangLe.out Tong cua hang Tong hang thu = Tong hang thu = 12 Tong hang thu = Tong hang thu = Tong hang thu = Tong cac so giam dan: 12 Câu 3: (7,0 điểm) Dãy K Cho dãy A gồm N số nguyên dương