第二十一届全国青少年信息学奥林匹克联赛初赛试题
全国青少年信息学奥林匹克联赛初赛练习卷(二)答案
全国青少年信息学奥林匹克联赛初赛练习卷（二）(普及组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.下列叙述中，正确的是（）。
全国青少年信息学奥林匹克联赛初赛练习卷(八)new答案
全国青少年信息学奥林匹克联赛初赛练习卷（八）(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）1.微机内的存储器的地址是以（）编址的。
A．二进制位B．字长C．字节D．微处理器的型号2.下列诸因素中,对微机工作影响最小的是（）。
A．尘土B．噪声C．温度D．湿度3.在24*24 点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（）。
A．32、32 B．32、72 C．72、72 D．72、324.计算机能直接执行的指令包括两部分，它们是（）。
A．源操作数与目标操作数B．操作码与操作数C．ASCII码与汉字代码D．数字与字符5.在微机中，通用寄存器的位数是（）。
A．8位B．16位C．计算机字长D．32位6.在计算机中，ASCII码是（）位二进制代码。
A．8 B．7 C．12 D．167.计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由（）这两部分组成。
A．指数与基数B．尾数与小数C．阶码与尾数D．整数与小数8.启动计算机引导DOS是将操作系统（）。
A．从磁盘调入中央处理器B．从内存储器调入高速缓冲存储器C．从软盘调入硬盘D．从系统盘调入内存储器9.不同的计算机，其指令系统也不相同，这主要取决于（）。
A．所用的操作系统B．系统的总体结构C．所用的CPU D．所用的程序设计语言10.在有N个叶子节点的哈夫曼树中，其节点总数为（）。
A. 不确定B. 2N-1C. 2N+1D. 2N二、不定项选择题（共10题，每题1.5分，共计15分。
多选或少选均不得分）。
11.假设我们用d=（a1, a2, …, a5）来表示无向图G的5个顶点的度数，下面给出的哪（些）组d值合理（）。
A) {5，4，4，3，1} B) {4，2，2，1，1} C) {3，3，3，2，2}D) {5，4，3，2，1} E) {2，2，2，2，2}注意：一个顶点的度数不可能超过4；另外，所有顶点的度数之和应该是偶数。
中学生信息学奥林匹克竞赛初赛命题试题附参考答案
信息学命题（十）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、下列描述计算机病毒的特性中，（）是正确的。
高中信息技术 NOIP 试题与解题报告NOIP 初赛试题(共20页)
NOIP 2021试题(shìtí)与解题报告NOIP 2021初赛试题〔普及组 C++语言〕●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题〔一共20题，每一小题1.5分，一共计30分。
每一小题有且仅有一个正确选项。
〕1．2E+03表示〔〕。
B. 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. dllD. 以上都不是5．假如树根算第1层，那么一棵n层的二叉树最多有〔〕个结点。
A. 2n-1B. 2nC. 2n+1D. 2n+16．提出(tí chū)“存储程序〞的计算机工作原理的是〔〕。
A. 克劳德·香农B. 戈登·摩尔C. 查尔斯·巴比奇D. 冯·诺依曼7．设X、Y、Z分别代表三进制下的一位数字，假设等式XY + ZX = XYX在三进制下成立，那么同样在三进制下，等式XY * ZX = 〔〕也成立。
A. YXZB. ZXYC. XYZD. XZY 8．Pascal语言、C语言和C++语言都属于〔〕。
A. 面向对象语言B. 脚本语言C. 解释性语言D. 编译性语言9．前缀表达式“+ 3 * 2 + 5 12”的值是〔〕。
A. 23B. 25C. 37D. 65 10．主存储器的存取速度比HY处理器〔CPU〕的工作速度慢得多，从而使得后者的效率受到影响。
而根据部分性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
2014年NOIP信息学奥林匹克初赛试题和答案(普及组C++语言)
第二十届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题2014年一、快单项选择题(共20题，每题1.5分，共计30分；每题有且仅有一个正确选项)⒈以下哪个是面向对象的高级语言( )。
A.汇编语言B.C++C.FortranD.Basic⒉1TB代表的字节数是( )。
A.2的10次方B.2的20次方C.2的30次方D.2的40次方⒊二进制数00100100和00010101的和是( )。
A.00101000B.001010100C.01000101D.00111001⒋以下哪一种设备属于输出设备( )。
A.扫描仪B.键盘C.鼠标D.打印机⒌下列对操作系统功能的描述最为完整的是( )。
A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将没有程序编译成目标程序⒍CPU、存储器、I/O设备是通过( )连接起来的。
A.接口B.总线C.控制线D.系统文件⒎断电后会丢失数据的存储器是( )。
A.RAMB.ROMC.硬盘D.光盘⒏以下哪一种是属于电子邮件收发的协议( )。
A.SMTPB.UDPC.P2PD.FTP⒐下列选项中不属于图像格式的是( )。
A.JPEG格式B.TXT格式C.GIF格式D.PNG格式⒑链表不具有的特点是( )。
A.不必事物估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比⒒下列各无符号十进制整数中，能用八位二进制表示的数中最大的是( )。
A.296B.133C.256D.199⒓下列几个32位IP地址中，书写错误的是( )。
A.162.105.135.27B.192.168.0.1C.256.256.129.1D.10.0.0.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;}程序运行后输出结果错误，导致错误结果的程序行是( )。
NOIP初赛复习普及组
B. 8
C. 32
•十六进制数 9A 在（）进制下是 232。 B
A．四
B．八
C．十
D. 128
D．十二
二、计算机网络
计算机网络拓扑结构
总 线 型 拓 扑 结 构
6/23/2021
前一页 后一页
计算机网络拓扑结构
环 型 拓 扑 结 构
6/23/2021
前一页 后一页
计算机网络拓扑结构
星 型 拓 扑 结 构
B．用点、直线或者多边形等基于数学方程的几何图元来表示图像
C．每个像素点的颜色信息均用矢量表示
D．把文件保存在互联网，采用在线浏览的方式查看图像
•地址总线的位数决定D 了 CPU 可直接寻址的内存空间大小，例如地址总线为 16 位，其最大的可寻址空间为 64KB。如果地址总线是 32 位，则理论上最大可寻
A．由研究蝙蝠，发明雷达 B．由研究蜘蛛网，发明因特网
C．由研究海豚，发明声纳 D．由研究电鱼，发明伏特电池
A
•在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指 （ ）。
A. 程序运行时理论上所占的内存空间
B. 程序运行时理论上所占的数组空间 x
C. 程序运行时理论上所占的硬盘空间
C. 32
D. 以上都有可能
•设X、Y、Z分别代表三进制下的一位数字，若等式XY + ZX = XYX在三进制下成
立，那么同样在三进制下，等式XY * ZX = （ ）也成立。
B
A. YXZ
B. ZXY
C. XYZ
•一个字长为8位的整数的补码是，则它的原码是（ ）。
D. XZY D
A. 00000111 B. 01111001 C. 11111001 D. 10000111
第二十一届全国青少年信息学奥林匹克联赛初赛提高组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）算法是一种采用了（）思想的算法。
全国青少年信息学奥林匹克联赛初赛练习卷(十三)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处理速度的一种常用指标，它的含义是（）。
NOIP2021初赛普及组试题_C++
NOIP2021初赛普及组试题_C++noip2021初赛普及组试题第二十届全国青少年信息学奥林匹克联赛初赛普及组c++语言试题一、快单项选择题(共20题，每题1.5分，共计30分；每题有且仅有一个正确选项)⒈以下哪个就是面向对象的高级语言()。
a.汇编语言b.c++c.fortrand.basic⒉1tb代表的字节数就是()。
a.2的10次方b.2的20次方c.2的30次方d.2的40次方⒊二进制数00100100和00010101的和就是()。
a.00101000b.001010100c.01000101d.00111001⒋以下哪一种设备属输出设备()。
a.扫描仪b.键盘c.鼠标d.打印机⒌以下对操作系统功能的叙述最为完备的就是()。
a.负责外设与主机之间的信息交换b.负责诊断机器的故障c.掌控和管理计算机系统的各种硬件和软件资源的采用d.将没程序编译成目标程序⒍cpu、存储器、i/o设备是通过()连接起来的。
Bb.总线c.控制线d.系统文件⒎断电后会丢失数据的存储器是()。
a.ramb.romc.硬盘d.光盘⒏以下哪一种是属于电子邮件收发的协议()。
a.smtpb.udpc.p2pd.ftp⒐下列选项中不属于图像格式的是()。
a.jpeg格式b.txt格式c.gif格式d.png格式⒑链表不具有的特点是()。
a.不必事物估算存储空间b.可以随机出访任一元素c.插入删除不需要移动元素d.所需空间与线性表长度成正比⒒以下各并无符号十进制整数中，能够用八位二进制则表示的数中最小的就是()。
a.296b.133c.256d.199⒓以下几个32十一位ip地址中，书写错误的就是()。
a.162.105.135.27b.192.168.0.1c.256.256.129.1d.10.0.0.1⒔建议以下程序的功能就是排序：s=1+1/2+1/3+...+1/10。
#include<iostream>usingnamespacestd;intmain(){intn;floats;s=1.0;for(n=10;n>1;n--)s=s+1/n;cout<<s<<endl;return0;}程序运行后输出结果错误，导致错误结果的程序行是()。
(完整版)青少年信息学奥林匹克初赛模拟试题附参考答案
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个顶点的无向完全图有()条边。
第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案)
. word 格式.第二十届全国青少年信息学奥林匹克比赛初赛提升组 C 语言试题一、单项选择题（每题 1.5 分，共 22.5 分）。
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.TCP 协议属于哪一层协议 ( ).A.应用层B. 传输层C. 网络层D. 数据链路层5.以下几个32 位 IP 地点中，书写错误的选项是( ).6.在无向图中，所有定点的度数之和是边数的( ) 倍 .A.0.5B.1C.2D.47.对长度位 n 的有序单链表，若检索每个元素的概率相等，则次序检索到表中任一元素的均匀检索长度为 ( ).A.n/2B. (n+1)/2C. (n-1)/2D. n/48.编译器的主要功能是 ( ).A.将一种高级语言翻译成另一种高级语言B.将源程序翻译成指令C.将初级语言翻译成高级语言D.将源程序从头组合9.二进制数 111.101 所对应的十进制数是 ( ).A.5.625B. 5.5C. 6.125D. 7.62510. 若有变量 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.00000011.有以下构造体说明和变量定义，如下图，指针 p、q、r 分别指向一个链表中的三个续结点。
struct node {data next data next datanextint data;struct node *next;↑ p↑ q↑ r } *p,*q,*r;现要将q 和 r 所指结点的先后地点互换，同时要保持链表的连续，以下程序段中错误的选项是( ).A. q->next = r->next; p-> next = r; r->next = q;B. p->next = r; q->next = r->next; r->next = q;C. q->next = r->next; r->next = q; p->next = r;D. r->next = q; q->next = r->next; p->next = r;12.同时查找2n个数中的最大值和最小值，最少比较次数为( )..学习参照.1 / 71 / 7A. 3(n-2)/2B. 4n-2C. 3n-2D. 2n-213.设G是有6个结点的完整图，要获得一颗生成树，需要从G中删去 ( )条边.A.6B.9C.10D.1514.以下时间复杂度不是 O(n2) 的排序方法是 ( ).A. 插入排序B. 合并排序C. 冒泡排序D. 选择排序15.以下程序实现了找第二小元素的算法。
历届全国青少年信息学奥赛初赛试题答案(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题，每题1.5分,共计30分;每题有且仅有一个正确选项)1. 1MB等于（）。
A．1000字节 B. 1024字节C. 1000×1000字节D. 1024×1024字节2. 在PC机中，PENTIUM（奔腾）、酷睿、赛扬等是指（）。
A. 生产厂家的名称B. 硬盘的型号C.CPU的型号D. 显示器的型号3. 操作系统的作用是（）。
A. 把源程序译成目标程序B. 便于数据管理C. 控制和管理系统资源D. 实现硬件之间的连接4. 在计算机内部原来传递、存储、加工处理的数据或指令都是以（）形式进行的。
A. 二进制码B.八进制码C.十进制码D.智能拼音码5. 下列说法正确的是( )。
A．CPU的主要任务是执行数据运算和程序控制B.存储器具有记忆能力，其中信息任何时候都不会丢失C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同D.个人用户只能使用wifi的方式连接到Internet6. 二进制数00100100和00010100的和是( )。
A.00101000B.01011101C.01000100D.001110007. 与二级制小数0.1相等的十六进制的数是（）。
A. 0.8B. 0.4C. 0.2D. 0.18. 所谓的“中断”是指( ).A.操作系统随意停止一个程序的运行B.当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程。
C. 因停机而停止一个程序的运行D. 电脑死机9. 计算机病毒是( )。
A. 通过计算机病毒传播的危害人体健康的以一种病毒B. 人为制造的能够侵入计算机系统并给计算机带来故障的程序或者指令集合C. 一种由于计算机元器件老化而产生的对生态环境有害的物质D. 利用计算机的海量高速运算能力而言之出来的用于疾病预防的新型病毒10. FTP可以作为( )。
A. 远程运输文件B. 发送电子邮件C. 浏览网页D. 网上聊天11. 下面哪种软件不属于即时通信软件( )。
A. QQB. MSNC. 微信D. P2P12. 6个顶点的连通图的最小生成树，其边数为( )。
A. 6B. 5C. 7D. 413. 链表不具备的特点是( )。
A. 可随机访问任何一个元素;B. 插入、删除操作不需要移动元素C. 无需事先估算存储空间大小D. 所需存储空间与存储元素个数成正比14. 线性表若采用链表存储结构，要求内存中可用存储单元地址( ).A. 必须连续;B. 部分地址必须连续;C. 一定不连续D. 连续不连续都可以15. 今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈、进栈、出栈、进栈、进栈、出栈的操作，则此操作完成后，栈S的栈顶元素为（）。
A. fB. cC. aD. b16. 前序遍历序列和中序遍历序列相同的二叉树为（）。
A. 根结点无左子树的二叉树B. 根结点无右子树的二叉树C. 只有根结点的二叉树或非叶子结点只有左子树的二叉树D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树17. 如果根的高度为1，具有61个结点的完全二叉树的高度为( )。
A. 5B. 6C. 7D. 818. 下列选项中不属于视频文件格式的是A. TXTB. A VIC. MOVD. RMVB19. 设某算法的计算时间表示为递推关系式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. vara,b,c:longint; //长整形数据begina:=1;b:=2;c:=3; //给a b c 赋值为1 2 3if a>b then //若a>b 才执行begin end 间的内容beginif a>c then write(a,’‘)else write(b,’‘); //若a>c 输出a 否则输出b end;writeln(c); //输出c 并换行end.输出:_2. typepoint=record //定义一个记录类型point 包含x,y两个元素x:longint;y:longint;end;EX=record //定义一个记录类型EX 包含a,b,c三个元素a:longint;b:longint;c:point; //c元素是上面定义的point类型end;vare:EX; //申请一个EX类型的记录为ebegine.a:=1;e.b:=2;;; //给元素赋值注意c元素还包含两个元素writeln(e.c.x,’,’,;//输出e的c元素下的x和e的c元素下的y 中间','隔开end.输出:3. varstr:string; //字符串i:=longint;count:longint; //长整数begincount:=0;readln(str); //把输入赋给strfor i:=1 to length(str) do //从1到str的长度循环beginif (str[i]>=’a’ )and(str[i]<=’z’) then int(count);//如果在az之间的计数+1 end;writeln(‘it has ‘,count,’ lowercases’); //输出中count是小写字母个数end.输入：NOI2016 will be held in Mian Yang.输出:4. typep_char=^char;varc1,c2:char;p1,p2:p_char;procedure fun(a,b:p_char);begina:=b;inc(a^);end;beginc1:=’A’;c2:=’a’;p1:=@c1;p2:=@c2;fun(p1,p2);writeln(c1,c2);end.输出：四、完善程序(共2题，每题14分，共计28分)1. （打印月历）输入月份m（1<=m<=12），按一定格式打印2015年第m月的月历。
（第三、四空2.5分，其余3分）constdaynum:array[1..12] of longint=(31,28,31,30,31,30,31,31,30,31,30,31);varm,offset,i: longint;beginread(m);writeln(‘S’,#9, ‘M’,#9, ‘T’,#9, ‘W’,#9, ‘T’,#9, ‘F’,#9, ‘S’);//#9为Tab制表符(1) ;for i:=1 to m-1 do offset:= (2) ;for i:=1 to offset do write(#9);for i:=1 to (3) dobeginwrite( (4) );if (I=daynum[m]) or ( (5) =0) then writelnelse write(#9);end;end.2. (中位数)给定n（n为奇数且小于1000）个整数，整数的范围在0~m（0<m<231）之间，请使用二分法求这n个整数的中位数。
所谓中位数，是指将这n个数排列之后，排在正中间的数。
（第五空2分，其余3分）constMAXN=1000;varn, i, lbound,mid,m,count:longint;x: array [1..MAXN] of longint;beginread(n,m);for i := 1 to n do read(x[i]); lbound:=0; rbound:=m;while (1) dobeginmid:=(lbound+rbound) div 2;(2) ;for j:=1 to n doif _ (3) then (4) ;if count > n div 2 then lbound:=mid+1else (5) ;end;writeln(rbound);end.。