当前位置：文档之家 › 2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案

2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案

  • 格式：docx
  • 大小：27.18 KB
  • 文档页数：8

下载文档原格式

  / 8

合集下载

2019-2020年初中信息学奥林匹克竞赛初赛(普及组PASCAL语言)模拟试题附参考答案

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初赛模拟试题(附答案)

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答案

全国青少年信息学奥林匹克联赛初赛练习卷(八)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

青少年信息学奥林匹克初赛(中学组PASCAL语言)模拟试题附参考答案.doc
A、28
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，其插入的位置为( )。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 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])。