Download đề và đáp án thi học sinh giỏi lớp 12 môn tin học 2009 2010 tỉnh quảng bình (vòng 2)

Sở Giáo dục-Đào tạo
Quảng bình
SBD :
Đề chính thức

kỳ thi CHọN học sinh giỏi lớp 12
năm học 2009-2010
môn: tin học - vòng Ii

Thi gian 180 phỳt, khụng k thi gian giao

RA
S dng ngụn ng lp trỡnh Turbo Pascal lp trỡnh gii cỏc bi toỏn sau:
Cõu 1: (3,0 im) Tỏch t trong xõu
TACHTU.PAS
Ngi ta nh ngha: T l mt nhúm ký t liờn tip, khụng cha du cỏch.
Cho mt xõu St cú N t. Xõu St c to thnh t M ký t ly t tp
A..Z, a..z v du cỏch, (1 < N < 10; N < M < 255).
Yờu cu: Tỏch t cui cựng ca xõu St.
D liu vo: Cho trong file vn bn TACHTU.INP, cú cu trỳc nh sau:
- Dũng 1: Ghi xõu ký t St.
D liu ra: Ghi ra file vn bn TACHTU.OUT, theo cu trỳc nh sau:
- Dũng 1: Ghi mt xõu ký t, l t cui cựng ca xõu St.
Vớ d:
TACHTU.INP
TACHTU.OUT
Le Tuan Phuc
Phuc
Cõu 2: (3,5 im) Tỡm giỏ tr ln th hai trong dóy
MAX2.PAS
Cho dóy s gm N phn t cú giỏ tr nguyờn dng a1, a2, .., aN.

Yờu cu: Hóy tỡm giỏ tr ln th hai trong dóy hoc thụng bỏo khụng tn ti giỏ tr
ln th hai.
D liu vo: Cho trong file vn bn MAX2.INP, cú cu trỳc nh sau:
- Dũng 1: Ghi s nguyờn dng N, l s lng phn t ca dóy s (1 N 32000).
- Dũng 2: Ghi N s nguyờn dng a1, a2, .., aN, l giỏ tr ca cỏc phn t trong dóy,
cỏc s c ghi cỏch nhau ớt nht mt du cỏch, (0 < ai 32000; 1 i N).
D liu ra: Ghi ra file vn bn MAX2.OUT, theo cu trỳc nh sau:
- Dũng 1: Ghi giỏ tr ln th hai tỡm c. Nu khụng tn ti giỏ tr ln th hai thỡ
ghi s -1.
Vớ d:
MAX2.IN1
MAX2.OU1
8
5
2 5 2 4 3 8 5 2
MAX2.IN2
MAX2.OU2
3
-1
5 5 5
Gii hn thi gian thc hin chng trỡnh khụng quỏ 0,5 giõy i vi mi
trng hp ca d liu vo.

1/2


Câu 3: (3,5 điểm) Du lịch vòng quanh thế giới.
DULICH.PAS
Trên một tuyến đường du lịch từ địa điểm X đến địa điểm Y có N khách sạn
được đánh số theo thứ tự từ 1 đến N. Khách sạn thứ i cách địa điểm xuất phát X là

ai (km), (i = 1, 2, .. , N; a1 < a2 < .. < aN), khách sạn thứ N nằm tại địa điểm Y, là
địa điểm cuối cùng mà xe bắt buộc phải dừng.
Để đảm bảo sức khoẻ cho hành khách, theo tính toán của chuyên gia, sau khi
đã chạy được P (km) xe phải dừng lại cho hành khách nghỉ ở một khách sạn. Vì
thế, nếu xe dừng lại cho hành khách nghỉ ở một khách sạn sau khi đã đi được Q
(km) thì lái xe phải trả lại kinh phí cho hành khách là (Q-P)2.
Yêu cầu: Hãy xác định xem trên tuyến đường từ điểm xuất phát X đến khách sạn
thứ N xe cần dừng lại nghỉ ở những khách sạn nào để tổng kinh phí mà lái xe phải
trả lại cho hành khách là nhỏ nhất.
Dữ liệu vào: Cho trong file văn bản DULICH.INP, có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương N, là số lượng khách sạn trên tuyến đường,
(0 < N ≤ 10000).
- Dòng 2: Ghi số nguyên dương P, là số km mà xe nên dừng lại cho hành khách
nghỉ để đảm bảo sức khỏe. (0 < P ≤ 500).
- Dòng 3: Ghi N số nguyên dương a1, a2,.., aN, là khoảng cách từ khách sạn thứ i
đến điểm xuất phát X. Các số được ghi cách nhau ít nhất một dấu cách.
(0 < ai ≤ 2000000; i = 1, 2,.., N).
Dữ liệu ra: Ghi ra file văn bản DULICH.OUT, theo cấu trúc như sau:
- Dòng 1: Ghi số Z là tổng kinh phí mà lái xe phải trả lại cho hành khách. Biết
rằng: 0 < Z < 2 × 109.
- Dòng 2: Ghi số K là tổng số khách sạn mà lái xe cần dừng lại cho hành khách
nghỉ.
- Dòng 3: Ghi chỉ số của K khách sạn mà xe phải dừng lại cho hành khách nghỉ
trên cả tuyến đường, theo thứ tự tăng dần của chỉ số (kể cả khách sạn thứ N). Các
số được ghi cách nhau ít nhất một dấu cách.
Ví dụ:
DULICH.INP
DULICH.OUT
4
500

300
2
250 310 550 590
2
4
Giới hạn thời gian thực hiện chương trình không quá 0,5 giây đối với mọi
trường hợp của dữ liệu vào.
==HẾT==

2/2