1 Bảng A - Ngày 1

Họ và tên thí sinh:…………………… ………… Chữ ký giám thị 1:
Số báo danh:…………………………… ……… …………….………………
SỞ GDĐT BẠC LIÊU KỲ THI CHỌN HSG LỚP 12 VÒNG TỈNH
NĂM HỌC 2011 - 2012

* Môn thi: TIN HỌC (BẢNG A) * Ngày thi: 05/11/2011
* Thời gian: 180 phút (Không kể thời gian giao đề)

ĐỀ
Câu 1 (6 điểm): Tổng các hàng của ma trận
Đọc từ một ma trận A cấp m x n các số nguyên, với các phần tử được cho từ
một tệp văn bản MATRAN.INP, với mỗi phần tử cách nhau một dấu cách. Trong đó,
hàng đầu tiên ghi hai số m, n lần lượt là số hàng và số cột của ma trận, m hàng tiếp
theo ghi các hàng của ma trận.
Tính tổng các số hạng trên mỗi hàng của ma trận và ghi kết quả vào tệp v
ăn bản
MATRAN.OUT
Ví dụ: MATRAN.INP MATRAN.OUT
3 4
1 3 5 7 1 3 5 7 16
2 4 6 8 2 4 6 8 20
0 3 2 6 0 3 2 6 11

Câu 2 (7 điểm): Tính tỉ lệ chữ nguyên âm
Cho một văn bản chứa trong một text file. Bạn hãy viết chương trình tính tỉ lệ
các nguyên âm có mặt trong văn bản theo thứ tự của bảng chữ cái.

Một đoàn du lịch xuất phát từ địa điểm P và muốn đến địa điểm Q, nhưng họ
không biết nên đi theo đường nào là ngắn nhất để tiết kiệm chi phí và thời gian. Bạn là
lập trình viên, hãy giúp họ giải quyết bài toán trên hoặc đưa ra thông báo không tồ
n tại
đường đi giữa P và Q.
Dữ liệu vào: Ghi trong tập tin văn bản DULICH.INP gồm:
- Dòng 1: Chứa số n, P, Q (n ≤ 100)
- n dòng tiếp theo, mỗi dòng ghi n số a[i,1], a[i,2], …, a[i,n]
Các số cách nhau ít nhất một khoảng trắng.
Dữ liệu ra: Ghi vào tập tin văn bản DULICH.OUT
Nếu không có đường đi thì ghi KHONG, ngược lại thì
- Dòng 1: Tổng độ dài đường đi.
- Dòng 2: Các địa điểm mà đoàn cần đi qua.
Ví dụ:

DULICH.INP DULICH.OUT
4 1 4
0 3 0 10
3 0 1 0
0 1 0 2
10 0 2 0

6
1 2 3 4

Hết
1 Bảng A – Ngày 1
SỞ GDĐT BẠC LIÊU KỲ THI CHỌN HSG LỚP 12 VÒNG TỈNH
NĂM HỌC 2011 - 2012


71 35 12 14 66 5 79 -199 263 -45
1 2 3 4 5 6 7 8 9 10
11 22 13 44 15 -666 17 -98 89 110
2 -58 45 8 12 32 -56 -68 99 52
1 22 35 4 6 55 78 99 63 45 406
71 35 12 14 66 5 79 -199 263 -45 301
1 2 3 4 5 6 7 8 9 10 55
11 22 13 44 15 -666 17 -98 89 110 -443
2 -58 45 8 12 32 -56 -68 99 52 68

Câu 2 (7 điểm):
NGUYENAM.INP NGUYENAM.OUT Điểm
nammoichucmoinguoicomnoaoamhanhphuc A: 11.4286 %
I: 8.5714 %
O: 17.1429 %
U: 8.5714 %
2 điểm
Nammoichucmoinguoicomnoaoamhanhphuc,
nhanhavuiveanhemhoathuantienvaonhunu
oc
A: 13.6986 %
E: 4.1096 %
I: 6.8493 %
O: 12.3288 %
U: 9.5890 %
2 điểm
Nammoichucmoinguoicomnoaoamhanhphuc,
nhanhavuiveanhemhoathuantienvaonhunu
ocsuckhoedoidaodatnuocgiaumanhnhanha
noamajkdhsahsdlasjdlsadjlsadlsadjlas


Hết