AnnieSun0901的博客

规范化是组织数据库数据的过程。其目的是通过分解数据库表，消除数据冗余、确保数据一致性和完整性。规范化的过程通常分为多个阶段，称为“范式”（Normal Forms）。

* 全零地址（0.0.0.0）指向任意网络，全1地址（255.255.255.255）是当前子网的广播地址。D类：最高位是**1110，**并不指向特定的网络 224.0.0.1~239.255.255.254。：层次高，效率低，因为会将网络包拆开，检查网络包中的数据是否有问题。宏病毒（感染word，excel等文件中的宏变量）：美丽沙，台湾1号。** 子网划分：将主机号拿出几位作为子网号，就可以划分多个子网。E类：最高位是**1111，**为将来使用保留。TCP：可靠，会建立连接，且有。

将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题形式相同，递归的解决这些子问题。与回溯法类似，在解空间树上搜索问题解的算法，用广度优先或以最小耗费（最大收益）优先的方式搜索解空间树。判断当前候选关键字是否可以推得所有属性，如果不行，再将剩余属性（本例为 A,B,D,E）分别与当前候选关键字组合。对每一步决策，列出各种可能的局部解，再依据某些判定条件，舍弃肯定不能得到最优解的局部解。：候选关键字的列，没有一个是多余的，假如去掉某一列，则不能再唯一的确定一条记录了。

耦合（例如：将I/O模块耦合到特定的设备、格式上时）：模块内元素密切相关，同一功能必须顺序执行，，或通过非正常的入口转入另一个模块内部。*这部分后面有空补一篇详细一点的笔记。：模块内各处理元素之间没有任何联系。上一个功能的输出为下一个功能的输入。：一个模块调用另一个模块时传递的是。：所有元素共同完成一个功能，的动作组合在一起形成的模块。：模块内的所有处理元素在。：有调用关系，传递的是。

这两章需要记忆的知识点比较多，计算题主要考McCabe度量法用户级：对用户分类，对不同设置不同权限目录级：保护系统中的目录，，只有系统核心才具有写目录的权利文件级：系统管理员或文件主来控制初始级：无序，混乱，没有定义可重复级：基本的项目管理过程，跟踪费用、进度和功能特性，必要的纪律已定义级：文档化，标准化已管理级：详细度量，有定量的理解和控制优化级：量化反馈，先进思想，不断改进。

一般考 正规式对应的有限自动机是什么 or 有限自动机可以识别的正规式是，只需要把四个选项都带进去看下就可以。语法分析：根据语法规则将符号分解成语法单位，如”表达式“、”语句“、”程序“等（可以检查出。，语义分析的一个主要工作是类型分析和检查 （类型是否匹配，函数的参数是否正确等）正规式 R1|R2 和 R1R2* 对应的有限自动机的区别。词法分析：逐个字符扫描，识别符号 （可以检查出是否使用了。：Fortran、Pascal、C语言(面向过程)，e.g. 中文字符 等），e.g. 缺少分号等）

对非完全二叉树，需要在里面添加一些不存在的节点使之变成完全二叉树后再按从上到下从左到右的顺序存储，因此下图中E节点的下标为6。在第八章算法的题目中也会考到，会考各个排序用到的的核心算法思想。

做了4套上午试卷，记录一些自己容易混淆以及没太理解的知识点。