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 目标对象 {

现有接口.方法();

}

访问者模式:

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

相关推荐
不見星空14 分钟前
leetcode 每日一题 1865. 找出和为指定值的下标对
算法·leetcode
我爱Jack25 分钟前
时间与空间复杂度详解:算法效率的度量衡
java·开发语言·算法
DoraBigHead2 小时前
小哆啦解题记——映射的背叛
算法
Heartoxx2 小时前
c语言-指针与一维数组
c语言·开发语言·算法
hqxstudying2 小时前
Java创建型模式---原型模式
java·开发语言·设计模式·代码规范
Love__Tay2 小时前
笔记/云计算基础
笔记·学习·云计算
孤狼warrior3 小时前
灰色预测模型
人工智能·python·算法·数学建模
京东云开发者3 小时前
京东零售基于国产芯片的AI引擎技术
算法
宇钶宇夕3 小时前
EPLAN 电气制图:建立自己的部件库,添加部件-加SQL Server安装教程(三)上
运维·服务器·数据库·程序人生·自动化
chao_7894 小时前
回溯题解——子集【LeetCode】二进制枚举法
开发语言·数据结构·python·算法·leetcode