Đề thi tin học trẻ Quảng Trị năm 2010

HỘI THI TIN HỌC TRẺ QUẢNG TRỊ LẦN THỨ XII - NĂM 2010
Đề thi lập trình Bảng B: Trung học cơ sở
Thời gian 120 phút (Không kể thời gian giao đề)
Ngày thi: 08-07-2010.
Tổng quan về đề thi
Tổng quan Bài 1 Bài 2 Bài 3
Tên bài làm QGOP.PAS DXAU.PAS RUNG.PAS
Dữ liệu vào Nhập từ bàn phím DXAU.INP RUNG.INP
Dữ liệu ra Thông báo ra màn hình DXAU.OUT RUNG.OUT
Em hãy lập trình thực hiện các công việc sau đây:
Bài 1. (20 điểm) Quyên góp từ thiện Tên File chương trình là QGOP.PAS
Trong buổi lễ phát động quyên góp ủng hộ các nạn nhân chất độc màu da cam có 100
người tham gia, để quản lý được số tiền quyên góp ban tổ chức đưa ra phương án thực hiện
quyên góp như sau:
Ban tổ chức viết 100 lá phiếu bỏ vào một thùng kín, mỗi lá phiếu ghi một số từ 1 đến
100 sao cho không có hai phiếu nào có số trùng nhau. Sau đó, từng người một sẽ bốc một lá
phiếu và căn cứ vào số ghi trên phiếu để đóng góp một khoản tiền có giá trị là:
T = (số_ghi_trên_phiếu)
2
mod (số_ghi_trên_phiếu *2) (VNĐ).
Cho biết: Phiếu đã rút ra sẽ không được sử dụng lại.
Yêu cầu: Hãy tính tổng số tiền quyên góp được sau khi tất cả các lá phiếu đã được bốc hết
Kết quả: Thông báo ra màn hình
Bài 2. (20điểm) Đếm ký tự Tên File chương trình là DXAU.PAS
Bạn Tý viết lên bảng một xâu ký tự st và một ký tự x bất kỳ rồi đố bạn Tèo: trong xâu
st có bao nhiêu ký tự x và ký tự x xuất hiện ở những vị trí nào trong xâu st.
Yêu cầu: Em hãy giúp bạn Tèo trả lời câu hỏi trên.
Dữ liệu vào: cho trong file DXAU.INP:
gồm 1 dòng là xâu st do bạn Tý viết (xâu dài không quá 255)
Kết quả: ghi ra tệp DXAU.OUT
- Dòng đầu là lần xuất hiện ký tự x trong xâu st

- Dòng 2 là thứ tự các vị trí xuất hiện của ký tự x trong xâu st.
- Nếu không có ký tự x thì gồm 1 dòng thông báo: “khong co”
Bài số 3. (30 điểm) Rừng nguy hiểm Tên file chương trình RUNG.PAS.
Bạn Lan rong chơi vào ngày nghĩ cuối tuần, không may bị lạc vào một khu rừng
nguy hiểm. Khu rừng có đặc điểm là hình vuông, kích thước NxN, mỗi ô có địa hình được
mã hoá bởi các số 0 hoặc 1. Mỗi lần di chuyển bạn Lan chỉ có thể di chuyển một bước theo
các hướng Đông (D), Tây(T), Nam(N), Bắc(B) và chỉ có thể di chuyển sang một ô có cùng
tính chất địa hình (giá trị) với ô bạn Lan đang đứng.
--------------------------------------------------------------------------------------------------------------
Trang 1/2
ĐỀ CHÍNH THỨC
Yêu cầu: Em hãy xem giúp bạn Lan có thể thoát ra khỏi khu rừng nguy hiểm này được
không? Nếu được thì Lan phải mất ít nhất bao nhiêu bước dịch chuyển?
Dữ liệu vào: cho trong file RUNG.INP:
- Dòng đầu là số N (2 ≤ N ≤ 50).
- Dòng thứ hai ghi hai số (x, y) là tọa độ vị trí đứng ban đầu của bạn Lan.
- N dòng tiếp theo, mỗi dòng chứa N số (gồm số 0 hoặc số 1) thể hiện cho địa hình
của khu rừng.
Kết quả ra: ghi ra file RUNG.OUT:
- Dòng đầu ghi số 0 nếu Lan không thể tìm được lối ra.
- Nếu có được lối ra thì:
o Dòng đầu ghi số 1
o Dòng thứ hai ghi số bước ngắn nhất để Lan thoát khỏi khu rừng (tại vị trí Lan
đang đứng được tính là 1 bước).
o Các dòng tiếp theo, mỗi dòng ghi tọa độ nằm trên đường mà Lan thoát ra
(gồm hàng và cột, ngăn cách với nhau bởi dấu cách). Đường đi của Lan xuất
phát từ vị trí ban đầu Lan đứng.
Ví dụ:
RUNG.INP RUNG.OUT
4

2 2
1 0 1 1
1 0 1 1
1 0 0 0
1 1 1 1
1
2
2 2
1 2
4
2 2
1 1 1 1
1 0 1 1
1 0 0 1
1 1 1 1
0
Chú ý:
- Cán bộ coi thi không giải thích gì thêm.
- Thí sinh lập trình bằng ngôn ngữ lập trình Pascal hoặc Free Pascal, Tên file phải được
đặt đúng theo yêu cầu của đề bài (không được đặt đường dẫn cho các file kết quả).
--------------------------------------------------------------------------------------------------------------
Trang 2/2