离散数学、算法论、语言理论、控制论、信息论、自动机论等，为计算机技术的发展提供了重要的理论基础。下面是小编整理的关于全国计算机二级考前测试题及答案，欢迎大家参考!
一、选择题
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下列叙述中，正确的是( )。
文档不会带计算机病毒
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.顺序结构跳转C.选择(分支)结构D.重复(循环)结构
参考答案：B
参考解析：1966年Boehm和JaCopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。
16在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
A.O(n)B.O(n2)C.O(1og2n)D.O(n1og2n)
参考答案：C
参考解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较1og2n次，而顺序查找需要比较n次。
