SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 THPT CẤP TỈNH

ĐỒNG THÁP
--------------------------------------------------------------------------
NĂM HỌC 2008 - 2009
-----------------------------------------------------------------------------------------------------------------------

HƯỚNG DẪN CHẤM ĐỀ THI CHÍNH THỨC MÔN: TIN HỌC

(Hướng dẫn chấm và biểu điểm gồm có 02 trang)

Bài 1: (8 điểm)
Test Nhập N Xuất Điểm
2
3
5
Test 1 1000 4
13
89
233
2
3
5
Test 2 10000 13 1
89
233
1597
2
3
5
13
Test 3 100000 1
89
233
1597
28657
Thêm
Test 4 1000000 1
514229
Thêm
Test 5 1000000000 1
433494437

Bài 2: ( 7 điểm) Chuỗi đối xứng :

Test Input Output Điểm

12 7
1 HAIBEGIGEBOH 2
10 1
2 2
ABCDEFGHIJ
30 9
3 ABCDABCDCBADEFGHIJKJIHGIFABC 2
KD

1/2
 2 2
4 1
AA

Bài 3: (5 điểm) Vì có thể có nhiều cách chia, nên giám khảo cần tính lại khi thí sinh có
cách chia khác.
Test BL3.INP BL3.OUT Điểm
56 011111
0 00 070 010111
0 13 500 000111
Test 1 3
0 12 2 5 0 0 000111
0 9 2 10 0 0 000001
0 00 000
20 20
11111111111111111111
01111111111111111111
00111111111111111111
00011111111111111111
00001111111111111111
00000111111111111111
00000011111111111111
00000001111111111111
00000000111111111111
Test 2 00000000011111111111
BL3.INP 2
00000000001111111111
00000000000111111111
00000000000011111111
00000000000001111111
00000000000000111111
00000000000000011111
00000000000000001111
00000000000000000111
00000000000000000011
00000000000000000001

Test 2 11111111111111111111
BL3.OUT 11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
00000111111111111111
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000

2/2
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000

3/2