Kỳ thi chọn học sinh giỏi cấp huyện năm học 2010 – 2011 môn thi: Tin học – Thcs

PHÒNG GIÁO DỤC – ĐÀO TẠO	 KỲ THI CHỌN HỌC SINH GIỎI CẤP HUYỆN
VẠN NINH	NĂM HỌC 2010 – 2011
ĐỀ THI CHÍNH THỨC
 Môn thi: TIN HỌC – THCS
	 Ngày thi:21/10/2010
 	 (Thời gian: 150 phút – không kể thời gian phát đề)
Bài 1: (5 điểm)
	Nhập vào 1 số tự nhiên N với (0 < N 65535).
Hãy cho biết số lớn nhất của số tự nhiên vùa nhập.
Hãy in đảo ngược số N.
 Ví dụ:
Dữ liệu nhập
Kết quả ra màn hình
N = 6948
Chu so lon nhat: 9
So in nguoc la: 8496
Bài 2: (7 điểm)
	Viết chương trình nhập vào màn hình gồm 10 số nguyên dương có 2 chữ số, tìm và in ra màn hình các số chính phương trong mảng.
Ví dụ:
Dữ liệu nhập
Kết quả ra màn hình
10 13 16 23 25 36 40 78 88 95
Cac so chinh puong (neu co):
16 25 36
Bài 3: (8 điểm)
	Lan và hồng là 2 học sinh rất giỏi tin và thường liên lạc với nhau bằng thư điện tử (E-mail). Nhưng những bức thư mà hai bạn gửi cho nhau chỉ toàn là dãy chữ số liền nhau. Cả hai bạn đều có chương trình mã hóa các con số thành những kí tự và ngược lại giải mã các co số thành kí tự, theo qui định hai bạn sẽ chuyển những kí tự mình định gởi thành các con số là thứ tự của kí tự đó trong bản mã ASCII (ví dụ: A:65; B:66) từ chữ thường máy chuyển thành chữ hoa rồi mã hóa thành các con số (ví dụ: aàAà65, bàBà66). Sau khi mã hóa sẽ chuyển thư đi. Người nhận có chương trình để giải mã các con số thành kí tự in hoa (ví dụ: 6566326768àAB CD). Em hãy viết chương trình:
a. Chương trình 1 để MÃ HÓA 1 xâu kí tự thành các chữ số. (4 điểm)
Ví dụ:
Dữ liệu ban đầu
Dữ liệu sau khi MÃ HÓA
Di an che?
68733265783267726963
b. Chương trình 2 để GIẢI MÃ 1 chuỗi số thành các kí tự. (4 điểm)
Dữ liệu ban đầu
Dữ liệu sau khi GIẢI MÃ
79326865853286658963
O DAU VAY?
 Ví dụ:
 HẾT
Thí sinh lưu ý:
Các tập tin chương trình nguồn phải đặt tên tương ứng là: BL1.PAS, BL2.BAS, riêng Bài 3 gồm BL3a.PAS và BL3b.PAS.
Đề thi có 01 trang;
Giám thị không giải thích gì thêm.