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

第一套模拟题
(1)堆栈和队列的共同特点是
A)它们都是FIFO
B)它们都是FIFO
C)它们只允许在端点插入和删除元素
D)它们没有共同之处
(2)它的前序遍历顺序是
A)ACBED
B)DECAB
C)DEBC
D)cedBr/] D)所需空与线性表长度成正比
(4)结构化编程的三种结构是
A)序列结构、选择结构、转移结构
B)分支结构、等价结构和循环结构
C)。(5)为了提高测试的效率， 你应该
A)随机选择测试数据
B)将所有可能的输入数据作为测试数据
C)编码后制定软件测试计划
D)集中精力处理错误簇的程序
(6)算法的时间复杂度指的是
a. Br/] C)算法执行所需的基本运算次数
D)算法程序中的指令数
(7) 软件生命周期中最昂贵的阶段是
A)详细设计
B)软件编码
C)软件测试[/]内部模式和外部模式的语言是
A)C
B)basic
C)DDL
d)DML
(9)下面对数据库的描述， 是的
A)数据库是DBF文件
B)数据库是关系
C)数据库是结构化的数据集合
D)数据库是一组文件
(10)下列对数据库的描述，正确的
A)数据处理是将信息转换成数据的过程
B)数据的物理独立性是指当数据的逻辑结构发生变化时 数据的存储结构保持不变
C)关系中的每一列称为元组，一个元组就是一个字段
D)如果关系中的属性或属性组不是关系，

(12)二分搜索法是在长度为n的有序线性表中进行的..在最坏的情况下，所需的比较次数是[2]。

(13)在面向对象编程中，一个类描述了一组具有相似属性的[3]。

(14)一般将软件产品从提出、实现、使用、维护到停止使用、报废的过程称为[4]。

(15)数据库管理系统中有三种常见的数据模型:层次模型、网络模型和[5]。

试题分析
1。分析:栈和队列是特殊的线性表，操作有限，只能在端点插入和删除。两者的区别是:栈只能在表的一端插入或删除，是一个“后进先出”的线性表；但是，队列是一个“先进先出”的线性表，只允许在表的一端插入，在另一端删除。
2。解析:根节点可以根据后面顺序中的遍历顺序确定为C；根据中序遍历序列，可以知道其左子树由巴德组成，其右子树为空。左子树的根节点由逆序遍历序列可知为E，左子树由中序遍历序列可知为D，右子树由ba组成，如下图所示。找到二叉树的前序遍历序列作为选项d)。

3.分析:链表采用链式存储结构，克服了顺序存储结构的缺点:其节点空可以动态申请和释放；其数据元素的逻辑顺序由节点的指针指示，不需要移动数据元素。但是链式存储结构也有一些缺点:①每个节点中的指针字段需要占用额外的存储空；②链式存储结构是非随机存储结构。
4。解析:顺序结构、选择结构、循环结构(或重复结构)是结构化程序设计的三种基本结构。
5。分析:测试的目的是发现软件中的错误。经验表明，程序中的错误概率与程序中发现的错误数量成正比。这种现象说明，为了提高测试效率，测试人员应该把重点放在那些聚类不正确的程序上。
6。分析:算法的复杂度主要包括算法的时间复杂度和空复杂度。所谓算法的时间复杂度，是指执行算法所需的计算工作量；算法的空之间的复杂度一般是指执行这个算法所需的内存空。
7。分析:软件生命周期分为软件定义、软件开发和软件运维三个阶段。本课题中，详细设计、软件编码、软件测试都属于软件开发阶段；维护是软件生命周期的最后阶段，也是持续时间最长、成本最高的阶段。软件工程的目的之一是提高软件的可维护性，降低维护成本。
8。分析:选项A)和B)明显与题意不符。数据定义语言(DDL)负责数据模式定义和数据物理访问构造；数据操作语言(DML)负责数据操作，包括查询、添加、删除、修改等操作。
9。分析:数据库(DB)是数据的集合，具有统一的结构，存储在统一的存储介质中。它是各种应用数据的集成，可以被各种应用程序共享。数据库中的数据具有“集成”和“共享”的特点。
10。解析:数据处理是指将数据转化为信息的过程，所以选项A)描述的是错误；数据的物理独立性是指数据物理结构的变化，不会影响数据库的逻辑结构，所以选项b)是错误的；关系中的行称为元组，对应于存储文件中的记录，关系中的列称为属性，对应于存储文件中的字段。因此，选项c)描述了一个错误。
11。解析:算法是指对问题解决方案的准确完整的描述。它有四个基本特征，即可行性、确定性、贫困性和信息充分性。

12.分析:对于长度为N的有序线性表，最坏情况下，二分搜索法只需要比较log2n次，而顺序搜索需要比较N次。

13.解析:将具有相似属性和操作的对象分类成类，即一个类是具有共同属性和方法的对象的集合。

14.分析:一个软件产品从其概念被考虑到软件产品不能使用的时候，属于软件生命周期。包括一般可行性研究和需求分析、设计、实施、测试、试运行和维护。

15.分析:数据库管理系统是介于用户和操作系统之间的一层系统管理软件。它是一种系统软件，是用户和数据库之间的标准接口。它总是基于某种数据模型，数据模型可分为层次模型、网格模型和关系模型。