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

现有接口.方法();

}

访问者模式:

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

相关推荐
FR02EN7778 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
渣渣盟8 小时前
狂命爆肝99天,共52K字的JAVA学习笔记奉上,JAVA从入门到精通一文搞定,一文在手JAVA无忧
java·笔记·学习
叼烟扛炮19 小时前
[LangChain] 学习笔记(09):工具(Tool)定义与调用闭环 · 理论+实战完整版
笔记·学习·langchain
个 人 练 习 生19 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
forest_0920 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛20 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Rabitebla20 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
不会武功不懂江湖1 天前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa1 天前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式