NOIP初赛选择题试题库
NOIP提高组初赛(C++)(基础教学)
第二十二届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题（2小时）选手注意:●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项）1. 以下不是微软公司出品的软件是（）。
Ａ. Powerpoint Ｂ. Word Ｃ. Excel Ｄ. Acrobat Reader2. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D 的顺序来回按键，即CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……，屏幕上输出的第81 个字符是字母（）。
Ａ. A Ｂ. S Ｃ. D Ｄ. A3. 二进制数00101100 和01010101 异或的结果是（）。
Ａ. 00101000 Ｂ. 01111001 Ｃ. 01000100 Ｄ. 001110004. 与二进制小数0.1 相等的八进进制数是（）。
Ａ. 0.8 Ｂ. 0.4 Ｃ. 0.2 Ｄ. 0.15. 以比较作为基本运算，在N 个数中找最小数的最少运算次数为（）。
Ａ. N Ｂ. N-1 Ｃ. N2 Ｄ. log N6. 表达式a*(b+c)-d 的后缀表达形式为（）。
Ａ. abcd*+- Ｂ. abc+*d- Ｃ. abc*+d- Ｄ. -+*abcd7.一棵二叉树如右图所示，若采用二叉树链表存储该二叉树（各个结点包括结点的数据、左孩子指针、右孩子指针）。
如果没有左孩子或者右孩子，则对应的为空指针。
那么该链表中空指针的数目为（）。
A. 6B. 7C. 12 Ｄ. 148. G 是一个非连通简单无向图，共有28 条边，则该图至少有（）个顶点。
Ａ. 10 Ｂ. 9 Ｃ.8 Ｄ.79. 某计算机的CPU 和内存之间的地址总线宽度是32 位（bit），这台计算机最多可以使用（）的内存。
NOIP普及组初赛历年试题及答案选择题篇
NOIP普及组初赛历年试题及答案选择题篇单项选择题：每次共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
注：答案在文末一、计算机基础（每年8-10题，占选择题的一半，找份材料翻几遍就可拿分了）NOIP2011-3. 一片容量为8G的SD卡能储存大约()张大小为2MB的数码照片。
A.1600B.2000C.4000D.16000NOIP2011-4. 摩尔定律(Moore'slaw)是由英特尔创始人之一戈登·摩尔(GordonMoor)提出来的。
根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电路的集成度大约每()个月翻一番。
A.1B.6C.18D.36NOIP2011-6.寄存器是()的重要组成部分。
A.硬盘B.高速缓存C.内存D.中央处理器(CPU)NOIP2011-10. 有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。
这种想法是()。
A.正确的，将文件放入回收站以为着彻底删除、无法恢复B.不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C.不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回D.不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除NOIP2011-14. 生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。
目前，指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。
以下不属于生物特征识别技术及其应用的是()。
NOIP2011-16. 关于汇编语言，下列说法错误的是()。
A.是一种与具体硬件相关的程序设计语言B.在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试C.可以直接访问寄存器、内存单元、以及I/O端口D.随着高级语言的诞生，如今已完全被淘汰，不再使用NOIP2011-18. 1956年()授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。
noip普及组初赛试题及答案
noip普及组初赛试题及答案1.在8位二进制补码中，表示的数是十进制下的( )。
A。
43 B。
-85 C。
-43 D。
-842.计算机存储数据的基本单位是( )。
A。
bit B。
Byte C。
GB D。
KB3.下列协议中与电子邮件无关的是( )。
A。
POP3 B。
SMTP C。
WTO D。
IMAP4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。
A。
900KB B。
1200KB C。
2400KB D。
2880KB5.计算机应用的最早领域是( )。
A。
数值计算 B。
人工智能 C。
机器人 D。
过程控制6.下列不属于面向对象程序设计语言的是( )。
A。
C B。
C++ C。
Java D。
C#7.NOI的中文意思是( )。
A。
中国信息学联赛 B。
全国青少年信息学奥林匹克竞赛C。
中国青少年信息学奥林匹克竞赛 D。
XXX8.2017年10月1日是星期日，1999年10月1日是( )。
A。
星期三 B。
星期日 C。
星期五 D。
星期二9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。
A。
36 B。
48 C。
96 D。
19210.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。
A。
n-1 B。
m-n C。
m+n+1 D。
m+1-n11.对于给定的序列{ak}，我们把(i。
j)称为逆序对当且仅当i。
aj。
那么序列1.7.2.3.5.4的逆序对数为()个。
A。
4 B。
5 C。
6 D。
712.表达式a * (b + c) * d的后缀形式是()。
A。
abcd*+* B。
abc+*d* C。
a*bc+*d D。
b+c*a*d13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。
A。
hs->next=s。
s->next=hs。
hs=s;B。
s->next=hs。
noip普及组初赛试题及答案
noip普及组初赛试题及答案### NOIP 普及组初赛试题及答案#### 一、选择题（每题2分，共10分）1. 题目：计算机程序设计语言中，哪种语言是由Dennis Ritchie在1970年代初期开发的？- A. Java- B. C语言- C. Python- D. Ruby答案：B2. 题目：在计算机科学中，算法的时间复杂度是指什么？- A. 算法执行所需的内存大小- B. 算法执行所需的时间长短- C. 算法的可读性- D. 算法的可扩展性答案：B3. 题目：以下哪个是计算机网络中的数据交换技术？- A. TCP- B. UDP- C. FTP- D. HTTP答案：A4. 题目：在HTML中，用于定义文档类型声明的标签是哪一个？- A. `<!DOCTYPE>`- B. `<html>`- C. `<head>`- D. `<body>`答案：A5. 题目：以下哪个是操作系统的五大基本功能之一？- A. 邮件服务- B. 文件系统管理- C. 网络服务- D. 办公自动化答案：B#### 二、填空题（每空2分，共20分）1. 在C语言中，用于定义一个整型变量的关键字是 int。
2. 数据结构中的栈是一种后进先出（LIFO）的数据结构。
3. 在Java中，一个类可以继承另一个类的属性和方法，这体现了面向对象程序设计的继承特性。
4. 在数据库管理系统中，SQL代表结构化查询语言，它是用于管理关系数据库的标准语言。
5. 计算机网络中的DNS服务用于将域名解析为IP地址。
#### 三、简答题（每题10分，共20分）1. 题目：请简述什么是二叉树，并给出二叉树的两种主要遍历方式。
答案：二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。
二叉树的两种主要遍历方式是前序遍历和后序遍历。
前序遍历的顺序是先访问根节点，然后是左子树，最后是右子树。
NOIP普及组初赛历年试题及标准答案选择题篇
NOIP普及组初赛历年试题及答案选择题篇————————————————————————————————作者：————————————————————————————————日期：NOIP普及组初赛历年试题及答案选择题篇单项选择题：每次共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
注：答案在文末一、计算机基础（每年8-10题，占选择题的一半，找份材料翻几遍就可拿分了）NOIP2011-3. 一片容量为8G的SD卡能储存大约( )张大小为2MB的数码照片。
A.1600B.2000C.4000D.16000NOIP2011-4. 摩尔定律(Moore'slaw)是由英特尔创始人之一戈登·摩尔(GordonMoor)提出来的。
根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电路的集成度大约每( )个月翻一番。
A.1B.6C.18D.36NOIP2011-6.寄存器是( )的重要组成部分。
A.硬盘B.高速缓存C.内存D.中央处理器(CPU)NOIP2011-10. 有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。
这种想法是( )。
A .正确的，将文件放入回收站以为着彻底删除、无法恢复B.不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C.不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回D.不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除NOIP2011-14. 生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。
目前，指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。
以下不属于生物特征识别技术及其应用的是( )。
NOIP2011-16. 关于汇编语言，下列说法错误的是( )。
A.是一种与具体硬件相关的程序设计语言B.在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试C.可以直接访问寄存器、内存单元、以及I/O端口D.随着高级语言的诞生，如今已完全被淘汰，不再使用NOIP2011-18. 1956年( )授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。
NOIP初赛选择题
有n个顶点的有向图有n(n-1)条边，则此图称为完全有向图。
在有 n个顶点的有向图中，每个顶点的度最大可达 2(n-1)。
无向图：边均是顶点的无序对，无序对通常用圆括号表示。如：无序
对(vi，vj)和(vj，vi)表示同一条边。举例：
V1
V(G2)={v1，v2，v3，v4}
E(G2)={(vl，v2)，(v1，v3)，(v1，v4)，
(v2，v3)，(v2，v4)，(v3，v4)}
V2
V3
V4
图的遍历： 深度遍历：类似树的先根遍历。 广度遍历：类似树的层次遍历。
有向图顶点的度： 入度：指向该顶点的边的个数。 出度：从该顶点出发的边的个数。
完全图：若一个图的每一对不同顶点恰有一条边相连，则称为完全图。 完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图 有n个端点及n(n − 1) / 2条边。
B
已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他
顶点），则该图中最少有多少条有向边？
A) n B) n + 1 C) n - 1 D) n* (n - 1)
A
7、搜索排序与时间复杂度
各种搜索排序算法 算法时间复杂度
排序法
冒泡排序 快速排序 选择排序 二叉树排序 插入排序 堆排序 希尔排序
（ ）是一种先进先出的线性表。
B
A. 栈
B. 队列
C. 哈希表（散列表） D. 二叉树
如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c，另
有元素d已经出栈，则可能的入栈顺序是（ ）。
A. a, d, c, b B. b, a, c, d
D
C. a, c, b, d D. d, a, b, c
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初赛复习——选择题系列
1．在下列 5个不同数制表示的数中，最大的一个数是( )。
A. 十进制数100B. 二进制数100C. 八进制数100D. 四进制数100E. 十六进制数1002．下列关于队列的叙述，错误的是( )。
A ．可以用数组实现队列操作B ．我们可以将一个堆栈存放到一个队列元素中C ．队列操作的特点是“先进先出，后进后出”D ．队列的元素可以是任何数据类型E ．队列是一种数据结构3．下列哪种方式表达的算法是能在计算机中执行的？( )。
A ．流程图B ．N —S 结构图C ．程序D ．自然语言E ．伪代码4．某数列有10个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary search ），在最坏的情况下，需检视的单元数是( )。
A ．2B ．3C ．4D ．5E ．65．能将高级语言源程序转换成目标程序的是 ( )。
A ．调试程序B ．解释程序C ．机器语言程序D ．编辑程序E ．编译程序6．当(A ≥B) and (B ≥C)的取值为真时，则表达式 A<C 的值是 ( )。
A ．真B ．假C ．1D ．TrueE ．不能确定7．结构化程序设计的一种基本方法是( )。
A.归纳法B.逐步求精法C.递归法D.递推法E.筛选法8．一棵深度为K 的完全二叉树(满二叉树)有( )个结点。
A.2K -1B.2k-1C. 2K-1D.2kE.2k+19．一棵二叉树的中序遍历序列为：DGBAECHF ，后序遍历序列为：GDBEHFCA ，则前序遍历的序列是( )。
A.ABCDFGHEB.ABCDEFGHC.ACBGDHEFD.ACEFHBGDE.ABDGCEFH10．给出一组数据：10、18、3、4、9、13、15、2、21、9、8，将它们生成一棵二叉排序树，所需的关键码的比较次数为( )。
A.22B.23C.24D.25E.2611．冒泡法排序的算法如下:比较相邻的两个数据，若是逆序，交换两个数据的位置，否则比较下一对，直到将全部序列排好为止。
NOIP试题信息学奥赛初赛真题
第20届中小学生计算机程序设计竞赛初赛试题学校姓名准考证号（说明：答案请写在答题卷上。
考试时间120分钟，满分120分）一、选择题(每小题2分，共40分)下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上不得分。
1、构成运算器需要多个部件，（）不是构成运算器的部件。
A、加法器B、累加器C、地址寄存器D、ALU(算术逻辑部件)2、在主存和CPU之间增加Cache的自的是（）。
A、增加内存容量B、为程序员编程提供方便C、解决CPU与内存间的速度匹配问题D、提高内存工作的可靠性3、操作系统功能不包括（）。
A、提供用户操作界面B、管理系统资源C、提供应用程序接口D、提供HTML4、系统软件是（）的软件。
A、向应用软件提供系统调用等服务B、与具体硬件逻辑功能无关C、在应用软件基础上开发D、并不具体提供人机界面5、关于计算机的使用和维护，下列叙述中错误的是（）。
A、计算机要经常使用，不要长期闲置不用B、在计算机附近应避免磁场干扰C、为了延长计算机的寿命，应避免频繁开关计算机D、为了省电，每次最好只打开一个程序窗口6、Windows“回收站”占用的是（）中的空间。
A、主存B、软盘C、光盘D、硬盘7、ASCII码是对（）实现编码的一种方法。
A、语音B、汉字C、图形图像D、字符8、程序设计语言的定义一般应包（）几个方面。
A、语法、语义和语句B、语法、语义和语用C、语义、语句和语用D、语法、语用和语句9、与十进制数254等值的二进制数是（）。
A、11111110B、11101111C、11111011D、1110111010、对于二维数组a[1..4，3..6]，设每个元素占两个存储单元，若以行为主序存储，则元素a[3，4]相对于数组空间起始地址的偏移量是（）。
A、12B、14C、16D、1811、在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是（）。
noip初赛试题普及组及答案
noip初赛试题普及组及答案一、选择题（每题5分，共20分）1. 在计算机中，用来表示存储容量的基本单位是（）。
A. 字节B. 字C. 位D. 字长答案：A2. 下列关于算法复杂度的描述，正确的是（）。
A. 算法复杂度与程序代码的长短有关B. 算法复杂度与程序的运行时间有关C. 算法复杂度与程序运行的输入数据有关D. 算法复杂度与程序运行的机器性能有关答案：C3. 在编程中，若要实现一个循环，直到满足某个条件才停止，应使用（）。
A. while循环B. for循环C. do-while循环D. switch语句答案：A4. 在C++中，下列哪个关键字用于定义一个类（）。
A. structB. classC. interface答案：B二、填空题（每题5分，共20分）1. 在计算机科学中，数据结构通常分为两大类：线性结构和________。
答案：非线性结构2. 一个完整的程序设计语言包括语法规则和________规则。
答案：语义3. 在计算机中，用二进制表示的数值中，最小的非零数是________。
答案：14. 在C++中，用于定义一个私有成员的关键字是________。
答案：private三、编程题（每题30分，共60分）1. 编写一个程序，计算并输出100以内所有偶数的和。
```c++#include <iostream>using namespace std;int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}cout << "Sum of all even numbers within 100 is: " << sumreturn 0;}```2. 编写一个程序，实现一个简单的计算器，能够进行加、减、乘、除四则运算。
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. 在数据库设计中，为了减少数据冗余和避免数据不一致，通常采用____范式。
第十三届全国青少年信息学奥林匹克联赛初赛试题
第十三届全国青少年信息学奥林匹克联赛初赛试题（提高组C++ 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10 题，每题1.5 分，共计15 分。
每题有且仅有一个正确答案）。
1. 在以下各项中，（）不是CPU 的组成部分。
A. 控制器B. 运算器C. 寄存器D. 主板E. 算术逻辑单元(ALU)2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。
A. 二叉树B. 多叉树C.哈希表D. B+树E.二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。
A. ByteB. KBC.MBD.UBE.TB4．ASCII 码的含义是（）。
A. 二─十进制转换码B. 美国信息交换标准代码C. 数字的二进制编码D. 计算机可处理字符的唯一编码E. 常用字符的二进制编码5．在C++语言中，表达式23|2^5 的值是（）A. 23B. 1C.18D.32E.246．在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 7B. 2 4 1 2 5 7C. 2 4 3 1 7 6D. 2 4 3 6 7 5E. 2 1 4 3 7 58. 与十进制数17.5625 对应的8 进制数是（）。
全国青少年信息学奥林匹克联赛初赛试题
第十四届全国青少年信息学奥林匹克联赛初赛试题（提高组 C++ 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）。
1. 在以下各项中，（）不是操作系统软件。
A. SolarisB. LinuxC. SybaseD. Windows VistaE. Symbian 2．微型计算机中，控制器的基本功能是（）。
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网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。
noip普及组初赛试题及答案
noip普及组初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机系统中，CPU的中文意思是什么？A. 中央处理器B. 存储器C. 输入输出设备D. 操作系统答案：A2. 下列关于二进制数的描述，错误的是？A. 二进制数只有0和1两个数字B. 二进制数的每一位代表2的幂次C. 二进制数的运算规则与十进制数相同D. 二进制数可以表示计算机中的数据答案：C3. 在编程语言中，用于控制程序流程的语句是？A. 赋值语句B. 条件语句C. 循环语句D. 所有选项答案：D4. 下列哪种数据结构不属于线性数据结构？A. 数组B. 链表C. 树D. 图答案：D5. 在计算机程序中，用于存储临时数据的存储区域是？A. 硬盘B. 内存C. 缓存D. 寄存器答案：B6. 以下哪个算法的时间复杂度是O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 线性查找答案：C7. 在数据库中，用于存储数据的表之间的关系称为？A. 索引B. 视图C. 外键D. 触发器答案：C8. 下列关于递归函数的描述，正确的是？A. 递归函数不能包含循环B. 递归函数必须有终止条件C. 递归函数可以无限递归D. 递归函数可以没有递归调用答案：B9. 在操作系统中，用于管理内存的机制是？A. 文件系统B. 进程调度C. 内存管理D. 网络通信答案：C10. 在网络通信中，TCP协议的主要作用是？A. 传输文件B. 建立连接C. 错误检测D. 路由选择答案：B二、填空题（每题5分，共30分）1. 在计算机中，一个字节由____位二进制数组成。
答案：82. 一个完整的算法应该包含输入、____和输出三个基本部分。
答案：处理3. 在编程中，____是一种常用的数据结构，用于存储具有相同数据类型的元素集合。
答案：数组4. 在面向对象编程中，封装、继承和____是三个基本特征。
答案：多态5. 在关系型数据库中，____是一种特殊的表，用于定义表之间的关系。
(2020年编辑)noip初赛试题及答案(完美word版)
第十七届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分。
共计30分。
每题有且仅有一个正确选项。
）1．在二进制下，1100011 +（）= 1110000。
A．1011 B．1101 C．1010 D．11112．字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。
A．66 B．5A C．50 D．视具体的计算机而定3．右图是一棵二叉树，它的先序遍历是（）。
A．ABDEFC B．DBEFAC C．DFEBCA D．ABCDEF4．寄存器是（）的重要组成部分。
A．硬盘B．高速缓存C．内存D．中央处理器（CPU）5．广度优先搜索时，需要用到的数据结构是（）。
A．链表B．队列C．栈D．散列表6．在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（）。
A．程序运行时理论上所占的内存空间B．程序运行时理论上所占的数组空间C．程序运行时理论上所占的硬盘空间D．程序源文件理论上所占的硬盘空间7．应用快速排序的分治思想，可以实现一个求第K大数的程序。
假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。
A．O(n2)B．O(n log n)C．O(n) D．O(1)8．为解决Web应用中的不兼容问题，保障信息的顺利流通，（）制定了一系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。
A．微软 B．美国计算机协会（ACM） C．联台国教科文组织D．万维网联盟（W3C）9．体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A．快速排序B．插入排序C．冒泡排序D．归并排序10．1956年（）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain)，以表彰他们对半导体的研究和晶体管效应的发现。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单选题1、下列软件均属于操作系统的是()A．WPS与PC DOS B．WINDOWS与MS DOS C．Unix与Word D．FOXBASE与OS/22、微机内的存储的地址是以( )编址的。
( )A．二进制位 B．字长 C．字节 D．微处理器的型号3、启动计算机引导操作系统是将操作系统( )A．从磁盘调入中央处理器 B．从内存储器调入高速缓冲存储器C．从软盘调入硬盘 D．从系统盘调入内存储器4、不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢排列的是( ) A．快存/辅存/主存 B．外存/主存/辅存C．快存/主存/辅存 D．主存/辅存/外存5、下列诸因素中，对微机工作影响最小的是( )A．尘土 B．噪声 C．温度 D．湿度6、计算机能直接执行的指令包括两部分，它们是( )A．源操作数与目标操作数 B．操作码与操作数C．ASCII码与汉字代码 D．数字与字符7、在微机中，通用寄存器的位数是( )A．8位 B．16位 C．计算机字长 D．32位8、不同的计算机，其指令系统也不相同，这主要取决于( )A．所用的CPU B．所用的操作系统C．所用的程序设计语言 D．系统的总体结构9、RAM中的信息是( )A．生产厂家预先写入的 B．计算机工作时随机写入的C．防止计算机病毒侵入所使用的 D．专门用于计算机开机时自检用的10、WINDOWS 9X是一种( )操作系统( )A．单任务字符方式 B．单任务图形方式C．多任务字符方式 D．多任务图形方式11、操作系统是重要的系统软件，下面几个软件中不属于操作系统的是( )A．Unix B．Linux C．PASCAL D．WINDOWS 9812、在24*24点阵的字库中，汉字“一”与“编”的字模占用字节数分别是( )A．72、72 B．32、32 C．32、72 D．72、3213、计算机主机是由CPU与( )构成的A．控制器 B．运算器 C．输入、输出设备 D．内存储器14、计算机系统总线上传送的信号有( )A．地址信号与控制信号 B．数据信号、控制信号与地址信号C．控制信号与数据信号 D．数据信号与地址信号15、在计算机内部用来传送、存贮、加工处理的数据或指令(命令)都是以( )形式进行的。
A．十进制码 B．智能拼音码 C．二进制码 D．五笔字型码16、将Windows应急启动盘插入A驱动器启动机器，随后使用一批应用软件，在此过程中，系统盘( )A．必须始终插入在A驱动器中 B．不必再用C．可能有时要插入A驱动器中 D．可能有时要插入B驱动器中17、在计算机中，ASCII码是( )位二进制代码A．8 B．7 C．12 D．1618、在外部设备中，绘图仪属于( )A．辅(外)存储器 B．主(内)存储器 C．输入设备 D．输出设备19、某台计算机的基本内存容量是512MB，这里的512MB容量是指( )个字节A．512*1000*1000 B．512*1000 C．512*1024*1024 D．512*102420、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。
处理器一次能处理的数据量叫字长。
已知64位的奔腾处理器一次能处理64个信息，相当于( )字节A．8个 B．1个 C．16个 D．2个21、一个完整的计算机系统包括( )A．计算机及其外部设备 B．主机、键盘、显示器 C．系统与应用软件 D．硬件与软件系统22、操作系统的作用是( )A．把源程序译成目标程序 B．便于进行数据管理C．控制和管理系统资源 D．实现硬件之间的连接23、断电时计算机( )中的信息会丢失A．软盘 B．硬盘 C．RAM D．ROM24、数据和程序是以( )形式存储在磁盘上的A．集合 B．文件 C．目录 D．记录25、各种应用软件都必须在( )的支持下运行A．编程程序 B．计算机语言程序 C．字处理程序 D．操作系统26、计算机之所以称为“电脑”，是因为( )A．计算机是人类大脑功能的延伸 B．计算机具有逻辑判断功能C．计算机有强大的记忆能力 D．计算机有瞬息万变我控制功能27、在计算机领域中，通常用英文单词“BYTE”来表示( )A．字 B．字长 C．二进制位 D．字节28、计算机病毒是指( )A．能传染给用户的磁盘病毒 B．已感染病毒的磁盘C．具有破坏性的特制程序 D．已感染病毒的程序29、既是输入设备又是输出设备的是( )A．磁盘驱动器 B．显示器 C．键盘 D．鼠标器30、以下哪种方式属于微机的冷启动方式( )A．按CTRL+ALT+DEL键 B．按CTRL+BREAK键C．按RESET键 D．打开电源开关启动31、CAI是指( )A．系统软件 B．计算机辅助教学软件C．计算机辅助管理软件 D．计算机辅助设计软件32、所谓媒体是指( )A．表示和传播信息的载体 B．字处理软件C．计算机输入与输出信息 D．计算机屏幕显示的信息33、下列说法正确的是( )A．在微机性能中，CPU的主频越高，其运算速度越快B．存储器具有记忆能力，其中信息任何时候都不会丢失C．点阵打印机的针数越多，则能打印的汉字字体就越多D．两个显示器屏幕尺寸相同，则它们的分辨率必定相同34、文件型病毒传染的主要对象是( )A．文本文件 B．系统文件 C．可执行文件 D．.EXE和.COM文件35、24针打印机的分辨率约为180dpi。
Dpi数越大，打印精度越高。
其中单位dpi是指( ) A．印点/厘米 B．印点/毫米 C．印点/英寸 D．印点/寸36、内存地址的最重要特点是( )A．随机性 B．唯一性 C．顺序性 D．连续性37、直接通过总线与CPU连接的部件是( )A．显示器 B．内存储器 C．磁盘驱动器 D．键盘38、计算机的运算速度可以用MIPS来描述，它的含义是( )A．每秒执行百万条指令 B．每秒处理百万个字符C．每秒执行千万条指令 D．每秒处理千万个字符39、在计算机行业中，MIS是指( )A．管理信息系统 B．数学教学系统 C．多指令系统 D．查询信息系统40、多媒体计算机是指( )A．具有多种功能的计算机 B．具有多种外设的计算机C．能处理多种媒体的计算机 D．能借助多种媒体操作的计算机41、我国第一台电子计算机于( )年试制成功A．1953 B．1958 C．1964 D．197842、计算机所具有的存储程序和程序原理是( )提出的A．图灵 B．布尔 C．冯·诺依曼 D．爱因斯坦43、微型计算机系统中的中央处理器通常是指( )A．内存储器和控制器 B．内存储器和运算器C．运算器和控制器 D．内存储器、控制器和运算器44、存储器可分为两类( )A．RAM和ROM B．硬盘和软盘 C．内存储器和外存储器 D．ROM和EPROM45、最早的计算机的用途是用于( )A．科学计算 B．自动控制 C．系统仿真 D．辅助设计46、CPU中( )机构相当于运算器中的一个存储单元，它的存取速度比存储器要快得多。
A．存放器 B．辅存 C．主存 D．寄存器47、存储器的1MB单位相当于( )KB单位。
A．1024 B．1024^2 C．1024^4 D．51248、计算机软件我们一般指的是( )A．系统软件和实用软件 B．实用软件和自由软件C．培训软件和管理软 D．编辑软件和科学计算软件49、国产银河型数字式电子计算机是属于( )机A．中型 B．微型 C．小型 D．巨型50、微型计算机在工作中电源突然中断，则计算机中( )全部丢失，再次通电后也不能恢复 A．ROM和RAM中的信息 B．ROM中的信息 C．RAM中的信息 D．硬盘中的信息51、一般3.5英寸高密软盘的容量是( )A．1.0MB B．1.2MB C．1.4MB D．1.44MB52、在未击键时，左手无名指应放在什么键上( )A．S键 B．D键 C．J键 D．K键53、下列选项属于软件的是( )A．主机 B．键盘 C．操作系统 D．显示器54、硬盘工作时应特别注意避免( )A．噪声 B．震动 C．潮湿 D．日光55、针式打印机术语中，24针是指( )A．24*24点阵B．信号线插头有24针C．打印头有24*24根针 D．打印头有24根针56、办公自动化是计算机的一项应用，按计算机应用的分类，它属于( )A．科学计算 B．实时控制 C．数据处理 D．辅助设计57、在计算机应用中，“计算机辅助设计”的英文缩写是( )A．CAD B．CAM C．CAE D．CAI58、下面列出的四项中，不属于计算机病毒特征的是( )A．潜伏性 B．激发性 C．传播性 D．免疫性59、磁盘处于写保护状态，那么磁盘中的数据( )A．不能读出，不能删改，也不能写入新数据B．可以读出，不能删改，也不能写入新数据C．可以读出，可以删改，但不能写入新数据D．可以读出，不能删改，但可以写入新数据60、操作系统在第几代计算机开始应用( )A．第一代 B．第二代 C．第三代 D．第四代61、下面四个不同的进制的数，最小的一个数是( )A．(11011001)2 B．(75)10 C．(37)8 D．(A7)1662、小张用十六进制、八进制和十进制写了如下的一个等式：52-19=33。
式中三个数是各不相同进位制的数，试问52、19、33，分别为( )A．八进制，十进制，十六进制 B．十进制，十六进制，八进制C．八进制，十六进制，十进制 D．十进制，八进制，十六进制63、已知小写字母“m”的十六进制的ASCII码值是6D，则小写字母“c”的十六进制数据的ASCII码值是( ) A．98 B．62 C．99 D．6364、计算机中的数有浮点与定点两种，其中用浮点表示的数，通常由( )这两部分组成( ) A．指数与基数 B．尾数与小数 C．阶码与尾数 D．整数与小数65、十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为( )A．10111100101 B．11111100101 C．11110100101 D．1111110110166、组成“教授”(JIAO SHOU)，“副教授”(FU JIAO SHOU)与“讲师”(JIANG SHI)这三个词的汉字，在GB2312-80字符集中都是一级汉字，对这三个词排序的结果是( )A．副教授，讲师，教授 B．教授，副教授，讲师C．副教授，教授，讲师 D．讲师，副教授，教授67、GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以( )为序排列的A．以笔划的多少 B．以部首 C．以ASCII码 D．以机内码68、下列无符号数中最小的数是( )A．(11011001)2 B．(75)10 C．(37)8 D．(2A)1669、如果用一个字节来表示整数，最高位用作符号位，其他位表示数值。