Đề thi tin học trẻ tỉnh Hà Tĩnh năm 2012

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

<b>ĐỀ THI TIN HỌC TRẺ - TỈNH HÀ TĨNH</b>
<b>LẦN THỨ XV - NĂM 2012</b>

<b>BẢNG B - KHỐI THCS</b>

<b>Thời gian 120 phút (Không kể thời gian giao đề)</b>
<b>TỔNG QUAN BÀI THI</b>

<b>Tên bài</b> <b>Tệp bài làm</b> <b>Tệp dữ liệu vào</b> <b>Tệp dữ liệu ra</b>

<b>Bài 1 Xâu nhị phân</b> <b>XAUNP.PAS</b> <b>XAUNP.OUT</b>

<b>Bài 2 Đội hình bóng đá DOIHINH.PAS DOIHINH.INP</b> <b>DOIHINH.OUT</b>

<b>Bài 3 Ma trận số </b> <b>MATRAN.PAS</b> <b>MATRAN.OUT</b>

<b>Sử dụng ngôn ngữ lập trình PASCAL lập chương trình giải các bài tốn sau đây:</b>
<b>Bài 1. Xâu nhị phân</b>

Xâu S chỉ có 1 chữ số ‘1’ được biến đổi như sau: Tại mỗi bước biến đổi, chữ số ‘1’ sẽ
thành ‘01’, chữ số ‘0’ sẽ thành ‘10’. Như vậy sau bước đầu ta có xâu ‘01’, sau bước 2
có xâu ‘1001’ và cứ thế tiếp tục.

Hãy cho biết sau N bước biến đổi như đã nêu trên thì xâu S trở thành xâu như thế
nào?.

Dữ liệu vào là số N (1  N  7) được nhập vào từ bàn phím.
Dữ liệu ra là tệp văn bản XAUNP.OUT có cấu trúc:

- Dịng thứ nhất ghi số ký tự của xâu S sau N bước biến đổi.
- Dòng thứ hai ghi xâu S sau N bước biến đổi.

Dữ liệu vào Tệp XAUNP.OUT

N=3 8

01101001
<b>Bài 2. Đội hình bóng đá</b>

Trong Giải vơ địch bóng đá châu Âu năm 2012, đội hình chính tham gia thi đấu của
mỗi đội bóng đá được thể hiện bởi 4 số X, Y, Z, U. Trong đó X là số thủ mơn, Y là số
cầu thủ hậu vệ, Z là số cầu thủ tiền vệ, U là số cầu thủ tiền đạo. Thông tin về đội hình
chính tham gia thi đấu của đội bóng đá B được lưu giữ trong tệp văn bản
DOIHINH.INP gồm 11 dòng. Mỗi dòng ghi tên một cầu thủ (không quá 20 ký tự), tiếp
theo là dấu cách và sau đó là vị trí của cầu thủ đó trong đội hình đội bóng. Vị trí của các
cầu thủ trong đội hình đội bóng được ký hiệu bởi hai ký tự: TM (Thủ môn), HV (Hậu
vệ), TV (Tiền vệ), TD (Tiền đạo).

Hãy xác định đội hình tham gia thi đấu của đội bóng đá B.
Dữ liệu ra là tệp DOIHINH.OUT theo cấu trúc:

Dòng đầu tiên ghi 4 số X,Y, Z,U, mỗi số cách nhau ít nhất một ký tự trống. X dịng
tiếp theo ghi tên thủ mơn, Y dịng tiếp theo ghi tên các cầu thủ có vị trí hậu vệ, Z dịng
tiếp theo ghi tên các cầu thủ có vị trí tiền vệ, U dịng tiếp theo ghi tên các cầu thủ có vị
trí tiền đạo.

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

Trong bảng vng kích thước MxN (1≤M,N≤100) người ta đánh số các ô vuông theo
nguyên tắc sau:

- Ơ trái dưới cùng của bảng vng (vị trí (0,0)) được đánh số 0.

- Các ơ cịn lại được đánh số theo nguyên tắc lan toả từ vị trí (0,0), hết hàng này
đến hàng khác, trong mỗi hàng các ô được đánh số theo thứ tự từ trái sang phải là
số nguyên không âm nhỏ nhất chưa được điền vào các ơ trên hàng và cột chứa ơ
đó. .

Dữ liệu vào là các số M, N được nhập từ bàn phím.

Dữ liệu ra là tệp văn bản MATRAN.OUT ghi lại giá trị số được điền vào các ô
vuông trong bảng vuông MxN theo cách đánh đã nêu.

Ví dụ:

Dữ liệu vào MATRAN.OUT

M=3
N=4

2 3 4 5
1 2 3 4
0 1 2 3

<b>Ghi chú: - </b><i>Cán bộ coi thi khơng giải thích gì thêm.</i>

</div>

<!--links-->