Xóa hết các ký tự không phải ký tự số trong mỗi chuỗi, loại bỏ ký tự ‘0’ ở đầu mỗi chuỗi nếu có để thu được hai con số... Dữ liệu: Vào từ file văn bản DL.INP[r]
(1)SỞ GIÁO DỤC & ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
LONG AN MÔN THI: TIN HỌC
NGÀY THI: 07/04/2011
ĐỀ THI CHÍNH THỨC THỜI GIAN: 150 phút (khơng kể phát đề) (Đề thi gồm trang)
TỔNG QUAN BÀI THI
Tên bài File chương trình Dữ liệu vào Dữ liệu ra
Bài Phân số BAI01.PAS Từ bàn phím Màn hình
Bài Chuỗi số BAI02.PAS Từ bàn phím Màn hình
Bài Tìm chuỗi BAI03.PAS File DL.INP File KQ.OUT
Bài 1: (7 điểm) Phân số Yêu cầu:
- Nhập vào từ bàn phím hai phân số, mẫu số khơng hợp lệ yêu cầu nhập lại mẫu số Xuất hình hai phân số nhập dạng tối giản
- Quy đồng mẫu hai phân số với mẫu chung bội chung nhỏ hai mẫu số Xuất hai phân số sau quy đồng hình
- Tính tổng hai phân số trên, xuất hình phân số tổng dạng tối giản Ví dụ:
Nhap phan so thu nhat: Tu:
Mau: 10
Nhap phan so thu hai: Tu:
Mau:
Phan so da nhap: 3/10; 5/6
Phan so sau quy dong: 9/30; 25/30 Tong hai phan so: 17/15
Bài 2: (7 điểm) Chuỗi số Yêu cầu:
Nhập vào từ bàn phím hai chuỗi s1, s2 khơng q 255 ký tự gồm ký tự số có lẫn loại ký tự khác Xóa hết ký tự khơng phải ký tự số chuỗi, loại bỏ ký tự ‘0’ đầu chuỗi có để thu hai số (nếu chuỗi rỗng trả số 0)
- In hình hai số thu - In hình tổng hai số Ví dụ:
Nhap chuoi thu nhat: ‘abc0123d@4$5]’ Nhap chuoi thu hai: ‘*\def56ab7’
(2)Bài 3: (6 điểm)
Từ chữ số 1, 2, 3, 4, ta lập tất số có chữ số Các số xếp theo thứ tự từ nhỏ đến lớn, số nhỏ 11111 đánh mã số 1; số 11112 đánh mã số 2; số 11113 đánh mã số 3; tiếp tục hết số
Yêu cầu:
Cho trước số n có chữ số lấy từ chữ số 1, 2, 3, 4, a) Tìm số chữ số khác số n
b) Tìm mã số số n Dữ liệu: Vào từ file văn DL.INP
- Gồm dòng chứa số n Kết quả: Lưu vào file text KQ.OUT
- Dòng chứa số chữ số khác số n - Dòng thứ hai chứa mã số số n
DL.INP KQ.OUT
11121
6
-HẾT -Sưu tầm đề HSG Tin học tỉnh Long An năm cập nhật
http://violet.vn/thcs-anluclong-longan/present/show/entry_id/12108383
(3)HƯỚNG DẪN CHẤM Bài 1: (7đ) Phân số
Phân số Kết Điểm
2/0
3/0 Cho nhập lại 0.50.5
3/5 5/6
Phan so da nhap: 3/5; 5/6
Phan so sau quy dong: 18/30; 25/30 Tong hai phan so: 43/30
0.5 0.5 0.5 -3/5
5/-6
Phan so da nhap: -3/5; 5/-6
Phan so sau quy dong: -18/30; -25/30 Tong hai phan so: -43/30
0.5 0.5 0.5 2/4
6/9
Phan so da nhap: 1/2; 2/3
Phan so sau quy dong: 3/6; 4/6
Tong hai phan so: 7/6 0.50.5
21/13 18/13
Phan so da nhap: 21/13; 18/13
Phan so sau quy dong: 21/13; 18/13
Tong hai phan so: 0.50.5
19/187 16/119
Phan so da nhap: 13/17; 17/11
Phan so sau quy dong: 133/1309; 176/1309
Tong hai phan so: 309/1309 0.50.5
Bài 2: (7đ) Chuỗi số
Test Kết Điểm
S1= abc000def!@#
S2= abc000de a/ 00
b/
0.25 0.25 S1= 12345
S2= 123 a/ 12345123
b/ 12468
0.5 0.5 S1= abc1234de*@/
S2= [d00345ab6\ a/ 12343456
b/ 4690
1.0 1.0 S1= abc12345cd4567abc
S2= a456ab789de789a a/ 123454567456789789
b/ 580244356
1.0 1.0 S1= abc123456789!@#1234567890b
S2= abc000123456789e123456789f a/ 1234567891234567890 123456789123456789 b/ 1358024680358024679
(4)Bài 3: (6 điểm): Tìm chuỗi Thử test:
DL1.INP KQ1.OUT Điểm
33455
1600 0.50.5
DL1.INP KQ1.OUT Điểm
32145
1395 0.50.5
DL1.INP KQ1.OUT Điểm
22222
782 0.50.5
DL1.INP KQ1.OUT Điểm
55555
3125
0.5 0.5
DL1.INP KQ1.OUT Điểm
54321
2931
0.5 0.5
DL1.INP KQ1.OUT Điểm
12321
181