1、国家二级（公共基础知识）模拟试卷 21及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 开发软件时对提高开发人员工作效率至关重要的是 ( )。 （ A）操作系统的资源管理功能 （ B）先进的软件开发工具和环境 （ C）程序人员的数量 （ D）计算机的并行处理能力 2 算法分析的目的是 ( )。 （ A）找出数据结构的合理性 （ B）找出算法中输入和输出之间的关系 （ C）分析算法的易懂性和可靠性 （ D）分 析算法的效率以求改进 3 线性表 L=(1， 2， 3， ， i， ， n)，下列说法正确的是 ( )。
2、（ A）每个元素都有一个直接前件和直接后件 （ B）线性表中至少要有一个元素 （ C）表中诸元素的排列顺序必须是由小到大或由大到小 （ D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件 4 在单链表中，增加头结点的目的是 ( )。 （ A）方便运算的实现 （ B）使单链表至少有一个结点 （ C）标识表结点中首结点的位置 （ D）说明单链表是线 性表的链式存储实现 5 软件工程的出现是由于 ( )。 （ A）程序设计方法学的影响 （ B）软件产业化的需要 （ C）软件危机的出现 （ D）计算机的发展 6 软件开发离不开系统环境资源的支持，其中必要的测试数据属于
3、( )。 （ A）硬件资源 （ B）通信资源 （ C）支持软件 （ D）辅助资源 7 分布式数据库系统不具有的特点是 ( )。 （ A）数据分布性和逻辑整体性 （ B）位置透明性和复制透明性 （ C）分布性 （ D）数据冗余 8 关系表中的每一横 行称为一个 ( )。 （ A）元组 （ B）字段 （ C）属性 （ D）码 9 下列数据模型中，具有坚实理论基础的是 ( )。 （ A）层次模型 （ B）网状模型 （ C）关系模型 （ D）以上 3个都是 10 数据库系统的核心是 ( )。 （ A）数据库 （ B）数据库管理系统 （ C）模拟模型 （ D）软件工程 二、填空题 请将每一个空的正确答案
4、写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 在树形结构中，树根结点没有 ( )。 12 Jackson结构化程序设计方法是英国的 M.Jackson提出的，它是一种面向 ( )的设计方法。 13 面向对象的模型中，最基本的概念是对象和 ( )。 14 软件设计模块化的目的是 ( )。 15 数据模型按不同应用层次分成 3种类型，它们是概念数据模型、 ( )和物理数据模型。 国家二级（公共基础知识）模拟试卷 21答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案 】 B 【试题解析】 软件工
5、程鼓励研制和采用各种先进的软件开发方法、工具和环境。工具和环境的使用又进一步提高了软件的开发效率、维护效率和软件质量。 2 【正确答案】 D 【试题解析】 算法分析是指对一个算法的运行时间和占用空问做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。 3 【正确答案】 D 【试题解析】 线性表可以为空表 ;第一个元素没有直接前件，最后一个元素没有直接后件 ;线性表的定义中，元素的排列并没有规定大小顺序。 4 【正确答案】 A 【试题解析】 头结点不仅标识了表中首结点的位置，而且根据单链表 (包含头结点
6、)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。 5 【正确答案】 C 【试题解析】 软件工程概念的出现源自于软件危机。为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形 成了软件工程的概念。 6 【正确答案】 D 7 【正确答案】 D 【试题解析】 分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的 ;但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是
7、非冗余的数据库。 8 【正确答案】 A 【试题解析】 关系表中，每一行称为一个元组，对应表中的一条记录 ;每一列称为表中的一个属性，对应表中的一个字段 ;在二 维表中凡能唯一标识元组的最小属性集称为该表的键或码。 9 【正确答案】 C 【试题解析】 关系模型较之格式化模型 (网状模型和层次模型 )有以下方面的优点，即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。 10 【正确答案】 B 【试题解析】 数据库管理系统 (DatabaseManagementSystem， DBMS)是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维
8、护、控制及保护和数据服务等，数据库管理系统是数据库系统的核心 。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 前件 【试题解析】 在树形结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点 ;每一个结点可以有多个后件，它们都称为该结点的子结点。没有后件的结点称为叶子结点。 12 【正确答案】 数据结构 13 【正确答案】 类 【试题解析】 面向对象模型中，最基本的概念是对象和类。对象是现实世界中实体的模型化 ;将属性集和方法集相同的所有对象组合在一起，可 以构成一个类。 14 【正确答案】 降低复杂性 【试题解析】 模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程，由此分解来降低复杂性。 15 【正确答案】 逻辑数据结构
