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

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

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

A、僅I

B、僅II

C、僅I、III

D、僅II、IV

2、ARP協(xié)議的功能是（  ）。

A、 根據(jù)IP地址查詢MAC地址

B、 根據(jù)MAC地址查詢IP地址

C、 根據(jù)域名查詢IP地址

D、 根據(jù)IP地址查詢域名

3、某字長為8位的計算機中，已知整型變量x、y的機器數(shù)分別為[x]補=1 1110100，[y]補=1 0110000。若整型變量z=2x+y/2，則z的機器數(shù)為（ ）。

A、11000000

B、00100100

C、10101010

D、溢出

4、采用指令Cache與數(shù)據(jù)Cache分離的主要目的是（  ）。

A、 降低Cache的缺失損失

B、 提高Cache的命中率

C、 降低CPU平均訪存時間

D、 減少指令流水線資源沖突

5、某系統(tǒng)有n臺互斥使用的同類設(shè)備，三個并發(fā)進程分別需要3、4、5臺設(shè)備，可確保系統(tǒng)不發(fā)生死鎖的設(shè)備數(shù)n最小為_____。

A、 9

B、 10

C、 11

D、 12