- 相关推荐
3月全国计算机二级试题库及答案
无论是在学校还是在社会中，我们最不陌生的就是试题了，试题是命题者按照一定的考核目的编写出来的。那么问题来了，一份好的试题是什么样的呢？以下是小编为大家收集的3月全国计算机二级试题库及答案，欢迎大家借鉴与参考，希望对大家有所帮助。
3月全国计算机二级试题库及答案 1
一、Java练习题及答案
1[单选题] 下列方法被调用后，一定使调用线程改变当前状态的是( )。
A.notify() B.yield()C.sleep()D.isAlive()
参考答案：C
参考解析：线程调用sleep函数后，使当前线程进入停滞状态。yield函数可使线程进入可执行状态，排程器从可执行状态的线程中重新排程，调用了yield函数的线程有可能被马上执行，也有可能不会马上执行。notify函数从线程等待池中移走任意一个线程，并把它放到锁标志等待池中，其状态仍旧是等待。所以只有sleep一定会改变线程状态。
2[单选题] 如果应用程序要在Applet上显示输出，则必须重写的方法是( )。
A.Graphics.drawstring()B.repaint()C.paint()D.update()
参考答案：C
3[单选题] 下列不属于虚拟机执行过程的特点的是( )。
A.多线程 B.动态连接C.异常处理 D.代码安全检查
参考答案：D
参考解析：本题考查虚拟机执行过程的特点。Java虚拟机是编译器生成的字节码，不用考虑具体的硬件环境，实现一次编写，随处运行，实现其可移植性。虚拟机执行过程的特点有：多线程、动态连接、异常处理。代码安全检查是Java语言的一个突出特点，但不属于虚拟机执行过程特点。
4[单选题] 软件(程序)调试的任务是( )。
A.诊断和改正程序中的错误
B.尽可能多地发现程序中的错误
C.发现并改正程序中的所有错误
D.确定程序中错误的性质
参考答案：A
参考解析：调试的目的是发现错误或导致程序失效的错误原因，并修改程序以修正错误。调试是测试之后的活动
5[单选题]下列有关接口的说法，正确的是( )。
A.接口与抽象类是相同的概念
B.实现一个接口必须实现接口的所有方法
C.接口之间不能有继承关系
D.一个类不可实现多个接口
参考答案：B
参考解析：Java的接口是为实现多继承并简化其复杂性。接口与抽象类非常相似，它将抽象推进到更深层次。一个类可实现许多接口，但只有同一个父类。所以只有选项B正确。
6[单选题] 算法的时间复杂度是指( )。
A.算法的执行时间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的基本运算次数
参考答案：D
参考解析：算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模n的函数f(n)，算法的时间复杂度也因此记做T(n)=O(f(n))因此，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(Asymptotic Time Complexity)。简单来说就是算法在执行过程中所需要的基本运算次数。
7[单选题] 下面叙述中错误的'是( )。
A.软件测试的目的是发现错误并改正错误
B.对被调试的程序进行“错误定位”是程序调试的必要步骤
C.程序调试通常也被称为Debug
D.软件测试应严格执行测试汁划，排除测试的随意性
参考答案：A
参考解析：软件测试的目的是为了发现错误及漏洞而执行程序的过程。软件测试要严格执行测试计划。程序调式通常也称Debug，对被调试的程序进行“错误”定位是程序调试的必要步骤。
8[单选题] J2EE和( )语言绑定。
A.C B.C++C.JavaD.汇编语言
参考答案：C
参考解析：J2EE的基础是J2SE，以Java为平台;而C语言用于0DBCAPl。由于两者不兼容，SUN公司才提出了JDBC作为Java几个平台与数据库的标准连接。
9[单选题] 在Java Applet程序中，如果对发生的事件做出响应和处理的时候，应该使用下列( )语句。
A.import java.awt.event.*;
B.import java.io.*;
C.import java.awt.*;
D.import java.applet.*;
参考答案：A
参考解析：本题考查对Java常用的各种包所包含的-些类的基本功能的理解。java.awt包是抽象窗口工具包，里面包括各种容器、组件、窗口布局管理器以及-些常用的类如Color、Font等，选项C满足题意。而java.applet包里面包括了小程序执行时必须要重载的一个类Applet，也就只有这一个类，选项D错误。java.io包主要是提供-些输入/输出类的，选项B不满足题意。java.awt.event包就包含了-些能够对事件做出响应和处理的-些标准类，选项 A满足题意。
10[简答题]本题的功能是获取鼠标在窗口中的位置。当鼠标移进窗口中，就会实时显示鼠标在窗口中的相对位置
参考解析：
第1处：implements MouseMotionListener
第2处：extends MouseAdapter
【解析】第l处实现了MouseMotionListener接口鼠标移动事件的监听;第2处是继承MouseAdapter这个抽象类。
11[单选题] 数据库管理系统中负责数据模式定义的语言是( )。
A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言
参考答案：A
参考解析：数据模式是由数据定义语言(Data Definition Language，DDL)来描述、定义的，体现、反映了数据库系统的整体观。
12[单选题] 有三个关系R，S和T，其中关系T由关系R和S通过某种操作得到，该操作为( )。
A.选择B.投影C.交D.并
参考答案：D
参考解析：关系的并运算是指由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元素。由题可以看出，T是R和S的并运算得到的。
13[单选题] 下面( )正确表示了int类型的聚会范围。
A.-216～216-1 B.-231～231-1C.-232～232-1 D.-264～264-1
参考答案：B
参考解析：该题考查对基本数据类型的长度范围的掌握。在Java语言中，每一种基本类型的长度范围是固定的，它不随着机器字长的改变而改变。对于整型(int)，它的长度是4字节，而且它可正可负，所以其取值范围应该是-231～231-1。
14[单选题] 对于给出的一组权W={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
A.89B.189C.200D.300
参考答案：C
参考解析：其带权外部路径长度为：2×16+2×21+2×30+3×l0+3×12=200。
15[单选题] Java语言中，负责并发管理的机制是( )。
A.垃圾回收B.虚拟机C.代码安全D.多线程
参考答案：D
参考解析：多线程是Java程序的并发机制，它能同步共享数据、处理不同的事件。
16[单选题] 在编译Java程序时，用于指定生成.class文件位置的选项是( )。
A.-9B.-dC.-verboseD.-nowarn
参考答案：B
参考解析：javac.exe是Java编译器，能将源程序代码编译成字节码，以.class扩展名存入Java工作目录中。它的命令格式为：javac[选项]文件名。其中[选项]包括以下几个：
-g输出文件中加行号以及局部变量信息，为调试程序时用。
-o对类文件进行优化编译。
-nowarn关闭警告信息，只显示错误信息。
-verbose显示源代码文件和字节码文件的相关信息。
-d<目录>指定存放生成的类(.class)文件的位置根据上述介绍可知，在编译Java程序时，可以通过选项-d来指定生成的class文件的位置。因此，本题的正确答案是B。
17[简答题]本题的功能是获得字符串“China”的长度和最后一个字符，并将这些信息打印出来。
public class javal(
public static void main(String[]args){
;
str="China";
int n=0：
;
char C;
;
System.out.println("字符串中共有"+n+"个字
符，最后一个字符是："+c);
}
}
参考解析：
第1处：String str
第2处：n=str.length()
第3处：c=str.charAt(n-1)
【解析】第1处定义一个String字符串类型的变量str;第2处将str字符串的长度赋给n;第3处用str的charAt方法获得最后一个字符并赋给C，用n-1来定位最后一个字符。
18[简答题]本题的功能是定义图形按钮。窗口中有两个图形按钮，当鼠标移上去时，图形按钮的图形将改变，用鼠标单击按钮时图形按钮的图形又发生改变，当鼠标左键松开或者移开鼠标后，图形按钮的图形又恢复原样
参考解析：
第1处：public class java3 extends JButton
第2处：super(icon)
第3处：Container c=f.getContentPane( )
【解析】第1处继承父类应使用关键字extends;第2处引用父类应使用super;第3处变量C使用前类型未定义。
19[填空题]URL是 【10】 的缩写。
参考解析：Uniform Resource Locator
二、Access精选习题
1). 下列关于对象“更新前”事件的叙述中，正确的是( )。
A.在控件或记录的数据变化后发生的事件
B.在控件或记录的数据变化前发生的事件
C.当窗体或控件接收到焦点时发生的事件
D.当窗体或控件失去了焦点时发生的事件
正确答案：B
答案解析：Access对象事件有单击、双击、更新前、更新后等事件，而“更新前”事件表示的是在控件或记录的数据变化前发生的事件。故选项B正确。
2). Access的报表操作提供了3种视图，下面不属于报表操作视图的是( )
A.“设计”视图
B.“打印预览”视图
C.“报表预览”视图
D.“版面预览”视图
正确答案：C
3). 下列操作中，适宜使用宏的是( )。
A.修改数据表结构
B.创建自定义过程
C.打开或关闭报表对象
D.处理报表中错误
正确答案：C
答案解析：宏是由一个或多个操作组成的集合，其中的每个操作都能自动执行，并实现特定的功能。在Access中，可以在宏中定义各种操作，如打开或关闭窗体、显示及隐藏工具栏、预览或打印报表等。
4). 在关系窗口中，双击两个表之间的连接线，会出现( )。
A.数据表分析向导
B.数据关系图窗口
C.连接线粗细变化
D.编辑关系对话框
正确答案：D
答案解析：当两个表之间建立关系，两个表之间会出现一条连接线，双击这条连接线会出现编辑关系对话框。所以，选项D正确。
5). 要在报表的文本框控件中同时显示出当前日期和时间，则应将文本框的控件来源属性设置为( )
A.NOW()
B.YEAR()
C.TIME()
D.DATE()
正确答案：A
答案解析：函数NOW()用于显示当前日期和时间，函数YEAR()用于显示当前年，函数TIME()用于显示当前时间，函数DATE()用于显示当前日期。
三、MSOffice精选习题
1). 一个完整的计算机系统就是指( )。
A.主机、键盘、鼠标器和显示器
B.硬件系统和操作系统
C.主机和它的外部设备
D.软件系统和硬件系统
正确答案：D
2). 无符号二进制整数01001001转换成十进制整数是( )。
A.69
B.71
C.73
D.75
正确答案：C
3). 对CD-ROM可以进行的操作是( )。
A.读或写
B.只能读不能写
C.只能写不能读
D.能存不能取
正确答案：B
4). 无符号二进制整数00110011转换成十进制整数是( )。
A.48
B.49
C.51
D.53
正确答案：C
5). 在ASCII码表中，根据码值由小到大的排列顺序是( )。
A.空格字符、数字符、大写英文字母、小写英文字母
B.数字符、空格字符、大写英文字母、小写英文字母
C.空格字符、数字符、小写英文字母、大写英文字母
D.数字符、大写英文字母、小写英文字母、空格字符
正确答案：A
答案解析：ASCII码的值如下：空格为32;48～57为0到9十个阿拉伯数字;65～90为26个大写英文字母;97～122号为26个小写英文字母。
6). 在所列出的：1.字处理软件，2.Linux，3.Unix，4.学籍管理系统，5.WindowsXP和6.Office2003六个软件中，属于应用软件的有( )。
A.1，5，6
B.1，4，6
C.2，3，5
D.全部都不是
正确答案：B
答案解析：1、4、6属于应用软件，2、3、5属于系统软件。
3月全国计算机二级试题库及答案 2
1[单选题]1GB的准确值是
A.1024×1024BytesB.1024 KBC.1024 MBD.1000 ×1000 KB
参考答案：C
2[单选题] 软件设计中划分模块的一个准则是( ).
A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合
参考答案：B
参考解析：一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
4[单选题] 计算机软件包括( ).
A.算法和数据B.程序和数据C.程序和文档D.程序、数据及相关文档
参考答案：D
参考解析：计算机软件由两部分组成：一是机器可执行的程序和数据;二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档.故D选项正确.
5[单选题] 数据库应用系统中的核心问题是( )。
A.数据库设计B.数据库系统设计C.数据库维护D.数据库管理员培训
参考答案：A
参考解析：数据库应用系统中的核心问题是数据库的设计。
6[单选题] 运算器的完整功能是进行( )。
A.逻辑运算B.算术运算和逻辑运算C.算术运算D.逻辑运算和微积分运算
参考答案：B
参考解析：运算器是计算机处理数据形成信息的加工厂，它的主要功能是对二进制数码进行算术运算或逻辑运算。
7[单选题] CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和
A.控制器 B.存储器 C.Cache D.编辑器
参考答案：A
参考解析：CPU主要包括运算器和控制器。
8[单选题] 下列与队列结构有关联的是( )。
A.函数的递归调用 B.数组元素的引用
C.多重循环的执行 D.先到先服务的作业调度
参考答案：D
参考解析：队列的`修改是依先进先出的原则进行的，D正确。
9[单选题] 在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的( )。
A.4倍 B.2倍 C.1/2倍 D.1/4倍
参考答案：B
参考解析：最后位加0等于前面所有位都乘以2再相加，所以是2倍。
10[单选题] 上网需要在计算机上安装( )
A.数据库管理软件B.视频播放软件C.浏览器软件D.网络游戏软件
参考答案：C
11[单选题] 十进制数18转换成二进制数是( )。
A.010101 B.101000 C.010010 D.001010
参考答案：C
参考解析：用2整除18，可以得到一个商和余数;再用2去除商，又会得到一个商和余数。如此进行，直到商为0时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来，即得010010。
12[单选题] 在CD光盘上标记有“CD-RW”字样，“RW”标记表明该光盘是( )。
A.只能写入一次，可以反复读出的一次性写入光盘
B.可多次擦除型光盘
C.只能读出，不能写入的只读光盘
D.其驱动器单倍速为1350KB/S的高密度可读写光盘
参考答案：B
参考解析：CD—RW是可擦写型光盘，用户可以多次对其进行读/写。CD-RW的全称是CD-ReWritab1e。
13[单选题] 算法的有穷性是指( ).
A.算法程序的运行时间是有限的
B.算法程序所处理的数据量是有限的
C.算法程序的长度是有限的
D.算法只能被有限的用户使用
参考答案：A
参考解析：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。
16[单选题] 在微机中，西文字符所采用的编码是( ).
A.EBCDIC码 B.ASCⅡ码 C.国标码 D.BCD码
参考答案：B
17[单选题] 根据域名代码规定，表示政府部门网站的域名代码是( )。
A..net B..com C..gov D..org
参考答案：C
18[单选题] 数据库设计中反映用户对数据要求的模式是( )。
A.内模式 B.概念模式 C.外模式 D.设计模式
参考答案：C
参考解析：数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述，所以选择C。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。
19[单选题] 软件设计中模块划分应遵循的准则是( )。
A.低内聚低耦合 B.高耦合高内聚
C.高内聚低耦合 D.以上说法均错误
参考答案：C
参考解析：根据软件设计原理提出如下优化准则：①划分模块时，尽量做到高内聚、低耦合，保持模块相对独立性，并以此原则优化初始的软件结构。②一个模块的作用范围应在其控制范围之内，且判定所在的模块应与受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。C正确。
3月全国计算机二级试题库及答案 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)}
【3月全国计算机二级试题库及答案】相关文章：
计算机二级考试题库及答案01-21
全国计算机二级考试题库10-24
2017年全国计算机二级JAVA考试题库03-03
全国计算机二级c语言题库试题及答案03-29
2017年全国计算机二级c语言考试题库03-11
2016最新全国计算机二级考试试题及答案03-01