说明：

整个试卷总分75分，共有5个大题，每个题15分。说难也不难，也还是有一些答题的技巧和模板的，除去一些基础的技巧，比如E-R如何找出实体和存储名，这篇文章主要记录一些答题的信息和知识点。

第一题 数据流图

• 1、采用结构化语言对xxx的加工逻辑进行描述
  题目：
  

• 2 如何保持数据流图平衡：子图的输入/输出数据流必须与其父图对应加工的输入/输出流保持一致br> 答案：
  

  （2）
  

• 3 找主属性
  

• 3 UML用例图中的关系包含（include）和扩展（extend）
  extend关系就是可能会需要用这个这个功能
  include就代表必须要先完成这个功能
  

第四题 算法题

此题主要考察的是关键部分代码填写【可根据题目描述或者给出的方程进行填写】、算法的复杂度【看循环次数】填写以及根据算法填空。

历年考点：
2018年下：动态规划
2019年上：动态规划 背包最优解
2019年下；回溯法 N皇后
2020年下：希尔排序算法
2021年上：动态规划算法（自底向上就是动态规划）
2021年下：动态规划

第五题 填代码

总结答题技巧如下：

• 1 调用父类无参构造方法是super()；
• 2 小数默认是double类型，所以如果变量是double类型就不需要加d了
• 3 抽象类abstract class 里方法没有方法体，要加abstract关键字，有方法体就不用；
  接口interface里的方法不需要用publc修饰**，**也不用加abstract 修饰
• 4 子类使用父类的属性和方法都不需要加this和super，千万不能加