15届全国青少年信息大赛答案

一、单项选择题：（每题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. D16. B 17. D 18. A 19. C 20. B
二、问题求解：（共2题，每空5分，共计10分）1．70 2．5
三、阅读程序写结果（共4题，每题8分，共计32分）1. 42. 4163. 7824. 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)