- 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.