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

《2022年全国计算机等级考试二级公共基础通用版模拟试题+答案6.docx》由会员分享，可在线阅读，更多相关《2022年全国计算机等级考试二级公共基础通用版模拟试题+答案6.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2022年全国计算机等级考试二级公共基础通用版模拟试题+答案62014年全国计算机等级考试二级公共基础通用版模拟试题。1下列叙述中正确的是A)有且只有一个根结点的数据结构一定是线性结构B)每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C)有且只有一个根结点的数据结构一定是非线性结构D)有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构2下列叙述中错误的是A)在双向链表中，可以从任何一个结点开始直接遍历到所有结点B)在循环链表中，可以从任何一个结点开始直接遍历到所有结点C)在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D)在二叉链表中，可以从根结点开始遍历

2、到所有结点3某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为A)5B)4C)3D)24设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为A)30B)29C)20D)195程序测试的目的是A)执行测试用例C)发现程序中的错误B)发现并改正程序中的错误D)诊断和改正程序的错误6下面属于系统软件的是A)财务管理系统B)数据库管理系统C)编辑软件WordD)杀毒软件7在数据库管理系统提供的数据语言中，负责数据模式定义的是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言8设某二叉树的前序序列为ABC，

3、中序序列为CBA，则该二叉树的后序序列为A)BCAB)CBAC)ABCD)CAB9下列排序方法中，最坏情况下时间复杂度最小的是A)冒泡排序B)快速排序C)堆排序D)直接插入排序10为了对有序表进行对分查找，则要求有序表A)只能顺序存储B)只能链式存储C)可以顺序存储也可以链式存储D)任何存储方式11软件设计中模块划分应遵循的准则是A)低耦合低内聚B)高耦合高内聚C)低耦合高内聚D)内聚与耦合无关12下面属于整数类的实例是A)0x518B)0.518C)-518D)518E-213下面属于白盒测试方法的是A)边界值分析法B)基本路径测试C)等价类划分法D)错误推测法14设有一个商店的数据库，记录

4、客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为A)客户号B)商品号C)客户号,商品号D)客户号,商品号,购买数量15如下所有，有两个关系R、S、T，其中T是由关系RS通过某种操作得到的，这种操作是A)并B)自然连接C)笛卡尔积D)交16在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言17设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为A)BCAB)

5、CBAC)ABCD)CAB18下列叙述中正确的是A)存储空间不连续的所有链表一定是非线性结构B)结点中有多个指针域的所有链表一定是非线性结构C)能顺序存储的数据结构一定是线性结构D)带链的栈与队列是线性结构19算法时间复杂度的度量方法是A)算法程序的长度B)执行算法所需要的基本运算次数C)执行算法所需要的所有运算次数D)执行算法所需要的时间20设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为A)1B)2C)m-1D)0或m第7页 共7页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页