计算机等级考试二级公共基础知识(06年考试必备)（四）

　A）层次模型

　B）网状模型

　C）关系模型

　D）以上3个都是

（11）在算法正确的前提下，评价一个算法的两个标准是【1】。

（12）将代数式转换成程序设计中的表达式为【2】。

（13）软件危机出现于60年代末，为了解决软件危机，人们提出了【3】的原理来

设计软件，这就是软件工程诞生的基础。

（14）【4】是数据库设计的核心。

（15）在关系模型中，把数据看成一个二维表，每一个二维表称为一个【5】。

[Page: ]

　　1．解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n（n-1）/2。

　　2．解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。

　　3．解析：线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；线性表的定义中，元素的排列并没有规定大小顺序。

　　4．解析：头结点不仅标识了表中首结点的位置，而且根据单链表（包含头结点）的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。

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

　　6．D

　　7．解析：数据流相当于一条管道,并有一级数据（信息）流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。

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