全国青少年信息学奥林匹克竞赛山东赛区竞赛委员会文件

第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组 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/2 D) WPS7、关于互联网，下面的说法哪一个是正确的：A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。

⾼中五⼤联赛介绍⾼中五⼤联赛介绍问题⼀：⾼中五⼤联赛包括哪⼏项？1. 数学：全国⾼中数学联赛（省级赛区）中国数学奥林匹克2. 物理：全国中学⽣物理竞赛（省级赛区）全国中学⽣物理竞赛决赛3. 化学：全国⾼中学⽣化学竞赛（省级赛区）全国⾼中学⽣化学竞赛4. ⽣物：全国中学⽣⽣物学联赛（省级赛区）全国中学⽣⽣物学竞赛5. 信息学：全国青少年信息学奥林匹克联赛（省级赛区）全国青少年信息学奥林匹克竞赛主管单位：中国科学技术协会主办单位分别为：中国数学会、中国物理学会、中国化学会、中国植物学会和中国动物学会、中国计算机学会问题⼆：联赛考察内容是什么？1. 数学：⼀试：⾼考考纲内，中⾼档题⽬，7填空每个8分，3⼤题，14、15、15共占100分，考80分钟。

休息10分钟。

⼆试：两个半⼩时。

09年前平⾯⼏何、代数或数论、组合，09年开始考四项，共200分。

获奖标准：需要⾄少完成哪些题⽬，60分以下不计分，170分左右能拿⼀等奖。

2. 物理：预赛：考笔试3⼩时，满分200分。

复赛：笔试实验=160分 40分，各考3⼩时。

决赛：笔试实验=140分 60分，各考3⼩时。

3. 化学：介于⾼中和⼤学，知识要偏很多，⼤部分都是课外知识。

初赛：笔试3⼩时。

决赛：理论竞赛4⼩时，实验竞赛4-5⼩时。

4. ⽣物学：理论考分与实验考分⽐按75%：25%分配。

每年8⽉在承办地举办全国⽣物竞赛。

全国竞赛包括理论和实验两部分，理论与实验分数⽐例各占50%，分数相同的情况下以实验分⾼者为先。

5. 信息学：NOIP初赛以通⽤和实⽤的计算机知识为考试内容，重在考察基础与实⽤的知识，以笔试为主。

复赛为程序设计。

参加初赛者须达到⼀定分数线后才有资格参加复赛。

各省市、⾃治区都应参加联赛，参加联赛是参加NOI的必要条件。

问题三：⾼中联赛的评奖设置简述（现在每年获奖⼈数稍有提升）1.数学：联赛：省级⼀等奖40，⼆等奖78⼈，三等奖120⼈。

⼀般年份⼀等奖是170多分；有的年份题⽬特别难，⽐如07年是120多分；我们参加的那⼀年，即06年好像有200多分⼀般题⽬⼀年简单⼀年难所以分数不⼀定不过只要拿下平⾯⼏何⼀等奖就差不多了。

竞赛加分政策的相关文档哪些竞赛可以加分保送有什么加分政策能保送的竞赛有;一是入选中学生五大学科奥林匹克竞赛国家集训队的成员，二是外国语中学推荐的优秀学生。

其中，五大学科竞赛分别是数学、物理、化学、生物和信息学，竞赛分为市级、省级、国决和世界奥赛四个级别，竞赛生需要通过层层选拔才能最终站在世界舞台上。

什么样的全国高中生竞赛可以高考加分1、五大学科竞赛这个竞赛包含的五大学科有数学、物理、化学、生物和信息学。

物理竞赛和数学竞赛是这其中比较关键的比赛，在高校的自主招生考试中是极为看重并且获得认可的竞赛学科。

像化学和信息学竞赛获得省级一等奖，是可以获得大学保送资格的。

2、中国青少年机器人竞赛这个比赛是上个世纪末中国科协青少年工作部提出开展的一项青少年科技活动。

由于信息技术的迅速发展及人工智能领域的开发，国家越来越重视此类比赛的开展，注重培养青少年的科技创新能力。

倘若在此次比赛中获奖，就有资格获得华东理工大学和南京航空航天大学的认可。

3、新概念作文大赛这个比赛是由萌娃杂志社举办的，大赛的理念为“新思维”、“新表达”、“真体验”，能够激发学生的创造力。

像我们所知道的郭敬明、韩寒都是这个比赛的奖项获得者。

虽然这个比赛比前面两个比赛的含金量小了不少，但是也有不少像华东师范大学、南开大学这样的高校认可的。

高考竞赛加分政策教育部规定的高考加分14种：1.应届高中毕业考生获得省级优秀学生称号者;2.高中阶段思想政治品德方面有突出事迹者;3.高中阶段获得全国中学生学科奥林匹克竞赛省赛区一等奖或全国决赛一、二、三等奖者;4.高中阶段获得全国青少年科技创新大赛(含全国青少年生物和环境科学实践活动)或“明天小小科学家”奖励活动或全国中小学电脑制作活动一、二等奖者;5.高中阶段在国际科学与工程大奖赛或国际环境科研项目奥林匹克竞赛中获奖者;6.高中阶段参加重大国际体育比赛或全国性体育比赛取得前6名者(须出具参加比赛的原始成绩);7.高中阶段获国家二级运动员(含)以上称号，且在报考当年通过省级招生委员会会同体育行政部门统一组织的测试并被认定的考生。

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

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

1．微型计算机中，控制器的基本功能是（）。

A. 控制机器各个部件协调工作B. 实现算术运算和逻辑运算C. 获取外部信息D. 存放程序和数据2. 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（）。

A. (A∧B)∨(C∧D∨A)B. ((A∧B)∨C)∧DC. (B∨C∨D)∧D∧AD. A∧(D∨C)∧B3. 在下列关于图灵奖的说法中，不正确的是（）。

A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B. 图灵奖有“计算机界诺贝尔奖”之称C. 迄今为止，还没有华裔计算机科学家获此殊荣D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。

A. ROM和RAMB. CPUC.ROMD. RAM5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。

A. N-1B. NC. 2*ND. 2N-16. 在以下各项中，（）不是操作系统软件。

A. SolarisB. LinuxC. Windows VistaD. Sybase7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。

A. 6B. 5C. 4D. 38. 与十进制数28.5625相等的四进制数是（）。

A. 123.21B. 131.22C. 130.22D. 130.219. 设字符串S=”Olympic”，S的非空子串的数目是（）。

A. 28B. 29C. 16D. 1710．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。