第二十一届全国青少年信息学奥林匹克联赛初赛试题
全国青少年信息学奥林匹克联赛初赛练习卷(二)答案
全国青少年信息学奥林匹克联赛初赛练习卷（二）(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共30分）1.完全二叉树的结点个数为11，则它的叶结点个数为（）。
A. 4B. 3C. 5D. 2E. 6 （最后一个分支结点：n\2=11\2=5，故叶子有6个）2.平面上有五个点A(5,3)、B(3,5)、C(2,1)、D(3,3)、E(5,1)，以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。
以下哪条边不是图G的最小生成树中的边（）。
A. ADB. BDC. CDD. DEE. EA3.Intel的首颗16位处理器是（）。
A.8088B.80386C.80486D.8086E.Pentium（The first chip used in PCs was Intel's 8088. This was not, at the time it was chosen, the best available CPU, ... The 8088 was chosen for reasons of economics: its 8-bit data bus required less costly motherboards than the 16-bit 8086.）4.下列活动中不属于信息学奥赛的系列活动的是（）。
A. NOIPB. NOIC. IOID. 冬令营E. 程序员等级考试5.以下哪个软件不是即时通信软件（）。
A.网易泡泡B.MSN MessengerC.Google TalkD.3DS MaxE.QQ6.下列关于高级语言的说法错误的是（）。
A.Fortran是历史上的第一个面向科学计算的高级语言B.Pascal和C都是编译执行的高级语言C.C++是历史上的第一个支持面向对象的语言D.编译器将高级语言程序转变为目标代码E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上7.常见的邮件传输服务器使用（）协议接收邮件。
21届信息学奥赛初赛试题
信息学奥赛初赛试题（初中组）学校：姓名：准考证号：（说明：答案请写在答题卷上。
考试时间120分钟，满分120分）一、单选题(每题2分，多选无分，共40分)1．下列叙述正确的是（）A计算机中所存储处理的信息是模拟信号B数字信息易受外界条件的影响而造成失真C光盘中所存储的信息是数字信息D模拟信息将逐步取代数字信息2．下列属于计算机在人工智能方面的典型应用是（）A图书管理 B 服装设计C人机博弈D视频播放3．记录在光盘中的数据属于（）A模拟信息B数字信息C仿真信息D广播信息4．关于数字技术，下列叙述正确的是（）A计算机与电视机都是用模拟技术处理信息的B数字信息容易受外界条件的影响而造成失真C模拟技术将逐步取代数字技术D数字技术采用0或1表示的二进制代码来存储信息5．目前我们使用的计算机仍遵循着一位科学家提出的基本原理，他是（）A摩尔B申农C比尔·盖茨D）冯·诺依曼6．冯·诺依曼理论体系下的计算机五大逻辑部件是（）A CPU、控制器、存储器、输入设备、输出设备B运算器、控制器、内存、输入设备、输出设备C CPU、存储器、输入设备、输出设备、网络设备D运算器、控制器、存储器、输入设备、输出设备7．完整的计算机系统组成是（）A计算机及其外部设备B主机、显示器、软件C系统软件与应用软件D硬件系统与软件系统8．完整的计算机硬件系统的组成是（）A主机、键盘、显示器B控制器、运算器、存储器CCPU 和外部设备D运算器、控制器、存储器、输入与输出设备9. 某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（）个单元。
A.1000B.10C.100D.50010.线性表若采用链表存贮结构，要求内存中可用存贮单元地址（）。
A.必须连续B.部分地址必须连续C.一定不连续D.连续不连续均可11.下列叙述中，正确的是（）。
中学生信息学奥林匹克竞赛初赛命题试题附参考答案
信息学命题（十）A 、二进制码B 、八进制码C 、十进制码D 、智能拼音码2、计算机的软件系统通常分为（A 、硬件系统和软件系统 C 、系统软件和应用软件3、关于软盘读写孔，正确的说法是（ ）。
A .从该孔读信息C.当该孔处于开状态时，不能删除盘中文件。
D .该孔没有作用4、一棵二叉树的中序遍历序列为 DGBAECHF 后序遍历序列为 GDBEHFCA 则前序遍历的序列是（）b5E2RGbCAPA 、ABCDFGHEB 、ABDGCEFHC 、ACBGDHEFD 、ACEFHBGD lEanqFDPw5、下列叙述中错误的是（）。
A.微型计算机应避免置于强磁场之中B •微型计算机使用时间不宜过长，而应隔几个小时关机一次C.微型计算机应避免频繁关开，以延长其使用寿命D.计算机应经常使用，不宜长期闲置不用6、 计算机网络最主要的优点是（ ）。
A 、运算速度快B 、共享资源C 、精度高D 、存储容量大7、 下列4个不同进制表示的数中，最大的一个数是（ ）A 、（220.1）10B 、（11011011.1）2C 、（334.1）8 &为了区分汉字与 ASCII 码，计算机中汉字编码的最高位为（ ）A 、1B 、0C 、-1D 、2 9、下列正确的文件名是（）。
A. comma nd 。
ComB. comma nd_comC. comma nd,comD. comma RTCrpUDGiT10、 .一般来说，TCP/IP 的IP 提供的服务是（ A.运输层服务B.会话层服务 C 表示层服务11、 通信时，模拟信号也可以用数字信道来传输， 5PCzVD7HxAA 、D/AB 、A/DC ModemD 、 Codec12、一个栈的输入顺序为 1、 2、 3、4、5,卜列序列中可能是栈的输出序列是（）A 、 54312B 、 24135C 、 21543D 、 1253413、属于In ternet 的功能是（）A 、聊天B 、远程教育C 、查询资料D 、传送能量14、下列描述计算机病毒的特性中，（）是正确的。
NOIP2021初赛普及组C++题目及答案
第二十届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题2021年一、快单项选择题(共20题，每题1.5分，共计30分；每题有且仅有一个正确选项)⒈以下哪个是面向对象的高级语言( )。
B.C++⒉1TB代表的字节数是( )。
⒊二进制数00100100和00010101的和是( )。
⒋以下哪一种设备属于输出设备( )。
⒌以下对操作系统功能的描绘最为完好的是( )。
⒍CPU、存储器、I/O设备是通过( )连接起来的。
A.接口⒎断电后会丧失数据的存储器是( )。
⒏以下哪一种是属于电子邮件收发的协议( )。
⒐以下选项中不属于图像格式的是( )。
A.JPEG格式⒑链表不具有的特点是( )。
⒒以下各无符号十进制整数中，能用八位二进制表示的数中最大的是( )。
⒓以下几个32位IP地址中，书写错误的选项是( )。
D..1⒔要求以下程序的功能是计算：s=1+1/2+1/3+...+1/10。
#include <iostream>using namespace std;int main(){int n;float s;s = 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;⒕设变量x为float型且已赋值，那么以下语句中能将x中的数值保存到小数点后两位，并将第三位四舍五入的是( )。
= (x * 100) + / 100.0; = (x * 100 + 0.5) / 100.0;= (int)(x * 100 + 0.5)/100.0; = (x / 100 + 0.5) * 100.0;⒖有以下程序#include <iostream>using namespace std;int main(){int s, a, n;s = 0;a = 1;cin >> n;do{s += 1;a -= 2;}while(a != n);cout << s << endl;return 0;}假设要使程序的输出值为2，那么应该从键盘给n输入的值是( )。
全国青少年信息学奥林匹克联赛初赛练习卷（十）new答案
全国青少年信息学奥林匹克联赛初赛练习卷（十）new答案全国青少年信息学奥林匹克联赛初赛练习卷（十）答案(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共计30分。
每题有且仅有一个正确答案）1.计算机系统由硬件系统和软件系统组成，平常我们所说的计算机软件是由程序和（）组成。
A. 软盘B. 文档C. 操作平台D. 相关软件工具2.下面有关数制的式子中，正确的是（）。
A. (A2B.C5)16 = (101000101011.01011100)2B. 在八进制中，2*6=14C. (110010)2+(16)10=(1000100)2D. (01000)2=(8)83.汉字输入方法实质上是对汉字进行编码。
下面（）不是汉字输入方法的编码方式。
A. 音码B. 形码C. 音形码D. ASCII码4.Windows是一种多任务的操作系统，各个Windows应用程序之间可以非常方便地通过（）来交换数据。
A. 复制B. 读/写文件C. 剪贴板D. 剪切5.因特网（Internet）给我们提供了资源共享、浏览、检索信息和远程登录等多种服务。
下面几个选项中，用于远程登录的是（）。
A. TelnetB. E-mailC. TCP/IPD. WWW6.在数据结构中，链表是（）。
A. 顺序存储的线性表结构B. 非顺序存储的线性表结构C. 非顺序存储的非线性表结构D. 顺序存储的非线性表结构7.如果一棵M度树中有N1个度为1的顶点，N2个度为2的顶点，……，Nm个度为M的顶点，则该树中的叶子顶点个数为（）。
A. N1B. M-N1-N2C. N1+2N2+…+(m-1)N m-1+1D. N2+2N3+…+(m-1)N m+18.设有1024个数据，利用二分法进行查找时，最坏情况下的比较次数为（）。
A. 11B. 10C. 9D. 89.设数组X[10..40, 20..50]以行优先的方式存储，每个元素占4个字节，且已知x[10,20]的地址为1000，则x[30,30]的地址为（）。
第二十一届(2021)全国青少年信息学奥林匹克联赛初赛试题(含答案)
第二十一届(20XX)全国XX少年信息学奥林匹克联赛初赛试题(含答案)第二十一届全国XX少年信息学奥林匹克联赛初赛普及组Pscl语言试题竞赛时间:20XX年10月11日14:30-16:30一、单项选择题(共20题，每题1.5分,共计30分;每题有且仅有一个正确选项)1. 1MB等于（）。
．1000字节B. 1024字节C. 1000×1000字节D. 1024×1024字节2. 在PC机中，PENTIUM（奔腾）、酷睿、赛扬等是指（）。
. 生产厂家的名称B. 硬盘的型号C.CPU的型号D. 显示器的型号3. 操作系统的作用是（）。
. 把源程序译成目标程序B. 便于数据治理C. 操纵和治理系统资源D. 实现硬件之间的连接4. 在计算机内部原来传递、存储、加工处理的数据或指令都是以（）形式进行的。
. 二进制码B.八进制码C.十进制码D.智能拼音码5. 下列说法正确的是( )。
．CPU的主要任务是执行数据运算和程序操纵B.存储器具有记忆能力，其中信息任何时候都不会丢失C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同D.个人用户只能使用wifi的方式连接到Internet6. 二进制数00100100和00010100的和是( )。
.00101000B.01011101C.01000100D.001110007. 与二级制小数0.1相等的十六进制的数是（）。
. 0.8B. 0.4C. 0.2D. 0.18. 所谓的“中断”是指( )..操作系统随意停止一个程序的运行B.当出现需要时，CPU临时停止当前程序的执行转而执行处理新情况的过程。
C. 因停机而停止一个程序的运行D. 电脑死机9. 计算机病毒是( )。
. 通过计算机病毒传播的危害人体健康的以一种病毒B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或者指令集合C. 一种由于计算机元器件老化而产生的对生态环境有害的物质D. 利用计算机的海量高速运算能力而言之出来的用于疾病预防的新型病毒10. FTP可以作为( )。
2021年信息学奥赛初赛模拟题
2021年信息学奥赛初赛模拟题1.娅慧和海婷编写了一段脚本，打算用于观察Scratch中的克隆体功能。
点击小绿旗运行这段脚本，屏幕上会出现一行克隆体。
这些克隆体说出的数值从左往右依次为（）。
A．0 0 0 0 0B．2 4 6 8 10(正确答案)C．1 3 5 7 9D．1 2 3 4 5答案解析：解析：这是一道考察克隆、循环结构和变量综合运用的题目。
根据脚本，我们可以知道，当小绿旗被点击后，“报数”变量为0，角色本体会移到舞台左侧，将“报数”变量增加2，接着执行克隆脚本。
新克隆出来的克隆体会说“报数”变量，此时的“报数”变量是0+2=2，所以第一个克隆体会说2。
紧接着，程序会进行第二轮循环，继续将“报数”变量增加2，并克隆出新的克隆体，此时的“报数”变量是2+2=4，所以第二个克隆体会说4。
剩余三轮循环，克隆体从左到右依次会报出“6、8、10”。
因此，答案为B。
4.点击小绿旗，运行下图脚本，如果角色的坐标为 (45, 60) ，那么角色会说（）。
A．200B．100C．-100(正确答案)D．-200答案解析：解析：这是一道考察函数、变量和选择结构综合运用的题目。
根据脚本运行，当小绿旗被点击时，“零花钱”变量为50，接着程序会开始调用我们自制的“计算”函数开始计算最终要说的“零花钱”变量。
根据题干我们可以知道，X坐标为45，所以X坐标除以2的余数是1【（45÷2）=22......1】，满足双分支条件语句的条件，所以执行那么里的脚本，将“零花钱”变量增加50，“零花钱”变量变为100。
紧接着继续执行单分支语句判断，Y坐标为60，所以Y 坐标Y坐标=3600，大于800，满足单分支条件语句的条件，所以执行那么里的脚本，将“零花钱”变量设为0-零花钱，“零花钱”变量变为-100。
因此，答案为C。
娅慧和海婷为冰淇淋角色编写了图1中的脚本，如果想要得到图2的效果，那么冰淇淋造型的中心点应该大致位于（）。
第二十一届全国青少年信息学奥林匹克联赛初赛提高组c++语言试题
pa
c e
t d;
i
n
i
t
r
n
o
l
e n
,
i
s
n
ma x
l
;
e n
;
t
i
n
g
S
=
.
s s
ma x
l
e n
e;
do
c
i
n
> >
·
s s
s s
;
l
e n
I
e n
=
gt h o ;
'
i f
(s s [e ]
br
e a
=
#
'
)
k;
> SS ma x
i f
(l
S
e n
=
l
e n
)
;
=
ma x
l
e n
l
e n
;
D
1 1 1 1 0 8 35 2 1
4
A
下 列 有 关树 的 叙 述 中
叙述 正 确 的 有
(
在含有
n
巧结 点 的树 中
边 数 只 能是 ( n
1 }条
1
B 亡 D
在 哈 夫 曼树 中
叶 结点 的 个 数 比 非 叶结 点个 数 多
定 是 满二 叉 树
完全二 叉树
在 二 叉 树的 前序 序 列 中
回溯
12
在 数 据 压 缩 编 码 的应 用 中
八
哈夫曼
( H u ffm a
n
)
算法是
递推
种采 用 了
全国青少年信息学奥林匹克竞赛(高中组)初赛试题及答案
NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（高中组）竞赛用时：2小时一、基础题：<1> 执行①C>DIR 命令后，屏幕上显示如下画面：FORMAT COM 12145SYS COM 4878PUC BAT 126XCOPY EXE 112164 FILE（S）123456 bytes free接着又顺序执行了如下几条DOS 命令：②C>DIR> DF.TXT //表示将列表显示的目录作为文件写盘//③C>TYPE DF.TXT④C>DIR试问：执行命令③和④在屏幕上显示的结果是否与①相同?<2> 列举一个问题，使问题的解能对应相应的算法。
例如对算法：X：=10；Y：=5；READ（M，N）；S：=X*M-Y*N；可列举出如下的问题：学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M）与答错的题数（N），求最后得分（S）是多少？现有以下算法：K：=0 ；FOR I：=0 TO 10 DOK：=K+（50-I*5）DIV 2+1请列出一个相应的问题。
<3> 有标号为A、B、C、D和1、2、3、4的8个球，每两个球装一盒，分装4盒。
标号为字母的球与标号为数字的球有着某种一一对应的关系（称为匹配），并已知如下条件：①匹配的两个球不能在一个盒子内。
②2号匹配的球与1号球在一个盒子里。
③A号和2号球在一个盒子里。
④B匹配的球和C号球在一个盒子里。
⑤3号匹配的球与A号匹配的球在一个盒子里。
⑥4号是A或B号球的匹配球。
⑦D号与1号或2号球匹配。
请写出这四对球匹配的情况。
<4> 从入口（1）到出口（17）的可行路线图中，数字标号表示关卡：现将上面的路线图，按记录结构存储如下：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。
第二十一届全国青少年信息学奥林匹克联赛提高组初赛试题(C++)精编版
2015年第二十一届全国青少年信息学奥林匹克竞赛初赛提高组一、选择题（共15题，每题1.5分）1、在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。
A. 二进制码B. 八进制码C. 十进制码D. 智能拼音码2、下列说法正确的是（）A. CPU的主要任务是执行数据运算和程序控制B. 存储器具有记忆能力，其中信息任何时候都不会丢失C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同D. 个人用户只能使用Wifi的方式连接到Internet3、与二进制小数0.1相等的十六进制数是（）A. 0.8B. 0.4C. 0.2D. 0.14、下面有四个数据组，每个组各有三个数据，其中第一个数据为八进制数，第二个数据为十进制数，第三个数据为十六进制数。
这四个数据组中三个数据相同的是（）A. 120 82 50B. 144 100 68C. 300 200 C8D. 1762 1010 3F25、线性表若采用链表存储结构，要求内存中可用存储单元地址（）A. 必须连续B. 部分地址必须连续C. 一定不连续D. 连续不连续均可6、今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）A. fB. cC. aD. b7、前序遍历序列与后序遍历序列相同的二叉树为（）A. 非叶子结点只有左子树的二叉树B. 只有根结点的二叉树C. 根结点无右子树的二叉树D. 非叶子结点只有右子树的二叉树8、如果根的高度是1，具有61个结点的完全二叉树的高度是（）A. 5B. 6C. 7D. 89、6个顶点的连通图的最小生成树，其边数为（）A. 6B. 5C. 7D. 410、设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n (n为正整数)及T(0)=1，则该算法的时间复杂度为（）A. O(logn)B. O(nlogn)C. O(n)D. O(n2)11、具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）A. O(n2)B. O(e2)C. O(ne)D.O(n+e)12、在数据压缩编码的应用中，哈夫曼（Huffman）算法是一种采用了（）思想的算法。
全国青少年信息学奥林匹克分区联赛初赛模拟题(高中组)
信息学奥林匹克分区联赛初赛模拟题(PASCAL语言竞赛用时：2小时)一、选择填空：(30%，每题1.5%)1、操作系统是一类重要的系统软件，下面几个软件中不属于操作系统的是____。
(A)MS-DOS (B)UNUX (C)PASCAL (D)WINDOWS 982、在计算机内部，用来传送、存储、加工处理的数据或指令(命令)都是以_____形式进行的。
(A)十进制码 (B)智能拼音码(C)二进制码 (D)五笔字型码3、已知计算机C:\DOS下有一个正确的文件，当执行如下命令：C:\>FORMAT A:<回车>得到的回答是bad command or file name提示信息，下面解释正确的是_______。
(A)根目录中没有AUTOEXEC.BAT文件；(B)在执行该命令前操作者没执行过PATH命令；(C)C:\DOS中的文件有错(D)由于AUTOEXEC.BAT或操作者最后执行过的PATH命令中缺少路径C:\DOS，或者根本没有执行过PATH命令。
4、将A盘上50个文件用：C:\>COPY A:*.*命令复制到C盘的当前目录中。
在复制到某一个文件时，由于读数据出错，屏幕显示：Abort, Retry, Ignore, Fail?键入“I”后，继续复制没再出现过出错信息。
最后复制的结果是_______。
(A)读数据出错的文件不正确，其他文件正确；(B)读数据出错的文件不正确，其他文件也不正确；(C)读数据出错的文件正确，其他文件不正确；(D)复制的文件全正确；5、表达式(4 MOD (－3))与(－4 MOD 3)的值为：_______。
(A)－1，－1 (B)1，－1(C)－1，1 (D)1，16、小张用十六进制，八进制和十进制写了一个等式：52－19=33，式中三个数是各不相同进位制的数，试问52，19，33，分别为________。
(A)八进制，十进制，十六进制(B)十进制，十六进制，八进制(C)八进制，十六进制，十进制(D)十进制，八进制，十六进制7、某班有50名学生，每位学生发一张调查卡，上写a, b, c三本书的书名，将读过的书打√，结果统计数字如下：只读a者8人；只读b者4人；只读c者3人；全部读过的有2人；读过a，b两本书的有4人；读过a，c两本书的有2人；读过b，c两本书的有3人。
全国青少年信息学奥林匹克联赛初赛练习卷(十三)new答案
全国青少年信息学奥林匹克联赛初赛练习卷（十三）答案new(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共计30分。
每题有且仅有一个正确答案）1.给出三种排序算法：插入排序、冒泡排序和选择排序，这三种排序算法的时间代价分别是（）。
A. O(n)、O（n2）、O(logn)B. O(logn)、O（n）、O(n2)C. O(n2)、O（n）、O(logn)D. O(n2)、O（n2）、O(n2)2.给出一组数据：10，18，3，4，9，13，15，2，21，9，8，将它们生成一棵二叉排序树，所需的关键码比较次数为（）。
A. 25B. 24C. 23D. 223.从逻辑功能上讲，计算机主要由（）、控制器、存储器、输入设备和输出设备组成。
A. ROMB. I/OC. CPUD. ALU4.在衡量存储器容量时，计量的单位由小到大的顺序是（）。
A. KB GB TBB. TB KB GBC. TB GB KBD. KB TB GB5.下面（）不是网络操作系统？A. UNIXB. NETW AREC. WINDOWSD. DOS6.下列（）不属于计算机病毒的预防措施。
A. 拥有计算机病毒检测扫描器B. 拥有实时监控程序C. 可对未知计算机病毒进行检测D. 对已知的计算机病毒进行杀毒7.汉字的区位码、国标码和机内码（又称内码）是三个不同的概念。
假设某个汉字的区号是十进制数30，位号是十进制数63，则在PC机中，它的十六进制内码是（）。
该汉字的区位码：306310=1E3F16国标码：区码+3210（或者2016）位码+3210（或者2016），得到3E5F16机内码：将所得的两个字节的最高位都置为1，最后得到A. BEDFB. 3E5FC. 9EBFD. B0E38.文件夹组织是一个有层次的树状结构，其中最顶层的是（）。
A. 我的电脑B. 网上邻居C. 桌面D. 资源管理器9.（）是用来在计算机之间进行文件传输的。
全国青少年信息学奥林匹克联赛初赛练习卷(十一)new答案
全国青少年信息学奥林匹克联赛初赛练习卷（十一）(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共计30分。
每题有且仅有一个正确答案）1.计算机的主存容量达到1GB时，其地址的表示至少需要使用（）个二进位。
A. 10位B. 20位C. 30位D. 40位2.任意一棵树均可以唯一地转换成与它对应的二叉树。
在由树转换成的二叉树中，结点N的左右子女分别是N在原树里对应结点的（）。
A. 最左子结点/最邻近的右兄弟B. 最右子结点/最右的兄弟C. 最邻近的右兄弟/最左的兄弟D. 最邻近的左兄弟/最邻近的右兄弟3.十进制数100的反码和补码表示分别是（）。
A. 9BH和64HB. 64H和9BHC. 64H和64HD. 9BH和9BH4.在TCP/IP协议中，下列服务不属于应用层的是（）。
A. WWWB. FTPC. SMTPD. TCPTCP/IP协议簇采用了4层结构，每一层都调用它的下一层所提供的网络服务来完成自己的需求。
这4层分别为：（1）应用层：应用程序间沟通的层，如简单电子邮件传输（SMTP）、文件传输（FTP）、远程登录（Telnet）协议等。
（2）传输层：在此层中，提供了网络结点间的数据传送服务，如传输控制协议（TCP）、用户数据报协议（UDP）等，TCP和UDP给数据包加入传输数据，并把它传输到下一层中。
这一层负责传送数据，并确定数据已被送达和接收。
（3）（互连）网络层：负责提供基本的数据封包传送功能，让每一块数据包都能够到达目的主机（但不检查是否被正确接收），如网际协议（IP）。
（4）网络接口层：对实际的网络媒体的管理、定义如何使用实际网络（如Ethernet等）来传送数据。
TCP不属于应用层，属于传输层，故答案为D。
5.在Windo ws中，若要将当前窗口存入剪贴板中，可以按（）。
A. Alt+PrintScreen键B. Ctrl+PrintScreen键C. PrintScreen键D. Shitf+PrintScreen键6.MIPS是衡量CP U处理速度的一种常用指标，它的含义是（）。
NOIP第二十届全国青少年信息学奥林匹克联赛初赛(普及组试题及答案)分析
第二十届全国青少年信息学奥林匹克联赛初赛（普及组Pascal 语言二小时完成）• • 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效••一.单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、以下哪个是面向对象的高级语言（）。
A. 汇编语言B. C++C. FortranD. Basic2、1TB代表的字节数量是（）。
A. 2的10次方B. 2 的20次方C. 2 的30次方D. 2 的40次方3、二进制数00100100和00010101的和是。
A.00101000B.001010100C.01000101D.001110014、以下哪一种设备属于输出设备（）A.扫描仪B.键盘C.鼠标D.打印机5、下列对操作系统功能的描述最为完整的是（）A. 负责外设与主机之间的信息交换B. 负责诊断机器的故障C•控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6、CPU、存储器、I/O设备是通过（）连接起来的。
A.接口B.总线C.控制线D.系统文件7、断电后会丢失数据的存储器是（）。
A.RAMB.ROMC. 硬盘D.光盘8、以下哪一种是属于电子邮件收发的协议（）。
A.SMTPB.UDPC.P2PD.FTP9、下列选项中不属于图像格式的是（）A.JPG格式B. TXT 格式C.GIF 格式D.PNG 格式10、链表不具有的特点是（）A.不必事先估计存储空间 B •可随机访问任一元素C. 插入删除不需要移动元素 D •所需空间与线性表长度成正比11、下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A. 296 B• 133 C• 256 D• 19912、下列几个32位IP地址中，书写错误的是（）。
A.162.105.130.27B.192.168.0.1C.256.256.129.1D.10.0.0.113. 要求以下程序的功能是计算：s=1 + 1/2+1/3+……+1/10。
全国青少年信息学奥林匹克联赛初赛练习卷(九)new答案
4. 设G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。
A. 6 B. 8 C. 9 D. 10
该图分为两个连通分量，且其中一个连通分量只有一个结点，另一个连通分量是一个无向完全图。这时，图中的顶点是最少的；又因为n个顶点构成的无向完全图最多有(n(n-1))/2条边，因此，(n(n-1))/2>=28的最小正整数解即为除孤立点之外最少顶点个数，而此题答案为n+1，解上式得n=8，所以结果为n+1=9。
全国青少年信息学奥林匹克联赛初赛练习卷（九）答案
(普及组PASCAL语言 二小时完成)
●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●
1. 一棵树T有2个度数为2的结点、1个度数为3的结点、3个度数为4的结点，那么树T有（ ）个树叶。
A. 14 B. 6 C. 18 D. 7
设树T有n个结点、m条边。；边数为结点的度数之和，即m=2*2+1*3+3*4=19，n=m+1=20。N个结点中有1+2+3=6个分支结点，有叶结点20-6=14个。
2. 在一棵二叉树中，假设n0、n1、n2分别是度数为0、1、2的顶点数，则下列判断中正确的是（ ）。
A. n0=n2+1 B. n1=n0+1 C. n2=n0+1 D. n2=n0+1
5. 评价一个算法的好坏有多种指标，下列各个指标：①正确性②运行时间③占用空间④迭代次数⑤简单性中是算法的评价指标的是（ ）。
A. ①②③⑤ B. ①③④ C. ①②④⑤ D. ②③④⑤
全国青少年信息学奥林匹克联赛初赛
全国青少年信息学奥林匹克联赛初赛您的姓名： [填空题] *_________________________________1. 一个 32 位整型变量占用( )个字节。
[单选题] *4(正确答案)8321282. 二进制数 11.01 在十进制下是( )。
[单选题] *3.25(正确答案)4.1256.2511.1253. 下面的故事与( )算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‚从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事.............’‛ [单选题] *枚举递归(正确答案)贪心分治4. 逻辑表达式( )的值与变量 A 的真假无关。
[单选题] *(A ˅B)˄ ¬A(A ˅ B) ˄ ¬B(A ˄ B) ˅ (¬A ˄ B)(正确答案)(A ˅ B) ˄ ¬A ˄ B5. 将(2, 6, 10, 17)分别存储到某个地址区间为 0~10 的哈希表中，如果哈希函数 h(x) = ( )，将不会产生冲突，其中 a mod b 表示 a 除以 b 的余数。
[单选题] *x mod 11x2 mod 112x mod 11.(正确答案)6. 在十六进制表示法中，字母 A 相当于十进制中的( )。
[单选题] *910(正确答案)15167. 下图中所使用的数据结构是( )[单选题] *哈希表栈(正确答案)队列二叉树8. 在 Windows 资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选项，它的意思是( )。
[单选题] *用剪切板中的文件替换该文件在该文件所在文件夹中，将该文件克隆一份将该文件复制到剪切板，并保留原文件(正确答案)将该文件复制到剪切板，并删除原文件9. 已知一棵二叉树有 10 个节点，则其中至多有( )个节点有 2 个子节点。
(完整版)青少年信息学奥林匹克初赛模拟试题附参考答案
D 、（ 101）2 > （ 15）16E 、（ 121）10 =（ 79）163、关闭一个活动应用程序窗口，可按快捷键（ C 、Alt +Esc D 、Ctrl+ EscE 、Shift+ Esc4、结构化程序设计的三种结构是（A 、顺序结构、选择结构、转移结构 C 多分结构、赋值结构、等价结构 E 、循环结构、顺序结构、选择结构）B 、分支结构、等价结构、循环结构 D 、分支结构、顺序结构、选择结构5、编译程序是指（ ）A 、 将高级语言源程序翻译成机器语言程序（目标程序）B 、 将机器语言源程序翻译成高级语言程序（目标程序）C 、 对源程序边扫描边翻译执行D 、 对目标程序装配连接E 、 运行源程序并修改错误6、在pascal 语言中下列运算符（ ）的优先级别最高7、在线性表中，那些结点只有一个直接前驱和一个直接后续（）A 、头结点B 、尾结点C 、中间的结点D 、所有结点E 、不确定 8、 具有12个记录的序列，采用冒泡排序法最少的比较次数是（） A 、 1B 、144C 、11D 、66E 、09、有N 个结点的图的邻接矩阵存储法中，链表的表头结点有（）个。
A 、 NB 、 2NC 、N/2D 、N*NE 、N-210、表达式 SQRT （ ABS （-100）*SQR （ ROUND （ 3.7）））的值是（ ）。
11、二叉树的后序遍历为 abcdef ，这棵二叉树可能是:信息学初赛模拟试题一、选择一个正确答案代码（ A/B/C/D ）,填入每题的括号内 （本题共20小题，每题1.5 分共30分。
1 —10小题为单选题，11— 20小题为不定项选择题，每题有一个或多个答案。
） 1、如果按字长来划分，微型机可以分为 位机是指该计算机所用的 CPU （ A 、同时能处理32位二进制数 C 只能处理32位二进制定点数 8位机、16位机、32位机和64位机。
所谓32 B 、具有32位的寄存器 D 、有32个寄存器 E 存储方式是 32位2、下列表达式正确的是（ A 、 （ 1） 10＞（ 1）2B 、（ 12）10 ＞（ 10）16C 、 （ 15）8 ＞ （ 10）16A 、 Ctrl + F4B 、Alt + F4 A 、 AND B 、 NOTC <>D 、*E 、OR A 、 30 B 40 C 30.0D 、40.0E 、40.0012、 具有4个顶点的无向完全图有()条边。
全国青少年信息学奥林匹克联赛初赛模拟试题
全国青少年信息学奥林匹克联赛初赛模拟试题（三）（普及组 Pascal语言两小时完成）●●全部试题答案均要求卸载答卷纸上，写在试卷上一律无效●●一、单项选择题（共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.Linux下可执行文件的默认扩展名是( )。
A. exeB. comC.dll D.以上都不是5.如果树根算第1层，那么一颗n层的二叉树最多有（）个结点。
A. 2n-1B. 2nC. 2n+1D. 2n+16.提出“存储程序”的计算机工作原理的是（）。
A. 克劳德•香农B. 戈登•摩尔C. 查尔斯•巴比奇 D.冯•诺依曼7.设X、Y、Z分别代表三进制下的一个数字，若等式XY + ZX = XYX在三进制下成立，那么同样在三进制下，等式 XY * ZX = ( )也成立。
A. YXZB. ZXYC.XYZ D.XZY8.Pascal语言、C语言和C++语言都属于（）。
A. 面向对象语言B. 脚本语言C. 解释性语言D.编译性语言9.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。
A. 23B. 25C.37 D. 6510.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。
于是，为了提高系统整体的执行效率，在CPU中引入了( )。
A. 寄存器B. 高速缓存C. 闪存 D. 外存11.一个字长为8位的整数的补码是11111001，则它的原码是（）。
历届全国青少年信息学奥赛初赛试题答案(6-16届)
第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(第1题的第1问2分，第2问5分，第2题7分，两题共14分)1.答：有5种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为：2. 用递推公式给出的某人从底层开始走完全部楼梯的走法为(用F(N))记录不同案数：F(1)=1 F(2)=2 F(3)=4 F(N)=F(N-3)+F(N-2)+F(N-1) (N≥4)三、阅读程序，并写出程序的正确运行结果：(10分，共20分)(1)程序的运行结果是：4 3 0 2(2)程序的运行结果是：BBAC四、根据题意，将程序补充完整(每个点3分，共30分)第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(5+7分，两题共12分)1.答：该二叉树先序遍历的顺序为：ABCEGDFHIJ2.答：用这些点为顶点，能组成2250个不同四边形三、阅读程序，并写出程序的正确运行结果：(4+7+8+9分，共28分)(1)程序的运行结果是：125(2)程序的运行结果是：181 110 87 76 66 62 61 60(3)程序的运行结果是：1348(4)程序的运行结果是：153四、根据题意，将程序补充完整(每个点3分，共30分)题一① SP：=SP+1② I：=I -1③ DK[I，2]+L+DK[I+1，2]④ D⑤ DK[I+1，1]题二① READLN(X，Y，W)② R[J，I]+EET[J]>MAX③ ET[N]：=EET[N]；④ ET[J]-R[I，J]<MIN⑤ EET[I]=ET[I]第八届全国青少年信息学奥林匹克联赛初赛试题提高组一、选择题二、问题解答1、442、N0 = (K－1) Nk +1三、读程序写结果1、RRRRWWBBBB2、300313、15.00(PASCAL) 15(BASIC)四、补充程序题一：1、c[n+1]2、(yu+d[j1]<c[j1+1])3、yu:=yu+d[j1];4、e[j0]:=s;5、write(e[I]:4);题二：1、P AND (B[0]=0)2、B[J]：=1；3、P：=FALSE；4、（A[I，J]=－1） AND （B[J]=1）5、P第九届全国青少年信息学奥林匹克联赛初赛试题提高组参考答案一、单项选择题（共10题，每题1.5分，共计15分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2015第二十一届全国青少年信息学奥林匹克联赛初赛
普及组Pascal语言试题
竞赛时间:2015年10月11日14:30-16:30
一、单项选择题(共20题，每题分,共计30分;每题有且仅有一个正确选项)
1. 1MB等于（）。
A．1000字节 B. 1024字节
C. 1000×1000字节
D. 1024×1024字节
2. 在PC机中，PENTIUM（奔腾）、酷睿、赛扬等是指（）。
A. 生产厂家的名称
B. 硬盘的型号的型号 D. 显示器的型号
3. 操作系统的作用是（）。
A. 把源程序译成目标程序
B. 便于数据管理
C. 控制和管理系统资源
D. 实现硬件之间的连接
4. 在计算机内部原来传递、存储、加工处理的数据或指令都是以（）形式进行的。
A. 二进制码
B.八进制码
C.十进制码
D.智能拼音码
5. 下列说法正确的是( )。
A．CPU的主要任务是执行数据运算和程序控制
B.存储器具有记忆能力，其中信息任何时候都不会丢失
C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同
D.个人用户只能使用wifi的方式连接到Internet
6. 二进制数00100100和00010100的和是( )。
7. 与二级制小数相等的十六进制的数是（）。
A. B. C. D.
8. 所谓的“中断”是指( ).
A.操作系统随意停止一个程序的运行
B.当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程。
C. 因停机而停止一个程序的运行
D. 电脑死机
9. 计算机病毒是( )。
A. 通过计算机病毒传播的危害人体健康的以一种病毒
B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或者指令集合
C. 一种由于计算机元器件老化而产生的对生态环境有害的物质
D. 利用计算机的海量高速运算能力而言之出来的用于疾病预防的新型病毒
10. FTP可以作为( )。
A. 远程运输文件
B. 发送电子邮件
C. 浏览网页
D. 网上聊天
11. 下面哪种软件不属于即时通信软件( )。
A. QQ
B. MSN
C. . 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
16. 前序遍历序列和中序遍历序列相同的二叉树为（）。
A. 根结点无左子树的二叉树
B. 根结点无右子树的二叉树
C. 只有根结点的二叉树或非叶子结点只有左子树的二叉树
D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树
17. 如果根的高度为1，具有61个结点的完全二叉树的高度为( )。
A. 5
B. 6
C. 7
D. 8
18. 下列选项中不属于视频文件格式的是
A. TXT
B. A VI
C. MOV
D. RMVB
19. 设某算法的计算时间表示为递推关系式T（n）=T（n-1）+n (n为正整数)及T（0）=1，则该算法的时间复杂度为（）。
A. O（logn）
B. O（nlogn）
C. O（n）
D. O（n2）
20. 在NOI系列赛事中选手必须使用由承办单位统一提供的设备，下列物品中不允许选手自带的是( )。
A.鼠标
B.笔
C.身份证
D.准考证
二、问题求解(共2题，每题5分，共计10分；每题全部答对得5分，没有部分分)
1.重新排列1234使得每一个数字都不在原来的位置上，一共有种排法。
2.一颗结点数为2015的二叉树最多有个叶子结点。
三、阅读程序写结果(共4题，每题8分，共计32分)
1. var
a,b,c:longint; 输出:_
2. type
point=record 输出:
3. var
str:string; 输入：NOI2016 will be held in Mian Yang.
输出:
4. type
p_char=^char;
var
c1,c2:char;
p1,p2:p_char;
procedure fun(a,b:p_char);
begin
a:=b;
inc(a^);
end;
begin
c1:=’A’;
c2:=’a’;
p1:=@c1;
p2:=@c2;
fun(p1,p2);
writeln(c1,c2);
end.
输出：
四、完善程序(共2题，每题14分，共计28分)
1. （打印月历）输入月份m（1<=m<=12），按一定格式打印2015年第m月的月历。
（第三、四空分，其余3分）
S M T W T F S
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
const
daynum:array[1..12] of longint=
(31,28,31,30,31,30,31,31,30,31,30,31);
var
m,offset,i: longint;
begin
read(m);
writeln(‘S’,#9, ‘M’,#9, ‘T’,#9, ‘W’,#9, ‘T’,#9, ‘F’,#9, ‘S’);
2. (中位数)给定n（n为奇数且小于1000）个整数，整数的范围在0~m（0<m<231）之间，请使用二分法求这n个整数的中位数。
所谓中位数，是指将这n个数排列之后，排在正中间的数。
（第五空2分，其余3分）
const
MAXN=1000;
var
n, i, lbound,mid,m,count:longint;
x: array [1..MAXN] of longint;
begin
read(n,m);
for i := 1 to n do read(x[i]); lbound:=0; rbound:=m;
while (1) do
begin
mid:=(lbound+rbound) div 2;
(2) ;
for j:=1 to n do
if _ (3) then (4) ;
if count > n div 2 then lbound:=mid+1
else (5) ;
end;
writeln(rbound);
end.。