2021年软件设计师模拟题4

试卷预览

1 单选题 1分

查看答案 开始考试

正确答案：A

本题解析：

题目要求使得算法B渐进地快于算法A，即B的时间复杂度小于A的时间复杂度。

通过简单的化简我们可以得到算法A的T(n)=49T(n/4)+2n2，而算法B的T(n)=aT(n/4)+n2，而根据渐进的规则，算法A的时间复杂度应该为49T(n/4)，而算法B的时间复杂度应该为aT(n/4)，因此a的取值应该要小于49。

2 单选题 1分

数据库系统的三级模式中，（ ）定义的是存储记录的类型、存储域的表示以及存储记录的物理顺序，指引元、索引和存储路径等数据的存储组织。

查看答案 开始考试

正确答案：D

本题解析：

数据库系统的三级模式为外模式、概念模式、内模式。（1）概念模式。概念模式（模式、逻辑模式）用以描述整个数据库中数据库的逻辑结构，描述现实世界中的实体及其性质与联系，定义记录、数据项、数据的完整性约束条件及记录之间的联系，是数据项值的框架。（2）外模式。外模式（子模式、用户模式）用以描述用户看到或使用的那部分数据的逻辑结构，用户根据外模式用数据操作语句或应用程序去操作数据库中的数据。外模式主要描述组成用户视图的各个记录的组成、相互关系、数据项的特征、数据的安全性和完整性约束条件。（3）内模式。内模式是整个数据库的最低层表示，不同于物理层，它假设外存是一个无限的线性地址空间。内模式定义的是存储记录的类型、存储域的表示以及存储记录的物理顺序，指引元、索引和存储路径等数据的存储组织。

3 单选题 1分

若关系模式R和S分别为：R（A，B，C，D）、S（B，C，E，F），则关系R与S自然联结运算后的属性列有（ ）个

查看答案 开始考试

正确答案：B

本题解析：

自然连接

是指R与S关系中相同属性列名的等值连接运算后，再去掉右边重复的属性列名S.B、S.C，所以经

运算后的属性列名为：R.A、R.B、R.C、R.D、S.E和S.F，共有6个属性列。π1,3,5,6（σ3＜6（

））的含义是从

结果集中选取R.C＜S.F的元组，再进行R.A、R.C、S.E和S.F投影，故选项A是正确的。由于自然连接是指R与S关系中相同属性列名的等值连接，故需要用条件“WHERE R.B=S.B AND R.C=S.C”来限定；又由于经自然连接

运算后，去掉了右边重复的属性列名S.B、S.C，使得第三列属性列名和第六列属性列名分别为R.C、S.F，所以选取运算σ3＜6需要用条件“WHERE R.C＜S.F”来限定。

4 单选题 1分

查看答案 开始考试

正确答案：C

本题解析：

关系R（A,B,C,D,E）和S（B,C,F,G）做自然连接时，会以两个关系公共字段做等值连接，然后将操作结果集中重复列去除，所以运算后属性列有7个。

接下来分析关系表达式的SQL形式，题目中关系表达式先进行了R与S的自然连接。得到的结果集为：RS（R.A,R.B,R.C,R.D,R.E,S.F,S.G）。此后的选择操作“σ3＜6”可表达为“σR．C＜S．F”；最后进行投影操作“π1,3,6,7”即选出结果集的第1，3，6，7列，对应的列为：R.A，R.C，S.F，S.G（由于无重复字段，A，C，F，G及A,R．C,F,G或其它等价形式均可）。

5 单选题 1分

在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念，其中：（请作答此空）是指局部数据模型透明，即用户或应用程序无须知道局部使用的是哪种数据模型；（ ）是指用户或应用程序不需要知道逻辑上访问的表具体是怎么分块存储的。

查看答案 开始考试

正确答案：D

本题解析：

本题考查对分布式数据库基本概念的理解。分片透明是指用户或应用程序不需要知道逻辑上访问的表具体是怎么分块存储的。复制透明是指采用复制技术的分布方法，用户不需要知道数据是复制到哪些节点，如何复制的。位置透明是指用户无须知道数据存放的物理位置。逻辑透明，即局部数据模型透明，是指用户或应用程序无须知道局部场地使用的是哪种数据模型

6 单选题 1分

若关系模式R和S分别为：R（A，B，C，D.、S（B，C，E，F.，则关系R与S自然联结运算后的属性列有6个，与表达式π1,3,5,6（σ3＜6（

））等价的SQL语句为：SELECT（ ）FROM R

查看答案 开始考试

正确答案：A

本题解析：

自然连接

是指R与S关系中相同属性列名的等值连接运算后，再去掉右边重复的属性列名S.B、S.C，所以经

运算后的属性列名为：R.A、R.B、R.C、R.D、S.E和S.F，共有6个属性列。π1,3,5,6（σ3＜6（

））的含义是从

结果集中选取R.C＜S.F的元组，再进行R.A、R.C、S.E和S.F投影，故选项A是正确的。由于自然连接是指R与S关系中相同属性列名的等值连接，故需要用条件“WHERE R.B=S.B AND R.C=S.C”来限定；又由于经自然连接

运算后，去掉了右边重复的属性列名S.B、S.C，使得第三列属性列名和第六列属性列名分别为R.C、S.F，所以选取运算σ3＜6需要用条件“WHERE R.C＜S.F”来限定。

7 单选题 1分

查看答案 开始考试

正确答案：B

本题解析：

关系R（A,B,C,D,E）和S（B,C,F,G）做自然连接时，会以两个关系公共字段做等值连接，然后将操作结果集中重复列去除，所以运算后属性列有7个。接下来分析关系表达式的SQL形式，题目中关系表达式先进行了R与S的自然连接。得到的结果集为：RS（R.A,R.B,R.C,R.D,R.E,S.F,S.G）。此后的选择操作“σ3＜6”可表达为“σR．C＜S．F”；最后进行投影操作“π1,3,6,7”即选出结果集的第1，3，6，7列，对应的列为：R.A，R.C，S.F，S.G（由于无重复字段，A，C，F，G及A,R．C,F,G或其它等价形式均可）。

8 单选题 1分

给定关系模式R＜U，F>，U={A，B，C，D，E}，F={B→A，D→A，A→E，AC→B}，则R的候选关键字为CD，分解ρ={Rl（ABCE），R2（CD）}（ ）

查看答案 开始考试

正确答案：D

本题解析：

CD能推出题中关系式的所有属性，因此R的候选关键字为CD。

判断是否为无损连接，首先进行R1∩R2=C，由于C不能推出R1或者R2中的任何属性值，因此该分解为有损分解。原关系式F中有D→A而分解的Rl（ABCE）中没有D，所以该分解不保持函数依赖。

9 单选题 1分

对于学生关系Students（Sno，Sname，Sex，SD，Sage，SAdd），属性Sno、Sname、Sex、SD、Sage和SAdd分别表示学生的学号、姓名、所在系、年龄和通信地址；其中SD是关系Dept的主键。

a.学生关系的主键是（ ），外键是（ ）。

b.查询其它系比数学系MS所有学生年龄都要小的学生姓名及年龄的SQL语句为：

SELECT Sname，Sage FROM studentsWHERE Sage＜ALL（SELECT Sage FROM students WHERE（请作答此空））AND（ ）

查看答案 开始考试

正确答案：A

本题解析：

本题考查数据库基本概念和SQL语言。由于学生号Sno能唯一区别学生关系中的每一个元组（记录），所以Sno是学生关系的主键。虽然SD不是学生关系的码，但SD是关系Dept的主键，所以SD是外键。由于子查询中WHERE SD='MS'意味着找出数学系所有学生的年龄，所以当外查询的学生年龄都小于子查询中的学生年龄即满足条件。根据题意需查询其他系比数学系MS所有学生年龄都要小的学生姓名及年龄，所以外查询中的条件语句需加上SD＜>'MS'进行限定。

根据以上分析，完整的SQL语句如下：

SELECT Sname，Sage

10 单选题 1分

给定关系R（A,B,C,D,E）与S（A,B,C,F,G），那么与表达式等价的SQL语句如下：select（ ）from R,S where（请作答此空）;

查看答案 开始考试

正确答案：C

本题解析：

本题考查关系代数运算与SQL语言的对应关系。注意本题中R与S是做自然联接操作，操作时会将R与S中相同字段名做等值联接，并将结果集去重复。所以R与S自然联接后的结果包括以下属性：R.A，R.B，R.C，D，E，F，G。关系代数选择条件为“1＜6”，即R.A＜F。关系代数投影操作条件为“1,2,4,6,7”，对应的属性为：R.A，R.B，D，F，G。