一、软件工程
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图:
子父是继承 父子是泛化