1、国家二级公共基础知识（选择题）模拟试卷 3及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 下列描述中，不属于软件危机表现的是 ( )。 （ A）软件过程不规范 （ B）软件开发生产率低 （ C）软件质量难以控制 （ D）软件成本不断提高 2 计算机能直接识别和执行的语言是 ( )。 （ A）机器语言 （ B）高级语言 （ C）汇编语言 （ D）数据库语言 3 下列关于汇编语言程序的说法中，正确的是 ( )。 （ A）相对于高级程序设计语言程序具有良好的可移植性 （ B）相对于高级程序设计语言程序具有良好的可读性
2、 （ C）相对于机器语言程序具有良好的可移植性 （ D）相对于机器语言程序具有较高的执行效率 4 在软件设计中，不属于过程设计工具的是 ( )。 （ A） PDL(过程设计语言 ) （ B） PAD图 （ C） N S图 （ D） DFD图 5 关系数据模型的三个组成部分中不包括 ( )。 （ A）关系的完整性约束 （ B）关系的数据操纵 （ C）关系的数据结构 （ D）关系的并发控制 6 在进 行数据库逻辑设计时，可将 E R图中的属性表示为关系模式的 ( )。 （ A）属性 （ B）键 （ C）关系 （ D）域 7 关系表中的每一横行称为一个 ( )。 （ A）元组 （ B）字段 （ C）
3、属性 （ D）码 8 下列各类计算机程序语言中，不属于高级程序设计语言的是 ( )。 （ A） Visual Basic语言 （ B） FORTRAN语言 （ C） C语言 （ D）汇编语言 9 在长度为 n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。 （ A） O(n) （ B） O(n2) （ C） O(log2n) （ D） O(nlog2n) 10 下列数据结构中，能用二分法进行查找的是 ( )。 （ A）顺序存储的有序线性表 （ B）线性链表 （ C）二叉链表 （ D）有序线性链表 11 某二叉树有 5个度为 2的结点，则该二叉树中的叶子结点数是 ( )。 （ A
4、） 10 （ B） 8 （ C） 6 （ D） 4 12 某二叉树共有 399个结点，其中有 199个度为 2的结点，则该二叉树中的叶子结点数为 ( )。 （ A）不存在这样的二叉树 （ B） 200 （ C） 198 （ D） 199 13 一棵二叉树共有 25个结点，其中 5个是叶子结点，则度为 1的结点数为 ( )。 （ A） 16 （ B） 10 （ C） 6 （ D） 4 14 下列数据结构中，属于非线性结构的是 ( )。 （ A）循环队列 （ B）带链队列 （ C）二叉树 （ D）带链栈 15 下列关于二叉树的叙述中，正确的是 ( )。 （ A）叶子结点总是比度为 2的结点少一个
5、（ B）叶子结点总是比度为 2的结点多一个 （ C）叶子结点数是度为 2的结点数的两倍 （ D）度为 2的结点数是度为 1的结点数的两倍 16 在满足实体完整性约束的条件下 ( )。 （ A）一个关系中应该有一个或多个候选关键字 （ B）一个关系中只能有一个候选关键字 （ C）一个关系中必须有多个候选关键字 （ D）一个关系中可以没有候选关键字 17 一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是 ( )。 （ A）一对一 （ B）一对多 （ C）多对多 （ D）多对一 18 一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程
6、间的联系是 ( )。 （ A） 1： 1联系 （ B） 1： m联系 （ C） m： 1联系 （ D） m： n联系 19 定义学生、教师和课程的关系模式 S(S#， Sn， Sd， Dc， SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄 )； C： (C#， Cn， P#)(其属性分别为课程号、课程名、先修课 )； SC： (S#， C#G)(其属性分别为学号、课程号和成绩 )，则该关系为 ( )。 （ A）第二范式 （ B）第一范式 （ C）第三范式 （ D） BCNF范式 20 下列叙述中正确的是 ( )。 （ A）算法就是程 序 （ B）设计算法时只需要考虑数据结构的设计
7、 （ C）设计算法时只需要考虑结果的可靠性 （ D）设计算法时要考虑时间复杂度和空间复杂度 21 将 E R图转换为关系模式时，实体和联系都可以表示为 ( )。 （ A）属性 （ B）键 （ C）关系 （ D）域 22 在数据库设计中，将 E R图转换成关系数据模型的过程属于 ( )。 （ A）需求分析阶段 （ B）概念设计阶段 （ C）逻辑设计阶段 （ D）物理设计阶段 23 层次型、网状型和关系型数据库划分原则是 ( )。 （ A）记录长 度 （ B）文件的大小 （ C）联系的复杂程度 （ D）数据之间的联系方式 24 有三个关系 R、 S和 T如下，则由关系 R和 S得到关系 T的操作是
8、 ( )。（ A）自然连接 （ B）差 （ C）交 （ D）并 25 有三个关系 R、 S和 T如下，则由关系 R和 S得到关系 T的操作是 ( )。（ A）自然连接 （ B）交 （ C）投影 （ D）并 26 有三个关系 R、 S和 T如下，由关系 R和 S通过运算得到关系 T，则所使用的运算为 ( )。 （ A）并 （ B）自然连接 （ C）笛卡儿积 （ D）交 27 有三个关 系 R、 S和 T如下：其中关系 T由关系 R和 S通过某种操作得到，该操作为 ( )。 （ A）选择 （ B）投影 （ C）交 （ D）并 28 有三个关系 R、 S和 T如下，则由关系 R和 S得到关系 T的操
9、作是 ( )。（ A）自然连接 （ B）交 （ C）除 （ D）并 29 有两个关系 R、 S如下，由关系 R通过运算得到关系 S，则所使用的运算为 ( )。（ A）选择 （ B）投影 （ C）插入 （ D）连接 30 设有如下三个关系表 R、 S、 T，下列操作中正确的是 ( )。（ A） T RS （ B） T R S （ C） T RS （ D） T R S 国家二级公共基础知识（选择题）模拟试卷 3答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 A 【试题解析】 软件危机主要表现在：软件需求
10、的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择 A。 2 【正确答案】 A 【试题解析】 机器语 言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。机器语言具有灵活、直接执行和速度快等特点。故正确答案为 A。 3 【正确答案】 C 【试题解析】 在计算机系统中，程序设计语言分为三种类型：机器语言、汇编语言和高级语言。低级的机器语言是计算机能够直接识别的语言，与人类的习惯语言不太相近。而高级语
11、言接近于人类的语言，如 C语言、 Basic语言等。用高级语言编写的程序称为源程序，源程序不能被计算机直接运行，必须通过翻译才能被计算机所接受。汇编语言是介于机器语言和高级语言之间的，计算机不能直接识别。 4 【正确答案】 D 【试题解析】 数据流图 DFD是结构化分析方法最主要的一种图形工具，不属于过程设计工具。 5 【正确答案】 D 【试题解析】 关系数据模型的三个组成部分：数据结构、操作集合 (数据操纵 )、完整性约束。故本题答案为 D。 6 【正确答案】 A 【试题解析】 在进行数据库逻辑设计时，可将 E R图中的属性表示为关系模式的属性，实体表示为元组，实体集表示为关系，联系表示为关
12、系。故正确答案为A。 7 【正确答案】 A 【试题解析】 关系表中，每一行称为一个元组，对应表中的一条记录；每一列称为一个属性，对应表中的一个字段；在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。 8 【正确答案】 D 【试题解析】 高级语言并不是特指的某一种具体的语言，而是包括很多编程语言。如目前流行 Visual Basic语言、 C等。这些语言的语法，命令格式都不相同。而汇编语言是面向机器的程序设计语言，是介于低级机器语言和高级语言之间的一种语言。 9 【正确答案】 C 【试题解析】 当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为 n的有序线性表，在最坏情况下
13、，二分法查找只需要比较 log2n次，而顺序查找需要比较 n次，因此本题答案为 C。 10 【正确答案】 A 【试题解析】 二 分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列 (即从小到大，但允许相邻元素值相等 )的。选项 A正确。 11 【正确答案】 C 【试题解析】 根据二叉树的基本性质：在任意一棵二叉树中，度为 0的叶子结点总是比度为 2的结点多一个，所以本题中是 5 1 6个。 12 【正确答案】 B 【试题解析】 根据二叉树的基本性质：对任何一棵二叉树，度为 0的结点 (即叶子结点 )总是比度为 2的结点多一个。题目中度为 2的结点为 199个，则叶
14、子结点为 199 1 200。故本题答案为 B选 项。 13 【正确答案】 A 【试题解析】 根据二叉树的基本性质：在任意一棵二叉树中，度为 0的叶子结点总是比度为 2的结点多一个，所以本题中度为 2的结点是 5 1 4个，所以度为 1的结点的个数是 25 5 4 16个。 14 【正确答案】 C 【试题解析】 树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。 15 【正确答案】 B 【试题解析】 根据二叉树的基本性质：在任意一棵二叉树中，度为 0的叶子结点总是比度为 2的结点多一个。所以选择 B。 16 【正确答案】 A 【试题解析】 实体完整性约束要求关系的主键中属性值不能
15、为空值，所以选择A。 17 【正确答案】 C 【试题解析】 因为一个人可以操作多个计算机，而一台计算机又可以被多个人使用，所以两个实体之间是多对多的关系。 18 【正确答案】 D 【试题解析】 因为一名教师可讲授多门课程，而一门课程又能由多名教师讲授，所以教师和课程之间是多对多的关系，可以表示为 m： n，选择 D。 19 【正确答案】 A 【试题解析】 范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的 要求，满足不同程度要求的为不同范式。目前关系数据库有六种范式：第一范式 (1NF)、第二范式 (2NF)、第三范式 (3NF)、 Boyce Codd范式(BCNF)、第
16、四范式 (4NF)和第五范式 (5NF)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多要求的称为第二范式 (2NF)，其余范式以此类推。一般说来，数据库只需满足第三范式 (3NF)就行了。 第一范式：主属性 (主键 )不为空且不重复，字段不可再分 (存在非主属性对主属性的部分依赖 )。 第二范式：如果关系模式是第一范式， 每个非主属性都没有对主键的部分依赖。 第三范式：如果关系模式是第二范式，没有非主属性对主键的传递依赖和部分依赖。 BCNF范式：所有属性都不传递依赖于关系的任何候选键。 题目中关系模式满足第二范式，但在关系模式 S中，学生所在系依赖于学号(S#Sd
17、) ，但系本身确定了系主任 (SdDc) ，存在传递依赖，不满足第三范式。故本题答案为 A。 20 【正确答案】 D 【试题解析】 算法是指对解决方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序， A项错误。算法的特征有可 行性、确定性、有穷性和拥有足够的情报， B、 C两项错误。算法复杂度包括算法的时间复杂度和算法的空间复杂度，故正确答案为 D。 21 【正确答案】 C 【试题解析】 从 E R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系。 E R图中属性也可以转换成关系的属性。 22 【正确答案】 C 【试题解析】 E R图转换成关系模型数据则是把图形分析出来
18、的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。 23 【正确答案】 D 【试题解析】 层次模型的基本结构是树形结构，网状模 型是一个不加任何条件限制的无向图，关系模型采用二维表来表示，所以三种数据库的划分原则是数据之间的联系方式。 24 【正确答案】 B 【试题解析】 关系 T中的元组是 R关系中有而 S关系中没有的元组的集合，因此进行的是差的运算，因此本题答案为 B。 25 【正确答案】 A 【试题解析】 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，因此根据 T中元组可以判断关系 R和 S做的是自然连接操作，所以本
19、题答案为 A。 26 【正确答案】 D 【试题解析】 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，因此 B错误。笛卡儿积是用 R集合中的元素为第一元素， S集合中的元素为第二元素构成的有序对，因此 C错误。根据关系 T可以很明显地看出是从关系 R与关系 S中取得相同的关系组，所以使用的是交运算，选择 D。 27 【正确答案】 D 【试题解析】 在关系 T中包含了关系 R与 S中的所有元组，所以进行的是并的运算，因此本题答案为 D。 28 【正确答案】 C 【试题解析】 如果 S T R，则 S称为 T除以 R的商。在除运算中 S的域由 T中那些不出现在 R中的域组成，对于 S中的任一有序组，由它与关系 R中每个有序组所构成的有序组均出现在关系 T中。所以本题选择 C。 29 【正确答案】 B 【试题解析】 投影运算是从关系模式中挑选若干属性组成新的关系，这是从列的角度进行的运算，相当于对关系进行垂直分解。本题中， S是在原有关系 R的内部进行的，是由 R中原有的那些域的列所组成的关系，因此本题答案为 B。 30 【正确答案】 B 【试题解析】 两个相同结构关系的并是由属于这两个关系的元组 组成的集合。
