2016年計(jì)算機(jī)考研408真題（41-42）

考研408計(jì)算機(jī)統(tǒng)考分兩部分，80分單項(xiàng)選擇題和70分大題，滿分150分。單項(xiàng)選擇題總共80分，每小題2分，40小題。單項(xiàng)選擇題，1-10題是數(shù)據(jù)結(jié)構(gòu)部分；11-22題是計(jì)算機(jī)組成原理部分；23-32題是操作系統(tǒng)部分；33-40題是計(jì)算機(jī)網(wǎng)絡(luò)部分。綜合應(yīng)用題70分，共7小題，41和42題是數(shù)據(jù)結(jié)構(gòu)題，分值各為10分和15分；43和44題是計(jì)算機(jī)組成原理題，各占8分和13分；45和46題是操作系統(tǒng)題，各占7分和8分；47題是計(jì)算機(jī)網(wǎng)絡(luò)題，分值為9分。為了方便大家更好的來(lái)備考，小編為大家整理了“2016年408計(jì)算機(jī)考研真題匯總”，希望可以幫助大家更好的復(fù)習(xí)408計(jì)算機(jī)考研內(nèi)容。

2016年考研408計(jì)算機(jī)統(tǒng)考考研真題匯總

二、綜合應(yīng)用題（第41~47小題，共70分）

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

（1）在TCP連接建立過(guò)程中，H3收到的S發(fā)送過(guò)來(lái)的第二次握手TCP段的SYN和ACK標(biāo)志位的值分別是多少？確認(rèn)序號(hào)是多少？

（2）H3收到的第8個(gè)確認(rèn)段所通告的接收窗口是多少？此時(shí)H3的擁塞窗口變?yōu)槎嗌?？H3的發(fā)送窗口變?yōu)槎嗌伲?/p>

（3）當(dāng)H3的發(fā)送窗口等于0時(shí)，下一個(gè)待發(fā)送的數(shù)據(jù)段序號(hào)是多少？H3從發(fā)送第1個(gè)數(shù)據(jù)段到發(fā)送窗口等于0時(shí)刻為止，平均數(shù)據(jù)傳輸速率是多少（忽略段的傳輸延時(shí)）?

（4）若H3與S之間通信已經(jīng)結(jié)束，在t時(shí)刻H3請(qǐng)求斷開該連接，則從t時(shí)刻起，S釋放該連接的最短時(shí)間是多少？

42、如果一棵非空k（k≥2）叉樹T中每個(gè)非葉結(jié)點(diǎn)都有k個(gè)孩子，則稱T為正則k叉樹。請(qǐng)回答下列問(wèn)題并給出推導(dǎo)過(guò)程。

（1）若T有m個(gè)非葉結(jié)點(diǎn)，則T中的葉結(jié)點(diǎn)有多少個(gè)？

（2）若T的高度為h（單結(jié)點(diǎn)的樹h=1），則T的結(jié)點(diǎn)數(shù)最多為多少個(gè)？最少為多少個(gè)？