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 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 công tác xa nên nhà có hai anh em Minh mẹ Mỗi lần nhà bố Minh thường mua cho hai anh em nhiều quà Để tính xem đợt bố công tác hết ngày (tính ngày ngày về), Minh cất tờ lịch ngày, để biết bố ngày, Minh cần đếm số tờ lịch cất giữ tính từ ngày bố xong Minh muốn nhờ em viết chương trình Pascal 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 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 : Ghi số a, b, c cách dấu cách +Dòng : Ghi số x, y, c cách dấu cách Dữ liệu : Số ngày tương ứng Ví dụ : Nhập vào 19 2014 In 61 20 2014 Bài 2(2 đ) Chuẩn hóa văn (ReCotext) Tên file bai2.pas Em gái Minh năm học lớp 1, tập viết tả Vì vậy, chép lại đoạn văn cịn mắc lỗi như: Sau dấu chấm khơng viết hoa chữ đầu tiên, từ cách thưa thớt khơng đều, …Em viết chương trình pascal giúp Minh dễ dàng sửa sai cho em gái, với u cầu sau : -Khơng có dấu cách hai đầu câu -Các từ cách dấu cách -Sau dấu chấm, chữ 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 khác chữ số từ đến xóa bỏ kí tự Dữ liệu vào : Từ bàn phím xâu kí tự S (có độ dài khơng q 255 kí tự) biểu thị đoạn văn cần chỉnh sửa (tiếng việt không dấu) Dữ liệu ra : In hình đoạn văn chỉnh sửa theo yêu cầu Ví dụ : Nhập vào He nam 201/4, ca;; nha Hue da co ve xe% hoa nha bo thue xe*+ cho ga In di He nam 2014, ca nha di Hue Da co ve xe cho ca hoa cho ca nha Bo thue xe cho ga Bài 3(3 đ) Dãy không tăng lớn Tên file bai3.pas Viết chương trình nhập vào từ bàn phím dãy gồm N số nguyên ( ) Hãy xóa bỏ vài phần tử dãy cho dãy lại tạo thành dãy khơng tăng có độ dài lớn Dữ liệu vào :gồm dòng : -Dòng : số N -Dòng 2: N số nguyên , số dòng, số cách dấu cách Dữ liệu : In hình dãy thỏa mãn (chỉ cần in dãy thỏa mãn) Ví dụ : Nhập vào In 9 9 -1 10 Bài (2 đ) Chia vật Tên file chương trình DivLiberty.PAS Trong gia đình nơng dân có bốn người con, đến tuổi trưởng thành, người cha gọi tới nói: “Cả đời làm lụng vất vả cha mẹ, có tích trữ số cải đồ vật có giá trị Nay muốn chia cho con…” Người cha có N đồ vật, đồ vật thứ i có giá trị a[i] Người cha muốn chia N đồ vật cho người cho độ chênh lệch tổng giá trị đồ vật mà người nhận nhỏ Yêu cầu: Hãy giúp người cha tìm cách chia N đồ vật theo yêu cầu Dữ liệu vào: Từ tệp văn DivLiberty.inp gồm: Dòng 1: Số nguyên N số đồ vật cần chia (4 ≤ N ≤ 100) Dòng 2: Gồm N số nguyên a[i] giá trị đồ vật thứ i (1 ≤ a[i] ≤ 100), số ghi cách dấu cách Dữ liệu ra: Ghi tệp văn DivLiberty.out gồm: Dịng 1: Chứa độ chênh lệch nhỏ tìm Ví dụ DivLiberty.inp DivLiberty.out 12 10 Bốn dòng tiếp theo: Mỗi dòng ghi thứ tự đồ vật mà người thứ 1, 2, 3, nhận PHÒNG GD – ĐT HDC ĐỀ THI CHỌN HỌC SINH GIỎI LỚP VĨNH TƯỜNG NĂM HỌC : 2014 – 2015 Môn : TIN HỌC Bài 1(3 đ) Đếm ngày (Countdays) Nhập vào Test In 1 2014 Điểm 18 1đ 18 2014 20 2000 170 1đ 2000 23 2013 101 1đ 12 2013 Bài 2(2 đ) Chuẩn hóa văn (ReCotext) Tên file bai2.pas Nhập vào Test In Điểm @nam 19()()23, ba o Hue thua do, H’’’’ue la thu gio H++ue da la co nam 1953, ba o Hue Thua do, Hue la thu Gio Hue da la co 1đ Ngay 30 th{{\\ang nam 19###75 la giai phong hoan toan mien Nam, thong nhat dat nuoc den nay, d======a duoc hon 30 nam Ngay 30 thang nam 1975 la giai phong hoan toan mien Nam, thong nhat dat nuoc Den nay, da duoc hon 30 nam 1đ Bài 3(3 đ) Dãy không tăng lớn Te st Nhập vào In 10 100 10 6 101 10 15 -1 11 -2 -3 100 -2 -3 1 Đ i ể m đ đ đ Bài (2 đ) Chia vật Tên file chương trình DivLiberty.PAS Ví dụ DivLiberty.inp DivLiberty.out 10 21 7 10 10 478 236 Điểm 1đ 10 12332 12 123 1234 12345 12 1đ ... vật mà người thứ 1, 2, 3, nhận PHÒNG GD – ĐT HDC ĐỀ THI CHỌN HỌC SINH GIỎI LỚP VĨNH TƯỜNG NĂM HỌC : 2014 – 2015 Môn : TIN HỌC Bài 1(3 đ) Đếm ngày (Countdays) Nhập vào Test In 1 2014 Điểm 18 1đ 18... Nhập vào Test In Điểm @nam 19( )()23, ba o Hue thua do, H’’’’ue la thu gio H++ue da la co nam 195 3, ba o Hue Thua do, Hue la thu Gio Hue da la co 1đ Ngay 30 th{{\\ang nam 19# ##75 la giai phong hoan... số cách dấu cách Dữ liệu : In hình dãy thỏa mãn (chỉ cần in dãy thỏa mãn) Ví dụ : Nhập vào In 9 9 -1 10 Bài (2 đ) Chia vật Tên file chương trình DivLiberty.PAS Trong gia đình nơng dân có bốn