信息学竞赛初赛模拟试题16套(05)

《信息学竞赛初赛模拟试题16套(05)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、信息学初赛模拟试题（五）（初中组PASCAL语言，两小吋完成）一、选择题：（每题1.5分，共计30分。每题有5个选项，前10题为单选题，后10题为不定项选择题，全部选对才得分）。1.二进制数11011011的十进制值是（）A.202B.219C.193D.2092.我国研制的银河III型的超级计算机通过基准程序的测试，其峰值速度是（）A.80亿次B.100亿次C.130亿次0.150亿次3.程序段如下：FOR1:二1TO5DOFORJ:=2TO1DOWritein()输出'*'的个数是()A.5B.10C.15D.25E.304.设待排序的记录为（49,38,65,9

2、7,76,13,27,49,55,4）,经过下过程将序列排序第一趟：13,27,49,55,4,49,3&65,97,76第二趟：13,4,49,3&27,49,55,65,97,76第三趟：4,13,27,3&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.7B.8C.9D.10E.117.函数hl用來

3、计算散列地址，当发生冲突时，h2作为计算下一个假定某一时刻散列表的状态为：678910111235设有两个散列函数hl（k）=kmod13和h2（k）=kmod11+1,散列表为T[0…⑵,用二次散列法解决冲突。探测地址的地址增量。0123458044下一个被插入的关键码为57,其插入的位置为（）0E.8A.4B.5C.6D.7请根据下面是一段PASCAL程序,判断第8、9题。forh:二1tonTdobeginx:=A[h+l];k:=h;while(k>=l)and(A[k]>x)dobeginA[k+1]:二A[k];k:=k-1endA[k+1]：=xend8

4、.假设在程序开始执行时，数组A[1…n]是一组随机整数。下列答案中，哪一个最好的描述了最差情况下的程序排序的吋间复杂度？()A.0(nlog2n)B.0(n)C.0(log2n)D.0(n2)E.0(2n)9.假设在程序开始执行时，数组A[l・・・n]是按关键字非递减有序排列时，下列答案中，哪一个最好的描述了最好情况下的程序排序的时间复杂度？()A.0(nlog2n)B.0(n)C.0(log2n)D.0(n2)E.0(2n)10.对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准，在第一趟划分过程中，元素的移动数最多的是哪一个序列()A.70,65

5、,34,82,53,25,90B.82,53,25,70,65,34,90C.34,25,53,65,90,82,70D.53,25,65,70,34,90,82E.65,34,82,70,25,53,9011.在计算机运行时，把程序和数据一样存放在内存中，这是1946年由所领导的研究小组正式提岀并论证的。()A.图灵B.冯•诺依曼C.布尔D.赫夫曼E.哈希12.下面关于计算机的说法正确的是()A.微机内存容量的基本计量单位是字节B.二进制数中右起第10位上的1相当于210C.CPU每执行一个指令，就完成一步基本运算或判断D.1T二1024MBE.32位的计算机中的“

6、32”指的是字长13.为什么说PASCAL是“高级语言”,是因为它()A.必须在性能较高的机器上运行B.必须经过良好培训的高水平的程序员使用C.离机器的硬件较远D.开发的时间较长E.程序的性能较好14•以下数据结构中，哪一个是线性结构？()A.广义表B.二叉树C.稀疏矩阵D.串E.队列15.在下而关于计算机系统硬件的说法中不正确的是()A.没有外部设备的计算机称为裸机A.当关闭计算机电源后，RAM中的程序和数据就消失了B.软盘和硬盘上的数据均可由CPU直接存取C.软盘和硬盘驱动器既属于输入设备又属于输出设备D.CPU主要由运算器、控制器和寄存器组成15.下面关于算法的

7、正确说法是（）A.算法必须有输出B.算法必须在计算机上用某种语言实现C.算法不一定有输入D.算法必须在有限步执行后能结束E.算法是程序的灵魂16.以下关于结构化程序的说法中，正确的是（）A.结构化程序是由单入口，单出口和循环三种结构组成B.结构化程序是出顺序、单入屮和单出口三种结构组成C.结构化程序是由顺序、循环和GOTO语句结构组成D.结构化程序是由顺序、循环和分支三种结构组成E.“自顶向下，逐步求精”是结构化程序设计方法的特点17.栈S最多能容纳4个元素。现有6个元素按1,2,3,4,5,6的顺序进栈，问下列哪一个序列是可能的出栈序列？（）A.5