等级考试二级公共基础知识篇（四）

第四套模拟题
(1)假设线性表的长度为n，最坏情况下，冒泡排序所需的比较次数为
A)log2n
B)N2
C)o(n 1.5)
d)n(n-1)/2
(2)算法分析的目的是[/br/C]分析算法的可理解性和可靠性
D)分析算法的效率以提高 下列说法正确的是
A)每个元素都有一个直接前件和一个直接前件
B)线性表中至少要有一个元素
C)表中元素的顺序必须是从小到大或从大到小
D)除了第一个元素和最后一个元素，每个元素都有一个。 添加头节点的目的是
A)便于操作的实现
B)使单链表至少有一个节点
C)标识头节点在表节点中的位置
D)表明单链表是线性表的链式存储实现
(5)软件工程的出现是由于[/br Br/] C)软件危机的出现
D) 计算机的发展
(6)软件开发离不开系统环境资源的支持， 其中必要的测试数据属于
A)硬件资源
B)通信资源
C)支持软件[/br带名称的箭头表示
A)模块之间的调用关系
B)程序的组成部分
C)控制程序的执行顺序
D)数据流方向
(8)分布式数据库系统不具备的特性
A)数据分布和C)分布式[] 关系表中的每一行称为一个
A)元组
B)字段
C)属性
D)代码
(有坚实的理论基础，
A)层次模型
B)网格模型
C)关系模型
D)以上三者都是
(11)在算法正确的前提下，评价一个算法的两个标准是[1]。

(12)将代数表达式转换成编程中的表达式为[2]。

(13)软件危机出现在20世纪60年代末。为了解决软件危机，人们提出了[3]来
设计软件的原则，这是软件工程诞生的基础。
(14) [4]是数据库设计的核心。

(15)在关系模型中，将数据视为一个二维表，每个二维表称为一个[5]。
试题分析
1。解析:假设线性表的长度为n，最坏的情况下，冒泡排序将经历n/2次从前到后的扫描和n/2次从后到前的扫描，需要的比较次数为n(n-1)/2。

2.分析:算法分析是指一个算法的运行时间和占用空之间的定量分析。一般计算相应的数量级，通常用时间复杂度和空之间的复杂度来表示。分析的目的是降低时间复杂度和空之间的复杂度，提高算法的执行效率。

3.分析:线性表可以是空表；第一个元素没有直接先行词，最后一个元素没有直接先行词；线性表的定义中，元素的排列是没有大小顺序的。

4.解析:头节点不仅标识了头节点在表中的位置，而且只要你根据单链表的结构(包括头节点)掌握了头，就可以访问整个链表。所以增加头节点的目的是为了方便操作的实现。

5.分析:软件工程概念的出现源于软件危机。为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐渐形成了软件工程的概念。

6.D

7.分析:数据流相当于管道，主要数据(信息)流经其中。在数据流图中，数据流由标有名称的箭头表示。数据流可以从处理流向处理，从处理流向文件或从文件流向处理，以及从外部实体流向系统或从系统流向外部实体。

8.分析:分布式数据库系统具有数据分布、逻辑完整、位置透明、复制透明的特点，其数据也是分布式的；而在分布式数据库系统中，数据往往是重复存储的，数据也不一定要重复存储，这主要取决于数据的分布方式。如果分配方式是一对多，即一个段分配到多个站点存储，则是冗余数据库，否则是非冗余数据库。

9.解析:在关系表中，每一行称为一个元组，对应表中的一条记录；表中的每一列称为一个属性，对应于表中的一个字段；在二维表中，能够唯一标识元组的最小属性集称为表的键或码。

10.分析:与格式化模型(网格模型和层次模型)相比，关系模型具有以下优点:数据结构简单、数据独立性高、直接处理多对多关系、理论基础扎实。
11。时间复杂度和空之间的复杂度

12.(x+y*y)/(a+b)

13.软件工程

14.分析:数据模型是对客观事物和关系的数据描述，反映了实体内部和实体之间的关系。因此，数据模型是数据库设计的核心。
15..分析:在关系模型中，数据被看作一个二维表，每个二维表称为一个关系。表中的每一列称为一个属性，相当于记录中的一个数据项。属性的名称称为属性名。表中的一行称为元组，相当于一个记录值。