2024年软件设计师备考复习资料(应用技术)

应用设计,考试时间为120分钟;总共需做5道题,满分75分(每题15分)。前4题为必答题,最后2题为要求选答一题(C++或Java),45及格

目录

[1. 数据流图(需求分析)](#1. 数据流图(需求分析))

[2. 实体联系图(数据库设计)](#2. 实体联系图(数据库设计))

[3. UML图(系统设计)](#3. UML图(系统设计))

[4. 算法设计与分析](#4. 算法设计与分析)

[5. 功能开发(设计模式)](#5. 功能开发(设计模式))


1. 数据流图(需求分析)

  1. 数据流图,在结构化开发方法中,让系统分析者弄清楚"做什么"的问题。
  2. 数据流图有4中基本符号元素:数据流、数据处理、数据存储、外部实体。

"→":箭头,表示数据流;

"〇":圆或椭圆,表示加工;

"= " :双杠(带一边开口,一边闭合),表示数据存储;

"□":方框,表示数据的源点或终点。

题型:

  1. 实体名称
  2. 存储名称
  3. 补充缺失的数据流及其起点和终点
    1. 一看0层实体输入输出缺少谁
    2. 二看存储连加工,即阅读材料:根据***、***、***确定***
  4. 添加外部实体:格式(起点->终点)

2. 实体联系图(数据库设计)

E-R 模型表示数据模型(实体联系图)

题型:

  1. 实体及联系类型。两个实体集间的联系分为三类:一对一(1:1),一对

多(1:n)和多对多(n:n)。

  1. 补充完整各关系模式。
  2. 增加新实体和属性(关系模式)。

3. UML图(系统设计)

状态图:

状态名:

事件名:

用例图:

用例名:

用例关系(包含(反映了这两个用例之间的逻辑依赖和顺序关系)、扩展(多个用例之间可以自由选择的)、泛化:两个用例具有类似的行为的)

类图:找名词作类名

4. 算法设计与分析

软件设计师_算法------下午题(第四题)_软件设计师下午题模拟题-CSDN博客

算法时间复杂度的计算_算法时间复杂度怎么计算-CSDN博客

常见算法的时间复杂度:

如何判断算法的时间复杂度?

例如:以下的代码,执行次数函数为:m+n+m*n ,则时间复杂度为O(m*n)

5. 功能开发(设计模式)

策略模式:

接口 a = new 接口的实现类();

a.方法();

适配器模式:

适配器 extend 目标对象 {

现有接口.方法();

}

访问者模式:

访问者声明访问的对象,被访问者声明一个接收操作,接收一个访问者对象

相关推荐
脑洞代码1 分钟前
20250909的学习笔记
算法
Christo31 分钟前
TFS-2003《A Contribution to Convergence Theory of Fuzzy c-Means and Derivatives》
人工智能·算法·机器学习
zheshiyangyang8 分钟前
TypeScript学习【一】
javascript·学习·typescript
黑菜钟9 分钟前
代码随想录第七天|● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 18.四数之和
c++·算法·leetcode
Yingjun Mo22 分钟前
1. 统计推断-ALMOND收敛性分析
人工智能·算法·机器学习
deepwater_zone29 分钟前
设计模式(策略,观察者,单例,工厂方法)
设计模式
海梨花30 分钟前
CSP认证练习题目推荐 (1)
算法·深度优先·csp
天上的光1 小时前
大模型——剪枝、量化、蒸馏、二值化
算法·机器学习·剪枝
pzx_0011 小时前
【LeetCode】14. 最长公共前缀
算法·leetcode·职场和发展
self_myth1 小时前
算法与数据结构实战技巧:从复杂度分析到数学优化
算法