1、二级公共基础知识-59 及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.循环链表的主要优点是_。A不再需要头指针了B从表中任一结点出发都能访问到整个链表C在进行插入、删除运算时，能更好的保证链表不断开D已知某个结点的位置后，能够容易的找到它的直接前件（分数：2.00）A.B.C.D.2.栈底至栈顶依次存放元素 A、B、C、D，在第五个元素 E入栈前，栈中元素可以出栈，则出栈序列可能是_。AABCED BDCBEA CDBCEA DCDABE（分数：2.00）A.B.C.D.3.n个顶点的有向强连通图的边数至少有_。An-1 Bn(n-1)
2、 Cn Dn+1（分数：2.00）A.B.C.D.4.在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的_。A安全性 B一致性 C可理解性 D合理性（分数：2.00）A.B.C.D.5.模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的_。A抽象和信息隐蔽 B局部化和封装化C内聚性和耦合性 D激活机制和控制方法（分数：2.00）A.B.C.D.6.软件开发的结构化生命周期方法将软件生命周期划分成_。A定义、开发、运行维护 B设计阶段、编程阶段、测试阶段C总体设计、详细设计、编程调试 D需求分析、功能定义、系统设计（分数：2.00）
3、A.B.C.D.7.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是_。A路径的集合 B循环的集合 C目标的集合 D地址的集合（分数：2.00）A.B.C.D.8.在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有_。A特定的数据模型 B数据无冗余C数据可共享 D专门的数据管理软件（分数：2.00）A.B.C.D.9.数据库设计包括两个方面的设计内容，它们是_。A概念设计和逻辑设计 B模式设计和内模式设计C内模式设计和物理设计 D结构特性设计和行为特性设计（分数：2.00）A.B.C.D.10.实体是信息世界中广泛使用的一个术语，它用于表示_。A有生命
4、的事物 B无生命的事物 C实际存在的事物 D一切事物（分数：2.00）A.B.C.D.二、填空题(总题数：5，分数：10.00)11.常用的黑箱测试有等价分类法、 1、因果图法和错误推测法 4种。（分数：2.00）填空项 1:_12.测试的目的是暴露错误，评价程序的可靠性；而 1 的目的是发现错误的位置并改正错误。（分数：2.00）填空项 1:_13.软件维护活动包括以下几类：校正性维护、适应性维护、 1 维护和预防性维护。（分数：2.00）填空项 1:_14.在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求，称为 1。（分数：2.00）填空项 1:_15.关键字 ASC和 D
5、ESC分别表示 1 的含义。（分数：2.00）填空项 1:_二级公共基础知识-59 答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.循环链表的主要优点是_。A不再需要头指针了B从表中任一结点出发都能访问到整个链表C在进行插入、删除运算时，能更好的保证链表不断开D已知某个结点的位置后，能够容易的找到它的直接前件（分数：2.00）A.B. C.D.解析：解析 循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。2.栈底至栈顶依次存放元素 A、B、C、D，在第五个元素
6、 E入栈前，栈中元素可以出栈，则出栈序列可能是_。AABCED BDCBEA CDBCEA DCDABE（分数：2.00）A.B. C.D.解析：解析 栈操作原则上“后进先出”，栈底至栈顶依次存放元素 A、B、C、D，则表明这 4个元素中D是最后进栈，B、C 处于中间，A 最早进栈。所以出栈时一定是先出 D，再出 C，最后出 A。3.n个顶点的有向强连通图的边数至少有_。An-1 Bn(n-1) Cn Dn+1（分数：2.00）A.B.C. D.解析：解析 在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有 n条边。4.在结构化程序设计思想提出之前，在
7、程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的_。A安全性 B一致性 C可理解性 D合理性（分数：2.00）A.B.C. D.解析：解析 结构化程序设计方法设计出的程序具有明显的优点。其一，程序易于理解、使用和维护；其二，提高了编程工作的效率，降低了软件开发成本，其中，人们更重视前者。5.模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的_。A抽象和信息隐蔽 B局部化和封装化C内聚性和耦合性 D激活机制和控制方法（分数：2.00）A.B.C. D.解析：解析 模块的独立性是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。
8、6.软件开发的结构化生命周期方法将软件生命周期划分成_。A定义、开发、运行维护 B设计阶段、编程阶段、测试阶段C总体设计、详细设计、编程调试 D需求分析、功能定义、系统设计（分数：2.00）A. B.C.D.解析：解析 通常，将软件产品从提出、实现、使用、维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护 3个阶段。7.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是_。A路径的集合 B循环的集合 C目标的集合 D地址的集合（分数：2.00）A. B.C.D.解析：解析 软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程
9、序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。8.在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有_。A特定的数据模型 B数据无冗余C数据可共享 D专门的数据管理软件（分数：2.00）A. B.C.D.解析：解析 在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合，易造成存储空间大量浪费，不方便使用。而在数据库系统中，数据是结构化的，这种结构化要求在描述数据时不仅描述数据本身，还要描述数据间的关系，这正是通过采用特定的数据模型来实现的。9.数据库设计包括两个方面的设计内容，它们是_。A概念设计和逻辑设计 B模式设计和内
10、模式设计C内模式设计和物理设计 D结构特性设计和行为特性设计（分数：2.00）A.B.C.D. 解析：解析 数据库设计包括数据库概念设计和数据库逻辑设计两个方面的设计内容。10.实体是信息世界中广泛使用的一个术语，它用于表示_。A有生命的事物 B无生命的事物 C实际存在的事物 D一切事物（分数：2.00）A.B.C. D.解析：解析 实体是客观存在且可以相互区别的事物。实体可以是具体的对象，如一个学生，也可以是一个抽象的事件，如一次出门旅游等。因此，实体既可以是有生命的事物，也可以是无生命的事物，但它必需是客观存在的，而且可以相互区别。二、填空题(总题数：5，分数：10.00)11.常用的黑箱
11、测试有等价分类法、 1、因果图法和错误推测法 4种。（分数：2.00）填空项 1:_ （正确答案：边界值分析法）解析：解析 黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例。常用的黑箱测试有等价分类法、边界值分析法、因果图法和错误推测法 4种。12.测试的目的是暴露错误，评价程序的可靠性；而 1 的目的是发现错误的位置并改正错误。（分数：2.00）填空项 1:_ （正确答案：调试）解析：解析 软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定；调试也称排错，它是一个与测试有联系又有区别的概念。具体来说，测试的目的是暴露错误，评价程
12、序的可靠性，而调试的目的是发现错误的位置，并改正错误。13.软件维护活动包括以下几类：校正性维护、适应性维护、 1 维护和预防性维护。（分数：2.00）填空项 1:_ （正确答案：完善性）解析：解析 软件维护活动包括以下几类：校正性维护、适应性维护、完善性维护和预防性维护。校正性维护是指在软件交付使用后，为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用，应当进行的诊断和改正错误的过程；适应性维护是指为了使软件适应变化，而去修改软件的过程；完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性；
13、预防性维护是为了提高软件的可维护性、可靠性等，为以后软件的进一步改进打下良好的基础。14.在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求，称为 1。（分数：2.00）填空项 1:_ （正确答案：消息）解析：解析 在面向对象技术中，主要用到对象(object)、类(class)、方法(method)、消息(message)、继承(inheritance)、封装(encapsulation)等基本概念。其中，消息是用来请求对象执行某一处理或回答某些信息的要求。15.关键字 ASC和 DESC分别表示 1 的含义。（分数：2.00）填空项 1:_ （正确答案：升序排列和降序排列）解析：解析 ASC 表示升序排列，DESC 表示降序排列，多用在索引定义和 SELECT语句中的 ORDER子句中。
