软考之零碎片段记录（六）+复习巩固

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 +

使用到的栈

用到的栈

1. 操作数栈
2. 运算符栈

运算过程

3. 运算过程：遇到操作数压入操作栈，遇到操作符弹出从操作数中弹出操作数计算，结果再压入操作栈中。

例 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. 复习软考之零碎片段记录（一）

1. 温故了OSI分层模型每一层的概念以及举例回想
2. 温故了无向连接图点之间边树的计算公式
3. 温故了流水线周期的计算方法
4. 温故了https握手以及发送消息使用的加密方式