[其他] 第十五届全国青少年信息学奥林匹克（普及组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, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。.

小朋友考下来感觉难不难.

不知道去年是多少分进复赛？.

我儿子讲今年有点难，不知道这次几分能进复赛？.

我们也说难.

复赛通知、名单出来了。
http://www.sycste.org.cn/jinsai/2009/1021/4711.htm

2009年信息学奥林匹克联赛上海赛区复赛通知  
1、复赛选手名单：  提高组.xls  普及组.xls  小学组.xls  
2、复赛时间：
高中组（提高组）：11月21日（周六）上午8：30至11：30竞赛。下午统一测试与确认成绩，选手不得缺席。组委会提供午餐。
初中组（普及组）：11月21日（周六）下午1：30至4：30竞赛。
小学组：11月28日（周六）下午 13：00开始竞赛。
3、复赛地点：
提高组（高中组）、普及组（初中组）：
上海市建平中学
地址：崮山路517号
上海市洋泾-菊园实验学校
地址：浦城路333号
小学组：
上海市科技艺术教育中心 地址：中山西路1245弄1号(近虹桥路)  
4、复赛确认注册：
时间：2008年11月7日（周六）、11月8日（周日）两天内上午9：00至下午4：00。
确认时请持参加复赛选手的有效证件（身份证、户口本、学生证，其中的任何一证均视为有效证件）。确认同时交纳复赛的费用，进行选手登记，登记内容包括：姓名、性别、所在学校、年级、联系电话等。同时发竞赛准考证及确认考场。
超过注册时间或没有登记注册的选手均认为自动放弃复赛。
复赛报名注册地点：上海市科技艺术教育中心
地址：岳阳路1号
教育会堂二楼  
联系电话：64338132
联系人：裘黎明、余晓清
5、提高组普及组复赛环境：
操作系统为WINDOWS XP。
编程语言：Free Pascal 2.2.0 For Windows 、DEV C++ 4.9.9.2。
在竞赛中注意程序编写与存盘的严格规定：程序中出现的文件名与程序存盘文件名必须使用小写字母。程序文件指源文件。
第十五届全国信息学奥林匹克联赛
“建平杯”上海赛区组委会
2009年10月21日

[ 本帖最后由 lh312151 于 2009-10-21 18:22 编辑 ].

提高组名单：http://www.sycste.org/filedown/% ... %A4%8D%E8%B5%9B.xls
普及组名单：http://www.sycste.org/filedown/% ... %A4%8D%E8%B5%9B.xls
小学组名单：http://www.sycste.org/filedown/% ... %A4%8D%E8%B5%9B.xls.

我们进复赛了！.