软件设计师——数据库系统（三）

前言

本文主要是【数据库系统】——软件设计师——数据库系统的文章，如果有什么需要改进的地方还请大佬指出⛺️

作者简介：大家好，我是听风与他
☁️博客首页：CSDN主页听风与他
每日一句：狠狠沉淀，顶峰相见

11.（ ）算法采用模拟生物进化的三个基本过程

11.（ ）算法采用模拟生物进化的三个基本过程“繁殖（选择）→交叉（重组）→变异（突变）”。

• (A) 粒子群
• (B) 人工神经网络
• © 遗传
• (D) 蚁群

答案与解析

• 试题难度：一般

• 知识点：数据库系统>数据仓库

• 试题答案：[[‘C’]]

• 试题解析：

  遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。遗传算法是从代表问题可能潜在的解集的一个种群（population）开始的，而一个种群则由经过基因（gene）编码的一定数目的个体(individual)组成。每个个体实际上是染色体(chromosome)带有特征的实体。染色体作为遗传物质的主要载体，即多个基因的集合，其内部表现（即基因型）是某种基因组合，它决定了个体的形状的外部表现，如黑头发的特征是由染色体中控制这一特征的某种基因组合决定的。

  遗传算法的基本运算过程如下：

  （1）初始化

  （2）个体评价

  （3）选择运算

  （4）交叉运算

  （5）变异运算

12.若部门和员工关系进行自然连接运算，其结果集为（ ）元关系。

12.部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性。图中：

部门（部门代码，部门名称，电话）

员工（员工代码，姓名，部门代码，联系方式，薪资）

项目（项目编号，项目名称，承担任务）

若部门和员工关系进行自然连接运算，其结果集为（ ）元关系。由于员工和项目之间关系之间的联系类型为（ ），所以员工和项目之间的联系需要转换成一个独立的关系模式，该关系模式的主键是（ ）。

• (A) 5

• (B) 6

• © 7

• (D) 8

• (A) 1对1

• (B) 1对多

• © 多对1

• (D) 多对多

• (A) （项目名称，员工代码）

• (B) （项目编号，员工代码）

• © （项目名称，部门代码）

• (D) （项目名称，承担任务）

答案与解析

• 试题难度：容易
• 知识点：数据库系统>ER模型
• 试题答案：[[‘C’],[‘D’],[‘B’]]
• 试题解析：本题考查关系数据库E-R模型的相关知识。
  1.自然连接的结果是二者属性列数之和减去一次重复列的数量。
  2.在E-R模型中，用1 1表示1对1联系，用1 *表示1对多联系，用 表示多对多联系。员工与项目之间，根据图示可以看到是 ，也就是多对多的联系。
  3.因为员工和项目之间是一个多对多的联系，根据E-R图向关系模式转换的规则：多对多联系只能转换成一个独立的关系模式，关系模式的名称取联系的名称，关系模式的属性取该联系所关联的两个多方实体的主键及联系的属性，关系的码是多方实体的主键构成的属性组。由于员工关系的主键是员工代码，项目关系的主键是项目编号，因此，根据该转换规则，员工和项目之间的联系的关系模式的主键是（员工代码，项目编号）。

13.数据库系统中的视图、存储文件和基本表分别对应数据库系统结构中的（ ）。

• (A) 模式、内模式和外模式
• (B) 外模式、模式和内模式
• © 模式、外模式和内模式
• (D) 外模式、内模式和模式

答案与解析

• 试题难度：一般
• 知识点：数据库系统>数据库三级模式结构
• 试题答案：[[‘D’]]
• 试题解析：本题考查的是数据库体系结构：三层模式。对于题干给出的视图、存储文件、基本表分别对应：视图-外模式，存储文件-内模式，基本表-模式。因此本题选择D选项，需要注意对应位置。

14.则运算后的元组属性列数为（ ）；

14.给定关系R（A, B,C,D）和S（C,D,E），若关系R与S进行自然连接运算，则运算后的元组属性列数为（ ）；关系代数表达式π1,4（σ2=5（R⋈S））与（ ）等价。

• (A) 4

• (B) 5

• © 6

• (D) 7

• (A) πA,D(σC=D(R×S))

• (B) πR.A,R.D(σR.B=S.C(R×S))

• © πA,R.D(σR.C=S.D(R×S))

• (D) πR.A,R.D(σR.B=S.E(R×S))

答案与解析

• 试题难度：一般

• 知识点：数据库系统>关系代数

• 试题答案：[[‘B’],[‘D’]]

• 试题解析：本题考查的是数据库中关系代数的相关知识内容。

  对于第一空，关系R与S进行自然连接后，属性列数为二者之后并减去其中的重复列，本题R和S都存在C、D属性，因此自然连接后属性列数为4+3-2=5，因此本题选择B选项。

  对于第二空，4个选项都不正确。正确的结果应该是πR.A,R.D(σR.B=S.E ^ R.C=S.C ^ R.D=S.D (R×S))或

  πR.A,R.D（σR.B=S.E（R⋈S））。

  这4个选项都缺失了同名属性列取值相等的判断，选择其中最接近的选项应该是D选项。

15.该关系模式的关键字由 （ ） 组成。

15.E-R 模型向关系模型转换时，两个实体E1和E2之间的多对多联系 R 应该转换为一个独立的关系模式，且该关系模式的关键字由 （51） 组成。

A. 联系 R 的属性

B. E1或E2的关键字

C. E1和E2的关键字

D. E1和E2的关键字加上 R 的属性

答案：C

文章末尾