一、软件工程
1、数据字典
数据字典指对数据项、数据结构、数据流、数据处理、处理逻辑、外部实体进行定义和描述，其条目有数据流、数据项、数据存储、基本加工
二、数据结构
1、堆排序认识（大根堆和小根堆）
堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆
将所有元素在数组中做个排序
三、计算机网络
题型一：计算机网络的协议层次和端口问题
记住下图中的网络协议结构和端口即可：
题型二：域名解析问题：需要记住域名解析的顺序
题型三：计算机网络计算题
1、求一个B类网络被划分成多少个子网
A类：255.0.0.0/8
B类：255.255.0.0/16
C类：255.255.255.0/24
例如：
问题一
255.255.224.0求这个网络被化成了几个子网
是一个B类网络 第三位对应11100000计算出前面为1的10进制数即可
所以为8个子网
问题二
对应这类题还会给出，划分了多少个子网，求子网掩码，求解正好和本题相反
问题三
求可用的主机地址：IP-网络地址-2（一个主机地址：主机号全0 一个广播地址：主机号全1）
问题四
最小地址和最大地址
最小地址：除去全0地址的最小值
最大地址：除去全1地址的最大值
问题五：子网主机地址有多少个
一个子网中有几个主机地址取决于子网掩码里的主机号
例子：
-
子网掩码 ： 255.255.255.252
-
二进位 ： 11111111.11111111.11111111.11111100
-
主机号 ： 2位
-
可使用主机 ： （2^2）- 2 = 2
在子网掩码 255.255.255.252 的情况下，可使用主机地址一共是2个
四、数据库
1、关系模式无损连接
无损连接是指分解后的关系通过自然连接可以恢复成原来的关系，即通过自然连接得到的关系与原来的关系相比，既不多出信息、又不丢失信息
判断是否无损连接的方法：
若关系模式R(U,F)中，被分解为p={R1, R2}是R的一个分解，若R1∩R2 → R1 - R2或者R1∩R2 → R2 - R1，则为无损连接
设有关系模式R(U，V，W，X，Y，Z)，其函数依赖集：F＝{U→V，W→z，Y→U，WY→X}，现有下列分解：p＝{UVY，WXYZ} 判断分解p是否为无损连接 首先计算 R1∩R2 为Y，R1-R2为UV因为 Y→U，U→V，因此Y→UV。
所以为无损连接
2、封锁协议
共享锁（S锁）：又称读锁：若事务T对对象A加上S锁，其他事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁
排他锁（X锁）：又称写锁：若事务T对数据对象A加上X锁，其他事务不能再对A加任何锁，直到T释放A上的锁
3.规范化理论：
4、关系式运算
自然连接是选出不重复的属性
投影就是选出需要的列
选择就是选出合适的条件
五、组成原理
运算：
原则：原码、反码和补码的运算符号位不要变
正数：原码=反码=补码
负数：原码=补码取反+1
负数：补码=原码取反+1
六、操作系统
1、pv操作
2、I/O设备管理软件的层次
与设备无关的系统软件、设备驱动程序、中断处理程序
七、面向对象
设计模式
1、观察者模式
图形特点：有Subject抽象目标类，定义添加、删除、通知所有观察者的方法
Observer角色：更新自己的方法，当接到更改的通知时，被调用
适用场景：一个对象的状态发生改变，所有的依赖对象都可以被通知
主要特征：使所有交互的对象尽量松耦合
2、装饰器模式
允许向现有的对象添加新的功能，同时不改变其结构
图形特点：实现已知接口，在原来方法的基础上，添加新的方法
使用场景：将一个对象加以包装以提供一些额外的行为
3、外观模式
将复杂的系统结构进行统一，像客户端提供一个简单单一的接口
图形特点：创建一个接口类，包含系统中所有的行为
适用于：客户端不需要知道系统内部的复杂联系，整个系统只需提供一个"接待员"即可。 2、定义系统的入口
4.桥接模式
桥接（Bridge）是用于把抽象化与实现化解耦，使得二者可以独立变化
图形特点：有抽象，有实现
适用于：在有多种可能会变化的情况下，用继承会造成类爆炸问题，扩展起来不灵活。
八、信息安全
1、数字签名
数字签名是将摘要信息用发送者的私钥加密，与原文一起发送给接受者
接受者只用用发送者的公钥才能解密被加密的摘要信息
下午试题
数据流图：
第三小问答题技巧：
1：父图和子图要平衡
2：子图加工既要有输入数据流，也要有输出数据流
3：根据说明看每一个加工项是否都完成了对应的任务或操作
E-R图：
第三小问：关系模式求法
1:1 将其中一个实体的主键添加到另一个实体
1:* 将1方的主键添加到n方的实体中作为外键
*:* 产生一个新的关系模型，两端实体的主键组合在一起作为该关系的主键
第四小问：常见问题分析：数据冗余 插入异常 删除异常 更新异常
UML图：
子父是继承 父子是泛化