专业技术哈

数据库

https://blog.csdn.net/weixin_54707168/article/details/120227089：

1. 实体完整性和参照完整性 ，关系模型的实体完整性规则：
   若属性（指一个或一组属性）A是基本关系R的主属性，则A不能取空值（由此规则可得一直接结论：主键不能为空）
2. 主属性与非主属性：候选码的诸属性称为主属性。不包含在任何候选码中的属性称为非主属性；
3. 当修改操作远远大于检索操作时，不应该创建索引。因为修改性能和检索性能互相矛盾。当增加索引时，会提高检索性能，但是会降低修改性能。当减少索引时，会提高修改的性能，降低检索的性能；
4. ** 数据库系统的三级模式**：用户模式（又叫外模式，子模式，比较局部）、概念模式（又叫全局模式、模式）、存储模式（又叫内模式）
   外模式：最接近用户的，也就是用户所看到的数据视图
   模式：介于内模式和外模式之间的中间层，是数据的逻辑组织方式
   内模式:最接近物理存储，即数据的物理存储方式，包括数据存储位置，数据存储方式等。
   逻辑数据独立性：概念模式变化不影响外部模式变化
   物理数据独立性：内模式变化不影响概念模式变化进而不影响外模式变化

在三级模式两层映像结构中，模式指概念模式，物理模式指存储模式，全局模式指概念模式，局部模式指外模式
5.投影:
6.范式
1NF消去对主键的部分函数依赖后=2NF。
2NF消去对主键的传递函数依赖后=3NF。
3NF消去对候选键的部分函数依赖和传递函数依赖后 = BCNF。
BCNF是对3NF的改进，即在3NF的基础的又把范围从主码扩大为候选码。

函数依赖关系：R(学号，姓名，性别，班级，班主任，课号，课名，成绩)

主键：学号，课号
主属性：{学号，课号}
非主属性：{姓名，性别，班级，班主任，课名，成绩}

完全函数依赖，{学号，课号}-->成绩，{学号，课号}可以决定成绩，但只有学号或是只有课号无法决定成绩。
部分函数依赖，{学号，课号}-->姓名，只有学号就能决定姓名   (课号是冗余的)  。
传递函数依赖，{学号，课号}-->班主任，班主任依赖于班级，因班级依赖于学号，所以班主任间接依赖于学号。

原文链接：https://blog.csdn.net/weixin_38207722/article/details/105034609

除运算：设关系R除以关系S的结果为关系T，则T包含所有在R但不在S中的属性及其值，且T的元组与S的元组的所有组合都在R中

软件工程

https://betheme.net/houduan/2253.html?action=onClick
软件危机表现的方面有：

• 1、软件需求增长得不到满足；
• 2、软件生产高成本、价格昂贵；
• 3、软件生产进度无法控制；
• 4、软件需求定义不准确；
• 5、软件质量不易保证；
• 6、软件可维护性差。

数据字典
E-R图

软件开发项目管理

https://blog.csdn.net/weixin_45906196/article/details/124663699

白盒测试/结构测试： 程序结构分析、逻辑覆盖方测试、基本路径测试
黑盒测试：等价类划分法、边界值分析法、因果图法、错误推测法

计算机操作系统

1、十进制转换二进制：除2取余
2、
位：数据存储的最小单位。每个二进制数字0或者1就是1个位；
字节：数据传输 8个位构成一个字节；即：1 byte (字节)= 8 bit(位)；

1 KB = 1024 B(字节)；
1 MB = 1024 KB; (2^10 B)
1 GB = 1024 MB; (2^20 B)
1 TB = 1024 GB; (2^30 B)

2个十六进制位占用一个字节(8个二进制）
1个十六进制=4个二进制
16=2^4

64位CPU GPRs的数据宽度为64位，64位指令集可以运行64位数据指令，也就是说处理器一次可提取64位数据(只要两个指令，一次提取8个字节的数据)，
比32位（需要四个指令，一次提取4个字节的数据）提高了一倍，理论上性能会相应提升1倍。

计算机对汉字信息的处理过程：
用户在键盘上输入汉字输入码。
在计算机内部，通过输入码找到汉字的区位码。
区位码转换成机内码存储和处理。
输出时，查找字库找到对应的字形码，通过输出设备将字形输出。

研究量子计算机是解决能耗问题

算法与数据结构

栈
二叉树：叶子节点 度
排序：
最坏情况：冒泡排序+快速排排序+简单插入排序 比较次数为n(n-1)/2
堆排序：无论是否最坏都需比较0(nlog2n)次
循环队列 溢出：https://www.yiibai.com/data_structure/circular-queue.html
后序遍历、中序遍历、层次输出：

IP网络架构

https://zhuanlan.zhihu.com/p/137835156 掌握不够