A. 上新
一、关系模式
1. 决定属性
AB->C,函数依赖左侧出现为决定属性
AB->C,函数依赖右侧出现为非决定属性
候选键在决定属性中挑选，AB->C, CD->B中，A,D为侯选建
二、授权SQL
将权限授予用户（grant <权限> on）
grant insert on table students to sth。 on 赋予某个权限在【哪里】使用
允许该用户将所授予的权限授予其他人
grant 【with grant option】table students to sth
三、使用栈计算算数表达式
后缀表达式（逆波兰）
逆波兰表达式用于使用栈求值
表达式：10*（40-30/5）+20
逆波兰（数值顺序不便进行排列）：10 40 30 5 / - * 20 +
使用到的栈
用到的栈
- 操作数栈
- 运算符栈
运算过程
- 运算过程：遇到操作数压入操作栈，遇到操作符弹出从操作数中弹出操作数计算，结果再压入操作栈中。
例 40 30 5 / - 10 * 20 +，
逆波兰：10 40 30 5 / - * 20 +，操作数栈深度为4
四、哈弗曼树
哈弗曼树例题视频 https://www.bilibili.com/video/BV1na4y1v7FM/?vd_source=6c17f82e56ede6a3999565faeb7eb3dd
哈弗曼树例题文章 https://blog.csdn.net/qq_46423166/article/details/106863818
1. 最优二叉树也称哈弗曼树
计算a,b,c,d,e的哈弗曼树。出现次数为3,5,1,6,10
排序：1,3,5,6,10
计算节点：
每一层将最小值相加计算下一层的节点值
1,3,5,6,10
4,5,6,10
9,6,10
10,15
25
编码排列为（左节点记为0，右节点记为1）
{0, 10, 1100, 1101, 111} 路径越长出现的频率越短
B. 复习软考之零碎片段记录（一）
- 温故了OSI分层模型每一层的概念以及举例回想
- 温故了无向连接图点之间边树的计算公式
- 温故了流水线周期的计算方法
- 温故了https握手以及发送消息使用的加密方式
