11.8 - 每日一题 - 408

每日一句：人有退路，就有些许安全感。等到哪一天，你真没了退路，你就发现眼前哪条路都能走，也能通。

数据结构

1 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序_______。

A 不发生改变

B 发生改变

C 不能确定

D 以上都不对

答案：A

解析：在先序、中序和后序遍历序列中叶子结点总是从左向右的。

拓展：
任何一颗二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序是不发生改变的
因为根据三个遍历的次序和特点：前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点。

计算机网络

2 IP地址为126.5.3.4、子网掩码为255.255.255.0的主机所在的网络，最多可以划分为M个子网，每个子网内最多可以有N台主机，M和N分别为______

A. 126， 128

B. 254， 254

C. 126， 126

D. 256， 256

答案：B
解析：IP地址126.5.3.4为B类地址，子网掩码为255.255.255.0。由于子网号全为0和全为1具有特殊的含义，主机号全为0和全为1也具有特殊的含义，因此，该网络共有2^8 -2 即254个子网，每个子网上最多的主机个数为2^8－2即254。

拓展：
主机数可以计算（子网IP个数-2）。IP个数计算，通用的办法是把非255的数字转成二进制，数一下有几个0，然后就做为2的指数，这就是IP数。如掩码是255.255.255.240，把240变成二进制就是1111 0000，有4个0，2^4=16，所以有16个IP,主机数就 14个。

操作系统

3 设 m 为同类资源数，n 为系统中并发进程数，当 n 个进程共享 m 个互斥资源时，每个进程的最大需求是 w ，则下列情况会出现死锁的是______。

A m=2 n=1 w=2

B m=2 n=2 w=1

C m=4 n=3 w=2

D m=4 n=2 w=3

答案：D

解析：当资源总数m为4，并发进程数n为2 ，每个进程的最大需求w 为3时，可能出现每个进程都占用2个资源而又申请第3个资源的死锁状态。
拓展：

介绍死锁，死锁的原因和解决方法，请参看该文章
http://c.biancheng.net/view/1236.html

计算机组成原理

4 下述说法中正确的是______

A.半导体RAM信息可读可写，且断电后仍能保持记忆
B.动态RAM是易失性RAM，而静态RAM中的存储信息是不易失的
C.半导体RAM是易失性RAM，但只要电源不断电，所存信息是不丢失的
D.半导体RAM是非易失性的RAM

答案：C
解析：半导体RAM，无论静态RAM还是动态RAM都是易失性的，断电后信息将丢失。

拓展：
半导体存储器的介绍及分类，请查看该文章
https://vibaike.com/121988/