考研408計算機(jī)學(xué)科專業(yè)基礎(chǔ)在線題庫每日一練（三十五）

本文提供考研408計算機(jī)學(xué)科專業(yè)基礎(chǔ)在線題庫每日一練，以下為具體內(nèi)容

1、某機(jī)器有一個標(biāo)志寄存器，其中有進(jìn)位/借位標(biāo)志CF、零標(biāo)志ZF、符號標(biāo)志SF和溢出標(biāo)志OF，條件轉(zhuǎn)移指令bgt（無符號整數(shù)比較大于時轉(zhuǎn)移）的轉(zhuǎn)移條件是（ ）。

A、CF+OF=1

B、

C、

D、

2、有兩個并發(fā)執(zhí)行的進(jìn)程P1和P2，共享初值為1的變量x。P1對x加1， P2對x減1。加1和減1操作的指令序列分別如下所示。兩個操作完成后，x的值（  ）。

A、 可能為-1或3

B、 只能為1

C、 可能為0、1或2

D、 可能為-1、0、1或2

3、修改遞歸方式實現(xiàn)的圖的深度優(yōu)先搜索（DFS）算法，將輸出（訪問）頂點(diǎn)信息的語句移到退出遞歸前（即執(zhí)行輸出語句后立刻退出遞歸）。采用修改后的算法遍歷有向無環(huán)圖G，若輸出結(jié)果中包含G中的全部頂點(diǎn)，則輸出的頂點(diǎn)序列是G的（ ）。

A、 拓?fù)溆行蛐蛄?/p>

B、 逆拓?fù)溆行蛐蛄?/p>

C、 廣度優(yōu)先搜索序列

D、 深度優(yōu)先搜索序列

4、若主機(jī)甲與主機(jī)乙已建立一條TCP連接，最大段長（MSS）為 1 K B ,往返時間（RTT）為2 m s,則在不出現(xiàn)擁塞的前提下，擁塞窗口從8KB增長到32KB所需的最長時間是（ ）。

A、 4ms

B、 8ms

C、 24ms

D、 48ms

5、主機(jī)甲與主機(jī)乙之間使用后退N幀協(xié)議(GBN)傳輸數(shù)據(jù)，甲的發(fā)送窗口尺寸為1000，數(shù)據(jù)幀長為1000字節(jié)，信道帶寬為100Mbps，乙每收到一個數(shù)據(jù)幀立即利用一個短幀（忽略其傳輸延遲）進(jìn)行確認(rèn)，若甲乙之間的單向傳播延遲是50ms，則甲可以達(dá)到的最大平均數(shù)據(jù)傳輸速率約為（  ）。

A、 10Mbps

B、 20Mbps

C、 80Mbps

D、 100Mbps