NOIP信息学奥赛历年选择题专辑剖析
历年选择题专辑
第八届（选择题）
一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）
1．微型计算机的问世是由于（）的出现。
A）中小规模集成电路B）晶体管电路C）（超）大规模集成电路D）电子管电路
2．中央处理器（CPU）能访问的最大存储器容量取决于（）。
A）地址总线B）数据总线C）控制总线D）实际内存容量
3．十进制书11/128可用二进制数码序列表示为：（）。
A）1011/1000000 B）1011/100000000 C）0.001011 D）0.0001011
4．算式（2047）10 －（3FF）16 ＋（2000）8的结果是（）。
A）（2048）10B）（2049）10C）（3746）8D）（1AF7）16
5．已知x =（0.1011010）2，则[ x / 2 ]补=（）2 。
A）0.1011101 B）11110110 C）0.0101101 D）0.100110
6．IPv4地址是由（）位二进制数码表示的。
A）16 B）32 C）24 D）8
7．计算机病毒传染的必要条件是：（）。
A）在内存中运行病毒程序B）对磁盘进行读写操作
C）在内存中运行含有病毒的可执行的程序D）复制文件
8．在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是（）。
A）便于文件管理B）解决根目录中目录项个数有限问题
C）加快文件查找速度D）节省磁盘使用空间
9．在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（）服务器。A）POP3 B）SMTP C）DNS D）FTP
10．多媒体计算机是指（）计算机。
A）专供家庭使用的B）装有CD-ROM的
C）连接在网络上的高级D）具有处理文字、图形、声音、影像等信息的
11．微型计算机中，（）的存取速度最快。
A）高速缓存B）外存储器C）寄存器D）内存储器
12．资源管理器的目录前图标中增加“+”号，这个符号的意思是（）。（不考）A）该目录下的子目录已经展开B）该目录下还有子目录未展开
C）该目录下没有子目录D）该目录为空目录
13．在WORD文档编辑中实现图文混合排版时，关于文本框的下列叙述正确的是（）。（不考）A）文本框中的图形没有办法和文档中输入文字叠加在一起，只能在文档的不同位置
B）文本框中的图形不可以衬于文档中输入的文字的下方
C）通过文本框，可以实现图形和文档中输入的文字的叠加，也可以实现文字环绕
D）将图形放入文本框后，文档中输入的文字不能环绕图形
14．一个向量第一个元素的存储地址是100，每个元素的长度是2，则地5个元素的地址是（）。
A）110 B）108 C）100 D）109
15．已知A =35H，A /\ 05H \/ A /\ 30H 的结果是：（）。
A）30H B）05H C）35H D）53H
16．设有一个含有13个元素的Hash表（0 ~ 12），Hash函数是：H（key）= key % 13，，其中%是求余数运算。用线性探查法解决冲突，则对于序列（2、8、31、20、19、18、53、27），18应放在第（）号格中。A）5 B）9 C）4 D）0
17．按照二叉数的定义，具有3个结点的二叉树有（）种。
A）3 B）4 C）5 D）6
18．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。
A）1/2 B）1 C）2 D）4
19．要使1 ．．．8号格字的访问顺序为：8、2、6、5、7、3、1、4，则下图中的空格中应填入（）。
A）6 B）0 C）5 D）3
20．设栈S和队列Q的初始状态为空，元素e 1 ，e 2 ，e 3 ，e 4 ，e 5 ，e 6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e 2 ，e 4 ，e 3 ，e 6 ，e 5 ，e 1 ，则栈S的容量至少应该为（）。A）2 B）3 C）4 D）5
第十届ＮＯＩＰ初赛试题（提高组Ｃ语言）
一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。
1.设全集I = {a, b, c, d, e, f, g} ，集合A = {a, b, c} ，B = {b, d, e} ，C = {e, f, g} ，那么集合（A-B）∪（-C∩B）（）。A. {a, b, c, d} B. {a, b, d, e} C. {b, d, e} D. {b, c, d, e} E. {d, f, g}
2.由3 个a ，5 个b 和2 个c 构成的所有字符串中，包含子串“abc ”的共有（）个。
A. 40320
B. 39600
C. 840
D. 780
E. 60
3.某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为 1 ，2 ，3 ，……，则车辆出站的顺序为（）。
A. 1, 2, 3, 4, 5
B. 1, 2, 4, 5, 7
C. 1, 3, 5, 4, 6
D. 1, 3, 5, 6, 7
E. 1, 3, 6, 5, 7
4.满二叉树的叶结点个数为N ，则它的结点总数为（）。
A. N
B. 2 * N
C. 2 * N – 1
D. 2 * N + 1
E. 2 N – 1
5.二叉树T ，已知其前序遍历序列为1 2 4 3 5 7 6 ，中序遍历序列为4 2 1 5 7 3 6 ，则其后序遍历序列为（）。
A. 4 2 5 7 6 3 1
B. 4 2 7 5 6 3 1
C. 4 2 7 5 3 6 1
D. 4 7 2 3 5 6 1
E. 4 5 2 6 3 7 1
6.十进制数100.625 等值于二进制数（）。
A. 1001100.101
B. 1100100.101
C. 1100100.011
D. 1001100.11
E. 1001100.01
7.下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。
A. CPU
B. 图形卡（显卡）
C. 光驱
D. 主板
E. 内存
8.下列哪个网络上常用的名字缩写是错误的（）。
A. WWW （World Wide Web ）
B. URL （Uniform Resource Locator ）
C. HTTP （Hypertext Transfer Protocol ）
D. FTP （Fast Transfer Protocol ）
E. TCP （Transfer Control Protocol ）。
9.用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（）。
A. 针式打印机
B. 喷墨打印机
C. 激光打印机
D. 笔式绘图仪
E. 喷墨绘图仪
10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设
备，这种设备是（）。
A. 调制解调器
B. 路由器
C. 网卡
D. 网关
E. 网桥
二、不定项选择题（共10题，每题1.5分，共计15分。多选或少选均不得分）。
11.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献包括（）。
A.提出理想计算机的数学模型，成为计算机科学的理论基础。
B.提出存储程序工作原理，对现代电子计算机的发展产生深远影响。
C.设计出第一台具有存储程序功能的计算机EDV AC 。
D.采用集成电路作为计算机的主要功能部件。
E.指出计算机性能将以每两年翻一番的速度向前发展。
12.下列哪个（些）是64 位处理器（）。
A. Intel Itanium
B. Intel Pentium III
C. AMD Athlon64
D. AMD Opteron
E. IBM Power 5
13. (2004) 10 + (32) 16 的结果是（）。
A. (2036) 16
B. (2054) 10
C. (4006) 8
D. (100000000110) 2
E. (2036) 10
14.下列哪个（些）不是数据库软件的名称（）。
A. MySQL
B. SQL Server
C. Oracle
D. Outlook
E. Foxpro
15.下列哪个（些）不是计算机的存储设备（）。
A. 文件管理器
B. 内存
C. 显卡
D. 硬盘
E. U 盘
16.下列哪个（些）软件属于操作系统软件（）。
A. Microsoft Word
B. Windows XP
C. Foxmail
D. 金山影霸
E. Red Hat Linux
17.下列说法中正确的有（）。
A. CPU 的基本功能就是执行指令。
B. CPU 的主频是指CPU 在1 秒内完成的指令周期数，主频越快的CPU 速度一定越快。
C. 内部构造不同的CPU 运行相同的机器语言程序，一定会产生不同的结果。
D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。
E. 数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。
18. 彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（）。
A. 红
B. 白
C. 蓝
D. 绿
E. 橙
19.下列哪个（些）程序设计语言支持面向对象程序设计方法（）。
A. C++
B. Object Pascal
C. C
D. Smalltalk
E. Java
20.某大学计算机专业的必修课及其先修课程如下表所示：
课程代号 C 0 C 1 C 2 C 3 C 4 C 5 C 6 C 7
课程名称高等数学程序设计语言离散数学数据结构编译技术操作系统普通物理计算机原理
先修课程C 0 , C 1 C 1 , C 2 C 3 C 3 , C 7 C 0 C 6
请你判断下列课程安排方案哪个（些）是合理的（）。
A. C 0 , C 1 , C 2 , C 3 , C 4 , C 5 , C 6 , C 7
B. C 0 , C 1 , C 2 , C 3 , C 4 , C 6 , C 7 , C 5
C. C 0 , C 1 , C 6 , C 7 , C 2 , C 3 , C 4 , C 5
D. C 0 , C 1 , C 6 , C 7 , C 5 , C 2 , C 3 , C 4
E. C 0 , C 1 , C 2 , C 3 , C 6 , C 7 , C 5 , C 4
第十二届全国青少年信息学奥林匹克联赛初赛试题
一、单项选择题（共10 题，每题1.5 分，共计15 分。每题有且仅有一个正确答案.）。
1. 在以下各项中。（）不是CPU 的组成部分。
A. 控制器
B. 运算器
C. 寄存器
D. ALU
E. RAM
2. BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM 芯片上的程序。
A. 控制器
B. CPU
C. 主板
D. 内存条
E. 硬盘
3.在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（）。
A. 沃尔夫奖
B. 诺贝尔奖
C. 菲尔兹奖
D. 图灵奖
E. 南丁格尔奖4．在编程时（使用任一种高级语言，不一定是C），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000 的double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。
A. 没有区别
B. 有一些区别，但机器处理速度很快，可忽略不计
C. 按行读的方式要高一些
D. 按列读的方式要高一些
E. 取决于数组的存储方式。5．在C 语言中，表达式21^2 的值是（）
A. 441
B. 42
C.23
D.24
E.25
6．在C 语言中，判断a 不等于0 且b 不等于0 的正确的条件表达式是（）
A. !a==0 || !b==0
B. !((a==0)&&(b==0))
C. !(a==0&&b==0)
D. a!=0 || b!=0
E. a && b
7．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。
A. 1, 2, 3, 4, 5
B. 1, 2, 4, 5, 7
C. 1, 4, 3, 7, 6
D. 1, 4, 3, 7, 2
E. 1, 4, 3, 7, 5 8．高度为n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1 的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381 个结点，则该树的树高为（）。
A. 10
B. 11
C. 12
D. 13
E. 210 – 1
9. 与十进制数1770.625 对应的八进制数是（）。
A. 3352.5
B. 3350.5
C. 3352.1161
D. 3350.1151
E. 前4 个答案都不对10．将5 个数的序列排序，不论原先的顺序如何，最少都可以通过（）次比较，完成从小到大的排序。
A. 6
B. 7
C. 8
D. 9
E. 10
二、不定项选择题（共10 题，每题1.5 分，共计15 分。每题正确答案的个数大于或等于1。多选或少选均不得分）。
11. 设A=B=D=true，C=E=false，以下逻辑运算表达式值为真的有（）。
A. (A∧B)∨(C∧D)∨E
B. (((A∧B)∨C)∧D∧E)
C. A∧(B∨C∨D∨E)
D. (A∧(B∨C)) ∧D∧E
12. (2010)16 + (32)8的结果是（）。
A. (8234)10
B. (202A)16
C. (100000000110)2
D. (2042)16
13. 设栈S的初始状态为空，元素a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（）。
A. a, b, c, e, d
B. b, c, a, e, d
C. a, e, c, b, d
D. d, c, e, b, a
14. 已知6 个结点的二叉树的先根遍历是1 2 3 4 5 6（数字为结点的编号，以下同），后根遍历是3
2 5 6 4 1，则该二叉树的可能的中根遍历是（）
A. 3 2 1 4 6 5
B. 3 2 1 5 4 6
C. 2 3 1 5 4 6
D. 2 3 1 4 6 5
15. 在下列各数据库系统软件中，以关系型数据库为主体结构的是（）。
A. ACCESS
B. SQL Server
C. Oracle
D. Foxpro
16.在下列各软件中，属于NOIP 竞赛（复赛）推荐使用的语言环境有（）。
A. gcc/g++
B. Turbo Pascal
C. Turbo C
D. free pascal
17. 以下断电之后将不能保存数据的有（）。
A. 硬盘
B. ROM
C. 显存
D. RAM
18. 在下列关于计算机语言的说法中，正确的有（）。
A. Pascal和C都是编译执行的高级语言
B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
C. C++是历史上的第一个支持面向对象的计算机语言
D. 高级语言比汇编语言更高级，是因为它的程序的运行效率更高
19. 在下列关于计算机算法的说法中，正确的有（）。
A. 一个正确的算法至少要有一个输入
B. 算法的改进，在很大程度上推动了计算机科学与技术的进步
C. 判断一个算法的好坏，主要依据它在某台计算机上具体实现时的运行时间
D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法
20. 在下列关于青少年信息学竞赛的说法中，你赞成的是（）（本题不回答为0分，答题一律满分）。
A. 举行信息学竞赛的目的，是为了带动广大青少年学科学、爱科学，为造就一大批优秀的计算机科学与技术人才奠定良好的基础
B. 如果竞赛优胜者不能直接保送上大学，我今后就不再参与这项活动了
C. 准备竞赛无非要靠题海战术，为了取得好成绩，就得拼时间、拼体力
D. 为了取得好成绩，不光要看智力因素，还要看非智力因素。优秀选手应该有坚韧不拔的意志，有严谨求实的作风，既要努力奋进，又要胜不骄败不馁
第十三届全国青少年信息学奥林匹克联赛初赛试题（提高组C 语言二小时完成）
一、单项选择题（共10 题，每题1.5 分，共计15 分。每题有且仅有一个正确答案）。
1. 在以下各项中，（）不是CPU 的组成部分。
A. 控制器
B. 运算器
C. 寄存器
D. 主板
E. 算术逻辑单元(ALU)
2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。
A. 二叉树
B. 多叉树
C.哈希表
D. B+树
E.二维表
3．在下列各项中，只有（）不是计算机存储容量的常用单位。
A. Byte
B. KB
C.MB
D.UB
E.TB
4．ASCII 码的含义是（）。
A. 二─十进制转换码
B. 美国信息交换标准代码
C. 数字的二进制编码
D. 计算机可处理字符的唯一编码
E. 常用字符的二进制编码
5．在C 语言中，表达式23|2^5 的值是（）
A. 23
B. 1
C.18
D.32
E.24
6．在C 语言中，判断a 等于0 或b 等于0 或c 等于0 的正确的条件表达式是（）
A. !((a!=0)||(b!=0)||(c!=0))
B. !((a!=0)&&(b!=0)&&(c!=0))
C. !(a==0&&b==0)||(c!=0)
D. (a=0)&&(b=0)&&(c=0)
E. !((a=0)||(b=0)||(c=0))
7．地面上有标号为A、B、C 的3 根细柱，在A 柱上放有10 个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3，……，将A 柱上的部分盘子经过B 柱移入C 柱，也可以在B 柱上暂存。如果B 柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么，在C 柱上，从下到上的盘子的编号为（）。
A. 2 4 3 6 5 7
B. 2 4 1 2 5 7
C. 2 4 3 1 7 6
D. 2 4 3 6 7 5
E. 2 1 4 3 7 5
8. 与十进制数17.5625 对应的8 进制数是（）。
A. 21.5625
B. 21.44
C. 21.73
D. 21.731
E. 前4 个答案都不对
9．欧拉图G 是指可以构成一个闭回路的图，且图G 的每一条边恰好在这个闭回路上出现一次（即一笔画成）。在以下各个描述中，不一定是欧拉图的是（）。
A. 图G 中没有度为奇数的顶点
B. 包含欧拉环游的图（欧拉环游是指通过图中每边恰好一次的闭路径）
C. 包含欧拉闭迹的图（欧拉迹是指通过图中每边恰好一次的路径）
D. 存在一条回路，通过每个顶点恰好一次
E. 本身为闭迹的图
10. 一个无法靠自身的控制终止的循环称为“死循环”，例如，在C 语言程序中，语句“while(1) printf(“*”);”就是一个死循环，运行时它将无休止地打印*号。下面关于死循环的说法中，只有（）是正确的。
A. 不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检验
B．有些编译系统可以检测出死循环
C. 死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环
D. 死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也是可以检测的
E. 对于死循环，只能等到发生时做现场处理，没有什么更积极的手段
二、不定项选择题（共10 题，每题1.5 分，共计15 分。每题正确答案的个数大于或等于1。多选或少选均不得分）。
11. 设A=B=true，C=D=false，以下逻辑运算表达式值为真的有（）。
A. (?A∧B)∨(C∧D∨A)
B. ?(((A∧B)∨C)∧D)
C. A∧(B∨C∨D)∨D
D. (A∧(D∨C)) ∧B
12. 命题“P→Q”可读做P蕴涵Q，其中P、Q 是两个独立的命题。只有当命题P成立而命题Q不成立时，命题“P→Q”的值为false，其他情况均为true。与命题“P→Q”等价的逻辑关系式是（）。
A. ?P∨Q
B. P∧Q
C. ?(P∨Q)
D. ?(?Q∧P)
13. (2070)16 + (34)8 的结果是（）。
A. (8332)10
B. (208C)16
C. (100000000110)2
D. (20214)8
14. 已知7 个结点的二叉树的先根遍历是1 2 4 5 6 3 7（数字为结点的编号，以下同），后根遍历是4 6 5 2 7 3 1，则该二叉树的可能的中根遍历是（）
A. 4 2 6 5 1 7 3
B. 4 2 5 6 1 3 7
C. 4 2 3 1 5 4 7
D. 4 2 5 6 1 7 3
15. 冗余数据是指可以由其他数据导出的数据，例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致，例如，上面4 个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会
产生矛盾。下面关于冗余数据的说法中，正确的是（）。
A. 应该在数据库中消除一切冗余数据
B. 与用高级语言编写的数据处理系统相比，用关系数据库编写的系统更容易消除冗余数据
C. 为了提高查询效率，在数据库中可以适当保留一些冗余数据，但更新时要做相容性检验
D. 做相容性检验会降低效率，可以不理睬数据库中的冗余数据
16.在下列各软件中，属于NOIP 竞赛（复赛）推荐使用的语言环境有（）。
A. gcc
B. g++
C. Turbo C
D. free pascal
17. 以下断电之后仍能保存数据的有（）。
A. 硬盘
B. ROM
C. 显存
D. RAM
18. 在下列关于计算机语言的说法中，正确的有（）。
A. 高级语言比汇编语言更高级，是因为它的程序的运行效率更高
B. 随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台
C. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
D. C是一种面向过程的高级计算机语言
19. 在下列关于算法复杂性的说法中，正确的有（）。
A. 算法的时间复杂度，是指它在某台计算机上具体实现时的运行时间
B. 算法的时间复杂度，是指对于该算法的一种或几种主要的运算，运算的次数与问题的规模之间的函数关系
C. 一个问题如果是NPC类的，就意味着在解决该问题时，不存在一个具有多项式时间复杂度的算法。但这一点还没有得到理论上的证实，也没有被否定
D. 一个问题如果是NP类的，与C有相同的结论
20. 近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的说法中，正确的是（）。
A. 在1977年前后形成标准的计算机高级语言“FORTRAN77”禁止在程序使用递归，原因之一是该方法可能会占用更多的内存空间
B. 和非递归算法相比，解决同一个问题，递归算法一般运行得更快一些
C. 对于较复杂的问题，用递归方式编程往往比非递归方式更容易一些
D. 对于已经定义好的标准数学函数sin(x)，应用程序中的语句“y=sin(sin(x));”就是一种递归调用
第十四届信息学奥赛联赛提高组C语言初赛试题（提高组C语言二小时完成）
一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案）。
1. 在以下各项中，（）不是操作系统软件。
A. Solaris
B. Linux
C. Sybase
D. Windows Vista
E. Symbian
2．微型计算机中，控制器的基本功能是（）。
A. 控制机器各个部件协调工作
B. 实现算术运算和逻辑运算
C. 存储各种控制信息
D. 获取外部信息
E. 存放程序和数据
3. 设字符串S=”Olympic”，S的非空子串的数目是（）。
A. 29
B. 28
C. 16
D. 17
E. 7
4．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A. N-1
B. 2*N
C. N
D. 2N-1
E. N/2
5．将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，
最少需要交换（）次。
A. 4
B. 5
C. 6
D. 7
E. 8
6．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，c，f，e，a，则栈S的容量至少应该是（）。
A. 6
B. 5
C. 4
D. 3
E. 2
7. 与十进制数28.5625相等的四进制数是（）。
A. 123.21
B. 131.22
C. 130.22
D. 130.21
E. 130.20
8．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
A. 队列
B. 多维数组
C. 线性表
D. 链表
E. 栈
9. TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际协议（IP）。TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。
A. 链路层B．网络层 C. 传输层 D. 应用层 E.会话层
10．对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。
A. 35/11
B. 34/11
C. 33/11
D. 32/11
E. 34/10
二、不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。
11. 在下列关于图灵奖的说法中，正确的有（）。
A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人
B. 图灵奖有“计算机界诺贝尔奖”之称
C. 迄今为止，还没有华裔计算机科学家获此殊荣
D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰?图灵
12．计算机在工作过程中，若突然停电，（）中的信息不会丢失。
A. 硬盘
B. CPU
C.ROM
D. RAM
13. 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的有（）。
A. (A∧B)∨(C∧D∨A)
B. (( A∧B)∨C)∧ D
C. (B∨C∨D)∨D∧A
D. A∧(D∨C)∧B 14．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（）是典型的Web2.0应用。
A. Sina
B. Flickr
C. Yahoo
D. Google
15. (2008)10 + (5B)16的结果是（）。
A. (833)16
B. (2099)10
C. (4063)8
D. (100001100011)2
16. 二叉树T，已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号，以下同），后根遍历是4 2 7 5 6
3 1，则该二叉树的可能的中根遍历是（）。
A. 4 2 1 7 5 3 6
B. 2 4 1 7 5 3 6
C. 4 2 1 7 5 6 3
D. 2 4 1 5 7 3 6
17. 面向对象程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中，正确的是（）。
A. 面向对象程序设计通常采用自顶向下设计方法进行设计。
B. 面向对象程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性（polymorphism）等几大特点。
C. 支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有C++、JA V A、C#等。
D. 面向对象的程序设计的雏形来自于Simula语言，后来在SmallTalk语言的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。至今，SmallTalk语言仍然被视为面向对象语言的基础。
18. 设T是一棵有n个顶点的树，下列说法正确的是（）。
A. T是连通的、无环的
B. T是连通的，有n-1条边
C. T是无环的，有n-1条边
D. 以上都不对
19. NOIP竞赛推荐使用的语言环境有（）。
A. Dev-C++
B. Visual C++
C. free pascal
D. Lazarus
20. 在下列防火墙（firewall）的说法中，正确的有（）。
A. 防火墙是一项协助确保信息安全的设备，其会依照特定的规则，允许或是限制数据通过
B. 防火墙可能是一台专属的硬件或是安装在一般硬件上的一套软件
C. 网络层防火墙可以视为一种IP 数据包过滤器，只允许符合特定规则的数据包通过，其余的一概禁止穿越防火墙
D. 应用层防火墙是在TCP/IP的“应用层”上工作，可以拦截进出某应用程序的所有数据包
答案
第八届暂无答案
第十届
一. 单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。
题号 1 2 ３ 4 5 6 7 8 9 10
选择 A D E C B B C D C A
二．不定项选择题（共10题，每题1.5分，共计15分。多选或少选均不得分）。
题号11 12 13 14 15 16 17 18 19 20
选择BC ACDE BCD D AC BE ADE ACD ABDE BCE
第十二届
一、单项选择题：（每题1.5分）
1. E
2. C
3. D
4. E
5. C
6. （满分）
7. C
8. B
9. A 10. B
二、不定项选择题：（每题1.5分）
11. ABC 12. AB 13. C 14. BC 15. ABCD 16. AD 17. CD 18.AB 19. BD 20.（满分，空白0分）
十三届
一、单项选择题：（每题1.5分）
1. D
2. E
3. D
4. B
5. A
6. B
7. D
8. B
9. D 10. A
二、不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。
11. ABC 12. AD 13. ABD 14. ABD 15. BC 16. ABD 17. AB 18. CD 19. BC 20. AC 第十四届信息学奥赛联赛提高组C语言初赛答案
一、单项选择题：（每题1.5分）
1. C
2. A
3. B
4. C
5. B
6. D
7. D
8. E
9. B 10. C
二、不定项选择题
11. ABD 12. AC 13. BC 14. B 15. ABC 16. ABD 17. BCD 18. ABC 19. ACD 20. ABCD
信息学奥赛NOIP初赛复习知识点
信息学奥赛NOIP初赛复习知识点 1、计算机相关科学家： A：被西方人誉为“计算机之父”的美籍匈牙利科学家、数学家冯·诺依曼于1945年发表了一个 全新的"存储程序通用电子计算机方案"—EDVAC。EDVAC方案提出了著名的“ 冯·诺依曼体系结构”理论：（1）采用二进制形式表示数据和指令（2）采用存储程序方式（3）由运算器、存储器、控制器、输 入设备和输出设备五大部件组成计算机系统 B：“图灵机”与“冯·诺伊曼机”齐名，被永远载入计算机的发展史中。1950年10月，图灵又发表了另 一篇题为“机器能思考吗”的论文，成为划时代之作。也正是这篇文章，为图灵赢得了“人工智能之父”的桂冠。与计算机有关的最高奖项“图灵奖”。 2、与竞赛有关的知识： A：信息学奥赛相关的软件有：anjuta 1.2.2版； Red Hat 9.0 自带了gcc/g++ 3.2.2版； Lazarus 0.9.10版；free pascal编译器 2.0.1版； gdb 6.3版；RHIDE；（turbo pascal淘汰） 3、与计算机系统相关的知识： A：常见的操作系统有：DOS、WIN32、WIN95、WIN98、WIN2000、WINXP、WIN2003、WIN2007、LINUX、VISTA 4、与计算机软件相关的知识：无 5、与计算机硬件相关的知识： A：断电后能保存信息的有：ROM（只读存储器）、硬盘、软盘、光盘、U盘、MP3、MP4等；不能保存的主要是RAM（读写存储器）。 B：CPU又名中央处理器，它可以拆分成运算器、控制器 6、病毒及防火墙： A：防火墙的作用是防止黑客攻击。 7、与编程语言相关的知识： A：1972年PARC发布了Smalltalk的第一个版本。大约在此时，“面向对象”这一术语正式确定。Smalltalk被认为是第一个真正面向对象的语言 B：第一代语言：机器语言（0101001）；第二代语言：20世纪50年代，汇编语言，第三代语言：高级语言、算法语言，如BASIC，FORTRAN，COBOL，PASCAL，C；高级语言的特点是可读性强，编 程方便；第四代语言：非过程化语言；SQL；第五代语言：智能性语言，PROLOG（代表）；还有：LISP，APL，SNOBOL，SIMULA。
NOIP2014提高组复赛精彩试题(卷)
CCF全国信息学奥林匹克联赛（NOIP2014）复赛 提高组 day1 1．生活大爆炸版石头剪刀布 (rps.cpp/c/pas) 【问题描述】 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。 这五种手势的胜负关系如表一所示，表中列出的是甲对乙的游戏结果。 表一石头剪刀布升级版胜负关系 现在，小A和小B尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的，但周期长度不一定相等。例如：如果小A以“石头-布-石头-剪刀-蜥蜴人-斯波克”长度为6的周期出拳，那么他的出拳序列就是“石头-布-石头-剪刀-蜥蜴人-斯波克-石头-布-石头-剪刀-蜥蜴人-斯波克-……”，而如果小B 以“剪刀-石头-布-斯波克-蜥蜴人”长度为5的周期出拳，那么他出拳的序列就是“剪刀-石头-布-斯波克-蜥蜴人-剪刀-石头-布-斯波克-蜥蜴人-……” 已知小A和小B一共进行N次猜拳。每一次赢的人得1分，输的得0分；平局两人都得0分。现请你统计N次猜拳结束之后两人的得分。 【输入】 输入文件名为rps.in。 第一行包含三个整数：N，NA，NB，分别表示共进行N次猜拳、小A出拳的周期长度，小B出拳的周期长度。数与数之间以一个空格分隔。 第二行包含NA个整数，表示小A出拳的规律，第三行包含NB个整数，表示小B出拳的规律。其中，0表示“剪刀”，1表示“石头”，2表示“布”，3表示“蜥蜴人”， 4表示“斯波克”。数与数之间以一个空格分隔。
noip普及组复赛模拟试题18
1. 话说去年苹果们被陶陶摘下来后都很生气，于是就用最先进的克隆技术把陶陶克隆了好多份>.<然后把他们挂在树上，准备摘取。摘取的规则是，一个苹果只能摘一个陶陶，且只能在它所能摘到的高度以下（即是小于关系）的最高的陶陶，如果摘不到的话只能灰溜溜的走开了>.<给出苹果数目及每个苹果可以够到的高度和各个陶陶的高度，求苹果们都摘完后剩下多少个陶陶…… 【输入格式】第一行为两个数，分别为苹果的数量n和陶陶的数量m（n,m<=2000）以下的n行，分别为各个苹果能够到的最大高度。再接下来的m行，分别为各个陶陶的高度。高度均不高于300。 当然了，摘取的顺序按照输入的“苹果够到的最大高度”的顺序来摘。 【输出格式】输出仅有一个数，是剩下的陶陶的数量 【样例输入】5 5↙9↙10↙2↙3↙1↙6↙7↙8↙9↙10 【样例输出】3 2. 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前5名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据（每行输出两个数：学号、总分）是：7 279 5 279 这两行数据的含义是：总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是279（总分等于输入的语文、数学、英语三科成绩之和），但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是：5 279 7 279则按输出错误处理，不能得分。【输入】输入文件scholar.in包含n+1行： 第1行为一个正整数n，表示该校参加评选的学生人数。 第2到n+1行，每行有3个用空格隔开的数字，每个数字都在0到100之间。第j行的3个数字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n（恰好是输入数据的行号减1）。 所给的数据都是正确的，不必检验。 【输出】输出文件scholar.out共有5行，每行是两个用空格隔开的正整数, 依次表示前5名学生的学号和总分。 【输入输出样例1】 scholar.in scholar.out 6 90 67 80 87 66 91 78 89 91 88 99 77 67 89 64 78 89 98 6 265 4 264 3 258 2 244 1 237 【输入输出样例2】 scholar.in scholar.out 8 80 89 89 8 265 2 264
信息学奥赛基础知识习题(答案版)
信息学奥赛基础知识习题(答案版) 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上） 1．我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固 件 (C)计算机系统 (D)微处 理机 2．硬件系统是指 D 。 (A)控制器，器运算 (B)存储器，控制器 (C)接口电路，I/O设备 (D)包括(A)、(B)、(C) 3. 计算机软件系统包括 B 。 A) 操作系统、网络软件 B) 系统软件、应用软件 C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件4．计算机硬件能直接识别和执行的只有 D 。 (A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言 5．硬盘工作时应特别注意避免 B 。 (A)噪声 (B)震动 (C)潮 湿 (D)日光 6．计算机中数据的表示形式是 C 。 (A)八进制 (B)十进制 (C)二进 制 (D)十六进制
7．下列四个不同数制表示的数中，数值最大的是 A 。 (A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制 数DA 8．Windows 9x操作系统是一个 A 。 (A)单用户多任务操作系统 (B)单用户单任务操 作系统 (C)多用户单任务操作系统 (D)多用户多任务操 作系统 9．局域网中的计算机为了相互通信，必须安装___B__。 （A）调制解调器（B）网卡（C）声卡（D）电视卡 10．域名后缀为edu的主页一般属于__A____。 （A）教育机构（B）军事部门（C）政府部门（D）商业组织 11. 在世界上注册的顶级域名是__A____。 （A）hk（B）cn（C）tw（D） 12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（ D ）。 （A）采用超大规模集成电路（B）采用CPU作为中央核心部件 （C）采用操作系统（D）存储程序和程序控制 13．设桌面上已经有某应用程序的图标，要运行该程序，可以 C 。 (A)用鼠标左键单击该图标 (B)用鼠标右键单击该 图标 (C)用鼠标左键双击该图标 (D)用鼠标右键双击该 图标
NOIP2008提高组复赛试题及题解
全国信息学奥林匹克联赛（NOIP2008）复赛 提高组 一、题目概览 二、提交源程序文件名 三、编译命令（不包含任何优化开关） 四、运行内存限制 注意事项： 1. 文件名（程序名和输入输出文件名）必须使用大写。 2. C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 3. 全国统一评测时采用的机器配置为：CPU 1.9GHz，内存512M，上述时限以此配置为准。各省在自测时可根据具体配置调整时限。
1. 笨小猴 (word.pas/c/cpp) 【问题描述】 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn 是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。 【输入】 输入文件word.in只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。【输出】 输出文件word.out共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”； 第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。 【输入输出样例1】 【输入输出样例1解释】 单词error中出现最多的字母r出现了3次，出现次数最少的字母出现了1次，3-1=2，2是质数。 【输入输出样例2】 【输入输出样例2解释】 单词olympic中出现最多的字母i出现了2次，出现次数最少的字母出现了1次，2-1=1，1不是质数。 基本的字符串处理，细心一点应该没问题的，不过判断素数时似乎需要考虑下0和1的情况。var a:array['a'..'z']of integer; s:string; l,i,max,min,n:integer; ch:char;flag:boolean; begin assign(input,'word.in'); reset(input); assign(output,'word.out'); rewrite(output); readln(s);
NOIP1999普及组(复赛)
第五届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题 （普及组 竞赛用时：3小时） 第一题 Cantor 表（30分） 现代数学的著名证明之一是Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 我们以Z 字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，… 输入：整数N （1≤N ≤10000000） 输出：表中的第N 项 样例： INPUT OUTPUT N=7 1/4 第二题 回文数（30分） 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加56（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：726+627 = 1353 STEP4：1353+3531 = 4884 在这里的一步是指进行了一次N 进制的加法，上例最少用了4步得到回文数4884。 写一个程序，给定一个N （2<=N<=10，N=16）进制数M ，求最少经过几步可以得到回文数。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible ！” 样例： INPUT OUTPUT N = 9 M= 87 STEP=6 第三题 旅行家的预算（40分） 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C （以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P 和沿途油站数N （N 可以为零），油站i 离出发点的距离Di 、每升汽油价格Pi （i=1，2，…，N ）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution ”。 样例： INPUT … 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … …
noip205信息学奥赛普及组初赛c++试题
2015 年第二十一届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛日寸间： 2015 年 10 月 l 1 日 14:30~16:30 选手注意： ?试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。?不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项) 1.1MB 等于( ) 。 A ．1000 字节 B ．1024 字节 C ． 1000X 1000 字节 D ．1024X 1024 字节 2．在 PC机中， PENTIUM(奔腾)、酷睿、赛扬等是指 ( ) 。 A ．生产厂家名称 B ．硬盘的型号 C ．CPU的型号 D ．显示器的型号 3．操作系统的作用是( ) 。 A ．把源程序译成目标程序 B ．便于进行数据管理 C ．控制和管理系统资源 D ．实现硬件之间的连接 4．在计算机内部用来传送、存贮、加工处理的数据或指令都是以( ) 形式进行的。 A ．二进制码 B ．八进制码 C ．十进制码 D ．智能拼音码 5．下列说法正确的是 ( ) 。 A ． CPU的主要任务是执行数据运算和程序控制 B ．存储器具有记忆能力，其中信息任何时候都不会丢失 C ．两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D ．个人用户只能使用 Wifi 的方式连接到 Internet 6．二进制数 00100100 和 00010100 的和是 ( ) 。 A.00101000 B. 01001001 C. 01000100 D.00111000 7．与二进制小数 0.1 相等的十六进制数是( ) 。 A ． 0.8 B ． 0.4 C ． 0.2 D ． 0.1 8．所谓的“中断”是指 ( ) 。 A ．操作系统随意停止一个程序的运行 B ．当出现需要时， CPU暂时停止当前程序的执行转而执行处理新情况的过程 C ．因停机而停止一个程序的运行 D ．电脑死机 9．计算机病毒是 ( ) 。 A ．通过计算机传播的危害人体健康的一种病毒 B ．人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C ．一种由于计算机元器件老化而产生的对生态环境有害的物质 D ．利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10． FTP可以用于 ( ) 。 A ．远程传输文件 B ．发送电子邮件 C ．浏览网页 D ．网上聊天 11．下面哪种软件不属于即时通信软件 ( ) 。 A ．QQ B ． MSN C ．微信 D ． P2P 12.6 个顶点的连通图的最小生成树，其边数为 ( ) 。 A ． 6 B ． 5 C ． 7 D ． 4 13. 链表不具备的特点是 ( ) 。 A ．可随机访问任何一个元素 B ．插入、删除操作不需要移动元素 C ．无需事先估计存储空间大小 D ．所需存储空间与存储元素个数成正比 14. 线性表若采用链表存储结构，要求内存中可用存储单元地址( ) 。 A ．必须连续 B ．部分地址必须连续 c ．一定不连续 D ．连续不连续均可 15．今有一空栈 S，对下列待进栈的数据元素序列 a,b ，c， d，e，f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S 的栈顶元素为 ( ) 。 A． f B ．c C ．a D ． b
NOIP2013初赛提高组Pascal试题及答案
第十九届全国青少年信息学奥林匹克联赛初赛 提高组Pascal 语言试题 竞赛时间：2013 年10 月13 日14:30~16:30 选手注意： ●试题纸共有12 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在试题纸上 的一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项） 1. 一个32 位整型变量占用（）个字节。 A. 4 B. 8 C. 32 D. 128 2. 二进制数11.01 在十进制下是（）。 A. 3.25 B. 4.125 C. 6.25 D. 11.125 3. 下面的故事与（）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’? A. 枚举 B. 递归 C. 贪心 D. 分治 4. 1948 年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。 A. 冯·诺伊曼（John von Neumann） B. 图灵（Alan Turing） C. 欧拉（Leonhard Euler） D. 克劳德·香农（Claude Shannon） 5. 已知一棵二叉树有2013 个节点，则其中至多有（）个节点有2 个子节点。 A. 1006 B. 1007 C. 1023 D. 1024 6. 在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通 图，至少要删去其中的（）条边。
NOIP2016信息学奥赛普与组初赛C试题与答案解析较完美版
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 试 题 普及组C++语言 时间：2016 年10 月22 日14:30 ～16:30 竞赛 项） 一、单项选 择题（共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选 1．以下不是微软公司出品的软件是( ) 。 A ．Powerpoint B ．Word C.Excel D. Acrobat Reader 2．如果256 种颜色用二进制编码来表示，至少需要( ) 位。 A ．6 B ．7 C ．8 D ．9 3．以下不属于无线通信技术的是( ) 。 A ．蓝牙B．WiFi C ．GPRS D ．以太网 4．以下不是CPU生产厂商的是( ) 。 A.Intel B.AMD C.Microsoft D.IBM 5．以下不是存储设备的是( ) 。 A ．光盘 B ．磁盘 C ．固态硬盘 D ．鼠标 6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照C apsLock、字母键A、字母键S ，即 C apsLock、A、S、D、CapsLock、A、S、D、??，屏幕上输出的第81 个 D的顺序循环按键 和字母键 字符是字母( ) 。 A ．A B ．S C ． D D ．a 7．二进制数00101100 和00010101 的和是( ) 。 A.00101000 B.01000001 C.01000100 D.00111000 8．与二进制小数0.1 相等的八进制数是( ) 。 A ．0.8 B ．0.4 C ．0.2 D ．0.1 9．以下是32 位机器和64 位机器的区别的是( ) 。 A．显示器不同B．硬盘大小不同 C．寻址空间不同D．输入法不同 10．以下关于字符串的判定语句中正确的是( ) A．字符串是一种特殊的线性表 B ．串的长度必须大于零 C．字符串不可以用数组来表示 D ．空格字符组成的串就是空串 11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 叉树中的结点（根结点的下标 为i ，则其左孩子位于下标 2i 为1，若某结点的下标 大下标为( ) 。 处、右孩子位于下标 (2i+1) 处），则图中所有结点的最 A.6 B ．10 C ．12 D ．15 12．若有如下程序段，其中s、a、b、c 均己定义为整型变量，且a、c 均己赋值（ c 大于0）。 s=a; for (b=1;b<=c;b++) s=s+1; 则与上述程序段修改 s值的功能等价的赋值语句是( ) 。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13．有以下程序： #include CCF全国信息学奥林匹克联赛（NOIP2015）复赛 普及组 （请选手务必仔细阅读本页内容） 一、题目概况 中文题目名称金币扫雷游戏求和推销员 coin mine sum salesman 英文题目与子目 录名 可执行文件名coin mine sum salesman 输入文件名coin.in mine.in sum.in salesman.in 输出文件名coin.out mine.out sum.out salesman.out 每个测试点时限1秒 测试点数目10 每个测试点分值10 附加样例文件有 结果比较方式全文比较（过滤行末空格及文末回车） 题目类型传统 运行内存上限128M 二、提交源程序文件名 对于C++语言coin.cpp mine.cpp sum.cpp salesman.cpp 对于C语言coin.c mine.c sum.c salesman.c 对于Pascal语言coin.pas mine.pas sum.pas salesman.pas 四、注意事项： 1、文件名（程序名和输入输出文件名）必须使用英文小写。 2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm)II x2240processor，2.8GHz，内存4G，上述时限以此配置为准。 4、只提供Linux格式附加样例文件。 5、特别提醒：评测在当前最新公布的NOI Linux下进行，各语言的编译器版本以其为准。 1.金币 (coin.cpp/c/pas) 【问题描述】 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。 请计算在前K天里，骑士一共获得了多少金币。 【输入格式】 输入文件名为coin.in。 输入文件只有1行，包含一个正整数K，表示发放金币的天数。 【输出格式】 输出文件名为coin.out。 输出文件只有1行，包含一个正整数，即骑士收到的金币数。 【输入输出样例1】 coin.in coin.out 614 见选手目录下的coin/coin1.in和coin/coin1.ans。 【输入输出样例1说明】 骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币；第四、五、六天，每天收到三枚金币。因此一共收到1+2+2+3+3+3=14枚金币。 【输入输出样例2】 coin.in coin.out 100029820 见选手目录下的coin/coin2.in和coin/coin2.ans。 【数据说明】 对于100%的数据，1≤K≤10,000。 信息学竞赛复习材料（一）信息学与名人知识 图灵英国科学家，他是计算机人工智能技术的鼻祖。1937年他提出了能思考的计算机——图灵机的概念，推进了计算机理论的发展。图灵机模型是一种抽象计算模型，用来精确定义可计算函数，是实现机器人的最基本的一个理论模型。1950年，艾伦图灵发表题为《计算技能思考吗》的论文，设计了著名的图灵测验，解决了如何判定机器人是否具有同人类相等的智力问题 冯·诺依曼(John Von Neuman)凭他的天才和敏锐，在电脑初创期，提出了现代计算机的理论基础，从而规范和决定了电脑的发展方向。时至今日，我们所有的电脑都叫“冯·诺依曼计算机”，即计算机是由控制器、运算器、存储器、输入设备、输出设备组成的，是对这位数学天才最好的评价。 对于冯·诺依曼来说，人类第一台电脑造了一半时才参与开发，多少有些遗憾。但是，他刚好在那大机器程序存储问题无法解决的关键时刻出现，这使得冯·诺依曼的天才得到淋漓尽致的发挥。他明确指出：一定要彻底实现程序由外存储向内存储的转化，原有的设计必须作修改，经费不够再追加。在冯·诺依曼的影响下，整个研制工作取得了突破性的进展。冯·诺依曼提出了新的改进方案：一是用二进制代替十进制，进一步提高电子元件的运算速度；二是存储程序，即把程序放在计算机内部的存储器中，即把程序本身当作数据来对待。1945年6月，他写了一篇题为《关于离散变量自动电子计算机的草案》的论文，第一次提出了在数字计算机内部的存储器中存放程序的概念，这是所有现代电子计算机的范式，被称为“冯·诺依曼结构”。按这一结构建造的电脑称为存储程序计算机， 又称为通用计算机。时至今日，所有的电脑都逃脱不了冯·诺依曼的掌心，我们所有的电脑，都有一个共同的名字，叫“冯·诺依曼机器”，它超越了品牌、国界、速度和岁月。 摩尔定律与高登·摩尔 当人们不断追逐新款PC时,殊不知这后面有一只无形的大手在推动,那就是摩尔定律,而这著名定律的发明人就是高登·摩尔(Gordon Moore)。 1965年的一天，摩尔顺手拿了把尺子和一张纸，画了一张草图，纵坐标代表不断发展的集成电路，横坐标是时间。他在月份上逐个描点，得到一幅增长的曲线图。这条曲线显示出每24个月，集成电路由于内部晶体管数量的几何级数的增长，而使性能几乎翻倍提高，同时集成电路的价格也恰好减少一倍。后来高登·摩尔把时间调整为18个月。摩尔是在集成电路技术的早期作出结论的，那时候，超大规模集成电路技术还远未出现，所以他在1965年的预言并未引起世人的注意。 高登·摩尔的另一壮举是在1968年与罗伯特·诺伊斯带头率领一群工程师离开仙童公司，成立了一家叫集成电子的公司，简称“Intel”，这就是今日名震世界的英特尔公司。 阿达·奥古斯塔，19世纪诗人拜伦的女儿，数学家。穿孔机程序创始人，建立了循环和子程序概念。为计算程序拟定“算法”，写作的第一份“程序设计流程图”，被珍视为“第一个给计算机写程序的人”。 CCF 全国信息学奥林匹克联赛（NOIP2017）复赛 提高组 day1 （请选手务必仔细阅读本页内容） 1、文件名（程序名和输入输出文件名）必须使用英文小写。 2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) II x2 240 processor，2.8GHz， 内存4G，上述时限以此配置为准。 4、只提供Linux 格式附加样例文件。 5、提交的程序代码文件的放置位置请参照各省的具体要求。 6、特别提醒：评测在当前最新公布的NOI Linux 下进行，各语言的编译器版本以其为准。 【问题描述】1．小凯的疑惑 (math.cpp/c/pas) 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。 【输入格式】 输入文件名为math.in。 输入数据仅一行，包含两个正整数a 和b，它们之间用一个空格隔开，表示小凯手中金币的面值。 【输出格式】 输出文件名为math.out。 输出文件仅一行，一个正整数N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。 见选手目录下的math/math1.in 和math/math1.ans。 【输入输出样例1 说明】 小凯手中有面值为3 和7 的金币无数个，在不找零的前提下无法准确支付价值为1、2、4、5、8、11 的物品，其中最贵的物品价值为11，比11 贵的物品都能买到，比如： 12 = 3 * 4 + 7 * 0 13 = 3 * 2 + 7 * 1 14 = 3 * 0 + 7 * 2 15 = 3 * 5 + 7 * 0 …… 【输入输出样例2】 见选手目录下的math/math2.in 和math/math2.ans。 【数据规模与约定】 对于30%的数据： 1 ≤ a，b ≤ 50。 对于60%的数据： 1 ≤ a，b ≤ 10,000。 对于100%的数据：1 ≤ a，b ≤ 1,000,000,000。 【最新整理，下载后即可编辑】 历年noip普及组初赛试题汇编 芜湖县实验学校NOIP初赛复习资料 第十五届全国青少年信息学奥林匹克联赛初赛试题(2009) （普及组C++语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸 上一律无效●● 一．单项选择题（共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) WPS 7、关于互联网，下面的说法哪一个是正确的： A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。 B)互联网的入网主机如果有了域名就不再需要IP地址。 C)互联网的基础协议为TCP/IP协议。 D)互联网上所有可下载的软件及数据资源都是可以合法免 费使用的。 8、关于HTML下面哪种说法是正确的： A）HTML实现了文本、图形、声音乃至视频信息的统一编码。 B）HTML全称为超文本标记语言。 C）网上广泛使用的Flash动画都是由HTML编写的。 D）HTML也是一种高级程序设计语言。 全国信息学奥林匹克联赛（NOIP2007）复赛提高组 1．统计数字 (count.pas/c/cpp) 【问题描述】 某次科研调查时得到了n 个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数 不超过10000 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。【输入】 输入文件count.in包含n+1 行：第1 行是整数 n，表示自然数的个数。 第2~n+1 行每行一个自然数。 【输出】输出文件count.out包含m 行（m 为n 个自然数中不相同数的个数），按照自然数从小到大 的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。 【输入输出样例】 【限制】 40%的数据满足：1<=n<=1000 80%的数据满足：1<=n<=50000 100%的数据满足：1<=n<=200000，每个数均不超过1 500 000 000（1.5*109） 2．字符串的展开 (expand.pas/c/cpp) 【问题描述】 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或“4-8”的子串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：（1）遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号“-”，减号两侧 同为小写字母或同为数字，且按照ASCII 码的顺序，减号右边的字符严格大于左边的字符。 （2）参数p1：展开方式。p1=1 时，对于字母子串，填充小写字母；p1=2 时，对于字母子串， 填充大写字母。这两种情况下数字子串的填充方式相同。p1=3 时，不论是字母子串还是数字子串， 都用与要填充的字母个数相同的星号“*”来填充。 （3）参数p2：填充字符的重复个数。p2=k 表示同一个字符要连续填充k 个。例如，当p2=3 时，子串“d-h”应扩展为“deeefffgggh”。减号两侧的字符不变。 （4）参数p3：是否改为逆序：p3=1 表示维持原有顺序，p3=2 表示采用逆序输出，注意这时仍然不包括减号两端的字符。例如当p1=1、p2=2、p3=2 时，子串“d-h”应扩展为“dggffeeh”。 （5）如果减号右边的字符恰好是左边字符的后继，只删除中间的减号，例如：“d-e”应输出为“de”，“3-4”应输出为“34”。如果减号右边的字符按照ASCII 码的顺序小于或等于左边字符， 输出时，要保留中间的减号，例如：“d-d”应输出为“d-d”，“3-1”应输出为“3-1”。 【输入】 输入文件expand.in包括两行： 第1 行为用空格隔开的3 个正整数，依次表示参数p1，p2，p3。 第2 行为一行字符串，仅由数字、小写字母和减号“-”组成。行首和行末均无空格。 【输出】 输出文件expand.out只有一行，为展开后的字符串。 N O I P2011普及组复赛 1．数字反转（c/pas） 【问题描述】 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。（参见样例2） 【输入】 输入文件名为。 输入共一行，一个整数N。 【输出】 输出文件名为。 输出共1行，一个整数，表示反转后的新数。 -1,000,000,000≤N≤1,000,000,000。 【解题】这道题非常简单，可以读字符串处理，也可以读数字来处理，只不过要注意符号问题（以及-0，但测试数据没出）。 【法一】字符串处理 Var i,l,k:integer; s:string; p:boolean; begin assign(input, ''); reset(input); assign(output, ''); rewrite(output); readln(s); l:=length(s); k:=1; if s[1]='-' then begin write('-'); k:=2; end; p:=true;; for i:=l downto k do begin if(p)and((s[i]='0')) then continue else begin write(s[i]); p:=false;; end; end; close(input); close(output); end. 【法二】数字处理 Var f:integer; n,ans:longint; begin assign(input, ''); reset(input); 排列与组合基础知识 有关排列与组合的基本理论和公式： 加法原理：做一件事，完成它可以有n 类办法，在第一类办法中有m 1种不同的方法，在第二类中办 法中有m 2种不同的方法，……，在第n 类办法中有m n 种不同方法。那么完成这件事共有 N ＝m 1＋m 2＋…＋m n 种不同的方法，这一原理叫做加法原理。 乘法原理：做一件事，完成它需要分成n 个步骤，做第一步有m 1种不同的方法，做第二步有m 2种 不同的方法，……，做第n 步有m n 种不同的方法，那么完成这件事共有N ＝m 1×m 2×…×m n 种不同的方法，这一原理叫做乘法原理。 公式：阶乘公式!(1)(2) 321n n n n =?-?-??，规定0！＝1； 全排列公式!n n P n = 选排列公式!(1)(2)(1)()! m n n P n n n n m n m =---+=-、m m m n n m P C P = 圆排列：n 个不同元素不分首位围成一个圆圈达到圆排列，则排列数为： !(1)!n n n =- 组合数公式(1)(2)(1)!!!()! m m n n m m P n n n n m n C P m m n m ---+===-、规定01n C = m n m n n C C -=、11m m m n n n C C C -+=+、0122n n n n n n C C C C ++++=） 提示：（1）全排列问题和选排列问题，都可根据乘法原理推导出来。 （2）书写方式：r n P 记为P （n,r ） ；r n C 记为C （n,r ）。 加法原理例题：图1中从A 点走到B 点共有多少种方法？（答案：4＋2＋3＝9） 乘法原理例题：图2中从A 点走到B 点共有多少种方法？（答案：4×6＝24） 加法原理与乘法原理综合：图3、图4中从A 走到B 共有多少种方法？（答案：28、42） A B 图1 A B 图2 第十届信息学奥林匹克联赛复赛试题（NOIP2004） 一、津津的储蓄计划(save.pas/c/cpp) 【问题描述】 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。 例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是180元，那么她就会在妈妈那里存200元，自己留下183元。到了11月月末，津津手中会剩下3元钱。 津津发现这个储蓄计划的主要风险是，存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果出现这种情况，津津将不得不在这个月省吃俭用，压缩预算。 现在请你根据2004年1月到12月每个月津津的预算，判断会不会出现这种情况。如果不会，计算到2004年年末，妈妈将津津平常存的钱加上20％还给津津之后，津津手中会有多少钱。 【输入文件】 输入文件save.in包括12行数据，每行包含一个小于350的非负整数，分别表示1月到12月津津的预算。 【输出文件】 输出文件save.out包括一行，这一行只包含一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况，输出-X，X表示出现这种情况的第一个月；否则输出到2004年年末津津手中会有多少钱。 【样例输入1】 290 230 280 200 300 170 340 50 90 80 200 60 【样例输出1】 -7 【样例输入2】 290 230 NOIP复赛普及组试题 ————————————————————————————————作者：————————————————————————————————日期： CCF全国信息学奥林匹克联赛（NOIP2013）复赛 普及组 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称计数问题表达 式求 值 小朋友的 数字 车站分 级 英文 题目 与子 目录 名 count expr number level 可执行 文件名 count expr number level 输入文 件名 count.in expr.in number.in level.in 输出文count.out expr.out n umber.out level.out 件名 每个 测试 点时 限 1 秒 1 秒 1 秒 1 秒 测试点 数目 10 10 10 10 每个 测试 点分 值 10 10 10 10 附加样 例文件 有有有有 结果比较方式全文比较（过滤行末空格及文末回车） 题目类 型 传统传统传统传统 运行内 存上限 128M 128M 128M 128M 二．提交源程序文件名 对于 C++语 言 count.cpp expr.cpp number.cpp level.cpp 对于 C 语 言 count.c expr.c number.c level.c 对于 pascal 语言 count.pas expr.pas number.pas level.pas 三．编译命令（不包含任何优化开关） 对于C++语言 g++ -o count count.cpp -lm g++ -o expr expr.cpp –lm g++ -o number number.cpp -lm g++ -o level level.cpp -lm 对于C 语言gcc -o count gcc -o expr gcc-o number gcc -o levelNOIP2015普及组复赛试题
信息学竞赛复习材料(一)信息学与名人知识
noip2017提高组试题
历年noip初赛普及组试题(完整资料).doc
NOIP2007_提高组_复赛试题
NOIP普及组复赛试题源程序
(信息学奥赛辅导)排列和组合基础知识
noip2004 提高组复赛试题及参考程序(pascal)
NOIP复赛普及组测试试题