Trong chương trình Tin học lớp 10, em đã được làm quen với bảng mã ASCII chuẩn và biết được rất nhiều công dụng của bảng mã.. Trong bảng mã này, mỗi ký tự có một mã số riêng.[r]
(1)SỞ GIÁO DỤC & ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI TỈNH – THPT
QUẢNG NGÃI Năm học 2008-2009
Môn: Tin học
Thời gian: 180 phút (không kể thời gian giao đề) Ngày thi: 03/12/2008
TỔNG QUAN BÀI THI
Tên Tên tệp chương trình Dữ liệu vào Kết
BÀI 1 Mã ASCII ASCII.PAS ASCII.DAT
BÀI 2 Đa giác DAGIAC.PAS DAGIAC.INP DAGIAC.OUT
BÀI 3 Xâu gọn XAUGON.PAS XAUGON.INP XAUGON.OUT
BÀI 4 Dàn đèn DANDEN.PAS DANDEN.INP DANDEN.OUT
Đề thi có 02 trang Hãy lập trình giải toán sau:
Bài Mã ASCII (4 điểm)
Trong chương trình Tin học lớp 10, em làm quen với bảng mã ASCII chuẩn biết nhiều công dụng bảng mã Trong bảng mã này, ký tự có mã số riêng Ta viết 65 để biểu diễn số 65, viết #65 biểu diễn kí tự có mã số 65, tức ký tự ‘A’ Yêu cầu: Sinh tệp có tên ASCII.DAT chứa bảng mã ASCII chuẩn
Hạn chế kỹ thuật: Chấp nhận có số kí tự không hiển thị Bài Đa giác (4 điểm)
Trong mặt phẳng toạ độ Oxy, cho đa giác N đỉnh, đỉnh ghi theo thứ tự từ 1, 2, , N Hãy xét tính lồi lõm đa giác
Dữ liệu vào: Tệp DAGIAC.INP gồm:
+ Dòng 1: Ghi số nguyên N (3N100)
+ Dòng thứ i số N dòng ghi số nguyên cách ký tự trắng, hoành độ x tung độ y (-500 x, y 500) đỉnh thứ i
Dữ liệu ra: Tệp DAGIAC.OUT ghi “DA GIAC LOI” “DA GIAC LOM”
Trang 1/2
Ví dụ: DAGIAC.INP DAGIAC.OUT
4 0 -2
(2)Bài Xâu gọn (5 điểm)
Xâu gọn S xâu có tối đa 250 kí tự gồm chữ A Z, a z số nguyên dương (không lớn 50) Các số nguyên dương cho biết số lần xuất dãy kí tự khai triển (đầy đủ) S, kí tự xuất lần khơng viết số lần xuất
Ví dụ: Xâu gọn
S : ”A2B(C2A)2D3” có dạng khai triển “AABCCACCADDD” (có chiều dài 12) Yêu cầu: Cho N xâu gọn Tính chiều dài xâu dạng khai triển.
Dữ liệu vào: Tệp văn XAUGON.INP gồm:
Dòng 1: Ghi số N (1N100) số lượng xâu gọn N dòng dòng ghi xâu gọn
Dữ liệu ra: Tệp văn XAUGON.OUT ghi N dòng, dòng chiều dài xâu dạng khai triển tương ứng, gặp xâu gọn sai cú pháp ghi số
Ví dụ : XAUGON.INP XAUGON.OUT
2
A2B(C2A)2D3 A2(C2A)3D3
12 14
Bài Dàn đèn (7 điểm)
Cho bảng kích thước mxn chia thành lưới vng đơn vị, bảng có ký tự:
".": Ô trống
"+": Ơ có chứa đèn chưa bật sáng "*": Ơ có chứa đèn bật sáng
Hai đèn bật sáng không nằm hàng cột
Yêu cầu: Hãy bật sáng thêm số nhiều đèn cho: Số đèn sáng hàng cũng cột bảng tối đa 1.
Dữ liệu vào: Tệp văn DANDEN.INP
Dòng 1: Ghi hai số m, n (1 m, n 200) cách ký tự trắng
m dòng tiếp theo, dòng thứ i ghi n ký tự liên tiếp, ký tự thứ j ký hiệu ô (i, j) bảng
Dữ liệu ra: Tệp văn DANDEN.OUT
Dịng 1: Ghi số đèn bật thêm
m dòng tiếp theo, dòng thứ i ghi n ký tự liên tiếp, ký tự thứ j ký hiệu ô (i, j) bảng sau
khi bật sáng thêm đèn Ví dụ:
DANDEN.INP DANDEN.OUT
4 5 + *. ++.+. .++ .++
3 + *. *+.+. .*+ .+*
- Hết
-Ghi chú: Cán coi thi khơng giải thích thêm.