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握手以及发送消息使用的加密方式