【软件设计师暴击考点】下午题高频考点暴击系列

---

‍个人主页：@元宇宙-秩沅

‍ hallo 欢迎 点赞 收藏⭐ 留言 加关注✅!

‍ 本文由 秩沅 原创

‍ 收录于专栏：软件设计师考点暴击

---

⭐️系统路线学习点击跳转⭐

---

• 下午题

⭐【软件设计师暴击考点】下午题高频考点暴击系列

---

• 上午题

⭐【软件设计师暴击考点】知识产权-高频考点
⭐【软件设计师暴击考点】网络安全等杂项-高频考点
⭐【软件设计师暴击考点】计算机组成原理与体系结构-高频考点【二】
⭐【软件设计师暴击考点】计算机组成原理与体系结构-高频考点【一】
⭐【软件设计师暴击考点】操作系统知识-高频考点【一】
⭐【软件设计师暴击考点】操作系统知识-高频考点【二】
⭐【软件设计师暴击考点】程序设计语言-高频考点
⭐【软件设计师暴击考点】数据库系统-高频考点
⭐【软件设计师暴击考点】计算机网络知识高频考点暴击系列
⭐【软件设计师暴击考点】面向对象考点暴击系列
⭐【软件设计师暴击考点】UML知识高频考点暴击系列
⭐【软件设计师暴击考点】软件工程知识高频考点【二】
⭐【软件设计师暴击考点】软件工程知识高频考点【一】
⭐【软件设计师暴击考点】数据结构高频考点暴击系列
⭐【软件设计师暴击考点】黄金五题套路拿下

---

---

⭐⭐

---

---

---

（A) 考点 一，下午题一总结

---

​

​​

数据流图

---

• 1，熟悉相关的图形
  

---

• 2，实体名称—我们根据说明和图文来确定实体名称

• 3，数据存储—有一些说明没给出来确切的词语，我们得自己去拟名

• （如户口信息表，班级信息表）

+ 4，补充缺失得数据流和起点终点 3~4条

（1）看加工： 是否输入和输出都有，都对应

（2）根据父图子图的平衡来找缺失的数据流

（3）根据描述说明，来找缺失得数据流

（4）格式

​

• 5.用结构化语言描述

IF THEN ELSE ENDIF

• 6，描述，找加工逻辑的时候

学会筛选掉，有关功能概括的描述，只要找有逻辑描述的语句

• 7，如何保持数据流平衡（背记、）
  
  ① 父图中加工的输入输出数据流要和子图中加工的人输入输出数据流的名字和数量要一致
  
  ②父图中一个输入（或者输出）数据流组对应着子图多个输入（或输出的）数据流
  
  ③子图中组合这些数据流的数据项恰好是父图这一条数据流

---

（B) 考点二，下午题二总结

---

---

实体联系图点击详解

• 1，熟悉相关的图形
  

• 2，细节
  
  （1）补齐关系模式中的空，： 有可能需要填多个
  
  （2）复合主键时候：一定不要落下括号如 ： （a, b）
  
  （3）说明中描述关系模式 个人信息（a,b,c,d）,但是可能后面的描述中还有

• 3，关系模式中存在的问题

（数据冗余，插入异常问题，修改异常问题，删除异常问题）部分函数依赖—1NF–规范化问题–

• 4，补充完整性约束格式问题
  

---

（C) 考点三，下午题三总结

---

UML关系图、

• 1，熟悉图形含义
  
• 2，细节

• 3，用例描述（基本事件流和备用事件流）
  
• 4，让我们填用例之间的关系
  

---

（D) 考点四，下午题五总结

---

代码不厉害不要紧，有套路

（1）不需要掌握了解设计模式，也可以做出来

（2）了解题目，主流思想掌握

（3）从头开始看代码，各个模块不要放过，知道这个模块是什么意思

（4）代码中找答案。模块和模块之间必定有联系，上下段去推测

（5）有些模块有输出语句，如果它没有被调用的话，空里面必有填它的

---

（A) 考点五，下午题四总结

---

• 1，算法策略

（1）动态规划

（2）回溯法：

（3）分治法

（4）贪心法

• 动态规划法和分治法的区别：

①动态规划的子问题 不是独立的，子问题用数组存储

②分治的子问题是 独立的

• 2，动态规划(背记)

①自顶向下：时间复杂度 ： O(2^n)

②自底向上：时间复杂度 ： O( n^a)

（斐波拉契数列，矩阵乘法，背包1-0问题，LCS最长公共子序列，钢条切割问题）

• 3,分治

归并排序

---

一，插入排序

（1）直接插入排序：打牌，遍历每一张牌，找到合适的位置插入进去（合适的位置：比左大，比右小）

（2）希尔排序：插入排序的升级版，特点是，把牌分成几份然后进行插入

二，选择排序

（1）简单选择排序：每一轮选择出最大的和最小的，分别排在上一轮选出的大小王后面

（2）堆排序：类似于二叉树，每一轮输出最大的或者最小的，输出完之之就出局

三，交换排序

（1）冒泡排序：每个数不停的轮完一次和右边的数的交换

（2）快速排序：选择基准数（通常用最右边的），两边来回比较，直到分组只剩下一个数时

四，归并排序

（1）不停的二路拆开，到单独个体之后排序，然后合并

不稳定： 快，选，堆，希
特别： 快（最坏n^2）， 选(最坏最好n^2)， 希(平均n^1.3)

易混淆的排序：（平均复杂度最小的的：“快堆并”，最坏情况下最小的：“堆并"）

​

⭐️系统路线学习点击跳转⭐

---

---

你们的点赞 收藏⭐ 留言 关注✅是我持续创作，输出优质内容的最大动力！、

---

---