软件设计师备考（五）——下午题答题技巧

一、数据流图

（1）考点

1、数据流图的基本概念
数据流、加工、数据存储、外部实体
2、加工逻辑的描述
结构化语言、判定表、判定树
3、数据流图的平衡原则

• 父图与子图之间的平衡原则
• 子图内平衡原则

（2）出题方式

通常题目给出说明、图1（上下文数据流图）和图2（0层数据流图）。
（1）指出图1中各实体的名称；
（2）指出图2中各数据存储的名称；
（3）指出图2中缺失的数据流，指明起点和终点；
（4）一个简答题，一般考察结构化语言或者是数据流图的平衡原则。

（3）答题技巧

（1）实体：一般找说明中的名词主语，包括人物角色、组织机构名称和外部系统名称；
（2）数据存储：带有“文件”、“表”、“库”、“清单”、“档案”等词汇；
（3）补充数据流：根据图一和数据流图的平衡原则；

（4）例题

二、数据库设计模式

（1）考点

1、数据库设计过程
需求分析：数据流图、数据字典、需求说明；
概念结构设计：ER模型；
逻辑结构设计：关系模式；
物理设计：DBMS特性、硬件、OS特性；
2、ER图转关系模式
一对一、一对多、多对多
（2）出题方式

（1）补充实体联系图，主要是填充联系（1：1，1：n，n：m）
（2）补充关系模型中空缺的属性；
（3）指出部分实体的主键和外键；
（4）简答题

（3）答题技巧

（1）联系和联系判断
根据题干找出关键信息，判断实体联系的比值。
（2）关系模式属性判断
根据题干找出缺失的属性，或根据ER图转换为关系模式时属性的增加；。
（3）简答题联系规范化理论进行作答。

（4）例题

三、UML建模

主要考察UML设计模式、UML。
具体知识点详见：
软件设计师备考（三）——UML（关系和UML图）
软件设计师备考（四）——UML设计模式

四、算法与数据结构

（1）出题方式

（1）代码填空
（2）考察算法的设计策略，算法的时间、空间复杂度等

（2）知识点

五、面向对象程序设计

该部分题目分为C++ 和 Java两个题目，除去编写代码不同，考察的内容是完全相同的，考生选择其中任意一个作答即可。
题目考察形式为给出类图描述和几乎全部代码，考生进行关键代码填空。
知识点