下载文档原格式
全国青少年信息学奥林匹克联赛大纲参考总则由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces, 简称NOIP）是全国信息学奥林匹克竞赛（NOI）系列活动中的一个重要组成部分，旨在向中学生普及计算机基础知识，培养计算机科学和工程领域的后备人才。
普及的重点是根据中学生的特点，培养学生学习计算机的兴趣，使得他们对信息技术的一些核心内容有更多的了解，提高他们创造性地运用程序设计知识解决实际问题的能力。
对学生的能力培养将注重以下的几个方面：想象力与创造力；对问题的理解和分析能力；数学能力和逻辑思维能力；对客观问题和主观思维的口头和书面表达能力；人文精神：包括与人的沟通能力，团队精神与合作能力，恒心和毅力，审美能力等。
二、命题程序和组织机构命题是考核和选拔过程中的重要一环，对计算机的普及的内容具有导向性作用。
命题应注重趣味性、新颖性、知识性、应用性和中学生的心智特点，不直接从大学专业教材中选题。
在 命题和审题工作中，坚持开放和规范的原则。
在NOI科学委员会主持下成立的NOIP命题委员会负责命题工作，命题委员会成员主要来自参加NOIP的省（ 包括直辖市、自治区，下同。
每个省最多派一名委员），也可来自社会计算机界。
NOIP命题委员会的主要职责是提供NOIP的备选题目，并承担对所提供的题 目保密的责任。
1. NOIP命题委员会委员应具备如下资格：从事一线计算机教学或信息学奥赛辅导工作两年（含）以上；有精力和时间从事该项工作；对此项工作有兴趣并愿意作为志愿者从事NOIP命题及其相关工作。
2. NOIP命题委员会委员的产生过程：本人提出申请（填写表格）；中学教师需得到所在单位同意或省奥赛主管部门同意；科学委员会批准，由中国计算机学会颁发聘书（每一聘期为两年）。
3. NOIP命题委员会委员的职责：每年为NOIP提供备选题题目若干，在9月1日之前提交科学委员会；备选试题的保密期为2年，在该段时间内不得泄密或另作他用；搜集本省信息学奥赛的有关信息并向科学委员会通报；4. 题目一经提交，即表明同意授权中国计算机学会科学委员会全权处理，包括使用、修改和出版。
第六届绍兴市少儿信息学竞赛初赛试题一、选择题（2*15=30分）1．下列选项中，对计算机运行速度旳快慢没有影响旳是（）。
A CPUB 内存C硬盘旳缓存D显示屏旳屏幕尺寸2．如下图（图1）所示旳硬件设备中，重要用物输出声音信息旳是（）。
A ④⑥B ③④C ①⑤D ②③图1 图23.上图（图2）所示是一种8*8像素旳黑白二色位图，假如使用0表达白色、1表达黑色，那么这幅黑白二色位图假如要在计算机内部完整地保留，在不进行压缩旳前提下，至少需要旳存储空间是（）。
A 8byteB 8bitC 64KBD 8KB4．按照前面第3题旳约定，则第3题图中第7行旳图像信息用二进制编制码为（）。
A 11011101B 01010101C 10011010 D0*******5．下列二进制和十进制数中，最大旳是（）。
A （48）10B （19）10C （110011）2 D（11001）26．到周末了，味味又要完毕老师布置旳周记（总结每周特色活动旳作文）任务了，本周日味味要去柯岩风景区玩，她想拍几张照片然后放入周记，制作一份图文并茂旳周记，则下列软件中，味味最合适旳选择是（）。
A Microsoft AccessB Microsoft WordC Microsoft ExcelD Flash7.学校组织合唱比赛，老师让味味搜集某些有关歌曲《歌唱祖国》旳资料，味味就通过因特网搜集有关资料并保留在计算机中，今天她想通过电子邮件将其中旳音乐文献发送给老师，于是打开了包括如下图所示文献信息旳文献夹，其中最有也许是《歌唱祖国》音乐文献旳是（）。
A歌唱祖国.doc B歌唱祖国.txt C歌唱祖国.jpg D歌唱祖国.mp38.味味给老师发送歌曲后，觉得有必要把自己对班级合唱训练旳想法告诉老师，于是她认真地撰写了一片训练提议（直接写在“撰写邮件”窗口中，如下图所示），然后进行发送，但系统去告知“发送失败！您需要重新登录”。
根据下图所示旳信息，味味发送失败旳重要原因应当是（）。
信息学奥赛考试大纲一、竞赛形式和成绩评定联赛分两个等级组：普及组和提高组.每组竞赛分两轮：初试和复试。
l 初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。
初试为资格测试，各省初试成绩在本赛区前15%的学生进入复赛。
l 复试形式为上机，着重考察学生对问题的分析理解能力，数学抽象能力，编程语言的能力和编程技巧、想象力和创造性等。
各省联赛的等第奖在复试的优胜者中产生。
比赛中使用的程序设计语言是：l 2003年:初赛：BASIC、PASCAL或C/C++；复赛:BASIC、PASCAL或C/C++.l 2004年：初赛:BASIC、PASCAL或C/C++：复赛：PASCAL或C/C++。
l 2005年及之后：初赛：PASCAL或C/C++：复赛:PASCAL或C/C++.每年复赛结束后，各省必须在指定时间内将本省一等奖候选人的有关情况、源程序和可执行程序报送科学委员会。
经复审确认后，由中国计算机学会报送中国科协和教育部备案。
中国计算机学会对各省获NOIP二等奖和三等奖的分数线或比例提出指导性意见，各省可按照成绩确定获奖名单。
二、试题形式每次联赛的试题分四组:普及组初赛题A1、普及组复赛题A2、提高组初赛题B1和提高组复赛题B2。
其中，A1和B1类型相同，A2和B2类型相同,但题目不完全相同,提高组难度高于普及组. l 初赛:初赛全部为笔试，满分100分。
试题由四部分组成:1、选择题：共20题,每题1。
5分，共计30分。
每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案,只有全部选对才得分)。
2、问题求解题:共2题,每题5分,共计10分。
试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法,并推算出问题的解。
考生给出的答案与标准答案相同，则得分；否则不得分。
3、程序阅读理解题：共4题,每题8分，共计32分.题目给出一段程序（不一定有关于程序功能的说明）,考生通过阅读理解该段程序给出程序的输出。
第十二届绍兴市少儿信息学竞赛初赛试题（小学组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。
共20分）1. 我们要养成正确的键盘输入习惯，那么请问按正确指法击T键，应使用（）A) 右手食指B) 右手中指C) 左手食指D) 左手中指2．每个不同的二进制数可以表示一种颜色，如果一幅图像有256种颜色，最少需要几位二进制数来表示？（）A) 8 B) 16C) 128 D) 2563．以下运算结果为False的是（）A) not (5>5) B) (5>=4) and (7<7) C) not (false) D) (5<4) or (5>=5) 4．在Free Pascal中运行某一程序时，返回如下图所示的错误信息，这是由于( )A) 找不到输入文件B) 源程序存在2号语法错误C) 输入变量的值与变量的类型不匹配D) Pascal编译器没有正确安装5．二维数组A的每个元素是由6个字符组成的串。
其行下标从0到8，其列下标从0到9，若按行优先存储，元素A[7][4]的起始地址与当A按列优先存储时（）的起始地址相同，设每个字符占一个字节。
A) A[2][8] B) A[3][9] C) A[5][7] D) A[0][8]6.ASCII码表中的大写字母Z后有6个其他字符，接着便是小写字母。
现在已知：字母Y的ASCII码为（）2，则字母a的ASCII码用十六进制表示是（）A) 61H B) 62H C) 63H D) 64H7.下列软件不能用于浏览网页的是 ( )A) Firefox B) Internet Explorer C) Access D) 腾讯TT8.路人甲要拍摄一些学校风景照片,并对拍摄的照片进行处理,下列采集工具、加工软件可实现这一功能的是（）A) 数码相机、photoshop B) 扫描仪、goldwaveC) 数码摄像机、goldwave D) 手机、access9.某电影的评价如图所示：图中的评价方式属于（）A) 个人推荐B) 统计评价C) 专家推荐D) 核心刊物评价10.某用户微博的相关统计如图所示：图中的“围观”数主要体现了该用户微博信息的（ ）A) 安全性B) 真伪性 C) 共享性 D) 载体依附性二、根据要求回答问题：（5＋5＝10分）1. 地球人都知道斐波那契数列的递推关系式为：⎪⎩⎪⎨⎧-+-===)2()1()(1)2(1)1(n f n f n f f f 现在给你一列数2,3,6,8,8,4,2,…，如果用f （n ）表示这个数列的第n 个数，请写出这个递推式。
第十六届绍兴市少儿信息学竞赛初赛试题(小学组C++语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一、选择一个正确答案代码（A/B/C/D)，填入每題的括号内（每题2分，每题只有一个正确答案，多选无分。
共20分）1、人工智能英文缩写为（）。
它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。
他是计算机科学的一个分支，它企图了解智能的实质，并生尸出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。
A. ATB. ALBBC. AMD. AI2、下列存储器按存取速度由快至慢排列，正确的是（）A.硬盘〉RAM 〉高速缓存〉U盘B.高速缓存〉RAM 〉硬盘〉U盘C.髙速缓存〉硬盘〉RAM 〉U盘D. U盘〉硬盘〉RAM 〉高速缓存3、下列属于输入设备的是（）A.显示器B.触摸屏C.音响D.打印机4、小写字母“a”的ASCII码为97,小写字母i的ASCII码的值是（）A. 72B. 73C. 105D. 1065、IP地址是每个上网的电脑必须的，下列IP地址中合法的是（）A. 225.225. 225.225B. 200.256.192. 8C. 192.168.1.1. 2D.0.0.06、下列描述计算机病毒的特性中，（）不是正确的。
A、潜伏性B、传染性C、智能性D、危害性7、己知一个栈的入栈顺序是1, 2, 3, n,其输出序列为P1，P2， P3，……，pn，如果P1是n,则Pi是（）A、不确定B、n-i+1 C.n-1 D.i8、若设二叉树的深度为h,除第层外，其它各层（1〜h-1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树。
如图1所示，共有10个结点，5个叶子结点,深度为4, 1~3层的结点数都达到了最大个数。
那么如果完全二叉树共计39个点，那么他的叶子结点的数量是（）。
第十四届全国青少年信息学奥林匹克联赛初赛试题（普及组Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分。
每题有且仅有一个正确答案。
）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∧A D．A∧（D∨﹁C）∧B3．在下列关于图灵奖的说法中，不正确的是（）。
A．图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B．图灵奖有“计算机界诺贝尔奖”之称C．迄今为止，还没有华裔计算机科学家获此殊荣D．图灵奖的名称取自计算机科学的先驱、英国科学家阿兰•图灵4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。
A．ROM和RAM B．CPU C．ROM D．RAM5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A．N-1B．N C．2*N D．2N-16．在以下各项中，(）不是操作系统软件。
A．Solaris B．Linux C．Windows Vista D．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是近年来互联网的热门概念之一，其核心思想是互动与分享。
下列网站中，（）是典型的Web2.0应用。
第十三届绍兴市少儿信息学竞赛初赛试题work Information Technology Company.2020YEAR第十三届绍兴市少儿信息学竞赛初赛试题（小学组PASCAL语言二小时完成）●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●一、选择一个正确答案代码( A/B/C/D)，填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。
共20分）1．乐乐从网上下载了一个文件，其文件名是“蜗牛和黄鹂.wav”，那么她需要将文件存放到下图哪个文件夹中，该文件可以用什么软件打开 ()A．图片素材 PhotoShop B．视频素材会声会影C．文字素材 Word D．音乐素材酷我2．黑客通常是利用种植在电脑上的木马程序获取你使用的账号和密码等信息。
乐乐在使用电脑过程中以下行为存在风险的是( )A．定时为操作系统升级打补丁程序B．在网络上下载的文件先杀毒后再打开C．在没有打开防火墙软件情况下随意浏览网页D．对QQ上传米的软件先杀毒再打开3．字符“T”的ASCII码对应的二进制数为1010100，则大写字符“P”的ASCII 码对应的二进制是( )A. 1011001B. 1010000C. 1011101D. 10001114.某计算机的部分参数如下表所示，其中不能体现“运行速度快”特征的参5.有10个数据100、 200、 28、 70、 80、 12、 10、 15、6、50依次存放在数组d[1..10]中，使用如下程序段找出最大值：max=d[10]for i:=9 downto 1 doif d[i]>maX then max:=d[i]当方框内的语句刚好执行完6次后（此时循环变量i的值为4），变量max 的值是( )A． 200 B． 80 C． 100 D． 706．乐乐最近创作了一部小说，现在她想给小说的主人公更换一个名字，在Word中最方便最高效实现的操作是( )A．批注 B．修订 C．替换 D．自动更正7．若用O和1表示波形电平的两种状态，则与10110101相符的波形是()8．下图是乐乐住手机上的操作，该操作主要应用了人工智能中的()9．以下哪个出栈序列不能由入栈序列(1，2，3，4，5)得到( )A. (1,2,3,4,5)B. (5,4,3,2,1)C. (2,4,1,3,5)D. (2,5,4,3,1)10.下面哪个是即时通讯工具( )A．微信 B．推特Twitter C．微博 D．脸谱facebook二、根据要求回答问题：（5+5=10分）l.早晨的时间真是太宝贵了，乐乐希望走最少的路从家赶往学校。
信息学竞赛课程大纲全文共四篇示例，供读者参考第一篇示例：信息学竞赛课程大纲1. 课程简介信息学竞赛是一项针对学生计算机科学和编程能力的竞赛活动。
信息学竞赛能够锻炼学生的逻辑思维能力和编程技能，培养他们解决问题的能力和创造性思维。
信息学竞赛课程旨在帮助学生提高在信息学竞赛中的表现，培养他们的计算机科学和编程能力。
2. 课程目标通过信息学竞赛课程的学习，学生将能够达到以下目标：- 掌握计算机科学的基础知识和编程技能- 提高逻辑思维和问题解决能力- 培养创造性思维和团队合作能力- 提高在信息学竞赛中的表现和成绩3. 课程内容信息学竞赛课程主要包括以下内容：- 计算机科学基础知识：算法、数据结构、计算复杂度等- 编程语言技能：C/C++、Python等编程语言的基础知识和应用技巧- 竞赛题型分析：分析信息学竞赛常见题型和解题方法- 实战训练：解决实际信息学竞赛题目，提高解题速度和准确性- 模拟比赛：参加模拟信息学竞赛，检验学习成果4. 课程安排信息学竞赛课程通常分为理论课和实践课两部分，每周安排2-3节课。
理论课主要讲解计算机科学和编程基础知识，实践课则通过解题训练和模拟比赛来提高学生的实际操作能力。
5. 课程评估信息学竞赛课程的评估主要包括以下方面：- 平时表现：参与课堂讨论和作业完成情况- 期中考试：对基础知识和解题能力的考核- 期末考试：进行模拟信息学竞赛，检验学生的综合能力和水平6. 课程考核信息学竞赛课程的考核主要以期末考试成绩为主，平时表现和期中考试成绩为辅。
学生根据考核成绩进行排名，评选出表现优秀的学生进行奖励，并为他们提供更多的竞赛机会和资源支持。
7. 课程展望总结：信息学竞赛课程具有重要的教育意义和实践价值，通过系统的学习和训练，学生将能够获得更多的知识和技能，提高自身综合能力和竞争力。
希望学生能够积极参与信息学竞赛课程的学习，努力提高自身水平和成绩，在未来的学习和工作中取得更好的成就和发展。
第十届绍兴市少儿信息学竞赛初赛试题（小学组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。
共20分）1.某算法的流程图如下所示：依次输入x的值为5、3、0、6后，该算法的输出结果为A) 6 B) 3 C) 14 D) 82．某用户电子邮箱收件夹中的内容如图所示:从图中可以看出该收件夹内A) 全部邮件有6封。
B) 未读的邮件有4封。
C) 带附件的邮件有5封。
D) 当天收到的邮件有3封。
3．笑笑的爷爷最近在学电脑，现在已经会上网了,但总是记不住网址，每次上网时都要问笑笑该输什么网址，后来笑笑略施小“技”，帮爷爷解决了这个难题。
之后爷爷再上网时，不仅不用记住网址就能快速地访问自己常去的一些网站，而且每次一启动IE就可以直接打开新华网浏览新闻，笑笑采用的方法是( )①将爷爷常用的网址都添加到IE的收藏夹中②将爷爷常用的网址都添加到IE的临时文件夹中③将新华网的网址设置为IE的主页④将爷爷常用的网址都添加到IE的历史记录中A) ①②B) ①③C) ②③D) ②④4．下列有关信息学名词解释中，错误的是（）A) Online Judge：简称OJ，信息学在线评测系统B) Excel：Microsoft公司开发的电子表格处理软件。
C) Flash：Micromedia公司开发的三维动画制作软件。
D) LOGO语言：内置一套海龟绘图系统，通过向海龟发送命令，用户可以直观地学习程序的运行过程，是适合于儿童学习的入门级语言。
5．单字节5和-5在计算机内部分别表示为（）A) 00000101 10000101 B) 00000101 11111010C) 11111011 11111011 D) 00000101 111110116．2名驾驶员和6名空中小姐分别上二架不同型号的旅游直升飞机，每机1名驾驶员及3名空中小姐，则上机方法共有多少种？A) 60 B) 80 C) 40 D) 207．如图有两个栈s1,s2，有一数字序列2 3 4 1，依次进入其中任意一个栈，任一个数字入栈后也可随时出栈，则不可能的出栈序列是：A) 1 3 2 4B) 2 1 3 4 C) 4 2 3 1D) 1 2 3 48．寄存器是（）的重要组成部分。
