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

　A）数据处理是将信息转化为数据的过程

　B）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变

　C）关系中的每一列称为元组，一个元组就是一个字段

　D）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字

（11）算法的基本特征是可行性、确定性、 【1】 和拥有足够的情报。

（12）在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 【2】 。

（13）在面向对象的程序设计中，类描述的是具有相似性质的一组 【3】 。

（14）通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为 【4】 。

（15）数据库管理系统常见的数据模型有层次模型、网状模型和 【5】 3种。

[Page: ]

试题解析

　　1、解析：栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。

　　2、解析： 依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D）。

　　3、解析： 链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：① 每个结点中的指针域需额外占用存储空间；② 链式存储结构是一种非随机存储结构。

　　4、解析： 顺序结构、选择结构和循环结构（或重复结构）是结构化程序设计的3种基本结构。

　　5、解析： 测试的目的是发现软件中的错误。经验表明，程序中存在错误的概率与该程序中已发现的错误数成正比。这一现象说明，为了提高测试效率，测试人员应该集中对付那些错误群集的程序。