Sở giáo dục - đào tạo QB Kỳ thi chọn học Sinh Giỏi lớp 11 Năm học 2007-2008 Môn: Tin học Thời gian làm bài: 150 SBD: Đề thức phút (Dành cho học sinh Chuyên) Đề ra: Sử dụng ngôn ngữ lập trình Turbo Pascal để lập trình giải toán sau: Câu 1: (3 điểm): Tổng chữ số SUM.PAS Cho dãy gồm N số nguyên dơng a1, a2, , an Yêu cầu: Tìm tất phần tử dãy cho phần tử có tổng giá trị chữ số số lẻ Dữ liệu vào: Cho file văn SUM.INP có cấu trúc nh sau: - Dòng 1: Ghi số nguyên dơng N - Dòng 2: Ghi số a1, a2, , an Các số đợc ghi cách kí tự trắng (1 N 1000; 65535, i = N) Dữ liệu ra: Ghi file văn SUM.OUT theo cấu trúc sau: - Dòng 1: Ghi số nguyên dơng K, số lợng phần tử tìm đợc - Dòng 2: Ghi K số nguyên dơng, vị trí phần tử tìm đợc Các số đợc ghi theo thứ tự tăng dần, số cách kí tự trắng Ví dụ: SUM.INP SUM.OUT 45 255 347 14 2436 Câu 2: (3.5 điểm): Giải mã GIAIMA.PAS Trong bảng mã ASCII ngời ta dùng bít để mã hoá kí tự, bít nhận hai giá trị 1 Để mã hoá xâu văn ta mã hoá lần lợt kí tự xâu Ví dụ: Xâu Ab đợc mã hoá thành 0100000101100010 Yêu cầu: Khôi phục xâu văn gốc biết đoạn mã nhị phân Biết văn gốc bao gồm chữ cái: a z, A Z, ký tự trắng (dấu cách) chữ số từ Dữ liệu vào: Cho file văn GIAIMA.INP có cấu trúc nh sau: - Dòng 1: Ghi xâu nhị phân có độ dài tối đa 255 kí tự Dữ liệu ra: Ghi file văn GIAIMA.OUT theo cấu trúc sau: - Dòng 1: Ghi xâu văn gốc Ví dụ: GIAIMA.INP GIAIMA.OU T 0100100001110011011001110010000000110 Hsg 11 00100110001 Câu 3: (3.5 điểm) Kiến leo quanh ống trụ TSP.PAS Trên bìa hình chữ nhật đợc chia thành m dòng, n cột, ô chứa số nguyên dơng Ngời ta cuộn bìa lại thành hình trụ cho mép mép dới bìa trùng (dòng dòng m liền kề nhau) Một kiến ô cột j, sau bớc di chuyển đến ô thuộc cột j+1 ô phải dòng chênh lệch dòng so với ô ban đầu Ví dụ: Với bìa có dòng, cột, kiến ô (1,3), sau bớc di chuyển đến ba ô: (5,4); (1,4); (2,4) Yêu cầu: Tìm đờng kiến từ cột đến cột n cho tổng giá trị ô mà kiến qua lớn Dữ liệu vào: Ghi file văn TSP.INP có cấu trúc: - Dòng 1: Ghi số m, n cách kí tự trắng (1 m, n 100) - m dòng tiếp theo: dòng i ghi n số nguyên dơng aij, giá trị ô (i,j) Các số đợc ghi cách kí tự trắng (1 i m; j n; aij 32767) Dữ liệu ra: Ghi file văn TSP.OUT theo cấu trúc: - Dòng 1: Ghi tổng giá trị ô mà kiến qua - Dòng 2: Ghi n số nguyên dơng, số thứ j (1 j n) số dòng mà kiến qua cột j, số đợc ghi cách kí tự trắng Ví dụ: TSP.INP TSP.OUT 5 36 5 4 8 9 HếT