二级公共基础知识模拟题3.docVIP

5.3模拟试卷三 一、选择题 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。 1．下列叙述中正确的是 ______。 A．线性表是线性结构 B．栈与队列是非线性结构 C．线性链表是非线性结构 D．二叉树是线性结构 2．软件工程的出现是由于 ______。 A．程序设计方法学的影响 B．软件产业化的需要 C．软件危机的出现 D．计算机的发展 3．开发大型软件时，产生困难的根本原因是 ______。 A．大系统的复杂性 B．人员知识不足 C．客观世界千变万化 D．时间紧、任务重 4．对建立良好的程序设计风格，下面描述正确的是 ______。 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．除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件 7．串的长度是 ______。 A．串中不同字符的个数 B．串中不同字母的个数 C．串中所含字符的个数且字符个数大于零 D．串中所含字符的个数 8．分布式数据库系统不具有的特点是 ______。 A．数据分布性和逻辑整体性 B．位置透明性和复制透明性 C．分布性 D．数据冗余 9．数据库的故障恢复一般是由 ______。 A．数据流图完成的 B．数据字典完成的 C．DBA完成的 D．PAD图完成的 10．数据库、数据库系统和数据库管理系统之间的关系是 ______。 A．数据库包括数据库系统和数据库管理系统 B．数据库系统包括数据库和数据库管理系统 C．数据库管理系统包括数据库和数据库系统 D．三者没有明显的包含关系 二、填空题 1．在运算过程中，能够使空表与非空表的运算统一的结构是 【1】 。 2．软件工程研究的内容主要包括： 【2】 技术和软件工程管理。 3．与结构化需求分析方法相对应的是 【3】 方法。 4．软件开发环境是全面支持软件开发全过程的 【4】 集合。 5．关系数据库的关系演算语言是以 【5】 为基础的DML语言。 5.16.3 模拟试卷三答案解析 一、选择题答案与解析 1．答案：A． [分析] 线性表是一种线性结构，数据元素在线性表中的位置只取决于它们自己的序号，即数据元素之间的相对位置是线性的。栈、队列、线性链表实际上也是线性表，故也是线性结构：树是一种简单的非线性结构。 2．答案：C． [分析] 软件工程概念的出现源自于软件危机。为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念。 3．答案：A． [分析] 软件的显著特点是规模庞大，复杂度超线性增长，在开发大型软件时，要保证高质量，极端复杂困难，不仅涉及技术问题，更重要的是必须要有严格而科学的管理。 4．答案：A． [分析] 程序设计应该简单易懂，语句构造应该简单直接，不应该为提高效率而把语句复杂化。 5．答案：D．[分析] 假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍从前往后的扫描和n/2遍从后往前的扫描，需要的比较次数为n(n-1)/2。 6．答案：D．[分析] 线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；线性表的定义中，元素的排列并没有规定大小顺序。 7．答案：D．[分析] 串的长度指的是串中的字符的个数，且其字符个数可以为零。 8．答案：D．[分析] 分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。 9．答案：C． [分析] 一旦数据库中的数据遭受破