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

- 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[r]

(1)

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

BẢNG B - KHỐI THCS

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

Tên bài Tệp làm Tệp liệu vào Tệp liệu ra

Bài Xâu nhị phân XAUNP.PAS XAUNP.OUT

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

Bài Ma trận số MATRAN.PAS MATRAN.OUT

Sử dụng ngơn ngữ lập trình PASCAL lập chương trình giải tốn sau đây: Bài Xâu nhị phân

Xâu S có chữ số ‘1’ biến đổi sau: Tại bước biến đổi, chữ số ‘1’ thành ‘01’, chữ số ‘0’ thành ‘10’ Như sau bước đầu ta có xâu ‘01’, sau bước có xâu ‘1001’ tiếp tục

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

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

- Dịng thứ ghi số ký tự 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

01101001 Bài Đội hình bóng đá

Trong Giải vơ địch bóng đá châu Âu năm 2012, đội hình tham gia thi đấu đội bóng đá thể số X, Y, Z, U Trong X số thủ môn, Y số cầu thủ hậu vệ, Z số cầu thủ tiền vệ, U số cầu thủ tiền đạo Thông tin đội hình tham gia thi đấu đội bóng đá B lưu giữ tệp văn DOIHINH.INP gồm 11 dịng Mỗi dịng ghi tên cầu thủ (khơng 20 ký tự), dấu cách sau vị trí cầu thủ đội hình đội bóng Vị trí cầu thủ đội hình đội bóng ký hiệu 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 đội bóng đá B Dữ liệu tệp DOIHINH.OUT theo cấu trúc:

Dòng ghi số X,Y, Z,U, số cách ký tự trống X dịng ghi tên thủ mơn, Y dịng ghi tên cầu thủ có vị trí hậu vệ, Z dòng ghi tên cầu thủ có vị trí tiền vệ, U dịng ghi tên cầu thủ có vị trí tiền đạo

(2)

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

- Ô trái bảng vng (vị trí (0,0)) đánh số

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

Dữ liệu vào số M, N nhập từ bàn phím

Dữ liệu tệp văn MATRAN.OUT ghi lại giá trị số điền vào ô vuông 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

Ghi chú: - Cán coi thi khơng giải thích thêm.