noip初赛模拟题5c++

《noip初赛模拟题5c++》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、初赛模拟题5（初中组C/C++语言，两小时完成）一、选择题：（每题1.5分，共计30分。每题有4个选项，前10题为单选题，后10题为不定项选择题，全部选对才得分）。1.二进制数11011011的十进制值是（）A.202B.219C.193D.2092.我国研制的天河II号的超级计算机通过基准程序的测试，其峰值速度是（）A.8亿亿次　　　B.5.49亿亿次C.6亿亿次D.150亿次3.程序段如下：for（i=1;i<=5;i++）for(j=2;j<=i;j++)cout<<‘*’;输出’*’的个数是（）A.5B.10C.15D.254.设待排序

2、的记录为（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.46.设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为

3、（）A．7　　　B.8C.9D.10　　　7.设有两个散列函数h1(k)=kmod13和h2(k)=kmod11+1，散列表为T[0…12]，用二次散列法解决冲突。函数h1用来计算散列地址，当发生冲突时，h2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：0123456789101112804435下一个被插入的关键码为57，其插入的位置为()。A.5B.6C.7D.8请根据下面是一段C/C++程序,判断第8、9题。for(h=1;h<=n-1;h++){x=A[h+1];k=h;while(k>=1&&A[k]>x){A[k+1

4、]=A[k];k=k–1;}A[k+1]=x;}8.假设在程序开始执行时，数组A[n]是一组随机整数。下列答案中，哪一个最好的描述了最差情况下的程序排序的时间复杂度？（）A.O(nlog2n)B.O(n)C.O(log2n)D.O(n2)8初赛模拟题59.假设在程序开始执行时，数组A[1…n]是按关键字非递减有序排列时，下列答案中，哪一个最好的描述了最好情况下的程序排序的时间复杂度？（）A.O(nlog2n)B.O(n)C.O(log2n)D.O(n2)10.对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准，在第一趟划分过程

5、中，元素的移动数最多的是哪一个序列（）A.70,65,34,82,53,25,90B.82,53,25,70,65,34,90C.53,25,65,70,34,90,82D.65,34,82,70,25,53,9011．将一棵有100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点进行编号，根结点的编号1，则编号为49的结点的左孩子编号为（）A.98B.99C.50D.4812.下面关于计算机的说法正确的是（）A.微机内存容量的基本计量单位是位B.二进制数中右起第10位上的1相当于210C.CPU每执行一个指令，就完成一步基本运算或判

6、断D.32位的计算机中的“32”指的是字长13.为什么说C是“高级语言”中的“低级语言”，是因为它（）A.必须在性能较高的机器上运行B.离机器的硬件较近C.开发的时间较长D.程序的性能较差14.以下数据结构中，哪一个不是线性结构？（）A．广义表　　　B.二叉树　　　　C.串　　D.队列15.在下面关于计算机系统硬件的说法中正确的是()A.没有外部设备的计算机称为祼机B.当关闭计算机电源后，ROM中的程序和数据就消失了C.软盘和硬盘上的数据均可由CPU直接存取D.CPU主要由运算器、控制器和寄存器组成16.下面关于算法的不正确说法是（）A.算法必

7、须有输出B.算法必须在计算机上用某种语言实现C.算法不一定有输入D.算法必须在有限步执行后能结束17.以下关于结构化程序的说法中，正确的是（）A.结构化程序是由单入口，单出口和循环三种结构组成B.结构化程序是出顺序、单入中和单出口三种结构组成C.结构化程序是由顺序、循环和GOTO语句结构组成D.结构化程序是由顺序、循环和分支三种结构组成18.栈S最多能容纳4个元素。现有6个元素按1，2，3，4，5，6的顺序进栈，问下列哪一个序列是可能的出栈序列？（）A.5，4，3，2，1，6B.3,2,5,4,1,6C.2,3,5,6,1,48初赛模拟题5A.

8、1,4,6,5,2,319.下列排序算法中，哪些排序是不稳定的（）A．快速排序　　　B.基数排序　　　C.冒泡排序D.选择排序20.下列说法不正确的是