Đề thi chọn học sinh giỏi lớp 9 năm học 2014-2015 đề chính thức - môn: Tin học

PHÒNG GIÁO DỤC-ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI LỚP 9
  NĂM HỌC 2014-2015
 ĐỀ CHÍNH THỨC - MÔN : TIN HỌC
 SBD: Thời gian làm bài: 150 phút.
ĐỀ RA
Sử dụng ngôn ngữ lập trình Pascal để lập trình giải các bài toán sau:
Câu 1: (3,0 điểm). Tính tổng của hai phân số	PHANSO.PAS
	Gọi phân số là tổng của hai phân số và .
Yêu cầu: Viết chương trình tính tổng của hai phân số.
Dữ liệu vào: Cho trong file văn bản PHANSO.INP, có cấu trúc như sau:
- Dòng 1: Ghi hai số nguyên a, b lần lượt là tử số và mẫu số của phân số thứ nhất. Hai số được ghi cách nhau ít nhất một dấu cách. (-32767 < a, b < 32767; b 0)
- Dòng 2: Ghi hai số nguyên c, d lần lượt là tử số và mẫu số của phân số thứ hai. Hai số được ghi cách nhau ít nhất một dấu cách. (-32767 < c, d < 32767; d 0)
Dữ liệu ra: Ghi ra file văn bản PHANSO.OUT, theo cấu trúc như sau:
- Dòng 1: Ghi hai số nguyên e, f lần lượt là tử số và mẫu số của phân số tổng tìm được. Hai số được ghi cách nhau ít nhất một dấu cách. Phân số tổng được rút gọn thành phân số tối giản.
Ví dụ: 
PHANSO.INP
PHANSO.OUT
1 2
3 4
5 4
Câu 2: (3,0 điểm). Tách từ	 	TACHTU.PAS
Với một xâu ký tự, người ta định nghĩa: Một từ là một nhóm ký tự không chứa dấu cách. Ví dụ: trong xâu ký tự: “Ha Noi co Ho Guom” có 5 từ. 
Cho một một xâu không quá 255 ký tự được lấy từ tập ‘a..z’, ‘A..Z’, ‘0..9’.
Yêu cầu: Viết chương trình in ra mỗi từ trên một dòng.
Dữ liệu vào: Cho trong file văn bản TACHTU.INP, có cấu trúc như sau:
- Dòng 1: Ghi một xâu ký tự.
Dữ liệu ra: Ghi ra file văn bản TACHTU.OUT theo cấu trúc như sau:
	- Dòng 1: Ghi số nguyên dương n, là số lượng từ có trong xâu
	- N dòng tiếp theo: Mỗi dòng ghi một từ có trong xâu.
Ví dụ:
TACHTU.INP
TACHTU.OUT
Ha Noi co Ho Guom
5
Ha 
Noi 
co 
Ho 
Guom
Câu 3: (4,0 điểm). Tìm thời điểm gặp mặt	GAPMAT.PAS
	Một nhóm gồm N học sinh tham gia câu lạc bộ Tin học, các học sinh được đánh số từ 1 đến N. Biết thời gian mà học sinh i có mặt tại câu lạc bộ là [ai,bi], trong đó ai là thời điểm bắt đầu và bi là thời điểm kết thúc. Cô giáo chủ nhiệm câu lạc bộ muốn đến gặp mặt các học sinh trong nhóm. 
Yêu cầu: Hãy giúp cô giáo chủ nhiệm xác định thời điểm đến câu lạc bộ sao cho gặp được nhiều học sinh trong nhóm nhất. 
Dữ liệu vào: Cho trong file văn bản GAPMAT.INP có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương N, (1 ≤ N ≤ 32000).
- N dòng tiếp theo: Mỗi dòng ghi 2 số nguyên dương ai và bi. Các số được ghi cách nhau ít nhất một dấu cách, (1 ≤ ai < bi ≤ 32000).
Dữ liệu ra: Ghi ra file văn bản GAPMAT.OUT theo cấu trúc như sau:
- Dòng 1: Ghi hai số nguyên dương K T. Trong đó K là số lượng học sinh có mặt ở câu lạc bộ tại thời điểm T mà cô giáo đến. Hai số ghi cách nhau ít nhất một dấu cách.
Giới hạn thời gian thực hiện chương trình không quá 2 giây đối với 1 bộ dữ liệu vào. Trong đó có 40% bộ dữ liệu vào có giá trị của N> 16000.
Ví dụ:
GAPMAT.INP
GAPMAT.OUT
GAPMAT.INP
GAPMAT.OUT
6
3 2
5
1 2
1 3
1 2
2 3
3 5
1 5
7 9
5 7
11 15
6 7
17 21
9 11
====Hết=====