软考中级软件设计师—下午题

文章目录

• • • 数据流图（DFD）
    • • 数据流图基本概念
      • 数据字典
      • 数据平衡原则
      • 答题技巧
    • 数据库设计
    • • 数据库设计过程
      • ER模型
      • 答题技巧
    • UML建模
    • • 用例图
      • 类图与对象图
      • 顺序图
      • 活动图
      • 状态图
      • 通信图
      • 构件图
    • 数据结构及算法应用
    • • 分治法
      • 回溯法
      • 贪心法
      • 动态规划法
    • 面向对象程序设计
    • • Java语法要点

数据流图（DFD）

数据流图基本概念

数据字典

子图内平衡

数据库设计

数据库设计过程

答题技巧

• 详细分析试题说明
• 熟练掌握基本知识

UML建模

用例图

• 多重度
  

  
  • 泛化关系是对于类与类，接口与接口的继承
  • 实现关系是对于接口继承

顺序图

通信图

数据结构及算法应用

分治法

• 对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决;否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解

  • 该问题的规模缩小到一定的程度就可以容易地解决
  • 该问题可以分解为若干个规模较小的相同问题
  • 利用该问题分解出的子问题的解可以合并为
  • 该问题的解该问题所分解出的各个子问题是相互独立的
  • 分解->解决->合并

• 递归技术
  

  

贪心法

• 带备忘录的叫自底向上法，递归的叫自顶向下法
• 观摩大佬讲解动态规划

面向对象程序设计

Java语法要点

• java类的定义
  
• 抽象类
  
  • 是一种使用的关系，即一个类的实现需要另一个类的协助，所以要尽量不使用双向的互相依赖
  • 局部变量、方法的参数或者对静态方法的调用
  • 箭头及指向：带箭头的虚线，指向被使用者

来源：Done++