日常记录

基本概念、数据字典、数据平衡原则。

防止信息别篡改摘要是信息的特征值，当原始信息发送变化时特征值也会随之改变。单向散列函数（单向Hash函数）、固定长度的散列值常用的消息摘要算法有MD5、SHA等，使用较多的是MD5。SHA算法的散列值分别为128位和160位，密钥较长因此安全性高于MD5。

概念文法类型语法推导树有限自动机与正规式 常见问题：给一个串比如01、10、001等，看图中起点到终点能否连起来得到这样的串正规式是有限自动机到另一个表达形式（1）A. S -> aA -> abS -> abaA -> ababS -> ababaA -> ababab 成立同理推出B、C成立，D无法识别（2）（*表示可以组合任意次数）常规解法很慢，用代入法可以快速推理。

对应一个规模为n的问题，若该问题可以容易的结局（比如说规模n较小）则直接解决；否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归的解决这些小问题，然后将各个子问题的解合并得到原有问题的解。该问题的规模缩小到一定程度就可以容易地解决该问题可以分解为若干个规模较小的相同问题利用该问题分解出的子问题的解可以合并为该问题的解该问题所分解出的各个子问题是相互独立的。

单一职责原则：设计目的单一的类开放-封闭原则：对外扩展开放，对修改关闭里氏(Liskov)替换原则：子类可以替换父类依赖倒置原则：要依赖与对象，而不是具体实现；针对接口编程，不要针对实现编程接口隔离原则：使用多个专门对接口比使用单一的总借口要好组合重用原则：要尽量使用组合，而不是继承关系达到重用目的迪米特(Demeter)原则(最少知识法则)：一个对象应当对其他对象有尽可能少的了解。

涉及法律法规角度：著作权法、计算机软件保护条例、商标法、专利法试题考点分布角度：保护期限、知识产权人确定、侵权判定知识产权：著作权与邻接权、专利权、工业外观设计权、商标权、地理标志权、集成电路布图设计权。

每个阶段分工明确；出现问题可以向上层回溯缺点：需求阶段难以把控，在项目初期，软件的需求几乎是不明确的，等开发完用户往往再提出问题，又回到了需求阶段重新来适用于软件的工程。

动态图，表现对象之间的交互关系，强调时间顺序；给出一些对象，引出生命线(竖直虚线)，通过交互表达消息的传递一般会把某个消息去掉，让你分析题补充；其次是填对象名

感觉媒体：指人们接触信息的感觉形式。如：视觉、听觉、触觉、嗅觉、味觉等。表示媒体：信息的表示形式（编码形式）。如：文字、图形、图像、动画、音频、视频等。显示媒体(表现媒体)(易错)：表现和获取信息等物料设备。如：输入显示器媒体键盘、鼠标和麦克风等；输出显示媒体显示器、打印机和音响等。说白了输入输出设备。存储媒体：存储数据的物理设备，如磁盘、光盘、内存等。传输媒体：传输数据的物理载体，如电缆、光缆、交换设备等。

例如一对一联系，可以将联系单独做为关系模式，也可以存放到任意一个实体中而一对多要合并只能合并到多这边，不能存放到1多对多则联系必须单独转成一个关系模式。

存储和组织数据的方式线性结构、非线性结构包含树(不存在环路)和图(存在环路)；从意义上讲图可以包含树，树包含线性结构基本操作单链表删除：p -> next = q -> next单链表插入：s -> next = p -> next;排序的概念稳定与不稳定排序(排序前后原有的相等两个数字的顺序是否改变，比如分数的排名先来后到等)、内排序(在内存进行)与外排序(涉及到外部存储空间)

ICMP：因特网的控制协议，如ping命令就属性此协议ARP：地址解析 ip -> MacRARP：反向地址解析 Mac -> ipTCP：可靠协议；存在验证机制；三次握手、四次挥手UDP：不可靠协议；不建立连接，直接将数据发送给另一方DHCP：做动态的IP地址分配TFTP：小文件传输协议SNMP：简单网络管理协议DNS：域名解析协议中间的Samba、CIFS、NFS可以用TCP或UDP实现，文件共享协议；Samba可跨平台TCP和UDP均提供了端口寻址能力MIML：是一个互联网标准，

规范化理论、关系代数必考数据库模式、ER模型、关系代数与演算、规范化理论、并发控制、数据库完整性约束、分布式数据库、数据仓库与数据挖掘。

控制系统的硬件、软件、数据资源控制程序运行人机之间的接口应用软件与硬件之间的接口进程管理(进程状态、前趋图、PV操作、死锁问题)存储管理(段页式存储结构、页面置换算法)文件管理(索引文件、位示图)作业管理设备管理微内核操作系统(虚设备与SPOOLING技术)

算术逻辑单元ALU 算术和逻辑运算累加寄存器AC 运算结果或源操作数存放区数据缓冲寄存器DR 暂存指令或数据海明码是一种利用奇偶性来差错和纠错的校验方法。海明码的构成方法是在数据位之间的特定位置插入K个校验位，通过扩大码距来实现检错和纠错。