1楼jiangma
(等待…)
发表于 2009-10-19 09:17
显示全部帖子
第十五届全国青少年信息学奥林匹克(普及组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=ans或者 a+tmp=ans 或者ans=a+tmp等
③ <0
④ i
⑤ inc(tmp, a)或者tmp := tmp+a
2.
① 0
② inc(hash[i, j])或者 hash[j]:= hash[j]+1
③ work(x,y,tot+1)
④ dec(hash[i, j]) 或者 hash[j]:= hash[j]-1
⑤ work(0,0,0)
注意:② ④ 两空,不一定要+1 或者 -1。也可以是④ -1 , ② +1. 也可以是 + k , 也可以 - k, 甚至任何加标记的操作(如位运算)都可以,只要相互撤销。(所以答案非常多)。.