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

数据流图（DFD）

数据流图基本概念

分层数据流图

数据字典

机票=姓名+日期+航班号+起点+终点+费用 终点=[长沙|上海|北京|西安]

数据平衡原则

父图与子图之间的平衡 子图内平衡

答题技巧

数据库设计

数据库设计过程

ER模型

实体间联系类型 ER图向关系模型的转换 转换的基本原则是：实体和联系分别转换成关系，属性则转换成相应关系的属性 一对多关系的联系只能合并到多那边的关系模式 多对多关系的联系必须单独转成一个关系模式

答题技巧

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

UML建模

用例图

类图与对象图

多重度 0…*和*是等价的 关系 泛化关系是对于类与类，接口与接口的继承 实现关系是对于接口继承

顺序图

活动图

状态图

通信图

顺序图和通信图统称为交互图

构件图

构件图(component diagram)，构件图描述一个封装的类和它的接口、端口，以及由内嵌的构件和连接件构成的内部结构。构件图用于表示系统的静态设计实现视图。对于由小的部件构建大的系统来说，构件图是很重要的。构件图是类图的变体

数据结构及算法应用

分治法

对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决;否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解 该问题的规模缩小到一定的程度就可以容易地解决 该问题可以分解为若干个规模较小的相同问题 利用该问题分解出的子问题的解可以合并为 该问题的解该问题所分解出的各个子问题是相互独立的 分解->解决->合并 递归技术 二分查找法 //L：顺序表 a：查找的初始下标 b：查找的结束下标 x：要查的目标 function Binary_Search(L, a, b, x) { if(a > b) return(-1); else { m=(a + b) / 2; if(x == L[m]) return(m); else if(x > L[m]) return(Binary_Search(L, m + 1, b, x)); else return(Binary_Search(L, a, m-1, x)); } }

回溯法

回溯法是一种深度优先的搜索法，选优搜索法，按选优条件向前搜索，以达到目标。但当搜索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。这种走不通就退回再走的技术就是回溯法

贪心法

贪心法解决背包问题：每次都选单位容量价格最高的物品 如果每一步取最优，最后结果不一定是最优就是用了贪心法

动态规划法

带备忘录的叫自底向上法，递归的叫自顶向下法

面向对象程序设计

Java语法要点

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