第十二届全国青少年信息学奥林匹克联赛初赛试题
（ 2006 NOIP 普及组 C++ 语言 二小时完成 ）
一、 单项选择题 （共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。
1. 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（ ）。
A. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖
2. 在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（ ）。 A. gcc/g++ B. Turbo Pascal C. RHIDE D. free pascal
3. 以下断电之后仍能保存数据的有（ ）。
A. 寄存器 B. ROM C. RAM D. 高速缓存
4．Linux是一种( )。
A. 绘图软件 B. 程序设计语言 C. 操作系统 D. 网络浏览器
5. CPU是( )的简称。
A. 硬盘 B. 中央处理器 C. 高级程序语言 D. 核心寄存器
6. 在计算机中，防火墙的作用是（ ）。
A. 防止火灾蔓延 B.防止网络攻击
C. 防止计算机死机 D. 防止使用者误删除数据
7. 在下列关于计算机语言的说法中，不正确的是（ ）。 A. Pascal和C都是编译执行的高级语言
B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
C. C++是历史上的第一个支持面向对象的计算机语言 D. 与汇编语言相比，高级语言程序更容易阅读
8. 在下列关于计算机算法的说法中，不正确的是（ ）。 A. 一个正确的算法至少要有一个输入
B. 算法的改进，在很大程度上推动了计算机科学与技术的进步
C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性
D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法
9. 在下列各种排序算法中，不是以“比较”作为主要操作的算法是（ ）。 A. 选择排序 B. 冒泡排序 C. 插入排序 D. 基数排序
CCF NOIP2017 初赛普及组 C++语言试
题 第 1 页，共 7
10．在编程时（使用任一种高级语言，不一定是 C++），如果需要从磁盘文件中输入一个很大的二维数组（例如 1000*1000 的 double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（ ）。
A. 没有区别 B. 按行读的方式要高一些 C. 按列读的方式要高一些 D. 取决于数组的存储方式。
11．在C++ 中，表达式21^2的值是（ ）
A. 441 B. 42 C.23 D.24
12．在C++ 中，判断a不等于0且b不等于0的正确的条件表达式是（ ） A. !a==0 || !b==0 B. !((a==0)&&(b==0)) C. !(a==0&&b==0) D. a && b
13．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为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
14．高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为 0，如果某个均衡的二 叉树共有 2381 个结点， 则该树的树高为（ ）。
A. 10 B. 11 C. 12 D. 13
15. 与十进制数1770 对应的八进制数是（ ）。
A. 3350 B. 3351 C. 3352 D. 3540
16．将5个数的序列排序，不论原先的顺序如何，最少都可以通过（ ）次比较，完成从小到大的排序。
A. 6 B. 7 C. 8 D. 9 17. 设A=B=D=true，C=false，以下逻辑运算表达式值为真的有（ ）。 A. (-|A∧B)∨(C∧D) B. -|((A∨B∨D)∧C) C. -|A∧(B∨C∨D) D. (A∧B∧C)∨-|D
18. (2010)16 + (32)8的结果是（ ）。
A. (8234)10 B. (202B)16 C. (20056)8 D. (100000000110)2
19. 设栈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
CCF NOIP2017 初赛普及组 C++语言试
题 第 2 页，共 7
20. 已知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 1 3 5 4 6 D. 2 3 1 4 6 5
第十三届全国青少年信息学奥林匹克联赛初赛试题
（ NOIP 2007 普及组 C++语言 二小时完成 ）
一、 单项选择题 （共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。
1. 在以下各项中，（ ）不是CPU的组成部分。
A. 控制器 B. 运算器 C. 寄存器 D. 主板
2．在关系数据库中，存放在数据库中的数据的逻辑结构以（ ）为主。 A. 二叉树 B. 多叉树 C.哈希表 D.二维表
3．在下列各项中，只有（ ）不是计算机存储容量的常用单位。 A. Byte B. KB C.UB D.TB
4．ASCII码的含义是（ ）。
A. 二─十进制转换码 B. 美国信息交换标准代码
C. 数字的二进制编码 D. 计算机可处理字符的唯一编码
5.一个完整的计算机系统应包括（ ）。
A.系统硬件和系统软件 B. 硬件系统和软件系统
C. 主机和外部设备 D. 主机、键盘、显示器和辅助存储器
6. IT的含义是（ ）。
A. 通信技术 B. 信息技术 C.网络技术 D.信息学
7．LAN的含义是（ ）。
A. 因特网 B. 局域网 C.广域网 D.城域网
8. 冗余数据是指可以由其他数据导出的数据，例如，数据库中已存放了学生的数学、
语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致，例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。下面关于冗余数据的说法中，正确的是（ ）。
A. 应该在数据库中消除一切冗余数据
B. 用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容
CCF NOIP2017 初赛普及组 C++语言试
题 第 3 页，共 7
易消除冗余数据
C. 为了提高查询效率，在数据库中可以适当保留一些冗余数据，但更新时要做相容性检验
D. 做相容性检验会降低效率，可以不理睬数据库中的冗余数据
9.在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（ ）。 A. gcc B. g++
C. Turbo C D. free pascal
10. 以下断电之后仍能保存数据的有（ ）。
A. 硬盘 B. 高速缓存 C. 显存 D. RAM
11. 在下列关于计算机语言的说法中，正确的有（ ）。
A. 高级语言比汇编语言更高级，是因为它的程序的运行效率更高 B. 随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台
C. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
D. C是一种面向对象的高级计算机语言
12. 近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的说法中，正确的是（ ）。 A. 在1977年前后形成标准的计算机高级语言“FORTRAN77”禁止在程序使用递归，原因之一是该方法可能会占用更多的内存空间
B. 和非递归算法相比，解决同一个问题，递归算法一般运行得更快一些 C. 对于较复杂的问题，用递归方式编程一般比非递归方式更难一些
D. 对于已经定义好的标准数学函数sin(x)，应用程序中的语句“y=sin(sin(x));”就是一种递归调用
13. 一个无法靠自身的控制终止的循环称为“死循环”，例如，在 C++语言程序中，语句“while(1) printf(”*”);”就是一个死循环，运行时它将无休止地打印*号。下面关于死循环的说法中，只有（ ）是正确的。
A. 不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检验 B．有些编译系统可以检测出死循环
C. 死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环
D. 死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的
14．在C++程序中，表达式23|2^5的值是（ ）
A. 23 B. 1 C.32 D.18
15．在C++程序中，判断a等于0或b等于0或c等于0的正确的条件表达式是（ ）
CCF NOIP2017 初赛普及组 C++语言试
题 第 4 页，共 7
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)
16．地面上有标号为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 17. 与十进制数1770 对应的八进制数是（ ）。
A. 3350 B. 3351 C. 3352 D. 3540
18. 设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
19. (2070)16 + (34)8的结果是（ ）。
A. (8332)10 B. (208A)16 C. (100000000110)2 D. (20212)8
20. 已知7个结点的二叉树的先根遍历是1 2 4 5 6 3 7（数字为结点的编号，以下同），中根遍历是4 2 6 5 1 7 3，则该二叉树的后根遍历是（ ） A. 4 6 5 2 7 3 1 B. 4 6 5 2 1 3 7 C. 4 2 3 1 5 4 7 D. 4 6 5 3 1 7 2
第十四届全国青少年信息学奥林匹克联赛初赛试题 （ NOIP 2008 普及组 C++语言 二小时完成 ） （ 普及组 C++语言 二小时完成 ） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、 单项选择题 （共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。 1．微型计算机中，控制器的基本功能是（ ）。 A. 控制机器各个部件协调工作 B. 实现算术运算和逻辑运算
CCF NOIP2017 初赛普及组 C++语言试
题 第 5 页，共 7
C. 获取外部信息
D. 存放程序和数据
2. 设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
3. 在下列关于图灵奖的说法中，不正确的是（ ）。
A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人
B. 图灵奖有“计算机界诺贝尔奖”之称 C. 迄今为止，还没有华裔计算机科学家获此殊荣
D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵
4．计算机在工作过程中，若突然停电，（ ）中的信息不会丢失。 A. ROM和RAM B. CPU C.ROM D. RAM
5．完全二叉树共有2*N-1个结点，则它的叶节点数是（ ）。 A. N-1 B. N C. 2*N D. 2N-1
6. 在以下各项中，（ ）不是操作系统软件。
A. Solaris B. Linux C. Windows Vista D. Sybase
7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（ ）。
A. 6 B. 5 C. 4 D. 3
8. 与十进制数28.5625相等的四进制数是（ ）。
A. 123.21 B. 131.22 C. 130.22 D. 130.21
9. 设字符串S=”Olympic”，S的非空子串的数目是（ ）。 A. 28 B. 29 C. 16 D. 17
10．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（ ）是典型的Web2.0应用。
A. Sina B. Flickr C. Yahoo D. Google
CCF NOIP2017 初赛普及组 C++语言试
题 第 6 页，共 7
11． 递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构。
A. 队列 B. 多维数组 C. 线性表 D. 栈
12. (2008)10 + (5B)16的结果是（ ）。
A. (833)16 B. (2089)10 C. (4163)8 D. (100001100011)2
13. 二叉树T，已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是2 4 1 5 7 3 6，则该二叉树的后根遍历是（ ）。 A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 7 4 2 5 6 3 1 D. 4 2 7 6 5 3 1
14．将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（ ）次。 A. 4 B. 5 C. 6 D. 7
15． 对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88，92，100}进行二分查找，成功查找元素19的查找长度（比较次数）是（ ）。 A. 1 B. 2 C. 3 D. 4
16. 面向对象程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中，不正确的是（ ）。 A. 面向对象程序设计通常采用自顶向下设计方法进行设计。
B. 面向对象程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性（polymorphism）等几大特点。
C. 支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有C++、JAVA、C#等。
D. 面向对象的程序设计的雏形来自于Simula语言，后来在SmallTalk语言的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。至今，SmallTalk语言仍然被视为面向对象语言的基础。
17. 在32*32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（ ）。 A. 512 B. 256 C. 384 D. 128
18. 设T是一棵有n个顶点的树，下列说法不正确的是（ ）。 A. T有n条边 B. T是连通的
CCF NOIP2017 初赛普及组 C++语言试
题 第 7 页，共 7
C. T是无环的 D. T有n-1条边 19. 下列不属于NOIP竞赛推荐使用的语言环境的是（ ）。 A. Dev-C++ B. Visual C++ C. free pascal D. Lazarus 20．在C++程序中，表达式200|10的值是（ ） A. 20 B. 1 C. 220 D. 202
第十五届全国青少年信息学奥林匹克联赛初赛试题
（ NOIP 2009 普及组 C++语言 二小时完成 ）
（ 普及组 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运行速度快一倍。
CCF NOIP2017 初赛普及组 C++语言试
题 第 8 页，共 7
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也是一种高级程序设计语言。
9、关于程序设计语言，下面哪个说法是正确的：
A) 加了注释的程序一般会比同样的没有加注释的程序运行速度慢。
B) 高级语言开发的程序不能使用在低层次的硬件系统如：自控机床或低端手机
上。
C) 高级语言相对于低级语言更容易实现跨平台的移植。 D) 以上说法都不对。
10、已知大写字母A的ASCII编码为65（10进制），则大写字母J的10进制ASCII编码为：
A) 71 B) 72 C) 73 D) 以上都不是
11、十进制小数125.125对应的8进制数是
A) 100.1 B) 175.175 C) 175.1 D) 100.175
12、有六个元素FEDCBA 从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。问
下列哪一个不可能是合法的出栈序列？
A) EDCFAB B) DECABF C) CDFEBA D) BCDAEF
13、 表达式a*(b+c)-d的后缀表达式是：
A) abcd*+- B) abc+*d- C) abc*+d- D) -+*abcd
14、一个包含n个分支结点（非叶结点）的非空二叉树，它的叶结点数目最多为：
A) 2n + 1 B) 2n-1 C) n-1 D) n+1
15、快速排序最坏情况下的算法时间复杂度为：
A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)
16. 有一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查
找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素： A) 11次 B) 12次 C) 13次 D) 14次
CCF NOIP2017 初赛普及组 C++语言试
题 第 9 页，共 7
17、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种
排序算法是不稳定的：
A) 冒泡排序 B) 插入排序 C) 归并排序 D) 快速排序
18、已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），
则该图中最少有多少条有向边？
A) n B) n+1 C) n-1 D) n*(n-1)
19、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和
资源，请问全国信息学奥林匹克官方网站的网址是： A) http://www.noi.com/ B) http://www.noi.org/ C) http://www.noi.cn/ D) http://www.xinxixue.com/
20、在参加NOI系列竞赛过程中，下面哪一种行为是 不 被严格禁止的：
A) 携带书写工具，手表和不具有通讯功能的电子词典进入赛场。
B) 在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分
数。
C) 通过互联网搜索取得解题思路。
D) 在提交的程序中启动多个进程以提高程序的执行效率。 NOIP 2010试题与解题报告 NOIP 2010初赛试题 （ 普及组 C++语言 ） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确选项。） 1．2E+03表示（ ）。 A. 2.03 B. 5 C. 8 D. 2000 2．一个字节（byte）由（ ）个二进制位组成。 A. 8 B. 16 C. 32 D. 以上都有可能 3．以下逻辑表达式的值恒为真的是（ ）。 A. P∨(?P∧Q)∨(?P∧?Q) B. Q∨(?P∧Q)∨(P∧?Q) C. P∨Q∨(P∧?Q)∨(?P∧Q) D. P∨?Q∨(P∧?Q)∨(?P∧?Q) 4．Linux下可执行文件的默认扩展名为（ ）。
CCF NOIP2017 初赛普及组 C++语言试
题
第 10 页，共 7
A. exe B. com C. dll D. 以上都不是 5．如果树根算第1层，那么一棵n层的二叉树最多有（ ）个结点。 A. 2n-1 B. 2n C. 2n+1 D. 2n+1 6．提出“存储程序”的计算机工作原理的是（ ）。 A. 克劳德·香农 B. 戈登·摩尔 C. 查尔斯·巴比奇 D. 冯·诺依曼 7．设X、Y、Z分别代表三进制下的一位数字，若等式XY + ZX = XYX在三进制下成立，那么同样在三进制下，等式XY * ZX = （ ）也成立。 A. YXZ B. ZXY C. XYZ D. XZY 8．Pascal语言、C语言和C++语言都属于（ ）。 A. 面向对象语言 B. 脚本语言 C. 解释性语言 D. 编译性语言 9．前缀表达式“+ 3 * 2 + 5 12”的值是（ ）。 A. 23 B. 25 C. 37 D. 65 10．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了（ ）。 A. 寄存器 B. 高速缓存 C. 闪存 D. 外存 11．一个字长为8位的整数的补码是11111001，则它的原码是（ ）。 A. 00000111 B. 01111001 C. 11111001 D. 10000111 12．基于比较的排序时间复杂度的下限是（ ），其中n表示待排序的元素个数。 A. Θ(n) B. Θ(n log n) C. Θ(log n) D. Θ(n2) 13．一个自然数在十进制下有n位，则它在二进制下的位数与（ ）最接近。 A. 5n B. n*log210 C. 10*log2n D. 10nlog2n 14．在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（ ）。 A. B. C. http://www.noi.cn D.
CCF NOIP2017 初赛普及组 C++语言试
题
第 11 页，共 7
15．元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的不可能是（ ）。 A. R1 B. R2 C. R4 D. R5 16．双向链表中有两个指针域llink和rlink，分别指向该结点的前驱及后继。设p指向链表中的一个结点，它的左右结点均非空。现要求删除结点p，则下面语句序列中错误的是（ ）。 A. p->rlink->llink = p->rlink; p->llink->rlink = p->llink; delete p; B. p->llink->rlink = p->rlink; p->rlink->llink = p->llink; delete p; C. p->rlink->llink = p->llink; p->rlink->llink->rlink = p->rlink; delete p; D. p->llink->rlink = p->rlink; p->llink->rlink->llink = p->llink; delete p; 17．一棵二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根结点的左子树的结点个数可能是（ ）。 A. 2 B. 3 C. 4 D. 5 18．关于拓扑排序，下面说法正确的是（ ）。 A. 所有连通的有向图都可以实现拓扑排序 B. 对同一个图而言，拓扑排序的结果是唯一的 C. 拓扑排序中入度为0的结点总会排在入度大于0的结点的前面 D. 拓扑排序结果序列中的第一个结点一定是入度为0的点 19．完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置，则第k号结点的父结点如果存在的话，应当存放在数组的（ ）号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2下取整 20．全国青少年信息学奥林匹克系列活动的主办单位是（ ）。 A. 教育部 B. 科技部 C. 共青团中央 D. 中国计算机学会
CCF NOIP2017 初赛普及组 C++语言试
题
第 12 页，共 7
NOIP2011 （ 普及组 C++语言 二小时完成 ）
●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●
一、 单项选择题 （共20题，每题1.5分，共计30分。每题有且仅有一个正确选项。）
1．在二进制下，1011001 + （ ） = 1100110。
A．1011 B．1101 C．1010 D．1111
2．字符“0”的ASCII码为48，则字符“9”的ASCII码为（ ）。
A．39 B．57 C．120 D．视具体的计算机而定
3．一片容量为8G的SD卡能储存大约（ ）张大小为2MB的数码照片。 A．1600 B．2000 C．4000 D． 16000
4．摩尔定律（Moore's law)是由英特尔创始人之一戈登·摩尔(Gordon Moor)提出来的。根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电驴的集成度大约每（ ）个月翻一番。
A．1 B． 6 C． 18 D． 36
5．无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点，则它共有（ ）条边。
A．7 B．21 C．42 D．49
6．寄存器是（ ）的重要组成部分。
A．硬盘 B．高速缓存cash C．内存 D．中央处理器（CPU）
7．如果根结点的深度记为1，则一棵恰有2011个叶结点的二叉树的深度最少是（ ）。 A．10 B．11 C．12 D．13
8．体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（ ）算法。
A．快速排序 B．插入排序 C．冒泡排序 D．归并排序 9．一个正整数在二进制下有100位，则它在十六进制下有（ ）位。 A．7 B．13 C．25 D．不能确定
10．有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。这种想
法是（ ）。
A．正确的，将文件放入回收站以为着彻底删除、无法恢复
B．不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复
C．不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回 D．不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除
11．广度优先搜索时，需要用到的数据结构是（ ）。
A．链表 B．队列 C．栈 D．散列表
12．在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（ ）。 A．程序运行时理论上所占的内存空间
CCF NOIP2017 初赛普及组 C++语言试
题
第 13 页，共 7
B．程序运行时理论上所占的数组空间 C．程序运行时理论上所占的硬盘空间 D．程序源文件理论上所占的硬盘空间
13．在含有n个元素的双向链表中查询是否存在关键字为k的元素，最坏情况下运行的时间复杂度是（ ）。
A．O(1 ) B．O( log n ) C．O( n ) D．O( n log n )
14．生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。目前，指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。一下不属于生物特征识别技术及其应用的是（ ）。
A．指静脉验证 B．步态验证 C．ATM机密码验证 D．声音验证
15．现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由4个汉字“之”、“呼”、“者”、“也”组成，它们出现的次数分别为700、600、300、200。那么，“也”字的编码长度是（ ）。
A．1 B．2 C．3 D．4
16．关于汇编语言，下列说法错误的是（ ） A．是一种与具体硬件相关的程序设计语言
B．在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试 C．可以直接反问寄存器、内存单元、以及I/O端口
D．随着高级语言的诞生，如今已完全被淘汰，不再使用
17．（ ）是一种选优搜索法，按选优条件向前搜索，以达到目标。当搜索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。： A．回溯法 B．枚举法 C．动态规划 D．贪心
18．1956年（ ）授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。
A．诺贝尔物理学奖 B．约翰·冯·诺依曼奖 C．图灵奖 D．高德纳奖
19．对一个有向图而言，如果每个节点都存在到达其他任何节点的路径，那么就称它是强连通的。例如，有图就是一个强连通图。事实上，在删掉边（ ）后，它依然是强连通的。
A． a B．b C．c D．d 20．从ENIAC到当前最先进的计算机，冯·诺依曼体系结构始终占有重要地位。冯诺依曼提醒结构的核心内容是（ ）。 A．采用开关电路 B．采用半导体器件 C．采用存储程序和程序控制原理 D．采用键盘输入 第十八届全国青少年信息学奥林匹克联赛初赛
CCF NOIP2017 初赛普及组 C++语言试
题
第 14 页，共 7
（普及组C++语言试题）
竞赛时间：2012年10月13日14:30~16:30
选手注意：
? 试题纸共有10页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸
上一律无效。
? 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料 一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项） 1．计算机如果缺少（ ），将无法正常启动。 A．内存 B．鼠标 C． U盘
D． 摄像头
D．二叉树
2．（ ）是一种先进先出的线性表。 A．栈 B．队列 C．哈希表（散列表）
3．目前计算机芯片（集成电路）制造的主要原料是（ ），它是一种可以在沙子中提炼出的物质。 A．硅 B．铜 C．锗 D．铝 4．十六进制数9A在（ ）进制下是232。 A．四 B．八 C．十 5．（ ）不属于操作系统。 A．Windows B．DOS
D．十二
D．NOI Linux
C．Photoshop
6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（ ）。 A．ABC B．CBA C．ACB D．BAC 7． 目前个人电脑的（ ）市场占有率最靠前的厂商包括Intel、AMD等公司。 A．显示器 B．CPU C．内存 D．鼠标 8． 使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列 5，4，3，2，1需要执行（ ）次操作，才能完成冒泡排序。 A．0 B．5 C．10 D．15 9． 1946年诞生于美国宾夕法尼亚大学的ENIAC属于（ ）计算机。 A．电子管 B．晶体管 C．集成电路 D．超大规模集成电路 10． 无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（ ）。 A． 中国公司的经理与波兰公司的经理交互商业文件
B． 军队发布命令
CCF NOIP2017 初赛普及组 C++语言试
题
第 15 页，共 7
C． 国际会议中，每个人都与他国地位对等的人直接进行会谈
D． 体育比赛中，每一级比赛的优胜者晋级上一级比赛
11．矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（ ）。 A．记录了大量像素块的色彩值来表示图像
B．用点、直线或者多边形等基于数学方程的几何图元来表示图像 C．每个像素点的颜色信息均用矢量表示
D．把文件保存在互联网，采用在线浏览的方式查看图像 12． 如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c，另有元素d已经出栈，则可能的入栈顺序是（ ）。 A．a, d, c, b B．b, a, c, d C．a, c, b, d D．d, a, b, c 13．（ ）是主要用于显示网页服务器或者文件系统的HTML文件的内容，并让用户与这些文件交互的一种软件。 A．资源管理器 B．浏览器 C．电子邮件 D．编译器 14．（ ）是目前互联网上常用的E-mail服务协议。 A．HTTP B．FTP C．POP3
D．Telnet
CCF NOIP2017 初赛普及组 C++语言试
题
第 16 页，共 7
15．（ ）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题……直到最后的子问题可以简单地直接求解。而原问题的解就是子问题解的并。
A．动态规划 B．贪心 C．分治 D．搜索 16．地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（ ）。 A．128KB B．1MB C．1GB D．4GB 17．蓝牙和Wi-Fi都是（ ）设备。 A．无线广域网 B．无线城域网
C．无线局域网
D．无线路由器 18． 在程序运行过程中，如果递归调用的层数过多，会因为（ ）引发错误。 A．系统分配的栈空间溢出 B．系统分配的堆空间溢出 C．系统分配的队列空间溢出 D．系统分配的链表空间溢出
19． 原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符“AAABBBCCC”共有（ ）个不同的非空子串。 A．3 B．12 C．36 D．45 20． 仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术中。以下关于仿生学的叙述，错误的是（ ）
A．由研究蝙蝠，发明雷达 B．由研究蜘蛛网，发明因特网 C．由研究海豚，发明声纳 D．由研究电鱼，发明伏特电池 第十九届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题 竞赛时间：2013 年 10 月 13 日 14:30~16:30 选手注意： ? 试题纸共有 9 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。 ? 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
CCF NOIP2017 初赛普及组 C++语言试
题
第 17 页，共 7
一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项） 1. 一个 32 位整型变量占用（ ）个字节。 A. 2. 二进制数 11.01 在十进制下是（ ）。 A. 3.25 B. 4.125 C. 6.25 4 B. 8 C. 32 D. 128 D. 11.125 3. 下面的故事与（ ）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’? A. 枚举 B. 递归 C. 贪心 D. 分治 4. 逻辑表达式（ ）的值与变量 A 的真假无关。 A. (A ? B) ? ?A C. 5. 将（2, 6, 10, 17）分别存储到某个地址区间为 0~10 的哈希表中，如果哈希函数 h(x) = （ ），将不会产生冲突，其中 a mod b 表示 a 除以 b 的余数。 A. x mod 11 B. x2 mod 11 C. 6. 在十六进制表示法中，字母 A 相当于十进制中的（ ）。 A. 9 B. 10 C. 15 D. 16 7. 下图中所使用的数据结构是（ ）。 压入 A 压 A 入 B 弹出 B A B 压入 C A C A 2x mod 11 D. ，其中下取整 B. (A ? B) ? ?B D. (A ? B) ? ?A ? B (A ? B) ? (?A ? B)
CCF NOIP2017 初赛普及组 C++语言试
题
第 18 页，共 7
C. 队列 D. 二叉树
A. 哈希表
B. 栈
8. 在 Windows 资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”
的操作选项，它的意思是（ ）。 A. 用剪切板中的文件替换该文件 B. 在该文件所在文件夹中，将该文件克隆一份 C. 将该文件复制到剪切板，并保留原文件 D. 将该文件复制到剪切板，并删除原文件
9. 已知一棵二叉树有 10 个节点，则其中至多有（ ）个节点有 2 个子节点。 A. 4 B. 5 C. 6 D. 7
10. 在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个
有
4 个顶点、6 条边的连通图。若要使它不再是连通图，至少要删去其中的（ ）条边。
A. 1 B. 2 C. 3 D. 4
11. 二叉树的（ ）第一个访问的节点是根节点。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 以上都是
12. 以 A0 作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是（ ）。
A. A0, A1, A2, A3
B. A0, A1, A3, A2 C. A0, A2, A1, A3 D. A0, A3, A1, A2
13. IPv4 协议使用 32 位地址，随着其不断被分配，地址资源日趋枯竭。因此，它正逐渐
被使用（ ）位地址的 IPv6 协议所取代。
CCF NOIP2017 初赛普及组 C++语言试
题
第 19 页，共 7
A.
40 B. 48 C. 64 D. 128
14. （ ）的平均时间复杂度为 O(n log n)，其中 n 是待排序的元素个数。 A. 快速排序 B. 插入排序 C. 冒泡排序 D. 基数排序
15. 下面是根据欧几里得算法编写的函数，它所计算的是 a 和 b 的（ ）。
int euclid(int a, int b) {
if (b == 0) return a; else
return euclid(b, a % b); }
A. 最大公共质因子 B. 最小公共质因子 C. 最大公约数
16. 通常在搜索引擎中，对某个关键词加上双引号表示（ ）。 A. 排除关键词，不显示任何包含该关键词的结果 B. 将关键词分解，在搜索结果中必须包含其中的一部分 C. 精确搜索，只显示包含整个关键词的结果 D. 站内搜索，只显示关键词所指向网站的内容
17. 中国的国家顶级域名是（ ）。 A. .cn
18. 把 64 位非零浮点数强制转换成 32 位浮点数后，不可能（ ）。 A. 大于原数 C. 等于原数
19. 下列程序中，正确计算 1, 2, …, 100 这 100 个自然数之和 sum（初始值为 0）的是
（ ）。
B. 小于原数 D. 与原数符号相反
B. .ch C. .chn
D. .china
D. 最小公倍数
CCF NOIP2017 初赛普及组 C++语言试
题
第 20 页，共 7
A. i = 1; do { sum += i; i++; } while (i <= 100); C. i = 1; while (i < 100) { sum += i; i++; } B. i = 1; do { sum += i; i++; } while (i > 100); D. i = 1; while (i >= 100) { sum += i; i++; } 20. CCF NOIP 复赛全国统一评测时使用的系统软件是（ ）。 A. NOI Windows B. NOI Linux C. NOI Mac OS D. NOI DOS 第二十届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题 竞赛时间：2014 年 10 月 12 日 14:30~16:30 选手注意： ? 试题纸共有 8 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。 ? 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
CCF NOIP2017 初赛普及组 C++语言试
题
第 21 页，共 7
一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项）
1. 以下哪个是面向对象的高级语言（ ）。 A. 汇编语言
2. 1TB 代表的字节数量是（ ）。 A. 2 的 10 次方
3. 二进制数 00100100 和 00010101 的和是（ ）。 A. 00101000 B. 001010100 C. 01000101
4. 以下哪一种设备属于输出设备（ ）。 A. 扫描仪
5. 下列对操作系统功能的描述最为完整的是（ ）。
B. C++ C. Fortran D. Basic
B. 2 的 20 次方 C. 2 的 30 次方
D. 2 的 40 次
方
D. 00111001
B. 键盘 C. 鼠标 D. 打印机
A. 负责外设与主机之间的信息交换 B. 负责诊断机器的故障
C. 控制和管理计算机系统的各种硬件和软件资源的使用 D. 将源程序编译成目标程序
6. CPU、存储器、I/O 设备是通过（ ）连接起来的。
A. 接口
B. 总线 C. 控制线 D. 系统文件
7. 断电后会丢失数据的存储器是（ ）。 A.
RAM
B. ROM
C. 硬盘
D. 光盘
8. 以下哪一种是属于电子邮件收发的协议（ ）。 A.
9. 下列选项中不属于图像格式的是（ ）。
SMTP B. UDP C. P2P D. FTP
A.
JPEG 格式 B. TXT 格式 C. GIF 格式 D. PNG 格式
CCF NOIP2017 初赛普及组 C++语言试
题
第 22 页，共 7
10. 链表不具有的特点是（ ）。
A. 不必事先估计存储空间 C. 插入删除不需要移动元素
B. 可随机访问任一元素 D. 所需空间与线性表长度成正比
11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（ ）。
A.
296 B. 133 C. 256 D. 199
12. 下列几个 32 位 IP 地址中，书写错误的是（ ）。
A.
162.105.142.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1
13. 要求以下程序的功能是计算：s = 1 + 1/2 + 1/3 + ... + 1/10。
#include
= 1.0;
for (n = 10; n > 1; n--) s = s + 1 / n; cout << s << endl; return 0; }
程序运行后输出结果错误，导致错误结果的程序行是（ ）。 A. s = 1.0; B. for (n = 10; n > 1; n--) C. s = s + 1 / n; D. cout << s << endl;
14. 设变量 x 为 float 型且已赋值，则以下语句中能将 x 中的数值保留到小数点后
两位，并将第三位四舍五入的是（ ）。 A. x = (x * 100) + 0.5 / 100.0; B. x = (x * 100 + 0.5) / 100.0; C. x = (int) (x * 100 + 0.5) / 100.0; D. x = (x / 100 + 0.5) * 100.0;
15. 有以下程序：
#include
{ s += 1; a -= 2; } while (a != n); cout << s << endl; return 0; }
若要使程序的输出值为 2，则应该从键盘给 n 输入的值是（ ）。
CCF NOIP2017 初赛普及组 C++语言试
题
第 23 页，共 7
A.
-1 B. -3 C. -5 D. 0
16. 一棵具有 5 层的满二叉树中结点数为（ ）。 A.
17. 有向图中每个顶点的度等于该顶点的（ ）。 A. 入度
C. 入度与出度之和
18. 设有 100 个数据元素，采用折半搜索时，最大比较次数为（ ）。 A.
19. 若有如下程序段，其中 s、a、b、c 均已定义为整型变量，且 a、c 均已赋值，
31 B. 32 C. 33 D. 16
B. 出度
D. 入度与出度之差
6 B. 7 C. 8 D. 10
c > 0。 s = a;
for (b = 1; b <= c; b++) s += 1; 则与上述程序
段功能等价的赋值语句是（ ）。 A. s = a + b B. s = a + c C. s = s + c
20. 计算机界的最高奖是（ ）。 A. 菲尔兹奖 B. 诺贝尔奖
D. s = b + c
C. 图灵奖 D. 普利策奖
第二十一届全国青少年信息学奥林匹克联赛初赛
普及组C++语言试题
竞赛时间：2015年10月1 1日14：30、16：30
选手注意：
．试题纸共有7页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的
7
一律无效。
．不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
CCF NOIP2017 初赛普及组 C++语言试
题
第 24 页，共 7
、单项选择题（共20题，每题1 ·5分，共计30分；每题有且仅有一个正确选项）
· IMB等于（）
A. 1000字节 C. 1000 X 1000字节
B. 1024字节 D. 1024 X 1024字节
2·在PC机中，PENTIUM （奔腾）、酷睿、赛扬等是指（
A.生产厂家名称B. 硬盘的型号
操作系统的作用是（
c. CPU的型号
D.显示器的型号
B. 便于进行数据管理 D. 实现硬件之间的连接
A.把源程序译成目标程序 c.控制和管理系统资源 A.二进制码
5·下列说法正确的是（
4·在计算机内部用来传送、存贮、加工处理的数据或指令都是以（ ）形式进行的。
B. 八进制码
c.十进制码
D. 智能拼音码
D. 00111000
A. CPU的主要任务是执行数据运算和程序控制
B. 存储器具有记忆能力，其中信息任何时候都不会丢失
c. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同
D. 个人用户只能使用Wifi的方式连接到Internet 6· 二进制数00100100和00010100的和是（） A. 00101000
B. 01001001 C. 01000100
CCFNOIP20
C艹
7·与二进制小数0，1相等的十六进制数是（
C. 0，2
D. 0· 1
A. 0名 B. 0，4
8·所谓的“中断”是指（）。
A. 操作系统随意停止一个程序的运行
B. 当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程 c. 因停机而停止一个程序的运行 D. 电脑死机 9·计算机病毒是（）。
A. 通过计算机传播的危害人体健康的一种病毒
B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合
CCF NOIP2017 初赛普及组 C++语言试
题
第 25 页，共 7
c. 一种由于计算机元器件老化而产生的对生态环境有害的物质
D. 利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒
10· FTP可以用于（）。
A.远程传输文件B.发送电子邮件c. 浏览网页
1 1.下面哪种软件不属于即时通信软件（
D. 网上聊天
D. P2P
A. 00
B. MSN微口一一亠
12 · 6个顶点的连通图的最小生成树，其边数为（
4
13·链表不具备的特点是（）。
A. 可随机访问任何一个元素 B. 插入、删除操作不需要移动元素 c. 无需事先估计存储空间大小 D. 所需存储空间与存储元素个数成正比
14·线性表若采用链表存储结构，要求内存中可用存储单元地址（
A. 必须连续 B.部分地址必须连续 D.连续不连续均可
c. 一定不连续
巧·今有一空栈s,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈，进栈，
出栈的操作，则此操作完成后，栈s的栈顶元素为（）。
NOIP20
0斗
16·前序遍历序列与中序遍历序列相同的二叉树为（ A. 根结点无左子树的二叉树 B. 根结点无右子树的二叉树
c. 只有根结点的二叉树或非叶子结点只有左子树的二叉树 D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树
17·如果根的高度为1，具有61个结点的完全二叉树的高度为（ 下列选项中不属于视频文件格式的是（ A. TXT
B. AVI
C. M OV
D. RMVB
CCF NOIP2017 初赛普及组 C++语言试
题
第 26 页，共 7
19·设某算法的计算时间表示为递推关系式T(n) =T()- 1）+ n (n为正整数）及TO：1，则该算
法的时间复杂度为（）。
A. O(log n)
B. O(n logn)
c. O(n)
D. 0（n2）
20·在NOI系列赛事中参赛选手必须使用由承办单位统一提供的设备。下列物品中不允许选手
自带的是（）。
A.鼠标
B. 笔
c.身份证
D.准考证
CCF NOIP2017 初赛普及组 C++语言试
题
第 27 页，共 7
CCF NOIP2017 初赛普及组 C++语言试
题
第 28 页，共 7
CCF NOIP2017 初赛普及组 C++语言试
题
第 29 页，共 7
CCF NOIP2017 初赛普及组 C++语言试
题
第 30 页，共 7
第二十三届全国青少年信息学奥林匹克联赛初赛
普及组 C++语言试题
竞赛时间：2017 年 10 月 14 日
14:30~16:30
选手注意：
? 试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在
CCF NOIP2017 初赛普及组 C++语言试
题
第 31 页，共 7
试题纸上的一律无效。
? 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资
料。
一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选 项）
1. 在 8 位二进制补码中，10101011 表示的数是十进制下的（ ）。 A. 43 B. -85 C. -43 D. -84
2. 计算机存储数据的基本单位是（ A. bit B. Byte 3. 下列协议中与电子邮件无关的是（ A. POP3 B. SMTP
）。
C. GB ）。 C. WTO
D. KB D. IMAP
4. 分辨率为 800x600、16 位色的位图，存储图像信息所需的空间为（ ）。 A. 937.5KB B. 4218.75KB C. 4320KB D. 2880KB 5. 计算机应用的最早领域是（ ）。 A. 数值计算 B. 人工智能 C. 机器人 6. 下列不属于面向对象程序设计语言的是（ ）。 A. C B. C++ C. Java
D. 过程控制
D. C#
7. NOI 的中文意思是（ ）。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会
8. 2017 年 10 月 1 日是星期日，1999 年 10 月 1 日是（ ）。 A. 星期三 B. 星期日 C. 星期五 D. 星期二 9. 甲、乙、丙三位同学选修课程，从 4 门课程中，甲选修 2 门，乙、丙各选修
3 门，则不同的选修方案共有（ ）种。
CCF NOIP2017 初赛普及组 C++语言试
题
第 32 页，共 7
A. 36
B. 48 C. 96 D. 192
10. 设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（
）条 边，才能使得 G 变成一棵树。 A. m – n + 1 B. m - n C. m + n + 1 D. n – m + 1 11. 对于给定的序列{ak}，我们把 (i, j) 称为逆序对当且仅当 i < j 且 ai > aj。那么 序列 1, 7, 2, 3, 5, 4 的逆序对数为（ ）个。 A. 4 B. 5 C. 6 D. 7
12. 表达式 a * (b + c) * d 的后缀形式是（ ）。 A. a b c d * + * B. a b c + * d * C. a * b c + * d D. b + c * a * d
13. 向一个栈顶指针为 hs 的链式栈中插入一个指针 s 指向的结点时，应执行（ A. hs->next = s;
B. s->next = hs; hs = s;
C. s->next = hs->next; hs->next = s; D. s->next = hs; hs = hs->next;
14. 若串 S = “copyright”，其子串的个数是（ ）。 A. 72 B. 45 C. 46 15. 十进制小数 13.375 对应的二进制数是（ ）。 A. 1101.011 B. 1011.011 C. 1101.101
。 ）
D. 36
D. 1010.01
16. 对于入栈顺序为 a, b, c, d, e, f, g 的序列，下列（ ）不可能是合法的出栈序 列。
A. a, b, c, d, e, f, g B. a, d, c, b, e, g, f C. a, d, b, c, g, f, e D. g, f, e, d, c, b, a 17. 设 A 和 B 是两个长为 n 的有序数组，现在需要将 A 和 B 合并成一个排好序
的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做 （ ）次比较。 A. n2 B. n log n C. 2n D. 2n - 1 18. 从（ ）年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023
19. 一家四口人，至少两个人生日属于同一月份的概率是（ ）（假定每个人 生日属于每个月份的概率相同且不同人之间相互独立）。 A. 1/12 B. 1/144 C. 41/96 D. 3/4
CCF NOIP2017 初赛普及组 C++语言试
题
第 33 页，共 7
20. 以下和计算机领域密切相关的奖项是（ ）。 A. 奥斯卡奖 B. 图灵奖 C. 诺贝尔奖
D. 普利策奖
第二十四届全国青少年信息学奥林匹克联赛初赛
普及组 C++语言试题
竞赛时间：2018 年 10 月 13 日 14:30~16:30
选手注意：
? 试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作
答，写在试题纸上的一律无效。
? 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何
书籍资料。
一、单项选择题（共 15 题，每题 2 分，共计 30 分；每题有且仅有一个正确选项）
1. 以下哪一种设备属于输出设备：（ ）
A. 扫描仪 B. 键盘 C. 鼠标 D. 打印机
2. 下列四个不同进制的数中，与其它三项数值上不相等的是（ ）。
A. (269)16 B. (617)10 C. (1151)8
D. (1001101011)2 3. 1MB 等于（ ）。
A. 1000 字节 B. 1024 字节 C. 1000 X 1000 字节 4. 广域网的英文缩写是（ ）。
A. LAN B. WAN C. MAN D. LNA
5. 中国计算机学会于（ ）年创办全国青少年计算机程序设计竞赛。
CCF NOIP2017 初赛普及组 C++语言试
题 第 34 页，共 7
D. 1024 X 1024 字节
A. B. C. D. 1983 1984 1985 1986
6. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照
CapsLock、字母键 A、字母键 S、字母键 D、字母键 F 的顺序循环按键，即 CapsLock、A、 S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第 81 个字符是字母 （ ）。
A. A B. S C. D D. a 7. 根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层
无任何子节点外，每一层上的所有结点都有 k 个子结点的树，共有（ ）个结点。
A. (k h+1 - 1) / (k - 1) B. k h-1
C. k h
D. (k h-1) / (k - 1)
8. 以下排序算法中，不需要进行关键字比较操作的算法是（ ）。
A. 基数排序 B. 冒泡排序 C. 堆排序
D. 直接插入排序 9. 给定一个含 N 个不相同数字的数组，在最坏情况下，找出其中最大
或最小的数，至少需要 N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（ ）次比较操作。（? ?表示向上取整，? ?表示向下取整） A. ?3N / 2? - 2 B. ?3N / 2? - 2 C. 2N - 2 D. 2N - 4 10. 下面的故事与（ ）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事……’”
CCF NOIP2017 初赛普及组 C++语言试
题 第 35 页，共 7
A. 枚举 B. 递归 C. 贪心 D. 分治
11. 由四个没有区别的点构成的简单无向连通图的个数是（ ）。
A. 6 B. 7 C. 8 D. 9 12. 设含有 10 个元素的集合的全部子集数为 S，其中由 7 个元素组成
的子集数为
T，则 T / S 的值为（ ）。 A. 5 / 32 B. 15 / 128 C. 1 / 8 D. 21 / 128
13. 10000 以内，与 10000 互质的正整数有（ ）个。
A. 2000 B. 4000 C. 6000 D. 8000 14. 为了统计一个非负整数的二进制形式中 1 的个数，代码如下： int
CountBit(int x) { int
ret = 0;
while (x) {
ret++;
___________; }
return ret;
} 则空格内要填入的语句是（ ）。 A. x >>= 1 B. x &= x - 1 C. x |= x >> 1 D. x <<= 1
CCF NOIP2017 初赛普及组 C++语言试
题 第 36 页，共 7
15. 下图中所使用的数据结构是（ ）。 入 C A 压入 A 压B A 入 B 弹出 A B 压C A A. 哈希表 B. 栈 C. 队列
D. 二叉树
CCF NOIP2017 初赛普及组 C++语言试
题 第 37 页，共 7
NOIP普及组初赛_2006~2018选择题
