当前位置：问答库＞考研试题

一、选择题

1． 串是一种特殊的线性表，其特殊性体现在（ ）。

A. 数据元素是一个字符

B. 可以顺序存储

C. 数据元素可以是多个字符

D. 可以链接存储

【答案】A

2． 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。

A. 单链表

B. 仅有头指针的单循环链表

C. 双链表

D. 仅有尾指针的单循环链表

【答案】D

【解析】仅有尾指针的单循环链表，在最后插入元素和删除第一个元素都会用到这个尾指针。

3． 在系统总线的数据线上，不可能传输的是（ ）。

A. 指令

B. 操作数

C. 握手（应答）信号

D. 中断类型号型号

【答案】C

【解析】握手（应答）信号属于通信联络控制信号应该在通信总线上传输，不可能在数据总线上传输。而指令、操作数和中断类型码都可以在数据线上传输。

4． 下面关于B 和B+树的叙述中，不正确的是（ ）

A.B 树和B+树都是平衡的多叉树

B.B 树和B+树都可用于文件的索引结构

C.B 树和B+树都能有效地支持顺序检索

D.B 树和B+树都能有效地支持随机检索

【答案】C

【解析】B 树是一种平衡的多分树，通常我们说m 阶的B 树，它必须满足如下条件：①每个结点至多有m 个子结点；②除根结点和叶结点外，其它每个结点至少有个子结点；③若根结点不是叶子结点，则至少有两个子结点；④所有的叶结点在同一层；⑤有k 个子结点的非根结点恰好包含k-1个关键码。B+树是B 树的一种变形树，它与B 树的差异在于：有k 个子结点的结点必然有k 个关键码；非叶结点仅具有索引作用，跟记录有关的信息均存放在叶结点中。其中B 树适合与随即检索，不适合于顺序检索，所以C 项错误。

5． 5个字符有如下4种编码方案，不是前缀编码的是（ ）

A.

B.

C.

D.

【答案】D

【解析】在一个字符集中，任何一个字符的编码都不是另一个字符编码的前缀。约定左分支

表示字符

右分支表示字符则可以用从根结点到叶子结点的路径上的分支字符串作为该叶子结点字符的编码。如此得到的编码必是前缀编码。D 选项中，编码110是编码1100的前缀，故不符合前缀编码的定义。

6． 某计算机主频为1.2GHz ，其指令分为4类，它们在基准程序中所占比例及CPI 如下表所示。

该机的MIPS 数是（ ）

A.100

B.200

C.400

D.600

【答案】C

【解析】基准程序的计算机的主频为为1200MHz ， 该机器的

7． 对于一个线性表既要求能够进行较快速地的插入和删除，又要求存储结构能反映数据之间的逻辑关系，则应该用（ ）。

A. 顺序存储方式

B. 链式存储方式

C. 散列存储方式

D. 以上均可以

【答案】B

8． 已知一算术表达式的中缀表达式为

【答案】D

【解析】后缀表达式：在程序语言中，运算符位于两个操作数后面的表达式。

9． 无向图G=（V , E ）, 其中：V={a, b , c , d , e , f ）}, E={（a , b ）, （a , e ）, （a , c ），，（b , e ）, （c , f ）

，（f , d ）（e , d ）, 对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。

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

【答案】D

【解析】图的深度优先遍历过程是：从图中某个初始顸点V 出发，首先访问初始顶点V ，然后选择一个与顶点V 相邻且没被访问过的顶点U 为初始顶点。再从U 出发进行深度优先搜索，直到图中与当前顶点V 邻接的所有顶点都被访问过为止。

，，，，，根据E={（a , b ）（a ，e ）（a ，c ）（b ，e ）（c , f ）（f ，d ）, （e ，d ）}可知各顶点之间的邻

接关系。依据上面的原则遍历，得出遍历顺序a , e ，d ，f ，c , b 。

10．假定编译器规定int 和short 类型长度分别为32位和16位，执行下列C

语言语句

得到y 的机器数为（ ）。

【答案】B 。

【解析】X 和y 均为无符号数，其中X 为16位，y 为32位，将16位无符号数转化成32位无符号数，前面要补零。因为所以

11．下列有关总线定时的叙述中，错误的是（ ）。

A. 异步通信方式中，全互锁协议最慢

B. 异步通信方式中，非互锁协议的可靠性最差

C. 同步通信方式中，同步时钟信号可由多设备提供

D. 半同步通信方式中，握手信号的采样由同步时钟控制

【答案】C

【解析】A 项正确，异步通信方式中，全互锁协议最慢，主从模块都需要等待确认后才能撤销其信号；B 项正确，异步通信方式中，非互锁协议没有相互确认机制，因此可靠性最差；C 项错误，同步通信要遵循统一的时钟信号，不能由多设备提供；D 项正确，半同步通信方式中，握手信号的采样由同步时钟控制。

其后缀形式为（ ）。