De thi HSG Tin huyen Van Ninh 20102011

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ố [r]

PHÒNG GIÁO DỤC – ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP HUYỆN

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)

a Hãy cho biết số lớn nhất của số tự nhiên vùa nhập

b Hãy in đảo ngược số N

Ví dụ:

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ụ:

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ụ:

b Chương trình 2 để GIẢI MÃ 1 chuỗi số thành các kí tự (4 điểm)

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

ĐỀ THI CHÍNH THỨC

10 13 16 23 25 36 40 78 88 95 Cac so chinh puong (neu co):

16 25 36