- 相关推荐
2024年全国计算机二级考前测试题及答案
在日常学习和工作生活中，我们经常接触到试题，试题有助于被考核者了解自己的真实水平。那么问题来了，一份好的试题是什么样的呢？以下是小编精心整理的2024年全国计算机二级考前测试题及答案，仅供参考，欢迎大家阅读。
全国计算机二级考前测试题及答案 1
一、选择题
1计算机软件的确切含义是( )。
A.计算机程序、数据与相应文档的总称
B.系统软件与应用软件的总和
C.操作系统、数据库管理软件与应用软件的总和
D.各类应用软件的总称
参考答案：A
参考解析：计算机软件的含义：(1)运行时，能够提供所要求功能和性能的指令或计算机程序集合。(2)程序能够满意地处理信息的数据结构。(3)描述程序功能需求以及程序如何操作和使用所要求的文档。故选A。
2计算机网络是通过通信媒体，把各个独立的计算机互相连接而建立起来的系统。它实现了计算机与计算机之间的资源共享和( )。
A.屏蔽B.独占C.通信D.交换
参考答案：C
参考解析：计算机网络是把各个独立的计算机互相连接而建立起来的系统。它实现了计算机与计算机之间的资源共享和通信。
3下列数据结构中，属于非线性结构的是( )。
A.循环队列B.带链队列C.二叉树D.带链栈
参考答案：C
参考解析：树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。
4计算机网络是一个( )。
A.管理信息系统
B.编译系统
C.在协议控制下的多机互联系统
D.网上购物系统
参考答案：C
参考解析：计算机网络是以能够相互共享资源的方式互连起来的自治计算机系统的集合，也即在协议控制下的多机互联系统。
5支持子程序调用的数据结构是( )。
A.栈B.树C.队列D.二叉树
参考答案：A
参考解析：栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A。
6下列叙述中，正确的是( )。
A.计算机病毒只在可执行文件中传染，不执行的文件不会传染
B.计算机病毒主要通过读/写移动存储器或Internet网络进行传播
C.只要删除所有感染了病毒的文件就可以彻底消除病毒
D.计算机杀病毒软件可以查出和清除任意已知的和未知的计算机病毒
参考答案：B
参考解析：计算机病毒主要通过移动存储介质(如U盘、移动硬盘)和计算机网络两大途径进行传播。
7在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是( )。
A.数字、小写英文字母、大写英文字母
B.小写英文字母、大写英文字母、数字
C.数字、大写英文字母、小写英文字母
D.大写英文字母、小写英文字母、数字
参考答案：C
参考解析：ASCI1码的值如下：48～57为0到9十个阿拉伯数字;65～90为26个大写英文字母;97～122号为26个小写英文字母。
8下列各选项中，不属于Internet应用的是( )。
A.新闻组B.远程登录C.网络协议D.搜索引擎
参考答案：C
参考解析：新闻组、远程登录、搜索引擎都属于In-ternet应用，网络协议不属于Internet应用。
9计算机网络最突出的优点是( )。
A.提高可靠性
B.提高计算机的存储容量
C.运算速度快
D.实现资源共享和快速通信
参考答案：D
参考解析：计算机网络最突出的优点是资源共享和快速传输信息。
10运算器的完整功能是进行( )。
A.逻辑运算
B.算术运算和逻辑运算
C.算术运算
D.逻辑运算和微积分运算
参考答案：B
参考解析：运算器是计算机处理数据形成信息的加工厂，它的主要功能是对二进制数码进行算术运算或逻辑运算。
11下列叙述中，正确的是( )。
A.WORD文档不会带计算机病毒
B.计算机病毒具有自我复制的能力，能迅速扩散到其他程序上
C.清除计算机病毒的最简单办法是删除所有感染了病毒的文件
D.计算机杀病毒软件可以查出和清除任何已知或未知的病毒
参考答案：B
参考解析：计算机病毒具有自我复制的能力，能迅速扩散到其他程序上。
12下列关于磁道的说法中，正确的是( )。
A.盘面上的磁道是一组同心圆
B.由于每一磁道的周长不同，所以每一磁道的存储容量也不同
C.盘面上的磁道是一条阿基米德螺线
D.磁道的编号是最内圈为0，并次序由内向外逐渐增大，最外圈的编号最大
参考答案：A
13下列叙述中正确的是( )。
A.栈是一种先进先出的线性表
B.队列是一种后进先出的线性表
C.栈与队列都是非线性结构
D.以上三种说法都不对
参考答案：D
参考解析：栈是一种先进后出的线性表，队列是一种先进先出的线性表，栈与队列都是线性结构。
14当电源关闭后，下列关于存储器的说法中，正确的是( )。
A.存储在RAM中的数据不会丢失
B.存储在ROM中的数据不会丢失
C.存储在u盘中的数据会全部丢失
D.存储在硬盘中的数据会丢失
参考答案：B
参考解析：电源关闭后，存储在RAM中的数据会丢失，存储在ROM中的数据不会丢失;U盘与硬盘都是外存储器，断电后数据不会丢失。
15结构化程序所要求的基本结构不包括( )。
A.顺序结构B.GOTO跳转C.选择(分支)结构D.重复(循环)结构
参考答案：B
参考解析：1966年Boehm和JaCopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。
16在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
A.O(n)B.O(n2)C.O(1og2n)D.O(n1og2n)
参考答案：C
参考解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较1og2n次，而顺序查找需要比较n次。
17下列各进制的整数中，值最小的是( )。
A.十进制数11B.八进制数11C.十六进制数11D.二进制数11
参考答案：D
参考解析：把四个选项都化为十进制数，八进制数11化为十进制数是1×81+1×80=9，十六进制数11化为十进制数是1×161+1×160=17，二进制数11化为十进制数是1×21+1×20=3，故选项D正确。
18下列排序方法中，最坏情况下比较次数最少的是( )。
A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序
参考答案：D
参考解析：冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次，而堆排序在最坏情况下需要比较的次数是n1og2n。
19面向对象方法中，继承是指( )。
A.一组对象所具有的相似性质
B.一个对象具有另一个对象的性质
C.各对象之间的共同性质
D.类之间共享属性和操作的机制
参考答案：D
参考解析：继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义地说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。
20组成一个完整的计算机系统应该包括( )。
A.主机、鼠标器、键盘和显示器
B.系统软件和应用软件
C.主机、显示器、键盘和音箱等外部设备
D.硬件系统和软件系统
参考答案：D
参考解析：一个完整的计算机系统主要由计算机硬件系统和软件系统两大部分组成。
二、字处理题
21在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。
注意：以下的文件必须保存在考生文件夹下。
文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份演示文稿的素材“新员工人职培训.
pptx”，请打开该文档进行美化，要求如下：
(1)将第二张幻灯片版式设为“标题和竖排文字”，将第四张幻灯片的版式设为“比较”;为整个演示文稿指定一个恰当的.设计主题。
(2)通过幻灯片母版为每张幻灯片增加利用艺术字制作的水印效果，水印文字中应包含“新世界数码”字样，并旋转一定的角度。
(3)根据第五张幻灯片右侧的文字内容创建一个组织结构图，其中总经理助理为助理级别，结果应类似word样例文件“组织结构图样例.docx”中所示，并为该组织结构图添加任一动画效果。
(4)为第六张幻灯片左侧的文字“员工守则”加入超链接，链接到word素材文件“员工守则.docx”，并为该张幻灯片添加适当的动画效果。
(5)为演示文稿设置不少于3种的幻灯片切换方式。
参考解析：
(1)【解题步骤】
步骤1：选中第二张幻灯片，单击【开始】选项卡下的【幻灯片】组中的“版式”按钮，在弹出的下拉列表中选择“标题和竖排文字”
步骤2：更改版式后的第二张幻灯片
步骤3：采用同样的方式将第四张幻灯片设为“比较”，更换版式
步骤4：在【设计】选项卡下，选择一种合适的主题，此处选择【主题】组中的“暗香扑面”，则“暗香扑面”主题应用于所有幻灯片。
(2)【解题步骤】
步骤1：在【视图1选项卡下的【母版视图】组中，单击“幻灯片母版”按钮，即可将所有幻灯片应用于母版。
步骤2：单击母版幻灯片中的任一处，而后单击【插入】选项卡下【文本】组中的“艺术字”按钮，在弹出的下拉列表中选择一种样式，此处选择“填充一深黄，强调文字颜色1，塑料棱台，映像”样式，然后输入“新世界数码”五个字。输入完毕后选中艺术字，在【绘图工具】下的【格式】选项卡中单击【艺术字样式】组中的“文本效果”下拉按钮。在弹出的“下拉列表中选中“三维旋转”选项。在“平行”组中选择一种合适的旋转效果，此处选择“等轴左下”效果。
步骤3：将艺术字存放至剪贴板中
步骤4：重新切换至【幻灯片母版】选项卡下，在【背景】组中单击“背景样式”下的“设置背景格式”按钮，打开“设置背景格式”对话框，在“填充”组中选择“图片或纹理填充”单选按钮，在“插入自”中单击“剪贴板”按钮，此时存放于剪贴板中的艺术字就被填充到背景中。
步骤5：若是艺术字颜色较深，还可以在“图片颜色”选项下的“重新着色”中设置“预设”的样式，此处选择“冲蚀”样式，设置完毕后单击“关闭”按钮
步骤6：最后单击【幻灯片母版】选项卡下的【关闭】组中的“关闭母版视图”按钮，即可看到，在所有的幻灯片中都应用了艺术字制作的“新世界数码”水印效果。
(3)【解题步骤】
步骤1：选中第五张幻灯片，单击内容区，在【插入】选项卡下的【插图】组中单击“SmartArt”按钮，弹出“选择SmartArt图形”对话框，选择一种较为接近素材中“组织结构图样例.docx”的样例文件，此处选择“层次结构”组中的“组织结构图”
步骤2：单击“确定”按钮后即可在选中的幻灯片内容区域中出现所选的“组织结构图”。选中如图6.64所示的矩形，然后选择【SmartArt工具】下的【设计】选项卡，在【创建图形】组中单击“添加形状”按钮，在弹出的下拉列表中选择“在下方添加形状”选项。采取同样的方式再进行两次“在下方添加形状”操作。
步骤3：选中如图6.66所示的矩形，在【创建图形】组中单击“添加形状”按钮，在弹出的下拉列表中选择“在前面添加形状”选项，即可得到与幻灯片右侧区域中的文字相匹配的框架图
步骤4：按照样例中文字的填充方式把幻灯片右侧内容区域中的文字分别剪切到对应的矩形框中
步骤5：选中设置好的SmartArt图形，在【动画】选项卡下【动画】组中选择一种合适的动画效果，此处选择“飞入”
(4)【解题步骤】
步骤1：选中第六张幻灯片左侧的文字“员工守则”，在【插入】选项卡下的【链接】组中单击“超链接”按钮，弹出“插入超链接”对话框，选择“现有文件或网页”选项，在右侧的“查找范围”中查找到“员工守则.doCx”文件
步骤2：单击“确定”按钮后即可为“员工守则”插入超链接
步骤3：选中第六张幻灯片中的某一内容区域，此处选择左侧内容区域。在【动画】选项卡下【动画】组中选择一种合适的动画效果，此处选择“浮入”
(5)【解题步骤】
步骤1：根据题意为演示文稿设置不少于3种幻灯片切换方式。此处选择第一张幻灯片，在【切换】选项卡下【切换到此幻灯片】组中选择一种切换效果。
步骤2：再选取两张幻灯片，按照同样的方式为其设置切换效果。这里设置第三张幻灯片的切换效果为“分割”。如图6.74所示。再设置第四张幻灯片的切换效果为“百叶窗”
步骤3：保存幻灯片为“新员工入职培训.pptx”文件。
全国计算机二级考前测试题及答案 2
选择题
1、下列叙述中正确的是（）。
A) 算法的时间复杂度与算法程序中的语句条数成正比
B) 算法的时间复杂度与计算机的运行速度有关
C) 算法的时间复杂度与运行算法时特定的输入有关
D) 算法的时间复杂度与算法程序编制者的水平有关
2、下列各排序法中，最坏情况下的时间复杂度最低的是（）。
A) 希尔排序
B) 快速排序
C) 堆排序
D) 冒泡排序
3、设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为（）。
A) 1
B) 0
C) 50
D) 49
4、某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为（）。
A) 不存在这样的二叉树
B) 200
C) 198
D) 199
5、结构化程序的三种基本结构是（）。
A) 递归、迭代和回溯
B) 过程、函数和子程序
C) 顺序、选择和循环
D) 调用、返回和选择
6、某系统结构图如下图所示（n≥5）
该系统结构图的最大扇出数是（）。
A) n
B) 3
C) 2
D) n+1
7、软件需求规格说明的内容不包括（）。
A) 运行环境
B) 软件的主要功能
C) 软件的性能
D) 算法详细设计
8、在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（）。
A) 人工管理阶段
B) 文件系统阶段
C) 文件系统阶段和数据库阶段
D) 人工管理阶段和文件系统阶段
9、建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是（）。
A) 课程和课程号
B) 学生和课程
C) 学生和学号
D) 课程和成绩
10、定义学生、教师和课程的关系模式S(S#，Sn,Sd,Dc,SA）（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C（C#，Cn,P#）（其属性分别为课程号、课程名、先修课）；SC（S#，C#，G)（其属性分别为学号、课程号和成绩），则该关系为（）。
A) 第二范式
B) 第一范式
C) 第三范式
D) BCNF范式
11、在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是（）。
A) 删除磁盘小文件
B) 获得更多磁盘可用空间
C) 优化磁盘文件存储
D) 改善磁盘的清洁度
13、某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备（）。
A) 网卡
B) 摄像头
C) 无线鼠标
D) 双显示器
14、在Internet中实现信息浏览查询服务的是（）。
A) DNS
B) FTP
C) WWW
D) ADSL
15、小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是（）。
A) 将目录和正文分别存在两个文档中，分别设置页码
B) 在目录与正文之间插入分节符，在不同的节中设置不同的页码
C) 在目录与正文之间插入分页符，在分页符前后设置不同的页码
D) 在Word中不设置页码，将其转换为PDF格式时再增加页码
16、小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是（）。
A) 小明可以在一份修订较多的文档中，将另一份修订较少的文档修改内容手动对照补充进去
B) 请一位老师在另一位老师修订后的文档中再进行一次修订
C) 利用Word比较功能，将两位老师的修订合并到一个文档中
D) 将修订较少的那部分舍弃，只保留修订较多的那份论文做为终稿
17、小金从网站上查到了最近一次全国人口普查的`数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是（）。
A) 对照网页上的表格，直接将数据输入到Excel工作表中
B) 通过复制、粘贴功能，将网页上的表格复制到Excel工作表中
C) 通过Excel中的“自网站获取外部数据”功能，直接将网页上的表格导入到Excel工作表中
D) 先将包含表格的网页保存为。htm或 。mht格式文件，然后在Excel中直接打开该文件
18、小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是（）。
A) 直接通过公式“=销量×308”计算销售额
B) 将单价308定义名称为“单价”，然后在计算销售额的公式中引用该名称
C) 将单价308输入到某个单元格中，然后在计算销售额的公式中绝对引用该单元格
D) 将单价308输入到某个单元格中，然后在计算销售额的公式中相对引用该单元格
19、小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是（）。
A) 将演示文稿另存为“大纲/RTF文件”格式，然后在Word中打开
B) 在PowerPoint中利用“创建讲义”功能，直接创建Word讲义
C) 将演示文稿中的幻灯片以粘贴对象的方式一张张复制到Word文档中
D) 切换到演示文稿的“大纲”视图，将大纲内容直接复制到Word文档中
20、小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是（）。
A) 将演示文稿拆分成多个文档，按每个产品线生成一份独立的演示文稿
B) 为不同的产品线幻灯片分别指定不同的设计主题，以便浏览
C) 利用自定义幻灯片放映功能，将每个产品线定义为独立的放映单元
D) 利用节功能，将不同的产品线幻灯片分别定义为独立节
参考答案：
C C A B C A D
A B A C D A C
B C C B B D
全国计算机二级考前测试题及答案 3
01.数据结构与算法
1.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再
依次出栈，则元素出栈的顺序是（B）
A.12345ABCDE
B.EDCBA54321
C.ABCDE12345
D.54321EDCBA
2.下列叙述中正确的是（D）
A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定
3.下列叙述中正确的是（A）
A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表，链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间
4.下列叙述中正确的是（D）。
A.栈是“先进先出”的线性表
B.队列是“先进后出”的线性表
C.循环队列是非线性结构
D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
5.支持子程序调用的数据结构是（A）。
A.栈
B.树
C.队列
D.二叉树
6.某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是（C）。
A.10
B.8
C.6
D.4
7.下列排序方法中，最坏情况下比较次数最少的是（D）。
A.冒泡排序
B.简单选择排序
C.直接插入排序
D.堆排序
8.算法的有穷性是指（A）。
A.算法程序的运行时间是有限的
B.算法程序所处理的数据量是有限的
C.算法程序的长度是有限的
D.算法只能被有限的用户使用
9.对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n（n－1）/2 的排序方法是（D）。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
10.下列关于栈的叙述正确的是（B）。
A.栈按“先进先出”组织数据
B.栈按“先进后出”组织数据
C.只能在栈底插入数据
D.不能删除数据
11.算法的空间复杂度是指（A）。
A.算法在执行过程中所需要的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的临时工作单元数
12.下列关于线性链表的叙述中，正确的是（C）。
A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C.进行插入与删除时，不需要移动表中的元素
D.以上说法均不正确
13.一棵二叉树共有 25 个结点，其中 5 个是叶子结点，则度为 1 的结点数为（A）
A.16
B.10
C.6
D.4
14.下列关于栈叙述正确的是（A）。
A.栈顶元素最先能被删除
B.栈顶元素最后才能被删除
C.栈底元素永远不能被删除
D.栈底元素最先被删除
15.下列叙述中正确的是（C）。
A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D.以上说法均不正确
16.设循环队列的存储空间为 Q（1:35），初始状态为 front=rear=35。现经过一系列入队
与退队运算后，front=15，rear=15，则循环队列中的元素个数为（D）。
A.15
B.16
C.20
D.0 或 35
17.下列与队列结构有关联的是（D）。
A.函数的递归调用
B.数组元素的引用
C.多重循环的执行；
D.先到先服务的作业调度
【解析】：队列的进出原则是“先进先出”，即为先到先服务，所以选 D。
18.对下列二叉树进行前序遍历的结果为（C）。
A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ
19.设顺序表的长度为 n。下列算法中，最坏情况下比较次数小于 n 的是（A）。
A.寻找最大项
B.堆排序
C.快速排序
D.顺序查找法
20.设栈的顺序存储空间为 S(1:m)，初始状态为 top=m+1。现经过一系列正常的入栈与退
栈操作后，top=20，则栈中的元素个数为（C）。
A.30
B.20
C.m-19
D.M-20
21.某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF，则按层次输出（同一层
从左到右）的序列为（A）。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
22.设栈的顺序存储空间为 S(1:m)，初始状态为 top=0。现经过一系列正常的入栈与退栈操
作后，top=m+1，则栈中的元素个数为（A）。
A.不可能
B.m+1
C.0
D.m
23.下列排序法中，最坏情况下时间复杂度最小的是（A）。
A.堆排序
B.快速排序
C.希尔排序
D.冒泡排序
24.下列叙述中正确的是（A）。
A.对数据进行压缩存储会降低算法的空间复杂度
B.算法的优化主要通过程序的编制技巧来实现
C.算法的复杂度与问题的规模无关
D.数值型算法只需考虑计算结果的可靠性
25.下列排序法中，每经过一次元素的交换会产生新的逆序的是（A）。
A.快速排序
B.冒泡排序
C.简单插入排序
D.简单选择排序
26.在具有 2n 个结点的完全二叉树中，叶子结点个数为（A）。
A.n
B.n+1
C.n-1
D.n/2
27.下列叙述中正确的是（A）。
A.在栈中，栈顶指针的动态变化决定栈中元素的个数
B.在循环队列中，队尾指针的动态变化决定队列的长度
C.在循环链表中，头指针和链尾指针的动态变化决定链表的长度
D.在线性链表中，头指针和链尾指针的`动态变化决定链表的长度
28.某二叉树的中序遍历序列为 CBADE，后序遍历序列为 CBADE，则前序遍历序列为（A）。
A.EDABC
B.CBEDA
C.CBADE
D.EDCBA
29.下列叙述中正确的是（A）。
A.在循环队列中，队头指针和队尾指针的动态变化决定队列的长度
B.在循环队列中，队尾指针的动态变化决定队列的长度
C.在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度
D.在带链的栈中，栈顶指针的动态变化决定栈中元素的个数
30.设顺序表的长度为 n。下列排序方法中，最坏情况下比较次数小于 n(n-1)/2 的是（A）。
A.堆排序
B.快速排序
C.简单插入排序
D.冒泡排序
31.某二叉树共有 12 个结点，其中叶子结点只有 1 个。则该二叉树的深度为（根结点在第 1
层）（D）
A.3
B.6
C.8
D.12
32.设一棵树的度为 3，其中度为 3，2，1 的结点个数分别为 4，1，3。则该棵树中的叶子
结点数为（A）。
A.10
B.11
C.12
D.不可能有这样的树
33.设表的长度为 15。则在最坏情况下，快速排序所需要的比较次数为（A）。
A.105
B.55
C.15
D.75
34.设循环队列的存储空间为 Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为（A）。
A.不确定
B.49
C.51
D.50
35.某完全二叉树按层次输出（同一层从左到右）的序列为 ABCDEFGH。该完全二叉树的中
序序列为（A）。
A.HDBEAFCG
B.HDEBFGCA
C.ABDHECFG
D.ABCDEFGH
36.下面属于整数类 I 的实例的是（A）
A.229
B.0.229
C.229E-2
D."229"
37.下列叙述中正确的是（C）。
A.所谓有序表是指在顺序存储空间内连续存放的元素序列
B.有序表只能顺序存储在连续的存储空间内
C.有序表可以用链接存储方式存储在不连续的存储空间内
D.任何存储方式的有序表均能采用二分法进行查找
38.设二叉树如下则后序序列为（C）
A.ABDEGCFH
B.DBGEAFHC
C.DGEBHFCA
D.ABCDEFGH
39.下列叙述中正确的是（B）。
A.结点中具有两个指针域的链表一定是二叉链表
B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
C.二叉树只能采用链式存储结构
D.循环链表是非线性结构
40.某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（C）。
A.32
B.46
C.48
D.49
41.下列叙述中正确的是（A）
A.有的二叉树也能用顺序存储结构表示
B.有两个指针域的链表就是二叉链表
C.多重链表一定是非线性结构
D.顺序存储结构一定是线性结构
42.设二叉树共有 375 个结点，其中度为 2 的结点有 187 个。则度为 1 的结点个数是（A）。
A.0
B.1
C.188
D.不可能有这样的二叉树
43.某系统结构图如下图所示该系统结构图的宽度是（B）。
A.5
B.4
C.2
D.1
44.设二叉树的前序序列为 ABDEGHCFIJ，中序序列为 DBGEHACIFJ。则按层次输出（从上
到下，同一层从左到右）的序列为（A）
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.GHIJDEFBCA
45.设顺序表的长度为 16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（D）
A.15
B.60
C.30
D.120
46.下列叙述中正确的是（A）
A.循环队列是线性结构
B.循环队列是线性逻辑结构
C.循环队列是链式存储结构
D.循环队列是非线性存储结构
47.设某棵树的度为 3，其中度为 3,2,1 的结点个数分别为 3,0,4。则该树中的叶子结点数为
（B）
A.6
B.7
C.8
D.不可能有这样的树
48.下列叙述中错误的是（C）
A.具有两个根结点的数据结构一定属于非线性结构
B.具有两个以上叶子结点的数据结构一定属于非线性结构
C.具有两个以上指针域的链式结构一定属于非线性结构
D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
49.下列结构中属于非线性结构的是（C）
A.循环队列
B.二维数组
C.二叉链表
D.双向链表
50.从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是（A）
A.循环链表
B.双向链表
C.单向链表
D.二叉链表
51.设元素集合为 D={1，2，3，4，5，6}。B=(D,R)为线性结构所对应的 R 是（A）。
A.R={(6,1),(5,6),(1,3),(2,4),(3,2)}
B.R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}
C.R={(6,1),(5,6),(1,3),(3,4),(3,2)}
D.R={(6,1),(5,6),(2,3),(2,4),(3,2)}
【全国计算机二级考前测试题及答案】相关文章：
计算机二级VisualFoxPro考前模拟题及答案03-11
2016年计算机二级考前冲刺卷及答案01-21
药学知识一考前测试题及答案03-12
全国计算机二级c语言题库试题及答案03-29
2017年全国计算机考前练习题及答案03-10
下半年计算机二级预测试题及答案03-05