2017年計(jì)算機(jī)考研408真題（47）

考研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分。為了方便大家更好的來備考，小編為大家整理了“2017年408計(jì)算機(jī)考研真題”，希望可以幫助大家更好的復(fù)習(xí)408計(jì)算機(jī)考研內(nèi)容。

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

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

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

請(qǐng)回答下列問題。

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

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

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

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