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）