计算机专业(基础综合)模拟试卷115(题后含答案及解析) .pdfVIP

计算机专业（基础综合）模拟试卷115(题后含答案及解析)

题型有：1.单项选择题2.综合应用题

单项选择题1-40小题，每小题2分，共80分。下列每题给出的四个选项中，

只有一个选项是最符合题目要求的。

1．设有一个递归算法如下：intX(intn)；if(n＜=3)return1；else

returnX(n一2)+X(n一4)+1；试问计算X(X(5))时需要调用()次X函数。

A．2

B．3

C．4

D．5

正确答案：C

解析：该递归算法的定义为：即当参数值小于等于3的时候，整个流程

调用X(n)一次，而当参数值大于3的时候，整个流程调用X(n)至少3次(第一次

即本次调用，第二次为X(n—2)，第三次为X(n—4))。X(X(5))递归调用的执行

结果如下：一个方块代表一次调用，一共调用了4次。

2．设有一个10阶对称矩阵A，采用压缩存储方式，以行序为主存储，a1，

1为第一个元素，其,存储地址为1，每个元素占一个地址空间，则a8,5的地址可

能是()。

A．13

B．33

C．18

D．40

正确答案：B

解析：考查特殊矩阵的存储。对称矩阵可以存储其下三角，也可以存储其上

三角。数组下标从1开始，当存储下三角元素时，在a8,5的前面有7行，第1

行有1个元素，第2行有2个元素，…，第7行有7个元素，这7行共有(1+7)

×7／2=28个元素，在第8行中，a8,5的前面有4个元素，所以，a8,5前面有28+4=32

个元素，其地址为33。当存储上三角元素时，a8,5对应于a5,8，地址为38，无

此选项，故只可能选B。

3．若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共

有()个叶子结点。

A．17

B．18

C．19

D．20

正确答案：A

解析：考查完全二叉树性质。完全二叉树第5层共有24=16个结点。第6

层最左边有3个叶子结点，对应第5层最左边2个结点，所以第5层右边有16

—2=14个叶子结点，因此共有17个叶子结点。

4．在一棵非空二叉树的中序遍历序列中，根结点的右边()。

A．只有右子树上的所有结点

B．只有右子树上的部分结点

C．只有左子树上的部分结点

D．只有左子树上的所有结点

正确答案：A

解析：考查中序遍历。根据中序遍历的定义可知，在输出根结点后，才去中

序递归地遍历根结点的右子树，因此根结点右边只有右子树上的所有结点。

5．如右图所示为一棵平衡二叉树(字母不是关键字)，在结点D的右子树上

插入结点F后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树中平衡因

子的绝对值为1的分支结点数为()。

A．0

B．1

C．2

D．3

正确答案：B

解析：考查平衡二叉树的旋转。由于在结点A的右孩子(R)的右子树(R)上插

入新结点F，A的平衡因子由一1减至一2，导致以A为根的子树失去平衡，需

要进行RR旋转(左单旋)。RR旋转的过程如上图所示，将A的右孩子C向

左上旋转代替A成为根结点，将A结点向左下旋转成为C的左子树的根结点，

而C的原来的左子树E则作为A的右子树。故，调整后的平衡二叉树中平衡因

子的绝对值为1的分支结点数为1。注意：平衡旋转的操作都是在插入操作

后，引起不平衡的最小不平衡子树上进行的，只要将这个最小不平衡子树调整平

衡，则其上级结点也将恢复平衡。

6．下列说法中，正确的是()。

A．对于有n个结点的二叉树，其高度为[log2n]

B．完全二叉树中，若一个结点没有左孩子，则它必是叶结点

C．高度为h(h＞0)的完全二叉树对应的森林所含的树的个数一定是h