锦年的博客

数据库系统三级模式两级映射E-R模型关系代数规范化理论键求候选键范式模式分解数据库并发控制三级模式两级映射可以这么理解：三层模式体系结构外模式：是用户与数据系统的接口，是用户到的那部分数据的描述。逻辑模式：是数据库中全部数据的整体逻辑结构的描述。内模式：是数据库在物理存储方面的描述，定义所有内部记录类型、索引和文件的组织方式，以及数据控制方面的细节。两级映像外模式/逻辑模式映像：存在于外模式于逻辑模式之间，用于定义外模式和逻辑模式之间的对应性。一般在外模式中描述。逻辑模式/内模式映像：

操作系统进程状态PV操作存储管理页式存储、段式存储、段页式存储页面淘汰算法文件管理索引文件结构树型目录结构位示图法虚设备和spooling技术进程状态一个进程被唤醒意味着进程变为就绪状态。PV操作存储管理页式存储、段式存储、段页式存储页式存储例题：4K=2^12 (1k=k=2^10=1024）所以页内地址占12位，还有4位是页号页面淘汰算法1、最优算法2、随机算法3、先进先出算法（FIFO）：有可能产生“抖动”。例如，分配4个页面资源给它的缺页次数比分配3个页面资源的缺页

计算机组成与体系结构CPU复杂指令系统和精简指令系统流水线存储器磁盘工作系统可靠性分析—串联系统与并联系统海明校验码CPUCPU由运算器和控制器组成复杂指令系统和精简指令系统流水线流水线计算：流水线周期为执行时间最长的一段流水线计算公式为：1、理论公式（通常用这个）：1条指令执行时间+(指令条数-1)*流水线周期2、实践公式：(指令段数+指令条数-1)*流水线周期吞吐率:流水线加速比：流水线效率：例题：存储器1B（字节）=8bit（位）（也就是一个字节包含8

计算机网络OSI/RM七层模型IP地址与子网划分信息系统安全属性（对称与非对称加密、数字签名、信息摘要等）网络安全其它OSI/RM七层模型网络层和网络层之后的设备就不是在同一个局域网了DHCP协议：动态分配ip地址DNS协议：域名转ip地址IP地址与子网划分常见对称加密算法：DES、3DES、AES、RC-5、IDEA常见非对称加密算法：RSA、Elgamal、ECC直接看视频：https://www.bilibili.com/video/BV1rW411j7e7?p=64信息系统安

程序设计语言与语言处理程序编译过程文法的定义及语法推导树有限自动机与正规式表达式：中缀式、后缀式、前缀式编译过程文法的定义及语法推导树待补充有限自动机与正规式待补充表达式：中缀式、后缀式、前缀式中缀式是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。后缀式逆波兰式，这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+，所以也称为后缀式。这种表示法的优点是根据运算对象和算符的出现次序进行计算，不需

数据结构与算法数组稀疏矩阵线性表顺序存储与链式存储对比队列与栈广义表树树与二叉树满二叉树与完全二叉树二叉树的遍历反向构造二叉树树转二叉树查找二叉树（排序二叉树）最优二叉树（哈夫曼树）线索二叉树平衡二叉树图邻接矩阵邻接表图的遍历拓扑排序图的最小生成树算法查找顺序查找二分查找（折半查找）散列表排序数组a+(2*5+3)*2a+(14-1)*2（没有用公式的方法）稀疏矩阵线性表顺序存储与链式存储对比顺序存储结构：优点1：存储密度大，空间利用度高，比链式存储节约空间优点2：存储操作上方便操作

SOME海明码：活动图内聚性软件开发模型域名的解析顺序软件测试数据流图UML图23种设计模式记得有些要加1的坑存储器 1B（字节）=8bit（位）（也就是一个字节包含8位二进制数字） 字=字长32位计算机中，一个字长等于32位，一个字节是8位，所以从长度来说一个字长等于4个字节，即32bit。海明码：2^r >= m+r+1（m是信息位的位数，r是校验位的位数）异或操作：异或逻辑的关系是：当AB不同时，输出P=1；当AB相同时，输出P=0。“⊕”是异或数学运算符号，异或逻辑也是与或非逻辑

下午的试题，除了掌握对应的知识点外，也要掌握一些解题技巧，因为下午的题型的比较固定的。试题一试题一主要是要阅题认真细心，没有太多固定的方法和技巧，能不能做好该题细心读懂说明中的描述很重要，提高的有效办法是多做些题。方法技巧建议：在加工的描述文字上用数字标记每一个加工的数据流。在0层数据流图中进行一一对应和标注问题1：一般是固定的题型，用说明中的词语给出图中实体En~Em的名称。问题2：一般是固定的题型，用说明中的词语给出图中数据存储Dn~Dm的名称。问题1和问题2可以先在说明中标出所有实