408计算机学科专业基础综合考研真题及详解.docx

一、选择题

翔高教育命中2023计算机专业根底综合试题126分其中：原题命中15分！直接命中72分！间接命中39分！

〔2023年试题第1题〕假设元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进展，但不允许连续三次进展退栈操作，则不行能得到的出栈序列是〔D〕

A.d，c，e，b，f，a B．c，b，d，a，e，f

C.b，c，a，e，f，d D．a，f，e，d，c，b

A.CDBAECDABEB.CDEBACDBEAC.CDEABCDABED.CEBAECDAEB〔翔高辅导书〕《模拟试题〔十〕》第2题有A,B,C,D,E5个元素按次序入栈，在各种可能的出栈次序中，以元素

A.CDBAE

CDABE

B.CDEBA

CDBEA

C.CDEAB

CDABE

D.CEBAE

CDAEB

命中状况：均是考察对堆栈的根本操作，并且都在根本操作的根底上添加了限制条件。命中类型：直接命中〔2分〕

〔2023年试题第3题〕以下线索二叉树中(用虚线表示线索)，符合后序线索树定义的是〔D〕

〔翔高辅导书〕《习题精编》第44页综合应用题题第1题设一棵二叉树如以以下图所示：

〔4〕试画出该二叉树的一棵后序线索二叉树。

命中状况：均是考察线索二叉树的概念，并且都是后序线索二叉树。命中类型：直接命中〔2分〕

〔2023年试题第4题〕在以以下图所示的平衡二叉树中，插入关键宇48后得到一棵平衡二叉树。在平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是

〔C〕

A．13、48 B．24、48 C．24、53 D．24、90

〔翔高辅导书〕《习题精编》第48页综合应用题第3题设结点序列F={18，36，30，

42，45，48，60}，用平衡二叉树插入算法将F中的结点依次插入，建立一棵平衡二叉树，试画出这棵树的建立的过程。

命中状况：均是考察平衡二叉树的建立，如何旋转到达平衡。命中类型：间接命中〔2分〕

4.〔2023年试题第5题〕在一棵度为4的树T中，假设有20个度为4的结点,10个度为

4.

3的结点，1个度为2的结点；10个度为1的结点，则树T的叶结点个数是〔B〕

A．41 B．82 C．113 D．122

〔翔高辅导书〕《习题精编》第42页单项选择题第2题树L中度为1，3，5，7和9

的结点个数分别为10，8，6，4，2，则树L中的叶子的个数是〔A〕

A.81 B.110 C.111 D.109

命中状况：均是考察树的根本概念。命中类型：直接命中〔2分〕

5.〔2023年试题第6题〕对n(n≥2)个权值均不一样的字符构造哈夫曼树。以下关于该哈夫曼树的表达中，错误的选项是〔A〕

5.

该树确定是一棵完全二叉树

树中确定没有度为1的结点C．树中两个权值最小的结点确定是兄弟结点D．树中任一非叶结点的权值确定不小于下一层任一结点的权值

〔翔高辅导书〕《模拟试题〔三〕》第4题关于哈夫曼树，以下说法正确的选项是〔C〕

在哈夫曼树中，权值一样的叶子结点都在同一层上

在哈夫曼树中，权值较大的叶子结点一般离根结点较远

哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较远

在哈夫曼编码中，当两个字符聘频率一样时，其编码也一样，对于这种状况就作特别处理

命中状况：均是考察哈夫曼树的根本概念。命中类型：间接命中〔2分〕

6.〔2023年试题第7题〕假设无向图G=(V,E)中合有7个顶点，要保证图G在任何状况下都是连通的，则需要的边数最少是〔C〕

A．6 B．15 C．16 D．21

〔翔高辅导书〕《习题精编》第73页单项选择题第3题一个有n个顶点的连通无向图最少有〔C〕条边。

A.n B.n+1 C.n-1 D.n/2

命中状况：均是考察图的连通性。命中类型：间接命中〔2分〕

7.〔2023年试题第8题〕对以以下图进展拓扑排序，可以得到不同拓扑序列的个数是〔B〕

7.

A.4 B.3 C.2 D.1

〔翔高辅导书〕《模拟试题〔五〕》第7题以下4组含C1~C7的结点序列中，〔D〕

是以以下图所示的有向图的拓扑排序。

C1 C4

C3

C5

C2

C7

C6

A.C1,C2,C6,C7,C5,C4,C3 B.C1,C2,C6,C3,C4,C5,C7

C.C1,C4,C2,C3,C5,C6,C7 D.C5,C7,C4,C1,C2,C6,C7

命中状况：均是考察拓扑排序的相