11.3 - 每日一题 - 408

每日一句：勤奋可以弥补聪明的不足，但聪明无法弥补懒惰的缺陷。

数据结构

1.具有n个结点的非空满二叉树，其叶结点的数目为 （北京航空航天大学 2009 ）

A.2n

B.n/2

C.(n+1)/2

D.(n-1)/2

答案：C

解析：此题原题是个证明题，需要证明具有n个结点的非空满二叉树，其叶结点的数目为(n+1)/2，遇到这种结点数目题，需要牢牢把握几个点：

1，叶节点数=度为0结点数

2，N0=N2+1

3，非空完全二叉树N1为1或者0

4，非空满二叉树N1为0

5，N=N0+N1+N2

那么对于此题，我们可以证明如下：

首先根据二叉树性质，我们有N0=N2+1

又n=N0+N1+N2

由于此二叉树为非空满二叉树，我们有N1=0

于是我们得到两个式子:

N0+N2=n

N0=N2+1

综合可得2N0-1=n

即N0=（1+n）/2

也就是说叶结点的数目为（1+n）/2。

计算机网络

2.IPv6的二进制长度是IPv4地址的 倍。（河北大学 2018）

A.1

B.2

C.3

D.4

答案：D

解析：IPv4的地址长度是32位，IPv6的地址长度是128位。IPv4和IPv6分别是互联网协议的第四版和第六版。他们是目前使用较为广泛，构成现今互联网技术的最基础的协议。

IPv4：IP地址由4个字节（0～255）构成，共32位。IPv6：IP地址由16个字节（0～255）构成，共128位。

一个IPv6的IP地址由8个地址节组成，每节包含16个地址位，以4个十六进制数书写，节与节之间用冒号分隔，其书写格式为x:x:x:x:x:x:x:x,其中每一个x代表四位十六进制数。

操作系统

3.用磁带作为文件的存储介质时，文件只能组织成 。 （西安电子科技大学 2002）

A．顺序文件

B．链接文件

C．索引文件

D．目录文件

答案：A

解析：对磁带的访问是顺序访问的，文件信息只能顺序存放，以保证磁带访问的连续性，链接文件、索引文件和目录文件各个记录可以存放在不相邻的物理区中，顺序文件中记录也是顺序地存储到连续的物理区中的。

计算机组成原理

4.计算机系统中采用补码运算的目的是为了 。（北京科技大学 2013）

A．与手工运算方式保持一致

B．提高运算速度

C．简化计算机的设计

D．提高运算的精度

答案：C

解析：补码运算能把减法化为加法来完成，从而使得运算器中不需配置减法电路，节省了硬件线路，简化了运算器的设计。