国家二级MS Office高级应用机试（选择题）模拟试卷102
选择题
1.下列关于二叉树的叙述中，正确的是( )。(B)
A. 叶子结点总是比度为2的结点少一个
B. 叶子结点总是比度为2的结点多一个
C. 叶子结点数是度为2的结点数的两倍
D. 度为2的结点数是度为1的结点数的两倍
解析：根据二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B。
2.在满足实体完整性约束的条件下( )。(A)
A. 一个关系中应该有一个或多个候选关键字
B. 一个关系中只能有一个候选关键字
C. 一个关系中必须有多个候选关键字
D. 一个关系中可以没有候选关键字
解析：实体完整性约束要求关系的主键中属性值不能为空值，所以选择A。
3.一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。(C)
A. 一对一
B. 一对多
C. 多对多
D. 多对一
解析：因为一个人可以操作多个计算机，而一台计算机又可以被多个人使用，所以两个实体之间是多对多的关系。
4.一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是( )。(D)
A. 1：1联系
B. 1：m联系
C. m：1联系
D. m：n联系
解析：因为一名教师可讲授多门课程，而一门课程又能由多名教师讲授，所以教师和课程之间是多对多的关系，可以表示为m：n，选择D。
5.定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C：(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC：(S#，C#G)(其属性分别为学号、课程号和成绩)，则该关系为( )。(A)
A. 第二范式
B. 第一范式
C. 第三范式
D. BCNF范式
解析：范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求，满足不同程度要求的为不同范式。目前关系数据库有六种范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce—Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多要求的称为第二范式(2NF)，其余范式以此类推。一般说来，数据库只需满足第三范式(3NF)就行了。
第一范式：主属性(主键)不为空且不重复，字段不可再分(存在非主属性对主属性的部分依赖)。
第二范式：如果关系模式是第一范式，每个非主属性都没有对主键的部分依赖。
第三范式：如果关系模式是第二范式，没有非主属性对主键的传递依赖和部分依赖。
BCNF范式：所有属性都不传递依赖于关系的任何候选键。
题目中关系模式满足第二范式，但在关系模式S中，学生所在系依赖于学号(S#→Sd)，但系本身确定了系主任(Sd→Dc)，存在传递依赖，不满足第三范式。故本题答案为A。
6.下列叙述中正确的是( )。(D)
A. 算法就是程序
B. 设计算法时只需要考虑数据结构的设计
C. 设计算法时只需要考虑结果的可靠性
D. 设计算法时要考虑时间复杂度和空间复杂度
解析：算法是指对解决方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序，A选项错误。算法的特征有可行性、确定性、有穷性和拥有足够的情报，B、C两项错误。算法复杂度包括算法的时间复杂度和算法的空间复杂度，故正确答案为D。
7.将E-R图转换为关系模式时，实体和联系都可以表示为( )。(C)
A. 属性
B. 键
C. 关系
D. 域
解析：从E—R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系。E—R图中属性也可以转换成关系的属性。
8.在数据库设计中，将E-R图转换成关系数据模型的过程属于( )。(C)
A. 需求分析阶段
B. 概念设计阶段
C. 逻辑设计阶段
D. 物理设计阶段
解析：E．R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。
9.层次型、网状型和关系型数据库划分原则是( )。(D)
A. 记录长度
B. 文件的大小
C. 联系的复杂程度
D. 数据之问的联系方式
解析：层次模型的基本结构是树形结构，网状模型是一个不加任何条件限制的无向图，关系模型采用二维表来表示，所以三种数据库的划分原则是数据之间的联系方式。
10.有三个关系R、S和T如下，则由关系R和S得到关系T的操作是( )。
(B)
A. 自然连接
B. 差
C. 交
D. 并
解析：关系T中的元组是R关系中有而S关系中没有的元组的集合，因此进行的是差的运算，因此本题答案为B。
11.有三个关系R、S和T如下，则由关系R和S得到关系T的操作是( )。
(A)
A. 自然连接
B. 交
C. 投影
D. 并
解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，因此根据T中元组可以判断关系R和S做的是自然连接操作，所以本题答案为A。
12.有三个关系R、S和T如下，由关系R和S通过运算得到关系T，则所使用的运算为( )。
(D)
A. 并
B. 自然连接
C. 笛卡儿积
D. 交
解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，因此B错误。笛卡儿积是用R集合中的元素为第一元素，S集合中的元素为第二元素构成的有序对，因此C错误。根据关系T可以很明显地看出是从关系R与关系S中取得相同的关系组，所以使用的是交运算，选择D。
13.有三个关系R、S和T如下，其中关系T由关系R和S通过某种操作得到，该操作为( )。
(D)
A. 选择
B. 投影
C. 交
D. 并
解析：在关系T中包含了关系R与S中的所有元组，所以进行的是并的运算，因此本题答案为D。
14.有三个关系R、S和T如下，则由关系R和S得到关系T的操作是( )。
