2022年全国计算机二级考试C 考前必备试题及答案解析

年全国计算机二级考试考前必备2022C试题及答案解析

1.下列叙述中正确的是A.循环队列是队列的一种链式存储结构B.循环队列是一种逻辑结构C.循环队列是队列的一种顺序存储结构D.循环队列是非线性结构【答案】C【解析】线性表常用存储结构为

①顺序存储结构，物理上连续存储，空间位置隐含逻辑位置，

②链式存储结构，存储上不连续，通过指针相连循环队列是指用一段地址连续的存储单元存储数据元素，定义两个游标指向队头的游标front指向队尾的游标rear□

2.下列叙述中正确的是A.栈是一种先进先出的线性表B.队列是一种后进先出的线性表C.栈与队列都是非线性结构D.以上三种说法都不对【答案】D【解析】栈和队列都是操作受限的线性表栈只能在栈顶插入和删除元素，按照先进后出的原则组织数据；队列只能在队头删除元素，在队尾插入元素，按照先进先出的原则组织数据对于每一个节点都有一个前件和一个后件，属于线性结构

3.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为OA.16B.10C.6D.4【答案】A【解析】二叉树中，度为0的结点（即叶子结点）比度为二的结点多1个，而度为

0、

1、2的结点相加等于总结点数25,所以度为1的结点数为25-5-（5-1）=16o

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.123456ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA【答案】B【解析】栈是按照“先进后出”的原则组织数据的，入栈的顺序为12345ABCDE,则依次出栈的顺序应为其逆序，即EDCBA54321答案选择B选项

7.下列叙述中正确的是A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

8.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定【答案】D【解析】D项正确，从队头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素A项错误，循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环形空间，其存储结构依然是顺序的BC两项错误，在循环队列中，每进行一次入队运算，队尾指针就进一，每进行一次出队运算，队头指针就进一，可见由队头指针和队尾指针一起反映队列中元素的动态变化情况

9.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是oA.0nB.0n2C.0log2nD.0nlog2n【答案】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编程基础和动态网页技术相关内容，一定要好好去学，这是计算机未来能熟练使用的基础，至关重要。