2022年全国计算机等级考试二级公共基础通用版模拟试题+答案8.docx

2022年全国计算机等级考试二级公共基础通用版模拟试题+答案82014年全国计算机等级考试二级公共基础通用版模拟试题。1某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为A)2B)3C)4D)52下列叙述中正确的是A)存储空间连续的数据结构一定是线性结构B)存储空间不连续的数据结构一定是非线性结构C)没有根结点的非空数据结构一定是线性结构D)具有两个根结点的数据结构一定是非线性结构3某系统结构图如下所示该结构图的宽度是A)2B)3C)4D)n4下面不能作为软件需求分析工具的是A)PAD图B)数据字典(DD)C)数据流程图(DFD图)D)判定树5下面不属于对象基本特点的是A)标识唯一性B)可复用性C)多态性D)封装性6在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于A)逻辑设计阶段B)需求分析阶段C)概念设计阶段D)物理设计阶段7某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为A)EFGDCBAB)DCBEFGAC)BCDGFEAD)DCBGFEA8下列叙述中正确的是A)在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B)在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C)在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D)在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构9软件生命周期中，确定软件系统要做什么的阶段是A)需求分析B)软件测试C)软件设计D)系统维护10下面对软件测试和软件调试有关概念叙述错误的是A)严格执行测试计划，排除测试的随意性B)程序调试通常也称为DebugC)软件测试的目的是发现错误和改正错误D)设计正确的测试用例11下面属于系统软件的是A)财务管理系统B)编译软件C)编辑软件WordD)杀毒软件12将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为A)属性B)键C)关系D)域13设数据元素的集合D=1,2,3,4,5，则满足下列关系R的数据结构中为线性结构的是A)R=(1,2),(3,4),(5,1)B)R=(1,3),(4,1),(3,2),(5,4)C)R=(1,2),(2,3),(4,5)D)R=(1,3),(2,4),(3,5)14下列叙述中正确的是A)链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B)线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C)线性表的链式存储结构中，每个结点只能有一个指向后件的指针D)线性表的链式存储结构中，叶子结点的指针只能是空15一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为A)ABCB)CBAC)EDCD)CDE16某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为A)5B)4C)3D)217软件生命周期是指A)软件产品从提出、实现、使用、维护到停止使用退役的过程B)软件的需求分析、设计与实现C)软件的开发与管理D)软件的实现和维护18下面属于应用软件的是A)学生成绩管理系统B)UNIX操作系统C)汇编程序D)编译程序第7页 共7页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页