下午题技巧

https://lzh808.blog.csdn.net/article/details/127660941

一、下午题一总结

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

3，数据存储---有一些说明没给出来确切的词语，我们得自己去拟名（如户口信息表，班级信息表）

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

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

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

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

（4）格式

（5）起点指向终点的细节：

①起点和终点必须要有一个是加工 （p就是加工）

②黑洞，白洞，灰洞

5.用结构化语言描述

IF THEN ELSE ENDIF

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

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

7，如何保持数据流平衡（背记）

①父图中加工的输入输出数据流要和子图中加工的输入输出数据流的名字和数量要一致

②父图中一个输入（或者输出）数据流组对应着子图多个输入（或输出的）数据流

③子图中组合这些数据流的数据项恰好是父图这一条数据流

二、下午题二总结

实体联系图（可查看）

1、熟悉相关图形

2，细节

（1）补齐关系模式中的空，：有可能需要填多个

（2）复合主键时候：一定不要落下括号如：（a，b)

（3）说明中描述关系模式个人信息（a，b，c，d)，但是可能后面的描述中还有

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

（数据冗余，插入异常问题，修改异常问题，删除异常问题）部分函数依赖--1NF--规范化问题--4，补充完整性约束格式问题

三、下午题三总结

UML关系图

1、熟悉图形含义

2、细节

（1）后面有英文的圈出来

（2）找有1对1，1对多，多对多，语义的语句，

（3）题目和题目之间有暗示

（4)当要我们写必要属性的时候，直接找到说明描述，直接抄（把你觉得重要的放在第一个）、

3、用例描述（基本事件流和备用事件流）

4、填用例之间的关系

四、下午题五总结

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

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

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

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

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

五、下午题四总结

1，算法策略

（1）动态规划（2）回溯法：（3）分治法（4）贪心法

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

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

②分治的子问题是独立的

2，动态规划（背记）

①自顶向下：时间复杂度：O（2^n）

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

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

3、分治

归并排序