考研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分。為了方便大家更好的來備考，小編為大家整理了“2016年408計算機考研真題匯總”，希望可以幫助大家更好的復習408計算機考研內容。

2016年考研408計算機統考考研真題匯總

二、綜合應用題（第41~47小題，共70分）

41、（9分）假設題33～41圖中的H3訪問Web服務器S時，S為新建的TCP連接分配了20KB（K=1024）的接收緩存，最大段長MSS=1KB，平均往返時間RTT=200ms。H3建立連接時的初始序號為100，且持續以MSS大小的段向S發送數據，擁塞窗口初始閾值為32KB；S對收到的每個段進行確認，并通告新的接收窗口。假定TCP連接建立完成后，S端的TCP接收緩存僅有數據存入而無數據取出。請回答下列問題。

（1）在TCP連接建立過程中，H3收到的S發送過來的第二次握手TCP段的SYN和ACK標志位的值分別是多少？確認序號是多少？

（2）H3收到的第8個確認段所通告的接收窗口是多少？此時H3的擁塞窗口變為多少？H3的發送窗口變為多少？

（3）當H3的發送窗口等于0時，下一個待發送的數據段序號是多少？H3從發送第1個數據段到發送窗口等于0時刻為止，平均數據傳輸速率是多少（忽略段的傳輸延時）?

（4）若H3與S之間通信已經結束，在t時刻H3請求斷開該連接，則從t時刻起，S釋放該連接的最短時間是多少？

42、如果一棵非空k（k≥2）叉樹T中每個非葉結點都有k個孩子，則稱T為正則k叉樹。請回答下列問題并給出推導過程。

（1）若T有m個非葉結點，則T中的葉結點有多少個？

（2）若T的高度為h（單結點的樹h=1），則T的結點數最多為多少個？最少為多少個？