Đề thi HSG cấp tỉnh 2011_2012 Đáp án

SỞ GIÁO DỤC & ĐÀO TẠO
QUẢNG NAM
KỲ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS
Năm học: 2011 – 2012

HƯỚNG DẪN CHẤM MÔN TIN HỌC
===***===
Bài 1(6đ). Kết quả thu được 32 số thỏa mãn yêu cầu bài toán:
(Thiếu một giá trị hoặc sai một giá trị hoặc một giá trị lặp lại trừ 0,25 điểm)

10125, 11250, 12375, 13500, 14625, 15750, 16875, 20250, 21375, 22500, 23625, 24750, 25875, 30375, 31500, 32625, 33750, 34875, 40500, 41625, 42750, 43875, 45000, 50625, 51750, 52875, 56250, 60750, 61875, 67500, 70875, 78750

Bài 2(7đ) Test 7 bộ. Mỗi bộ 1 điểm.

TT
Dữ liệu test (N)
Kết quả

1
5
1 5 2 4 3

2
7
1 6 2 5 3 7 4

3
10
1 6 2 10 3 7 4 9 5 8

4
13
1 12 2 8 3 11 4 9 5 13 6 10 7

5
20
1 11 2 16 3 12 4 20 5 13 6 17 7 14 8 19 9 15 10 18

6
24
1 13 2 19 3 14 4 22 5 15 6 20 7 16 8 24 9 17 10 21 11 18 12 23

7
52
1 27 2 40 3 28 4 51 5 29 6 41 7 30 8 47 9 31 10 42 11 32 12 50 13 33 14 43 15 34 16 48 17 35 18 44 19 36 20 52 21 37 22 45 23 38 24 49 25 39 26 46


Bài 3(7đ) Test 7 bộ. Mỗi bộ 1 điểm.

TT
Dữ liệu test (nằm trong các file)
Output

1
4
1 2
2 4
3 1
4 7 (BL3-1.INP)
2

2
5
2 1
1 2
4 1
5 4
3 2 (BL3-2.INP)
4

3
8
4 1
1 2
4 7
5 4
3 2
5 8
3 6
8 8 (BL3-3.INP)
3

4
20
7 4
5 5
6 6
5 3
2 7
3 3
8 6
3 8
7 5
4 4
8 7
1 3
4 1
1 2
2 1
5 2
5 4
1 7
6 3
4 5 (BL3-4.INP)
6

5
12
2 8
5 2
1 7
4 1
1 2
4 7
5 4
3 2
5 8
3 6
8 6
6 6 (BL3-5.INP)
4

6
3
3 3
4 6
7 3 (BL3-6.INP)
3

7
7
1 3
4 1
1 2
2 1
5 2
5 4
4 5 (BL3-7.INP)
6