NOIP初赛选择题
- 格式：ppt
- 大小：2.33 MB
- 文档页数：29
下载文档原格式
合集下载
浙江省西店中学NOIP初赛练习题之一(选择题)
NOIP初赛练习题之一(选择题)前言：每年的NOIP初赛第一部分都是选择题，其中初中组二十道全是单选题，高中组前十道为单选后十道为多项选择题，总分30。
主要考查一些基础知识，包括操作系统、计算机基本原理、数据结构、网络等方面的知识，这主要在于平时的积累。
一、单选题1、下列软件均属于操作系统的是( )A．WPS与PC DOS B．WINDOWS与MS DOSC．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、在计算机内部用来传送、存贮、加工处理的数据或指令(命令)都是以( )形式进行的。
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初赛选择题复习
NOIP初赛选择题复习(一)姓名：得分：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) WPS7、关于互联网，下面的说法哪一个是正确的：A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
B)互联网的入网主机如果有了域名就不再需要IP地址。
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. 编写一个程序，实现一个简单的计算器，能够进行加、减、乘、除四则运算。
NOIP2022第十六届普及组初赛(c语言)
NOIP2022第十六届普及组初赛（c语言）第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组C语言）一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
）1．2E+03表示（）。
A.2.03B.5C.8D.20002．一个字节（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某下可执行文件的默认扩展名为（）。
A.克劳德·香农B.戈登·摩尔C.查尔斯·巴比奇D.冯·诺依曼7．设某、Y、Z分别代表三进制下的一位数字，若等式某Y+Z某=某Y某在三进制下成立，那么同样在三进制下，等式某Y某Z某=（）也成立。
A.Y某ZB.Z某YC.某YZD.某ZY8．Pacal语言、C语言和C++语言都属于（）。
A.面向对象语言B.脚本语言C.解释性语言D.编译性语言9．前缀表达式“+3某2+512”的值是（）。
A.23B.25C.37D.6510．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
于是，为了提高系统整体的执行效率，在CPU中引入了（）。
A.寄存器B.高速缓存C.闪存D.外存11．一个字长为8位的整数的补码是11111001，则它的原码是（）。
A.00000111B.01111001C.11111001D.1000011112．基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素个数。
A.Θ(n)B.Θ(nlogn)C.Θ(logn)D.Θ(n)13．一个自然数在十进制下有n 位，则它在二进制下的位数与（）最接近。
A.5nB.n某log210C.10某log2nD.10log2n14．在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（）。
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 进制数是（）。
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。
全国青少年信息学奥林匹克联赛初赛试题
第十四届全国青少年信息学奥林匹克联赛初赛试题（提高组 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网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。
(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)。
有n个顶点的有向图有n(n-1)条边，则此图称为完全有向图。
在有 n个顶点的有向图中，每个顶点的度最大可达 2(n-1)。
无向图：边均是顶点的无序对，无序对通常用圆括号表示。如：无序
对(vi，vj)和(vj，vi)表示同一条边。举例：
V1
V(G2)={v1，v2，v3，v4}
初赛选择题
1、进制转换
1）十进制转换成二进制。 2）十进制转换成八进制、十六进制。（以二进制为跳板） 3）二进制、八进制、十六进制转换成十进制。（以二进
制为跳板） 4）不同进制比较大小。 5）不同进制运算。 6） B二进制 O八进制 D十进制 H十六进制
二进制数 11.01 在十进制下是（ ）。 A A. 3.25 B. 4.125 C. 6.25 D. 11.125
广度优先搜索时，需要用到的数据结构是（ ）。 B
A、链表
B、队列 C、栈 D、散列表
深度-栈
有六个元素FEDCBA 从左到右依次顺序进栈，在进栈过程中会有元素被弹出
栈。问下列哪一个不可能是合法的出栈序列？
C
A) EDCFAB B) DECABF
C) CDFEBA
D) BCDAEF
在程序运行过程中，如果递归调用的层数过多，会因为（ ）引发错误。
（ ）是一种先进先出的线性表。
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
A) 2n + 1
B) 2n - 1 C) n - 1 D) n + 1
D
6、图
有向图：若图中的每条边都是有方向的，则称为有向图。有向图中的 边是由两个顶点组成的有序对，有序对通常用尖括号表示，如<vi,vj> 表示一条有向边，其中vi是边的始点，vj是边的终点。<vi,vj>和<vj,vi> 代表两条不同的有向边。
在十六进制表示法中，字母 A 相当于十进制中的（ ）。 B A. 9 B. 10 C. 15 D. 16
十六进制数9A在（ ）进制下是232. A. 四 B. 八 C. 十 D. 十二
B
在二进制下，1101001 + （ ） = 1110110。 B
A、1011
B、1101 C、1010 D、1111
（ ）是一种选优搜索法，按选优条件向前搜索，以达到目标。当探索到某一
步时，发现原先选择并不优或达不到目标，就退回一步重新选择。
A、回溯法 B、枚举法
C、动态规划 D、贪心法
A
5、树、二叉树
树的相关概念： 度：任一结点拥有子树的数目，称为结点的度；所有结点
的度的最大值，称为树的度。 层：根为第一层，最大层数为树的深（高）度。 根节点： 叶子节点：度为0的结点。 树的遍历：先（根左右）中（左根右）后（左右根） 表达式中的前（中、后）缀表达式：
A
B A与B（A∧B）
A或B（A∨B）
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
1
解题：排除法，找反例。
逻辑表达式（ ）的值与变量 A 的真假无关。
C
A. (A ∨B) ∧ ¬A B. (A ∨ B) ∧ ¬B
C. (A ∧ B) ∨ (¬A ∧ B) D. (A ∨ B) ∧ ¬A ∧ B
3、栈和队列
如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是 （ ）。
A、10
B、11 C、12 D、13
C
表达式 a*(b+c)-d 的后缀表达式是
B
A) abcd*+- B) abc+*d-
C) abc*+d-
D) -+*abcd
一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为：
A. 系统分配的栈空间溢出 B. 系统分配的堆空间溢出 C. 系统分配的队列空间溢出 D. 系统分配的链表空间溢出
A
4、算法描述
1）算法----故事 2）算法执行过程的形式 穷举法、递归、递推、分治、回溯。
下面的故事与（ ）算法有着异曲同工之妙。
B
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‚从前有座山， 山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座 庙，庙里有个老和尚给小和尚讲故事....’‛
A. 枚举 B. 递归 C. 贪心 D. 分治
体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成 一排。每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己 高的同学，并站在他的后面。这种站队的方法类似于（ ）算法。 B
A、快速排序 B、插入排序 C、冒泡排序 D、归并排序
栈：栈是一种特殊的线性表。其特殊性在于限定插入和删 除数据元素的操作只能在线性表的一端进行。有后进先出 的特点。
队列(Queue)也是一种运算受限的线性表，它的运算限制 与栈不同，是两头都有限制，插入只能在表的一端进行 (只进不出)，而删除只能在表的另一端进行(只出不进)， 允许删除的一端称为队尾(rear)，允许插入的一端称为队 头 (Front)。有先进先出的特点。
一个正整数在二进制下有 100 位，则它在十六进制下有（ ）位。
A、7 B、13 C、25 D、不能确定
C
十进制小数125.125对应的八进制数是
A) 100.1
B) 175.175
C) 175.1 D) 100.175 C
2、逻辑运算
逻辑运算符：
与
或
非
∧
∨
逻辑运算描述：1-true-真，0-false-假，非1-0，非0-1。
已知一棵二叉树有 10 个节点，则其中至多有（ ）个节点有 2 个子节点。
A. 4 B. 5 C. 6 D. 7
A
二叉树的（ ）第一个访问的节点是根节点。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 以上都是 A
如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（ ）。 A. ABC B. CBA C. ACB D. BAC