计算机二级公共基础模拟题(含答案)第三套

(1)堆栈和队列的共同特点是
A)都是FIFO
B)都是FIFO
C)只允许在端点插入和删除元素
D)没有共同之处
(2)已知二叉树的逆序遍历序列是debac，中序遍历。它的前序遍历顺序是
A)ACBED
B)DECAB
C)DEBC
d)ced ba
(3)链表不具有
A)不需要预先估计存储/[/k的特性。Br/] D)所需空与线性表长度成正比
(4)结构化编程的三种结构是
A)序列结构、选择结构、转移结构
B)分支结构、等价结构和循环结构
C)。(5)为了提高测试的效率， 你应该
A)随机选择测试数据
B)将所有可能的输入数据作为测试数据
C)编码后制定软件测试计划
D)集中精力处理错误簇的程序
(6)算法的时间复杂度是指
a. B)算法程序的长度
C)算法执行所需的基本操作数
D)算法程序中的指令数
(7)最 软件编码
(8)数据库管理系统的DBMS中用来定义模式、内部模式和外部模式的语言是
A)C
B)Basic
C)DDL
D)DML
(9)下列对数据库的描述，是
A)数据库是DBF文件
B)数据库是关系
C)数据库是结构化的数据集合
D) 正确的
A)数据处理是将信息转化为数据的过程
B)数据的物理独立性是指当数据的逻辑结构发生变化时，数据的存储结构保持不变
C)关系中的每一列称为元组，一个元组就是一个字段
D)如果关系中的属性或属性组不是关系，
(12)在长度为n的有序线性表中执行二分搜索法，最坏的情况下，需要的比较次数是[2]。
(13)在面向对象编程中，一个类描述了一组具有相似属性的1.解析:Stack和queue是特殊的线性表，操作受限，端点只允许插入和删除。两者的区别是:栈只能在表的一端插入或删除，是一个“后进先出”的线性表；但是，队列是一个“先进先出”的线性表，只允许在表的一端插入，在另一端删除。
C。
(14)一般将软件产品从提出、实现、使用、维护到停止使用、报废的过程称为2.解析:根节点可以根据下面的遍历顺序确定为C；根据中序遍历序列，可以知道其左子树由巴德组成，其右子树为空。左子树的根节点由逆序遍历序列可知为E，左子树由中序遍历序列可知为D，右子树由ba组成，如下图所示。找到二叉树的前序遍历序列作为选项d)。D
3。分析:链表采用链式存储结构，克服了顺序存储结构的缺点:其节点空可以动态申请和释放；其数据元素的逻辑顺序由节点的指针指示，不需要移动数据元素。但是链式存储结构也有一些缺点:①每个节点中的指针字段需要占用额外的存储空；②链式存储结构是非随机存储结构。[br/]B。解析:顺序结构、选择结构、循环结构(或重复结构)是结构化程序设计的三种基本结构。D
5。分析:测试的目的是发现软件中的错误。经验表明，程序中的错误概率与程序中发现的错误数量成正比。这种现象说明，为了提高测试效率，测试人员应该把重点放在那些聚类不正确的程序上。D
6。分析:算法的复杂度主要包括算法的时间复杂度和算法的空复杂度。所谓算法的时间复杂度，是指执行算法所需的计算工作量；算法的空之间的复杂度一般是指执行这个算法所需的内存空。C
7。分析:软件生命周期分为软件定义、软件开发和软件运维三个阶段。本课题中，详细设计、软件编码、软件测试都属于软件开发阶段；维护是软件生命周期的最后阶段，也是持续时间最长、成本最高的阶段。软件工程的目的之一是提高软件的可维护性，降低维护成本。D
8。分析:选项A)和B)明显与题意不符。数据定义语言(DDL)负责数据模式定义和数据物理访问构造；数据操作语言(DML)负责数据操作，包括查询、添加、删除、修改等操作。C
9。分析:数据库(DB)是数据的集合，具有统一的结构，存储在统一的存储介质中。它是各种应用程序数据的集成，可以由各种应用程序共享。数据库中的数据具有“集成”和“共享”的特点。C
10。解析:数据处理是指将数据转化为信息的过程，所以选项a)是错误的；数据的物理独立性是指数据物理结构的变化，不会影响数据库的逻辑结构，所以选项b)是错误的；关系中的行称为元组，对应于存储文件中的记录，关系中的列称为属性，对应于存储文件中的字段。因此，选项c)描述了一个错误。D
11。解析:算法是指对问题解决方案的准确完整的描述。它有四个基本特征，即可行性、确定性、贫困性和信息充分性。有限性。分辨率:最坏的情况下，二分搜索法只需要比较log2n次，而顺序搜索需要比较n次。对象。解决方法:将具有相似属性和操作的对象分成类，即类是具有共同属性和方法的对象的集合。log2n
14。分析:从考虑其概念到软件产品不可用的整个时期属于软件生命周期。包括一般可行性研究和需求分析、设计、实施、测试、试运行和维护。软件生命周期。分析:数据库管理系统是位于用户和操作系统之间的一层系统管理软件。它是一种系统软件，是用户和数据库之间的标准接口。它总是基于某种数据模型，数据模型可分为层次模型、网格模型和关系模型。
关系模型。
(15)数据库管理系统中常见的数据模型有三种:层次模型、网格模型和[5]。

[3]

[4]