HỘI THI TIN HỌC TRẺ TỈNH KIÊN GIANG – NĂM 2009 Bảng C2 ĐỀ THI THỰC HÀNH Ngày thi: 26/4/2009 Thời gian làm bài: 120 phút (Đề thi có 01 trang) Bài 1: (6 điểm) Lưu với tên bai1.pas Cho lưới vng đơn vị, kích thước M x N (M dòng, N cột), chứa số Yêu cầu: Hãy cho biết lưới có hình vng khác mà đỉnh hình vng thuộc vng chứa số Dữ liệu: Vào từ file văn DEMHV.INP  Dòng ghi số M, N  Từ dòng thứ biểu diễn lưới M dòng, N cột số Kết quả: Ghi file văn DEMHV.OUT  Số hình vng đếm Ví dụ: Bài 2: DEMHV.INP DEMHV.OUT 34 1011 1011 1010 (7 điểm) Lưu với tên bai2.pas Một tin trước gởi làm nhiễu theo nguyên tắc: Nếu tính từ trái sang phải ký tự ? dấu hiệu xóa ký tự đứng trước có, ký tự * dấu hiệu xóa hai ký tự đứng trước có, ký tự _ ký tự # dấu hiệu thay ký tự đứng trước có khoảng trắng Yêu cầu: Với nguyên tắc chuẩn hóa lại tin nhận Dữ liệu: Vào từ file văn CHUANXAU.INP  Dòng ghi số N (N ≤ 20) số lượng dòng tin  Dòng thứ i N dòng tiếp theo, dòng ghi hàng tin làm nhiễu Kết quả: Ghi file CHUANXAU.OUT dòng hàng tin chuẩn hóa Ví dụ: CHUANXAU.INP N9e*gx?zv*ayz#2n][*?6/80??4/m?2lo7?*00?007*9 To?oiz_d9?is#thi;#Tiiger**nr_hj?ocj#tn][*?reren*? Bài 3: CHUANXAU.OUT Ngay 26/4/2009 Toi di thi Tin hoc tre (7 điểm) Lưu với tên bai3.pas Viết chương trình nhập vào số nguyên n (nSt=’aba’=>đối xứng Câu 2: (lưu tên bai2.pas) Cho mảng A gồm N số nguyên Viết chương trình đếm số lượng phần tử số: âm, (zero), dương, số nguyên tố xuất file text Dữ liệu vào có tên bai2.inp có cấu trúc sau: - Dòng 1: N - số lượng phần tử mảng A - Dòng 2: Các phần tử Ai cách khoảng trắng Dữ liệu bai2.out có cấu trúc sau: - Dòng 1: d , d1, d2 - số lượng số:âm, vàdương mảng A - Dòng 2: d3 – số lượng phần tử nguyên tố mảng A Ví dụ: Bai2.INP 10 -4 -3 -2 -1 Bai2.OUT 415 Câu 3: (lưu tên bai3.pas) Cho trước bảng (ma trận) A[m,n] có m dòng, n cột chứa số nguyên Viết chương trình xếp phần tử bảng A[m,n] thỏa mãn điều kiện: A[i,j] ≤ A[i,k] ∀ j