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

现有接口.方法();

}

访问者模式:

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

相关推荐
Wendy14418 小时前
【线性回归(最小二乘法MSE)】——机器学习
算法·机器学习·线性回归
拾光拾趣录8 小时前
括号生成算法
前端·算法
渣呵8 小时前
求不重叠区间总和最大值
算法
浮生带你学Java9 小时前
2025Java面试题及答案整理( 2025年 7 月最新版,持续更新)
java·开发语言·数据库·面试·职场和发展
拾光拾趣录9 小时前
链表合并:双指针与递归
前端·javascript·算法
好易学·数据结构9 小时前
可视化图解算法56:岛屿数量
数据结构·算法·leetcode·力扣·回溯·牛客网
iFulling10 小时前
【计算机网络】第四章:网络层(上)
学习·计算机网络
香蕉可乐荷包蛋10 小时前
AI算法之图像识别与分类
人工智能·学习·算法
chuxinweihui10 小时前
stack,queue,priority_queue的模拟实现及常用接口
算法
tomato0910 小时前
河南萌新联赛2025第(一)场:河南工业大学(补题)
c++·算法