NOIP2006 第十二届全国青少年信息学奥林匹克联赛初赛参考答案与评分标准 普及组 Pascal 语言2006年10月21日 19:18普及组（Pascal语言）参考答案与评分标准 一、单项选择题：（每题1.5分） 1. D 2. B 3. B 4. C 5. B 6.B 7. C 8. A 9. D 10. D 11. C 12. D 13. C 14. B 15. C 16. B 17. B 18. A 19. C 20. B 二、问题求解：（每题 5分） 1． 4次 (1分)， 第一步：分成3组：27，27，26，将前2组放到天平上（4分）。 2．有获胜策略(1分)，，第1次在第5堆中取32颗石子(4分)，。 三、阅读程序写结果 1. 10，10 （对1个数给4分，无逗号扣1分） 2. 6 28 496 8128 33550336 （前2个对1个数给1分，后3个对1个数给2分） 3. 5 4. 6 2 5 4 3 7 9 9 7 3 4 5 2 6（数字之间无空格扣2分） 四、完善程序(前4空（①--④），每空2.5分，后6空（⑤--⑩），每空3分) 1．① k=n （或n=k） ② count mod 5=0 ③ perm(k+1) ④ a[k]:=a[j];a[j]:=t ⑤ perm(1) 2．⑥ break ⑦ t mod 50=0 ⑧ a-p*b（或a-b*p） ⑨ c*10+1 （或10*c+1） ⑩ n
