全国计算机等级考试二级题库及答案

全国计算机等级考试二级题库及答案简介：

本文为节选，源自攻关学习网完整版，题库总共题目1000+，含真题/章节课后习题/答案解析/模拟考试(具体请查阅），每年进行更新。

资料全称：全国计算机等级考试《二级Access数据库程序设计》题库【历年真题＋章节题库＋模拟试题】

全国计算机等级考试二级题库及答案摘录：

1、下列叙述中正确的是（ ）。A．算法的效率只与问题的规模有关，而与数据的存储结构无关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是一一对应的D．算法的时间复杂度与空间复杂度一定相关【答案】B【解析】A项错误，采用不同的存储结构，数据处理效率是不同的；B项正确，算法的时间复杂度是指算法在计算机内执行时所需时间的度量；C项错误，数据的逻辑结构在计算机存储空间的存放形式称为数据的存储结构，二者并非一一对应；D项错误，空间复杂度是指算法在计算机内执行时所需存储空间的度量，与时间复杂度不相关。

2、设循环队列为Q（1：m），初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为（ ）。A．1B．2C．m-1D．0或m【答案】D【解析】在循环队列中，front为队首指针，指向队首元素的前一个位置；rear为队尾指针，指向队尾元素。front=rear=1时，①循环队列可能为空，队首和队尾指针都指向空元素，此时循环队列的元素个数为0；②循环队列可能为满，此时循环队列的元素个数为m。答案选择D选项。

3、下列叙述中正确的是（ ）。A．栈与队列都只能顺序存储B．循环队列是队列的顺序存储结构C．循环链表是循环队列的链式存储结构D．栈是顺序存储结构而队列是链式存储结构【答案】B【解析】循环队列是顺序存储结构，可以充分利用数组；栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是在表的一端进行插入，而在另一端进行删除的线性表，二者既可顺序存储也可链式存储。

4、设二叉树如下：

则中序遍历为（ ）。A．ABDEGCFHB．DBGEAFHCC．DGEBHFCAD．ABCDEFGH【答案】B【解析】二叉树遍历方式有：①前序遍历，即访问根结点在访问左子树和访问右子树之前；②中序遍历，即访问根结点在访问左子树和访问右子树两者之间；③后序遍历，即访问根结点在访问左子树和访问右子树之后。由②知，根结点A在BDEG四个节点后面访问，CHF三个节点前面访问，很容易排除ACD选项，选B。另外，可以复习一下三种遍历方式的规则，本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA。

5、下面属于整数类的实例是（ ）。A．0x518B．0.518C．"-518"D．518E-2【答案】A【解析】整数类实例包括：①十进制常量，不能以0开头且用0～9表示；②八进制常量，以0开头，用0~7表示；③十六进制常量，以0x或0X开头,用0～9和A～F（a～f）表示。B项是浮点数实例，C项是字符串实例，D项是用科学计数法表示的浮点数实例。答案选择A选项。

……

攻关学习网相关热门资料目录：

全国计算机等级考试二级Ms office高级应用公共基础知识嵌入式系统开发工程师四级网络工程师零基础精讲课真题

全国计算机等级考试《二级Python语言程序设计》基础精讲班零基础到精通爬虫高阶李挺

全国计算机等级考试一级二级三级历年真题章节题库模拟试题专项题库刷题题库上机题库

[视频]全国计算机等级考试《嵌入式系统开发工程师（四级）》网授精讲【教材精讲＋真题串讲】

[视频]全国计算机等级考试《网络工程师（四级）》网授精讲【教材精讲＋真题串讲】

[视频]全国计算机等级考试《二级C语言程序设计》真题精讲

[视频]全国计算机等级考试《二级公共基础知识》网授精讲【教材精讲＋真题串讲】

[视频]全国计算机等级考试《二级Python语言程序设计》基础精

[题库]全国计算机等级考试《二级C＋＋语言程序设计》题库【历年真题＋专项题库】

[视频]全国计算机等级考试《二级Ms office高级应用》零基础精讲课（含真题视频详解）

[题库]3月全国计算机等级考试《二级Java》题库【章节题库＋官方考场】

……

>>>本文为节选>>>完整版及相关资料均载于攻关学习网>>>每年更新！

>>>完整版>>>百度-攻关学习网>>>查找>>>

>>>或直接复制网址查找：http://ggw.100xuexi.com