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