Đề 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