1、二级公共基础知识-31 及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.下列描述中正确的是_。（分数：2.00）A.软件工程只是解决软件项目的管理问题B.软件工程主要解决软件产品的生产率问题C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D.软件工程只是解决软件开发中的技术问题2.设有如下关系表：（分数：2.00）A.TRSB.TRSC.TRSD.TR/S3.在软件设计中，不属于过程设计工具的是_。（分数：2.00）A.PDL(过程设计语言)B.PAD图C.N-S图D.DFD图4.数据库系统的核心是_。（分数：2.00）A.
2、数据模型B.数据库管理系统C.数据库D.数据库管理员5.下列叙述中正确的是_。（分数：2.00）A.程序设计就是编制程序B.程序的测试必须由程序员自己去完成C.程序经调试改错后还应进行再测试D.程序经调试改错后不必进行再测试6.数据库设计的根本目标是要解决_。（分数：2.00）A.数据共享问题B.数据安全问题C.大量数据存储问题D.简化数据维护7.下列叙述中正确的是_。（分数：2.00）A.软件交付使用后还需要进行维护B.软件一旦交付使用就不需要再进行维护C.软件交付使用后其生命周期就结束D.软件维护是指修复程序中被破坏的指令8.下列叙述中正确的是_。（分数：2.00）A.一个逻辑数据结构只能
3、有一种存储结构B.数据的逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率9.下列关于栈的描述正确的是_。（分数：2.00）A.在栈中只能插入元素而不能删除元素B.在栈中只能删除元素而不能插入元素C.栈是特殊的线性表，只能在一端插入或删除元素D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素10.下列数据结构中，能用二分法进行查找的是_。（分数：2.00）A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表二、填空题(总题数：5，分数
4、：10.00)11.数据管理技术发展过程经过人工管理、文件系统和数据库系统 3个阶段，其中数据独立性最高的阶段是 1。（分数：2.00）填空项 1:_12.算法复杂度主要包括时间复杂度和 1 复杂度。（分数：2.00）填空项 1:_13.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中 1的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。（分数：2.00）填空项 1:_14.一棵二叉树第六层(根结点为第一层)的结点数最多为 1 个。（分数：2.00）填空项 1:_15.数据结构分为逻辑结构和存储结构，循环队列属于 1 结构。（分数：2
5、.00）填空项 1:_二级公共基础知识-31 答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.下列描述中正确的是_。（分数：2.00）A.软件工程只是解决软件项目的管理问题B.软件工程主要解决软件产品的生产率问题C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则 D.软件工程只是解决软件开发中的技术问题解析：解析 软件工程的定义是试图用工程、科学和数学的原理与方法研制、维护计算机软件的有关技术及管理方法。其主要强调了软件开发过程中应用工程化原则的重要性。2.设有如下关系表：（分数：2.00）A.TRSB.TRS C.TRSD.T
6、R/S解析：解析 *不存在元组满足这种关系操作：关系 R和关系 S的结构不满足笛卡儿积运算和除运算的构成条件；关系 T恰好是关系 R和 S中的元组进行捅入运算的结果。3.在软件设计中，不属于过程设计工具的是_。（分数：2.00）A.PDL(过程设计语言)B.PAD图C.N-S图D.DFD图 解析：解析 DFD 图是描述数据处理过程的工具。4.数据库系统的核心是_。（分数：2.00）A.数据模型B.数据库管理系统 C.数据库D.数据库管理员解析：解析 数据模型是对数据特征的抽象，从抽缘层次上描述了系统的静态特征、动态特征和约束条件，为数据库系统的信息表示与操作提供一个抽缘的框架，包括数据结构、数
7、据操作和数据约束 3部分；数据库管理系统是数据库的机构，它是一利，系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等；数据库管理员是对数据库进行规划、设计、维护、监视等的管理专业人才；数据库系统由数据库、数据库管理系统、数据库管理员、硬件平台和软件平台 5部分组成，这 5部分构成以数据库为核心的完整的运行实体。5.下列叙述中正确的是_。（分数：2.00）A.程序设计就是编制程序B.程序的测试必须由程序员自己去完成C.程序经调试改错后还应进行再测试 D.程序经调试改错后不必进行再测试解析：解析 程序调式修改后可能引入新的错误所以必须进行重新测试，以保证程序的正确性。6.
8、数据库设计的根本目标是要解决_。（分数：2.00）A.数据共享问题 B.数据安全问题C.大量数据存储问题D.简化数据维护解析：解析 库设计的基本任务是根据用户对象的信息需求、处理需求和数据库的支持环境设计出数据模式，解决数据的共享问题。7.下列叙述中正确的是_。（分数：2.00）A.软件交付使用后还需要进行维护 B.软件一旦交付使用就不需要再进行维护C.软件交付使用后其生命周期就结束D.软件维护是指修复程序中被破坏的指令解析：解析 软件交付使用并不代表软件生命周期的终结，还需要对软件进行不断的维护，根据新提出的需求进行必要而且可能的扩充和删改。8.下列叙述中正确的是_。（分数：2.00）A.一
9、个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 解析：解析 数据结构包括逻辑结构和存储结构。逻辑结构表示数据间逻辑关系的数据结构。存储结构是指数据在计算机存储空间中的物理关系，一个逻辑数据结构可以有多种储存结构，而不同的存储结构的数据处理效率是不同的。9.下列关于栈的描述正确的是_。（分数：2.00）A.在栈中只能插入元素而不能删除元素B.在栈中只能删除元素而不能插入元素C.栈是特殊的线性表，只能在一端插入或删
10、除元素 D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素解析：解析 可以根据栈的定义得到答案。栈是一利“后进先出”的线性表，只能在一端进行捅入或删除操作。10.下列数据结构中，能用二分法进行查找的是_。（分数：2.00）A.顺序存储的有序线性表 B.线性链表C.二叉链表D.有序线性链表解析：解析 二分法是通过每次将待查元素与线性表的中间项比较，逐步缩小查找范围，直道查找结束的查找方法，因此只适用于顺序存储的有序线性表。二、填空题(总题数：5，分数：10.00)11.数据管理技术发展过程经过人工管理、文件系统和数据库系统 3个阶段，其中数据独立性最高的阶段是 1。（分数：2.00）填
11、空项 1:_ （正确答案：数据库系统。）解析：解析 数据管理技术发展的 3个阶段中，人工管理阶段，硬件无直接存取设备，软件没有操作系统，数据完全依赖于程序，没有独_上性；文件系统阶段，数据可以存储在磁盘和磁鼓上，通过文件系统软件进行管理，有一定的共享性，数据的独立性差；数据库系统阶段，出现了专门对数据进行管理的数据库管理系统，数据的共享性增强，冗余度变小，具有高度的物理独立性和一定的逻辑独立性。12.算法复杂度主要包括时间复杂度和 1 复杂度。（分数：2.00）填空项 1:_ （正确答案：空间。）解析：解析 算法复杂度主要包括时间复杂度和空间复杂度。13.在进行模块测试时，要为每个被测试的模块
12、另外设计两类模块：驱动模块和承接模块(桩模块)。其中 1的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。（分数：2.00）填空项 1:_ （正确答案：驱动模块。）解析：解析 承接模块的作用是用于代替被测模块调用的其他模块，其仅做少量的数据操作，是一个模拟子程序，不必将子模块的所有功能带入。14.一棵二叉树第六层(根结点为第一层)的结点数最多为 1 个。（分数：2.00）填空项 1:_ （正确答案：32。）解析：解析 根节点为第一层的二叉树第 n层上的结点数最多为 2n-1个，所以第 6层上的结点最多为 26-132 个。15.数据结构分为逻辑结构和存储结构，循环队列属于 1 结构。（分数：2.00）填空项 1:_ （正确答案：存储。）解析：解析 循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用，因此循环队列是一种特殊的线性表，属于存储结构。
