Đề thi học sinh giỏi bậc THPT tỉnh Ninh Thuận năm 2014 - 2015_MÔN TIN HỌC

1
Họ tên TS:
Số BD:
Chữ ký GT 1:

SỞ GIÁO DỤC VÀ ĐÀO TẠO
NINH THUẬN

(Đề thi chính thức)
KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
NĂM HỌC: 2014-2015
Khóa ngày: 09 / 11 / 2014
Môn thi: TIN HỌC Cấp THPT
Thời gian làm bài: 180 Phút
(Không kể thời gian phát đề)

TỔNG QUAN ĐỀ THI
(Đề thi có 02 trang/20 điểm)
STT
Tên bài
Tên file chương trình
1
TẦN SỐ
tanso.*
2
THAM QUAN
thamquan.*
3
SỐ LỚN NHẤT
solonnhat.*

Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử
dụng tương ứng là Pascal, Free Pascal hoặc C++.

Bài 1:
TẦN SỐ
Cho một văn bản không quá N dòng (N<200), mỗi dòng chứa không quá 80 ký
tự. Ta gọi tần số của một ký tự trong văn bản là số lần xuất hiện của nó trong văn bản.
Yêu cầu: Tìm tần số lớn nhất trong số các tần số của các chữ cái (không phân biệt chữ hoa
hay chữ thường) trong văn bản đã cho.
Dữ liệu vào: Vào từ file văn bản tanso.inp
- Dòng đầu tiên chứa N là số lượng dòng trong văn bản.
- N dòng tiếp theo mỗi dòng chứa một dòng văn bản đã cho.
Kết quả: Ghi ra file văn bản tanso.out tần số lớn nhất tìm được.
Ví Dụ:
tanso.inp
tanso.out
3
So Giao Duc Dao Tao
Eurohhhhhhhkkkkkkkwwww
Wwwwwwwwww
14

Bài 2:
CHI PHÍ
Trong đợt tổ chức đi tham quan các danh lam thắng cảnh ở Ninh Thuận, Ban tổ
chức hội khỏe phù đổng tổ chức cho n đoàn (đánh số từ 1 đến n) mỗi đoàn đi tham quan
một địa điểm khác nhau. Đoàn thứ i đi thăm địa điểm cách khách sạn Con Gà Vàng d
i

2
km (i=1,2,3…n). Hội thao có m xe đánh số từ 1 đến m (m>=n) để phục vụ việc đưa các
đoàn đi tham quan. Xe thứ j có mức tiêu thụ xăng là v
j
đơn vị thể tích/km.
Yêu cầu: Hãy chọn n xe phục vụ các đoàn đi tham quan, mỗi xe chỉ phục vụ
một đoàn sao cho tổng chi phí xăng dầu là ít nhất.
Dữ liệu vào: file văn bản thamquan.inp.
- Dòng đầu tiên chứa 2 số nguyên dương n,m (n<=m<=200);
- Dòng thứ hai chứa các số nguyên dương d
1
,d
2
,…d
n
;
- Dòng thứ 3 chứa các số nguyên dương v
1
,v
2
, v
n.

- Các số trên cùng một dòng được ghi cách nhau một khoảng trống.
Kết quả: Ghi ra file văn bản thamquan.out
- Dòng đầu tiên chứa tổng lượng xăng dầu cần dùng đưa các đoàn đi
thăm quan (không tín lượt về);
- Dòng thứ i trong số n dòng tiếp theo ghi chỉ số xe phục vụ các đoàn
(i=1,2,3, n)

Ví dụ:
thamquan.in
thamquan.out
3 4
7 5 9
17 13 15 10
256
2
3
4


Bài 3:
SỐ LỚN NHẤT

Cho 2 số nguyên X=x
1
x
2
….x
m
và Y=y
1
y
2
……y
n
(1≤m,n≤100).
Yêu cầu: Tìm số Z=z
1

z
2
… z
k
(Z nhận được từ X và Y bằng cách xóa đi một số
chữ số) lớn nhất.
Ví dụ: X=12345; Y=435012
Thì Z=45 (nhận được từ X bằng cách xóa đi x
1
x
2
x
3
; nhận được từ Y bằng cách
xóa đi y
2
y
4
y
5
y
6
).
Dữ liệu: Vào từ file văn bản so.inp
- Dòng thứ nhất là X.
- Dòng thứ hai là Y.
Kết quả: Ghi ra file văn bản so.out
- Nếu không có cách xóa thì ghi -1.
- Nếu có cách xóa thì ghi số Z ngay ở dòng đầu tiên.

so.in
so.out
12345
435078
45




Hết