1、国家二级（公共基础知识）模拟试卷 26及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 n个顶点的连通图中边的条数至少为 _。 （ A） 0 （ B） 1 （ C） n-1 （ D） n 2 算法分析的目的是 _。 （ A）找出数据结构的合理性 （ B）找出算法中输入和输出之间的关系 （ C）分析算法的易懂性和可靠性 （ D）分析算法的效率以求改进 3 循环链表的主要优点是 _。 （ A）不再需要头指针了 （ B）从表中任一结点出发都能访问到整个链表 （ C）在进行插入、删除运算时，能更好的保证链表不断开 （ D
2、）已知某个结点的位置后，能够容易的找到它的直接前件 4 软件设计中，有利于提高模块独立性的一个准则是 _。 （ A）低内聚低耦合 （ B）低内聚高耦合 （ C）高内聚低耦合 （ D）高内聚高耦合 5 对象实现了数据和操作的结合，是指对数据和数据的操作进行 _。 （ A）结合 （ B）隐藏 （ C）封装 （ D）抽象 6 数据库、数据库系统和数据库管理系统之间的关系是 ( )。 （ A）数据库包括数据库系统和数据库管理系统 （ B）数据库系统包括数据库和数据库管理系统 （ C）数据库管理系统包括数据库和数据库系统 （ D）三者没有明显的包含关系 7 下列工具中不是需求分析常用工具的是 ( )。
3、（ A） FAD （ B） PFD （ C） N-S （ D） DFD 8 视图设计一般有 3种设计次序，下列不属于视图设计的是 ( )。 （ A）自顶向下 （ B）由外向内 （ C）由内向外 （ D）自底向上 9 下列叙述中，不属于结构化分析方法的是 ( )。 （ A）面向数据流的结构化分析方法 （ B）面向数据结构的 Jackson方法 （ C）面向数据结构的结构化数据系统开发方法 （ D）面向对象的分析方法 10 关系数据库管理系统应能实现的专门的关系运算包括 ( )。 （ A）排序、索引、统计 （ B）选择、投影、连接 （ C）关联、更新、排序 （ D）显示、打印、制表 二、填空题 请
4、将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 关系操作的特点是（ ）操作。 12 软件工程 的出现是由于（ ）。 13 数据库系统的三级模式分别为（ ）模式、内部级模式与外部级模式。 14 在程序设计阶段应该采取（ ）和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。 15 软件维护活动包括以下几类 :改正性维护、适应性维护、 ( )维护和预防性维护。 国家二级（公共基础知识）模拟试卷 26答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题 卡相应位置
5、上。 1 【正确答案】 C 【试题解析】 在无向图 (边没有方向性的图 )中，若从顶点 vi到 vj有路径，则称vi和 vj是连通的，若该图中仟意两个顶点都是连通的，则称该图为连通图。 2 【正确答案】 D 【试题解析】 算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。 3 【正确答案】 B 【试题解析】 循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。 4 【正确答案】 C
6、 【试题解析】 模块的独立程度是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。一般优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。 5 【正确答案】 C 【试题解析】 对象是由数据及可以对这些数据施加的操作组成的统一体 。对象的内部，即处理能力的实行和内部状态，对外是看不见的，这一特性称做对象的封装。 6 【正确答案】 B 7 【正确答案】 D 【试题解析】 需求分析中的常用工具有 PAD、 PFD及 N-S等，而 DFD(数据流图 )为结构化分析工具。 8 【正确答案】 B 【试题解析】 视
7、图设计一般有 3种设计次序，它们分别是自顶向下、自底向上和由内向外，它们又为视图设计提供了具体的操作方法，设计者可根据实际情况灵活掌握，可以单独使用也可混合使用。重点应把握数据库概念设计的过程 :首先选择局部应用，再进行局部 视图设计，最后对局部视图进行集成得到概念模式。 9 【正确答案】 D 10 【正确答案】 B 【试题解析】 关系数据库建立在关系数据模型基础上，具有严格的数学理论基础。关系数据库对数据的操作除了包括集合代数的并、差等运算之外，更定义了一组专门的关系运算 :连接、选择和投影。关系运算的特点是运算的对象都是表。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键
8、字填空的必须拼写完整。 11 【正确答案】 集合 【试题解析】 在关系操作中，所有操作对象与操作结果都是关系，而关 系定义为元数相同的元组的集合，因此，关系操作的特点是集合操作。 12 【正确答案】 软件危机的出现 【试题解析】 从 20世纪 60年代中期到 70年代中期，随着计算机应用的日益普及，软件数量急剧膨胀，在程序运行时发现的错误必须设法改正，用户有了新的需求时必须相应的修改程序以适应新的环境。种种软件维护工作耗费惊人的资源，更严重的是许多程序个体化使得程序最终无法维护， “软件危机 ”就这样出现了。为了更有效地开发与维护软件，新兴了一门软件工程学即软件下程。 13 【正确答案】 概念
9、或概念级 【试题解 析】 数据库系统在其内部具有三级模式及二级映射，三级模式分别是概念级模式 (概念模式 )、内部级模式 (内模式 )和外部级模式 (外模式 )。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户 (应用 )公共数据视图。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及 hash等存取方式与存取路径。外模式也称子模式或用户模式，它是用户的数据视图，也就是用户所见到的数据模式。 14 【正确答案】 自顶向下 【试题解析】 无 15 【正确答案】 完善性 【试 题解析】 软件维护活动包括以下几类 :改正性维护、适应性维护、完善性维护和预防性维护。改正性维护是指在软件交付使用后，为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用，应当进行的诊断和改正错误的过程 ;适应性维护是指为了使软件适应变化，而去修改软件的过程 ;完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性 ;预防性维护是为了提高软件的可维护性、可靠性等，为以后的进一步改进软件打下良好基础。
