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

一、选择题

1． 下列介质访问控制方法中，可能发生冲突的是（ ）

A.CDMA

B.CSMA

C.TDMAC

D.FDMA

【答案】B

【解析】介质访向控制协议中能够发生冲突的是CSMA 协议，答案为B 。

2． —个栈的入栈序列为1, 2, 3, ……, n ，其出栈序列是若

值的个数是（ ）

A.n-3

B.n-2

C.n-1

D. 无法确定

【答案】C

【解析】除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。

3． 分区分配内存管理方式的主要保护措施是（ ）。

A. 界地址保护

B. 程序代码保护

C. 数据保护

D. 栈保护

【答案】A

【解析】对于连续分配算法，无论固定分区或动态分区方法，程序都必须全部调入内存，不同的进程放于不同的内存块中，相互之间不可越界，因此需要进行界地址保护。通常的界地址保护方法采用软硬件结合的方法。考生要注意本题与虚拟存储方法的区别。

4． 若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（ ）。

A.257

B.258

C.384

D.385

【答案】C

第 2 页，共 65 页 ，则可能取

【解析】

由

和可知

，

即

显然

则384, 所以二叉树的叶结点个数是384。还可以根据完全二叉树的另一个性质：最后一个分支结点的序号为[768/2]，故非叶子结点数为384, 而叶子结点的个数为768-384=384。（[x]表示不大于x 的最大整数，比如[3.14]=3）。

5． 浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2

位符号位）。若有两个数

则用浮点加法计算X+Y的最终结果是（ ）。

A.001111100010

B.001110100010

C.010000010001

D. 发生溢出

【答案】D

【解析】浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤，难点在对阶、规格化、判溢出这三步。X 和Y 的阶码不同，所以应该先对阶，对阶原则为：小阶向大阶看齐。因此将Y 对阶后得到：Y 然后将尾数相加，得到尾数之和为：34/32。因为这是两个同号数相加，尾数大于1，则需要右规，阶码加1。由于阶码的位数为5位，且含两位符号位，即阶码的表示范围在-8〜+7之间。而阶码本身等于7，再加1就等于8。因此，最终结果发生溢出。

6． 下列选项中，描述浮点数操作速度指标的是（ ）。

A.MIPS

B.CPI

C.IPC

D.MFLOPS

【答案】D 【解析】表示每秒执行多少百万次浮点运算，

MIPS 表示每秒执行多少百万条指令。对于一个给定的程序，

定义为

这里所说的指令一般是指加、减运算这类短指令。

就是每条指令执行所用的时钟周期数。由于不同指令的功能不同，造

成指令执行时间不同，也即指令执行所用的时钟数不同，所以CPI 是一个平均值。

每个时钟周期执行的指令数。

第 3 页，共 65 页 用来描述计算机的浮点运算速度，适用于衡量处理机的性能。

7． 中断向量可提供（ ）。

A. 被选中设备的地址

B. 传送数据的起始地址

C. 中断服务程序入口地址

D. 主程序的断点地址。

【答案】C

8． 在机器数中，（ ）的零的表示形式是唯一的。

A. 原码

B. 补码

C. 反码

D. 原码和反码

【答案】B

9． 如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为（ ）。

A.1条，1条

B.1条，多条

C. 多条，1条

D. 多条，多条

【答案】A

【解析】所谓递归查询方式就是：如果主机所询问的本地域名服务器不知道被查询域名的IP 地址，那么本地域名服务器就以DNS 客户的身份向其他服务器继续发出查询请求报文，而不是让该主机自行下一步的查询。所以主机只需向本地域名服务器发送一条域名请求，采用递归查询方法，本地域名服务器也只需向上一级的根域名服务器发送一条域名请求，然后依次递归。正确选项为A 。

10．以下表述不正确的是（ ）。

A. 超标量技术让多条流水线同时运行，其实质是以空间换取时间

B. 多核处理机中，要利用发挥处理机的性能，必须保证各个核心上的负载均衡

C. 现代计算机系统的存储容量越来越大，足够软件使用，故称为“存储墙”

D. 异构多核处理机可以同时发挥不同类型处理机各自的长处来满足不同种类的应用的性能和功耗需求

【答案】C

第 4 页，共 65 页