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

一、选择题

1． 某计算机的Cache 共有16块，采用2路组相联映射方式（即每组2块）。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache 组号是（ ）。

A.0

B.2

C.4

D.6

【答案】C

【解析】首先根据主存地址计算所在的主存块号，然后根据组相联映射的映射关系K=ImodQ（K 代表Cache 的组号，I 代表主存的块号，Q 代表Cache 的组数）来计算Cache 的组号。由于每个主存块大小为32字节，按字节编址，那么主存129号单元所在的主存块号是4，Cache 共有16块，采用2路组相联映射方式（即每组2块），故Cache 有8组，按照上面的公式可以计算得到Cache 的组号=4mod8=4。

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

A. 节省外存空间

B. 节省内存空间

C. 加快文件的检索速度

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

【答案】C

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

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

3． 在系统内存中设置磁盘缓冲区的主要目的是（ ）。

A. 减少磁盘I/O次数

B. 减少平均寻道时间

C. 提高磁盘数据可靠性

D. 实现设备无关性

【答案】A

【解析】访问磁盘的开销远远大于访问内存的开销。磁盘缓冲区便是利用主存中的存储空间，来暂存从磁盘中读出（或写入）的信息，频繁使用的一部分磁盘数据和信息，暂时存放在磁盘缓

存中，可减少访问磁盘的次数。

4． 下列关于IP 路由器功能的描述中，正确的是（ ）。

运行路由协议，设置路由表；

到合适的输出线路上。

A. 仅

B. 仅

C. 仅

D.

【答案】C 。

【解析】路由器的主要功能是路由和转发，因此是正确的，而针对可以从ICMP 协议的差错控制出发，注意检测到拥塞时，合理丢弃IP 分组，并回传ICMP 源抑制报文，是正确的，而III 对收到的IP 分组头进行差错校验，确保传输的IP 分组不丢失，差错校验是正确的，但网络层不保证IP 分组不丢失，也就是不可靠的，因此III 的说法错误，正确的说法仅

因此答案是C 。

5． 下面操作中应该由特权指令完成的是（ ）。

A. 设置定时器的初值

B. 从用户模式切换到管理员模式

C. 开定时器中断

D. 关中断

【答案】B

6． 若将关键字1，2, 3, 4, 5, 6, 7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）

A.0

B.1

C.2

D.3

【答案】D

【解析】将图中给定的关键字序列依次插入到平衡树中，构成的平衡树如下图所示, 由图可知平衡因子为0的分支结点为3个叶子结点，故答案为D 。 监测到拥塞时，合理丢弃IP 分组；对收到的IP 分组头进行差错校验，确保传输的IP 分组不丢失；根据收到的IP 分组的目的IP 地址，将其转发

7． 为了使设备相对独立，磁盘控制器的功能全部转到设备中，主机与设备间采用 （ ）接口。

A.SCSI

B. 专用

C.ESDI

【答案】A

8． 从以下有关的描述中，选择正确答案。（ ）

A. 采用

C.

D. 技术后，计算机的体系结构又恢复到早期的比较简单的情况。 是从原来系统的指令系统中挑选一部分实现的。 的主要目标是减少指令数。 设有乘、除法指令和浮点运算指令。

指令系统的控制器采用组合逻辑控制，计算机体系结构更复杂了；B 项

，指令系统上的改进，除精简了指令集，中增加了通用寄存器，采用了

中像乘、除法和浮点数运算等复杂指令的功能由频度B. 为了实现兼容，

新设计的【答案】C 【解析】A 项，指令系统是在流水线技术，优化了编译程序。D 项，

高的简单指令的组合来实现。

9． 某磁盘的转速为10, 000转/分，平均寻道时间是6ms , 磁盘传输速率是20MB/S, 磁盘控制器延迟为读取一个4KB 的扇区所需平均时间约为（ ）

A.9ms B.

C.12ms D.

【答案】B

【解析】磁盘转速是10000转/分钟，平均转一转的时间是6ms , 因此平均查询扇区的时间是3ms ，平均寻道时间是6ms ，读取4KB 扇区信息的时间为信息延迟的时间为

总时间为

10．将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是（ ）。

I. 父子关系

II. 兄弟关系