2024年全国硕士探讨生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题.pdfVIP

2024年全国硕士探讨生入学统一考试一计算机专业基础综合试题

2024年全国硕士探讨生入学统一考试

计算机科学与技术学科联考

计算机学科专业基础综合试题

科（目代408）

1

2024年全国硕士探讨生入学统一考试一计算机专业基础综合试题

一、单项选择题：第1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题

要求。

I.求整数n(nX))阶乘的算法如下，其时间困难度是

intfact(intn)

{

if(n=l)return1;

returnn*facl(n-1);

)

A.O(log2n)B.O(n)C.(nlog2n)D.O(n)

2.已知操作符包括中、、，*，、/、(和将中缀表达式a+b-a*((cd)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+

时，用栈来存放短暂还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最

大个数是

A.5B.7C.8D.11

3.若一棵二叉树的前序遍历序列为a,e,b.d,c,后序遍历序列为b,c,d.e,a,则根结点的孩子结点

A.只有eB.有e、bC.有e、cD.无法确定

4.若平衡二叉树的高度为6,且全部丰叶结点的平衡因子均为1,则该平衡二叉树的结点总数为

A.10B.20C.32D.33

5.对有n个结点、e条边且运用邻接表存储的有向图进行广度优先遍历，其算法时间困难度是

A.O(n)B.0(e)C.O(n+e)D.O(n*e)

6.若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

A.存在，且唯一B.存在，且不唯一

C,存在，可能不唯一D.无法确定是否存在

7.对如下有向带权图，若采纳迪杰斯特拉(Dijkstra)髡法求源点a到其他各顶点的最短路径，则得到的第一条最

短路径的目标顶点是b,其次条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是

2

2024年全国硕士探讨生入学统一考试一计算机专业基础综合试题

A.d,e,fB.e,d,fC.f,d,eD.f,e,d

8.下列关于最小生成树的说法中，正确的是

I.最小生成树树的代价唯一

II.权值最小的边确定会出现在全部的最小生成树中

III.用普里姆（Prim）算法从不同顶点起先得到的最小生成树确定相同

IV.普旦.姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不同

A.仅IR仅n「.仅I、niD.仅II、IV

9.设有一棵3阶B树，如下图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是

A.60B.60,62