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

一、选择题

1． 某计算机的指令流水线由4个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns 、80ns 、70ns 和60ns ，则该计算机的CPU 时钟周期至少是（ ）。

A.90ns B.80ns C.70ns D.60ns 【答案】A

【解析】对于各功能段执行时间不同的指令流水线，计算机的CPU 时钟周期应当以最长的功能段执行时间为准。

2． 计算机硬件能够直接执行的是（ ）。

I. 机器语言程序II. 汇编语言程序III. 硬件描述语言程序 A. 仅I B. 仅III C. 仅IIII D.IIIIII 【答案】A

【解析】机器语言是计算机唯一可以直接执行的语言。汇编语言属于低级语言，但其源程必须要翻译成目标程序成为机器语言程序后才能被直接执行。硬件描述语言是电子系统硬件行为描述、结构描述、数据流描述的语言。

3． 在下图所示的采用“存储一转发”方式的分组交换网络中，所有链路的数据传输速率为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=lM×8/100Mbps=80ms时，HI 发送完最后一个比特；到达目的地，最后一个分组，需经过两个分组交换机的转发，每次转发的时间为t0=lK×8/100MbpS=0.08ms，所以，在不考虑分组拆装时间和传播延时的情况下，

当80.16ms 。

4． 对（ ）。

A. 该树一定是一棵完全二叉树 B. 树中一定没有度为1的结点

C. 树中两个权值最小的结点一定是兄弟结点

D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值 【答案】A

【解析】哈夫曼树为带权路径长度最小的二叉树，但不一定是完全二叉树，选项A 错误；哈夫曼树中没有度为1的结点，选项B 正确；构造哈夫曼树时，最先选取两个权值最小的结点作为左右子树构造一棵新的二叉树，C 正确；哈夫曼树中任一非叶结点P 的权值为其左右子树根结点权值之和，其权值不小于其左右子树根结点的权值，在与结点P 的左右子树根结点处于同一层的结点中，若存在权值大于结点P 权值的结点Q ，那么结点Q 与其兄弟结点中权值较小的一个应该与结点P 作为左右子树构造新的二叉树，由此可知，哈夫曼树中任一非叶结点的权值一定不小于下一层任一结点的权值。

时，H2接受完文件，即所需的时间至少为

个权值均不相同的字符构成哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是

5． 编译程序出现的时期是（ ）。

A. 第一代 B. 第二代 C. 第三代 D. 第四代 【答案】B

6． 在cache 的地址映射中，若主存中的任意一块均可映射到cache 内的任意一块的位置上，贝!J 这种方法称为（ ）。

A. 全相联映射 B. 直接映射 C. 组相联映射 D. 混合映射 【答案】A

7． 下面的论述中，不正确的是（ ）。

A. 超线程技术在一颗处理机芯片内设计多个逻辑上的处理机内核 B. 多线程技术能够屏蔽线程的存储器访问延迟，增加系统吞吐率 C. 多指令流单数据流（MISD ）结构从来没有实现过

D. 超标量技术是同时多线程技术在英特尔系列处理机产品中的具体实现 【答案】D

8． 循环两列放在一维数组

中，endl 指向队头元素，end2指向队尾元素的后一个位置。

个元素。初始时为空，下列判断

假设队列两端均可进行入队和出队操作，队列中最多能容纳队空和队满的条件中，正确的是（ ）

A. 队空

：B. 队空：C. 队空：D. 队空：【答案】A

队满：队满

：

队满

：队满：

【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。而队空的条件还是首尾指针是否相等。

9． 已知一棵有2011个结点的树，其叶结点个数为116, 该树对应的二叉树中无右孩子的结点个数是（ ）。

A.115 B.116 C.1895