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

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

1、在字长8位的定点小数表示中，能表示的最小数的补码是（ ）。

A、1.0000001

B、1.0000000

C、1.1111110

D、1.1111111

2、以v1为起始结点对下图进行深度优先遍历，正确的遍历顺序是（ ）。

A、v1，v2，v3，v4，v5，v6，v7

B、v1，v2，v5，v4，v3，v7，v6

C、v1，v2，v3，v4，v7，v5，v6

D、v1，v2，v5，v6，v7，v3，v4

3、有二维数组B[1... 20,0... 5]按行优先顺序存放，设B[1,0]的存储地址为600，每个元素占3个单元，则B[3,2]的地址是（ ）。

A、630

B、636

C、642

D、645

4、用以指定待执行指令所在地址的是（ ）。

A、指令寄存器

B、数据计数器

C、程序计数器

D、累加器

5、基本字长一般指（ ）。

A、参加一次定点运算的操作数的位数

B、64位

C、32位

D、指令的长度

1、试题答案：B

试题解析：

当符号位为1，剩下部分全为0时，此时表示的是最小的数，其真值等于-1。故本题选B。

2、试题答案：D

试题解析：

深度优先搜索的算法思想：假设初始状态是图中所有顶点未曾被访问，则深度优先搜索可从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到；若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到为止。因此正确的深度优先遍历顺序是v1，v2，v5，v6，v7，v3，v4。故本题选D。

3、试题答案：C

试题解析：

按行优先存储时，先存储第一行，再存储第二行，以此类推。因此，B[3,2]的地址为=600+3*(3-1)*6+3*2=642。故本题选C。

4、试题答案：C

试题解析：

程序计数器又称指令计数器，用来存放正在执行的指令地址或接着要执行的下条指令地址。故本题选C。

5、试题答案：A

试题解析：

CPU的字长是指在单位时间内同时处理的二进制数据的位数。故本题选A。