Đề thi HSG Tin 9 huyện Vĩnh Tường năm 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 ở 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ụ : Nhập vào 19 2 2014 In ra 61 20 4 2014 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ụ : Nhập vào He nam 201/4, ca;; nha Hue. da co ve xe% hoa nha. bo thue xe*+ cho ra ga. In ra di He nam 2014, ca nha di Hue. Da co ve xe cho ca 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 ( ) . 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 , 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ụ : Nhập vào In ra 9 9 9 9 7 4 1 -1 0 9 10 7 Bài 4 (2 đ) Chia vật 4 5 1 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 Ví dụ DivLiberty.inp 7 DivLiberty.out 1 3 12 8 9 5 10 4 1 6 (1 ≤ a[i] ≤ 100), mỗi số ghi cách nhau một dấu cách. 2 Dữ liệu ra: Ghi ra tệp văn bản DivLiberty.out gồm: 3 5  Dòng 1: Chứa độ chênh lệch nhỏ nhất tìm 4 7 đượ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. PHÒNG GD – ĐT HDC ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 VĨNH TƯỜNG NĂM HỌC : 2014 – 2015 Môn : TIN HỌC 9 Bài 1(3 đ) Đếm ngày (Countdays) Nhập vào Test In ra 1 1 2014 1 Điểm 18 1đ 18 1 2014 20 2 2000 2 170 1đ 7 8 2000 23 8 2013 3 101 1đ 1 12 2013 Bài 2(2 đ) Chuẩn hóa văn bản (ReCotext) Tên file bai2.pas Nhập vào Test 1 2 In ra Điểm @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đ 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 st 1 Nhập vào In ra 10 4 3 2 0 100 1 10 9 8 7 6 6 101 5 10 9 8 7 6 5 15 2 3 6 7 8 4 1 5 -1 7 5 11 -2 -3 1 100 8 7 6 5 -2 -3 1 1 1 2 3 Đ i ể m 1 đ 1 đ 1 đ Bài 4 (2 đ) Chia vật Tên file chương trình DivLiberty.PAS Ví dụ DivLiberty.inp DivLiberty.out 10 1 21 7 7 9 10 6 8 5 1 10 478 236 Điểm 1đ 5 10 9 1 5 12332 1 12 123 1234 12345 12 3 4 5 1đ