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

一、选择题

1． 当在一个有序的顺序存储表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度（ ）。

A. 必定快 B. 不一定

C. 在大部分情况下要快 D. 取决于表递增还是递减 【答案】C

【解析】对于有序顺序存储表折半查找的效率较高，但是不是所有情况下都是如此，比如要查找的元素就是第一个时，用顺序查找比它就快的多了。这类情况外折半都高于顺序查找。

2． 下列选项中，操作系统提供的给应用程序的接口是（ ）。

A. 系统调用 B. 中断 C. 库函数 D. 原语 【答案】A

【解析】操作系统提供给用户应用程序的接口只有两种：命令输入和系统调用。其中，命令输入又有不同的形式，例如常规的命令行、图形化人机交互接口复杂调用（例如多种

，以及包含在）

自然命令用户接口

等，而系统调用中除了常规的一些传统的系统调用（例如read （ ））以外，还有经过扩展的

库中的各种封装好的过程调用（最终都是通过系统调

用陷入到操作系统中去的）等。

3． 下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ ）。

【答案】D

【解析】线索二叉树利用二叉链表的空链域来存放结点的前驱和后继信息，解题思路较简单。题中所给二叉树的后序序列为dbca 。结点d 无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b ; 结点b 无左子树，左链域指向其前驱结点山结点c 无左子树，左链域指向其前驱结点b ，无右子树，右链域指向其后继结点a 。所以正确选项为D 。

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

A. 指令 B. 操作数

C. 握手（应答）信号 D. 中断类型号型号 【答案】C

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

5． 将一个的三对角矩阵，按行优先存入一维数组（即该元素下标

A.198 B.195 C.197

【答案】B

在B 数组中的位置K 为（ ）。

中，A 中元素

【解析】将对角矩阵存入三对角矩阵压缩地址计算公式如下：

6． float 型数据通常用IEEE754单精度浮点数格式表示。若编译器将float 型变量x 分配在一个32位浮点寄存器FR1中，且x=-8.25, 则FR1的内容是（ ）。

A.C1040000H B.C2420000H C.C1840000H D.C1C20000H 【答案】A

【解析】首先将十进制数转换为二进制数-1000.01，接着把它写成规格化形式

（按

IEEE754标准），然后计算阶码的移码=偏置值+阶码真值=127+3 = 130, 最后短浮点数代码：数符位=1, 阶码= 10000010, 尾数00001000000000000000000, 写成十六进制为C1040000H 。选项D 是一

个很容易被误选的选项，其错误在于没有考虑IEEE754标准中隐含最高位1的情况，偏置值是128。

7． 在下图所示的采用“存储一转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbps 分组大小为1000B , 其中分组头大小20B , 若主机H1向主机H2发送一个大小为980000B 的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开始到H2接收完为止，需要的时间至少是（ ）。

A.80ms

B.80.08ms C.80.16ms D.80.24ms 【答案】C

【解析】由题设可知，分组携带的数据长度为980B , 文件长度为980000B ，需拆分为1000个分组，加上头部后，每个分组大小为1000B , 总共需要传送的数据量大小为1MB 。由于所有链路的数据传输速度相同，因此文件传输经过最短路径时所需时间最少，最短路径经过分组交换机。当t ＝1M ×8／100Mbps ＝80ms 时，HI 发送完最后一个比特；到达目的地，最后一个分组，需经过两个分组交换机的转发，

每次转发的时间为

所以，在不考虑分组拆

装时间和传播延时的情况下，当时，H2接受完文件，即所需的时间至少为80.16ms

8． 图的BFS 生成树的树高比DFS 生成树的树高（ ）。

A. 小或相等 B. 小 C. 大或相等 D. 大 【答案】A

【解析】BFS 称作广度优先搜索，DFS 称作深度优先搜索。广度优先搜索类似与二叉树的层序遍历算法，深度优先搜索类似于树的先序遍历。因为深度优先搜索算法遵循的策略是尽可能的“深”地搜索一个图。所以图的BFS 生成树的树高比DFS 生成树的树高小或者相等。

9． 下列指令中，不能在用户态执行的是（ ）

A.trap 指令 B. 跳转指令 C. 后栈指令 D. 关中断指令 【答案】D

【解析】关中断指令必须在和心态才能执行，trap 指令可以在用户态下执行，执行了就转到和心态，跳转与退栈指令都是可以在用户态下执行的指令。