软件设计师下午考试题型.docx

第一大题——数据流图
实体:人、组织、设备、其它软件系统(名词)
过程:施加于数据的动作或行为(动词)
数据流:数据的运动,系统与环境之间、系统内两过程之间的通信形式(名词)
数据存储:系统需要在内部收集、保存、以供日后使用的数据集合。(名词)
6、
上下文图:DFD最高层次的图,系统功能的最高抽象。
过程分解的平衡原则
父类中加工的输入输出流必须与子类的输入输出数据流在数量和名称上相同
如果父图额输入(或输出)数据流对应于子图中几个输入(或输出)数据流,而子图中组成这些数据流的数据项全体正好是父图中的一个数据流,那么它们仍然平衡。
第二大题——数据库设计
候选建(码):一个属性组(注意是组)能唯一标识一条记录,该属性组就可以成为一个主键
学生表(学号,姓名,性别,班级) 
其中每个学生的学号是唯一的,学号就是一个主键 
课程表(课程编号,课程名,学分) 
其中课程编号是唯一的,课程编号就是一个主键 
成绩表(学号,课程号,成绩) 
成绩表中单一一个属性无法唯一标识一条记录,学号和课程号的组合(复合属性)才可以唯一标识一条记录,所以 学号和课程号的属性组是一个主键 
成绩表中的学号不是成绩表的主键,但它和学生表中的学号相对应,并且学生表中的学号是学生表的主键,则称成绩表中的学号是学生表的外键 ,同理 成绩表中的课程号是课程表的外键。 
All-key关系模型的所有属性组组成该关系模式的候选码,称为全码。即所有属性当作一个码。若关系中只有一个候选码,且这个候选码中包含全部属性,则该候选码为全码
E-R图
三要素:实体、属性、联系
实体:具体的对象;如学生、教室、课程、学校(矩形)
属性:实体具有的特征和性质;
联系:实体之间的关联关系。
如教师与学生之间为指导关系,学生与课程之间为选课关系(菱形)
局部E-R图
系统局部实体之间的关系,无法反映系统在整体上实体之间的相互联系。
为了解决局部E-R图的问题,必须清理系统在应用环境中的具体语义,进行综合统一,通过调整消除这些问题,的到全局E-R图。
全局E-R图优化
冗余数据:可由基本数据导出的数据
冗余联系:可由其它联系导出的联系。
冗余的存在破坏数据库的完整性,给数据库维护增加困难,应当消除。分析方法是主要的消除冗余的方法。
5、
posite attribute):复合属性是指具有多个属性的组合,例如名字属性,它可以包含姓氏属性和名字属性,如下图:
多值属性(multivalued attribute):一个实体的某个属性可以有多个不同的取值,例如一本书的分类属性,这本书有多个分类,例如科学、医学等,这个分类就是多值属性, 用双线椭圆表示。
派生属性(derivers attribute):是非永久性存于数据库的属性。派生属性的值可以从别的属性值或其他数据(如当前日期)派生出来,用虚线椭圆表示,如下图。
可选属性(optional attribute):并不是所有的属性都必须有值,有些属性的可以没有值,这就是可选属性,在椭圆的文字后用(O)来表示,如下图的地址就是一个可选属性。
联系属性:联系属于用户表示多个实体之间联系所具有的属性,一般来讲M:N的两个实体的联系具有联系属性,在1:1和1:M的实体联系中联系属