第二十一届全国青少年信息学奥林匹克联赛初赛试题
全国青少年信息学奥林匹克联赛初赛练习卷(二)答案
全国青少年信息学奥林匹克联赛初赛练习卷（二）(普及组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
)
算法是
递推
种采 用 了
- 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.。