计算机专业（基础综合）模拟试卷1（共471题）.pdfVIP

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

9套）

共（471题）

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

套

一、单选题本（题共40题，每题1.0分，共40分。）

1、6个元素以6、5、4、3、2、1顺序进栈，下列不合法出栈序列是（）

A、5、4、3、6、1、2

B、4、5、3、1、2、6

C、3、4、6、5、2、1

D、2、3、4、1、5、6

标准答案：C

知识点词析：考查出栈序列合法性。这类题通常采用手动模拟法。A选项：6

入，5入，5出，4入，4出，3入，3出，6出，2入，1入，I出，2出；B选项：6

入，5入，4入，4出，5出，3入，3出，2入，I入，1出，2出，6出；D选项：

6入，5入，4入，3入，2入，2出，3出，4出，1入，1出，5出，6出；C选

项：无对应合法出栈顺序。技巧：对于已入栈且尚未出栈序列，要保证先入

栈一定不能在后入栈前面出栈。选项C中6在5前入栈，5没有出栈，6却

出栈了，所以不合法，其他都符合规律。

2、用链表方式存储队列有（头尾指针非循环），在进行删除运算时（）。

A、仅修改头指针

B、仅修改尾指针

C、头、尾指针都要修改

D、头、尾指针可能都要修改

标准答案：D

知识点解析：考查链队列插入和删除。链队列有头、尾两个指针：插入元素时，

在链队列尾部插入一个新结点，并修改尾指针；删除元素时，在链队列头部删除一

个结点，并修改头指针。因此，通常出队操作是不需耍修改尾指针。但当链队列

中只有一个元素时，当这个唯一元素出队时，需要将尾指针置为NULL不（带头

结点）或指向头结点带（头结点）。

3、一棵二叉树前序遍历序列为1234567,它中序遍历序列可能是（）。

A、3124567

B、1234567

C、4135627

D、2153647

标准答案：B

知识点解析：考查二叉树遍历序列、由遍历序列构造二叉树。二叉树前序遍历

与中序遍历关系相当于以前序序列为入栈顺序，以中序序列为出栈顺序栈，A

选项中，3先出栈那么第二个出栈将是2或者4、5、6、7o不可能为1。同理

C、D皆不满足条件。

©®

4、右图所示二叉树是（）。电

A、二叉判定树

B、二叉排序树

C、二叉平衡树

D、堆

标准答案：B

知识点解析：考查几种特殊二叉树特点。二义判定树描述了折半查找过程，肯

定是高度平衡，因此不可能是A。对于B,此图中所有结点关键值均大于左子

树中结点关键值，且均小于右子树中所有结点关健值，B符合。对于c,此图中

存在不平衡子树，错误。对于D,此图不符合小根堆或大根堆定义。

5、含有20个结点平衡二叉树最大深度为（）。

A、4

B、5

C、