软考-软件设计师（高级篇）
2020-11-04 19:36:41 60 举报AI智能生成
软考，计算机基础，软件设计师
作者其他创作
大纲/内容
面向对象
基础
基本概念
对象
基本运行实体
组成
对象名
属性
行为
消息
对象之间进行通信的一种构造
消息传递
类
对象的抽象化
继承
继承是父类与子类之间共享数据和方法的机制
类之间的一种关系
多态
不同的对象收到同一信息可以产生不同的结果
动态绑定
静态绑定
动态绑定
面向对象分析
目的是获得对应用问题的理解
理解的目的是确定系统的功能和性能要求
将系统的行为和信息间的关系表示为迭代构造特征
五个活动
认定对象
组织对象
对象间的相互作用
定义对象的操作
定义对象的内部信息
面向对象设计
含义是设计分析模型和实现相应的源代码，在目标代码环境中，这种源代码可以被执行
对象标识期间的目标是分析对象，设计过程也是发现对象的过程，称为再处理
面向对象程序设计
类
继承和类层次结构
树-单继承
格-多继承
对象、消息传递、方法
对象被看成用传递消息的方式互相联系的通信实体，它们既可以接收，也可以拒绝外界发来的消息
对象自身引用
重载、重写
类属
无实例的类
面向对象测试
算法层
类层
模板层
系统层
UML
事物
结构事物
行为事物
分组事物
注释事物
关系
泛化
指一个类（子类、子接口）继承另外一个类（称为父类、父接口）
实现
指一个class实现interface接口（一个或者多个）
依赖
表示类与类之间的连接，表示一个类依赖于另外一个类的定义，依赖关系时是单向的
在java中，依赖表现为：局部变量，方法中的参数和对静态方法的调用
关联
表示类与类之间的连接，它使得一个类知道另外一个类的属性和方法
在Java中，关联关系是使用实例变量来实现的
聚合
关联关系的特例，是强的关联关系，聚合是整个与个体的关系，即has-a关系
此时整体和部分是可以分离的，他们具有各自的生命周期
组合
关联关系的一种特例，体现的是一种contain-a关系，比聚合更强
它同样体现整体与部分的关系，但此时整体与部分是不可分的
关联强度：依赖 < 关联 < 聚合 < 组合
UML中的图
类图
对象
接口
协作
相互关系
对象图
对象
链
用例图
用例
参与者
关系
交互图
序列图
通信图
交互概览图
时序图
状态图
简单状态
组合状态
转换（事件和动作）
活动图
活动状态
动作状态
转换
对象
构件图
组合结构图
部署图
包图
设计模式
设计模式的要素
模式名称
问题
解决方案
效果
创建型设计模式
抽象了实例化过程，它们帮助一个系统独立于如何创建、组合和表示它的那
些对象
些对象
基本要素
抽象工厂
生成器
工厂方法
原型
单例
结构型设计模式
适配器
桥接
组合
装饰
外观
享元
代理
行为设计模式
行为设计模式涉及算法和对象间职责的分配
责任链
命令
解释器
迭代器
中介者
备忘录
观察者
状态
策略
模板方法
访问者
算法设计与分析
基本概念
定义
求解步骤的描述
指令的有限序列
每一条指令表示一个或多个操作
特性
有穷性
确定性
可行性
输入
输出
“好”算法
正确性
健壮性
高效性
表示
自然语言
流程图
程序设计语言
伪代码
分析基础
算法复杂性
空间复杂性
时间复杂性
渐进符号
O记号
给出一个函数的渐进上界
Ω记号
给出一个函数的渐进下界
Θ 记号
给出一个函数的渐进上界和下界，即渐进确界
递归式
展开法
代换法
递归树法
主方法
分治法
递归的概念
分治法思想
分解
求解
合并
实例
归并排序
动态规划
基本思想
找出最优解的性质，并刻画其结构特征
递归定义最优解的值
自底向上算出最优解
构造最优解
实例
背包问题
贪心法
基本思想
实例
活动选择问题
背包问题
回溯法
解空间
基本思想
算法框架
非递归
递归
实例
背包问题
分支界限法
队列式分支限界法
优先队列式分支限界法
概率算法
数值概率算法
Monte Carlo算法
Las Vegas算法
Sherwood算法
近似算法
性能标准
时间复杂度
解的近似程度
实例
定点覆盖问题
TSP问题
子集和数问题
NPWQ性理论
P类问题和NP类问题
NP完全问题
典型的NP完全问题
数据库技术基础
数据库模型
三级模式
概念模式（模式）
外模式（用户/子模式）
内模式（物理模式）
二级映射
模式/内模式映像
外模式/模式映像
数据的独立性
数据的逻辑独立性
数据的物理独立性
数据模型
常用的数据模型
概念数据模型
基本数据模型
数据模型三要素
数据结构
数据操作
数据的约束条件
E-R模型的概念
实体
联系
属性
数据库操作
关系模型的完整性规则
实体完整性
主属性不能为空值
参照完整性
外键的值必须存在
用户定义完整性
满足用户要求
基本关系运算
并
差
笛卡尔积
相乘
投影
选列
选择
选行
扩展关系运算
交
自然连接
除
外连接
左外连接
右外连接
全外连接
数据库语言SQL
数据定义
CREATE
DROP
ALTER
数据操纵
INSERT
UPDATE
DELETE
数据查询
SELECT
简单查询
连接查询
子查询与聚集函数
分组查询
更名运算
字符串操作
数据控制
GRANT
REVORK
数据库管理系统-DBMS
功能
特征
分类
关系数据库系统-RDBS
面向对象的数据库系统-OODBS
对象关系数据库系统-ORDBS
关系数据库的规范化
函数依赖
规范化
模式分解
分解
无损连接
保存函数依赖
数据库的控制功能
事务
事物的性质-ACID
原子性
一致性
隔离性
持久性
数据库的故障类型
备份方法
数据不一致
封锁
排他锁（X/写锁）
共享锁（S/读锁）
三级封锁协议
活锁和死锁
并发调度的可串行性
两段锁协议
数据仓库和分布式数据库基础知识
数据仓库
ETL
抽取
转换
加载
数据仓库的分类
分布式数据库
分布式数据库特点
网络与信息安全基础知识
网络概述
计算机网络的概念
网络分类
局域网
城域网
广域网
拓扑结构
总线型结构
星型结构
环形结构
树形结构
分布式结构
ISO/OSI网络体系结构
网络设备及网络协议与标准
网络设备
网络传输介质
TCP/IP 协议族
分层模型
网络接口层协议
网际层协议 IP
ARP 和 RARP
Internet 控制信息协议 ICMP
传输控制协议 TCP
用户数据报协议 UDP
应用层协议
Internet 及应用
网络安全
概述
网络信息安全
信息存储安全
信息传输安全
防火墙技术
防火墙分类
包过滤
应用代理网关
状态监测
典型防火墙的体系结构
包括过滤路由器
双宿主主机
屏蔽主机网关
被屏蔽子网
信息系统安全等级
信息安全系统三维空间
入侵检测系统
标准化和软件知识产权基础知识
标准化基础知识
标准化基本概念
信息技术标准化
标准化组织
ISO 9000 标注简介
ISO/IEC 15504 过程评估标准简介
知识产权基础知识
知识产权基本概念
工业产权
著作权（版权）
计算机软件著作权
著作人身权
著作财产权
商业秘密
专利权概述
企业知识产权的保护
软件系统分析与设计
结构化分析与设计
数据库分析与设计
数据库设计的步骤
数据库设计的四个主要阶段
用户需求分析
概念结构设计
逻辑结构设计
物理结构设计
数据库的实施与维护
面向对象分析与设计
面向对象分析与设计的步骤
建模对象状态
建模序列图
算法分析与设计
算法设计过程
算法问题类型
现代优化计算方法
面向过程的程序设计与实现
面向对象的程序设计与实现
新技术
大数据
大数据的 5V 特点
五个环节
数据准备
存储管理
计算处理
数据分析
知识展现
关键技术
HDFS
HBase
MapReduce
Chukwa
云计算
物联网
物联网架构
物联网的关键技术
移动互联网
工业互联网
人工智能
区块链
专业英语
软件文档
非功能性需求
开发方法
新技术
职业：暂无
0 条评论
下一页
为你推荐
查看更多
