CCFNOIP初赛标准答案提高普及PascalCC.doc

CCF NOIP提升组（Pascal语言）参考答案与评分标准

一、 单项选择题（共10题, 每题1.5分, 累计15分）
1
2
3
4
5
6
7
8
9
10
C
A
A
D
B
D
C
B
C
B
二、 不定项选择题（共10题, 每题1.5分, 累计15分, 多选或少选均不得分）
1
2
3
4
5
6
7
8
9
10
ACD
AD
ABD
AC
B
B
D
D
BCD
ABC
三、 问题求解（共3题, 每题5分, 累计15分）
1．yyxy xx yyxy xyx xx xyx
2．12
3．18
四、 阅读程序写结果（共4题, 每题7分, 累计28分）
1．16
2．1 2 3 5 6 7 9 10 14
3．4
4．1 6 9 5 4 8 3 2 7
五、 完善程序（第1空2分, 其它10空, 每空2.5分, 累计27分）
（说明: 以下各程序填空可能还有部分等价写法, 各省可请本省教授审定和上机验证, 不一定上报科学委员会审查）
1．① num <= 2（或num < 3 或num = 2）
② go(LEFT_TO_RIGHT)
③ pos[i] = LEFT（或LEFT = pos[i]）
④ time[i] + go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT) + time[i]）
⑤ pos[i] := LEFT
本小题中, LEFT可用true替换, LEFT_TO_RIGHT可用true替换, RIGHT_TO_LEFT可用false替换。
2．① opt[k]
② home[r] := k
③ j := i + i（或j := 2 * i 或j := i * 2）
④ swap(i, j)（或swap(j, i)）
⑤ value[i] + heap[1]（或heap[1] + value[i]）
⑥ i - m

CCF NOIP提升组（C语言）参考答案与评分标准

一 单项选择题（共10题, 每题1.5分, 累计15分）
1
2
3
4
5
6
7
8
9
10
C
A
A
D
B
D
C
B
C
B
二、 不定项选择题（共10题, 每题1.5分, 累计15分, 多选或少选均不得分）
1
2
3
4
5
6
7
8
9
10
ACD
AD
ABD
AC
B
B
D
D
BCD
ABC
三、 问题求解（共3题, 每题5分, 累计15分）
1．yyxy xx yyxy xyx xx xyx
2．12
3．18
四、 阅读程序写结果（共4题, 每题7分, 累计28分）

1．16
2．1 2 3 5 6 7 9 10 14
3．4
4．1 6 9 5 4 8 3 2 7
五、 完善程序（第1空2分, 其它10空, 每空2.5分, 累计27分）
（说明: 以下各程序填空可能还有部分等价写法, 各省可请本省教授审定和上机验证, 不一定上报科学委员会审查）
1．① num <= 2（或num < 3 或num == 2）
② go(LEFT_TO_RIGHT)
③ pos[i] == LEFT（或LEFT == pos[i]）
④ time[i] + go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT) + time[i]
⑤ pos[i] = LEFT
本小题中, LEFT可用1替换, LEFT_TO_RIGHT可用1替换, RIGHT_TO_LEFT可用0替换。
2．① opt[k]
② home[r] = k
③ j = i + i（或j = 2 * i 或j = i * 2）
④ swap(i, j)（或swap(j, i)）
⑤ value[i] + heap[1]（或heap[1] + value[i]）
⑥ i - m

CCF NOIP提升组（C++语言）参考答案与评分标准

一、 单项选择题（共10题, 每题1.5分, 累计15分）
1
2
3
4
5
6
7
8
9
10
C
A
A
D
B
D
C
B
C
B
二、 不定项选择题（共10题, 每题1.5分, 累计15分, 多选或少选均不得分）
1
2
3
4
5
6
7
8
9
10
ACD
AD
ABD
AC
B
B
D
D
BCD
ABC
三、 问题求解（共3题, 每题5分, 累计15分）
1．yyxy xx yyxy xyx xx xyx
2．12
3．18
四、 阅读程序写结果（共4题, 每题7分, 累计28分）
1．16
2．1 2 3 5 6 7 9 10 14
3．4
4．1 6 9 5 4 8 3 2 7
五、 完善程序（第1空2分, 其它10空, 每空2.5分, 累计27分）
（说明: 以下各程序填空可能还有部分等价写法, 各省可请本省教授审定和上机验证, 不一定上报科学委员会审查）
1．① num <= 2（或num < 3 或num == 2）
② go(LEFT_TO_RIGHT)
③ pos[i] == LEFT（或LEFT == pos[i]）
④ hour[i] + go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT) + hour[i]）
⑤ pos[i] = LEFT
本小题中, LEFT可用true替换, LEFT_TO_RIGHT可用true替换, RIGHT_TO_LEFT可用false替换。
2．① opt[k]
② home[r] = k
③ j = i + i（或j = 2 * i 或j = i * 2）
④ swap(i, j)（或swap(j, i)）
⑤ value[i] + heap[1]（或heap[1] + value[i]）
⑥ i - m

CCF NOIP普及组（Pascal语言）参考答案与评分标准

一、 单项选择题（共20题, 每题1.5分, 累计30分）
1
2
3
4
5
6
7
8
9
10
D
A
A
D
A
D
B
D
C
B
11
12
13
14
15
16
17
18
19
20
D
B
B
B
B
A
A
D
C
D
二、 问题求解（共2题, 每题5分, 累计10分）
1．2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6（或221231）
2．49
三、 阅读程序写结果（共4题, 每题8分, 其中第4题（1）、 （2）各4分, 累计32分）1．2 20 77 91
2．99 101 111
3．120 112
4．（1）1
（2）4
四、 完善程序（前4空, 每空2.5分, 后6空, 每空3分, 累计28分）

（说明: 以下各程序填空可能还有部分等价写法, 各省可请本省教授审定和上机验证, 不一定上报科学委员会审查）
1．① tmp := true
② p[j]
③ p[r] := i
④ p[j] + p[k]（或p[k] + p[j]）
⑤ 1004
2．① num <= 2（或num < 3 或num = 2）
② go(LEFT_TO_RIGHT)
③ pos[i] = LEFT（或LEFT = pos[i]）
④ time[i] + go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT) + time[i]）
⑤ pos[i] := LEFT
本小题中, LEFT可用true替换, LEFT_TO_RIGHT可用true替换, RIGHT_TO_LEFT可用false替换。

CCF NOIP普及组（C语言）参考答案与评分标准

一、 单项选择题（共20题, 每题1.5分, 累计30分）
1
2
3
4
5
6
7
8
9
10
D
A
A
D
A
D
B
D
C
B
11
12
13
14
15
16
17
18
19
20
D
B
B
B
B
A
A
D
C
D
二、 问题求解（共2题, 每题5分, 累计10分）
1．2-2-1-23-1-1-3-4-3-1-2-1-3-5-3-6（或221231）
2．49
三、 阅读程序写结果（共4题, 每题8分, 其中第4题（1）、 （2）各4分, 累计32分）1．2 20 77 91
2．99 101 111
3．120 112
4．（1）1
（2）4
四、 完善程序（前4空, 每空2.5分, 后6空, 每空3分, 累计28分）
（说明: 以下各程序填空可能还有部分等价写法, 各省可请本省教授审定和上机验证, 不一定上报科学委员会审查）
1．① tmp = 1
② p[j]
③ p[r] = i
④ p[j] + p[k]（或p[k] + p[j]）

⑤ 1004
2．① num <= 2（或num < 3 或num == 2）
② go(LEFT_TO_RIGHT)
③ pos[i] == LEFT（或LEFT == pos[i]）
④ time[i] + go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT) + time[i]）
⑤ pos[i] = LEFT
本小题中, LEFT可用1替换, LEFT_TO_RIGHT可用1替换, RIGHT_TO_LEFT可用0替换。

CCF NOIP普及组（C++语言）参考答案与评分标准

一、 单项选择题（共20题, 每题1.5分, 累计30分
1
2
3
4
5
6
7
8
9
10
D
A
A
D
A
D
B
D
C
B
11
12
13
14
15
16
17
18
19
20
D
B
B
B
B
A
A
D
C
D
二、 问题求解（共2题, 每题5分, 累计10分）
1．2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6（或221231）
2．49
三、 阅读程序写结果（共4题, 每题8分, 其中第4题（1）、 （2）各4分, 累计32分）1．2 20 77 91
2．99 101 111
3．120 112
4．（1）1
（2）4
四、 完善程序（前4空, 每空2.5分, 后6空, 每空3分, 累计28分）
（说明: 以下各程序填空可能还有部分等价写法, 各省可请本省教授审定和上机验证, 不一定上报科学委员会审查）
1．① tmp = 1
② p[j]
③ p[r] = i
④ p[j] + p[k]（或p[k] + p[j]）
⑤ 1004
2．① num <= 2（或num < 3 或num == 2）
② go(LEFT_TO_RIGHT)
③ pos[i] == LEFT（或LEFT == pos[i]）
④ hour[i] + go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT) + hour[i]）
⑤ pos[i] = LEFT
本小题中, LEFT可用true替换, LEFT_TO_RIGHT可用true替换, RIGHT_TO_LEFT可用false替换。