软件设计题分析

试题考察内容
数据流图/DFD补充外部实体、数据存储、加工、数据流等
数据库设计/ERE-R图 关系模式 主键/外键 规范化理论 增加实体
UML建模类图 用例图 活动图等
C语言算法C语法+数据结构
Java/C++基础语法+设计模式

备考策略

  • 前三题固定题型要求拿到12分
  • 对于算法题 掌握算法策略的判断以及复杂度问题
  • java题也有套路 掌握多态即可
  • 很多填空都可以根据程序上下文猜出来

1.数据流图

名词解释
外部实体系统外部现实世界存在的物体 矩形表示
数据存储一般都是数据库表名 矩形少一条边表示
数据流数据如何在系统中流动和传输
加工/数据处理系统的计算或者操作 圆角矩阵表示
数据流图等级数据流图等级是指所涉及的数据项和处理的复杂程度

DFD等级详细解释

等级解释
第一层级为上下文层级(Context Level)它显示了被建模的整个系统,以及与外部实体之间的交互。在这个层级中,只有一个过程被画出,代表整个系统。
第二层级是主要层级(Main Level)定义了系统中的各个主要过程和如何将他们相连,这也称为“0”层级
第三层级是子功能层级(Functional Decomposition Level)它展示了主要层级的每个过程的详细内容,并将其进一步分解为更小、更可管理的组件
第四层级是低层级(Lowest Level)它描述了子功能层级中的最小单元。在这个层级中,可以使用伪代码等技术来描述具体的逻辑过程,以实现不同的功能。

2.数据库设计3.UML建模4.C语言算法5.Java

  • OOP思想 封装继承和多态
  • 了解设计模式并通过Java代码实现