11.19 - 每日一题 - 408

每日一句：别害怕承认你并非完美。正因如此，我们才得以藉由这脆弱的细丝紧密的串绑在一起。

数据结构

1.根据使用频率为5个字符设计的哈夫曼编码不可能是 （南京航空航天大学 2011年）

A．000,001,010,011,1

B．0000,0001,001,01,1

C．000,001,01,10,11

D．00,100,101,110,111

答案：D

解析：我们对四个选项分别建出对应的树，发现D选项中，有度为1的结点，这显然是错的，这是由于哈夫曼树的构造总是以两棵值最小的树合并，每次合并都是两棵子树，所以，在节点数多于1的哈夫曼树中不存在度数为1的结点。

拓展：

给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

因为哈夫曼树是最优二叉树，所以哈夫曼树的度只能为0或2。

计算机网络

2.某网络的IP地址空间为202.38.195.200/22，则该网络的网络地址为 （中国科学技术大学 2015年）

A．202.38.192.0

B．202.38.193.0

C．202.38.194.0

D．202.38.195.0

答案：A

解析：IP地址由两部分构成：网络地址+主机地址。网络地址即我们常说的网段，主机地址就是唯一确定了你在此网段内使用的IP，一个网段内可以有多台主机。

下面讲下怎么求网络地址（网段），求网络地址必须要知道子网掩码，题目给出的是255.255.252.0。将子网掩码与题目中给出的IP地址做与运算（&）即得出网络地址：202.38.195.200 & 255.255.252.0，答案为：202.38.192.0，即A选项。

拓展：

这篇文章详细描述了已知IP地址和子网掩码，可以计算出网络地址，广播地址，地址范围和本网有几台主机的计算，详情请点击。

操作系统

3．一个多道批处理系统，提高了计算机系统的资源利用率，同时 （南京理工大学 2010年）

A. 减少各个作业的执行时间

B. 增加了单位时间内作业的吞吐量

C. 减少单位时间内作业的吞吐量

D. 减少了部分作业的执行时间

答案： B

解析：多道批处理系统追求的目标是提高系统资源利用率和大作业吞吐量(单位时间里处理作业的个数)以及作业流程的自动化，因而是增加了单位时间内作业的吞吐量。

拓展：

多道批处理系统的优缺点：

1. 系统利用率高。由于在内存中驻留了多道程序，它们共享资源，可保持资源处于忙碌状态，从而使各种资源得以充分利用。
2. 系统吞吐量大。系统吞吐量是指系统在单位时间内所完成的总工作量。能提高系统吞吐量的主要原因可归结为：第一，CPU和其它资源保持“忙碌”状态； 第二，仅当作业完成时或运行不下去时才进行切换，系统开销小。
3. 平均周转时间长。作业的周转时间是指从作业进入系统开始，直至其完成并退出系统为止所经历的时间。在批处理系统中，由于作业要排队，依次进行处理，因而作业的周转时间较长，通常需几个小时，甚至几天。
4. 无交互能力。用户一旦把作业提交给系统后，直至作业完成，用户都不能与自己的作业进行交互，这对修改和调试程序是极不方便的。

计算机组成原理

4.对于RISC机和CISC机，以下说法错误的是 （江苏大学 2014年）

A．RISC机的指令条数比CISC机少
B．RISC机指令的平均字长比CISC机指令的平均字长短
C．对大多数计算任务来说，RISC机程序所用的指令条数比CISC机少
D．RISC机和CISC机都在发展

答案：C

解析： 对于大多数计算任务来说，RISC机编写的程序会比CISC机编写的程序更长，这是因为RISC的指令都比较简单，CSIC中的一条复杂指令所完成的功能在RISC中可能要用几条指令才能实现，对于同一个源程序，显然RISC的指令条数要比CISC的多。

拓展：

复杂指令集计算机，Complex Instruction Set Computer。简称CISC。

精简指令集计算机（RISC:Reduced Instruction Set Computer） 是一种指令长度较短的计算机，其运行速度比CISC要快。