đề thi học sinh giỏi tỉnh khối 12

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

UBND TỈNH QUẢNG TRỊ
<b>SỞ GIÁO DỤC VÀ ĐÀO</b>

<b>TẠO</b>

<b>KỲ THI CHỌN HỌC SINH GIỎI VĂN HĨA LỚP 12</b>
<b>THPT</b>

<b>Khóa thi ngày: 05/03/2014</b>
<b>Môn thi: </b>TIN HỌC

<i>Thời gian làm bài: <b>180</b> phút (không kể thời gian giao</i>
<i>đề)</i>

<i><b>Em hãy dùng ngôn ngữ lập trình Pascal hoặc FreePascal để lập trình </b></i>
<i><b>giải các bài toán sau:</b></i>

<b>Bài 1. </b><i>(4điểm)</i><b> Giải mã văn bản </b> <b> Tên chương </b>
<i><b>trình:GIAIMA.PAS </b></i>

Để đảm bảo tính bảo mật trong cơng tác truyền tin, Cục thơng tin
quốc gia quy định phải mã hóa bản tin gốc trước khi gửi đi bằng cách
thêm các ký tự # vào các vị trí trong bản tin. Chính vì vậy khi cơ văn thư
của cơng ty ABC nhận được một văn bản của cấp trên cô không thể đọc
được, tiếp theo sau đó cơ nhận được một bản hướng dẫn giải mã như
sau: trong một xâu nếu tính từ trái sang phải của xâu nếu gặp ký tự # thì
# là dấu hiệu u cầu xố đi một ký đứng ngay trước nó và chính nó, nếu
ký tự # đứng đầu một từ thì chỉ xóa ký tự #. Em hãy viết chương trình
giúp cô văn thư giải mã các văn bản nhận được.

<b>Dữ liệu vào: Cho trong file văn bản GIAIMA.INP gồm một dịng có khơng</b>

q 255 kí tự.

<b>Kết quả: Ghi vào tập tin GIAIMA.OUT </b>là nội dung văn bản sau khi được
giải mã

<b>Ví dụ: </b>

<b>GIAIMA.INP</b> <b>GIAIMA.OUT</b>

Ta#oi thi hoc sinu#h gioi tin hoj#c _{Toi thi hoc sinh gioi tin hoc}

<b>Bài 2. </b><i>(5điểm)</i> <b>Xếp hàng</b> <b>Tên chương trình:</b>
<b>XEPHANG.PAS</b>

Một nhóm học sinh gồm nam và nữ tổ chức sinh hoạt tập thể. Trong
buổi sinh hoạt bạn nhóm trưởng muốn tổ chức một trò chơi nên đã yêu
cầu các bạn học sinh chọn N bạn trong nhóm xếp thành hàng ngang sao
cho khơng có 2 bạn nam nào đứng kề nhau (1≤N≤20).

<i><b>Yêu cầu: Hãy liệt kê tất cả các cách xếp hàng thoả mãn yêu cầu trên.</b></i>
<i><b>Dữ liệu vào: cho bởi File XEPHANG.INP gồm một dòng ghi số N</b></i>

<i><b>Kết quả: ghi ra file XEPHANG.OUT có cấu trúc như sau:</b></i>

- Dòng 1: ghi số nguyên dương k là số cách xếp thoả mãn yêu cầu
- k dòng tiếp theo, mỗi dịng là một phương án xếp hàng.

<i><b>Ví dụ: giả sử ta mã hoá bạn nam là 1 và bạn nữ là 0, với N =4 ta có kết</b></i>
quả như sau:

<b>XEPHANG.INP</b> <b>XEPHANG.OUT</b>

4 ₈

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

0000
0001
0010
0100
1000
0101
1001
1010

<b>Bài 3: </b><i>(6 điểm)</i> <b>Chọn đề thi</b> <b> Tên chương trình:</b>
<b>CANSU.PAS</b>

Một lớp học có MxN chỗ ngồi, gồm M hàng ghế, mỗi hàng ghế có N
học sinh. Để chuẩn bị cho kỳ thi học sinh giỏi Tin học, ban cán sự lớp mỗi
người sáng tác một đề thi sau đó sao thành nhiều bản và đưa cho các bạn
ngồi bên cạnh (trái, phải, trước, sau) mỗi người đúng 1 bản, Sau đó mỗi
người trong lớp thơng báo số đề mình đã nhận được.

<i><b>Yêu cầu: Xác định vị trí của những người trong ban cán sự lớp.</b></i>
<i><b>Dữ liệu vào: cho bởi File CANSU.INP có cấu trúc như sau:</b></i>

- Dòng 1: ghi 2 số ( Với 1<=M, N (M,N<=50)

- M dòng tiếp theo, với dòng i gồm các số i1, i2, …, in cho biết số đề
mà mỗi người ở hàng ghế thứ i nhận được. Các số được viết cách nhau
một dấu cách

<i><b>Kết quả: </b></i> ghi ra file CANSU.OUT có cấu trúc như sau: có M dịng, trên
mỗi dịng gồm có N ký tự “

<b>. </b>

“ hoặc “x”, trong đó ký tự “x” thể hiện vị trí
của ban cán sự lớp, nếu không có phương án thi ghi là “Không có
nghiệm”.

<i><b>Ví dụ: </b></i>

<b>Bài 4:</b> (5 điểm) <b>Xóa</b> <b>điểm game</b>

<b>Tên chương</b>

<b>trình:</b> <b>XOADIEM.PAS </b>

<i>Flappy Bird</i> là một game rất

được người dùng điện thoại

thơng minh trên tồn thế giới ưa

thích, nó được sáng lập bởi

một lập trình viên Việt nam.

An đã chơi game này <i><b>n</b></i> ván. Điểm của ván chơi thứ <i><b>i</b></i> là <i><b>ai </b></i>(1 ≤ <i><b>ai</b></i> ≤
5000). Mặc dù rất cố gắng nhưng kết quả của mỗi ván chơi khơng hồn
tồn tốt như nhau. An muốn xóa bớt một số điểm của các ván đã chơi sao
cho số điểm của các ván cịn lại khơng có ván nào có số điểm lớn hơn gấp
hai lần số điểm của ván khác.

Em hãy giúp An tính xem cần phải xóa ít nhất bao nhiêu ván đã chơi.
<i><b>Dữ liệu: vào từ file văn bản </b></i><b>XOADIEM.INP</b> có cấu trúc như sau:

- Dòng đầu ghi <i><b>n</b></i> là số lượng ván đã chơi;

- Dòng thứ hai ghi <i><b>n</b></i> số nguyên <i><b>a1,a2,…,an</b></i> lần lượt là điểm số của các
ván đã chơi.

- Các số trong file cách nhau ít nhất một dấu cách.

<b>CANSU.INP </b> <b>CANSU.OUT </b>

6 6

0 1 0 1 1 0
1 0 3 1 1 1
0 2 0 2 1 0
0 0 1 0 1 0
0 1 0 1 0 2
1 0 1 0 2 0

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

<i><b>Kết quả: ghi ra file văn bản </b></i><b>XOADIEM.OUT</b> ghi duy nhất một số là số lượng
ván ít nhất cần xóa.

Ví dụ:

<b>XOADIEM.INP</b> <b>XOADIEM.OUT</b>

6

4 5 3 8 3 7 2

4

4 3 2 4 0

<i>Giới hạn: </i>Thời gian thực hiện khơng q 1s.

<i>-</i> <i>Có 60% test n≤1000 tương ứng 60% số điểm;</i>

- <i>Có 40% test n≤100000 tương ứng 40% số điểm;</i>
--- Hết

</div>

<!--links-->