考研数据结构和计算机组成原理在线题库每日一练（一）

本文提供考研数据结构和计算机组成原理在线题库每日一练，以下为具体内容

1、下列说法中不正确的是（ ）。

A、无向图的极大连通子图称为连通分量

B、连通图的广度优先搜索中一般要采用队列来暂存刚访问过的结点

C、连通图的深度优先搜索中一般要采用栈来暂存刚访问过的结点

D、无向图的遍历不可采用广度优先搜索算法

2、寻址64G单元的存储器，需要（ ）位地址码。

A、16

B、26

C、36

D、46

3、时序控制方式指的是（ ）。

A、计算机的操作和时序信号之间的关系

B、同步控制方式

C、异步控制方式

D、组合逻辑控制方式

4、在CPU执行指令的过程中，指令的地址由（ ）给出。

A、程序计数器PC

B、指令的地址码字段

C、操作系统

D、程序员

5、以顺序方式表示和实现的循环队列中，计算队列中元素个数的语句为（ ）。

A、Q.rear-Q.front

B、Q.front-Q.rear

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

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