中级软件设计师备考笔记

软考知识点

错题补充：

• 在高级语言源程序进行编译的过程中，为源程序中变量分配的存储单元的地址属于：逻辑地址，程序运行过程中再映射为物理地址

• McCabe复杂性度量：V(G) = m - n + 2p（V(G)是图G中的环路数，m是图G中弧的个数，n是图G中的结点数，p是强连通分量个数）

大题：

试题一：

外部系统：当前系统之外的人、物、系统

数据存储：存储数据与提供数据 ….文件、….表 ……记录

加工：将输入数据处理后得到输出数据

一个加工至少有一个输入数据流和一个输出数据流

加工只有输入没有输出：黑洞

加入只有输出没有输入：白洞

数据流的起点或者终点必须有一个是加工

问题一：

看子图对应描述进行查找

问题二：

• 看题目表述

• 表示….表/文件

问题三：

• 父图子图平衡

• 加工既有输入数据流也有输出数据流

• 数据守恒

答题格式：

数据流的起点或者终点必须有一个是加工

中文对中文 字母对数字或者字母

试题二数据库设计

问题一：补充E-R图中缺失的联系

弱实体：实体对于另一些实体具有很强的依赖关系，即一个实体的存在必须以孙一个实体为前提，将这类实体称为弱实体。

问题二：关系模式

在关系模式中，如果某一个属性下面有下划线，表示这个属性是主键，如果有一条虚线，则该属性是外键

关系模式：关系模式:对关系的描述称为关系模式，由关系名和其属性集合构成

关系模式的格式为:关系名（属性1、属性2….属性n）

联系向关系模式的转变：

(1)一对一联系的转换。- -对多联系有两种方式向关系模式进行转换。一种方式是将联系转换成一个独立的关系模式，关系模式的名称取联系的名称，关系模式的属性包括该联系所关联的两个实体的码及联系的属性，关系的码取自任一方实体的码:另一种方式是将联系归并到关联的两个实体的任一方，给待归并的一方实体属性集中 增加另一方实体的码和该联系的属性即可，归并后的实体码保持不变。

(2) -对多联系的转换。- -对多联系有两种方式向关系模式进行转换。一种方式是将联系转换成一个独立的关系模式，关系模式的名称取联系的名称，关系模式的属性取该联系所关联的两个实体的码及联系的属性，关系的码是多方实体的码;另-种方式是将联系归并到关联的两个实体的多方，给待归并的多方实体属性集中增加一方实 体的码和该联系的属性即可，归并后的多方实体码保持不变。

(3)多对多联系的转换。多对多联系只能转换成-一个 独立的关系模式，关系模式的名称取联系的名称，关系模式的属性取该联系所关联的两个多方实体的码及联系的属性，关系的码是多方实体的码构成的属性组。

⑤超类和子类的转换 超类、子类实体都可转换为一个关系，并将超类实体的主码加到子类实体中。

更多内容请转到我的博客查看：

软考知识点-中级软件设计师https://mage.zioplyyc.fun/archives/ruan-kao-zhi-shi-dian-zhong-ji-ruan-jian-she-ji-shi