软件设计师基础知识点
2020-12-21 10:04:44 1 举报
AI智能生成
登录查看完整内容
为你推荐
查看更多
这是一个软件设计师的知识点,基于https://www.processon.com/view/link/5d6b8a92e4b0b5cfa9d2aaf2#map网址的框架,纯手工打的,如有雷同纯属巧合,若有侵权请联系进行删除
作者其他创作
大纲/内容
软件设计师
下午部分
数据流图DFD
基本概念
基本元素
喜欢和ER图一起考
数据流
--→
加工(某功能)
圆形/圆角矩形
数据储存(文件)
分支主题
外部实体(系统之外)
矩形
层数
顶层图(表示输入和输出)
0层图
底层图
数据字典
被定义为
=
x=a+b说明x由a和b组成
或
说明多个中选一个
重复
{...}
可选
(...)
数据平衡原则
父图与子图之间的平衡
子图内部的平衡
答题技巧
利用数据平衡原则
UML
9种图
结构图(静态图))
类图
考察类名、多重度、关系
对象图
对象间的关系
构件图
部署图
软件的构件应该部署在硬件的节点位置
行为图(动态图)
用例图(动静图)
描述用例、参与者之间的关系
包含include
必须折行的就是包含
扩展extend
有可能折行而已就是扩展
泛化(父类操作子类对象)
顺序图(序列图)
强调时间顺序,考察消息
通信图(协作图)
不强调时间顺序,考察消息、节点
顺序图的另一种表达方式
状态图
状态的变迁,考察状态、触发条件
活动图
类似流程图
粗横线
说明可能有开始或结束并行的线程
类图的关系
依赖关系
-----▶
关联关系
聚合
可分
———◇(实线)
组合
不可分
———◆(实线)
泛化关系(类)
———▷(实线)
对实体类进行操作
实现关系(接口)
-----▷
对接口继承进行操作
用例图关系
扩展关系(非必须)
A---extend--->B
包含关系(必须)
A---include--->B
泛化关系
A—————▷B
题目类型
类图与对象图
问类名
多重度
顺序图与活动图
状态图/通信图
扣掉状态/状态/触发的条件(线)
数据库分析与设计
数据库设计过程
↓需求分析
数据流图
需求说明
↓概念结构设计
ER模型的建模工作
和具体的数据库无关
↓逻辑设计阶段
↓物理设计阶段
考虑硬件OS特性
ER模型转关系模式
1:1
1:n
m:n
联系只能生成第三个表进行保存关系
答题技巧(要求拿到12分左右)
详细分析试题说明
熟练掌握基本知识
常考
ER模型的补充
关系模式补充
概念问题
数据结构与算法应用(难点至少6~8分)
分治法
将一个大的问题拆分为多个小规模的子问题
递归
运行过程中调用自己
二分查找
回溯法
深度优选搜索法
试探到底,在回溯,迷宫问题
贪心法
局部最优
整体结果并不是最优解,但性价比高,背包问题
动态规划法
拆分子问题后,存下各个解,通过查表获取最优解
时间复杂度
用了什么算法?
程序填空
先解决非程序填空的题目有利于拿分
面向对象程序设计
语法
类的定义
import导包
类的修饰符
public
private
protected
abstract
final
static
特殊类
接口
interface
实现接口
implements
可以同时实现多个接口
继承
extend
接口还可以继承多个接口
设计模式
上午部分
计算机系统基础
cpu中的寄存器
运算器
算数逻辑单元ALU
累加寄存器AC
数据缓冲寄存器DR
状态条件寄存器PSW
控制器
程序计数器PC
指令寄存器
指令译码器
时序部件
进制转换
任何进制转十进制
一般用按权展开法
10进制转K进制
二进制跟八进制和十六进制的转换
方法是8是2的3次方(8进制一位等于2进制的3位) 16是2的4次方(16进制一位等于2进制的4位)
2进制的10111转成8进制就是27
原、反、补、移码
1-1的结果是-0(因为有最高位)
1-1的结果是0(相比反码改进了负号)
1-1的结果是0
取值范围
浮点数运算
跟数学中的科学记数法差不多1001化为1.001*10的3次方
N=M*R的e次方
flynn分类法
(多)单指令(多)单数据流
主要区别:
CISC/RISC
区别:
校验码
检错和纠错的概念
检错就是能检查出来
差错控制--海明校验码
由校验位和信息位组成
例如有总位数7
按照上面的步骤后海明码是1010101
循环校验码CRC
第一步生成多项式
X^4+X3+X+1=11011(就是有x的次方位置为1)
第三步进行模二除法
总线系统
内部总线
微机内部,芯片间的总线
系统总线
各个插件版和系统板中间的总线
数据总线
32位系统为例,一个字为32个bit位,总线宽度32个bit位,一个周期内传输数据量32个bit位
地址总线
32位系统为例,地址空间2^32=4G(最大可管理的主存大小)
控制总线
发送控制信号
外部总线
微机与外部设备的总线
流水线
主要是考计算的问题
流水线的周期△t 是所有步骤中耗时最长的那个时间(假想所有步骤都并行就好理解了)
执行n条指令所需时间
理论公式:(t1+t2+..+tk)+(n-1)*△t
实践公式:(k+n-1)*△t
流水线的吞吐率
TR=指令条数/流水线的折行时间
最大吞吐率是n/(k+n-1)△t = 1/△t
流水线的加速比
s=不适用流水线的折行时间/适用流水线的折行时间
越高越好
流水线的效率
效率=(△t+△t+△t+3△t)*4/15△t*4=1/3
简单来说就是图中占用的格子除以总格子数的百分比
存储系统
层次化存储结构
CPU(内含寄存器)-->cache(缓存)-->内存(主存)-->外存(硬盘)
Cache-缓存
为了提高数据的读取速度为了缓解CPU神和蜗牛的速度差
局部性原理
时间局部性
空间局部性
主存的分类
随机存储器RAM
DRAM和SRAM
只读存储器ROM
MROM、PROM、EPROM和闪速存储器
主存的编址的计算
例题:内存地址从AC000H到C7FFF,问共有几K地址单元? 如果内存地址按字(16bit),由28片存储芯片构成, 已知每片是16K个存储单元 问该芯片每个存储单元为多少位?
①因为题目要求单位是K,所以第一步先算有多少bit在化成kC7FFF-AC000+1=1C0001C000=114688/1024=112k
磁盘结构
存储时间 =寻道时间+等待时间
等待时间=平均定位时间=转动延迟
计算技巧:
处理记录的最长时间(是指处理一个后转一圈在处理)
计算方法(j+i)*(N-1)+(i/N)+j
计算处理一个并且磁头转到下一个数据位置乘以N-1个+最后一个读取时间+处理时间(因为处理完最后一个就不需要磁头再往下了)
处理记录的最短时间(是指处理完一个立马处理下一个)
(i/N+j)*n
可靠性
串联系统
可靠度R=R1*R2*...*Rn
失效率 入=1-R
并联系统
有一条线是通的系统就正常运行
可靠度R=1-(1-R1)*(1-R2)*..(1-Rn)
串并系统
串联并联混合系统
可靠度
如果整体上是串联
那么局部一般都是并联的就选
R=1-(1-R1)*(1-R2)*..(1-Rn)
在从整体串联计算
R=R1*R2*...*Rn
如果整体上是并联
那么局部一般都是串联的就选
在从整体并联计算
当然也有更复杂的
局部中也是串并混合系统
那么可靠度就要细心拆解就散就行了方法和上面一样
程序设计语言基础
编译与解释
遍历过程↓
解释型
编译型
写完后在编译
源程序
词法分析
检查关键字是否写对
语法分析
语义分析
中间代码生成
为了适应系统硬件
代码优化
目标代码 生成
中间代码转低级代码.为了跨平台
文法
定义
起始符S
产生式P
正规式
a|b,能解析出a或者b
(a|b)*这个比较特殊,只要是a和b字母组成的都能解析
(ab)*能解析出0或多个有ab连起来的串
a(ab)*能解析出a加上0或多个ab串
a*(ab)*,这个有先后关系,先0或多个a在。。
例题
例题:下面文法G[S]它无法识别( 1 D),此文法对应正规式为(2C)。G[S]: S→aA|bB A→bS|b B→aS|a ( 1) A. ababab B. bababa C. abbaab D. babba( 2) A.(alb)* B.(ab)* C. (ab |ba)* D. (ab)*( ba)*第一空,用G[s]能推出ABC,第二空,代入法,将ABC能表达出来就可能是答案,但是表达不出来一定是错误的 能选出AC,因为A连D都能表达,所以选C
有限自动机
例题2
例题:‘下 图所示为一个有限自动机(其中,A是初态、C是终态),该自动机可识别(1)C(1)A.0000 B.1111 C.0101 D.1010方法就是根据ABCD给出的串去走哪个状态图,能从A到C并且C是左后一个就对了
表达式
前缀表达式:根左右(+ab)
中缀表达式:左跟右(a+b)
后缀表达式:左右跟(ab+)
例1:表达式(a-b)*(c+ 5 )的后缀式是__A.abc5+*- B.ab-c+5* C.abc-*5+ D.ab-c5+*方法:步骤1:先构造出树,注意括号,因位括号决定了,算式的先后顺序,先(a-b),然后(c-5),最后*步骤2:用后缀表达式的规则遍历这棵树。 得到的是ab-c5+*,答案就是D
如果没有 括号。。。。树会完全不一样例2:表达式a-b*c+ 5 的后缀式是__A.abc5+*- B.ab-c+5* C.abc*-5+ D.ab-c5+*
传值与传址
传值调用
用新的空间,接收传进来的值,进行修改时不会修改原来的值普通的形参
传址调用
用传进来值原来的空间地址,修改的时候,原来的值会被修改C++中的指针就是这个原来
各种语言的特点
Fortran语言,用于科学计算
Pascal为教学开发的
C语言,高效
C++,对于C语言就是C++面向对象
java面向对象,中间代码,跨平台
C#面向对象,中间代码
Prolog,逻辑推理,
操作系统知识
进程管理
进程状态
前驱图
前驱图是一个有向无循环图,用于描述进程之间执行的前后关系。引入前驱图可以比较直观的描述多道程序进程之间的不确定(异步)关系。
进程的同步与互斥
互斥:千军万马过独木桥
pv操作
V操作 S++ if(S<=0){唤醒}
P操作 S-- if(S<0){唤醒}
死锁
死锁的四个必要条件
互斥
资源不可公用
环路等待
大家都在等别人
不剥夺
系统不去剥夺进程的资源
保持和等待
A等待B释放资源B等待C释放资源C等在A释放资源
预防和避免
打破上面的四大必要条件
方法1:有序资源分配(资源利用率很低)
方法2就是银行家算法 (比较灵活有效)
存储管理
分区存储组织
首次适应算法
循环首次适算法
最佳适应算法
缺点:到最后会有很多的小内存碎片无法使用
最差使用算法
段、页、段页式存储系统
页式存储
重要:页式存储中的逻辑地址与物理地址之间的转化
页号一般不等
页内地址相同(以页为单位)
如果访问的某个页面不在内存里面?只能淘汰已经在内存里面(一般为1)并且刚刚没有被访问过的(一般为0)
段式存储组织
段页式存储
页面置换算法
最优算法
随机算法
先进先出
可能会出现抖动现象.抖动现象就是得到了更多的资源反而效率还降低了(缺页率更高了)
最近最少使用
代表性问题:
文件管理
索引文件
相对、绝对路径
绝对:是从盘号开始的路径例如D:\\eclipse\\html 不管在哪里都需要从D盘开始
位示图
设备管理
数据传输控制方式
程序直接控制方式(查询方式)
程序中断方式
DMA方式(直接访问储存方式)
通道控制方式
spooling
微内核操作系统
单体内核和微内核的区别(上面是单体内核---->)
实质
优点
缺点
磁盘调度
作业管理
作业调度算法
数据结构与算法基础
数组、矩阵、广义表
数组
二维数组a[i][j]的存储地址
按行储存
a+(i*n+j)*len每行是n个元素
按列存储
a+(j*m+i)*len每列有m个元素
稀疏矩阵
上三角矩阵下三角都是0
不重要:下标i和j计算公式:(2n-i+1)*i/2+j
下三角矩阵
不重要:(i+1)*i/2+j
重要:代入法
广义表(表中表)
基本运算
head 取表头(第一个元素/子表)
tail 取表尾(除第一个元素外全部)
取LS1中的b怎么操作?tail->head->head即可但是需要这么写head(head(tail(LS1)))
数据机构的定义
线
树
不成环
图
成环
线性结构
顺序表
连续的空间
优点是:查询比较快缺点:增删改就很麻烦
链表
单链表\\双向链表\\循环链表
顺序表和链表时间空间对比
空间性能
存储密度
容量分配
时间性能
查找运算
没有顺序情况了都一样O(n/2)有顺序就顺序表更优(二分查找)
读运算a[5]
插入运算
删除运行
和插入运算一个情况
队列
队空条件:head=tail(头指针=尾指针)
队满条件:(tail+1)%size=headsize是队列的长度
栈(箱子)
先进后出
树的概念
节点的度:一个节点拥有的孩子数
树的度:树中所有节点度数最高的那个度
叶子节点:就是没有孩子的节点
分支节点:只要有分支即是(包括跟)
内部节点:区别于分支节点(不包括跟)
父节点/子节点(相对概念)
兄弟节点:同一父亲的节点
层次:一共几层(几代)
二叉树的重要特性
在第i层最多有 2^(i-1)个节点(i>=1)
在前i层最多共有2^i-1个节点(i>=1)
满二叉树,完全二叉树
满二叉树:每一层都是满的
完全二叉树:一层满了才到下一层 同一层又是从左到右排序
二叉树遍历
前序遍历
跟左右
中序遍历
左跟右
后序遍历
左右跟
反向构造二叉树
知道一定序列的二叉树反推出树的形状
技巧:
第一步:(确认根节点)
如果有前序遍历(根左右),就能直接确定第一个节点就是根节点
如果有后续遍历(左右跟),就能直接确定最后一个是根节点
第二步: 确定完了根节点后,根据中序遍历确定左子树和右子树
第三步:确认出跟节点和左右子树后,将目标看向子树 递归操作重复123步骤,直到每个节点都恢复完 (为了粗心的问题,对自己反推出来的数,再次进行提供的两个 序列进行遍历看看答案跟原来的一不一样)
普通树转二叉树
1将兄弟相连(同一个父亲的)2保留左边第一条线(多个兄弟节点)3将树转个方向
排序二叉树(查找二叉树)
插入节点
删除节点
如果是非叶子节点就在左子树中序遍历找最大的那个递归替代
哈夫曼树(最优二叉树)
要求
线索二叉树
前序线索二叉树
中序线索二叉树
后序线索二叉树
同上
平衡二叉树
任意结点的左右子树深度相差不超过1每结点的平衡度只能为-1、0或1
图(考察频度低)
无/有向图
所有点两两之间都连线[能(不拐歪)走通]了就是完全图
邻接矩阵
邻接表
深度、广度遍历(图的遍历)
拓扑序列
(图的)最小生成树
将所有的边和 线都去掉后连线一下权值最小的能连所有点
普利姆算法
克鲁斯卡尔算法
算法的特性
有穷性
确定性
>=0个输入
>=1个输出
有效性
时间、空间复杂度
从程序开始到结束所需时间
常见的复杂度及大小关系
当有O(n^3)也有O(n^2)时直接选最高阶就可以了
空间复杂度
一个算法在运行中占用的临时存储空间的大小
查找
顺序查找
二分查找(择半查找)
中间数mid=(high+low)/2
如果key<mid; high=mid-1;low不变
散列表查找
排序
插入类排序(先用希尔再用直接效率会高许多)
直接插入排序
希尔排序Shell排序
效率高(适合多数据量时)
循环
交换类排序
冒泡排序
快速排序(易考程序)
效率高,过程复杂
选择类排序
直接选择排序
从剩余的元素中选择最小的直接与第i个进行交换将剩余的全部拍好后就排序完成了
堆排序(易考程序)
效率高,过程复杂,适合选前几个的场景
小顶堆
所有的孩子都比父亲大
大顶堆
所有孩子都比父亲小
堆的操作
归并排序
基数排序考的比较少
按个十百千...位排序
排序的总结
插入排序
Shell排序希尔排序
时间复杂度平均 最坏O(n^1.3) O(n^2)
空间复杂度O(1)
稳定性不稳定
直接插入
O(n^2) O(n^2)
O(1)
稳定
选择排序
直接选择
不稳定
堆排序
O(nLog∨2(n)) O(nLog∨2(n))
交换排序
O(n^2) O(n^2)
快速排序
O(nLog∨2(n)) O(n^2)
O(Log∨2(n))
归并排序
O(nLog∨2(n)) O(nLog∨2(n))
O(n)
基数排序
O(d(r+n)) O(d(r+n))
O(r+n)
算法基础及常见算法
动态规划
贪心
回溯
软件工程基础知识
软件生命周期
软件开发模型
瀑布模型
结构化方法模型
适用于二次开发或者需求明确的项目
基本结构
↓软件计划↑
↓需求分析↑(难以把控)
↓软件设计↑
↓程序编码↑
↓软件测试↑
↓运行维护↑
原型模型和瀑布模型相当互补
尝试去弥补需求分析这一方面的不足....针对需求不明确的情况
原型法往往只应用于开发中的需求分许阶段.
演化模型
增量模型
螺旋模型
包含多个模型(其中包括原型)
风险分析是该模型最为显著的特征之一
V模型
喷泉模型
RAD
CBSD构建组装模型
将构建进行重复的使用..
需求分析和定义↓
软件设计↓
构件库的建立↓→
原有构件库(修修改改)
应用软件构建↓
测试和发布
统一过程模型
形式化方法模型
敏捷方法适用小型项目
基本原则
短平快的会议
小型版本的发布
交少的文档砍掉无用文档
合作为重
......
4大价值观
沟通
简单
反馈
勇气
5大原则
快速反馈
简单性假设
逐步修改
提倡更改
优质工作
软件开发方法论
用户至上
严格区分工作阶段,每阶段有任务与成果
强调系统开发过程的整体性和全局性
系统开发过程工程化,文档资料标准化
自顶向下,逐步分解(求精)
原型法
适用于需求不明确的开发
包括抛弃式原型和演化式原型
面向对象法和现实很接近
更好的复用性
关键在于建立一个全面、合理、统一的模型
面向服务法
so方法有三个主要的抽象级别:操作、服务、业务流程
SOAD分为三个层次:基础设计层(底层服务构件)、应用结构层(服务之间的接口和服务级协定)和业务组织层(业务流程建模和服务流程编排)
服务建模:分为服务发现、服务规约和服务实现三个阶段
软件测试与维护
测试原则
尽早、不断的进行测试
程序员避免测试自己设计的程序
修改后应进行回归测试(可能会引入了新的BUG)
尚未发现的错误数量与该程序已发现错误数成正比
动态测试
黑盒测试(利用计算机的测试)
白盒测试(纯手工的测试)
灰盒测试(黑白结合)
静态测试
桌前代码
代码走查
代码审查
测试用例
黑盒测试(不知道内部结构)
等价类划分(每等级选一个)
边界值分析
错误推测(比较强调经验)
白盒测试(知道内部结构)
基本路径测试
循环覆盖测试
逻辑覆盖测试
McCabe(环路)复杂度计算
V(G)=m-n+2
软件维护类型
易分析性
代码容易读/分析
易改变性
易测试性
稳定性
软件可维护性
改正性维护
已经出错后的维护
适应性维护
适应软硬件/系统环境...
完善性维护
预防性维护
需求分类
基本需求
客户说的基本需求
期望需求
兴奋需求
结构化设计-基本原则
概要设计
详细设计
保持模块的大小适中
尽可能减少调用的深度
多扇入(上传模块的调用),少扇出(调用下层模块)
单入口,单出口
模块的作用域应该在模块之内
功能应该是可预测的
测试阶段
单元测试
集成测试
一次性组装(将多个模块进行组装)
增量式组装
确认测试(验收测试)
内部确认测试
Alpha测试
实在可控的环境中进行的(开发者实验室中)
Beta测试
验收测试
系统测试
恢复测试
安全性测试
压力测试
性能测试
负载测试
强度测试
容量测试
可靠性测试
可用性测试
可维护性测试
软件质量管理
软件过程改进
CMM1-5级
二级:已管理 (个人能力与经验)需求管理、项目计划、配置管理、项目监督与控制、供应商合同管理度量和分析、过程和产品质量保证
三级:已定义 (团队经验与模板)需求开发、技术解决方案,产品集成、验证、确认、组织级过程焦点、组织级过程定义、组织级培训、集成项目管理、风险管理、集成化的团队、决策分析和解决方案、组织级集成环境
四级:定量管理 (量化)组织级过程性能、定量项目管理
5级:优化级别 (优化)组织级改革与实施、因果分析和解决方案
软件项目管理(1~3分)
时间管理(计算)
Gant图
Pert图
松弛时间=某个事件(最晚-最早)发生时间
风险管理
对你的项目有损失和损害的可能性(对别人的不算)
分类
项目风险
一般是超支了预算...
技术风险
某项未成熟的技术
商业风险
风险计算
面向对象技术
面向对象基本概念
对象
类(实体类、边界类、控制类)
边界类是与外界进行交互的类
抽象
继承与泛化
泛化:父类 对象名 =new 子类();
C++中的继承有三种:
公有继承
私有继承
保护继承
多态
接口名 对象名 =new 实现类();
消息
组件(构建)
模式和复用
模式就行一种经验的传承
设计原则
单一原则
设计目的单一的类
目的是降低整个项目的耦合度
开放-封闭原则
李氏替换原则
子类可以替换父类
依赖倒置原则
为了让程序更加灵活
接口隔离原则
使用多个单一的接口要比使用一个多功能的接口要好
组合重用原则
迪米特原则(最少知识法则)
关系
———▷(实线)
———◇(实线)
———◆(实线)
实现关系
结构图(静态图)
类之间的关系
包图
包之间,包内部的关系和结构
组合结构图
制品图
系统和外部的交互关系
强调时间顺序
不强调时间顺序
状态的变迁
定时图
交互概览图
创建模式
工厂方法
动态生产对象,实例化过程推迟
抽象方法
生产成系列对象
原型模式
单实例,保证一个类只有一个实例,并提供唯一一个全局访问点
构建器模式
复杂对象构造,复杂类的表示的构造分离,使相同构建过程得出不同表示
克隆对象,用原型实例创建对象类型,并通过拷贝原型来创建新的对象
结构型模式
适配器模式
转换接口(转换成想要的),协同工作
可以是类模式也可以是对象模式
桥接模式
继承树拆分
组合模式
树形目录结构,整体-部分。
装饰模式
附加职责
外观模式
对外统一接口
享元模式
细粒度对象共享
代理模式
为其他对象提供某一对象的代理
行为型模式
职责链模式
传递职责:财务审批、零件加工
命令模式
日志记录,可撤销
解释器模式
虚拟机机制,解释器根据文法解释语言中的句子
迭代器模式
数据集迭代不用暴露对象内部结构,对外提供顺序访问聚合对象的各个元素
中介者模式
不直接引用,中间件
备忘录模式
保存对象状态,可恢复
观察者模式
联动,对象之间状态发生时通知其他对象
状态模式
状态变成类,内部状态改变后类行为也改变
策略模式
灵活,多方案切换
模板方法模式
访问者模式
数据库技术
数据库模式
三级模式两级映射
外模式(用户模式)
视图级
概念模式
表级别
内模式(存储模式)
文件级
需求分许
概念结构设计
ER模型
逻辑结构设计
物理设计
图形认识
实体
属性
椭圆形
联系
菱形
关系模式
n:m
关系代数
选择题的形式出现....
理解
并
交
将两个表中公共部分列出来
差
掌握
笛卡尔积S1XS2
投影
选择
选择S1表中Sno=No0003的那一条数据
连接
注意:
规范化理论
函数依赖(y=x^2)
给定一个x能够求出唯一的y给出一个y不能求出唯一的x
部分函数依赖
假设主键由(学号+课程号)组成能够确定唯一一个姓名 但是主键的一部分(学号)也能确定唯一的姓名
传递函数依赖
价值与用途
键
候选键
:在超键消除多余属性后就是候选键(可以有多个)
求候选键的方法1. 将关系模式的函数依赖关系用“有向图”的方式表示2.找入度为0的属性(一或多个),尝试遍历有向图,若能遍历全图就是;若入度为0的属性集不能遍历图中所有结点,则需要尝试性的将-一些中间结点(既有入度,也有出度的结点)并入入度为0的属性集中,直至该集合能遍历所有结点,集合为候选键
主键:在候选键中任选一个那就是主键
外键 :其他关系的主键
范式(几乎必考)
第一范式
第二NF
只有达到上一级才到下一级消除非主属性对候选键的部分依赖非主属性完全依赖于主码就是第二范式
主属性就是候选键
第三NF
消除非主属性对候选键的传递依赖
一般达到这里就行了
BC范式
模式分解
保持函数依赖的分解
无损分解
有损
不可还原
无损
可以还原
要求是能将已经拆分的表进行还原.
反规范化技术
SQL语言
并发控制
事务
原子性
一致性
前后的数据总和一致
隔离性
持续性
并发控制存在的问题
丢失更新
不可重复读
读"脏"数据
封锁协议(读写锁)
一级封锁协议
二级封锁协议
三级封锁协议
数据库完整性约束
实体完整性约束
主键
参照完整性约束
外键
用户自定义完整性约束
x>100
触发器
数据库安全(本身这个题干上到这里没有了)
用户标识
用户验证
存取控制
对非root用户进行权限规定
密码存储和传输
对远程中端信息用密码传输
视图的保护
审计
记录对数据库的操作
数据备份
分类一
热备份
动态的(不用关闭数据库)
优点就是可以选择性恢复
冷备份
静态的(关闭数据库)
缺点就是需要停止业务的服务
分类二
完全备份
差量备份
增量备份
针对上一次变化的备份部分(不管类型)
分类三
静态海量转储
静态增量转储
每次转储与上一次变化的数据
动态海量转储
动态增量转储
上一次更新过的差异的数据
日志文件
数据库故障与恢复
可预期的逻辑故障
可预先设置roball语句
通过日志文件撤销 对数据库的修改
系统停止运行
通过检查点法
一般通过日志重做业务
数据仓库和数据挖掘
就想找个地方存起来(删掉可惜)
网络与信息安全基础知识
参考模型
OSI/RM
7应用层
实现具体的应用功能
6表示层
数据的格式与表达、加密、压缩
5会话层
建立、管理好终止绘画
4传输层
TCP、UDP
端到端的连接
3网络层
三层交换机、路由器、arp、rarp、IP、icmp、igmp
分组传输和路由选择
2数据链路层
网桥、交换机、网卡、pptp、l2tp、slip、ppp
传送以帧为单位的信息
1物理层
中继器、集线器
二进制的传输。。。。。。。。。下面两层是一个局域网,第三层起就是局域网了
TCP/IP
Internet,可扩展,可靠,应用最广,牺牲速度和效率
三次握手
DHCP协议
客户机、服务器模型
租约8天,当租约过半就会申请续约
当超过,87.5%,就会和其他的服务器连续(服务器可能发生变化了)
DNS协议
拓扑结构
按分布范围分
局域网
城域网
广域网
因特网
安拓扑结构分
总线型
星型
办公室的网络就是
环形
网络规划设计
网络规划原则
实用性
开放性(使用公用标准)
网络设计任务
确定网络总体目标
确定总体设计原则
通信子网设计
资源子网设计
设备选型
网络操作系统与服务器资源设备
网络安全设计
网络设计原则
可用性:指网络或网络设备可用于执行预期任务时间所占总量的百分比。
可靠性:网络设备或计算机持续执行预定功能的可能性。
可恢复性:指网络从故障中恢复的难易程度和时间。
适应性:指在用户改变应用要求时网络的应变能力。
可伸缩性:指网络技术或设备随着用户需求的增长而扩充的能力。
网络实施原则
可靠性原则
安全性原则
高效性原则
可扩展性原则
网络实施步骤
工程实施计划
网络设备到货验收
设备安装
系统试运行
用户培训
系统转换
分层设计
接入层:向本地网段提供用户接入
汇聚层:网络访问策略控制、数据包处理、过滤、寻址
核心层:数据交换
IP地址与子网划分
IP地址划分
A类
最高位 0
能容纳 2^24-2个主机
减去全0和全1的
B类
最高位 10
能容纳 2^16-2个主机
C类
最高位 110
D类
最高位 1110
E类
最高位 1111
子网划分(无分类编址)IP地址=网络前缀+主机号=网络号+子网号+主机号
172.18.129.0/24
特殊含义的IP地址
127网络
回拨(本机)地址
网络号全0地址
当前子网中的主机
网络号全1地址
本地子网中的广播
主机号全1地址
特定的子网广播///192.168.255.255对192.168网段进行广播
10.0.0.0/8172.16.0.0/12 ==>192.168.0.0/16
10.0.0.1至10.255.255.254172.16.0.1至172.31.255.254 属于内部地址192.168.0.1至192.168.255.254
169.254.0.0 0.0.0.0
无线网
优势
移动性
灵活性
成本低
容易扩展
接入方式
有接入点模式
公用交换电话网络(PSTN)
数字数据网(DDN)
综合业务数字网(ISDN)
非对称数字用户线路(ADSL)
同轴光纤技术(HFC)
无接入点模式
IEEE 802. 11 (WiFi)
IEEE 802. 15 (蓝牙Bluetooth)
红外(IrDA)
WAPI
3G/4G
WCDMA
CDMA2000
TD-SCDMA
名义上的国产
上面的画红----------------------------------------
LTE-Advanced
WirelessMAN -Advanced (802. 16m) (WiMAX)
Html/Xml(偶尔考一分)选择题
<col>
定义表格中一个或者多个列的属性值
<strong>
定义强调文本
<HTML>
定义Html文档
IPV6
单播地址
用于单个接口的标识符
任播地址
组播地址
IPV6的组播在功能上与IPV4类似
网络安全
安全属性
保密性
最小授权原则、防暴露、信息加密、物理保密
完整性
安全协议、校验码、密码校验、数字签名、公正
可用性
综合保障(IP过滤、业务控制、路由选择控制、审计跟踪)
不可抵赖性
数字签名
各个网络层次的安全保障
HTTPS=http+ssl
加密解密技术
对称加密技术
双方密钥相同
DES、3DES、RC-5、IDEA
优点:速度快,加密可以是大文件,效率高
缺点:加密强度不高,密码发送给对方容易被截获
非对称加密技术 每个人都有公、私密钥
用对方公钥加密用自己私钥解密
RSA、ECC
优点:加密强度非常强
缺点:加密速度慢,无法很好的加密大文件。效率低
信息摘要(保障信息完整性)
摘要就是一个正文的概要,这里是用正文生成摘要
将收到的正文产生一个摘要和收到的那个摘要进行对比,如果相同就是没有被串改(两个都被串改?--->数字签名)
MD5(128)、SHA(160)
能够确定这个信息时谁发出来的,解决摘要被截获的问题
发送方私钥签名,接收方用发送方公钥解密校验,就能确定一定是对方发出来的信息
数字信封
让对称加密和非对称加密进行合作
用对称加密加密原文得到对称密码,再用非对称的对方公钥加密对称密码
数字证书
PGP
X.509
网络身份证
由专门的机构进行颁发
例题整合:要求邮件以加密方式传输,邮件最大附件可达500MB,大宋这不可抵赖,如果被第三方截获,第三方无法串改答:邮件正文用对称加密,产生随机对称密码邮件正文产生的摘要,用数字签名技术用非对称(对方公钥)加密对称密码产生密码密文将邮件密文,摘要密文,和密码密文发送给对方
病毒与木马
网络威胁与攻击
重放攻击(ARP)
拒绝服务(DOS)
对信息或其他资源的合法访问被无条件地阻止
窃听
不折手段(可能非法)窃取系统中的资源和敏感信息
业务流分析
信息泄露
信息被泄露或透露给某个非授权的实体
破坏信息的完整性
数据被非法的增删改、破坏儿收到损失
非授权访问
某一资源被某个非授权的人、或以非授权的方式使用
假冒
非法用户通过欺骗手段达到合法
旁路控制
利用系统本身的安全缺陷获取一些权益
授权侵犯(内部攻击)
特洛伊木马
陷阱门
抵赖
否定自己发过某条信息
防护墙技术
网络级
包过滤
将指定的IP包丢掉(但是不能杜绝伪造地址)
状态检测
应用级
双穴主机
屏蔽主机
屏蔽子网
宏病毒一般感染以COM为扩展名的文件
受限站点是IE浏览器中安全级别最高的
Windows中默认权限最高的是administrator用户
多媒体基础知识
多媒体技术基础概念
音频相关概念
声音的带宽
人耳/乐器 :20Hz~20kHz次声波<20Hz 超声波>20kHz
说话300~3400Hz
采样(放进计算机)
采样频率
采样精度
图像的相关概念
饱和度
彩色空间
RGB(红绿蓝)普通电脑电脑显示器用得到
HSV(HSB)
矢量图是用一系列计算机指令描述和记录的内容
媒体种类
感觉媒体:指人们接触信息的感觉形式。如:视觉、听觉、触觉、嗅觉和味觉等。
表示媒体:指信息的表示形式。如:文字、图形、图像、动画、音频和视频等。
显示媒体(表现媒体) :输入输出设备。如:输入显示媒体键盘、鼠标和麦克风等;输出显示媒体显示器、打印机和音箱等。
传输媒体:传输数据的物理载体,如电缆、光缆和交换设备等。
多媒体相关计算
图像容量计算
总结:一个字节等8位=2^8=256色
音频容量计算
容量=采样频率(Hz)*量化/采样位数(位)*声道数/8
视频容量计算
容量=(每帧图像容量(Byte)*每秒帧数+音频容量)*时间
媒体的种类
JPEG
有损压缩(RBG转成YUV)离散余弦
JPEG-2000
MPEG-1
MPEG-2
MPEG-21
MPEG-4
MPEG-7
标准压缩技术
➢空间冗余(几何冗余)
➢时间冗余
➢视觉冗余
➢信息熵冗余
➢结构冗余
➢知识冗余
10.法律法规知识
法律法规知识
知识产权
著作权及邻接权;
著作权
保护作者的利益
领接权
保护除了作者以为的权利
专利权;
某人申请了某项目专利
工业品外观设计权;
商标权;
地理标志权
新疆哈密瓜
集成电路布图设计权
保护期限
公民作品
署名权、修改权、保护作品完整权是没用限制永久保护的
发表权、使用权和获得报酬权,作者终生及死后50年,(第50年12月31日)
单位作品
发表权、使用权和获得报酬权,首次发表后的第50年的12月31日, 若期间未发表不保护
软件作品
公民
署名权、使用权没用限制
发表权、复制权、发行权、出租权、信息网络传播权、翻译权、使用许可权、获得报酬权、转让权
作者终生及死后50年,(第50年12月31日,以最后一个死亡作者时间为准)
单位
首次发表后的第50年的12月31日,若期间未发表不保护
注册商标
实用新型和外观设计专利权
保护10年,(从申请当天开始)
发明专利权
保护20年,(从申请当天开始)
商业机密(做了保护措施才算)
不确定的,没公开就保护,公开后公众可用
知识产权人确定
单位享有著作权
软件(职务作品)
属于本职工作中明确规定的开发目标
属于从事本职工作活动的结果
专利权(职务作品)
本职工作中作出的发明创造
履行本单位交付的本职工作之外的任务所作出的发明创造
离职、退休或调动工作后1年内,与原单位工作相关
单位享有部分著作权(除署名权外)作品
利用公司的物质技术条件
合同约定著作权属于单位
委托创作
合同里面有的就属于委托方
合同中没有约定的就属于创作方
合作开发
只进行组织,提供物质咨询等辅助工作的没有著作权
共同创作的,按人头分割成果,可以分开申请
商标
谁先申请谁的
同时申请,先试用者得,需要证据没有证据的就协商,或者抽签(不能留着)
专利
同时申请就协商,但是不能同时驳回双方的专利申请
侵权判定
我在家完成的一篇论文(作品),不管是否发表(公之于众),都享有著作权
开发思想、过程、操作方法或者数学概念不受著作权保护(如果说,我的处理过程比较独特,可以申请专利)处理著作权的其他权利还可以保护(够独特)
不受保护的:
法律、法规,国家机关的决议、决定、命令和其他具有立法、行政、司法性质文件、官方正式译文
时事新闻
历法,通用数表、通用变革和公式
判定
不侵权
个人学习、研究或者欣赏;
适当引用;
公开演讲内容
用于教学或科学研究
复制馆藏作品;
免费表演他人作品:(他人要表演过)
室外公共场所艺术品临摹、绘画、摄影、录像:
将汉语作品译成少数民族语言作品或盲文出版。
侵权
歪曲、篡改他人作品的:
剽窃他人作品的;
标准的分类和编号
国家标准:GB-(国标的拼音)中国、 ANSI-美国、 BS-英国、JIS一日本
行业标准: GJB-中国军用标准、MIT-S-美国军用标准、 IEEE- 美国电气电子工程师协会
地方标准:国家的地方-级行政机构制订的标准
企业标准(规范)
企业内部规定的标准和规范
标准的编号
我国国家标准代号:强制性标准代号为GB推荐性标准代号为GB/T 指导性标准代号为GB/Z.实物标准代号GSB
行业标准代号由汉语拼音大写字母组成(如电子行业为SJ)
地方标准代号:由DB加上省级行政区划代码的前两位
企业标准代号:由Q加上企业代号组成
国际、国外标准代号:标准代号+专业类号+顺序号+年代号
基础框架地址(别人的):https://www.processon.com/view/link/5d6b8a92e4b0b5cfa9d2aaf2#map
超链接
收藏
0 条评论
回复 删除
下一页