Xem mẫu
- SỞ GIÁO DỤC & ĐÀO TẠO KÌ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
LÂM ĐỒNG NĂM HỌC 2010 - 2011
ĐỀ THI CHÍNH THỨC ̣
Môn : TIN HOC - THCS
(Đề thi có 02 trang, gồm 3 bai)
̀ Thời gian : 150 phút (không kể thời gian giao đề)
Ngày thi : 18/2/2011
Câu truc đề thi:
́ ́
STT Tên baì ̀ ̀
Tên file bai lam Tên file INPUT Tên file OUTPUT
1 PHÂN TỬ YÊN
̀ PTYN.PAS PTYN.INP PTYN.OUT
NGỰA
2 TÔNG CAC SỐ
̉ ́ FIBO.PAS FIBO.INP FIBO.OUT
FIBONACI
3 ̣
CHON PHÂN ̀ PTHUONG.PAS PTHUONG.INP PTHUONG.OUT
THƯỞNG
Bài 1: (6 điêm) PHÂN TỬ YÊN NGỰA
̉ ̀
Cho mang 2 chiêu A có kích thước MxN số nguyên. Phần tử A[i,j] được gọi là phần
̉ ̀
tử yên ngựa nếu nó là phần tử nhỏ nhất trong hàng i đồng thời là phần t ử l ớn nh ất trong
cột j.
Em hãy lập chương trình tim phân tử yên ngựa cua mang A.
̀ ̀ ̉ ̉
Dữ liêu vao: cho file PTYN.INP gôm:
̣ ̀ ̀
- Dong đâu tiên gôm 2 số M, N (0 ≤ M,N ≤100)
̀ ̀ ̀
- M dong tiêp theo, môi dong gôm có N số nguyên cua mang A
̀ ́ ̃ ̀ ̀ ̉ ̉
(cac giá trị cach nhau it nhât 1 khoang cach).
́ ́ ́ ́ ̉ ́
Dữ liêu ra: ghi ra file PTYN.OUT vị trí cua cac phân tử yên ngựa (nêu co) hoăc dong
̣ ̉ ́ ̀ ́ ́ ̣ ̀
thông bao “Không có phân tử yên ngựa”.
́ ̀
Ví du: ̣
PTYN.INP PTYN.OUT
33 (2,2)
15 3 9
55 4 6
76 1 2
̣
Hoăc :
PTYN.INP PTYN.OUT
33 Khong co phan tu yen ngua
15 10 5
55 4 6
76 1 2
Bài 2: (7 điêm) TÔNG CAC SỐ FIBONACI
̉ ̉ ́
Dãy Fibonaci là day gôm cac sô: 1, 1, 2, 3, 5, 8, .... được xac đinh bởi công thức sau:
̃ ̀ ́ ́ ́ ̣
F1=1, F2=1, Fi=Fi-1+Fi-2 với i>2.
Em hãy biểu diễn môt số tự nhiên N thành tổng của it nhât các số Fibonaci khác nhau.
̣ ́ ́
Dữ liêu vao: cho file FIBO.INP chứa số N (N ≤ 2000000000)
̣ ̀
Dữ liêu ra: ghi ra file FIBO.OUT biểu diễn số N thành tổng của it nhât các số Fibonaci
̣ ́ ́
khác nhau.
Trang 1/5
- Ví du:
̣
FIBO.INP FIBO.OUT
129 129 = 89 + 34 + 5 + 1
̣
Hoăc
FIBO.INP FIBO.OUT
8 8=8
Bai 3: (7 điêm) CHON PHÂN THƯỞNG
̀ ̉ ̣ ̀
Trong kỳ thi hoc sinh gioi môn Tin hoc, em là người đạt giải đặc biệt. Ban tổ chức
̣ ̉ ̣
cho phép em chọn cac phần thưởng cho mình. Các phần thưởng xếp thành một dãy đ ược
́
đánh số từ 1 đến N (0 ≤ N ≤ 10000), phần thưởng thứ i có giá trị là ai (1 ≤ ai ≤ 100). Em
được phép chọn cac phần thưởng cho mình theo nguyên tắc không chọn 3 phần thưởng
́
liên tiếp nhau trong dãy.
Viết chương trình để may tinh hướng dân em chọn các phần thưởng sao cho tổng giá
́ ́ ̃
trị của các phần thưởng nhận được là lớn nhất.
Dữ liêu vao: cho file PTHUONG.INP gôm cac dong:
̣ ̀ ̀ ́ ̀
- Dong đâu tiên là số phân thưởng N
̀ ̀ ̀
- N dong tiêp theo lân lượt là giá trị cua cac phân thưởng.
̀ ́ ̀ ̉ ́ ̀
Dữ liêu ra: ghi ra file PTHUONG.OUT gôm cac dong:
̣ ̀ ́ ̀
- Dong đâu tiên ghi tông giá trị lớn nhât cua cac phân thưởng đã chon
̀ ̀ ̉ ́ ̉ ́ ̀ ̣
- Dong tiêp theo ghi vị trí cua cac phân thưởng đã chon theo thứ tự tăng dân.
̀ ́ ̉ ́ ̀ ̣ ̀
Ví du:
̣
PTHUONG.INP PTHUONG.OUT
5 23
6 1245
9
1
3
5
̣
Hoăc
PTHUONG.INP PTHUONG.OUT
7 32
6 12467
9
1
3
5
10
4
----------HẾT----------
Họ và tên thí sinh:...........................................................Số báo danh:....................................
Giám thị 1:.......................................................................Ký tên:.............................................
Trang 2/5
- Giám thị 2:.......................................................................Ký tên:.............................................
SỞ GIÁO DỤC & ĐÀO TẠO KÌ THI CHỌN HỌC SINH GIỎI CẤP
TỈNH
LÂM ĐỒNG NĂM HỌC 2010 – 2011
HƯỚNG DẪN CHẤM ĐỀ CHÍNH THỨC
Môn : ̣
TIN HOC - THCS
Ngày thi : 18/2/2011
̀
Bai 1: (6 điêm)̉
Có 6 bộ TEST, chay đung môi bộ cho 1 điêm.
̣ ́ ̃ ̉
STT TEST.INP TEST.OUT
1 3 3 (2,2);
15 3 9
55 4 6
76 1 2
2 3 4 (1,4);
15 10 8 8
55 4 6 2
76 9 12 7
3 3 4 (1,4); (3,4)
15 10 8 8
55 4 6 2
76 9 12 8
4 45 (1,1); (1,2); (1,3); (1,4); (1,5); (2,1);
11111 (2,2); (2,3); (2,4); (2,5); (3,1); (3,2);
11111 (3,3); (3,4); (3,5); (4,1); (4,2); (4,3);
11111 (4,4); (4,5);
11111
5 TEST5INP (dữ liêu trên đia hướng
̣ ̃ Khong co phan tu yen ngua
̃ ́
dân châm)
6 TEST6INP (dữ liêu trên đia hướng
̣ ̃ (6,1)
̃
dân châm) ́
̀ ̉
Bai 2: (7 điêm)
Có 7 bộ TEST, chay đung môi bộ cho 1 điêm.
̣ ́ ̃ ̉
STT TEST.INP TEST.OUT
1 10 10 = 8 + 2
2 89 89 = 89
3 129 129 = 89 + 34 + 5 + 1
4 1000 1000 = 987 + 13
5 11594 11594 = 10946 + 610 + 34 + 3 + 1
6 14930352 14930352 = 14930352
7 246854244 246854244 = 165580141 + 63245986 +
14930352 + 2178309 + 832040 +
75025 + 10946 + 987 + 377 + 55 + 21
+5
Trang 3/5
- ̀ ̉
Bai 3: (7 điêm)
Có 7 bộ TEST, chay đung môi bộ cho 1 điêm.
̣ ́ ̃ ̉
STT TEST.INP TEST.OUT
1 5 23
6 1245
9
1
3
5
2 7 32
6 12467
9
1
3
5
10
4
3 5 8
2 1245
2
2
2
2
4 100 3400
1 1 3 4 6 7 9 10 12 13 15
2 16 18 19 21 22 24 25 27 28 30
3 31 33 34 36 37 39 40 42 43 45
4 46 48 49 51 52 54 55 57 58 60
….. 61 63 64 66 67 69 70 72 73 75
99 76 78 79 81 82 84 85 87 88 90
100 91 93 94 96 97 99 100
5 3 5
1 23
2
3
6 5 8
1 135
0
3
0
4
7 10 241
1 1 2 4 6 7 9 10
6
3
20
4
23
Trang 4/5
- 4
57
87
100
-----HẾT-----
Trang 5/5
nguon tai.lieu . vn
