计算机专业基础综合模拟试卷114_真题-无答案.pdfVIP

计算机专业（基础综合）模拟试卷114

(总分120,考试时间90分钟)

1.单项选择题

单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1.设n是描述问题规模的正整数，下列程序片段的时间复杂度是()。y=0；while(n

＞=(y+1)*(y+1))y++；

A.0(log2n)

B.0(n)

C.0(nlog2n)

D.0()

2.循环队列用数组A[0…m—1]存放其元素值，头尾指针分别为front和rear，front指向队

头元素，rear指向队尾元素的下一个元素，其移动按数组下标增大的方向进行(rear!=m—1

时)，则当前队列中的元素个数是()。

A.(rear—front+m)％mB.(rear—front+1)％m

C.real一front一1D.rear—front

3.将5个字母“ooops”按此顺序进栈，则有()种不同的出栈顺序可以仍然得到“ooops”。

A.1B.3

C.5D.6

4.设高度为100的二叉树上只有度为O和度为2的结点，则此类二叉树中所包含的结点数

最少为()。

A.100B.201

C.199D.200

5.由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树的是()。

A.先序序列和中序序列B.后序序列和中序序列

C.中序序列和层序序列D.先序序列和层序序列

6.在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的

关键字有可能是()。

A.30,36B.38,48,28

C.48,18,38,28D.60,20,50,40,38,28

7.对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵()。

A.完全二元树B.一般二元树

C.满二元树D.以上都不正确

8.下列关于B—树和B+树的叙述中，不正确的是()。

A.B—树和B+树都能有效地支持顺序查找

B.B—树和B+树都是平衡的多叉树

C.B—树和B+树都能有效地支持随机查找

D.B—树和B+树都可以用于文件索引结构

9.对一组数据(25,84,21，47，15,27,68,35,20)进行排序，前三趟的排序结果如下：第一

趟：20,15,21，25,47,27,68,35,84第二趟：15,20,21,25,35,27,47,68,84第三趟：

15,20,21,25,27,35,47,68,84则所采用的排序方法是()。

A.选择排序B.希尔排序

C.归并排序D.快速排序

10.对一组数据(84，47，15,21，25)排序，数据在排序的过程中的变化如下：(1)844715

2125(2)2547152184(3)2125154784(4)1521254784则所采用的排序方法是()。

A.堆排序B.冒泡排序

C.快速排序D.插入排序

11.下列排序方法中，时间性能与待排序记录的初始状态无关的是()。

A.插入排序和快速排序B.归并排序和快速排序

C.选择排序和归并排序D.插入排序和归并排序

12.对汇编语言程序员来说，以下部件中不透明的是()。Ⅰ．指令缓冲器Ⅱ．移

位器Ⅲ．通用寄存器