Đề thi học sinh giỏi tỉnh Thanh Hóa môn Tin học lớp 12 năm học 2013 - 2014 - Đề chính thức

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