day 171

数据结构

1 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为_。B

A. 33

B. 34

C. 35

D. 36

由二叉树的性质5可知，结点69的双亲结点编号为69／2=34(向下取整)。

计算机网络

2 域名与以下是一 一对应的 D

A. IP地址

B. MAC地址

C.主机名称

D.以上都不是

尽管DNS能够完成域名到IP地址的映射，但实际上IP地址与域名并不是一一对应的。如果一个主机通过两块网卡连接来两个网络上，就具有两个IP地址，但这两个IP地址可能就映射到同一个域名上。另一方面，如果一个主机拥有两个域名管理机构分配的域名，这两个域名就可能具有共同的IP地址。显然，域名与MAC地址也不存在一对应的关系。

操作系统

3 在 I/O 设备控制方式的发展过程中，最主要的推动力是__ 。C

A 提高资源利用率

B 提高系统吞吐量

C 减少 CPU 对 I/O 控制的干预

D 提高 CPU 和 I/O 设备并行操作的程度

在 I/O 设备控制方式的发展过程中，最主要的推动力是减少 CPU 对 I/O 控制的干预，以实现 I/O 设备与 CPU 并行工作。

计算机组成原理

4 只有当程序执行时，它才会将源程序翻译成机器语言，而且一次只能读取、翻译并执行源程序中的行语句，此程序称为 C

A.目标程序

B.编译程序

C.解释程序

D.汇编程序

将高级语言编写的源程序翻译成机器语言的语言处理程序，包括编译程序和解释程序，前者是先将源程序转换为目标程序，再开始执行；而后者对源程序的处理采用一行一行语句边解释边执行的方法。