16. IP地址与子网划分计算：
IP地址分类：
- A类 -> 1字节的网络地址和3字节主机地址组成，网络地址的最高位必须是“0”，即最高位是127开头，主机位： 2^24-2
- B类 -> 2字节的网络地址和2字节主机地址组成，网络地址的最高位必须是“10”，主机数： 2^16-2
- C类 -> 3字节的网络地址和1字节主机地址组成，网络地址的最高位必须是“110”，主机数： 2^8-2
- D类组播 -> 第一个字节以“1110”开始，它是一个专门保留的地址。
- E类保留 -> 不区分网络地址和主机地址，它的第1个字节的取值范围是11110 - 11111110（240-254）
- 无分类地址：172.18.129.0/24 -> 24 网络地址占24位
子网划分相关计算题：
子网掩码作用：将IP地址划分成，网络地址和主机地址。
计算子网掩码，例1：
- step1：IP地址，将十进制转换成二进制
- step2：B类地址：前16位是网络号，后16位是主机号。
- step3：划分成27子网，27转换二进制为：11011，需要占5位。所以，该IP地址的子网掩码是网络位+主机地址前5位。
计算子网掩码，例2：
- 将700转换成二进制：1010111100，占10位。B类地址的主机号是16位，16-10=6。所以，该IP地址的子网掩码是网络位+主机地址前6位。
根据子网掩码计算子网个数：
- IP地址，将十进制转换成二进制；B类地址：前16位是网络号，相减得到子网的二进制位数；二进制转换成十进制
无分类IP地址子网个数：特殊点**
- step1： /20：表示20位是网络号，12位主机号。
- step2：该网络被划分为C类地址时，C类地址：24位是网络号，目前是20位，还有4位可以做子网号，即16位。
主机号则表示该网段中该主机的地址编号，最大主机个数是 2的m次方-2
17. 风险曝光度的计算-软件风险：
18. 数据库-求候选键：Pass -> 使用闭包计算法
例1：
- 首先，把关系模式转换成"有向图"。
- 然后，找入度为0的结点，以该结点为起点，如果可以正常变量图中所以结点，它就是候选键。
- A
例2：
- 画"有向图"，找入度为0的结点遍历。
- 入度为0的结点不能完全遍历，找中间结点（找既有入度，也有出度的结点），并入入度为0的节点，直到该集合能遍历所有结点，该结点集合为候选键。
- 候选键：为ABCD的组合键。
- Tips：ABD->E 要按图中画， 不是分开画；图3中，A->BC是分开画。
例3：
- 画"有向图"，发现没有入度为0的结点，找中间结点（找既有入度，也有出度的结点），A结点可以全部遍历，B结点也可以全部遍历。
- B
19. 循环队列计算题：
- 求队头元素的指针的计算公式：(rear - len + 1 +M) % M，M是存储空间容量。
- 求队列中元素个数的公式：(rear - fear +M)%M ，其中fear表示队列的对头指针。
- 特点：+M)%M。 都是 - len / -fear 。
20. 树计算叶子节点个数：
- 节点总数 = 边数总和 + 1
- 一个度为4的节点对应有4条出边， 一个度为3的节点对应有3条出边，
- 一个度为2的节点对应有2条出边， 一个度为1的节点对应有1条出边，
- 叶子节点没有出边。
- 边数总和 = 4度节点个数 *4 + 3度节点个数 *3 + 2度节点个数 *2 +1度节点个数 *1
- 4 * 4度节点个数 + 3 * 3度节点个数 + 2 * 2度节点个数 + 1 * 1度节点个数 = 节点总数 -1
- 假设度为4的结点个数记作n4，度为3的结点个数记作n3，度为2的结点个数记作n2，度为1的结点个数记作n1，度为0的结点个数记作n0。
- 4*n4 + 3*n3+ 2*n2 + 1*n1 = n4 + n3 + n2 + n1 + n0 -1
- 带入：n4=7，n3=5，n2=8，n1=10
- 求n0 = 40
21. 多媒体相关计算问题：
- 640表示水平像素 、480表示垂直像素 ；
- 单位转换：1位=1/8字节，8位 = 1字节。
- log2转换：log2（ 256 ）=log2（ 2^8）= 8。
- 单位一定要看清楚，采样和传输用k =1000，存储用K =1024。
图像容量计算例题1：
- 1600 * 1200 * 24 / 8 = 5760000B 5760000/1024/1024 = 5.493 128/5.493=23.3
图像容量计算例题2：
- DPI表示单位"像素/英寸"，即指每英寸长度内所包含的像素是多少
- 3 * 150 * 4 * 150 * 24 / 8 =810 000
音频容量计算例题：
- 44.1 * 16 * 2 = 1411.2 kb ，采样频率：每秒钟采样 44.1khz
视频容量计算例题：
- 6.4 * 30 *10 = 1920
22. 无主程序员组沟通渠道：
- 无主程序员组沟通渠道 = N(N-1)/2 ，其中N是指参加沟通的人数。
- Tips：不要忘记 /2 。
23. 逻辑地址与物理地址转换：
- 页面大小为4K = 4096 =2^12 + 一位16进制等于四位2进制 -> C20对应页内地址，3对应页号。
- 页号3对应物理块好6 -> 6C20H
