NOIP提高组初赛历年试题及答案选择题篇
NOIP提高组初赛试题-C++含标准答案
NOIP提高组初赛试题-C++含答案————————————————————————————————作者：————————————————————————————————日期：第十四届全国青少年信息学奥林匹克联赛初赛试题（提高组 C++ 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）。
1. 在以下各项中，（）不是操作系统软件。
A. SolarisB. LinuxC. SybaseD. Windows VistaE.Symbian2．微型计算机中，控制器的基本功能是（）。
A. 控制机器各个部件协调工作B. 实现算术运算和逻辑运算C.存储各种控制信息D. 获取外部信息E. 存放程序和数据3. 设字符串S=”Olympic”，S的非空子串的数目是（）。
A. 29B. 28C. 16D. 17E. 74．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A. N-1B. 2*NC. ND. 2N-1E. N/25．将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。
A. 4B. 5C. 6D. 7E. 86．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，c，f，e，a，则栈S的容量至少应该是（）。
A. 6B. 5C. 4D. 3E. 27. 与十进制数28.5625相等的四进制数是（）。
A. 123.21B. 131.22C. 130.22D. 130.21E.130.208．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
A. 队列B. 多维数组C. 线性表D. 链表E. 栈9. TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际协议（IP）。
最新NOIP提高组初赛试题-C++含答案资料
第十四届全国青少年信息学奥林匹克联赛初赛试题（提高组 C++ 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）。
1. 在以下各项中，（）不是操作系统软件。
A. SolarisB. LinuxC. SybaseD. Windows VistaE. Symbian2．微型计算机中，控制器的基本功能是（）。
A. 控制机器各个部件协调工作B. 实现算术运算和逻辑运算C.存储各种控制信息D. 获取外部信息E. 存放程序和数据3. 设字符串S=”Olympic”，S的非空子串的数目是（）。
A. 29B. 28C. 16D. 17E. 74．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A. N-1B. 2*NC. ND. 2N-1E. N/25．将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。
A. 4B. 5C. 6D. 7E. 86．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，c，f，e，a，则栈S的容量至少应该是（）。
A. 6B. 5C. 4D. 3E. 27. 与十进制数28.5625相等的四进制数是（）。
A. 123.21B. 131.22C. 130.22D. 130.21E. 130.208．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
A. 队列B. 多维数组C. 线性表D. 链表E. 栈9. TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际协议（IP）。
TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。
NOIP2021年提高组(Pascal语言)初赛试题及答案
NOIP2021年提高组（Pascal语言）初赛试题及答案一、单项选择题题目:CPU（A.d）的以下组件不在主板中e.算术逻辑单元(alu)2.在关系数据库中，存储在数据库中的数据的逻辑结构主要是（E）。
A.二叉树B.多叉树C.哈希表D.C+树E.二维表3.在下列各项中,只有(d)不是计算机的存储容量常用单位a.byteb.kbc.mbd.ube.tb4.ASCII码是指（b）A.二进制十进制转换码b.美国信息交换标准码C.二进制数字码d.计算机可处理字符的唯一编码e.常用字符的二进制编码5.在Pascal语言中，表达式（23or2xor5）的值是（a）a.18b 1c。
23d。
32e。
246.在pascal语言中,判断整数a等于0或b等于0或c等于0的正确的条件表达式是(b)a、不（（a<>0）或（b<>0）或（c<>0））b.不（（a<>0）和（b<>0）和（c<>0））c.不（（a=0）和（b=0）和（c=0））d.(a=0)and(b=0)and(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柱上,从下到上的盘子的编号为(d).a.243657b.241257c.243176d.243675e.2143758.十进制数17.5625对应的八进制数是（b）a.21.5625b 21.44c。
21.73d。
二十一点七三一e.前4个答案都不对9.?? 在下面的描述中，不一定是Euler's is:Da图G中没有奇数度的顶点b.包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径)c.包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径)d.存在一条回路,通过每个顶点恰好一次10.??, 关于死循环，只有（a）是正确的a.不存在一种算法,对任何一个程序及相应输入数据,都可以判断是否会出现死循环,因而,任何编译系统都不作死循环检查.b.有些编译系统可以检测出死循环.c、死循环是一个语法错误。
NOIP提高组初赛高清试题和答案
一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分）
1
2
3
Байду номын сангаас
4
5
6
7
8
B
D
D
B
C
C
B
B
9
10
11
12
13
14
15
D
A
D
C
C
B
C
二、不定项选择题（共 5 题，每题 1.5 分，共计 7.5 分；每题有一个或多个正确选项，没有部分分）
3
(4)
area:=0
area=0
3
(5) rowsum[i,last]-rowsum[i,first-1] rowsum[i][last]-rowsum[i,first-1]
3
五、完善程序（共计 28 分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及 上机验证，可以不上报 CCF NOI 科学委员会复核）
Pascal 语言
C++语言
C 语言
分值
1. (1)
n
2.5
(2)
0
2.5
(3)
stack2[top2]:=stack1[top1]
stack2[top2]=stack1[top1]
1
2
3
4
5
AB
BCD
ABCDE
AC
BD
三、问题求解（共 2 题，每题 5 分，共计 10 分；每题全部答对得 5 分，没有部分分） 1. 102 2. 15
四、阅读程序写结果（共 4 题，每题 8 分，共计 32 分） 1. 8 2. 20 3. 2 5 6 3 4 7 1 4. 3 6 9 1 5 10 4 11 8 2 7
NOIP提高组初赛试题汇编(2002-2022)
NOIP提高组初赛试题汇编(2002-2022)第八届全国青少年信息学奥林匹克联赛（第八届全国青少年信息学奥林匹克联赛（NOIP2002）初赛试题（提高组PASCAL语言二小时完成）一．选择一个正确答案代码（A/B/C/D）填入每题的括号内（选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，多选无分，共30分）1．微型计算机的问世是由于（）的出现。
A）中小规模集成电路B）晶体管电路C）（超）大规模集成电路D）电子管电路2．中央处理器（CPU）能访问的最大存储器容量取决于（）。
A）地址总线B）数据总线C）控制总线D）实际内存容量3．十进制书11/128可用二进制数码序列表示为：（）。
A）1011/1000000B）1011/100000000C）0.001011D）0.00010114．算式（2047）10－（3FF）16＋（2000）8的结果是（）。
A）（2048）10B）（2049）10C）（3746）8D）（1AF7）165．已知某=（0.1011010）2，则[某/2]补=（）2。
A）0.1011101B）11110110C）0.0101101D）0.1001106．IPv4地址是由（）位二进制数码表示的。
A）16B）32C）24D）87．计算机病毒传染的必要条件是：（）。
A）在内存中运行病毒程序B）对磁盘进行读写操作C）在内存中运行含有病毒的可执行的程序D）复制文件8．在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是（）。
A）便于文件管理B）解决根目录中目录项个数有限问题C）加快文件查找速度D）节省磁盘使用空间9．在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（）服务器。
A）POP3B）SMTPC）DNSD）FTP10．多媒体计算机是指（）计算机。
A）专供家庭使用的B）装有CD-ROM的C）连接在网络上的高级D）具有处理文字、图形、声音、影像等信息的11．微型计算机中，（）的存取速度最快。
noip提高组c初赛试题与答案
2009 第十五届全国青少年信息学奥林匹克联赛初赛试题提高组 C++ 语言 二小时完成 ）全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效． 单项选择题 （共 10 题，每题分，共计 15 分。
每题有且仅有一个正确答 案。
）1、关于图灵机下面的说法哪个是正确的：图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作 用。
2、关于BIOS 下面的说法哪个是正确的:BIOS 里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的 驱动程序。
BIOS 能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
3、已知大写字母A 的ASCII 编码为65（十进制），则大写字母J 的 十六进制ASCII 编码为:4、在字长为 16位的系统环境下，一个 16位带符号整数的二进制补码为 101。
其对应的十进制整数应该是:n 个分支结点（非叶结点）的非空满 k 叉树，k>=1，它的叶结点数 B) nk-1 C) (k+1)n-1 D. (k-1)n+16. 表达式 a*（b+c ）-d 的后缀表达式是:A) abcd*+- B) abc+*d- C) abc*+d- D) -+*abcd7、最优前缀编码，也称 Huffman 编码。
这种编码组合的特点是对于较频繁使用 的元素给与较短的唯一编码，以提高通讯的效率。
下面编码组合哪一组不是 合法的前缀编码。
A ）（00， 01， 10， 11）A) 图灵机是世界上最早的电子计算机。
B) 由于大量使用磁带操作，图灵机运行速度很慢。
C) 图灵机只是一个理论上的计算模型。
D) A) BIOS 是计算机基本输入输出系统软件的简称。
B) C) BIOS 一般由操作系统厂商来开发完成。
D) A) 48 B) 49 C) 50 D)以上都不是 A) 19 B) -19 C) 18 D) -185、一个包含目为:A) nk + 1B ） （0，1，00，11）C ）（0，10，110，111）D ）（1，01，000，001）8、快速排序平均情况和最坏情况下的算法时间复杂度分别为：9、右图给出了一个加权无向图， 从顶点 V 0 开始用 prim 算法求最 小生成树。
NOIP初赛模拟试题(Pascal语言提高组)
NOIP初赛模拟试题（Pascal语言提高组）一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案。
）1.建立了计算机最主要的结构原理的人是（）。
A.图灵B.比尔·盖茨C.冯·诺伊曼D.克拉拉·丹E.哥德尔2.设a、b、c是三个布尔型(boolean)的变量，则表达式(a∨b)∧(b∨c)∧(c∨a)∧(a∧a)∧(b∧b)的值（）。
A.始终为trueB.始终为faleC.当且仅当c为true时为faleD.当且仅当a与b均为true时为trueE.依赖于a、b、c三者的值3.设a、b为两个浮点(float)型变量，下面的表达式中最有可能为真的是（）。
A.a=bB.a某a+2某a某b+b某b=(a+b)某(a+b)C.(a+b)某(a-b)+b某b-a某a<0.0001D.a/b=1/(b/a)E.qrt(a)某qrt(b)=qrt(a某b)4.下面的数据中，在编程中用长整型(longint)表示最恰当的是（）。
A.宇宙中的原子数目B.一头大象的体重（用吨表示）C.姚明的身高（用厘米表示）D.一个山村的准确人口数E.从现在（2006年）到2022奥运会开幕的倒计时秒数5.一个三叉树（即每个节点最多有三个孩子）中，有k个孩子的结点数目表示为S(k)，则下列关系一定成立的是（）。
A.S(0)=2某S(3)+S(2)-1B.S(0)>3某S(3)+2某S(2)-1C.S(0)<3某S(3)+2某S(2)+1D.S(0)<2某S(3)+S(2)E.S(0)<=3某S(3)+2某S(2)6.佳佳在网上购买了一个空间，建设了一个网站。
那么，他向网站上上传网页时最有可能采用的网络协议是（）。
A.72B.843C.112.5minD.3h48min16E.超过24小时8.假设用双核CPU运行我们平常编写的信息学竞赛程序，相对于同等规格的单核CPU而言，运行时间（）。
noip初赛习题精选答案
初赛习题精选（1）一、一、 选择题选择题1、接到Internet 上的每台计算机都必须有一个＿＿＿地址，该地址共含＿＿＿＿个字节。
＿个字节。
前面若干个字节表示＿＿＿＿；前面若干个字节表示＿＿＿＿；前面若干个字节表示＿＿＿＿；后面若干字节表示＿＿＿＿。
后面若干字节表示＿＿＿＿。
后面若干字节表示＿＿＿＿。
为了避为了避免使用数字，人们经常用字母替代，这些名字称为＿＿＿＿。
免使用数字，人们经常用字母替代，这些名字称为＿＿＿＿。
以上填空填（以上填空填（D D ）A ．IP IP、四、网络地址、计算机地址、网名、四、网络地址、计算机地址、网名、四、网络地址、计算机地址、网名B ．网络、四、．网络、四、IP IP 地址、网内计算机地址、域名地址、网内计算机地址、域名C ．网络、不超过十、网页、网址、网名．网络、不超过十、网页、网址、网名D ．IP IP、四、网络地址、网内计算机地址、域名、四、网络地址、网内计算机地址、域名、四、网络地址、网内计算机地址、域名2．《国家标准信息交换用汉字编码》系统共分＿＿＿＿个区，每个区＿＿＿＿个字符。
区位码的第一部份是＿＿＿＿，范围为＿＿＿；第二部份是＿＿＿＿，范围为＿＿＿＿。
以上填空填（范围为＿＿＿＿。
以上填空填（D D ）A ．3、2626、字母、、字母、、字母、00到2626、数字、、数字、、数字、00到9B ．9494、、5252、区码、由、区码、由0到9494、位码、由、位码、由0到94C ．3、9494、区码、由、区码、由0到9494、位码、由、位码、由0到94D ．9494、、9494、区码、由、区码、由0到9494、位码、由、位码、由0到944．Office2000中的“剪贴板”是（中的“剪贴板”是（B B ）A ．硬盘中的一块区域．硬盘中的一块区域B B ．内存中的一块区域．内存中的一块区域C ．Cache 中的一块区域中的一块区域D D ．CPU 中的一块区域中的一块区域5．产生100到300之间的随机函数（之间的随机函数（Random Random Random），且包含），且包含100100、、300两个整数的表达式是（达式是（C C ）A ．Random(100)+200B ．Random(200)+100C ．Random(201)+100D ．Random(300)6．若采用32*32点阵的汉字字模，点阵的汉字字模，存放存放1600个汉字信息需要的存储容量是个汉字信息需要的存储容量是（（B ）KB KB。
noip初赛试题及答案
noip初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机科学中，以下哪个选项不是数据结构的分类？A. 线性结构B. 非线性结构C. 树形结构D. 随机结构答案：D2. 以下哪种算法的时间复杂度是O(n^2)?A. 归并排序B. 快速排序C. 插入排序D. 哈希表查找答案：C3. 在C++中，以下哪个关键字用于定义类？A. structB. unionC. enumD. typedef答案：A4. 在关系型数据库中，以下哪个操作用于删除表中的数据？A. SELECTB. INSERTC. UPDATED. DELETE答案：D5. 在计算机网络中，以下哪个协议是负责传输层的？A. HTTPB. FTPC. TCPD. IP答案：C6. 在操作系统中，以下哪个选项是进程调度算法？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 轮转调度（RR）D. 所有以上答案：D7. 在二进制系统中，以下哪个值是8的二进制表示？A. 1000B. 1001C. 1010D. 1100答案：A8. 在计算机程序设计中，以下哪个选项是面向对象编程的特征？A. 封装B. 继承C. 多态D. 所有以上答案：D9. 在HTML中，以下哪个标签用于定义最重要的标题？A. <h1>B. <h2>C. <h3>D. <h4>答案：A10. 在计算机编程中，以下哪个选项是算法的属性？A. 有穷性B. 确定性C. 可行性D. 所有以上答案：D二、填空题（每题5分，共30分）1. 在计算机科学中，数据结构通常由____和____组成。
答案：数据元素，关系2. 在C语言中，以下代码段的输出结果是____。
```c#include <stdio.h>int main() {int a = 10;printf("%d", a++);return 0;}```答案：103. 在数据库设计中，为了减少数据冗余和避免数据不一致，通常采用____范式。
noip2022提高组初赛试题及答案
noip2022提高组初赛试题及答案第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一.单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确选项。
）1.与16进制数A1.2等值的10进制数是（）A.101.2B.111.4C.161.125D.177.252.一个字节（byte）由（）个二进制位组成。
A.8B.16C.32D.以上都有可能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.Linu某下可执行文件的默认扩展名为（）5.如果在某个进制下等式7某7=41成立，那么在该进制下等式12某12=（）也成立。
A.100B.144C.164D.1966.提出“存储程序”的计算机工作原理的是（）。
A.克劳德·香农B.戈登·摩尔C.查尔斯·巴比奇D.冯·诺依曼7.前缀表达式“+3某2+512”的值是（）A.23B.25C.37D.658.主存储器的存取速度比中央处理器（CPU）的工作速度慢很多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
于是，为了提高系统整体的执行效率，在CPU中引入了（）A.寄存器B.高速缓存C.闪存D.外存9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右一次存放到一个顺序结构的数组中。
假定根结点存放在数组的1号位置，则第K号结点的父结点如果存在的话，应当存放在数组的（）号位置。
A.2kB.2k+1C.k/2下取整D.(k+1)/2下取整10.一下竞赛活动中历史最悠久的是（）A.全国青少年信息学奥林匹克联赛（NOIP）B.全国青少年信息学奥林匹克竞赛（NOI）C.国际信息学奥林匹克竞赛（IOI）D.亚太地区信息学奥林匹克竞赛（APIO）二.不定项选择题（共10题，每题1.5分，共计15分。
noip测试题及答案
noip测试题及答案NOIP测试题及答案一、选择题1. 在计算机编程中，以下哪个选项是正确的循环结构？A. whileB. ifC. switchD. goto答案：A2. 下列哪个是面向对象编程的三大特性之一？A. 封装B. 继承C. 多态D. 所有以上选项答案：D二、填空题3. 在C++中，用于定义类的关键字是______。
答案：class4. 在Python中，用于实现列表推导式的语法是______。
答案：[表达式 for 变量 in 可迭代对象]三、简答题5. 简述什么是递归算法，并给出一个递归函数的示例。
答案：递归算法是一种在函数内部调用自身的算法。
它通常用于解决可以分解为相似子问题的问题。
示例如下：```cppint factorial(int n) {if (n == 0) return 1;else return n * factorial(n - 1);}```四、编程题6. 编写一个程序，实现计算一个整数列表中所有元素的和。
示例代码：```pythondef sum_of_elements(numbers):total = 0for num in numbers:total += numreturn total示例使用numbers = [1, 2, 3, 4, 5]print("Sum:", sum_of_elements(numbers))```7. 给定一个字符串，请编写一个函数，判断该字符串是否为回文。
示例代码：```pythondef is_palindrome(s):return s == s[::-1]示例使用test_string = "madam"print("Is palindrome:", is_palindrome(test_string))```五、论述题8. 论述在软件开发中使用版本控制系统的重要性，并说明常见的版本控制系统有哪些。
noip初赛c语言试题及答案
noip初赛c语言试题及答案1. 选择题1.1 以下哪个选项是C语言中合法的变量名？A. 2variableB. variable2C. intD. _variable1.2 正确答案是 D。
变量名可以以字母或下划线开头，不能以数字开头，也不能是C语言的关键字。
1.3 以下哪个选项是C语言中合法的整型常量？A. 0x1AB. 0123C. 1.2E3D. 0b10101.4 正确答案是 A。
0x1A 是十六进制表示的整数，0123 是八进制表示的整数，1.2E3 是浮点数，0b1010 是二进制表示的整数，但不是合法的C语言常量。
1.5 以下哪个选项是C语言中合法的字符串常量？A. "Hello, World!"B. 'Hello, World!'C. "HelloD. "Hello\"1.6 正确答案是 A。
"Hello, World!" 是合法的字符串常量，'Hello, World!' 是字符常量，"Hello 是不完整的字符串常量，"Hello\" 是非法的字符串常量，因为反斜杠后面没有字符。
2. 填空题2.1 以下C语言代码中，变量a的值是多少？```cint a = 5;printf("%d", a);```2.2 答案是 5。
变量a被初始化为5，然后通过printf函数输出。
2.3 以下C语言代码中，变量b的值是多少？```cint b = 10;b = b + 5;printf("%d", b);```2.4 答案是 15。
变量b被初始化为10，然后增加5，最后输出15。
3. 编程题3.1 编写一个C语言程序，计算并输出100以内所有偶数的和。
```c#include <stdio.h>int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}printf("Sum of even numbers from 1 to 100 is: %d\n", sum);return 0;}```3.2 程序的输出是：Sum of even numbers from 1 to 100 is: 2550。
第十届NOIP初赛试题及答案(提高组C)
第十届全国青少年信息学奥林匹克联赛初赛试题（提高组 C 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共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}，那么集合BA⋂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. 40320B. 39600C. 840D. 780E. 603.某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。
已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。
假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。
A. 1, 2, 3, 4, 5B. 1, 2, 4, 5, 7C. 1, 3, 5, 4, 6D. 1, 3, 5, 6, 7E. 1, 3, 6, 5, 74.满二叉树的叶结点个数为N，则它的结点总数为（）。
A. NB. 2 * NC. 2 * N – 1D. 2 * N + 1E. 2N– 15.二叉树T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，则其后序遍历序列为（）。
A. 4 2 5 7 6 3 1B. 4 2 7 5 6 3 1C. 4 2 7 5 3 6 1D. 4 7 2 3 5 6 1E. 4 5 2 6 3 7 16.十进制数100.625等值于二进制数（）。
A. 1001100.101B. 1100100.101C. 1100100.011D. 1001100.11E. 1001100.017.下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。
NoipXX初赛提高组C试题及答案(完整版)
NoipXX初赛提高组C试题及答案（完整版）Noipxx初赛提高组试题及答案（完整版）提高组C语言试题一、单项选择题（每题1.5分，共22.5分）。
1. 以下哪个是面向对象的高级语言( ). A. 汇编语言 B. C++ C. FORTRAN D. Basic2. 1TB代表的字节数量是( ). A. 2的10次方B. 2的20次方 C. 2的30次方 D. 2的40次方3. 二进制数00100100和00010101的和是( ). A. 00101000 B. 001010100 C. 01000101 D. 001110014. TCP协议属于哪一层协议( ). A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 5. 以下几个32位IP地址中，书写错误的选项是( ). A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 6. 在无向图中，所有定点的度数之和是边数的( )倍. A. 0.5 B. 1 C. 2 D. 4 7. 对长度位n的有序单链表，假设检索每个元素的概率相等，那么顺序检索到表中任一元素的平均检索长度为( ). A. n/2 B. (n+1)/2 C. (n-1)/2 D.n/4 8. 编译器的主要功能是( ). A. 将一种高级语言翻译成另一种高级语言 B. 将源程序翻译成指令 C. 将低级语言翻译成高级语言D. 将源程序重新组合 9. 二进制数111.101所对应的十进制数是( ). A. 5.625 B. 5.5 C. 6.125 D. 7.625 10. 假设有变量 int a, float x, y, 且 a=7, x=2.5, y=4.7, 那么表达式x+a%3*(int)(x+y)%2/4的值大约是( ). A. 2.500000 B. 2.750000 C. 3.500000 D. 0.000000 11. 有以下结构体说明和变量定义，如下图，指针p、q、r分别指向一个链表中的三个续结点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
NOIP提高组初赛历年试题及答案选择题篇单项选择题（共10-15题，每题1.5分，共计15-22.5分。
每题有且仅有一个正确选项。
）注：答案在末尾NOIP2011-1.在二进制下，1011001+（）=1100110。
同普及组NOIP2011-1 A.1011 B.1101 C.1010 D.1111NOIP2011-2.字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。
A.66B.5AC.50D.视具体的计算机而定NOIP2011-3.下图是一棵二叉树，它的先序遍历是（）。
A.ABDEFCB.DBEFACC.DFEBCAD.ABCDEFNOIP2011-4.寄存器是（）的重要组成部分。
同普及组NOIP2011-6A.硬盘B.高速缓存C.内存D.中央处理器（CPU）NOIP2011-5.广度优先搜索时，需要用到的数据结构是（）。
同普及组NOIP2011-11A.链表B.队列C.栈D.散列表NOIP2011-6.在使用高级语言编写程序时，一般提到的“空间复杂度”中的空间是指（）。
同普及组NOIP2011-12A.程序运行时理论上所占的内存空间B.程序运行时理论上所占的数组空间C.程序运行时理论上所占的硬盘空间D.程序源文件理论上所占的硬盘空间NOIP2011-7.应用快速排序的分治思想，可以实现一个求第K大数的程序。
假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。
A.O(n2) B.O(n log n) C.O(n) D.O(1)NOIP2011-8.为解决web应用中的不兼容问题，保障信息的顺利流通，（）制定了一系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。
A.微软B.美国计算机协会（ACM）C.联合国教科文组织D.万维网联盟（W3C）NOIP2011-9.体育课的铃声响了，同学们都陆续的奔向操场，按老师的要求从高到低站成一排。
每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
同普及组NOIP2011-8A.快速排序B.插入排序C.冒泡排序D.归并排序NOIP2011-10.1956年（）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain）,以表彰他们对半导体的研究和晶体管效应的发现。
同普及组NOIP2011-18A.诺贝尔物理学奖B.约翰·冯·诺依曼奖C.图灵奖D.高德纳奖（DonaldE.KnuthPrize）NOIP2012-1.目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
同普及组NOIP2012-3A.硅B.铜C.锗D.铝NOIP2012-2.（）是主要用于显示网页服务器或者文件系统的HTML文件内容，并让用户与这些文件交互的一种软件。
A.资源管理器B.浏览器C.电子邮件D.编译器NOIP2012-3.目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
同普及组NOIP2012-7A.显示器B.CPUC.内存D.鼠标NOIP2012-4.无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
同普及组NOIP2012-10NOIP2012-5.如果不在快速排序中引入随机化，有可能导致的后果是（）。
A.数组访问越界B.陷入死循环C.排序结果错误D.排序时间退化为平方级NOIP2012-6.1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
同普及组NOIP2012-9A.电子管B.晶体管C.集成电路D.超大规模集成电路NOIP2012-7.在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。
同普及组NOIP2012-18A.系统分配的栈空间溢出B.系统分配的堆空间溢出C.系统分配的队列空间溢出D.系统分配的链表空间溢出NOIP2012-8.地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。
如果地址总线是32位，则理论上最大可寻址的内存空间为（）。
同普及组NOIP2012-16A.128KBB.1MBC.1GBD.4GBNOIP2012-9.以下不属于目前3G（第三代移动通信技术）标准的是（）。
A.GSM B.TD-SCDMA C.CDMA2000 D.WCDMANOIP2012-10.仿生学的问世开辟了独特的科学技术发展道路。
人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术之中。
以下关于仿生学的叙述错误的是（）。
同普及组NOIP2012-20A.由研究蝙蝠，发明雷达B.由研究蜘蛛网，发明因特网C.由研究海豚，发明声纳D.由研究电鱼，发明伏特电池NOIP2013-1.一个32位整型变量占用（）个字节。
同普及组NOIP2013-1 A.4 B.8C.32 D.128NOIP2013-2.二进制数11.01在十进制下是（）。
同普及组NOIP2013-2A.3.25B.4.125C.6.25D.11.125NOIP2013-3.下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’？同普及组NOIP2013-3A.枚举B.递归C.贪心D.分治NOIP2013-4.1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A.冯·诺伊曼（John von Neumann）B.图灵（Alan Turing）C.欧拉（Leonhard Euler）D.克劳德·香农（Claude Shannon）NOIP2013-5.已知一棵二叉树有2013个节点，则其中至多有（）个节点有2个子节点。
A.1006B.1007C.1023D.1024NOIP2013-6.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。
下图是一个有5个顶点、8条边的连通图。
若要使它不再是连通图，至少要删去其中的（）条边。
同普及组NOIP2013-10A.2B.3C.4D.5NOIP2013-7.斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。
如果用下面的函数计算斐波那契数列的第n项，则其时间复杂度为（）。
int F(int n){if(n<=2)return1;elsereturn F(n-1)+F(n-2);}A.O(1)B.O(n)C.O(n2)D.O(F n)NOIP2013-8.二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
那么，二叉查找树的（）是一个有序序列。
A.先序遍历B.中序遍历C.后序遍历D.宽度优先遍历NOIP2013-9.将（2,6,10,17）分别存储到某个地址区间为0~10的哈希表中，如果哈希函数h(x)=（），将不会产生冲突，其中a mod b表示a除以b的余数。
同普及组NOIP2013-5A.x mod11B.x2mod11C.2x mod11D.NOIP2013-10.IPv4协议使用32位地址，随着其不断被分配，地址资源日趋枯竭。
因此，它正逐渐被使用（）位地址的IPv6协议所取代。
同普及组NOIP2013-13 A.40B.48 C.64 D.128NOIP2013-11.二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图。
那么，12个顶点的二分图至多有（）条边。
A.18B.24C.36D.66NOIP2013-12.（）是一种通用的字符编码，它为世界上绝大部分语言设定了统一并且唯一的二进制编码，以满足跨语言、跨平台的文本交换。
目前它已经收录了超过十万个不同字符。
A.ASCIIB.UnicodeC.GBK2312D.BIG5NOIP2013-13.把64位非零浮点数强制转换成32位浮点数后，不可能（）。
同普及组NOIP2013-18A.大于原数B.小于原数C.等于原数D.与原数符号相反NOIP2013-14.对一个n个顶点、m条边的带权有向简单图用Dijkstra算法计算单源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为（）。
NOIP2013-15.T(n)表示某个算法输入规模为n时的运算次数。
如果T(1)为常数，且有递归式T(n)=2*T(n/2)+2n，那么T(n)=（）。
NOIP2014-1.以下哪个是面向对象的高级语言()。
同普及组NOIP2014-1A.汇编语言B.C++C.FortranD.BasicNOIP2014-2.1TB代表的字节数量是()。
同普及组NOIP2014-2A.2的10次方B.2的20次方C.2的30次方D.2的40次方NOIP2014-3.二进制数00100100和00010101的和是()。
同普及组NOIP2014-3A.00101000B.001010100C.01000101D.00111001NOIP2014-4.TCP协议属于哪一层协议()。
A.应用层B.传输层C.网络层D.数据链路层NOIP2014-5.下列几个32位IP地址中，书写错误的是()。
同普及组NOIP2014-12A.162.105.115.27B.192.168.0.1C.256.256.129.1D.10.0.0.1NOIP2014-6.在无向图中，所有顶点的度数之和是边数的()倍。
A.0.5B.1C.2D.4NOIP2014-7.对长度为n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为()。
A.n/2B.(n+1)/2C.(n-1)/2D.n/4NOIP2014-8.编译器的主要功能是()。
A.将一种高级语言翻译成另一种高级语言B.将源程序翻译成指令C.将低级语言翻译成高级语言D.将源程序重新组合NOIP2014-9.二进制数111.101所对应的十进制数是()。
A.5.625B.5.5C.6.125D.7.625NOIP2014-10.若有变量int a，float x,y，且a=7，x=2.5，y=4.7，则表达式x+a%3*(int)(x+y)%2/4的值大约是()。
A.2.500000B.2.750000C.3.500000D.0.000000NOIP2014-11.有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。