2017年計算機考研408真題（47）

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

2017年考研408計算機統(tǒng)考考研真題

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

47、（9分）甲乙雙方均采用后退N幀協(xié)議（GBN）進行持續(xù)的雙向數(shù)據(jù)傳輸，且雙方始終采用捎帶確認，幀長均為1000B。Sx，y和Rx，y分別表示甲方和乙方發(fā)送的數(shù)據(jù)幀，其中：x是發(fā)送序號；y是確認序號（表示希望接收對方的下一幀序號）；數(shù)據(jù)幀的發(fā)送序號和確認序號字段均為3比特。信道傳輸速率為100Mbps，RTT=0、96ms。下圖給出了甲方發(fā)送數(shù)據(jù)幀和接收數(shù)據(jù)幀的兩種場景，其中t0為初始時刻，此時甲方的發(fā)送和確認序號均為0，t1時刻甲方有足夠多的數(shù)據(jù)待發(fā)送。

請回答下列問題。

（1）對于圖（a），t0時刻到t1時刻期間，甲方可以斷定乙方已正確接收的數(shù)據(jù)幀數(shù)是多少？正確接收的是哪幾個幀（請用Sx，y形式給出）？

（2）對于圖（a），從t1時刻起，甲方在不出現(xiàn)超時且未收到乙方新的數(shù)據(jù)幀之前，最多還可以發(fā)送多少個數(shù)據(jù)幀？其中第一個幀和最后一個幀分別是哪個（請用Sx，y形式給出）？

（3）對于圖（b），從t1時刻起，甲方在不出現(xiàn)新的超時且未收到乙方新的數(shù)據(jù)幀之前，需要重發(fā)多少個數(shù)據(jù)幀？重發(fā)的第一個幀是哪個（請用Sx，y形式給出）？

（4）甲方可以達到的最大信道利用率是多少？