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

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

1、下列选项中的英文缩写都可用作总线标准的是（ ）。

A、PCI、USB、ISA、EISA

B、PCI、ALU、ISA、EISA

C、PCI、USB、RAM、EISA

D、PCI、USB、ISA、LCD

2、某一SRAM芯片，容量为1024×8位，除地和电源端外，该芯片最少引出线数为（ ）。

A、16

B、17

C、20

D、21

3、某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有（ ）。

A、5位

B、6位

C、15位

D、33位

4、对下列关键字序列，不可能构成某二叉排序树中一条查找路径序列的是（ ）。

A、90，21，83，25，95，68

B、82，20，65，34，45，36

C、20，90，66，51，58，60

D、30，89，78，36，42，38

5、无向图G有23条边，度为4的顶点5个，度为3的顶点4个，其余都是度为2的顶点，则图G最多有（ ）个顶点。

A、14

B、15

C、16

D、17

1、试题答案：A

试题解析：

总线标准，可视为系统与各模块、模块与模块之间的一个互连的标准界面。这个界面对它两端的模块都是透明的，即界面的任一方只需根据总线标准的要求完成自身一方接口的功能要求，而无须了解对方接口与总线的连接要求。流行的总线标准有ISA总线、EISA总线、VESA总线、PCI总线、AGP总线、RS-232C总线、USB总线和PCI-E总线。故本题选A。

2、试题答案：D

试题解析：

3、试题答案：C

试题解析：

字段直接编码法是将微指令的操作控制字段分成若干段，将一组互斥的微操作命令放在一个字段内，通过对这个字段译码，便可对应每一个微命令。因此5个互斥类的字段位数分别是3、2、4、3和3，因此操作控制字段至少有15位。故本题选C。

4、试题答案：A

试题解析：

根据二叉排序树的定义，对于任意一个结点，它的左子树中所有结点的值都小于它本身的值，而右子树中所有结点的值都大于它本身的值。因此，在某二叉排序树中一条查找路径序列中，起始结点和目标结点的最近共同祖先结点必定存在于查找路径序列中，因此查找路径序列中必定存在这样一个结点，它的左边所有结点均大于/小于它，它的右边所有结点均小于/大于它。在选项B中，当82为最近共同祖先结点时，其右边所有结点均小于它；在选项C中，当20为最近共同祖先结点时，其右边所有结点均大于它；在选项D中，当30为最近共同祖先结点时，其右边所有结点均大于它。故本题选A。

5、试题答案：C

试题解析：

根据握手定理（或称为度数定理），一个无向图的所有顶点的度数之和等于其边数的两倍。因此，设图G有n个顶点，则它的边数为23，有5个度数为4的顶点和4个度数为3的顶点，其余都是度数为2的顶点，可以列出以下方程：5×4 + 4×3 + (n-5-4)×2 = 2×23。化简得：n = 16。故本题选C。