bộ đề thi HSG lớp 12 và hướng dẫn chấm môn tin học cấp tỉnh và cấp quốc gia một số năm gần đây

SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HOÁ KỲ THI HỌC SINH GIỎI TỈNH Năm học: 2013-2014 Môn thi: Tin học Lớp 12 THPT Ngày thi: 20/03/2014 Thời gian: 180 phút (không kể thời gian giao đề) Đề có 03 câu, gồm 02 trang ĐỀ CHÍNH THỨC Số báo danh …………………… Tổng quan thi: Bài Bài Bài Tên Cộng phân số Tìm số lớn Dãy ngoặc File chương trình BAI1.PAS BAI2.PAS BAI3.PAS File liệu vào BAI1.INP BAI2.INP BAI3.INP File kết BAI1.OUT BAI2.OUT BAI3.OUT Dữ liệu vào đắn, không cần phải kiểm tra Hãy lập trình giải tốn sau: Bài 1: (6 điểm) Cộng phân số C A Cho hai phân số B D Yêu cầu: Hãy xác định số nguyên dương E F thỏa mãn điều kiện sau: + Điều kiện 1: E A C   F B D E + Điều kiện 2: F phân số tối giản Dữ liệu vào: File văn BAI1.INP, có cấu trúc: + Dịng chứa hai số A B + Dòng chứa hai số C D ( A, B, C, D số nguyên dương không lớn 10000) Dữ liệu ra: File văn BAI1.OUT Có dịng chứa hai số E F tìm thỏa mãn hai điều kiện Các số ghi dòng cách dấu cách trống Ví dụ: BAI1.INP BAI1.OUT 10 Trang 1/3 Bài 2: (7 điểm) Tìm số lớn Cho dãy gồm N ký tự có mặt bàn phím có chữ số (N< 106) u cầu: Hãy loại bỏ số ký tự khỏi dãy cho ký tự cuối lại theo thứ tự tạo nên số lớn Dữ liệu vào: File văn chứa BAI2.INP chứa N ký tự Dữ liệu ra: File văn BAI2.OUT chứa chữ số tạo thành số lớn Ví dụ: BAI2.INP 24t5j4r05f704y652k393 BAI2.OUT 7693 Bài 3: (7 điểm) Dãy ngoặc Người ta định nghĩa xâu kí tự gồm kí tự ‘(’ ‘)’ dãy ngoặc sau: - Xâu rỗng dãy ngoặc - Nếu X dãy ngoặc (X) dãy ngoặc - Nếu X, Y dãy ngoặc XY dãy ngoặc Những dãy ngoặc sau dãy ngoặc đúng: - ()(()) - ((())) Những dãy ngoặc sau khơng: - )( - (((())) - )()()( Cho xâu kí tự T = T1, T2, Tn, Ti hai kí tự ‘(’ ‘)’ với i=1 n Yêu cầu: Hãy đếm số cặp i,j (i