2009全国信息学奥林匹克联赛(NOIp2009)重庆赛区获奖名单

关于2009全国青少年信息学奥林匹克联赛深圳赛区获奖情况的通报
各区教科研中心（教研室），市局直属各中学：
2009年全国青少年信息学奥林匹克联赛于10月17日在深圳市深圳市外国语学校高中部进行了初赛， 11月21日在中山市、东莞市进行了复赛。

现将初赛、复赛获奖情况通报如下：
一、学校团体奖
1.优秀组织奖(6所)
普及组：深圳中学亚迪学校可园学校
提高组：市外语学校深圳中学西乡中学
2.成绩优胜奖(6所)
普及组：亚迪学校深圳中学市外语学校
提高组：深圳中学市外语学校耀华实验学校
二、一级教练员奖(15人)
冯树茂刘树明刘族雄刘腾海余克非
宋世星周波尚俊杰莫林明曹会宁
梁佳佳黄小明曾帆蒋雅琴熊伟
三、学生个人奖(一)国家级及省级普及组(14人)：
提高组(21人)：
(二)市级
普及组(156人)：
提高组(152人)：
深圳市教育科学研究院二○○九年十二月十八日。

第十五届（2009年）信息学奥赛初赛试题及答案一.单项选择题（共10题，每题1.5分，共计15分，每题有且仅有一个正确答案。

）1 、关于图灵机下面的说法哪个是正确的：图灵机是世界上最早的电子计算机。

由于大量使用磁带操作，图灵机运行速度很慢。

图灵机只是一个理论上的计算模型。

图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。

答案（C）2、关于BIOS下面的说法哪个是正确的：BIOS是计算机基本输入输出系统软件的简称。

BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。

BIOS一般由操作系统厂商来开发完成。

BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。

答案（A）3 、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为：A）48 B）49 C）50 D）以上都不是答案（D）4 、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。

其对应的十进制整数应该是：A）19 B）-19 C）18 D）-18答案（B）5 、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为：nk+1 B）nk-1 C）(k+1)n-1 D）(k-1)n+1答案（D）6 、表达式a*(b+c)-d的后缀表达式是：abcd*+- B）abc+*d- C）abc*+d- D）-+*abcd答案（B）7 、最优前缀编码，也称Huffman编码。

这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。

下面编码组合哪一组不是合法的前缀编码：A）（00，01，10，11）B）（0，1，00，11）C）（0，10，110，111）D）（1，01，000，001）答案（B）8 、快速排序平均情况和最坏情况下的算法时间复杂度分别为：平均情况O(nlog(2,n))，最坏情况O(n^2)平均情况O(n)，最坏情况O(n^2)平均情况O(n)，最坏情况O(nlog(2,n))平均情况O(log(2,n))，最坏情况O(n^2)答案（A）9 、左图给出了一个加权无向图，从顶点V0开始用prim算法求最小生成树。

第十五届（2009年）信息学奥赛初赛试题答案一.单项选择题（共10题，每题1.5分，共计15分，每题有且仅有一个正确答案。

）1 、关于图灵机下面的说法哪个是正确的：答案（C）A）图灵机是世界上最早的电子计算机。

B）由于大量使用磁带操作，图灵机运行速度很慢。

C）图灵机只是一个理论上的计算模型。

D）图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。

最早的计算机是ENIAC图灵机是计算机模型，没有运行速度，更谈不上磁带操作图灵机是英国人阿兰图灵提出的理论，阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。

图灵是英国著名的数学家和逻辑学家，被称为计算机科学之父、人工智能之父，是计算机逻辑的奠基者，提出了“图灵机”和“图灵测试”等重要概念。

人们为纪念其在计算机领域的卓越贡献而设立“图灵奖”。

1936年，阿兰.图灵提出了一种抽象的计算模型── 图灵机(Turing Machine)。

图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，他把这样的过程看作下列两种简单的动作：在纸上写上或擦除某个符号；把注意力从纸的一个位置移动到另一个位置；“图灵机”不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算机装置，用来计算所有能想像得到的可计算函数。

装置由一个控制器和一根假设两端无界的工作带（起存储器的作用）组成。

工作带被划分为大小相同的方格，每一格上可书写一个给定字母表上的符号。

控制器可以在带上左右移动，它带有一个读写出一个你期待的结果。

外行人看了会坠入云里雾里，而内行人则称它是“阐明现代电脑原理的开山之作”，并冠以“理想计算机”的名称。

“图灵机”更在电脑史上与“冯·诺依曼机”齐名，被永远载入计算机的发展史中。

回顾20世纪科学技术的辉煌发展时，不能不提及20世纪最杰出的数学家之一的冯·诺依曼（美籍匈牙利人）。

20世纪40年代，冯·诺依曼在参与世界上第一台计算机-ENIAC的研制小组工作时，发现ENIAC有两个致命的缺陷：一是采用十进制运算，逻辑元件多，结构复杂，可靠性低；二是没有内部存贮器，操纵运算的指令分散存贮在许多电路部件内，这些运算部件如同一副积木，解题时必须像搭积木一样用人工把大量运算部件搭配成各种解题的布局，每算一题都要搭配一次，非常麻烦且费时。

第二十六届全国信息学奥林匹克竞赛NOI 2009第一试竞赛时间：2009年7月27日上午8:00-13:00注意：最终测试时，所有编译命令均不打开任何优化开关变换序列【问题描述】对于N 个整数0, 1, ……, N -1，一个变换序列T 可以将i 变成T i ，其中}1,,1,0{-⋯⋯∈N T i 且}1,,1,0{}{10-⋯⋯=-=N T N i i 。

}1,,1,0{,-⋯⋯∈∀N y x ，定义x 和y 之间的距离},min{),(y x N y x y x D ---=。

给定每个i 和T i 之间的距离D (i ,T i )，你需要求出一个满足要求的变换序列T 。

如果有多个满足条件的序列，输出其中字典序最小的一个。

说明：对于两个变换序列S 和T ，如果存在p <N ，满足对于i =0,1,……p -1，S i =T i 且S p <T p ，我们称S 比T 字典序小。

【输入文件】输入文件transform.in 的第一行包含一个整数N ，表示序列的长度。

接下来的一行包含N 个整数D i ，其中D i 表示i 和T i 之间的距离。

【输出文件】输出文件为transform.out 。

如果至少存在一个满足要求的变换序列T ，则输出文件中包含一行N 个整数，表示你计算得到的字典序最小的T ；否则输出”No Answer”（不含引号）。

注意：输出文件中相邻两个数之间用一个空格分开，行末不包含多余空格。

【输入样例】51 12 2 1 【输出样例】1 2 4 0 3 【数据规模和约定】20%的数据中N ≤50； 60%的数据中N ≤500； 100%的数据中N ≤10000。

诗人小G【问题描述】小G是一个出色的诗人，经常作诗自娱自乐。

但是，他一直被一件事情所困扰，那就是诗的排版问题。

一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中, 注意一行中可以放的句子数目是没有限制的。

信息学奥林匹克联赛江苏赛区暨苏州市的竞赛简报信息学奥林匹克联赛江苏赛区暨苏州市的竞赛简报发布时间:2009-12-24 19:36:03 信息来源: 作者: 浏览次数:756 【大中小】NOIP2009年第十五届全国青少年信息学奥林匹克联赛江苏赛区暨苏州市的竞赛活动已圆满结束，现将我市学生获各级奖名单公布如下。

高中省级奖一等奖余致力（梁丰高级中学）于淼（苏州实验中学）钱腾飞（苏中园区校）倪泽堃（苏州外国语校）徐晔嘉（苏州中学）张若愚（苏州中学）张天汉（苏州中学）宋文杰（苏州中学）许悦韬（苏州中学）章超（苏州中学）陈芸璐（苏州中学）吴文超（苏州中学）时代（苏州中学）李开远（苏州中学）二等奖俞敏浩（常熟中学）钱超（梁丰高级中学）朱宇超（梁丰高级中学）戴非羽（苏州实验中学）梅涛（苏州实验中学）沈天弋（苏中园区校）陆炫廷（苏中园区校）蒋士平（苏中园区校）王益（苏州市一中）马秋明（苏州中学）邹岩（苏州中学）袁稚炜（苏州中学）王宇炜（苏州中学）三等奖吴杨鹏丞（常熟外国语校）陈祎力（常熟外国语校）高顺燚（常熟中学）黄潘源（常熟中学）殷裔安（常熟中学）李兆聪（常熟中学）顾子悦（常熟中学）沙韵（常熟中学）叶昊楠（常熟中学）夏管玉（常熟中学）夏晓瑜（常熟中学）李雨农（常熟中学）邵之火羲（常熟中学）崔浩（常熟中学）李吉（常熟中学）戴怡成（常熟中学）谭晓玮（常熟中学）金煜晨（常熟中学）高子豪（常熟中学）吴雨婷（常熟中学）王云波（常熟中学）顾媛媛（常熟中学）张强明（常熟中学）陆柯（常熟中学）何静叶（常熟中学）石楠（常熟中学）杨鸣（常熟中学）汪翰阳（常熟中学）李昕露（常熟中学）韩晓雯（昆山中学）王元天（昆山中学）朱敏财（昆山中学）金圣明（昆山中学）傅英姿（昆山中学）刘鸣善（昆山中学）陈翔（昆山中学）顾逸筠（昆山中学）余理豪（昆山中学）陆依晖（昆山中学）汤磊（昆山中学）张桢（梁丰高级中学）端木灏雨（梁丰高级中学）赵钢（梁丰高级中学）严明（梁丰高级中学）朱立名（梁丰高级中学）沈凌霄（梁丰高级中学）周泽成（梁丰高级中学）卢凯鹏（梁丰高级中学）黄晓军（梁丰高级中学）杨泽宇（梁丰高级中州中学）张启明（苏州中学）赵元中（苏州中学）祖枫（苏州中学）王思成（苏州中学）王琨（苏州中学）黄蒙恩（苏州中学）季栋（苏州中学）葛玉栋（苏州中学）谭镇（苏州中学）吴剑兰（苏州中学）祁天逸（苏州中学）杜非菲（苏州中学）张含韬（苏州中学）叶子（苏州中学）钱程（吴江震泽中学）张昊誉（吴江震泽中学）史洋强（吴江震泽中学）朱利杰（吴江震泽中学）王云峰（吴江震泽中学）徐利江（吴江震泽中学）杨斐（吴江震泽中学）吴耀（吴江震泽中学）陈刘炜（吴江震泽中学）周剑（吴江震泽中学）杨涛（吴江震泽中学）张晨晨（吴江震泽中学）沈璋俊（吴江震泽中学）张丹（吴江震泽中学）高佳慧（吴江市中学）庞静茹（吴江市中学）周必琪（吴江市中学）凌啸飏（吴江市中学）沈怡洁（吴江市中学）殷潇（吴江市中学）周珏（吴江市中学）袁志毅（吴江市中学）陈至豪（吴江市中学）朱诗枫（吴江市中学）杨景棠（张家港暨阳高中）张建都（张家港暨阳高中）耿磊（张家港暨阳高中）王纯瑶（吴江市中学）耿钧剑（张家港外国语校）钱洁（张家港职教中心）王丽萍（张家港职教中心）宋苗（张家港职教中心）初中省级奖一等奖徐天恒（园区星海实验）唐庆舟（园区星湾学校）陈默（新区实验初中）周园（新区实验初中）朱鼎含（苏州立达学校）二等奖钱洲予（园区星海实验）顾云帆（园区星海实验）孙逸斌（新区实验初中）何天成（平江实验学校）卜凡（苏州外国语校）王锴淳（太仓市二中）严俊辉（太仓市二中）陶俊豪（吴江盛泽二中）陈钟平（吴江盛泽二中）王震涛（吴江盛泽二中）杨文杰（张家港一中）三等奖许歆逸（新区实验初中）吴雨豪（新区实验初中）沈耀宗（新区实验初中）陆思田（新区实验初中）唐唯胤（新区实验初中）谢余（新区第一中学）顾昌晟（苏州草桥实验）姚蕊（苏州草桥实验）华杰（苏州立达学校）郁晓冬（苏州立达学校）马子晏（苏州立达学校）陈弘基（苏州立达学校）丁旸（苏州立达学校）李律（苏州南环中学）赵越（苏州南环中学）赵百惠（苏州南环中学）袁荣楠（苏州南环中学）朱惠军（苏州南环中学）邹辰皓（苏州南环中学）覃洁琪（苏州南环中学）张雨歆（苏州南环中学）李媛媛（苏州南环中学）邵真臻（苏州外国语校）李博轩（苏州外国语校）周方易（苏州外国语校）卜梦然（苏州外国语校）蒋健（苏州外国语校）陈茜悦（苏州外国语校）王意如（平江实验学校）韩煜文（园区星海实验）谢嘉煊（园区星海实验）李文楷（园区星海实验）崔鸿圣（园区星海实验）尹一凡（园区星海实验）史凡奇（园区星海实验）姜紫薇（园区星海实验）梁天舒（园区星海学校）朱星露（园区星湾学校）李嘉喻（园区星湾学校）张冰洁（园区星湾学校）王鑫磊（太仓市二中）徐璟麟（太仓市二中）朱屺宏（太仓市二中）钱洛文（太仓市二中）徐逢泽（太仓市二中）赵佳丽（太仓浮桥中学）王辰宸（太仓浮桥中学）闻龙（太仓浮桥中学）宋赵俊（太仓浮桥中学）宋超宇（吴江开发区初中）徐卓凡（吴江盛泽二中）李紫翔（吴江盛泽二中）杨云帆（吴江盛泽二中）钱一鸣（吴江盛泽二中）吴冰颖（吴江盛泽二中）赵曦莲（吴江盛泽二中）凌化旭（吴江实验初中）蔡淳昊（吴江松陵一中）祈云皓（张家港崇实初中）赵古月（张家港二中）蔡博文（张家港一中）刘辉宇（张家港港区初中）古雪莲（张家港港区初中）陈博文（张家港暨阳湖校）支渠成（张家港梁丰初中）张之逸（园区星港学校）高中市级奖一等奖陈丽霞（常熟中学）郭慕依（常熟中学）姚心恪（常熟中学）江叶希（昆山中学）李金蔚（昆山中学）高天（昆山中学）钱益铖（昆山中学）成龙（梁丰高级中学）邹泽晖（梁丰高级中学）张一迪（苏州实验中学）池震栋（苏州实验中学）周骁（苏州实验中学）张天晗（苏州实验中学）庄成青（苏州实验中学）吴黎红（苏州实验中学）郭俊杰（苏州实验中学）尤婕（苏州实验中学）曲文俊（苏州市十中）王思齐（苏州市十中）陈子豪（苏州市十中）沈凯（苏州市一中）柏晓岗（苏州市一中）何家杰（苏州中学）姚望（吴江震泽中学）蔡寅舟（吴江市中学）田佳斌（吴江市中学）王燕婷（吴江市中学）余天施（张家港暨阳高中）程天鸿（张家港外国语校）刘越（张家港外国语校）二等奖许梦迪（常熟中学）徐富伟（昆山中学）邹玮洁（昆山中学）盛思伟（昆山中学）祖剑君（昆山中学）庞圣杰（梁丰高级中学）陈佳宇（梁丰高级中学）季君理（梁丰高级中学）许逸如（苏州实验中学）杨思怡（苏州实验中学）陆逸文（苏州实验中学）丁聪（苏州实验中学）吕姝静（苏州实验中学）谢云洁（苏州实验中学）柏羚（苏中园区校）陆治奇（苏中园区校）林舒心（苏州市十中）许清（苏州市一中）胡晓颖（苏州市一中）聂俊奇（吴江震泽中学）吴鸣宸（吴江震泽中学）张卿琪（吴江震泽中学）钱羽晨（吴江市中学）顾青青（吴江市中学）费卜澄（吴江市中学）金逸纯（吴江市中学）顾冰霞（吴江市中学）顾浩（吴江市中学）陆怡雯（吴江市中学）陈承（吴江市中学）丁轶佳（吴江市中学）葛希（张家港外国语校）陈思屹（张家港暨阳高中）王婷（吴江市中学）杨佳慧（张家港职教中心）陈天虹（张家港职教中心）黄昇（张家港职教中心）钱婴（张家港职教中心）三等奖包靓（常熟中学）周婧（常熟中学）张洪学（昆山中学）赵思琪（昆山中学）王佳（昆山中学）陆美莉（昆山中学）金致贤（昆山中学）高冰雁（昆山中学）王思宇（昆山中学）赵轶凡（昆山中学）谈鑫磊（昆山中学）王世纶（昆山中学）赵逸凡（梁丰高级中学）董晔文（梁丰高级中学）舒震宇（苏州实验中学）金檬怡（苏州实验中学）吴春怡（苏州实验中学）梁正（苏州实验中学）何嘉伟（苏中园区校）陈柏君（苏州市一中）王雅怡（苏州市一中）朱晨洁（苏州中学）徐子豪（吴江震泽中学）潘辰欢（吴江市中学）庞艺雯（吴江市中学）叶鹏程（吴江市中学）张毅峰（吴江市中学）陈娇娇（吴江市中学）肖智阳（张家港外国语校）徐磊（张家港职教中心）徐浩（张家港职教中心）陶双翼（张家港职教中心）蔡可欣（张家港职教中心）初中市级奖一等奖查朕（新区实验初中）孙朱易（新区实验初中）朱艺晟（新区实验初中）仓雨婷（苏州南环中学）胡蔡飞（苏州南环中学）俞扬（苏州南环中学）陈丹（苏州南环中学）郑苏东（苏州南环中学）朱荣坤（苏州南环中学）马孝天（园区星港学校）张烨（园区星港学校）蔡博韬（园区星海实验）许君清（园区星海实验）朱子昊（园区星海实验）葛鑫（太仓市二中）陈锦鹏（园区星湾学校）王思茂（园区星湾学校）常懿丹（张家港二中）沈宇浩（太仓浮桥中学）王宇（太仓浮桥中学）唐思澄（吴江盛泽二中）沈宇辉（吴江盛泽二中）徐慧（吴江盛泽二中）孟书闻（张家港一中）徐卓（张家港一中）二等奖卢亦衡（新区实验初中）顾捷（苏州南环中学）李莉银（苏州南环中学）朱慧怡（苏州南环中学）杜易人（苏州外国语校）杨钒鋆（园区星海实验）管成傲（园区星海实验）王威然（园区星海实验）吴文昊（园区星湾学校）王嘉瑞（园区星湾学校）何晴（太仓市二中）王思悠（太仓市二中）朱成雷（太仓浮桥中学）薛晓磊（太仓浮桥中学）张吴敏（太仓浮桥中学）杨王轶（太仓实验中学）张雨晨（太仓实验中学）蔡乾（太仓实验中学）朱依楠（吴江开发区初中）周诗琦（吴江盛泽二中）余智跃（吴江盛泽二中）钮晓铖（吴江盛泽二中）陈颖青（吴江盛泽二中）凌迎港（吴江盛泽二中）季鑫昊（张家港二中）缪项戈（张家港二中）林沛颖（张家港一中）马晓岚（张家港港区初中）仇杰（张家港港区初中）丁雅雯（张家港暨阳湖校）周宏宇（张家港暨阳湖校）倪佳竞（张家港梁丰初中）三等奖唐蕙（新区实验初中）方程程（苏州南环中学）周人杰（苏州南环中学）陈建军（苏州南环中学）孙伟娟（苏州南环中学）陆嘉良（苏州南环中学）朱景弘（苏州南环中学）袁少锋（苏州南环中学）沈涵（苏州外国语校）黄淑伦（园区星港学校）郑燕峰（园区星港学校）姚骏（园区星港学校）徐昭然（园区星海实验）张沈麒（园区星海实验）沈帆（园区星湾学校）雷凯荃（园区星湾学校）唐宇薇（太仓浮桥中学）范云逸（太仓浮桥中学）李志宏（太仓浮桥中学）朱植秀（吴江开发区初中）晏玉洁（吴江开发区初中）李一鸣（吴江开发区初中）俞珈玺（吴江南麻中学）吴君延（吴江盛泽二中）李晨宇（吴江盛泽二中）陆夏强（吴江盛泽二中）夏禹（吴江盛泽二中）茅慈颖（吴江盛泽二中）李超宇（张家港崇实初中）谭家辉（张家港二中）王秦晟（张家港二中）施宇晨（张家港一中）邵贾南（张家港一中）孙徐桐（张家港港区初中）蒋慧（张家港港区初中）郑红珠（张家港港区初中）余娟（张家港港区初中）展腾飞（张家港港区初中）马周宇（张家港暨阳湖校）汪敏（张家港秒桥中学）徐晓婷（张家港秒桥中学）徐翊轲（张家港梁丰初中）沈立帅（张家港暨阳湖校）王佳帧（张家港暨阳湖校。

全国信息学奥林匹克联赛（NOIP2009）复赛提高组（请选手务必仔细阅读本页内容）三．编译命令（不包含任何优化开关）五．注意事项1、文件名（程序名和输入输出文件名）必须使用小写。

2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。

3、全国统一评测时采用的机器配置为：CPU 1.9GHz，内存1G，上述时限以此配置为准。

各省在自测时可根据具体配置调整时限。

1.潜伏者(spy.pas/c/cpp)【问题描述】R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。

历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则：1、S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成（无空格等其他字母）。

2、S国对于每个字母规定了对应的“密字”。

加密的过程就是将原信息中的所有字母替换为其对应的“密字”。

3、每个字母只对应一个唯一的“密字”，不同的字母对应不同的“密字”。

“密字”可以和原字母相同。

例如，若规定‘A’的密字为‘A’，‘B’的密字为‘C’（其他字母及密字略），则原信息“ABA”被加密为“ACA”。

现在，小C通过内线掌握了S国网络上发送的一条加密信息及其对应的原信息。

小C 希望能通过这条信息，破译S国的军用密码。

小C的破译过程是这样的：扫描原信息，对于原信息中的字母x（代表任一大写字母），找到其在加密信息中的对应大写字母y，并认为在密码里y是x的密字。

如此进行下去直到停止于如下的某个状态：1、所有信息扫描完毕，‘A’—‘Z’所有26个字母在原信息中均出现过并获得了相应的“密字”。

2、所有信息扫描完毕，但发现存在某个（或某些）字母在原信息中没有出现。

3、扫描中发现掌握的信息里有明显的自相矛盾或错误（违反S过密码的编码规则）。

例如某条信息“XYZ”被翻译为“ABA”就违反了“不同字母对应不同密字”的规则。

关于举行第十一届全国青少年信息学奥林匹克联赛暨'2005重庆市青少年信息学奥林匹克竞赛的通知各区县（市）教研室(深造校、教科所)，各有关学校:按照中国运算机学会“关于举行第十一届全国青少年信息学奥林匹克联赛的通知”，我市决定组织参加第十一届全国青少年信息学奥林匹克联赛，并与'2005 重庆市青少年信息学奥林匹克竞赛同步举行。

现将这次活动的实施要点发给你们，请各区市县依如实施要点精神组织实施。

附件1：全国青少年信息学奥林匹克联赛暨'2005 重庆市青少年信息学奥林匹克竞赛实施要点附件2：全国青少年信息学奥林匹克联赛大纲附件3：全国青少年信息学奥林匹克联赛暨'2005 重庆市青少年信息学奥林匹克竞赛报名表附件4：《信息学竞赛指导》书征定单重庆市运算机学会中学生信息学竞赛委员会二ＯＯ五年八月二十日附：竞赛网址附件1：全国青少年信息学奥林匹克联赛暨'2005重庆市青少年信息学奥林匹克竞赛的实施要点一、全国分区联赛：1. 本届分区联赛以各区市县为单位实施，分普及组和提高组，采用全国统一命题，统一印制、统一竞赛时刻、统一评分标准的方式，由市里统一组织评阅试卷。

试卷分为PASCAL或C/C++ 语言，由学生自选，联赛进行两轮(初赛、复赛)，其中初赛为笔答形式，复赛为上机编程。

2. 初赛时刻为：2005年10月15日(礼拜六)下午2:30─4:30。

初赛试卷经密封后提前交到各赛区所指定的联系人，领取试卷时刻为10月11日（礼拜二）。

各赛区在规定的时刻内组织考场，当场拆封，由选手进行答卷，初赛结束后将进行复赛，(有关复赛的详细事宜，另行通知)。

3. 报名：采取学生志愿报名参加的原则，参加者必需是2005年在校的中学生，中等专业技术学校、师范学校、职业技术学校的非运算机专业的学生，亦可参加同样年级组的竞赛。

报名方式：市教委直属中学到市教科院报名，其余学校在本区市县教研室（教科所、深造校）报名。

第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确答案。

）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。

B)由于大量使用磁带操作，图灵机运行速度很慢。

C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。

D)图灵机只是一个理论上的计算模型。

2、关于计算机内存下面的说法哪个是正确的：A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。

B)1MB内存通常是指1024*1024字节大小的内存。

C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。

D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。

3、关于BIOS下面说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。

B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。

C)BIOS一般由操作系统厂商来开发完成。

D)BIOS能供提各种文件拷贝、复制、删除以及目录维护等文件管理功能。

4、关于CPU下面哪个说法是正确的：A)CPU全称为中央处理器（或中央处理单元）。

B)CPU可以直接运行汇编语言。

C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。

D)CPU最早是由Intel公司发明的。

5、关于ASCII，下面哪个说法是正确的：A)ASCII码就是键盘上所有键的唯一编码。

B)一个ASCII码使用一个字节的内存空间就能够存放。

C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。

D)ASCII码是英国人主持制定并推广使用的。

6、下列软件中不是计算机操作系统的是：A)Windows B)Linux C)OS/2D)WPS7、关于互联网，下面的说法哪一个是正确的：A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。

【文章标题】深度剖析：noip提高组2009年之前最水的题1. 引言noip（全国青少年信息学奥林匹克联赛）作为我国最具影响力的计算机竞赛之一，每年都吸引着众多热衷于计算机编程的青少年参与。

其中，提高组的试题一直是广大参赛选手关注的焦点。

今天，我们将深度剖析noip提高组2009年之前最水的题，以期能带领大家更深入地理解这些经典试题。

2. 选择题目在2009年之前的noip提高组试题中，有一道题目备受瞩目，那就是……3. 评估主题让我们来评估一下这道经典题目。

这道题目难度如何？它蕴含着哪些深层次的计算机编程知识？我们将从不同的角度来探讨这一问题。

4. 深入解析在深入解析这道题目的过程中，我们发现它其实涉及到了……。

这为我们带来了……5. 分析细节接下来，我们将细致分析这道题目的每一个细节。

让我们来看一下题目的背景设定。

我们将重点分析题目要求中的关键词，以及这些关键词所蕴含的深层意义。

我们将结合具体的示例，来逐步揭示这些细节背后隐藏的精髓。

6. 具体案例举一个具体案例来说明这个题目。

假设题目是……，那么我们可以这样解答……。

通过这个案例，我们可以看到……7. 总结回顾通过对这个题目的深入分析，我们可以得出结论：它虽然在表面上看起来很简单，但实际上却蕴含着丰富的计算机编程知识。

通过反复思考和练习，我们可以更好地理解和掌握这些知识，从而在真实的编程实践中游刃有余。

8. 个人观点我个人对这个题目的理解是……。

在我看来，这道题目不仅仅是一道简单的计算机编程题，更是一次对自己编程能力的考验。

只有深入思考和实践，我们才能真正领悟其中蕴含的技术精髓。

9. 结语noip提高组2009年之前最水的题所蕴含的深层次计算机编程知识是深不可测的。

通过深度剖析这一经典题目，我们可以更好地理解和掌握这些知识，从而在计算机编程的道路上不断前行。

以上就是本文对noip提高组2009年之前最水的题的深度剖析和全面评估，希望能为大家提供一些思路和帮助。

NOIP2009简介NOIP（全国青少年信息学奥林匹克竞赛）是中国面向青少年计算机爱好者的一项重要竞赛，已经成功举办了多届。

本文将详细介绍NOIP2009的赛制、题目类型以及一些参赛经验分享。

赛制NOIP2009是一项分为两个阶段的竞赛，包括了初赛和决赛。

初赛初赛是线下的笔试形式，考察参赛选手的基础知识和编程能力。

在初赛阶段，选手需要解答一系列由组织方提供的编程题目。

这些题目包括算法设计、数据结构、图论等多个方面。

选手需要使用C、C++、Pascal等语言完成题目要求，并在规定的时间内提交答案。

初赛的题目难度逐渐增加，旨在考察选手的综合素质和解题能力。

选手根据题目难度和完成情况获得相应的得分，最终排名靠前的选手可以晋级到决赛阶段。

决赛决赛是NOIP2009的最终阶段，也是最具挑战性的一部分。

决赛采用线上形式进行，在预定的时间内选手需要完成由组织方提供的一系列编程题目。

与初赛相比，决赛题目更加复杂、综合性强，需要选手具备较高的编程能力和创新思维。

选手需要在紧张的时间内分析问题、设计算法，并完成相应的编程任务。

最终评委会将根据选手的解题情况和质量评定成绩，并选出最优秀的选手。

题目类型NOIP2009的题目类型主要包括以下几种：1.算法设计题：要求选手设计出一个高效的算法解决给定的问题。

这类题目通常考察选手对于算法的理解和应用能力。

2.数据结构题：要求选手使用适当的数据结构解决给定的问题。

选手需要根据题目要求选择合适的数据结构，并进行相应的操作。

3.图论题：要求选手根据给定的图结构进行相关的分析和计算。

选手需要利用图论知识解决问题，如最短路径、最小生成树等。

4.模拟题：要求选手根据给定的模拟场景，进行相应的模拟操作和计算。

选手需要仔细分析题目要求，并编写相应的模拟代码。

在比赛中，以上类型的题目可能会交叉出现，选手需要全面考虑和应对。

参赛经验分享1. 提前做好复习准备NOIP2009考察的是整个计算机知识体系，因此提前准备是至关重要的。

NOIP2009全国青少年信息学奥林匹克联赛（四川赛区）普及组获奖名单一等奖序号姓名性别学校年级辅导教师成绩机号语言1郭怡辰男七中嘉祥初2010级徐淑君240SC-069C++2李希女绵中英才初三郭林240SC-032P3刘思宇男七中嘉祥初2010级徐淑君220SC-223P4张鸿博男成都七中育才学校九年级宣耀文/雷健康220SC-063P5钟皓曦男成都七中育才学校八年级宣耀文/雷健康220SC-067P6时云凯男七中嘉祥初2010级徐淑君210SC-205P7唐靖聂男七中嘉祥初2011级徐淑君210SC-055P8齐聪男成都外国语学校初三王李210SC-148P9唐卓思女成都市大弯中学初三李植武 朱章惠210SC-028C10詹智勤男成都石室联中2011 文仲友、陈露210SC-078P11朱南屹男成都石室联中2010 文仲友 彭太源210SC-047P12陈任飞男成都七中育才学校八年级宣耀文/雷健康210SC-134P13杨健夫男七中嘉祥初2010级徐淑君200SC-113P14翟哲女绵中英才初三郭林200SC-149P15杨丰远男绵中英才初一杨凤200SC-189P16林岷涛男成都市树德实验中学初三200SC-191P17陈明辉男成都石室联中2011 文仲友、陈露200SC-180P18柯沛男成都石室联中2010 文仲友 彭太源200SC-007P19黄雅儒男成都石室联中2010 文仲友 彭太源200SC-212C20刘云浩男七中嘉祥初2010级徐淑君190SC-102P21余一夫男成都七中育才学校九年级宣耀文/雷健康190SC-198P22鲁力为男成都七中育才学校九年级宣耀文/雷健康190SC-083P23冯禹锟男七中育才（青少年宫）初二梁德威180SC-084P24王俊吉男绵中英才初三郭林180SC-153P25刘梓韦男成都石室联中2010 文仲友 彭太源180SC-086P26吕益彰男成都七中育才学校九年级宣耀文/雷健康175SC-124P27王一龙男绵中英才初二赵艺170SC-217P28胡艺龄女成都外国语学校初三张恒马岚170SC-209P29黄行凡女成都外国语学校初三张恒马岚170SC-194P30梁一爽男成都市树德实验中学初三余淑蓉、李岚170SC-127P31黄聪臻韬男成都石室联中2010 文仲友 彭太源170SC-095P32杨承业男成都外国语学校初三张恒马岚165SC-107P33张倬男七中嘉祥初2011级徐淑君160SC-119P34鲍航波男南山中学双语学校初三年级吴辉、徐德梅160SC-193P35刘坤男成都外国语学校初三王李160SC-062P36孙雨时男成都外国语学校初三张恒马岚160SC-024P37郭宇栒男成都树德光华校区160SC-241P38李周洋男成都市树德实验中学初三 余淑蓉、李岚160SC-140P39李佳骏男成都市树德实验中学初三余淑蓉、李岚160SC-232P40朱新瑞男成都市树德实验中学初三余淑蓉、李岚160SC-068P41黄秋胜男成都市大弯中学校初三李勇 钟翊160SC-128C42甘莅威男成都市大弯中学初三李植武 朱章惠160SC-224C 43刘畅武男成都石室联中2011 文仲友、陈露160SC-176P 44刘嘉玮男成都石室联中2010 文仲友 彭太源160SC-056P 45龚杪昕男成都七中育才学校九年级宣耀文/雷健康160SC-077P 46袁子男七中嘉祥初2011级徐淑君150SC-161P 47张海鑫男南山中学双语学校初三年级吴辉、徐德梅150SC-021P 48蒋佳轩男绵中英才初二赵艺150SC-003P 49王悦铭女绵阳东辰国际学校初三（2）班张万辉150SC-052C 50岳鼎程男成都外国语学校初三王李150SC-089P 51曾文俊男成都外国语学校初三王李150SC-196P 52陈露婷女成都市树德实验中学初三余淑蓉、李岚150SC-104P 53汤若冲男成都七中育才学校九年级宣耀文/雷健康150SC-190P二等奖54李舒阳男七中嘉祥初2011级徐淑君140SC-144P 55彭浩男七中嘉祥初2011级徐淑君140SC-094P 56徐逸凡男成都外国语学校初三张恒马岚140SC-004P 57伍庭芳男成都市树德实验中学初三余淑蓉、李岚140SC-213P 58卢寅文男成都市树德实验中学初一140SC-080P 59邓翔天男成都七中育才学校八年级宣耀文/雷健康140SC-214P 60张政山男成都市树德实验中学初二130SC-087P 61黄志鹏男成都石室联中2011 文仲友、陈露130SC-005P 62向琦鹏男石室联合中学（青少年初三梁德威120SC-002P宫）63杨博文男七中嘉祥初2011级徐淑君120SC-170P 64李阳昊男成都石室联中2011 文仲友、陈露120SC-108P 65林昱熹男成都实验外国语学校初三梁德威110SC-073P（青少年宫）66黄逸伦男七中嘉祥初2010级徐淑君110SC-182P 67高士洪男七中嘉祥初2010级徐淑君110SC-025P 68李小禾男南山中学双语学校初三年级吴辉、徐德梅110SC-211P 69徐梦浛女南山中学双语学校初三年级吴辉、徐德梅110SC-057P 70钟少衡男南山中学双语学校初三年级吴辉、徐德梅110SC-165P 71孙松男绵中英才初三郭林110SC-072P 72尹镦男绵中英才初二赵艺110SC-125P 73肖思宇男成都市树德实验中学初三余淑蓉、李岚110SC-179P 74陈新蜀男成都市树德实验中学初三余淑蓉、李岚110SC-219P 75谢秦女成都石室联中2011 文仲友、陈露110SC-045P 76胡家铮男成都七中育才学校九年级宣耀文/雷健康110SC-226P 77刘怡钒男成都七中育才学校八年级宣耀文/雷健康110SC-181P 78胡率男绵中英才初三郭林100SC-048P 79牛牧淳男成都石室联中2011 文仲友、陈露100SC-215P 80陈苏奕男成都石室联中2010 文仲友 彭太源100SC-103P 81王迪男成都七中育才学校九年级宣耀文/雷健康100SC-131P 82张菡芮女成都七中育才学校九年级宣耀文/雷健康100SC-177P 83陈雪婷女七中嘉祥初2010级徐淑君90SC-013P 84何鸿路男七中嘉祥初2011级徐淑君90SC-100P 85唐云汉男成都石室联中2010 文仲友 彭太源90SC-138P86胡兴曲男成都七中育才学校九年级宣耀文/雷健康90SC-037P 87杨智颖女绵中英才初三郭林80SC-139P 88易梦可女成都石室联中2011 文仲友、陈露80SC-154P 89蒲元舒女成都石室联中2011 文仲友、陈露80SC-112P 90吴咏蔓女成都石室联中2010 文仲友 彭太源80SC-050P 91何坤男七中嘉祥初2010级徐淑君70SC-027P 92沈子婷女七中嘉祥初2011级徐淑君70SC-020P 93戴庚凌男绵中英才初三郭林70SC-195P 94杨卓熠男成都外国语学校初三王李70SC-228P 95杨梵浩男成都外国语学校初三王李70SC-039P 96黎御风男成都树德光华校区70SC-248P 97廖汉琦女成都市树德实验中学初二70SC-166P 98谢戈阳男成都市大弯中学校初二李勇 钟翊70SC-178C 99蒲逸飞男成都石室联中2011 文仲友、陈露70SC-061P 100辜逸龙男成都七中育才学校九年级宣耀文/雷健康70SC-018P 101罗一成男七中嘉祥初2011级徐淑君60SC-081P 102李琪琦女南山中学双语学校初三年级吴辉、徐德梅60SC-043P 103罗睿男绵中英才初三郭林60SC-120P 104顾瀚文男绵中英才初三郭林60SC-141P 105杨钦男成都外国语学校初三张恒马岚60SC-220P 106周茗女成都市树德实验中学初三余淑蓉、李岚60SC-074P 107匡超逸男成都市树德实验中学初三余淑蓉、李岚60SC-096P 108李睿宁男成都市树德实验中学初三余淑蓉、李岚60SC-145P 109林石磊男七中实验（青少年宫）初二梁德威50SC-155P 110韩廷昊男七中嘉祥初2011级徐淑君50SC-040P 111彭思棋男七中嘉祥初2011级徐淑君50SC-187P 112邓丝雨女绵中英才初三郭林50SC-066P 113冉佳卓男绵中英才初二赵艺50SC-207P 114聂裴然男成都外国语学校初三张恒马岚50SC-173P 115卢子玉男成都石室联中2011 文仲友、陈露50SC-186P 116程柯月女成都石室联中2010 文仲友 彭太源50SC-036P 117周翘隽男成都七中育才学校九年级宣耀文/雷健康50SC-167P 118向惠迪女七中嘉祥初2011级徐淑君40SC-075P 119黄江峰男成都市树德实验中学初二40SC-130P 120倪嘉欣女成都石室联中2011 文仲友、陈露40SC-058P 121何冠洲男成都七中育才学校八年级宣耀文/雷健康40SC-008P 122张真逸男成都七中育才学校八年级宣耀文/雷健康40SC-079P 123周赟男成都七中育才学校八年级宣耀文/雷健康40SC-071P 124杨航男什邡中学初三黄炯30SC-235C 125沈聿林男七中嘉祥初2011级徐淑君30SC-088P 126党文康男七中嘉祥初2011级徐淑君30SC-097P 127王祥龙男七中嘉祥初2011级徐淑君30SC-116P 128冯思喆男南山中学双语学校初三年级吴辉、徐德梅30SC-115P 129奚小童男成都市树德实验中学初三余淑蓉、李岚30SC-150P 130何家傲男成都市锦官新城小学6韩静30SC-222P 131蔡昊野男成都石室联中2011 文仲友、陈露30SC-233P 132李铭涛男成都石室联中2011 文仲友、陈露30SC-200P133熊芮铭女成都石室联中2011 文仲友、陈露30SC-038P 134吴柏廷男成都七中育才学校九年级宣耀文/雷健康30SC-065P 135蒋梦青女成都七中育才学校八年级宣耀文/雷健康30SC-105P 136周泽慧女成都七中育才学校八年级宣耀文/雷健康30SC-183P 137邓智男七中嘉祥初2010级徐淑君20SC-132P 138张羽丰男绵中英才初二赵艺20SC-006P 139杨上玄男绵中英才初一杨凤20SC-060P 140范朔男绵中英才初二赵艺20SC-099P 141胡菁瑞男成都外国语学校初三张恒马岚20SC-225P 142魏意潇男成都外国语学校初三张恒马岚20SC-129P 143冯锦文男成都市树德实验中学初二20SC-019P 144陈润尧男成都市大弯中学校初二李勇 钟翊20SC-143C 145雷谨豪男成都石室联中2011 文仲友、陈露20SC-064P 146曹宇尘男成都石室联中2011 文仲友、陈露20SC-001P 147唐佳玮女成都石室联中2011 文仲友、陈露20SC-091P 148李相君男成都石室联中2011 文仲友、陈露20SC-122P 149袁理男成都石室联中2010 文仲友 彭太源20SC-054P 150王浩成男七中嘉祥初2011级徐淑君10SC-184P 151赵敬天男南山中学双语学校初二年级赵益华10SC-157P 152张冠斓男南山中学双语学校初二年级赵益华10SC-171P 153杨振坤男南山中学双语学校初二年级赵益华10SC-231P 154卿帅贤男绵中英才初二赵艺10SC-133P 155郑竞捷男绵中英才初二赵艺10SC-106P 156焦敏蕊女绵中英才初二赵艺10SC-082P 157李林双男绵阳东辰国际学校初一（11）张万辉10SC-110C 158魏黎女犍为一中外国语学校初三王胜10SC-033C 159彭嘉宇男成都外国语学校初三张恒马岚10SC-111P 160邹佳鑫女成都外国语学校初二张恒马岚10SC-146P 161刘骁男成都树德光华校区10SC-242P 162潘璐男成都市树德实验中学初三余淑蓉、李岚10SC-169P 163梁敬林男成都市树德实验中学初二10SC-210P 164唐华骜男成都市树德实验中学初二10SC-203P 165孙雨豪男成都市树德实验中学初二10SC-135P 166朱靖男成都市大弯中学校初二李勇 钟翊10SC-199C 167唐曹鑫男成都石室联中2011 文仲友、陈露10SC-042P 168朱鑫祺男成都石室联中2011 文仲友、陈露10SC-172P 169肖子龙男成都石室联中2011 文仲友、陈露10SC-034P 170唐瑶女成都石室联中2011 文仲友、陈露10SC-147P 171李若尘女成都石室联中2010 文仲友 彭太源10SC-206P 172蒋泳星女成都七中育才学校九年级宣耀文/雷健康10SC-137P 173何宇宸男成都七中育才学校八年级宣耀文/雷健康10SC-012P。