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

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

1、下列關(guān)于最小生成樹(shù)的敘述中，正確的是（  ）。I. 最小生成樹(shù)的代價(jià)唯一II. 所有權(quán)值最小的邊一定會(huì)出現(xiàn)在所有的最小生成樹(shù)中III. 使用普里姆（Prim）算法從不同頂點(diǎn)開(kāi)始得到的最小生成樹(shù)一定相同IV. 使用普里姆算法和克魯斯卡爾（Kruskal） 算法得到的最小生成樹(shù)總不相同

A、僅I

B、僅II

C、僅I、III

D、僅II、IV

2、假設(shè)主機(jī)甲和主機(jī)乙已建立一個(gè) TCP連接， 最大段長(zhǎng)MSS =lKB, 甲一直有數(shù)據(jù)向 乙發(fā)送， 當(dāng)甲的擁塞窗口為16KB時(shí)， 計(jì)時(shí)器發(fā)生了超時(shí)， 則甲的擁塞窗口再次增長(zhǎng)到 16KB所需要的時(shí)間至少是（ ）。

A、 4 RTT

B、 5 RTT

C、 11 RTT

D、 16 RTT

3、假定編譯器規(guī)定int和short型長(zhǎng)度分別為32位和16位，執(zhí)行下列C語(yǔ)言語(yǔ)句：unsigned short x=65530;unsigned int y=x;得到y(tǒng)的機(jī)器數(shù)為（ ）。

A、0000 7FFAH

B、0000 FFFAH

C、FFFF 7FFAH

D、FFFF FFFAH

4、某CPU主頻為1.03GHz，采用4級(jí)指令流水線，每個(gè)流水段的執(zhí)行需要1個(gè)時(shí)鐘周期。假定CPU執(zhí)行了100條指令，在其執(zhí)行過(guò)程中，沒(méi)有發(fā)生任何流水線阻塞，此時(shí)流水線的吞吐率為（ ）。

A、0.25×10⁹條指令/秒

B、0.97×10⁹條指令/秒

C、1.0×10⁹條指令/秒

D、1.03×10⁹條指令/秒

5、下列給出的處理器類(lèi)型中，理想情況下，CPI為1的是（ ）。Ⅰ.單周期CPUⅡ.多周期CPUⅢ.基本流水線CPUⅣ.超標(biāo)量流水線CPU

A、僅Ⅰ、Ⅱ

B、僅Ⅰ、Ⅲ

C、僅Ⅱ、Ⅳ

D、僅Ⅲ、Ⅳ