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

一、选择题

1． 设置当前工作目录的主要目的是（ ）。

A. 节省外存空间

B. 节省内存空间

C. 加快文件的检索速度

D. 加快文件的读/写速度

【答案】C

【解析】工作目录只是指出了当前操作的默认目录，使得在每次访问的时候不需要由根目录

一层一层地解析，在文件路径比较长时，可以节省许多解析的时间，从而加快了文件的检索速度。

2． 下列各项中，不属于安腾体系结构基本特征的是（ ）。

A. 超长指令字

B. 显式并行指令计算

C. 推断执行

D. 超线程

【答案】D

3． 单处理机系统中，可并行的是（ ）。

I. 进程与进程

II. 处理机与设备

III. 处理机与通道

IV . 设备与设备

A.I 、II 和III

B.I 、II 和IV

C.I 、III 和IV

D.II 、III 和IV

【答案】D

【解析】注意区分并发和并行。在单处理机系统中，进程只能并发。微观上同一时刻占用处理机的进程只有一个，因此，进程之间不是并行的。通道是独立于CPU 控制的输入/输出的设备，处理机与通道两者是可以并行。显然，设备和设备之间也是可以并行的。

4． 假设磁头当前位于第105道，正在向磁道序号増加的方向移动。现有一个磁道访问请求，序列为35，45，12，68，110，180，170，195，采用SCAN 调度（电梯调度）算法得到的磁道访问序列是（ ）。

A.110，170，180，195，68，45，35，12

B.110，68，45，35，12，170，180，195

C.110，170，180，195，12，35，45，68

D.12，31，45，68，110，170，180，195

【答案】A

【解析】SCAN 算法类似电梯工作原理，即朝一个固定方向前进，经过的磁道有访问请求则马上服务，直至到达一端顶点，再掉头往回移动以服务经过的磁道，并这样在两端之间往返。因此，当磁头从105道向序号増加的方向移动时，便会服务所有大于105的磁道号（从小到大的顺

；往回返时又会按照从大到小的顺序进行服务。注意与循环扫描算法的区别，所以SCAN 算序）

法的访问序列是：110，170，180，195，68，45，35，12。

5． 从处理数据的角度看，不存在并行性的是（ ）。

A. 字串位串

B. 字串位并

C. 字并位串

D. 字并位并

【答案】A

6． 对有2个顶点e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（ ）。

A.0（n ）

B.0（e ）

C.0（n+e）

D.O （nxe ）

【答案】C 。

【解析】遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决于所采用的存储结构。当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点所需时间

为，其中n 为图中顶点数。而当以邻接表作图的存储结构时，找邻接点所需时间为0（e ）其中e 为无向图中边的数或有向图中弧的数。由此，当以邻接表作存储结构时，深度优先搜索遍历图的时间复杂度为O （n+e）。即可得出正确答案。

7． 计算机系统中的并行性是指（ ）。

A. 只有一个事件发生

B. 两个以上的事件不在同一时刻发生

C. 两个以上的事件不在同一时间间隔内发生

D. 两个以上的事件在同一时刻发生或同一时间间隔内发生

【答案】D

8． 已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（ ）。

A.39

B.52

C.111

D.119

【答案】C

【解析】完全二叉树的一个特点是：叶子结点只能出现在最下层和次下层。题目中没有说明完全二叉树的高度，首先由完全二叉树的特点确定题目中树的高度。根据题意，一棵完全二叉树的第6层（设根为第1层）有8个叶结点，可知此二叉树的高度是6或7。题目中求二叉树的结点数最多的情况，因此此完全二叉树的高度为7。由于高度为7的完全二叉树的前6层是一棵满二叉树，根据二叉树的性质2可知，高度为6的满二叉树的结点数是

性质1可知，题目中二叉树的第6层结点数是，又根据二叉树的个结点，已知有8个叶子结点，那么其余32-8=24个结点均为分支结点，这些结点在第7层上最多有48个子结点（即叶子结点）。所以此 二叉树的结点数最多可达

9． 主机甲与主机乙之间已建立一个TCP 连接，主机甲向主机乙发送了3个连续的TCP 段，分别包含300字节、400字节和500字节的有效载荷，第3个段的序号为900。若主机乙仅正确接收到第1和第3个段，则主机乙发送给主机甲的确认序号是（ ）。

A.300

B.500

C.1200

D.1400

【答案】B

【解析】本题考查TCP 的确认机制，TCP 首部的序号字段是指本报文所发送的数据的第一个字节的序号。本题中首先根据第3个段的序号为900, 可以得出第2个段的序号为500, 第1个段的序号为200, 这里主机乙仅正确接收了第1段和第3段，这意味着第2段丢失，需要超时重传，因此主机乙发送给主机甲的确认序号，也就是此时接收端期望收到的下一个数据包中第一个字节的序号应该是第二段的第一个字节的序号，也就是500, 因此答案是B 。