1、国家二级（公共基础知识）-试卷 17及答案解析(总分：34.00，做题时间：90 分钟)一、选择题(总题数：11，分数：22.00)1.选择题下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的_。（分数：2.00）A.安全性B.一致性C.可理解性D.合理性3.在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示_。（分数：2.00）A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向4.在软件
2、生产过程中，需求信息的给出是_。（分数：2.00）A.程序员B.项目管理者C.软件分析设计人员D.软件用户5.循环链表的主要优点是_。（分数：2.00）A.不再需要头指针了B.从表中任一结点出发都能访问到整个链表C.在进行插入、删除运算时，能更好的保证链表不断开D.已知某个结点的位置后，能够容易的找到它的直接前件6.n个顶点的强连通图的边数至少有_。（分数：2.00）A.n-1B.n(n-1)C.nD.n+17.已知数据表 A中每个元素距其最终位置不远，为节省时间，应采用的算法是_。（分数：2.00）A.堆排序B.直接插入排序C.快速排序D.直接选择排序8.实体是信息世界中广泛使用的一个术语，
3、它用于表示_。（分数：2.00）A.有生命的事物B.无生命的事物C.实际存在的事物D.一切事物9.一个关系中属性个数为 1时，称此关系为_。（分数：2.00）A.对应关系B.单一关系C.一元关系D.二元关系10.数据库设计包括两个方面的设计内容，它们是_。（分数：2.00）A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计11.下列说法中，不属于数据模犁所描述的内容的是_。（分数：2.00）A.数据结构B.数据操作C.数据查询D.数据约束二、填空题(总题数：6，分数：12.00)12.填空题请将每一个空的正确答案写在答题卡上。注意：以命令关键字
4、填空的必须拼写完整。（分数：2.00）_13.常用的黑箱测试有等价分类法、 1、因果图法和错误推测法 4种。（分数：2.00）填空项 1:_14.测试的目的是暴露错误，评价程序的可靠性；而 1 的目的是发现错误的位置并改正错误。（分数：2.00）填空项 1:_15.软件维护活动包括以下儿类：改正性维护、适应性维护、 1 维护和预防性维护。（分数：2.00）填空项 1:_16.一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于 1 的联系。（分数：2.00）填空项 1:_17.数据库设计分为以下 6个设计阶段：需求分析阶段、 1、逻辑设计阶段、物理设
5、讣阶段、实施阶段、运行和维护阶段。（分数：2.00）填空项 1:_国家二级（公共基础知识）-试卷 17答案解析(总分：34.00，做题时间：90 分钟)一、选择题(总题数：11，分数：22.00)1.选择题下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的_。（分数：2.00）A.安全性B.一致性C.可理解性 D.合理性解析：解析：无3.在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示_。（分数：2.00）
6、A.模块之间的调用关系 B.程序的组成成分C.控制程序的执行顺序D.数据的流向解析：解析：常用的软件结构设计工具是结构图(SC，Structure Chart)，也称程序结构图。其中，矩形内用于注明模块的功能和名字；箭头表示模块间的调用关系，带实心圆的箭头表示传递的是控制信息，带空心圆的箭头表示传递的是数据。4.在软件生产过程中，需求信息的给出是_。（分数：2.00）A.程序员B.项目管理者C.软件分析设计人员D.软件用户 解析：解析：软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。5.循环链表的主要优点是_。（分数：2.00）A.不再需要头指针了B.从表中任一结点出发
7、都能访问到整个链表 C.在进行插入、删除运算时，能更好的保证链表不断开D.已知某个结点的位置后，能够容易的找到它的直接前件解析：解析：循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。6.n个顶点的强连通图的边数至少有_。（分数：2.00）A.n-1B.n(n-1)C.n D.n+1解析：解析：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有 n条边。7.已知数据表 A中每个元素距其最终位置不远，为节省时间，应采用的算法是_。（分数：2.00）A.堆排序B.直接插入排序
8、 C.快速排序D.直接选择排序解析：解析：当数据表 A中每个元素距其最终位置不远，说明数据表 A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少。8.实体是信息世界中广泛使用的一个术语，它用于表示_。（分数：2.00）A.有生命的事物B.无生命的事物C.实际存在的事物 D.一切事物解析：解析：实体是客观存在且可以相互区别的事物。实体可以是具体的对象，如一个学生，也可以是一个抽象的事件，如一次出门旅游等。因此，实体既可以是有生命的事物，也可以是无生命的事物， 但它必须是客观存在的，而且可以相互区别。9.一个关系中属性个数为 1时，称此关系为_。（分数：2.00）A.对应
9、关系B.单一关系C.一元关系 D.二元关系解析：解析：在关系模型数据库中，基本结构是二维表，这种二维表称为关系。关系的列称为属性，一个具有 N个属性的关系称为 N元关系。10.数据库设计包括两个方面的设计内容，它们是_。（分数：2.00）A.概念设计和逻辑设计 B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计解析：解析：无11.下列说法中，不属于数据模犁所描述的内容的是_。（分数：2.00）A.数据结构B.数据操作C.数据查询 D.数据约束解析：解析：数据模型所描述的内容有 3个部分，它们是数据结构、数据操作和数据约束。其中，数据模型中的数据结构主要描述数据的类型
10、、内容、性质，以及数据库的联系等；数据操作主要是描述在相应数据结构上的操作类型与操作方式。二、填空题(总题数：6，分数：12.00)12.填空题请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。（分数：2.00）_解析：13.常用的黑箱测试有等价分类法、 1、因果图法和错误推测法 4种。（分数：2.00）填空项 1:_ （正确答案：正确答案：边值分析法）解析：解析：黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例。常用的黑箱测试有等价分类法、边值分析法、因果图法和错误推测法 4种。14.测试的目的是暴露错误，评价程序的可靠性；而 1 的目的
11、是发现错误的位置并改正错误。（分数：2.00）填空项 1:_ （正确答案：正确答案：调试）解析：解析：软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定；调试也称排错，它是一个与测试有联系又有区别的概念。具体来说，测试的目的是暴露错误，评价程序的可靠性，而调试的目的是发现错误的位置，并改正错误。15.软件维护活动包括以下儿类：改正性维护、适应性维护、 1 维护和预防性维护。（分数：2.00）填空项 1:_ （正确答案：正确答案：完善性）解析：解析：软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护和预防性维护。改正性维护是指在软件交付使用后，为了识别
12、和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用，应当进行的诊断和改正错误的过程；适应性维护是指为了使软件适应变化，而去修改软件的过程；完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性；预防性维护是为了提高软件的可维护性、可靠性等，为以后的进一步改进软件打下良好基础。16.一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于 1 的联系。（分数：2.00）填空项 1:_ （正确答案：正确答案：一对多 或 1:N）解析：解析：两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有 3种，即一对一(1:1)的联系、一对多(1:N)或多对一(N:1)的联系和多对多(N:N)的联系。17.数据库设计分为以下 6个设计阶段：需求分析阶段、 1、逻辑设计阶段、物理设讣阶段、实施阶段、运行和维护阶段。（分数：2.00）填空项 1:_ （正确答案：正确答案：数据库概念设计阶段）解析：解析：数据库设计分为以下 6个设计阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段以及数据库运行和维护阶段。
