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

现有接口.方法();

}

访问者模式:

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

相关推荐
山登绝顶我为峰 3(^v^)316 分钟前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
Two_brushes.1 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
森焱森3 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
天水幼麟3 小时前
动手学深度学习-学习笔记(总)
笔记·深度学习·学习
QuantumStack5 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
天若有情6735 小时前
01_软件卓越之道:功能性与需求满足
c++·软件工程·软件
缘来是庄6 小时前
设计模式之访问者模式
java·设计模式·访问者模式
天水幼麟6 小时前
动手学深度学习-学习笔记【二】(基础知识)
笔记·深度学习·学习
写个博客6 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠6 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大