软件设计师
自己整理的软考资料,供大家考前突击一下,希望大家都能过软考吧。
计算机结构
计算机体系结构分类-Flynn
校验码
操作系统
进程管理
pv操作
存储管理
页式存储:分为固定的大小存储。
弊端:抖动
段式存储:按用户作业的大小来进行存储。
弊端:碎片多
页面置换算法
最优算法
随机算法
先进先出
最近最少使用LRU(局部性原理)
磁盘管理
存取时间= 寻道时间(磁头到指定磁道 的时间) + 等待时间(磁头到扇区的时间)
文件管理
树型目录结构:
设备管理
数据库系统
三级模式两层映射
关系代数
并 交 差 笛卡尔积 投影 选择 联接
规范化理论
范式:
第一范式:属性不可分
第二范式:没有不完全依赖
第三范式:没有传递函数依赖
BCNF范式:没有主属性对候选键的部分和传递依赖
计网和信安
七层协议
IP地址
网络接入技术
有线接入:公用交换电话网络,数字数据网,综合业务数字网,同轴光纤技术
无线接入: 蓝牙,IEEE,wifi,红外,WAPI
对称加密
加密算法:des,3des, rc-5,idea
非对称加密
rsa ecc
数字签名
发送方的私钥加密,发送方的公钥验证
网络安全
下午题
数据图
父图与子图的平衡
子图平衡
数据库设计
1.流程
2.ER模型
数据结构与算法
技巧:
1.如何确定所用的算法
分治法(递归、二分查找 ,归并,快排,)
回溯法(选优搜索背包,迷宫,n皇后)
贪心算法(局部最优,背包,找零)
动态规划(全局最优)
时间复杂度
log2n 树的深度
nlog2n 堆排序
面向对象程序设计
系统开发基础
开发模型♥♥
瀑布模型:
V模型:
喷泉模型:唯一面向对象
原型化模型:沟通确认大概模型
演化型模型:
螺旋型模型:集成瀑布模型和原型模型
统一过程:
敏捷方法:
xp - 极限编程 费用严格控制
水晶系列方法- 最少约束💪仍然能完成
开放式源码-开发人员地域分布很广
scrum 明确定义了可重复的方法过程
开发方法
结构化方法(面向数据流,即数据流图)
原型法
面向对象法(喷泉模型)
需求分析
软件设计
高内聚,低耦合
软件测试
软件维护
开发文档,产品文档,管理文档
软件质量保证
软件过程改进♥
项目管理
面向对象技术
7大原则
UML
类图
设计模式
创建型模式
工厂模式factory method
抽象工厂模式abstract method
原型模式prototype
单列模式singleton
构建器模式builder
结构模式
适配器模式adapter
桥接模式bridge
组合模式composite
装饰模式decotator
外观模式facade
享元模式flyweight
代理模式proxy
行为模式
职责链模式chain of responsibility
命令模式command
解释器模式interpreter
迭代器模式iterator
中介模式mediator
备忘录模式memento
观察者模式observer
状态模式state
策略模式strategy
模板方法template method
访问者模式visitor
数据结构与算法
树:
二叉树遍历:
前序遍历 :跟左右
中序遍历 :左根右
后序遍历:左右根
层序遍历:上到下,左到右
树转二叉树:
左孩子为左子树,兄弟节点为右孩子
查找二叉树:
左孩子小于根,右孩子大于根
哈夫曼树:
线索二叉树:
二叉树转换为线性表
图
完全图
在无向图中,若每对顶点之间都有一条边相连,则称该图为完全图
在有向图中,若每对顶点之间都有二条有向边相互连接,则称该图为完全图。
图的存储
邻接矩阵
n X n 的矩阵,有线为1,无线为0
邻接表
图的遍历
深度优先,广度优先
最小生成树
程序设计语言
文法定义
语法推导树
有限自动机
多媒体基础知识 3‘
媒体种类:
- 感觉媒体:
- 表示媒体:编码方式
- 显示媒体:输入输出
- 存储媒体
- 传输媒体
优先,广度优先
最小生成树
[外链图片转存中…(img-1n6lr93U-1667203511854)]
程序设计语言
[外链图片转存中…(img-2vhZJYWC-1667203511854)]
文法定义
[外链图片转存中…(img-D6hlvk4K-1667203511855)]
语法推导树
[外链图片转存中…(img-hrhBML4R-1667203511855)]
有限自动机
[外链图片转存中…(img-He9xkFXn-1667203511855)]
多媒体基础知识 3‘
[外链图片转存中…(img-XAxhufWI-1667203511855)]
媒体种类:
- 感觉媒体:
- 表示媒体:编码方式
- 显示媒体:输入输出
- 存储媒体
- 传输媒体