NOIP2009年提高组（Pascal语言）参考答案与评分标准

一、单项选择题：（每题1.5分）

1. C 2. A 3. D 4. B 5. D

6. B 7. B 8. A 9. A 10. C

二、 不定项选择题 （共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。

1. AB 2. BD 3. BC 4. C 5. BD

6. ABD 7. AC 8. ABC 9. ABCD 10. ACD

三、问题求解：（共2题，每空5分，共计10分）

1．432

2．35

四、阅读程序写结果（共4题，每题8分，共计32分）

1. 3

2. 5850

3. 487 (杨辉三角)

4. 0.(384615)（分数变小数）

五．完善程序 (前5空，每空2分，后6空，每空3分，共28分)

（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）

1.

① 0

② tmp+a[i]=ans或者 a[i]+tmp=ans 或者ans=a[i]+tmp等

③ =ans 或者 hash[second]>=ans 或者 hash[first+delta]>=ans

⑤ ok

⑥ work(0)