2023年计算机考研408真题（41-42）

考研408计算机统考分两部分，80分单项选择题和70分大题，满分150分。单项选择题总共80分，每小题2分，40小题。单项选择题，1-10题是数据结构部分；11-22题是计算机组成原理部分；23-32题是操作系统部分；33-40题是计算机网络部分。综合应用题70分，共7小题，41和42题是数据结构题，分值各为10分和15分；43和44题是计算机组成原理题，各占8分和13分；45和46题是操作系统题，各占7分和8分；47题是计算机网络题，分值为9分。为了方便大家更好的来备考，小编为大家整理了“2023年408计算机考研真题及答案，希望可以帮助大家更好的复习408计算机考研内容。

2023年考研408计算机统考考研真题及答案

二、综合应用题：41 ~47小题，共70分。

41. [13分]已知优先图G采用邻接矩阵存储是，其定义如下

Typedef struct{

Int numberVertices,numEgges;

Char VerticesList[maxV];

Int edge[maxV][maxV];

}MGraph;

将图中出度大于入度的顶点成为K顶点，如图，a和b都是k顶点

设计算法int printVertices(MGraph G)对给定任意非空有向图G,输出G中所有K顶点的算法，并返回K顶点的个数。

(1)给出算法的设计思想。

(2)根据算法思想，写出C/C++描述，并注释。

42. [ 10分 ]

对含有n (n>0)个记录的文件进行外部排序，采用置换-选择排序生成初始归并段时需要使用一个工作，工作区中能保存m个记录，请回答下列问题，

(1) 19记录51，94，37, 92，14，63，15，99，48，56，23，60， 31，17,

42，8，90，166， 100。 m>=4时，可生成几个初试归并段，各是什么？

(2)对任意m (n>>m>0)生成的第一个初试归并段长度max,min分别是？