Đáp án thi HSG Tin

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 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
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 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-----------------