haihongyuan.com
海量文库 文档专家
全站搜索:
您现在的位置:首页 > 初中教育 > 学科竞赛学科竞赛

第十五届全国信息学奥林匹克联赛初赛普及试题答案

发布时间:2013-09-30 08:33:53  

NOIP2009年普及组(Pascal语言)参考答案与评分标准

一、单项选择题:(每题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分)

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

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, 甚至任何加标记的操作(如位运算)都可以,只要相互撤销。(所以答案非常多)。

1

网站首页网站地图 站长统计
All rights reserved Powered by 海文库
copyright ©right 2010-2011。
文档资料库内容来自网络,如有侵犯请联系客服。zhit326@126.com