2009年NOIP的选择题答案

一、单项选择题：（每题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=ans或者 a+tmp=ans 或者ans=a+tmp等
③ <0
④ i
⑤ inc(tmp, a)或者tmp := tmp+a

2.
① now<=maxnum 或者 not(now>maxnum)
② second-first
③ (ans-1)
④ hash[first]>=ans 或者 hash[second]>=ans 或者 hash[first+delta]>=ans
⑤ ok
⑥ work(0)

这是提高组的

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

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

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

11. C 12. C 13. B 14. D 15. D

16. B 17. D 18. A 19. C 20. B

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

1．70

2．5

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

1. 4

2. 416

3. 782

4. NPOI

四．完善程序 (前8空，每空3分，后2空，每空2分，共28分)

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

C语言：

1.

① 0

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

③ <0

④ i

⑤ tmp+=a[i] 或者 tmp=tmp+a[i]

2.

① 0

② hash[i][j]++ 或者 hash[i][j]= hash[i][j]+1 或者 ++hash[i][j]

③ work(x,y,tot+1)

④ hash[i][j]-- 或者 hash[i][j]= hash[i][j]-1 或者--hash[i][j]

⑤ work(0,0,0)

注意：② ④ 两空，不一定要++ 或者 - -。也可以是④ - - , ② ++. 也可以是 += k , 也可以 -= k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。

PASCAL语言：

1.

① 0

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

③ <0

④ i

⑤ inc(tmp, a[i])或者tmp := tmp+a[i]

2.

① 0

② inc(hash[i, j])或者 hash[i][j]:= hash[i][j]+1

③ work(x,y,tot+1)

④ dec(hash[i, j]) 或者 hash[i][j]:= hash[i][j]-1

⑤ work(0,0,0)

注意：② ④ 两空，不一定要+1 或者 -1。也可以是④ -1 , ② +1. 也可以是 + k , 也可以 - k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。

这是普及组的