【计算机类职业资格】二级公共基础知识-21及答案解析.doc

1、二级公共基础知识-21 及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.下列有关数据库的描述，正确的是( )。（分数：2.00）A.数据库是一个 DBF 文件B.数据库是一个关系C.数据库是一个结构化的数据集合D.数据库是一组文件2.结构化程序设计的 3 种结构是( )。（分数：2.00）A.顺序结构、选择结构、转移结构B.分支结构、等价结构、循环结构C.多分支结构、赋值结构、等价结构D.顺序结构、选择结构、循环结构3.下列有关数据库的捕述，正确的是( )。（分数：2.00）A.数据处理是将信息转化为数据的过程B.数据的物理独立性是指当数

2、据的逻辑结构改变时，数据的存储结构不变C.关系中的每一列称为元组，一个元组就是一个字段D.如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字4.为了提高测试的效率，应该( )。（分数：2.00）A.随机选取测试数据B.取一切可能的输入数据作为测试数据C.在完成编码以后制定软件的测试计划D.集中对付那些错误群集的程序5.已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是( )。（分数：2.00）A.acbedB.decabC.deabcD.cedba6.算法的时间复杂度是指( )。（分数：2.00）A.执行算法程序

3、所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数7.软件生命周期中所花费用最多的阶段是( )。（分数：2.00）A.详细设计B.软件编码C.软件测试D.软件维护8.链表不具有的特点是( )。（分数：2.00）A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比9.数据库管理系统 DBMS 中用来定义模式、内模式和外模式的语言为( )。（分数：2.00）A.CB.BasicC.DDLD.DML10.栈和队列的共同特点是( )。（分数：2.00）A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除

4、元素D.没有共同点二、填空题(总题数：5，分数：10.00)11.算法的基本特征是可行性、确定性、 1 和拥有足够的情报。（分数：2.00）填空项 1:_12.在长度为 n 的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 1。（分数：2.00）填空项 1:_13.在面向对象的程序设计中，类描述是具有相似性质的一组 1。（分数：2.00）填空项 1:_14.通常，将软件产品从提出、实现、使用、维护到停止使用退役的过程称为 1。（分数：2.00）填空项 1:_15.数据库管理系统常见的数据模型有层次模型、网状模型和 13 种。（分数：2.00）填空项 1:_二级公共基础知识-21 答案

5、解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.下列有关数据库的描述，正确的是( )。（分数：2.00）A.数据库是一个 DBF 文件B.数据库是一个关系C.数据库是一个结构化的数据集合 D.数据库是一组文件解析：解析 数据库(DataBase，简称 DB)是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有“集成”、“共享”之特点。2.结构化程序设计的 3 种结构是( )。（分数：2.00）A.顺序结构、选择结构、转移结构B.分支结构、等价结构、循环结构C.多分支结构、

6、赋值结构、等价结构D.顺序结构、选择结构、循环结构 解析：解析 顺序结构、选择结构和循环结构(或重复结构)是结构化程序设计的 3 种基本结构。3.下列有关数据库的捕述，正确的是( )。（分数：2.00）A.数据处理是将信息转化为数据的过程B.数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变C.关系中的每一列称为元组，一个元组就是一个字段D.如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字 解析：解析 数据处理是指将数据转换成信息的过程，故选项 A)叙述错误；数据的物理独立性是指数据的物理结构的改变，不会影响数据库的逻辑结构，故选项

7、 B)叙述错误；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故选项 C)叙述错误。4.为了提高测试的效率，应该( )。（分数：2.00）A.随机选取测试数据B.取一切可能的输入数据作为测试数据C.在完成编码以后制定软件的测试计划D.集中对付那些错误群集的程序 解析：解析 测试的目的是发现软件中的错误。经验表明，程序中存在错误的概率与该程序中已发现的错误数成正比。这一现象说明，为了提高测试效率，测试人员应该集中对付那些错误群集的程序。5.已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是( )。（分数：2.00）A.acb

8、edB.decabC.deabcD.cedba 解析：解析 依据后序遍历序列可确定根结点为 c；再依据中序遍历序列可知其左子树由 deba 构成，右子树为空；又由左子树的后序遍历序列可知其根结点为 e，由中序遍历序列可知其左子树为 d，右子树由ba 构成，如下图所示。求得该二叉树的前序遍历序列为选项 D)。*6.算法的时间复杂度是指( )。（分数：2.00）A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数解析：解析 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间

9、复杂度一般是指执行这个算法所需要的内存空间。7.软件生命周期中所花费用最多的阶段是( )。（分数：2.00）A.详细设计B.软件编码C.软件测试D.软件维护 解析：解析 软件生命周期分为软件定义、软件开发及软件运行维护 3 个阶段。本题中，详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。8.链表不具有的特点是( )。（分数：2.00）A.不必事先估计存储空间B.可随机访问任一元素 C.插入删除不需要移动元素D.所需空间与线性表长度成正比解析：解析 链表采用的是

10、链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：每个结点中的指针域需额外占用存储空间；链式存储结构是一种非随机存储结构。9.数据库管理系统 DBMS 中用来定义模式、内模式和外模式的语言为( )。（分数：2.00）A.CB.BasicC.DDL D.DML解析：解析 选项 A)、B)显然不合题意。数据定义语言(Data Definition Language，简称 DDL)负责数据的模式定义与数据的物理存取构建；数据操纵语言(Data Manipulation Language

11、，简称 DML)负责数据的操纵，包括查询及增、删、改等操作。10.栈和队列的共同特点是( )。（分数：2.00）A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素 D.没有共同点解析：解析 栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。两者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。二、填空题(总题数：5，分数：10.00)11.算法的基本特征是可行性、确定性、 1 和拥有足够的情报。（分数：2.00）填空项 1:_ （正确答案：有穷性）解

12、析：解析 算法是指解题方案的准确而完整的描述。它有 4 个基本特征，分别是可行性、确定性、有穷性和拥有足够的情报。12.在长度为 n 的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 1。（分数：2.00）填空项 1:_ （正确答案：log 2n）解析：解析 对于长度为 n 的有序线性表，在最坏情况下，二分查找只需要比较 log2n 次，而顺序查找需要比较 n 次。13.在面向对象的程序设计中，类描述是具有相似性质的一组 1。（分数：2.00）填空项 1:_ （正确答案：对象）解析：解析 将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。14.通常，将软件产品从提出、实现、使用、维护到停止使用退役的过程称为 1。（分数：2.00）填空项 1:_ （正确答案：软件生命周期）解析：解析 软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。15.数据库管理系统常见的数据模型有层次模型、网状模型和 13 种。（分数：2.00）填空项 1:_ （正确答案：关系模型）解析：解析 数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件，是用户与数据库之间的一个标准接口。其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型。