SỞ GD&ĐT QUẢNG BÌNH KÌ THI CHỌN HSG TỈNH NĂM HỌC 2015-2016 Khóa thi ngày 23 - - 2016 ĐỀ CHÍNH THỨC Môn: Tin học LỚP THPT Họ tên: ………………………… Thời gian: 150 phút (không kể thời gian giao đề) Số báo danh: ……… …………… Đề gồm có trang ĐỀ RA Sử dụng ngôn ngữ lập trình Turbo Pascal để lập trình giải toán sau: Câu 1:(3.0 Điểm) Đếm số DEMSO.PAS Cho dãy số nguyên A gồm N phần tử a1, a2, , aN (1 ≤ N ≤ 32000; ≤ ≤ 32000) Yêu cầu: Hãy đếm số lượng số chẵn dãy A Dữ liệu vào: Cho file văn DEMSO.INP có cấu trúc sau: - Dòng 1: Ghi số nguyên dương N - Dòng 2: Ghi N số nguyên số cách dấu cách Dữ liệu ra: Ghi file văn DEMSO.OUT theo cấu trúc sau: - Dòng 1: Ghi K số lượng số chẵn Ví dụ: DEMSO.INP DEMSO.OUT 12345 Câu 2: (3,5 điểm) Xếp chữ XEPCHU.PAS Cuối học cô giáo mầm non xếp N bìa có ghi chữ lấy tập [’A’ ’Z’], xếp theo loại chữ đếm số lượng chúng ( với ≤ N ≤ 400000) Các em giúp cô giáo thực công việc Yêu cầu: Hãy đếm số lượng bìa theo chữ Dữ liệu vào: Cho file văn XEPCHU.INP có cấu trúc sau: - Dòng 1: Ghi số nguyên dương N số lượng bìa - Dòng 2: Ghi N chữ ký hiệu N bìa Dữ liệu ra: Ghi file văn XEPCHU.OUT theo cấu trúc sau: - Dữ liệu ghi nhiều dòng, dòng thứ i ghi ký hiệu bìa Si số lượng Ti Si Ti viết liền Ví dụ: TANCHU.INP TANCHU.OUT A2 AABBCC B2 C2 Trang Câu 3: (3,5 điểm) Tính tổng TONG.PAS Cho số X gồm N chữ số, Số Y gồm M chữ số (1 ... TONG.INP TONG.OUT 34 333 57 69 5436 Trang HƯỚNG DẪN VÀ ĐÁP ÁN CHẤM ĐỀ THI CHỌN HSG LỚP THCS –NĂM HỌC 201 5- 2016 Môn: Tin học Khóa thi ngày 23 - - 2015 I- Phương pháp: - Giám khảo tạo liệu vào, tính... trình học sinh so sánh kết - Giám khảo sử dụng chương trình gợi ý để tính toán kết liệu vào - Đối với câu 1: Giám khảo phải tạo 06 test, chương trình học sinh 01 test giám khảo cho 0.5 điểm - Đối... trình học sinh 01 test giám khảo cho 0.5 điểm - Đối với câu 3: + Giám khảo phải tạo 07 test, chương trình học sinh 01 test giám khảo cho 0.5 điểm + Giám khảo phải tạo test với N M >256 II- Chương