De thi HSG Tin huyen Van Ninh 20102011

<span class='text_page_counter'>(1)</span>PHÒNG GIÁO DỤC – ĐÀO TẠO VẠN NINH. KỲ THI CHỌN HỌC SINH GIỎI CẤP HUYỆN 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). 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ụ: 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 10 13 16 23 25 36 40 78 88 95. Kết quả ra màn hình 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ử (Email). 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) Ví dụ: Dữ liệu ban đầu 79326865853286658963. Dữ liệu sau khi GIẢI MÃ O DAU VAY?. 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..

<span class='text_page_counter'>(2)</span>