2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案
2019-2020年初中信息学奥林匹克竞赛初赛(普及组PASCAL语言)模拟试题附参考答案
end.
信息学竞赛初赛模拟试题（三）参考答案
一、 单项选择题（每题 1 分，共 30 分）
1
2
3
4
5
6
7
8
9
10
D
C
B
B
D
D
C
C
C
C
11
12
13
14
15
16
17
18
19
20
D
B
C
B
B
B
C
D
D
B
二、阅读下列程序，写出程序运行结果（第 1 题 5 分，第 2，3，4 题各 6 分，共
23 分）
1、 98543
1、数据结构中，下面是一个树结构图，这个树的
" 先序遍历 " 结果是 ________，中序遍历结
果是： ________________。
2、给出一个后缀算术表达式为
24 8 +3 *4 10 7 - */@
写出对应的中缀算术表达式： ___________________________________________
A．－ 1，－ 1 4、试指出：下列 begin
B．1，－ 1
C．－ 1， 1
D． 1， 1
if 语句中，当 x=80 时 , 运行的结果为 ______。
y:=0;
readln(x); if x<0 then y:=5
else
if x<10 then begin y:=10;
if x<100 then y:=100;
begin
j:=i*5;
while [5] =0 do
NOIP初赛模拟试题(附答案)
信息学初赛模拟试题（中学组PASCAL语言，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题：（本题共20小题，1—15小题为单选题，16—20小题为不定项选择题，只有选对才有分。
每题1.5分，共30分）1．微型计算机的性能主要取决于( )。
A.内存B. 中央处理器C. 硬盘D. 显示卡E. 声音卡2．字长为32位的计算机是指( )。
A．该计算机能够处理的最大数不超过32B．该计算机中的CPU可以同时处理32位的二进制信息C．该计算机的内存量为32MBD．该计算机每秒钟所能执行的指令条数为32MIPSE．该计算机的硬盘转速是32转3．MS——DOS文件系统目录的组织形式属于( )。
A．关系型结构B．网络型结构C．树型结构D．直线型结构E．星型结构4．Windows应用环境中鼠标的拖动操作不能完成的是( )。
A．当窗口不是最大时，可以移动窗口的位置B．当窗口最大时，可以将窗口缩小成图标C．当窗口有滚动条时可以实现窗口内容的滚动D．可以将一个文件移动(或复制)到另一个目录中去E．调整任务栏的大小和位置5．下面关于PASCAL语言的几种说法中，正确的是( )。
A．它是一种高级语言B．它是一种汇编语言C．它是一种低级语言D．它是一种机器语言E．它不是一种过程化语言6．下列叙述中正确的是( )。
A．计算机病毒只能传染给可执行文件B．计算机软件是指存储在软盘中的程序C．计算机每次启动的过程之所以相同，是因为RAM 中的所有信息在关机后不会丢失D．硬盘虽然装在主机箱内，但它属于外存E．ROM是随机存储器7．多媒体计算机系统的两大组成部分是( )。
A.多媒体功能卡和多媒体主机B.多媒体通信软件和多媒体开发工具C.多媒体输入设备和多媒体输出设备D.多媒体计算机硬件系统和多媒体计算机软件系统E. 多媒体主机和多媒体信息8．用WORD编辑文档后并存储在文件中，该文件的文件名缺省后缀名为( )A. *.txtB. *.bmpC. *.exeD. *.docE. *.com9．要在WINDOWS标准窗口的下拉菜单中选择命令，下列操作错误的是( )。
全国青少年信息学奥林匹克联赛初赛练习卷(八)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；另外，所有顶点的度数之和应该是偶数。
青少年信息学奥林匹克初赛(中学组PASCAL语言)模拟试题附参考答案.doc
12、与二进制
B、108C、116D、132
1110111.111对应的十六进制数是
_____
19、设X=23A、011
A、77.E
B、77.7
C、E7.Eቤተ መጻሕፍቲ ባይዱ
D、E7.7
13、URL的一般格式为_____
A、/<路径>/<文件名>/<主机>
B、<通信协议>：//<主机>/<路径>/<文件名>DXDiTa9E3d
V
31
Y
47
Z
100
120
则该线性表的首结点的起始地址为
_____
A、100 B、104
C、108
D、110
二、问题求解（每小题
6分，共12分）
1、圆周上有10个点，每两点间连一弦，如果其中任意三条弦在圆内都不共点，由这些弦在圆内的交点为
顶点的三角形的个数为____________。xHAQX74J0X
_____是
以第一个元素为分界元素的快速排序一趟扫描的结果。
5PCzVD7HxA
A、F，H，C，D，P，A，M，Q，R，S，Y，X
B、P，A，C，S，Q，D，F，X，R，H，M，Y
C、A，D，C，R，F，Q，M，S，Y，P，H，X
D、H，C，Q，P，A，M，S，R，D，F，X，Y
0.0110，则规格化后阶码为．
信息学初赛模拟试题（八）
（中学组PASCAL语言，两小时完成）
◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆
一、选择题 （每小题1.5分，共30分）
1、 一台计算机一经设计出厂，其指令系统
第十四届全国青少年信息学奥林匹克联赛初赛试题
第十四届全国青少年信息学奥林匹克联赛初赛试题（普及组 C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）。
1．微型计算机中，控制器的基本功能是（）。
A. 控制机器各个部件协调工作B. 实现算术运算和逻辑运算C. 获取外部信息D. 存放程序和数据2. 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（）。
A. (A∧B)∨(C∧D∨⌝A)B. ((⌝A∧B)∨C)∧⌝DC. (B∨C∨D)∧D∧AD. A∧(D∨⌝C)∧B3. 在下列关于图灵奖的说法中，不正确的是（）。
A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B. 图灵奖有“计算机界诺贝尔奖”之称C. 迄今为止，还没有华裔计算机科学家获此殊荣D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。
A. ROM和RAMB. CPUC.ROMD. RAM5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A. N-1B. NC. 2*ND. 2N-16. 在以下各项中，（）不是操作系统软件。
A. SolarisB. LinuxC. Windows VistaD. Sybase7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。
A. 6B. 5C. 4D. 38. 与十进制数28.5625相等的四进制数是（）。
A. 123.21B. 131.22C. 130.22D. 130.219. 设字符串S=”Olympic”，S的非空子串的数目是（）。
A. 28B. 29C. 16D. 1710．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。
信息学奥林匹克联赛初赛模拟试题一(普及组)模拟试题及参考答案
信息学奥林匹克联赛初赛模拟试题一（普及组）(本试题全部为笔试，满分100分)试题由四部分组成：1、选择题2、问题求解题3、程序阅读理解题4、程序完善题一、选择题：共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。
1、计算机网络最大的优点是。
A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指。
A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机程序D、没有经过编译的计算机程序3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。
A. 顺序查找B. 散列查找C. 折半查找D. 动态查找E、二分查找4、下列各数中最大的是____。
A、 11010110.0101(二进制)B、D6.53(十六进制)C、 214.32(十进制)D、326.25(八进制)E、23.26（三十二进制）5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是A)34H B)54H C)24H D)64H E）74H6、若一台计算机的字长为 32 位，则表明该机器___。
A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于__。
A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串 CA. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为。
中小学生信息学奥林匹克初赛模拟题附参考答案.doc
2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案一、选择题（共 20 题，每题 1.5 分，共计 30 分。
前 10 题为单选题；后10 题为不定项选择题）。
1. 微型计算机的性能主要取决于（）。
A）内存 B ）主板 C）中央处理器 D ）硬盘 E ）显示器2. 128KB 的存储器用十六进制表示，它的最大的地址码是( )D)FFFFF E)FFFFA)10000 B)EFFFC)1FFFF3.能将高级语言程序转换为目标程序的是( ).A)调试程序 B) 解释程序 C) 编辑程序 D) 编译程序 E) 连接程序4． A=11001010B,B=00001111B,C=01011100B, 则 A∨B∧C=( )BA)01011110 B)00001111 C)01011100 D)11001110 E)110010105. 计算机病毒传染的必要条件是 ( ) 。
A) 在内存中运行病毒程序B) 对磁盘进行读写操作C)在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件6. TCP ／ IP 协议共有 ( ) 层协议A)3 B)4 C)5 D)6 E)77.192.168.0.1 是属于 ( ).A)A 类地址 B)B 类地址 C)C 类地址 D)D 类地址 E)E 类地址8. 对给定的整数序列(54,73,21,35,67,78,63,24,89) 进行从小到大的排序时, 采用快速排序的第一趟扫描的结果是( ).A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89)C)(24,21,35,54,67, 63,73,78,89)D)(21,24,35,54,63, 67,73,78,89)E)(24,21,35,54,67, 63,73,78,89)9. 一棵 n 个结点的完全二叉树, 则二叉树的高度h 为 ( ).n log 2 nA)B) log2n C) D)log 2 n 1 E)2n-12 210. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ).A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5D)1,2,3,4,6,5 E)1,3,2,4,5,611.下列属于冯 . 诺依曼计算机模型的核心思想是 ( ).A) 采用二进制表示数据和指令B)采用“存储程序”工作方式C)计算机硬件有五大部件( 运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法E)计算机软件只有系统软件12.下列属于输入设备的是 ( ).A) 打印机B) 扫描仪 C) 光笔D) 鼠标E) 显示器13. 算式 (1000)10-(100)16-(10)8 的结果是 ( ).A)(890)10 B)(986)8 C)(1011100000)2 D)(2E0)16 E)(736)1014.下面关于算法的正确的说法是 ( )A) 算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在执行有限步后能结束E)算法的每一步骤必须有确切的定义15. 下列关于十进制数100 的正确说法是 ( ).A) 原码为 01100100B B) 反码为 64H C) 反码为 9BH D) 补码为 64H E) 补码为 9BH16. 关于 windows 系统中的窗口和对话框的说法正确的是( ).A) 对话框能移动和改变大小B)窗口能移动和改变大小C)对话框只能移动但不能改变大小D)对话框不能移动但能改变大小E)窗口能移动但不能改变大小17．下列逻辑运算正确的是（）。
全国青少年信息学奥林匹克联赛初赛练习卷(七)答案
全国青少年信息学奥林匹克联赛初赛练习卷（七）(普及组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.二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D 是G 的父结点，F 是I 的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知E的父结点可能是（）。
A. AB. BC. CD. DE. F12.下列外设接口中可以通过无线连接的方式连接设备的是（）。
NOIP初赛模拟考试题和答案及解析
信息学奥林匹克联赛初赛模拟试题（普及组 C 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 53.常见的邮件传输服务器使用（）协议发送邮件。
A. HTTPB. SMTPC. TCPD. FTPE. POP34.下列无符号数中，最小的数是（）。
A.（11011001）2B.(75)10C.(37)8D.(2A)165.下列哪个软件属于操作系统软件（）。
A. Microsoft WordB. PhotoshopC. FoxmailD. WinRARE. Red Hat Linux6.下列哪个不是计算机的存储设备（）。
A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U盘7.组成’教授’（jiao shou ）’副教授’（fu jiao shou ）与’讲师’（ jiang shi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师 B．副教授，教授，讲师C讲师，副教授，教授 D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A. 紫B. 白C. 黑D. 绿E. 橙9.以下哪个软件不是即时通信软件（）。
A. 网易泡泡B. MSN MessengerC. Google TalkD. 3DS MaxE. QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
信息学奥林匹克初赛(初中组PASCAL语言)模拟试题附参考答案
信息学初赛模拟试题（五）（初中组PASCAL语言，两小时完成）一、选择题：（每题1.5分，共计30分。
每题有5个选项，前10题为单选题，后10题为不定项选择题，全部选对才得分）。
1. 二进制数11011011的十进制值是（）A. 202B. 219C. 193D. 2092. 我国研制的银河Ⅲ型的超级计算机通过基准程序的测试，其峰值速度是（）A. 80亿次B. 100亿次C. 130亿次D. 150亿次3. 程序段如下：FOR I:=1 TO 5 DOFOR J:=2 TO I DOWriteln(‘*’)输出’*’的个数是（）A. 5B. 10C. 15D. 25E. 304. 设待排序的记录为（49，38，65，97，76， 13，27 , 49, 55, 4），经过下过程将序列排序第一趟：13, 27, 49, 55, 4, 49, 38, 65, 97, 76第二趟：13, 4, 49, 38, 27, 49, 55, 65, 97, 76第三趟：4, 13, 27, 38, 49, 49, 55, 65, 76, 97问它所用的方法是：( )A. 冒泡排序B. 直接选择排序C. 直接插入排序D. 希尔排序5. 设无向树T有7片树叶，其余顶点度均为3，则T中3度顶点有多少个（）A. 5B. 7C. 9D. 4E. 86. 设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。
任意一棵G的生成树的总边数为（）A．7 B. 8 C. 9 D. 10 E. 117. 设有两个散列函数h1(k)=k mod 13 和 h2(k)=k mod 11 +1，散列表为T[0…12]，用二次散列法解决冲突。
函数h1用来计算散列地址，当发生冲突时，h2作为计算下一个探测地址的地址增量。
假定某一时刻散列表的状态为：0 1 2 3 4 5 6 7 8 9 10 11 1280 44 35下一个被插入的关键码为57，其插入的位置为( )。
第十二届全国青少年信息学奥林匹克联赛初赛试题及参考答案
第十二届全国青少年信息学奥林匹克联赛初赛试题及参考答案第十二届全国青少年信息学奥林匹克联赛初赛试题（提高组C 语言二小时完成）● ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案.）。
1. 在以下各项中。
（）不是CPU的组成部分。
A. 控制器B. 运算器C. 寄存器D. ALUE. RAM答案：E知识点：寄存器是中央处理器内的组成部份。
寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和位址。
在中央处理器的控制部件中，包含的寄存器有指令寄存器(IR)和程序计数器(PC)。
在中央处理器的算术及逻辑部件中，包含的寄存器有累加器(ACC)。
寄存器是内存阶层中的最顶端，也是系统获得操作资料的最快速途径。
寄存器通常都是以他们可以保存的位元数量来估量，举例来说，一个“8 位元寄存器”或“32 位元寄存器”。
寄存器现在都以寄存器档案的方式来实作，但是他们也可能使用单独的正反器、高速的核心内存、薄膜内存以及在数种机器上的其他方式来实作出来。
寄存器通常都用来意指由一个指令之输出或输入可以直接索引到的暂存器群组。
更适当的是称他们为“架构寄存器”。
例如，x86 指令及定义八个32 位元寄存器的集合，但一个实作x86 指令集的 CPU 可以包含比八个更多的寄存器。
寄存器是CPU内部的元件，寄存器拥有非常高的读写速度，所以在寄存器之间的数据传送非常快。
算术逻辑单元 (Arithmetic-Logic Unit, ALU)是中央处理器(CPU)的执行单元，是所有中央处理器的核心组成部分，由"And Gate" 和"Or Gate"构成的算术逻辑单元，主要功能是进行二位元的算术运算，如加减乘(不包括整数除法)。
基本上，在所有现代CPU体系结构中，二进制都以补码的形式来表示。
2. BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM芯片上的程序。
中学生信息学奥林匹克竞赛初赛命题试题附参考答案
信息学命题（十）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、下列描述计算机病毒的特性中，（）是正确的。
信息学奥赛初赛模拟试题答案
信息学奥赛初赛模拟试题姓名：________得分：________一、问题求解（共2题，每题5分，共计10分）1．平面图是可以画在在平面上，且它的边仅在顶点上才能相交的简单无向图。
4个顶点的平面图至多有6条边，如右图所示。
那么，5个顶点的平面图至多有__9____条边。
2．定义一种字符串操作，一次可以将其中一个元素移到任意位置。
举例说明，对于字符串”BcA”，可以将A移到B之前，变成字符串”ABC”。
如果要将字符串”DACHEBGIF”变成”ABCDEFGHI”，最少需要____4____次操作。
二、阅读程序写结果（共3题，每题10分，共计30分）1．vara, b: integer;function work(a, b: integer): integer;beginif a mod b <> 0 thenwork := work(b, a mod b)elsework := b;end;beginread(a, b);writeln(work(a, b));end.输入：123 321输出：____3_____2.constsize = 10;vari, j, cnt, n, m : integer;data : array[1..size] of integer;beginreadln(n, m);for i := 1 to n doread(data[i]);for i := 1 to n dobegincnt := 0;for j := 1 to n doif (data[i] < data[j]) or ((data[j] = data[i]) and (j < i)) then inc(cnt);if cnt = mthen writeln(data[i]);end;end.输入5 296 -8 0 16 87输出：____16____3．ConstSIZE = 100;varn, i, sum, x : integer;a : array[1..SIZE] of integer;beginreadln(n);fillchar(a, sizeof(a), 0);for i:= 1 to n dobeginread(x);inc(a[x]);end;i := 0;sum := 0;while sum < (n div 2 + 1) dobegininc(i);sum :=sum + a[i];end;writeln(i);end．输入：114 5 6 6 4 3 3 2 3 2 1输出：____3____三、编写程序（共3题，每题20分，共计60分）1、截数问题: 任意一个自然数，我们可以将其平均截取成三个自然数。
2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案
2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案一、选择题(共20题，每题 1.5 分，共计30分。
前10 题为单选题；后10题为不定项选择题)1. 微型计算机的性能主要取决于( )。
A)内存B)主板C)中央处理器D)硬盘 E )显示器2. 128KB 的存储器用十六进制表示，它的最大的地址码是( )A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF3. 能将高级语言程序转换为目标程序的是( ).A)调试程序B) 解释程序C) 编辑程序D) 编译程序E) 连接程序4．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )BA)01011110 B)00001111 C)01011100 D)11001110 E)110010105. 计算机病毒传染的必要条件是( ) 。
A) 在内存中运行病毒程序B) 对磁盘进行读写操作C) 在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件6. TCP ／IP 协议共有( ) 层协议A)3 B)4 C)5 D)6 E)77.192.168.0.1 是属于( ).A)A 类地址B)B 类地址C)C 类地址D)D 类地址E)E 类地址8. 对给定的整数序列(54,73,21,35,67,78,63,24,89) 进行从小到大的排序时, 采用快速排序的第一趟扫描的结果是( ).A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89)C) (24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89)E)(24,21,35,54,67, 63,73,78,89)9. 一棵n 个结点的完全二叉树, 则二叉树的高度h 为( ).n log 2 nA) B) log 2 n C) 2D) log 2 n 1 E)2n-12210. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ).A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5D) 1,2,3,4,6,5 E)1,3,2,4,5,611. 下列属于冯.诺依曼计算机模型的核心思想是( ).A) 采用二进制表示数据和指令B) 采用“存储程序”工作方式C) 计算机硬件有五大部件( 运算器、控制器、存储器、输入和输出设备D) 结构化程序设计方法E) 计算机软件只有系统软件12. 下列属于输入设备的是( ).A) 打印机B) 扫描仪C) 光笔D) 鼠标E) 显示器13. 算式(1000)10-(100)16-(10)8 的结果是( ).A)(890)10 B)(986)8 C)(1011100000)2 D)(2E0)16 E)(736)1014. 下面关于算法的正确的说法是( )A) 算法必须有输出B) 算法必须在计算机上用某种语言实现C)算法不一定有输入D) 算法必须在执行有限步后能结束E) 算法的每一步骤必须有确切的定义15. 下列关于十进制数100的正确说法是( ).A) 原码为01100100B B) 反码为64H C) 反码为9BH D) 补码为64H E) 补码为9BH16. 关于windows 系统中的窗口和对话框的说法正确的是( ).A) 对话框能移动和改变大小B) 窗口能移动和改变大小C)对话框只能移动但不能改变大小D) 对话框不能移动但能改变大小E) 窗口能移动但不能改变大小17．下列逻辑运算正确的是( )。
(完整版)青少年信息学奥林匹克初赛模拟试题附参考答案
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个顶点的无向完全图有()条边。
(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)，以表彰他们对半导体的研究和晶体管效应的发现。
初中生信息学奥林匹克竞赛初赛模拟试题(PASCAL语言)附参考答案
信息学竞赛初赛模拟试题（十一）（初中组PASCAL语言，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题（每题只有一个选项符合题目要求，多选无效，1.5*20=30分）1、当一个应用程序窗口被最小化后，该应用程序将（）。
A）被终止执行B）继续在前台执行C）被暂停执行D）被转入后台执行2、在"替换"对话框中指定了查找内容但没有在"替换为"框中输入内容，则执行"全部替换"后，将（）。
A）只进行查找，不进行替换B）不能执行，提示输入替换的内容C）每找到一个欲查内容，就提示用户输入替换的内容D）把所有找到的内容删除3、计算机网络最主要的功能在于（）。
A）扩充存储容量B）提高计算速度C）传输文件D）共享资源4、在计算机领域中，通常用英文单词"BYTE"来表示（）。
A）字B）字长C）二进制位D）字节5、发现计算机病毒后，一种较为彻底的清除方法是（）。
A）删除磁盘文件 B）格式化磁盘C）用查毒软件处理D）用杀毒软件处理6、对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为（），A) n B) n+1 C) n-1 D) n+e7、互联网址中公司的顶级域名一般是（）。
A）NET B）GOV C）EDU D）COM8、在微机中，硬盘连同其驱动器属于（）。
A）外（铺助）存储器B）输入设备C）输出设备D）主（内）存储器9、在全角状态下，输入的字母在屏幕上占有（）个ASCII码字符的位置。
A）1个B）2 个C）3个D）4个10、二进制数10011010和00101011进行逻辑乘运算(即"与"运算)的结果是（）。
A）00001010 B）10111011 C）11000101 D）1111111111、已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，层次序列为（）。
第二十三届全国青少年信息学奥林匹克联赛初赛含答案(WORD重新整理排版)
第二十三届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题竞赛时间：2019 年 10 月 14 日 14:30~16:30选手注意：●试题纸共有 10 页，答题纸共有 2 页，满分 100 分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）1. 从（）年开始，NOIP 竞赛将不再支持 Pascal 语言。
A. 2020B. 2021C. 2022D. 20232. 在 8 位二进制补码中，10101011 表示的数是十进制下的（）。
A. 43B. -85C. -43D. -843. 分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为（）。
A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2019 年 10 月 1 日是星期日，1949 年 10 月 1 日是（）。
A. 星期三B. 星期日C. 星期六D. 星期二5. 设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（）条边，才能使得 G 变成一棵树。
A. m – n + 1B. m - nC. m + n + 1D. n – m + 16. 若某算法的计算时间表示为递推关系式：T(N) = 2T(N / 2) + N log NT(1) = 1则该算法的时间复杂度为（）。
A.O(N)B. O(N log N)C. O(Nlog2N)D. O(N2 )解：当a=b=2、f(n)=nlgn时候（lgn:log2n的简记），计算递归方程的解。
T(n)= 2T(n/2)+nlgn。
T(n/2)= 2T(n/22)+(n/2)lg(n/2)。
T((n/22)= 2T(n/23)+ (n/22)lg(n/22)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案一、选择题(共20题，每题 1.5 分，共计30分。
前10 题为单选题；后10题为不定项选择题)1. 微型计算机的性能主要取决于( )。
A)内存B)主板C)中央处理器D)硬盘 E )显示器2. 128KB 的存储器用十六进制表示，它的最大的地址码是( )A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF3. 能将高级语言程序转换为目标程序的是( ).A)调试程序B) 解释程序C) 编辑程序D) 编译程序E) 连接程序4．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )BA)01011110 B)00001111 C)01011100 D)11001110 E)110010105. 计算机病毒传染的必要条件是( ) 。
A) 在内存中运行病毒程序B) 对磁盘进行读写操作C) 在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件6. TCP ／IP 协议共有( ) 层协议A)3 B)4 C)5 D)6 E)77.192.168.0.1 是属于( ).A)A 类地址B)B 类地址C)C 类地址D)D 类地址E)E 类地址8. 对给定的整数序列(54,73,21,35,67,78,63,24,89) 进行从小到大的排序时, 采用快速排序的第一趟扫描的结果是( ).A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89)C) (24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89)E)(24,21,35,54,67, 63,73,78,89)9. 一棵n 个结点的完全二叉树, 则二叉树的高度h 为( ).n log 2 nA) B) log 2 n C) 2D) log 2 n 1 E)2n-12210. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ).A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5D) 1,2,3,4,6,5 E)1,3,2,4,5,611. 下列属于冯.诺依曼计算机模型的核心思想是( ).A) 采用二进制表示数据和指令B) 采用“存储程序”工作方式C) 计算机硬件有五大部件( 运算器、控制器、存储器、输入和输出设备D) 结构化程序设计方法E) 计算机软件只有系统软件12. 下列属于输入设备的是( ).A) 打印机B) 扫描仪C) 光笔D) 鼠标E) 显示器13. 算式(1000)10-(100)16-(10)8 的结果是( ).A)(890)10 B)(986)8 C)(1011100000)2 D)(2E0)16 E)(736)1014. 下面关于算法的正确的说法是( )A) 算法必须有输出B) 算法必须在计算机上用某种语言实现C)算法不一定有输入D) 算法必须在执行有限步后能结束E) 算法的每一步骤必须有确切的定义15. 下列关于十进制数100的正确说法是( ).A) 原码为01100100B B) 反码为64H C) 反码为9BH D) 补码为64H E) 补码为9BH16. 关于windows 系统中的窗口和对话框的说法正确的是( ).A) 对话框能移动和改变大小B) 窗口能移动和改变大小C)对话框只能移动但不能改变大小D) 对话框不能移动但能改变大小E) 窗口能移动但不能改变大小17．下列逻辑运算正确的是( )。
A) A·( A + B )= A B) A + (A·B) = A C) A·( B + C )= A·B + A·CD) A + (B·C) =(A + B )·( A + C ) E) A+1=A18. 下列关于排序说法正确的是( ).A)插入排序、冒泡排序是稳定的B) 选择排序的时间复杂性为O(n2)C)选择排序、希尔排序、快速排序、堆排序是不稳定的D)希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n )E) 快速排序是速度最快的排序19. 对于一个大小为 3 的栈，若输入队列为123456，则下列输出队列有可能的是( )。
A)123456 B)654321 C)432165 D)431256 E)32165420. 设有一个含有13 个元素的Hash表(0~12),Hash 函数是:H(key)=key % 13, 其中% 是求余数运算。
用二次探查法解决冲突, 则对于序列(８、31、20、33、18、53、27), 则下列说法正确的是( ) 。
A)27 在1号格子中B)33 在6号格子中C)31 在5号格子中D)20 在7号格子中E)18 在4号格子中问题求解( 5 分*2=10 分)1．一个商场有m种颜色的小球，每种小球足够多，在这m种小球中挑选n 个小球的选法有多少种？如m=2，n=3 时有 4 种选法分别是：两种小球的个数分别为03，12，21，30．问：当m=4，n=4 时选法有_______ 种。
2．如果一棵m度树中有n1个度为 1 的结点，n2个度为 2 的结点，⋯⋯. 有n m个度为m的结点, 则该树中叶结点的个数= _____________ .三. 阅读程序写出正确的程序运行结果（4 分*8=32 分）1. 2.var n:integer; Var d1,d2,X,Min : real;function count(n:integer):integer; beginbegin Min:=10000; X:=3;if n=1 then count:=0 else while X < 15 doif n mod 2=0 beginthen count:=count(n div 2)+1 d1:=sqrt(9+(X-3)*(X-3));else count:=count(n*3+1)+1; d2:=sqrt(4+(15-X)*(15-X));end; if (d1+d2) < Min then Min:=d1+d2;begin X:=x+0.001;readln(n); end;writeln(count(n)); writeln(Min:10:2);end. end.输入:99 输出: 输出：3. Lo:=lo-10000;var hi,lo:integer; Hi:=hi+1;procedure pl(m,n:integer;var End;hi,lo:integer); Until I=0;var I:integer; Write(hi:4, ', ‘ ,lo:4);begin End;I:=n;hi:=0;lo:=0; BeginRepeat P1(200,343,hi,lo);I:=I-1;lo:=lo+m; End.If lo>=10000 then 输出:begin4.var i,k,n:integer;x,w:array[1..500] of integer;beginreadln(n);for i:=1 to n do beginx[i]:=0;w[i]:=1; end;for i:=2 to trunc(sqrt(n))+1 doif x[i]=0 thenbegink:=i*i;while K<=n dobegin x[k]:=i;k:=k+i;end;end;for i:=n downto 1 doif x[i]<>0 thenbeginw[x[i]]:=w[x[i]]+w[i];w[i div x[i]]:=w[i div x[i]]+w[i]; w[i]:=0;end;writeln(w[2],w[3]:5,w[5]:5);end.输入:20输出: 四. 完善程序题(4 分*7=28 分)1. 降序组合. 给定两个自然数n,r(n>r), 输出从数 1 到n 中按降序顺序取所r 个自然数的有组合.例如,n=5,r=3 时,有如下组合:5 4 35 4 25 4 15 3 25 3 15 2 14 3 24 3 13 2 1程序如下:program tk1;var n,r,i,j:integer;a:array[1..20] of integer; beginwrite('n,r=');repeatreadln(n,r);until n>r;i:=1;a[1]:=n;writeln('result:'); repeatif i<>r thenif a[i]>r-i thenbegin___(1)___;i:=i+1;endelse begin___(2)___;a[I]:=a[I]-1 endelsebeginfor j:=1 to r do write(a[j]:3);writeln;if a[r]=1 thenbegini:=i-1; a[i]:=a[i]-1;end else ___(3)___end;until a[1]=r-1;2. 现在政府计划在某个区域内的的城市间架设高速公路，以使任意两个城市间能够直接或间接到达，怎样修路，费用最小。
输入文件：第一行一个整数n(n<=100) 表示城市数目。
第二行至第n+1 行每行两个数xi,yi(0<=xi,yi<=100) 表示第i 个城市的坐标( 单位: 千米) ；输出最小费用(每千米一个单位价格) 。
程序如下:program t6;const maxn=100;type tcity=recordx,y:realend;var c:array[1..maxn] of tcity;d:array[1..maxn,1..maxn] of real;p:array[1..maxn] of integer;n,i,j,k:integer;a,min:real;beginreadln(n);for i:=1 to n do readln(c[i].x,c[i].y);for i:=1 to n dofor j:=1 to n dod[i,j]:=sqrt(sqr(c[i].x-c[j].x)+sqr(c[i].y-c[j].y));p[1]:=0;for i:=2 to n do ___(4)___for i:=1 to n-1 dobeginmin:=1e10;for j:=1 to n doif ___(5)___ thenbeginmin:=d[p[j],j];___(6)___end;a:=a+d[p[k],k];p[k]:=0;for j:=1 to n doif ___(7)___ then p[j]:=k;end;writeln(a:0:2);end.信息学初赛模拟测试题(十二)参考答案1：352：n2 2n3 (m 1)n m 11: 252: 13.003: 6.86004: 18 8 4 四1. a[i+1]:=a[i]-12. i:=i-1;3. a[i]:=a[i]-1 或a[r]:=a[r]-1;4. p[i]:=1;5. (p[j]>0) and (d[p[j],j]) < min)6. k:=j;7. (p[j]>0) and (d[p[j],j]>d[k,j])。