1、国家二级（公共基础知识）模拟试卷 12及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 下面概念中，不属于面向对象方法的是 _。 （ A）对象、消息 （ B）继承、多态 （ C）类、封装 （ D）过程调用 2 下列叙述中，不属于结构化分析方法的是 _。 （ A）面向数据流的结构化分析方法 （ B）面向数据结构的 Jackson方法 （ C）面向数据结构的结构化数据系统开发方法 （ D）面向对象的分析方法 3 软件开发的结构化生命周期方法将软件生命周期划分成 _。 （ A）定义、开发、运行维护 （ B）设计阶段、编
2、程阶段、测试阶段 （ C）总体设计、详细设计、编程调试 （ D）需求分析、功能定义、系统设计 4 在关系数据库中，用来表示实体之间联系的是 _。 （ A）树结构 （ B）网结构 （ C）线性表 （ D）二维表 5 数据库系统的核心是 _。 （ A）数据模型 （ B） DBMS （ C）软件工具 （ D）数据库 6 下列叙述中正确的是 _。 （ A）数据处理是将信 息转化为数据的过程 （ B）数据库设计是指设计数据库管理系统 （ C）如果一个关系中的属性或属性组不是本关系的关键字，但它是另一个关系的关键字，则称其为本关系的外部关键字 （ D）关系中的每列称为元组，一个元组就是一个字段 7 在一棵
3、二叉树上第 8层的结点数最多是 _。 （ A） 8 （ B） 16 （ C） 128 （ D） 256 8 以下数据结构属于非线性数据结构的是 _。 （ A）队列 （ B）线性表 （ C）二叉树 （ D）栈 9 下列模式中， _是用户模式。 （ A）内 模式 （ B）外模式 （ C）概念模式 （ D）逻辑模式 10 数据的存储结构是指 _。 （ A）数据所占的存储空间量 （ B）数据的逻辑结构在计算机中的表示 （ C）数据在计算机中的顺序存储方式 （ D）存储在外存中的数据 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 长度为 n的顺序存储线性表
4、中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（ ）。 12 用树型结构表示实体类型及实体间联系的数 据模型称为（ ）。 13 类是一个支持集成的抽象数据类型，而对象是类的（ ）。 14 软件工程研究的内容主要包括：（ ）技术和软件工程管理。 15 关系操作的特点是（ ）操作。 国家二级（公共基础知识）模拟试卷 12答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 D 2 【正确答案】 D 【试题解析】 常见的需求分析方法有结构化分析方法和面向对象 的分析方法两类。其
5、中结构化分析方法又包括面向数据流的结构化分析方法 (SA)，面向数据结构的 Jackson方法和面向数据结构的结构化数据系统开发方法。 3 【正确答案】 A 【试题解析】 通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期，可以分为软件定义、软件开发及软件运行维护 3个阶段。 4 【正确答案】 D 【试题解析】 在关系数据库中，用二维表来表示实体之间的联系。 5 【正确答案】 B 【试题解析】 数据库管理系统 (DBMS)是数据库系统的核心。它是负责数据库的建立、使用和维护的软件。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过 DBMS。另外， DBMS还承
6、担着数据库的安全保护工作。 6 【正确答案】 C 【试题解析】 数据处理是指将数据转换成信息的过程，故选项 A叙述错误；设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故 D选项也叙述错误。 7 【正确答案】 C 【试题解析】 根据二叉树的性质：二叉树第 i(i1)层上至多有 2i-1个结点。故第 8层的结点数最多是 128。 8 【正确答案】 C 【试题解析】 线性表、栈和队列等数据结构的数据以线性结构为组织形式。 9 【正确答案】 B 【试题解析】 数据库管理系统的三级模式结构由外模式、模式和
7、内模式组成。外模式又称为用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式又称逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户见到的数据视图的总和。内模式又称存储模式，或物理 模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。 10 【正确答案】 B 【试题解析】 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 n/2 【试题解析】 在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则
8、插入一个元素时所需移动元素的平均次数为 E=n/2。 12 【正确答案】 层次模型 【试题解 析】 用树型结构表示实体类型及实体间联系的数据模型称为层次模型，用有向图结构表示实体类型及实体间联系的数据模型称为网状模型，用二维表结构表示实体及其联系的数据模型称为关系模型。 13 【正确答案】 实例 【试题解析】 将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。所以，类是对象的抽象，对象则是其对应类的一个实例。 14 【正确答案】 软件开发 【试题解析】 基于软件工程的目标，软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。软件开发 技术包括：软件开发方法学、开发过程、开发工具和软件工程环境，其主体内容是软件开发方法学；软件工程管理则包括：软件管理学、软件工程经济学，以及软件心理学等内容。 15 【正确答案】 集合 【试题解析】 在关系操作中，所有操作对象与操作结果都是关系，而关系定义为元数相同的元组的集合，因此，关系操作的特点是集合操作。
