Đề thi Tin học trẻ 2009

Đề thi tin học trẻ tỉnh lạng sơn Năm 2009 đề thực hành bảng c thpt Thời gian: 150 phút Đề thi gồm 01 trang 02 câu Câu 1. (10 điểm) a. (5 điểm): Tệp chơng trình nguồn: cau1a.pas; tệp kết quả: cau1a.out Viết chơng trình in ra tệp cau1a.out tất cả các số có 2 chữ sao cho tổng của hai chữ số là - ớc của tích 2 chữ số Ví dụ: 22 có 2+2=4 là ớc của 4=2*2; 36 có 3+6=9 là ớc của 18=3*6 b.(5 điểm): Tệp chơng trình nguồn: cau1b.pas; tệp kết quả: cau1b.out Cho N cọc có chiều cao khác nhau. Cóc con muốn nhảy lên cọc cao nhất nhng cóc con chỉ nhảy đợc tối đa là K, do đó để nhảy lên cọc cao nhất cóc con phải nhảy dần qua các cọc thấp hơn. Viết chơng trình đọc từ bàn phím các số nguyên dơng: N là số cọc. N là số chiều cao của N cọc. K là chiều cao cú nhảy của cóc con. Nếu cóc con có thể nhảy lên cột cao nhất thì ghi vào tệp cau1b.out là OK, ngợc lại ghi là NOT OK và dòng tiếp theo ghi chiều cao nhất cóc con nhảy lên đợc. Ví dụ: N Số cọc Chiều cao N cọc K Cau1b.out 5 1 7 5 8 3 2 OK 4 2 7 4 9 2 Not OK 4 Câu 2. (10 điểm) a.(5 điểm): Tệp chơng trình nguồn: cau2a.pas; tệp kết quả: cau2b.out Mảnh sân hình chữ nhật kích thớc MxN (m,n<=1000). Ngời ta lát sân bằng hai loại gạch hình vuông có kích thớc lần lợt là 1x1, 2x2. Khi lát sân ngời ta xếp các viên gạch sát cạnh, không chồng lên nhau, không có viên gạch nào đợc xếp nhô ra ngoài phần sân và không có viên gạch nào bị cắt bỏ. Gạch kính thớc lớn hơn lát trớc. Viết chơng trình nhập hai số là kích thớc sân và hai số (theo thứ tự lần lợt) là số lợng các loại gạch kích thớc 1x1, 2x2. Hãy thực hiện: 1. Nếu số gạch đã nhập đủ để lát kín sân thì ghi vào tệp cau2a.out là: Du gach lat san 2. Nếu số gạch đã nhập không đủ để lát kín sân thì ghi vào tệp cau2a.out là: Thieu gach lat san và các dòng tiếp theo liệt kê số lợng còn thiếu của mỗi loại gạch Ví dụ: Sân Gạch Cau2a.out 5 11 15 10 Du gach lat san 5 11 11 8 Thieu gach lat san Loai 2x2: 2 Loai 1x1: 4 b.(5 điểm): Chơng trình nguồn: cau2b.pas; tệp kết quả: cau2b.out Viết chơng trình hoặc trình bày giải thuật hoặc ý tởng khi tăng số lợng loại gạch lát sân lên ba loại với kích thớc lần lợt là 1x1, 2x2, 3x3. Hết . Thí sinh ko đợc sử dụng tài liệu ngoài quy định . Giám thị không giải thích gì thêm . Đề thi tin học trẻ tỉnh lạng sơn Năm 2009 đề thực hành bảng c thpt Thời gian: 150 phút Đề thi gồm 01 trang 02 câu Câu 1. (10 điểm) a. (5 điểm):. vào tệp cau2a.out là: Thieu gach lat san và các dòng tiếp theo liệt kê số lợng còn thi u của mỗi loại gạch Ví dụ: Sân Gạch Cau2a.out 5 11 15 10 Du gach lat san 5 11 11 8 Thieu gach lat san Loai