HSG TIN 9 VĨNH TƯỜNG 2014-2015

PHÒNG GD&ĐT VĨNH TƯỜNG ĐỀ THI HSG LỚP 9 CẤP HUYỆN NĂM HỌC 2014 2015 MÔN TIN HỌC (Thời gian làm bài 150 phút) Bài 1(3 đ) Đếm ngày (Countdays) Tên file bai1 pas Bố bạn Minh thường đi công tác xa nên ở n[.]

PHÒNG GD&ĐT

VĨNH TƯỜNG ĐỀ THI HSG LỚP 9 CẤP HUYỆN NĂM HỌC 2014- 2015 MÔN: TIN HỌC

(Thời gian làm bài: 150 phút)

Bài 1(3 đ) Đếm ngày (Countdays) Tên file bai1.pas

Bố bạn Minh thường đi công tác xa nên ở nhà chỉ có hai anh em Minh và mẹ Mỗi lần về nhà bố Minh thường mua cho hai anh em rất nhiều quà Để tính xem mỗi đợt bố đi công tác hết bao nhiêu ngày (tính cả ngày đi và ngày về), Minh cất đi một tờ lịch mỗi ngày, như vậy để biết bố đã đi được bao nhiêu ngày, Minh chỉ cần đếm số tờ lịch đang cất giữ tính từ ngày bố đi là xong Minh muốn nhờ em viết một chương trình Pascal có thể tính số ngày

tính từ ngày a tháng b năm c đến hết ngày x tháng y cùng năm c.

Dữ liệu nhập vào từ bàn phím (đảm bảo cho kết quả): gồm 02 dòng :

+Dòng 1 : Ghi 3 số a, b, c cách nhau một dấu cách

+Dòng 2 : Ghi 3 số x, y, c cách nhau một dấu cách

Dữ liệu ra : Số ngày tương ứng

Ví dụ :

19 2 2014

20 4 2014

61

Bài 2(2 đ) Chuẩn hóa văn bản (ReCotext) Tên file bai2.pas

Em gái Minh năm nay học lớp 1, đang tập viết chính tả Vì vậy, khi chép lại đoạn văn vẫn còn mắc lỗi như: Sau dấu chấm không viết hoa chữ cái đầu tiên, các từ cách nhau thưa thớt không đều, …Em hãy viết một chương trình pascal giúp Minh dễ dàng sửa sai cho em gái, với các yêu cầu sau :

-Không có dấu cách hai đầu câu

-Các từ cách nhau đúng 1 dấu cách

-Sau dấu chấm, chữ cái đầu tiên phải viết hoa

-Nếu có kí tự khác chữ cái, khác dấu chấm, dấu phảy và khác chữ số từ 0 đến 9 thì xóa bỏ

kí tự đó đi

Dữ liệu vào : Từ bàn phím một xâu kí tự S (có độ dài không quá 255 kí tự) biểu thị đoạn

văn bản cần chỉnh sửa (tiếng việt không dấu)

Dữ liệu ra : In ra màn hình đoạn văn bản đã chỉnh sửa theo yêu cầu trên.

Ví dụ :

He nam 201/4, ca;; nha di

Hue da co ve xe% hoa cho ca

nha bo thue xe*+ cho ra ga

He nam 2014, ca nha di Hue Da co ve xe hoa cho ca nha Bo thue xe cho ra ga

Bài 3(3 đ) Dãy con không tăng lớn nhất Tên file bai3.pas

Viết chương trình nhập vào từ bàn phím một dãy gồm N số nguyên a a1, , ,2 a n (

3N 100,a i 1000,i1, ,n) Hãy xóa bỏ một vài phần tử của dãy trên sao cho dãy còn lại tạo thành một dãy không tăng có độ dài lớn nhất

Dữ liệu vào :gồm 2 dòng :

-Dòng 1 : số N

-Dòng 2: N số nguyên a i, các số trên cùng một dòng, mỗi số cách nhau một dấu cách

Dữ liệu ra : In ra màn hình dãy con thỏa mãn (chỉ cần in ra một dãy thỏa mãn)

Ví dụ :

9

9 9 7 4 1

Bài 4 (2 đ) Chia vật Tên file chương trình DivLiberty.PAS

Trong một gia đình nông dân có bốn người con, khi các con đến tuổi trưởng thành, người cha gọi các con tới và nói: “Cả đời làm lụng vất vả của cha mẹ, có tích trữ được một

số của cải là các đồ vật có giá trị Nay muốn chia cho các con…” Người cha có N đồ vật,

đồ vật thứ i có giá trị là a[i] Người cha muốn chia N đồ vật trên cho 4 người con sao cho

độ chênh lệch giữa tổng giá trị các đồ vật mà mỗi người con nhận được là nhỏ nhất

Yêu cầu: Hãy giúp người cha tìm một cách chia N đồ vật theo yêu cầu như trên.

Dữ liệu vào: Từ tệp văn bản DivLiberty.inp gồm:

 Dòng 1: Số nguyên N là số đồ vật cần chia (4 ≤

N ≤ 100)

 Dòng 2: Gồm N số nguyên a[i] là giá trị của

đồ vật thứ i

(1 ≤ a[i] ≤ 100), mỗi số ghi cách nhau một dấu cách

Dữ liệu ra: Ghi ra tệp văn bản DivLiberty.out gồm:

 Dòng 1: Chứa độ chênh lệch nhỏ nhất tìm

được

 Bốn dòng tiếp theo: Mỗi dòng ghi thứ tự các

đồ vật mà người con thứ 1, 2, 3, 4 nhận được

Ví dụ

Div Libe rty.i np

DivL ibert y.out

7

3 12

8 9

5 10 4

1

1 6

2

3 5

4 7

PHÒNG GD – ĐT

VĨNH TƯỜNG HDC ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 NĂM HỌC : 2014 – 2015

Môn : TIN HỌC 9

Bài 1(3 đ) Đếm ngày (Countdays)

1 1 1 2014

18 1 2014

18

1 đ

2 20 2 2000

7 8 2000

170

1 đ

3 23 8 2013

1 12 2013

101

1 đ

Bài 2(2 đ) Chuẩn hóa văn bản (ReCotext) Tên file bai2.pas

1

@nam 19()()23, ba o

Hue thua do, H’’’’ue la thu do gio

H++ue da la co do.

nam 1953, ba o Hue

Thua do, Hue la thu

do Gio Hue da la co do.

1 đ

2

Ngay 30 th{{\\ang 4 nam

19###75 la ngay giai phong

hoan toan mien Nam, thong

nhat dat nuoc den nay, d======a

duoc hon 30 nam.

Ngay 30 thang 4 nam

1975 la ngay giai phong hoan toan mien Nam, thong nhat dat nuoc Den nay, da duoc hon 30 nam.

1 đ

Bài 3(3 đ) Dãy con không tăng lớn nhất

Te

Đ i ể m

1 10

1 đ

2

15

6 0 100 7 8 5 -1 7 6 101 5 11 -2 -3 1 100 8 7 6 5 -2 -3 1đ

1 1 2 3 đ

Bài 4 (2 đ) Chia vật Tên file chương trình DivLiberty.PAS

Ví dụ

DivLiberty.inp DivLiberty.out Điểm 10

21 7 7 9 10 6 8 5 1

10

1

4 7 8

2 3 6

5 10 9 1

1 đ

5

1 12 123 1234

12345

12332

1 2 3 4 5

1 đ