某计算机有4级流水线,2016年复旦大学计算机科学技术学院数据结构复试笔试最后押题五套卷...

一、选择题

1． ARP 协议的功能是( )。

A. 根据IP 地址查询MAC 地址 B. 根据MAC 地址查询IP 地址 C. 根据域名查询IP ±也址 D. 根据IP 地址查询域名 答:A 。

【解析】ARP 协议是网络层协议，因此只能和传输层和数据链路层有关系，从这一点出发，域名是应用层的范畴，选项C 和D 是不正确的，根据MAC 地址查询IP 地址是RARP 协议的功能，因此进而得出正确答案是A 。

2． 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。

3． 在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37 所在结点的左、右子结点中保存的关键字分别是( )。

A.13、48 B.24、48 C.24、53 D.24、90

答:C

【解析】题目中，插入48以后，树根结点的平衡因子由-1变为-2, 失去平衡。这属于RL (先右后左)型平衡旋转，需做两次(先右旋后左旋转)旋转操作。过程如下图所示：

显然，在调整后的新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是24, 53。

4． 哈希函数有一个共同的性质，即函数值应当以( )取其值域中的每个值。

A. 最大概率 B. 最小概率 C. 平均概率 D. 同等概率 答:D

5． 某CPU 主频为1.03GHz , 采用4级指令流水线，每个段的执行需要1个时钟周期。假定CPU 执行了100条指令，在其执行过程中没有发生任何流水线阻塞，此时流水线的吞吐率为( )

A. B. C. D. 答:C

【解析】采用4级流水线执行100条指令，在执行过程中共用

条指令/秒，故答案为C 。

6． 可以用( )定义一个完整的数据结构。

A. 数据元素 B. 数据对象 C. 数据关系 D 抽象数据类型 答:D

条指令/秒 条指令/秒 条指令/秒 条指令/秒

个时钟周期。

CPU 的主频是1.03GHz , 也就是说每秒钟有1.03G 个时钟周期。流水线的吞吐率

为

【解析】抽象数据类型可以定义一个完整的数据结构。包括数据元素，数据元素之间的关系，以及可以进行的操作。

7． 设图的邻接矩阵A 如下所示，各顶点的度依次是( )

A.1, 2, 1, 2 B.2, 2, 1, 1 C.3, 4, 2, 3 D.4, 4, 2, 2 答:C

【解析】当图用邻接矩阵存储时，各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。

8． 计算机硬件能够直接执行的是( )。

I .机器语言程序A. 仅B. 仅C. 仅

D. 答:A

汇编语言程序

硬件描述语言程序

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

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

A.5位 B.6位 C.15 位 D.33 位 答:C 。

，根据每个类中微命令的多少可以分别【解析】33个微命令分成5个互斥类(即5个字段)

确定字段的长度 为3、2、4、3、3位，又因为采用直接编码方式，所以它们之和就是操作控制字段的位数。

也