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