1、国家二级（公共基础知识）模拟试卷 3及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 下列叙述中正确的是 _。 （ A）线性表是线性结构 （ B）栈与队列是非线性结构 （ C）线性链表是非线性结构 （ D）二叉树是线性结构 2 软件工程的出现是由于 _。 （ A）程序设计方法学的影响 （ B）软件产业化的需要 （ C）软件危机的出现 （ D）计算机的发展 3 开发大型软件时，产生困难的根本原因是 _。 （ A）大系统的复杂性 （ B）人员知识不足 （ C）客观世界千变万化 （ D）时间紧、任务重 4 对建立良好的
2、程序设计风格，下面描述正确的是 _。 （ A）程序应简单、清晰、可读性好 （ B）符号名的命名只要符合语法 （ C）充分考虑程序的执行效率 （ D）程序的注释可有可无 5 假设线性表的长度为 n，则在最坏情况下，冒泡排序需要的比较次数为 _。 （ A） log2n （ B） n/2 （ C） O(n1.5) （ D） n(-1)/2 6 线性表 L=(a1， a2， a3， ， ai ， an)，下列说法正确的是 _。 （ A）每个元素都有一个直接前件和直接后件 （ B）线性表中至少要有一个元素 （ C）表中诸元素的排列顺序必须是由小到大或由大到小 （ D）除第一个元素和最后一个元素外，其余每
3、个元素都有一个且只有一个直接前件和直接后件 7 串的长度是 _。 （ A）串中不同字符的个数 （ B）串中不同字母的个数 （ C）串中所含字符的个数且字符个数大于零 （ D）串中所含字符的个数 8 分布式数据库系统不具有的特点是 _。 （ A）数据分布性和逻辑整体性 （ B）位置透明性和复制透明性 （ C）分布性 （ D）数据冗余 9 数据库的故障恢复一般是由 _。 （ A）数据流图完成的 （ B）数据字典完成的 （ C） DBA完成的 （ D） PAD图完成的 10 数据库、数据库系统和数据库管理系统之间的关系是 _。 （ A）数据库包括数据库系统和数据库管理系统 （ B）数据库系统包括数据
4、库和数据库管理系统 （ C）数据库管理系统包括数据库和数据库系统 （ D）三者没有明显的包含关系 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关 键字填空的必须拼写完整。 11 在树形结构中，树根结点没有（ ）。 12 Jackson结构化程序设计方法是英国的 M Jackson提出的，它是一种面向（ ）的设计方法。 13 面向对象的模型中，最基本的概念是对象和（ ）。 14 对软件是否能达到用户所期望的要求的测试称为（ ）。 15 实体之间的联系可以归结为一对一联系、一对多 (或多对多 )的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实
5、体集教师之间 的联系属于（ ）的联系。 国家二级（公共基础知识）模拟试卷 3答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 A 【试题解析】 线性表是一种线性结构，数据元素在线性表中的位置只取决于它们自己的序号，即数据元素之间的相对位置是线性的。栈、队列、线性链表实际上也是线性表，故也是线性结构：树是一种简单的非线性结构。 2 【正确答案】 C 【试题解析】 软件工程概念的出现源自于软件危机。为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了
6、软件工程的概念。 3 【正确答案】 A 【试题解析】 软件的显著特点是规模庞大，复杂度超线性增长，在开发大型软件时，要保证高质量，极端复杂困难，不仅涉及技术问题，更重要的是必须要有严格而科学的管理。 4 【正确答案】 A 【试题解析】 程序设计应该简单易懂，语句构造应该简单直接，不应该为提高效率而把语句复杂化。 5 【正 确答案】 D 【试题解析】 假设线性表的长度为 n，则在最坏情况下，冒泡排序要经过 n/2遍从前往后的扫描和 n/2遍从后往前的扫描，需要的比较次数为 n(n-1)/2。 6 【正确答案】 D 【试题解析】 线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；
7、线性表的定义中，元素的排列并没有规定大小顺序。 7 【正确答案】 D 【试题解析】 串的长度指的是串中的字符的个数，且其字符个数可以为零。 8 【正确答案】 D 【试题解析】 分布式数据库系统具有数据 分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。 9 【正确答案】 C 【试题解析】 一旦数据库中的数据遭受破坏，需要及时进行恢复， RDBMS一般都提供此种功能，并由 DBA负责执行故障恢复功能。
8、10 【正确答案】 B 【试题解析】 数据库系统 (Databasc Systcm，简称 DBS)包括数据库 (Database，简称 DB和数据库管理系统 (Database Management System，简称 DBMS)。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 前件 【试题解析】 在树形结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点；每一个结点可以有多个后件，它们都称为该结点的子结点。没有后件的结点称为叶子结点。 12 【正确答案】 数据结构 【试题解析】 结构化分析方法 主要包括：面向数据流的结构化分析方法，面向数据结构的 Jackson方法和面向数据结构的结构化数据系统开发方法。 13 【正确答案】 类 【试题解析】 面向对象模型中，最基本的概念是对象和类。对象是现实世界中实体的模型化；将属性集和方法集相同的所有对象组合在一起，可以构成一个类。 14 【正确答案】 有效性测试 15 【正确答案】 一对多 或 1:N
