Sở giáo dục đào tạo Kỳ THi CHọN học sinh giỏi THành phố
Thành phố đà nẵng năm học 2007-2008
------------------ -------------------------------
Môn thi : Tin học - Lớp 9
Thời gian làm bài 150 phút
(Không tính thời gian giao đề)
HƯớng dẫn chấm:
Bài 1: (5 điểm, mỗi test 1 điểm)
CIRCLE1.INP
3
CIRCLE1.OUT
1 4 3 2 5 6
1 6 5 2 3 4
2
CIRCLE2.INP
4
CIRCLE2.OUT
1 2 3 8 5 6 7 4
1 4 7 6 5 8 3 2
1 2 5 8 3 4 7 6
1 6 7 4 3 8 5 2
4
CIRCLE3.INP
5
CIRCLE3.OUT
1 2 3 8 5 6 7 10 9 4
1 4 9 10 7 6 5 8 3 2
1 2 3 10 7 6 5 8 9 4
1 4 9 8 5 6 7 10 3 2
1 2 3 10 9 8 5 6 7 4
1 4 7 6 5 8 9 10 3 2
1 2 5 6 7 10 3 8 9 4
1 4 9 8 3 10 7 6 5 2
1 2 5 6 7 10 9 8 3 4
1 4 3 8 9 10 7 6 5 2
1 2 9 8 5 6 7 10 3 4
1 4 3 10 7 6 5 8 9 2
1 2 9 10 3 8 5 6 7 4
1 4 7 6 5 8 3 10 9 2
1 2 9 10 7 6 5 8 3 4
1 4 3 8 5 6 7 10 9 2
1 2 3 4 7 10 9 8 5 6
1 6 5 8 9 10 7 4 3 2
1
1 2 3 10 7 4 9 8 5 6
1 6 5 8 9 4 7 10 3 2
1 2 5 8 3 4 9 10 7 6
1 6 7 10 9 4 3 8 5 2
1 2 5 8 3 10 9 4 7 6
1 6 7 4 9 10 3 8 5 2
1 2 5 8 9 4 3 10 7 6
1 6 7 10 3 4 9 8 5 2
1 2 5 8 9 10 3 4 7 6
1 6 7 4 3 10 9 8 5 2
1 2 9 4 7 10 3 8 5 6
1 6 5 8 3 10 7 4 9 2
1 2 9 10 7 4 3 8 5 6
1 6 5 8 3 4 7 10 9 2
1 2 3 4 7 6 5 8 9 10
1 10 9 8 5 6 7 4 3 2
1 2 3 4 9 8 5 6 7 10
1 10 7 6 5 8 9 4 3 2
1 2 3 8 5 6 7 4 9 10
1 10 9 4 7 6 5 8 3 2
1 2 5 6 7 4 3 8 9 10
1 10 9 8 3 4 7 6 5 2
1 2 5 6 7 4 9 8 3 10
1 10 3 8 9 4 7 6 5 2
1 2 9 4 3 8 5 6 7 10
1 10 7 6 5 8 3 4 9 2
1 2 9 4 7 6 5 8 3 10
1 10 3 8 5 6 7 4 9 2
1 2 9 8 5 6 7 4 3 10
1 10 3 4 7 6 5 8 9 2
1 4 3 2 5 8 9 10 7 6
1 6 7 10 9 8 5 2 3 4
1 4 3 8 5 2 9 10 7 6
1 6 7 10 9 2 5 8 3 4
1 4 7 10 3 2 9 8 5 6
1 6 5 8 9 2 3 10 7 4
1 4 7 10 3 8 9 2 5 6
1 6 5 2 9 8 3 10 7 4
1 4 7 10 9 2 3 8 5 6
1 6 5 8 3 2 9 10 7 4
1 4 7 10 9 8 3 2 5 6
1 6 5 2 3 8 9 10 7 4
1 4 9 2 5 8 3 10 7 6
1 6 7 10 3 8 5 2 9 4
1 4 9 8 5 2 3 10 7 6
1 6 7 10 3 2 5 8 9 4
1 4 3 2 9 8 5 6 7 10
1 10 7 6 5 8 9 2 3 4
1 4 3 8 9 2 5 6 7 10
2
1 10 7 6 5 2 9 8 3 4
1 4 7 6 5 2 3 8 9 10
1 10 9 8 3 2 5 6 7 4
1 4 7 6 5 2 9 8 3 10
1 10 3 8 9 2 5 6 7 4
1 4 7 6 5 8 3 2 9 10
1 10 9 2 3 8 5 6 7 4
1 4 7 6 5 8 9 2 3 10
1 10 3 2 9 8 5 6 7 4
1 4 9 2 3 8 5 6 7 10
1 10 7 6 5 8 3 2 9 4
1 4 9 8 3 2 5 6 7 10
1 10 7 6 5 2 3 8 9 4
1 6 5 2 3 8 9 4 7 10
1 10 7 4 9 8 3 2 5 6
1 6 5 2 9 8 3 4 7 10
1 10 7 4 3 8 9 2 5 6
1 6 5 8 3 2 9 4 7 10
1 10 7 4 9 2 3 8 5 6
1 6 5 8 9 2 3 4 7 10
1 10 7 4 3 2 9 8 5 6
1 6 7 4 3 2 5 8 9 10
1 10 9 8 5 2 3 4 7 6
1 6 7 4 3 8 5 2 9 10
1 10 9 2 5 8 3 4 7 6
1 6 7 4 9 2 5 8 3 10
1 10 3 8 5 2 9 4 7 6
1 6 7 4 9 8 5 2 3 10
1 10 3 2 5 8 9 4 7 6
96
Test 4, test 5 trªn m¸y
Bµi 2: (5 ®iÓm, mçi test 1 ®iÓm)
SORT1.INP
4
14 3 7 6
SORT1.OUT
14 3 7 6
14 3 6 7
14 7 3 6
14 7 6 3
14 6 3 7
14 6 7 3
3 14 7 6
3 14 6 7
3
3 7 14 6
3 7 6 14
3 6 14 7
3 6 7 14
7 14 3 6
7 14 6 3
7 3 14 6
7 3 6 14
7 6 14 3
7 6 3 14
6 14 3 7
6 14 7 3
6 3 14 7
6 3 7 14
6 7 14 3
6 7 3 14
24
Test 2, 3, 4, 5 trªn m¸y
------------------HÕt-----------------
4