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