考研數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理在線題庫每日一練（一）

本文提供考研數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理在線題庫每日一練，以下為具體內(nèi)容

1、下列說法中不正確的是（ ）。

A、無向圖的極大連通子圖稱為連通分量

B、連通圖的廣度優(yōu)先搜索中一般要采用隊(duì)列來暫存剛訪問過的結(jié)點(diǎn)

C、連通圖的深度優(yōu)先搜索中一般要采用棧來暫存剛訪問過的結(jié)點(diǎn)

D、無向圖的遍歷不可采用廣度優(yōu)先搜索算法

2、尋址64G單元的存儲(chǔ)器，需要（ ）位地址碼。

A、16

B、26

C、36

D、46

3、時(shí)序控制方式指的是（ ）。

A、計(jì)算機(jī)的操作和時(shí)序信號(hào)之間的關(guān)系

B、同步控制方式

C、異步控制方式

D、組合邏輯控制方式

4、在CPU執(zhí)行指令的過程中，指令的地址由（ ）給出。

A、程序計(jì)數(shù)器PC

B、指令的地址碼字段

C、操作系統(tǒng)

D、程序員

5、以順序方式表示和實(shí)現(xiàn)的循環(huán)隊(duì)列中，計(jì)算隊(duì)列中元素個(gè)數(shù)的語句為（ ）。

A、Q.rear-Q.front

B、Q.front-Q.rear

C、(Q.front-Q.rear+MaxSize)%MaxSize

D、(Q.rear-Q.front+MaxSize)%MaxSize