考研計(jì)算機(jī)專業(yè)綜合在線題庫每日一練（二十四）

本文提供考研計(jì)算機(jī)專業(yè)綜合在線題庫每日一練，以下為具體內(nèi)容

1、進(jìn)程在執(zhí)行中狀態(tài)會(huì)發(fā)生變化，不可能出現(xiàn)的狀態(tài)是（ ）。

A、 運(yùn)行變?yōu)榫途w

B、 運(yùn)行變?yōu)樽枞?/p>

C、 阻塞變?yōu)榫途w

D、 阻塞變?yōu)檫\(yùn)行

2、某線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則最節(jié)省運(yùn)算時(shí)間的存儲(chǔ)方式是（ ）。

A、 單鏈表

B、 僅有頭指針的單循環(huán)鏈襲

C、 雙鏈表

D、 僅有尾指針的單循環(huán)鏈表

3、在含有n個(gè)頂點(diǎn)和e條邊的無向圖的鄰接矩陣中，零元素的個(gè)數(shù)為（ ）。

A、 e

B、 2e

C、 n*n-e

D、 n*n-2e

4、無向圖G= (v,e)，其中：V=(a,b,c,d,e, f)，E={(a, b)，(a, c)，(a,e)，(b,e)，(c, f)，(f, d)，(e, d)}對該圖進(jìn)行深度優(yōu)先遍歷，得到的頂點(diǎn)序列正確的是（ ）。

A、 a,b,e,c,d,f

B、 a,c,f,e,b,d

C、 a,e,b,c,f,d

D、 a,e,d,f,c,b

5、一個(gè)頁式存儲(chǔ)管理系統(tǒng)中，頁表內(nèi)容如下所示，若頁面大小為4K，則邏輯地址0所對應(yīng)的物理地址為（ ）。

A、 8192

B、 4096

C、 2048

D、 1024