Đề thi học sinh giỏi môn tin lớp 11 không chuyên

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 không 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ị Để 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) Vòng hạt VONGhat.PAS Trong file văn có tên VONGHAT.INP biểu diễn vòng hạt, hạt nhận số màu đợc mã số từ đến 30 Yêu cầu: Tìm vị trí để cắt vòng hạt căng thẳng cho tổng số lợng hạt màu đầu lớn Dữ liệu vào: - Dòng dòng cuối: Mỗi dòng ghi số nguyên dơng - Trên dòng lại: Mỗi dòng ghi số nguyên dơng, số đợc ghi cách kí tự trắng Mỗi số thuộc dòng mã màu hạt tơng ứng (Vòng hạt có tối đa 1000 hạt) Các hạt vòng đợc đánh số vị trí hạt dòng theo chiều kim đồng hồ Dữ liệu ra: Ghi file văn VONGHAT.OUT theo cấu trúc: - Dòng 1: Ghi số nguyên dơng i, j, t Các số đợc ghi cách kí tự trắng (i j số hai hạt hai bên vị trí cắt, t số lợng hạt tìm đợc) Ví dụ: VONGhat.INP VONGhat.OUT 7 8 8 HếT ... trúc sau: - Dòng 1: Ghi xâu văn gốc Ví dụ: GIAIMA.INP GIAIMA.OU T 01001000 0111 0 0110 110 0111 001000000 0110 Hsg 11 0010 0110 001 Câu 3: (3.5 điểm) Vòng hạt VONGhat.PAS Trong file văn có tên VONGHAT.INP... hai giá trị Để 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 01000001 0110 0010 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,