intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

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

Chia sẻ: Phạm Anh Tùng | Ngày: | Loại File: DOC | Số trang:2

524
lượt xem
50
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

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

Chủ đề:
Lưu

Nội dung Text: Đề 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

  1. 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ào Bài 1 Cộng phân số BAI1.PAS BAI1.INP BAI1.OUT Bài 2 Tìm số lớn BAI2.PAS BAI2.INP BAI2.OUT Bà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/D Yê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ản Dữ 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ố ghi trên một dòng và được cách nhau bởi một cách trống. Ví dụ: BAI1.INP BAI1.OUT 2 5 9 10 3 6 Bà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/2
  2. Dữ 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.OUT 24t5j4r05f704y652k393 7693 Bà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
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
4=>1