软考——软件设计师⼤题(应⽤技术)总结
第⼀题
知识点
四要素:外部实体(读者),数据流(数据沿箭头⽅向流动,图书,借书证),加⼯(借阅),数据存储(数据库⽂件)
结构化设计⽅法是⼀种⾯向数据流的设计⽅法,与结构化分析⽅法衔接。在需求分析阶段,结构化分析⽅法产⽣了数据流图,⽽在设计阶段,结构化设计⽅法将数据流映射为软件系统的模块结构。
数据流图中从系统的输⼊数据流到系统的输出数据流的⼀连串变换形成了⼀条信息流,其中的信息流⼀般情况下包括变换流型和事务已流型,不同类型的数据流到程序模块的映射⽅法不同,⼀个软件系统往往不仅仅有⼀种数据流类型
考题
结构化语⾔(2020下)
eg:2020年第4题采⽤结构化语⾔对缺陷检测的加⼯逻辑进⾏描述。
writeline输出数值变量
缺陷检测:根据检测模型和检测质量标准对图像采集所收到的产品检测信息中所有图像进⾏检测或所有图像检测合格。若⼀个产品出现⼀张图像检测不合格,就表⽰该产品不合格,对不合格产品,其检测结果包括,产品型号和不合格类型。
如下:
缺陷检测{
WHILE(接收图像)
DO{
检测所收到的所有图像;
IF(出现⼀张图像检测不合格)
THEN{
返回产品不合格;
不合格产品检测结果=产品星号+不合格类型;
}
ENDIF
} ENDDO
第⼆题数据库
数据库设计步骤:
需求分析:对现实世界要处理的对象进⾏详细调查,了解现⾏系统的概况,确定新系统功能的过程中,确定系统边界,收集⽀持系统⽬标的基础数据及其处理⽅法。(需求说明⽂档,数据字典,数据流程图)
概念设计:对⽤户要求描述的现实世界(可能是⼀个⼯⼚、⼀个商场或者⼀个学校等),通过对其中诸处的分类、聚集和概括,建⽴抽象的概念数据模型。
主要采⽤E-R模型进⾏设计
逻辑设计:对关系模式进⾏进⼀步的规范化处理,作部分关系模式的处理,分解,合并或增加冗余属性,提⾼存储效率和处理效率。
将E-R图转换成表
物理设计:根据特定数据库管理系统所提供的多种存储结构和存取⽅法等依赖于具体计算机结构的各项物理设计措施,对具体的应⽤任务选定最合适的物理存储结构(包括⽂件类型、索引结构和数据的存放次序与位逻辑等)、存取⽅法和存取路径等。这⼀步设计的结果就是所
谓“物理数据库”。
数据库实施
数据库的运⾏和维护
基本知识点
主码:从候选码中选择⼀个。
主属性:包含在任何⼀个候选码中的属性。
⾮主属性:不包含在任何码中的属性。
主键
唯⼀标识⼀条记录,不能有重复的,不允许为空
⽤来保证数据完整性
主键只能有⼀个
外键
表的外键是另⼀表的主键, 外键可以有重复的, 可以是空值
⽤来和其他表建⽴联系⽤的
⼀个表可以有多个外键
范式
规范化过程是为了解决数据冗余、删除异常、插⼊异常、更新异常等问题。
(1)第⼀范式(1NF):在关系模式R中,当且仅当所有域只包含原⼦值,即每个属性都是不可再分的数据项,则称关系模式R是第⼀范式。
(2)第⼆范式(2NF):当且仅当关系模式R是第⼀范式(1NF),且每⼀个⾮主属性完全依赖候选键(没有不完全依赖)时,则称关系模式R是第⼆范式
(3)第三范式(3NF):当且仅当关系模式R是第⼆范式(2NF),且R中没有⾮主属性传递依赖于候选键时,则称关系模式R是第三范式。
(4)BC范式(BCNF):设R是⼀个关系模式,F是它的依赖集,R属于BCNF当且仅当其F中每个依赖的决定因素必定包含R的某个候选码。
考题
完整性约束关系(2019上半年)
(1)实体完整性(必须)
若属性A是基本关系R的主属性,则A不能取空值。
(2)参照完整性(必须)
若属性F是基本关系R的外码,它与基本关系S的主码K相对应,则对于R中每个元组在F上的值要么为空值,要么等于S中某个元组的主码值。
(3)⽤户定义的完整性(可选)
⽐如唯⼀性、能否取空值等。
例:
答:
(a)所属公司代码 (b) 投资⽅编号
完整性约束关系:
员⼯-外键:所属公司代码
项⽬-外键:投资⽅编号,创业公司代码,孵化公司员⼯⼯号项⽬-主键:(项⽬编号,创业公司代码)组合
信息发⽣变化
(2019上)
答:
(1)不需要添加实体
(2)关系模式修改:项⽬增加属性投资额,投资时间。(2018下)
第三题
知识点
基本关系
各种关系的强弱顺序: 泛化 = 实现 > 组合 > 聚合 > 关联 > 依赖
泛化
【泛化关系】:是⼀种继承关系,表⽰⼀般与特殊的关系,它指定了⼦类如何继承⽗类的所有特征和⾏为。例如:⽼虎是动物的⼀种,即有⽼虎的特性也有动物的共性。
实现
【实现关系】:是⼀种类与接⼝的关系,表⽰类是接⼝所有特征和⾏为的实现。
关联
【关联关系】:是⼀种拥有的关系,它使⼀个类知道另⼀个类的属性和⽅法;如:⽼师与学⽣,丈夫与妻⼦关联可以是双向的,也可以是单向的。双向的关联可以有两个箭头或者没有箭头,单向的关联有⼀个箭头。
【代码体现】:成员变量
聚合
【聚合关系】:是整体与部分的关系,且部分可以离开整体⽽单独存在。如车和轮胎是整体和部分的关系,轮胎离开车仍然可以存在。
聚合关系是关联关系的⼀种,是强的关联关系;关联和聚合在语法上⽆法区分,必须考察具体的逻辑关系。

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。