1、二级公共基础知识-34 及答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：45，分数：100.00)1.某系统总体结构如下图所示 （分数：2.00）A.4B.3C.2D.12.下面对“对象”概念描述错误的是_。（分数：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.非主属性对键的部分函数依赖B.非主属性对键的传递函数依赖C.非主属性对键的完全函数依赖D.多值依赖6.下列叙述中正确的是_。（分数：2.00）A.有的二叉树也能用顺序存储结构表示B.有两个指针域的链表就是二叉链表C.多重链表一定是非线性结构D.顺序存储结构一定是线性结构7.设二叉树共有 375 个结点，其中度为 2 的结点有 187 个。则度为 1 的结点个数是_。（分数：2.00）A.0B.1C.188D.不可能有这样的二叉树8.某带链的队列初始状态为 front=rear=NULL。经过一系列正
3、常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为_。（分数：2.00）A.不确定B.5C.4D.69.某二叉树的前序序列为 ABDFHCEG，中序序列为 HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为_。（分数：2.00）A.ABCDEFGHB.HFDBGECAC.HGFEDCBAD.ACEGBDFH10.下面描述中正确的是_。（分数：2.00）A.软件是程序、数据及相关文档的集合B.软件就是程序和数据C.软件就是程序和相关文档D.软件就是可执行的程序11.某系统总体结构如下图所示 （分数：2.00）A.5B.4C.3D.212.下面对“对象”概念描述
4、正确的是_。（分数：2.00）A.操作是对象的动态属性B.属性就是对象C.任何对象都必须有继承性D.对象是对象名和方法的封装体13.在数据库的三级模式中，可以有任意多个_。（分数：2.00）A.外模式(用户模式)B.模式C.内模式(物理模式)D.概念模式14.学生选课成绩表的关系模式是 SC(S#，C#，G)，其中 S#为学号，C#为课号，G 为成绩，学号为 20 的学生所选课程中成绩及格的全部课号为_。（分数：2.00）A.C#(S#=20G60(SC)B.G60(SCC.S#=2G60(SCD.C#(S#=20(SC)15.某图书集团数据库中有关系模式 R(书店编号，书籍编号，库存数量，部
5、门编号，部门负责人)，其中要求 (1)每个书店的每种书籍只在该书店的一个部门销售； (2)每个书店的每个部门只有一个负责人； (3)每个书店的每种书籍只有一个库存数量。 则关系模式 R 最高是_。（分数：2.00）A.2NFB.1NFC.3NFD.BCNF16.下列叙述中正确的是_。（分数：2.00）A.解决一个问题可以有不同的算法，且它们的时间复杂度可以是不同的B.解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的C.解决一个问题的算法是唯一的D.算法的时间复杂度与计算机系统有关17.设表的长度为 n。下列查找算法中，在最坏情况下，比较次数最少的是_。（分数：2.00）A.有序表的
6、二分查找B.顺序查找C.寻找最大项D.寻找最小项18.设一棵树的度为 3，其中没有度为 2 的结点，且叶子结点数为 5。该树中度为 3 的结点数为_。（分数：2.00）A.2B.1C.3D.不可能有这样的树19.某二叉树的前序序列为 ABDFHCEG，中序序列为 HFDBACEG。该二叉树的后序序列为_。（分数：2.00）A.HFDBGECAB.ABCDEFGHC.HGFEDCBAD.ACEGBDFH20.下面对软件特点描述正确的是_。（分数：2.00）A.软件是一种逻辑实体而不是物理实体B.软件不具有抽象性C.软件具有明显的制作过程D.软件的运行存在磨损和老化问题21.某系统总体结构如下图所
7、示 （分数：2.00）A.2B.3C.4D.522.结构化程序设计风格强调的是_。（分数：2.00）A.程序的易读性B.程序的执行效率C.不考虑 goto 语句的限制使用D.程序的可移植性23.数据模型包括数据结构、数据完整性约束和_。（分数：2.00）A.数据操作B.数据类型C.关系运算D.查询24.一名员工可以使用多台计算机，每台计算机可由多名员工使用，则实体员工和计算机间的联系是_。（分数：2.00）A.多对多B.一对多C.一对一D.多对一25.定义学生选修课程的关系模式如下： S(S#，Sn，Sd，SA)(其属性分别为学号、姓名、所在系、年龄)； C(C#，Cn，P#)(其属性分别为课
8、程号、课程名、先选课)； SC(S#，C#，G)(其属性分别学号、课程号和成绩)。 检索选修课程名为“操作系统”的成绩在 90 分以上(含 90 分)的学生姓名的表达式是_。 A B C D （分数：2.00）A.B.C.D.26.下列叙述中错误的是_。（分数：2.50）A.算法的时间复杂度与问题规模无关B.算法的时间复杂度与计算机系统无关C.算法的时间复杂度与空间复杂度没有必然的联系D.算法的空间复杂度与算法运行输出结果的数据量无关27.设表的长度为 20。则在最坏情况下，冒泡排序的比较次数为_。（分数：2.50）A.190B.20C.19D.9028.下列叙述中正确的是_。（分数：2.50
9、）A.带链栈的栈底指针是随栈的操作而动态变化的B.若带链队列的队头指针与队尾指针相同，则队列为空C.若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素D.带链栈的栈底指针是固定的29.设一棵树的度为 3，共有 27 个结点，其中度为 3，2，0 的结点数分别为 4，1，10。该树中度为 1 的结点数为_。（分数：2.50）A.12B.13C.11D.不可能有这样的树30.下面描述中正确的是_。（分数：2.50）A.好的软件设计应是高内聚低耦合B.内聚性和耦合性无关C.内聚性是指多个模块间相互连接的紧密程度D.耦合性是指一个模块内部各部分彼此结合的紧密程度31.某系统总体结构如下图所示
10、（分数：2.50）A.5B.7C.4D.832.下面属于应用软件的是_。（分数：2.50）A.人事管理系统B.Oracle 数据库管理系统C.C+编译系统D.ios 操作系统33.下面选项中不是关系数据库基本特征的是_。（分数：2.50）A.不同的列应有不同的数据类型B.不同的列应有不同的列名C.与行的次序无关D.与列的次序无关34.工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是_。（分数：2.50）A.多对多B.一对多C.多对一D.一对一35.学生和课程的关系模式定义为 S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在
11、系的系主任、年龄)； C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)； SC(S#，C#，G)(其属性分别学号、课程号和成绩)。 关系中包含对主属性传递依赖的是_。（分数：2.50）A.S#Sd，SdDcB.S#SdC.S#Sd，(S#，C#)GD.C#P#，(S#，C#)G36.设数据结构 B=(D，R)，其中 D=a，b，c，d，e，f R=(f，A)，(d，B)，(e，D)，(c，e)，(a，C) 该数据结构为_。（分数：2.50）A.线性结构B.循环队列C.循环链表D.非线性结构37.下列叙述中错误的是_。（分数：2.50）A.循环队列空的条件是队头指针与队尾指针相同B.
12、若二叉树没有叶子结点，则为空二叉树C.带链栈的栈底指针是随栈的操作而动态变化的D.若带链队列中只有一个元素，则队头指针与队尾指针必定相同38.某带链栈的初始状态为 top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为_。（分数：2.50）A.1B.0C.20D.不确定39.设一棵度为 3 的树，其中度为 2，1，0 的结点数分别为 3，1，6。该树中度为 3 的结点数为_。（分数：2.50）A.1B.2C.3D.不可能有这样的树40.下面描述错误的是_。（分数：2.50）A.模块的独立性与模块的信息隐蔽和局部化无关B.内聚性和耦合性是
13、模块独立程度的定性度量标准C.一个模块的内聚性越高则该模块的独立性越强D.一个模块的耦合性越高则该模块的独立性越弱41.下面属于黑盒测试方法的是_。（分数：2.50）A.错误推测法B.基本路径测试C.判定覆盖D.条件覆盖42.下面模型中为概念模型的是_。（分数：2.50）A.实体-联系模型B.层次模型C.关系模型D.网状模型43.学生关系模式中有 D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系 S 的主键(码)是 S#，关系 S 的外键(码)是
14、_。（分数：2.50）AD#B.MajC.DlD.Dn44.关系的实体完整性要求关系中不能为空的属性是_。（分数：2.50）A.主键属性B.外键属性C.全部属性D.候选键属性45.学生选修课程的关系模式为 SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是_。（分数：2.50）A.S#SdB.(S#，C#)GC.C#CnD.C#P#二级公共基础知识-34 答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：45，分数：100.00
15、)1.某系统总体结构如下图所示 （分数：2.00）A.4 B.3C.2D.1解析：解析 系统结构图的深度是指表示控制的层数。从图中可见该系统结构的深度为 4 层。故本题答案为 A 选项。2.下面对“对象”概念描述错误的是_。（分数：2.00）A.对象不具有封装性 B.对象是属性和方法的封装体C.对象间的通信是靠消息传递D.一个对象是其对应类的实例解析：解析 面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性。对象的特点有标识唯一性、分类性、多态性、封装性、模块独立性。数据和操作(方法)等可以封装成一个对象。类是关于对象性质的描述，而对象是对应类的一个实例。多态性指同样的消息被不同的
16、对象接收时可导致完全不同的行为。故本题答案为 A 选项。3.下面不属于数据库系统特点的是_。（分数：2.00）A.数据冗余度高 B.数据具有完整性C.数据共享性好D.数据独立性高解析：解析 数据库系统的特点：数据共享性高，冗余度小；具有高度盼物理独立性和逻辑独立性；整体结构化，用数据模型描述；由数据库系统提供数据安全性、完整性、并发控制和恢复能力。简单说即数据库系统的特点为高共享、低冗余、独立性高、具有完整性等。故本题答案为 A 选项。4.一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是_。（分数：2.00）A.一对多 B.多对多C.多对一D.一对一解析：
17、解析 因为一名员工可以使用多台计算机，而一台计算机只能被一名员工使用，所以员工和计算机两个实体之间是一对多的关系。故本题答案为 A 选项。5.第二范式是在第一范式的基础上消除了_。（分数：2.00）A.非主属性对键的部分函数依赖 B.非主属性对键的传递函数依赖C.非主属性对键的完全函数依赖D.多值依赖解析：解析 范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求，满足不同程度要求的为不同范式。目前关系数据库有六种范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce-Codd 范式(BCNF)、第四范式(4NF)和第五范式(5NF)。满足最低要求的
18、范式是第一范式(1NF)。在第一范式的基础上进一步满足更多要求的称为第二范式(2NF)，其余范式以次类推。一般说来，数据库只需满足第三范式(3NF)就行了。 第一范式：主属性(主键)不为空且不重复，字段不可再分(存在非主属性对主属性的部分依赖)。 第二范式：如果关系模式是第一范式，每个非主属性都没有对主键的部分依赖。 第三范式：如果关系模式是第二范式，没有非主属性对主键的传递依赖和部分依赖。 BCNF 范式：所有属性都不传递依赖于关系的任何候选键。 故本题答案为 A 选项。6.下列叙述中正确的是_。（分数：2.00）A.有的二叉树也能用顺序存储结构表示 B.有两个指针域的链表就是二叉链表C.多
19、重链表一定是非线性结构D.顺序存储结构一定是线性结构解析：解析 树是一种简单的非线性结构。对于满二叉树和完全二叉树来说，根据完全二叉树的性质6，可以按层序进行顺序存储。即有的二叉树可以用顺序存储结构表示，也说明顺序存储结构不一这是线性结构。双向链表和二叉链表都有两个指针域。故本题答案为 A 选项。7.设二叉树共有 375 个结点，其中度为 2 的结点有 187 个。则度为 1 的结点个数是_。（分数：2.00）A.0 B.1C.188D.不可能有这样的二叉树解析：解析 根据二叉树的性质 3，对任何一棵二叉树，度为 0 的结点(即叶子结点)总是比度为 2 的结点多一个，因此本题中度为 0 的结点
20、个数为 187+1=188。则度为 1 的结点个数为 375-187-188=0。故本题答案为 A 选项。8.某带链的队列初始状态为 front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为_。（分数：2.00）A.不确定 B.5C.4D.6解析：解析 在链式存储方式中，每个结点有两部分组成，一部分为数据域，一部分为指针域，front=rear 时说明只有一个元素，其他情况无法判断。故本题答案为 A 选项。9.某二叉树的前序序列为 ABDFHCEG，中序序列为 HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为_。（分数
21、：2.00）A.ABCDEFGH B.HFDBGECAC.HGFEDCBAD.ACEGBDFH解析：解析 二叉树遍历可以分为 3 种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的前序遍历序列为 ABDFHCEG，中序序列为 HFDBACEG，可知该树 A 为根结点，右子树结点为 CEG，左子树结点为 BDFH。从顶向下从左向右依次为 ABCDEFGH。故本题答案为 A 选项。10.下面描述中正确的是_。（分数：2.00）A.软件是程序、数据及相关文档的集合 B.软件就是程
22、序和数据C.软件就是程序和相关文档D.软件就是可执行的程序解析：解析 计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。其中，程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令(语句)序列。数据是使程序能正常操纵信息的数据结构。文档是与程序开发、维护和使用有关的图文资料。可见软件由两部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行维护、使用等有关的文档。故本题答案为 A 选项。11.某系统总体结构如下图所示 （分数：2.00）A.5 B.4C.3D.2解析：解析 系统结构图的宽度是指整体控制跨度(横向
23、最大模块数)的表示。本题中，模块数最多的是第 3 层，即“功能 X.X”的模块个数就是该系统结构图的宽度，有 5 个。故本题答案为 A 选项。12.下面对“对象”概念描述正确的是_。（分数：2.00）A.操作是对象的动态属性 B.属性就是对象C.任何对象都必须有继承性D.对象是对象名和方法的封装体解析：解析 面向对象方法中的对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。对象有下面一些特性：标识唯一性、分类性、多态性、封装性、模块独立性强。继承是使用已有的类定义作为基础建立新类的定义技术。故本题答案为 A 选项。13.在数据库的三级模式中，可以有任意多个_。
24、（分数：2.00）A.外模式(用户模式) B.模式C.内模式(物理模式)D.概念模式解析：解析 数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户的公共数据视图。外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。一个概念模式可以有若干个外模式，每个用户只关心与他有关的模式。故本题答案为 A 选项。14.学生选课成绩表的关系模式是 SC(S#，C#，G)，其中
25、 S#为学号，C#为课号，G 为成绩，学号为 20 的学生所选课程中成绩及格的全部课号为_。（分数：2.00）A.C#(S#=20G60(SC) B.G60(SCC.S#=2G60(SCD.C#(S#=20(SC)解析：解析 表示投影运算，针对属性； 表示选择运算，针对元组；为关系交。首先在表 SC 中选择出学号为 20 且成绩及格的所有记录 S#=20G60 (SC，然后在选出的记录投影出课号 C#，完整表达式为：C#( S#=20G60 (SC)。故本题答案为 A 选项。15.某图书集团数据库中有关系模式 R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求 (1)每个书店的
26、每种书籍只在该书店的一个部门销售； (2)每个书店的每个部门只有一个负责人； (3)每个书店的每种书籍只有一个库存数量。 则关系模式 R 最高是_。（分数：2.00）A.2NF B.1NFC.3NFD.BCNF解析：解析 范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求，满足不同程度要求的为不同范式。目前关系数据库有六种范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce-Codd 范式(BCNF)、第四范式(4NF)和第五范式(5NF)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多要求的称为第二范式(2NF)，其余
27、范式以次类推。一般说来，数据库只需满足第三范式(3NF)就行了。 第一范式：主属性(主键)不为空且不重复，字段不可再分(存在非主属性对主属性的部分依赖)。 第二范式：如果关系模式是第一范式，每个非主属性都没有对主键的部分依赖。 第三范式：如果关系模式是第二范式，没有非主属性对主键的传递依赖和部分依赖。 BCNF 范式：所有属性都不传递依赖于关系的任何候选键。 本题中，(书店编号，书籍编号)部门编号，(书店编号，部门编号)部门负责人，(书店编号，书籍编号)库存数量。因为 R 中存在着非主属性“部门负责人”对候选码(书店编号，书籍编号)的传递函数依赖，所以 R 属于 2NF。故本题答案为 A 选项
28、。16.下列叙述中正确的是_。（分数：2.00）A.解决一个问题可以有不同的算法，且它们的时间复杂度可以是不同的 B.解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的C.解决一个问题的算法是唯一的D.算法的时间复杂度与计算机系统有关解析：解析 解决一个问题可以有不同的算法，不同的算法的时间复杂度不尽相同。算法的时间复杂度是指执行算法所需要的计算机工作量，而算法的计算机工作量是用算法所执行的基本运算次数来度量的。算法所执行的基本运算次数和问题的规模有关，也可以说是待处理的数据状态。故本题答案为 A 选项。17.设表的长度为 n。下列查找算法中，在最坏情况下，比较次数最少的是_。（分数
29、：2.00）A.有序表的二分查找 B.顺序查找C.寻找最大项D.寻找最小项解析：解析 顺序查找和寻找最大项、最小项在最坏情况下比较次数为 n。对于长度为 n 的有序线性表，在最坏情况下，二分法查找只需要比较 log 2 n 次。故本题答案为 A 选项。18.设一棵树的度为 3，其中没有度为 2 的结点，且叶子结点数为 5。该树中度为 3 的结点数为_。（分数：2.00）A.2 B.1C.3D.不可能有这样的树解析：解析 在数结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中的最大的度称为树的度。本题中，树的度为 3，没有度为 2 的结点，叶子结点数为 5。因此，根结点为度为 3，第二层
30、的 3个结点中有一个度为 3，共有 2 个度为 3 的结点。故本题答案为 A 选项。19.某二叉树的前序序列为 ABDFHCEG，中序序列为 HFDBACEG。该二叉树的后序序列为_。（分数：2.00）A.HFDBGECA B.ABCDEFGHC.HGFEDCBAD.ACEGBDFH解析：解析 前序遍历：访问根结点在访问左子树和访问右子树之前。即先访问根结点，然后遍历左子树，最后遍历右子树；并且在遍历左子树和右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 中序遍历：访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树，然后访问根结点，最后遍历右子树。并且在遍历左子树和右子树
31、时，仍然首先遍历左子树，然后访问根结点，最后遍历右子树。 后序遍历：访问根结点在访问左子树和访问右子树之后。即首先遍历左子树，然后遍历右子树，最后访问根结点；并且在遍历左予树和右子树时，仍然首先遍历左子树，然后遍历右子树，最后访问根结点。 二叉树的中序遍历序列为 ABDFHCEG，前序遍历序列为 HFDBACEG，可知该树 A 为根结点。左结点有 BDFH，右结点为 CEG。B 结点下面各结点只有左结点，C 结点下面各结点只有右结点，则后序遍历列序列为HFDBGECA。故本题答案为 A 选项。20.下面对软件特点描述正确的是_。（分数：2.00）A.软件是一种逻辑实体而不是物理实体 B.软件不
32、具有抽象性C.软件具有明显的制作过程D.软件的运行存在磨损和老化问题解析：解析 软件具有以下特点：软件是一种逻辑实体，而不是物理实体，具有抽象性；软件没有明显的制作过程；软件在运行、使用期间不存在磨损、老化问题；软件的开发、运行计算机系统具有依赖性；软件复杂性高，成本高昂；软件开发涉及诸多的社会因素。故本题答案为 A 选项。21.某系统总体结构如下图所示 （分数：2.00）A.2 B.3C.4D.5解析：解析 模块的扇入是指有多少个上级模块调用它。图中功能 2.2.2 被 2 个模块调用，它的扇入数为 2，则该系统结构图的最大扇入数就是 2。故本题答案为 A 选项。22.结构化程序设计风格强调
33、的是_。（分数：2.00）A.程序的易读性 B.程序的执行效率C.不考虑 goto 语句的限制使用D.程序的可移植性解析：解析 良好的程序设计风格可以使程序结构清晰合理，程序代码便于维护。按结构化程序设计方法设计出的程序具有程序易于理解、使用和维护的特点。可见结构化程序设计风格强调的是易读性。故本题答案为 A 选项。23.数据模型包括数据结构、数据完整性约束和_。（分数：2.00）A.数据操作 B.数据类型C.关系运算D.查询解析：解析 数据模型所描述的内容有三个部分，它们是数据结构、数据操纵与数据约束。故本题答案为 A 选项。24.一名员工可以使用多台计算机，每台计算机可由多名员工使用，则实
34、体员工和计算机间的联系是_。（分数：2.00）A.多对多 B.一对多C.一对一D.多对一解析：解析 因为一名员工可以使用多台计算机，而每台计算机可以被多名员工使用，所以员工和计算机两个实体之间是多对多的关系。故本题答案为 A 选项。25.定义学生选修课程的关系模式如下： S(S#，Sn，Sd，SA)(其属性分别为学号、姓名、所在系、年龄)； C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)； SC(S#，C#，G)(其属性分别学号、课程号和成绩)。 检索选修课程名为“操作系统”的成绩在 90 分以上(含 90 分)的学生姓名的表达式是_。 A B C D （分数：2.00）A. B
35、.C.D.解析：解析 表示投影运算，针对属性； 表示选择运算，针对元组；表示自然连接。首先在 C 表中选择课程名为“操作系统”的记录并投影出这些记录中的课程号 C#( Cn=“操作系统“ (C)；再将检索结果与表 SC 中成绩在 90 分以上的记录自然连接并投影出结果记录中的学号 S# ( C# ( C#=“操作系统“ (C) G90 (SC)；最后将投影出的学号与表 S 自然连接并投影出结果记录中的姓名 Sn ( S# ( C# ( Cn=“操作系统“ (C) G90 (SC)S)。故本题答案为 A 选项。26.下列叙述中错误的是_。（分数：2.50）A.算法的时间复杂度与问题规模无关 B.
36、算法的时间复杂度与计算机系统无关C.算法的时间复杂度与空间复杂度没有必然的联系D.算法的空间复杂度与算法运行输出结果的数据量无关解析：解析 算法的时间复杂度是指执行算法所需要的计算机工作量，而算法的计算机工作量是用算法所执行的基本运算次数来度量的，算法所执行的基本运算次数和问题的规模有关。 算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度，主要应减少输入数据所占的存储空间及额外空间，通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高，因此算法的复杂度和问题规模成正比。算
37、法设计时要考虑算法的复杂度，问题规模越大越是如此。 算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。 故本题答案为 A 选项。27.设表的长度为 20。则在最坏情况下，冒泡排序的比较次数为_。（分数：2.50）A.190 B.20C.19D.90解析：解析 对长度为 n 的线性表排序，在最坏情况下，冒泡排序需要比较的次数为 n(n-1)/2。本题中n=20，20(20-1)/2=190。故本题答案为 A 选项。28.下列叙述中正确的是_。（分数：2.50）A.带链栈的栈底指针是随栈的操作而动态变化的 B.若带链队列的队头指针与队尾指针相同，则队列为空
38、C.若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素D.带链栈的栈底指针是固定的解析：解析 由于带链栈利用的是计算机存储空间中的所有空闲存储结点，因此随栈的操作栈顶栈底指针动态变化。带链的队列中若只有一个元素，则首尾指针相同。故本题答案为 A 选项。29.设一棵树的度为 3，共有 27 个结点，其中度为 3，2，0 的结点数分别为 4，1，10。该树中度为 1 的结点数为_。（分数：2.50）A.12 B.13C.11D.不可能有这样的树解析：解析 在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。 根据题意，度为 3 的树第 1 层 1 个根结点，第
39、 2 层 3 个子结点，每个子结点下各 3 个子结点，所以第 3 层共 9 个子结点，前 3 层共 13 个结点。第 3 层有一个结点度为 2 即有 2 个子结点，本层其他结点各 1 个子结点；即第 4 层共 10 个结点。前 4 层共 23 个结点。第 4 层中的两个结点下各有一个子结点，即第 5 层有2 个结点，此 2 个结点下各有一个子结点。 第 3 层有 8 个度为 1 的结点，第 4 层有 2 个度为 1 的结点，第 5 层有 2 个度为 1 的结点，8+2+2=12。 故本题答案为 A 选项。30.下面描述中正确的是_。（分数：2.50）A.好的软件设计应是高内聚低耦合 B.内聚性
40、和耦合性无关C.内聚性是指多个模块间相互连接的紧密程度D.耦合性是指一个模块内部各部分彼此结合的紧密程度解析：解析 软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。模块的划分应遵循一定的要求，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性强，易于理解和维护。模块之间的耦合应尽可能的低，模块的内聚度应尽可能的高。故本题答案为 A 选项。31.某系统总体结构如下图所示 （分数：2.50）A.5 B.7C.4D.8解析：解析 模块的扇出是指本模块的直属下层模块的个数。或者说是由一个模块直接调用的其他模块数。模块的扇入是指有多少个上级模块调用它。
41、 题干中某系统为一个模块，其扇出数目为 3，功能 2 模块扇出数为 3，功能 3 模块扇出数为 2，功能 2.2扇出数目为 2，故最大扇出数为 3。功能 2.2.2 有 2 个上级模块调用，为最大扇入数。3+2=5。故本题答案为 A 选项。32.下面属于应用软件的是_。（分数：2.50）A.人事管理系统 B.Oracle 数据库管理系统C.C+编译系统D.ios 操作系统解析：解析 系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件，包括各种系统开发、维护工具软件。应用软件是为了应用于特定的领域而开发的软件。人事管理系统属于应用软件。Oracle 数据库管理系统、C+编
42、译系统、ios 操作系统是系统软件。故本题答案为 A 选项。33.下面选项中不是关系数据库基本特征的是_。（分数：2.50）A.不同的列应有不同的数据类型 B.不同的列应有不同的列名C.与行的次序无关D.与列的次序无关解析：解析 二维表由每行数据组成，每行数据包含若干属性值，每个属性都有指定的类型和取值范围。数据行数是有限的，每行数据互不相同(元组唯一性)，每行的次序可以任意交换(元组的次序无关性)；表中属性名各不相同即字段名不重复，属性名(字段名)次序可任意交换。故本题答案为 A 选项。34.工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是_。
43、（分数：2.50）A.多对多 B.一对多C.多对一D.一对一解析：解析 零件可以存放在多个仓库中，而每一仓库中可存放多种零件，则实体仓库和零件问的联系是多对多。故本题答案为 A 选项。35.学生和课程的关系模式定义为 S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)； C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)； SC(S#，C#，G)(其属性分别学号、课程号和成绩)。 关系中包含对主属性传递依赖的是_。（分数：2.50）A.S#Sd，SdDc B.S#SdC.S#Sd，(S#，C#)GD.C#P#，(S#，C#)G解析：解析 设 X
44、、Y、Z 是关系 R 中互不相同的属性集合，存在 XY(Y!X)，YZ，则称 Z 传递函数依赖于 X。在 S 中 S#Sd，SdDc，则 Dc 传递函数依赖于 S#。故本题答案为 A 选项。36.设数据结构 B=(D，R)，其中 D=a，b，c，d，e，f R=(f，A)，(d，B)，(e，D)，(c，e)，(a，C) 该数据结构为_。（分数：2.50）A.线性结构 B.循环队列C.循环链表D.非线性结构解析：解析 数据的逻辑结构有两个要素：一是数据元素的集合，通常记为 D；二是 D 上的关系，它反映了 D 中各数据元素之间的前后件关系，通常记为 R。即一个数据结构可以表示成 B=(D，R)。
45、其中 B 表示数据结构。为了反映 D 中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设 a 与 b 是 D 中的两个数据，则二元组(a，b)表示 a 是 b 的前件，b 是 a 的后件。 如果一个非空的数据结构满足下列两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。 根据上述理论，本题中 f 为根结点，每个结点有一个前件和一个后件，符合线性结构的定义。 故本题答案为 A 选项。37.下列叙述中错误的是_。（分数：2.50）A.循环队列空的条件是队头指针与队尾指针相同 B.若二叉树没
46、有叶子结点，则为空二叉树C.带链栈的栈底指针是随栈的操作而动态变化的D.若带链队列中只有一个元素，则队头指针与队尾指针必定相同解析：解析 在循环队列中，当 front=rear 时，不能确定是队列满还是队列空。在实际使用循环队列时，为了能区分队列满还是队列空，通常还需要增加一个标志 s。当 s=0 时表示队列空，当 s=1 且 front=rear时表示队列满。故本题答案为 A 选项。38.某带链栈的初始状态为 top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为_。（分数：2.50）A.1 B.0C.20D.不确定解析：解析 带链的
47、栈是具有栈属性的链表。线性链表的存储单元是不连续的，为把存储空间中一些离散的空闲存储结点利用起来，把所有空闲的结点组织成一个带链的栈，称为可利用栈。线性链表执行删除操作运算时，被删除的结点可以“回收”到可利用栈，对应于可利用栈的入栈运算，线性链表执行插入运算时，需要一个新的结点，可以在可利用栈中取栈顶结点，对应于可利用栈的退栈运算。可利用栈的入栈运算和退栈运算只需要改动 top 指针即可。当 top=bottom=20 时链栈中的元素个数为 1。故本题答案为 A选项。39.设一棵度为 3 的树，其中度为 2，1，0 的结点数分别为 3，1，6。该树中度为 3 的结点数为_。（分数：2.50）A.1 B.2C.3D.不可能有这样的树解析：解析 根据题目有 6 个度为 0 的结点： 1 个度为 1 的结点： 3 个度为 2 的结点： 因此最后度为 3 的结点有 1 个： 40.下面描述错误的是_。（分数：2.50）A.模块的独立性与模块的信息隐蔽和局部化无关 B.内聚性和耦合性是模块独立程度的定性度量标准C.一个模块的内聚性越高则该模块的独立性越强D.一个模块的耦合性越高则该模块的独立性越弱解析：解析 模块独立性的概念是抽象、模块化、信息隐蔽和局部化的直接结果。模块的独立性是指软件模块的编写和修改应使其具有独立功能，且与其他模块的关联尽可
