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

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

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

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

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

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

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

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

A、 單鏈表

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

C、 雙鏈表

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

3、在含有n個頂點和e條邊的無向圖的鄰接矩陣中，零元素的個數(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)}對該圖進行深度優(yōu)先遍歷，得到的頂點序列正確的是（ ）。

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、一個頁式存儲管理系統(tǒng)中，頁表內(nèi)容如下所示，若頁面大小為4K，則邏輯地址0所對應的物理地址為（ ）。

A、 8192

B、 4096

C、 2048

D、 1024