数据库系统
-
- 数据流图
-
- 考查内容
- 答题技巧
- 简答题
- 数据库设计
-
- 考查内容
- 考试套路
- 数据库系统术语
- UML建模
-
- 考查内容
- 考试套路
- 用例图
-
-
- 【概念】
- 【描述方式】
- 【目的】
- 【考点】
- 【答题技巧】
- 【关系】
-
- 类图
-
-
- 【概念】
- 【描述方式】
- 【目的】
- 【考点】
- 【多重度】
- 【关系】
-
- 对象图
-
-
- 【概念】
-
- 顺序图
-
-
- 【概念】
- 【描述方式】
- 【目的】
- 【考点】
-
- 状态图
-
-
- 【概念】
- 【描述方式】
- 【目的】
-
- 活动图
-
-
- 【概念】
- 【描述方式】
- 【目的】
-
- 数据结构及算法
-
- 分治法
- 回溯法
- 贪心法
- 动态规划
- 面向对象程序设计
-
- Java
-
-
- 【interface与implements】
- 【类与对象】
- 【接口】
- 【关键字】
-
- 考试规律
数据流图
考查内容
- 补充数据流图的缺失部分
- 补充数据流【考査父图与子图的平衡问题】
- 补充外部实体
- 补充数据存储【数据存储一般叫做xx表或xx文件】
- 数据流图的改错
- 数据流与错误的加工相连接
- 数据流方向错误
- 删除多余数据流
- 数据流图相关的概念简答题
答题技巧
- 详细分析试题说明
- 主要是细心,细心,再细心,业务逻辑不能分析错误
- 看清楚所有出现的业务名词以及存储的读写,不能有一个遗漏
- 利用数据平衡原则
- 父图与子图的平衡。子图对父图中加工和数据流同时进行分解,也属于父图与子图的平衡。
- 每个加工必须有输入数据流和输出数据流。加工的输出数据流仅由它的输入数据流确定,这个规则绝不能违背。数据不守恒的错误有两种,一是漏掉某些输入数据流;二是某些输入数据流在加工环节内部没有被使用。
- 每个存储必须要有写入和读取。存储文件与加工之间数据流的方向应按规定标注,一个不产生任何输出流的文件是没有意义的。
简答题
-
在绘制数据流图的加工时,可能出现的输入、输出错误:
- 只有输入而无输出或者黑洞
- 只有输出而无输入或者奇迹
- 输入的数据流无法通过加工产生输出流或者灰洞
- 输入的数据流与输出的数据流名称相同
-
说明实体之间可否有数据流,并解释其原因
实体之间不可以有数据流,因为数据流的起点和终点中必须有一个是加工
-** 如果采用“第三方Email系统”,那么需要进行哪些修改150字以内文字加以说明**
图1-1中:增加外部实体“第三方Email系统”,将所有发送给客户的消息数据流,终点均修改至“第三方Email系统”。
图1-2中:增加外部实体“第三方Email系统”,增加加工“发送邮件”,将临时预订/预订/变更确认信息终点均修改至“发送邮件”加工,并增加从D2到“发送邮件”加工的数据流“电子邮件地址”,再从发送邮件加工引出数据流(临时预订/预订/变更确认信息)终点为第三方Email系统 -
简要说明面向数据结构设计方法的基本思想及其适用场合
面向数据结构的设计方法(如Jackson方法)就是用数据结构作为程序设计的基础,最终目标是得出对程序处理过程的描述,适合在详细设计时使用。即在完成了软件结构设计之后,可以使用面向数据结构的方法来设计每个模块的处理过程,常用于规模不大的数据处理系统。使用面向数据结构的设计方法,当然首先需要分析确定数据结构,并且用适当的工具清晰地描述数据结构。 -
简要说明程序流程图的适用场合与作用
程序流程图通常在进行详细设计时使用,用来描述程序的逻辑结构 -
用 200 字以内文字,说明建模图 1-1 和图 1-2 时如何保持数据流图平衡
父图中某个加工的输入输出数据流必须与其子图的输入输出数据流在数量上和名字上相同。父图的一个输入(或输出)数据流对应于子图中几个输入(或输出)数据流,而子图中组成的这些数据流的数据项全体正好是父图中的这一个数据流
数据库设计
考查内容
- ER模型
- 关系模式
- 主外键
- SQL语言
考试套路
- 补全ER图
- 补全关系模式指明主外键
- 添加一个实体,或修改关系模式,或优化
数据库系统术语
1. 弱实体与强实体
一个实体的存在必须以另一实体的存在为前提。前者就称为“弱实体”,后者称为“强实体”。
2.关系模式的主键为全码
关系模式的所有属性组组成该关系模式的候选码,称为全码。即所有属性都是主属性
UML建模
考查内容
- 用例图
- 类图与对象图
- 顺序图
- 活动图
- 状态图
考试套路
- 第一题:读懂题目,搞定逻辑和业务流程,填补类图,填多重度等(类模型看参数及关联推断类名和关系(特殊的:聚合,泛化),切记不能随便填类名)
- 第二题:填流程图,用例图(突破口:特殊关系:泛化,组合),等
- 第三题:优化,分析,模式优化,添加功能,模式等(概念题)
- 注意 书写规范,看清题意
- 候选类的选择 使用了良性原则:
- 不会在实际中造成危害的依赖关系,都是良性依赖
- 候选类的删除 使用了接口隔离原则(ISP):
- 不应该强迫类实现依赖于他们不同的方法(不需要的方法不实现)
用例图
【概念】
【描述方式】
【目的】
【考点】
【答题技巧】
- 识别参与者时,考查和系统交互的人员和外部系统。
- 考查用例及其和参与者之间的关系时,通过判断哪一个特定参与者发起或者触发了与系统的哪些交互,来识别用例并建立和参与者之间的关联。
- 考查用例之间的关系时,《include>>(包含)定义了用例之间的包含关系,用于一个用例包含另一个用例的行为的建模;如果可以从一个用例的执行中,在需要时转向执行另一个用例,执行完返回之前的用例继续执行,用例间即存在《extend》(扩展)关系。
- 用例之间的继承关系:其中父类型通常是一个抽象泛化用例,具有子类型共有的属性和行为,每个具体的子类型继承它,并实现适合自己的特定的操作。
【关系】
类图
【概念】
【描述方式】
【目的】
【考点】
【多重度】
【关系】
对象图
【概念】
顺序图
【概念】
构造顺序图时遵循如下指导原则:
- 确定顺序图的范围,描述这个用例场景或一个步骤;
- 绘制参与者和接口类,如果范围包括这些内容的话;
- 沿左手边列出用例步骤;
- 对控制器类及必须在顺序中协作的每个实体类,基于它拥有的属性或已经分配给它的行为绘制框;
- 为持续类和系统类绘制框;
- 绘制所需消息,并把每条消息指到将实现响应消息的责任的类上;
- 添加活动条指示每个对象实例的生命期;
- 为清晰起见,添加所需的返回消息;
- 如果需要,为循环、可选步骤和替代步骤等添加框架。
【描述方式】
【目的】
【考点】
状态图
【概念】
【描述方式】
【目的】
活动图
【概念】
【描述方式】
【目的】
数据结构及算法
分治法
回溯法
贪心法
动态规划
面向对象程序设计
Java
【interface与implements】
【类与对象】
【接口】
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!