de thi chon HSG truong Tin hoc

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

<b>Sở GD&ĐT Nghệ An</b> <b>Kì thi chọn học sinh giỏi trơng khối 12 </b>
<b>Năm học 2011 - 2012</b>

<b>Môn thi: tin học 12 THPT- bảng B</b>
<i>Thời gian làm bài: 180 phút </i>

<i>(Đề thi gồm 02 trang)</i>

Bài 1: GHEPMANG

Cho 2 mảng số nguyên: Mảng A có m phần tử, mảng B có n phần tử.
a/ Sắp xếp lại các mảng đó theo thứ tự giảm dần.

b/ Trộn 2 mảng đó lại thành mảng C sao cho mảng C vẫn có thứ tự giảm dần (Khơng
được xếp lại mảng C).

<b>Bµi 1: </b> X©u con

Cho tríc hai x©u kÝ tù S1 và S2. Viết chơng trình tính số lần lặp lại của xâu S1 trong xâu S2.
<b>Dữ liệu: Vào từ file văn bản XAU.INP gồm:</b>

Dòng đầu tiên chứa xâu S1.
Dòng thứ hai chứa xâu S2.
<b>Kết quả: Ghi ra file văn bản XAU.OUT:</b>

Chỉ một dòng duy nhất ghi số lần lặp lại của xâu S1 trong xâu S2.

Ví dô:

XAU.INP XAU.OUT

aba

bababababa 4

Bµi 3: Kho an toµn

Một nhà máy sản xuất vũ khí có nhiều kho hàng và các kho hàng có lính canh gác. Các kho hàng
và lính canh đợc thể hiện trên ma trận m dòng, n cột. Kho hàng đợc gọi là <i>Kho an tồn</i> nếu xung
quanh các kho đó có 8 lính canh. Hãy lập trình đa ra vị trí các <i>Kho an ton</i>.

Dữ liệu: Vào từ tệp văn bản ANTOAN.INP

Dòng đầu tiên là hai số nguyên m và n (0 < m, n ≤ 100).

 m dßng tiÕp theo mỗi dòng có n số 0 hoặc 1 thể hiƯn kho hµng vµ lÝnh canh (kho hµng kÝ
hiƯu: 0, lính canh kí hiệu: 1).

Các số trên cùng một dòng ghi cách nhau một dấu cách.
<b>Kết quả: Ghi ra tệp văn bản ANTOAN.OUT</b>

Nếu có <i>Kho an toàn</i> thì mỗi dòng ghi vị trí của một kho (chỉ số dòng và chỉ số cột ghi cách
nhau một dấu cách).

Nếu không có <i>Kho an toàn </i>thì ghi 1.

Ví dô:

ANTOAN.INP ANTOAN.OUT
4 5

1 1 1 0 1
1 0 1 1 1

1 1 1 0 1
0 0 1 1 1

2 2
3 4

Bài 4: Sè siªu nguyªn tè.

Số siêu nguyên tố là số nguyên tố mà khi bỏ một số tuỳ ý các chữ số bên phải của nó thì phần cịn
lại vẫn tạo thành một số nguyên tố.

Ví dụ 37337 là một số siêu ngun tố có 5 chữ số vì 3733, 373, 37,3 cũng là các số nguyên tố.
Hãy viết chương trình đọc dữ liệu vào là một số nguyên N (0< N <10) từ file SNGUYENTO.INP
và đưa ra kết quả là một số siêu nguyên tố có N chữ số cùng số lượng của chúng vào file

<b>SNGUYENTO.OUT. </b>
Ví dụ khi chạy chương trình:

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

SNGUYENTO.INP SNGUYENTO.OUT

5 _{23333 23339 23399 23993 29399}

</div>

<!--links-->