NOIP2008年提升组(Pascal语言)参考答案和评分标准
一、单项选择题： (1题1.5分) ) ) ) ) ) )。
1.
C2。
A3。
B4。
C5. B
6.
D7。
D8。
E9。
B10. C
二、不定项选择题(共10题，每题1.5分，共15分。 每道题的正确解答数在1以上。 不能多选或少选)。
11. ABD12。
AC13. BC14。
B15. ABC
16. ABD17。
卡介苗18。
ABC19。
ACD20. ABCD
三、解题：(共2题，每题5分，共10分) )。
1.7
2.3060
四、阅读程序写结果(共4题，每题8分，共32分) ) ) )。
1. 23 (信心问题)。
2.1、3和2 (简单递归) ) ) ) )。
3. 132/213/231/312/321/
4. defghijxyzabc/hfizxjaybcccc (字符串替换) )。
五、完善步骤(前6空，每空3分，后5空，每空2分，共28分) )。
(说明：以下各步骤的填补可能有几种等效的写法。 各省可以委托本省专家审定和机上核实，不一定要报科委审查)
1.
a[left]
a[j] value (或a[j]
=value )
a[i] value (或a[i]
=value )
a[i] :=value；
i，right，n
findKTH(left，I，n ) )。
2 )Inc(j；
(或j :=j 1； ）
[I，j] k
a[i，j] k
answerx :=i；
answery :=j；