2022年软件设计师考试知识点100条（3）

　　很多考生在备考2022年软考软件设计师考试，编程学习网小编为大家整理了软件设计师考试知识点100条(3)，供大家备考复习。

　　为帮助大家备考软考软件设计师考试，编程学习网小编整理了软件设计师考试知识点100条(3)，希望对大家备考有帮助。

　　21、树形目录结构(多级目录结构)

　　绝对路径从根目录开始写起，并且该文件的全名即为绝对路径+文件名。

　　相对路径从当前位置下一级目录开始写起。

　　22、I/O管理软件

　　硬件：完成具体的I/O操作。

　　中断处理程序：I/O完成后唤醒设备驱动程序

　　设备驱动程序：设置寄存器，检查设备状态

　　设备无关I/O层：设备名解析、阻塞进程、分配缓冲区

　　用户级I/O层：发出I/O调用。

　　23、分布式透明性

　　分片透明：用户不必关心数据是如何分片的即如何分片对用户是透明的。

　　复制透明：用户不用关心数据库在网络中各个结点的复制情况，被复制的数据的更新由系统自动完成。

　　位置透明：用户不必知道所操作的数据放在何处，即数据分配到哪个或哪些站点存储对用户是透明的。

　　局部映像透明性(逻辑透明)：用户不必知道局部数据库模式。

　　24、数据库三级模式两级映像

　　外模式-视图;模式-基本表;内模式-文件。

　　外模式-模式映射，保证数据逻辑独立性，即数据的逻辑结构发生变化后，用户程序也可以不修改。只需要修改外模式和概念模式之间的映像。

　　模式-内模式映射，保证数据物理独立性，即当数据的物理结构发生改变时，应用程序不用改变。只需要修改概念模式和内模式之间的映像。

　　25、数据库设计过程

　　需求分析阶段产物：数据流图、数据字典、需求说明书。

　　概念设计阶段产物：E-R模型。

　　逻辑设计阶段产物：关系模式。设计依据：需求分析、E-R模型、转换原则、规范化理论。

　　26、关系模式基本概念

　　属性

　　简单属性和复合属性：

　　简单属性是原子的，不可再分的;

　　复合属性可以细分为更小的部分(即划分为别的属性)。

　　单值属性和多值属性：

　　定义的属性对于一个

　　特定的实体都只有单独的一个值，称为单值属性;

　　在某些特定情况下，一个属性可能对应一组值，称为多值属性。

　　NULL属性：表示无意义或不知道。

　　派生属性：可以从其他属性得来。

　　目或度：关系模式中属性的个数。

　　候选码(候选键)：标示元组的属性集合，可以有多个。

　　主码(主键)：从候选键选择一个。

　　主属性与非主属性：组成候选码的属性就是主属性，其它的就是非主属性。

　　外码(外键)：其他关系模式的主键。

　　全码(ALL-Key)：关系模式的所有属性组是这个关系的候选码。

　　27、候选键

　　选择入度为0(无函数依赖可推导得出的属性入度为0)的属性集合，从该集合尝试推导出全部属性(可通过传递函数依赖等进行传递推导)，如果可以，该集合为候选键，否则，该集合依次添加既有入度也有出度(既可被推导得出也可推导出其他属性)的中间结点，直到推导出所有属性为止，最终集合即为候选键。

　　28、E-R图转关系模式转换原则

　　实体必须单独转换为1个关系模式。

　　联系根据类型不同：

　　1对1联系可以转换为独立的关系模式，也可以归并到任意一端实体中。

　　1对多联系可以转换为独立的关系模式，也可以归并到多端实体中。

　　多对多联系只能转换为独立的关系模式，不能归并。

　　29、关系代数

　　笛卡尔积×：结果的属性列数是二者之和，结果的元组行数是二者乘积。

　　投影π：对垂直方向的属性列进行筛选。

　　选择σ：对水平方向的元组行进行筛选。

　　自然连接⋈：结果的属性列数是二者之和减去重复列数，结果元组是同名属性列取值相等的元组。

　　30、Amstrong公理体系

　　A1.自反律(Reflexivity)：若Y⊆X⊆U，则X →Y成立。

　　A2.增广律(Augmentation)：若Z⊆U且X→Y，则XZ→YZ成立。

　　A3.传递律(Transitivity)：若X→Y且Y→Z，则X→Z成立。

　　合并规则：由X→Y，X→Z，有X→YZ。 (A2， A3)

　　伪传递规则：由X→Y，WY→Z，有XW→Z。 (A2， A3)

　　分解规则：由X→Y及 Z ⊆ Y，有X→Z。 (A1， A3)

　　>>>>>>点击进入软考报名专题