

首页  思维导图  详情



软考-软件设计师（高级篇）

2020-11-04 19:36:41   62  举报





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

云计算

物联网

物联网架构

物联网的关键技术

移动互联网

工业互联网

人工智能

区块链

专业英语

软件文档

非功能性需求

开发方法

新技术

 Collect

Get Started

软考-软件设计师

 Collect

Get Started

软件设计师

 Collect

Get Started

高级软件设计师-操作系统知识

 Collect

Get Started

软件设计师





0 条评论

下一页