2023年計算機考研408真題（41-42）

考研408計算機統(tǒng)考分兩部分，80分單項選擇題和70分大題，滿分150分。單項選擇題總共80分，每小題2分，40小題。單項選擇題，1-10題是數(shù)據結構部分；11-22題是計算機組成原理部分；23-32題是操作系統(tǒng)部分；33-40題是計算機網絡部分。綜合應用題70分，共7小題，41和42題是數(shù)據結構題，分值各為10分和15分；43和44題是計算機組成原理題，各占8分和13分；45和46題是操作系統(tǒng)題，各占7分和8分；47題是計算機網絡題，分值為9分。為了方便大家更好的來備考，小編為大家整理了“2023年408計算機考研真題及答案，希望可以幫助大家更好的復習408計算機考研內容。

2023年考研408計算機統(tǒng)考考研真題及答案

二、綜合應用題：41 ~47小題，共70分。

41. [13分]已知優(yōu)先圖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頂點的個數(shù)。

(1)給出算法的設計思想。

(2)根據算法思想，寫出C/C++描述，并注釋。

42. [ 10分 ]

對含有n (n>0)個記錄的文件進行外部排序，采用置換-選擇排序生成初始歸并段時需要使用一個工作，工作區(qū)中能保存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分別是？