1、1NOIP2009 年普及组(Pascal 语言)参考答案与评分标准一、单项选择题:(每题 1.5 分) 1. D 2. B 3. A 4. A 5. B6. D 7. C 8. B 9. C 10. D11. C 12. C 13. B 14. D 15. D 16. B 17. D 18. A 19. C 20. B二、问题求解:(共 2 题,每空 5 分,共计 10 分)17025三、阅读程序写结果(共 4 题,每题 8 分,共计 32 分)1. 42. 4163. 7824. NPOI四完善程序 (前 8 空,每空 3 分,后 2 空,每空 2 分,共 28 分)(说明:以下各程序填空
2、可能还有一些等价的写法,各省可请本省专家审定和上机验证,不一定上报科学委员会审查)1. 0 tmp+ai=ans 或者 ai+tmp=ans 或者 ans=ai+tmp 等 0 i inc(tmp, ai)或者 tmp := tmp+ai2. 0 inc(hashi, j)或者 hashij:= hashij+1 work(x,y,tot+1) dec(hashi, j) 或者 hashij:= hashij-1 work(0,0,0)注意: 两空,不一定要+1 或者 -1。也可以是 -1 , +1. 也可以是 + k , 也可以 - k, 甚至任何加标记的操作( 如位运算)都可以,只要相互撤
3、销。(所以答案非常多) 。2附:关于 NOIP2009 初赛普及组 Pascal 语言一道题目的问题与阅卷处理意见经查,NOIP2009 初赛普及组( Pascal 版本)第四大题(阅读程序写结果)第 4 小题题目中存在一处数据输入格式的错误:该题提供的输入为“NOIP 3”,本意是分别读入到一个字符串和整型变量中,但是由于本题的输入在同一行,数据中缺少一个换行,按照程序的写法,Pascal 语言会将这一行输入都作为字符串读入,而无法读到3,因此程序的实际运行无法得到答案给出的结果。经过讨论,该题在阅卷时接受以下三种情况的答案(仅限 Pascal 语言,不涉及C/C+语言的试卷),即以下 3 种情形均可得分:1.NPOI(注:按照题目本意理解并正确完成)。2.NOIP 3 (注:此种情况是输入“NOIP 3”后,程序等待继续输入时,输入Ctrl+Z 结束输入,也包括文件流定向到标准输入的情形)。3.结果处给出适当文字说明,例如 “等待输入”; “程序无法结束”;“ 根据不同的 n 值,输出结果不同” 等,各地阅卷小组可灵活掌握。但结果处简单空白且不加任何说明将不给分。烦请各地特派员及时通知至阅卷小组。对于因我们的失误和疏忽所造成的后果深表歉意。如有其它问题请随时联系。NOI 科学委员会2009-10-19