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 提高系统吞吐量

<