2022年计算机二级考试目前已经开始了考试，今天是考试的最后一天了，各位考生一定要抓好这最后一天，绷紧这最后的神经，下面小编为大家带来的是2022年全国计算机二级考试C++考前必备试题及答案解析，感兴趣的小伙伴们快来看看吧！
1. 下列叙述中正确的是（ ）。
A. 循环队列是队列的一种链式存储结构
B. 循环队列是一种逻辑结构
C. 循环队列是队列的一种顺序存储结构
D. 循环队列是非线性结构
【答案】C
【解析】线性表常用存储结构为：①顺序存储结构，物理上连续存储，空间位置隐含逻辑位置，②链式存储结构，存储上不连续，通过指针相连。循环队列是指用一段地址连续的存储单元存储数据元素，定义两个游标：指向队头的游标（front）、指向队尾的游标（rear）。
2. 下列叙述中正确的是（ ）。
A. 栈是一种先进先出的线性表
B. 队列是一种后进先出的线性表
C. 栈与队列都是非线性结构
D. 以上三种说法都不对
【答案】D
【解析】栈和队列都是操作受限的线性表：栈只能在栈顶插入和删除元素，按照先进后出的原则组织数据；队列只能在队头删除元素，在队尾插入元素，按照先进先出的原则组织数据。对于每一个节点都有一个前件和一个后件，属于线性结构。
3. 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）。
A. 16
B. 10
C. 6
D. 4
【答案】A
【解析】二叉树中，度为0的结点（即叶子结点）比度为二的结点多1个，而度为0、1、2的结点相加等于总结点数25，所以度为1的结点数为25-5-（5-1）=16。
4. 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（ ）。
A. 外模式
B. 内模式
C. 概念模式
D. 逻辑模式
【答案】B
【解析】数据库管理系统的三级模式包括：①外模式，也称子模式、用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图；②模式，也称逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和；③内模式，也称存储模式、物理模式，是指数据在数据库系统内的存储介质上的表示，是对数据的物理结构和存取方式的描述。答案选择B选项。
5. 在满足实体完整性约束的条件下（ ）。
A. 一个关系中应该有一个或多个候选关键字
B. 一个关系中只能有一个候选关键字
C. 一个关系中必须有多个候选关键字
D. 一个关系中可以没有候选关键字
【答案】A
【解析】在关系R中如记录完全函数依赖于属性（组）X，则称X为关系R中的一个候选关键字。候选关键字的性质有①在一个关系中，候选关键字可以有多个，②任何两条记录候选关键字值都是不相同的；③关键字由一个属性构成，也可能由多个属性构成；④在任何关系中至少有一个关键字。所以，在满足实体完整性约束的条件下，一个关系中应该有一个或多个候选关键字。答案选择A选项。
6. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。
A. 123456ABCDE
B. EDCBA54321
C. ABCDE12345
D. 54321EDCBA
【答案】B
【解析】栈是按照“先进后出”的原则组织数据的，入栈的顺序为12345ABCDE，则依次出栈的顺序应为其逆序，即EDCBA54321。答案选择B选项。
7. 下列叙述中正确的是（ ）。
A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D. 循环队列中元素的个数是由队头指针和队尾指针共同决定
【答案】D
【解析】D项正确，从队头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。A项错误，循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环形空间，其存储结构依然是顺序的BC两项错误，在循环队列中，每进行一次入队运算，队尾指针就进一，每进行一次出队运算，队头指针就进一，可见由队头指针和队尾指针一起反映队列中元素的动态变化情况。
8. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A. 0（n）
B. O（n2）
C. O （log2n）
D. O（nlog2n）
【答案】C
【解析】二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log2n次。答案选择C选项。
9. 下列叙述中正确的是（ ）。
A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D. 链式存储结构比顺序存储结构节省存储空间
【答案】A
【解析】A项正确，在顺序存储结构中所有元素所占的存储空间是连续的，而在链式存储结构中，存储数据结构的存储空间可以不连续。
10. 数据流图中带有箭头的线段表示的是（ ）。
A. 控制流
B. 事件驱动
C. 模块调用
D. 数据流
【答案】D
【解析】数据流图基本符号的含义：①矩形表示数据的外部实体，②圆角的矩形表示变换数据的处理逻辑；③缺少右半边的矩形表示数据的存储；④箭头表示数据流。答案选择D选项。
计算机二级考试内容：
1、MSOffice：
考察的是计算机基础知识，word的功能和用法，Excel的功能和用法，PowerPoint的功能和用法，这些都是在日常工作中要用到的，所以需要对它们的具体操作、快捷键的使用等了解清楚，并能熟练使用。
2、C语言：
考试内容包括DOS命令、计算机组成原理、多媒体、数据库操作、计算机网络、C语言编程、计算机考试，都是和C语言相关的，尤其是语言的写法，不同语法的使用方法等，一定要好好学习。
3、访问：
包括数据库系统、数据库及表、数据库查询表、报表、数据访问页、宏、模块等，这部分考察内容不是很深入，大家简单了解，会基本的操作，会看基本代码，知道基础的代码语言即可。
4、C++：
考察内容是C++语言概述、C++语言数据类型、运算符和表达式、基本控制语句、数组、指针和引用、函数、类和对象继承、模板等，这些内容需要理解并应用。
5、Java：
主要包括Java语言简介、Java数据类型、运算符和表达式、过程控制、类、数组和字符串操作、异常处理、输入/输出和文件操作、线程和对象序列化、编写图形用户界面、小程序编程：jzsdk下载和操作、Java应用程序，需要会进行代码的编写，将相关内容在熟练使用，完成相应的考试任务。
6、MySQL：
主要涉及数据库的基本概念和方法，MySQL平台下的SQL，交互操作，MySQL数据库编程，MySQL管理维护，MySQL应用编程等，尤其是数据库语言，一定要会编写，并能熟练用它解决问题。
7、Wpsoffice：
要学会软件的功能和使用，复制、粘贴、插入、超链的使用、图表的建立等，都是需要学会的。
8、Python：
Python语言的基本语法元素、基本数据类型、程序控制结构、文件和数据格式、Python计算生态等，都是会简单考察的，不过考察内容不是很深入。
9、Web技术概述：
对于Web技术基础、HTTP协议基础、HTML基础、CSS基础、JavaScript编程基础和动态网页技术相关内容，一定要好好去学，这是计算机未来能熟练使用的基础，至关重要。
推荐阅读：