考研408計算機學科專業(yè)基礎在線題庫每日一練（五十六）

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

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

A、僅I

B、僅II

C、僅I、III

D、僅II、IV

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

A、 4 RTT

B、 5 RTT

C、 11 RTT

D、 16 RTT

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

A、0000 7FFAH

B、0000 FFFAH

C、FFFF 7FFAH

D、FFFF FFFAH

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

A、0.25×10⁹條指令/秒

B、0.97×10⁹條指令/秒

C、1.0×10⁹條指令/秒

D、1.03×10⁹條指令/秒

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

A、僅Ⅰ、Ⅱ

B、僅Ⅰ、Ⅲ

C、僅Ⅱ、Ⅳ

D、僅Ⅲ、Ⅳ