单选题
单选题
在下列设备中， ( )是计算机的输入设备。
【正确答案】
B
【答案解析】[解析] 以存储程序原理为基础的冯•诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备．其中的计算机输入设备的功能是：将数据、程序或其他信息从人们熟知的形式转化为计算机能够接受的信息，输入到计算机内部。在所列设备中，只有键盘是输入设备。键盘是计算机中最常用的输入设备，用户的程序和数据都是通过键盘输入到计算机中的。因此正确选项为B。
单选题
汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是
【正确答案】
D
【答案解析】[解析] “传送”指令的助记符为MOV，是英文MOVE的缩写，本题的答案为D。
单选题
计算机输出设备的功能是
【正确答案】
D
【答案解析】[解析] 本题是对计算机输出设备功能的考查，以存储程序原理为基础的冯•诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、存储器，输入设备和输出设备。其中的计算机输出设备的功能是：将计算机内部二进制形式的信息转换为人们所需要或其他设备所能接受和识别的信息形式。因此本题的答案是D。
单选题
下列关于异步传输模式ATM技术的叙述中，哪一条是不正确的?
【正确答案】
C
【答案解析】[解析] 本题是对网络传输技术的考查．异步传输模式ATM是新一代的数据传输和分组交换技术，能满足网络高速率传输和低延迟的要求；可以满足用户对数据传输的服务质量的要求； ATM是B-ISDN选择的数据传输技术；采用ATM技术可满足网络中突发性的通信量。只有选项C的叙述与ATM技术的特点有出入，因此本题正确答案为选项C。
单选题
信息认证主要是验证
【正确答案】
A
【答案解析】[解析] 信息认证，首先是验证信息的发送者的真实性，即不是假冒的；其次是验证信息的完整性，即验证信息在传输或存储过程中未被篡改、重放或延迟等。因此信息认证主要是验证信息发送者的真实性和信息的完整性，本题正确答案为选项A。
单选题
计算机病毒是一种具有破坏性的计算机程序，它是
【正确答案】
C
【答案解析】[解析] 本题是对计算机病毒概念的考查，计算机病毒是一种特殊的具有破坏性的计算机程序，具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中．具有传染性、破坏性、隐蔽性、潜伏性和可激发性。计算机病毒是人为的，选项A不对；并不是其程序本身具有恶毒内容，而是它具有巨大的破坏性，选项B不对；病毒的传播途径很多，除网络传播外，还可通过文件的复制等途径传播，因此选项D也不对。本题的答案为C。
单选题
以下关于数据的逻辑结构的叙述中，哪一条是不正确的?
【正确答案】
B
【答案解析】[解析] 本题考查的是数据结构的基本概念。数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素间的逻辑关系，而不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。树形结构是结点之间有分支的、层次关系的结构，是一种非线性结构。4个选项中选项B的叙述是错误的，本题的答案为B。
单选题
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一种是正确的?
【正确答案】
C
【答案解析】[解析] 本题是对单链表插入新结点方法的考查。单链表是链式存储的线性表，它的每个结点中包括一个指针link，它指向该结点的后继结点的位置。将指针q指向的新结点插入到指针P指向的单链表结点之后的操作步骤是将指针p所指向的地址赋于q，将q的值赋于p指向的地址，其运算表达式为q↑.link:=p↑.link；p↑.link:=q。因此本题的答案为选项C。
单选题
设待排序关键码序列为(25，18，9，33，67，82，53，96，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码67被放到了第几个位置?
【正确答案】
B
【答案解析】[解析] 本题是对快速排序法的考查。快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码25为分界元素，按照快速排序的思想，第一趟完成后关键码序列变为(18，9，12，25，33， 67，82，53，95，70)，所以关键码67位置由5变为6。本题正确答案为选项B。
单选题
在完全二叉树中，若一个结点为叶结点，则它没有什么?
【正确答案】
C
【答案解析】[解析] 在树的定义中，结点的度是指一个结点的子树的个数；而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中，若一个结点为叶结点，则它没有右子结点和左子结点，但可能有兄弟结点，因此本题正确答案为选项C。
单选题
设一棵二叉树中，度为飞的结点数为9，则该二叉树的叶结点的数目为，
【正确答案】
D
【答案解析】[解析] 二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。结点的度是指一个结点的子树的个数，而叶结点是指度为。的结点。按题目中的叙述和二叉树的定义，可以画出多种二叉树，对应的结点数也不同，因此该二叉树的叶结点的数目不确定，本题正确答案为选项D。
单选题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值12，所需的关键码比较次数为
【正确答案】
C
【答案解析】[解析] 本题是对二分法查找的考查。二分法查找是一种线性表查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表， 比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点，或者确定表中没有这样的结点。用二分法查找关键码值11的顺序如下所示，其中[]内为本次检索的字表， ()内为该子标的中间结果。从图中可以看出，经四次查找后，找到关键码12。但是如果在第三次查找时，选择12，则只需要三次查找。因此本题正确答案为选项C(4或3)。
第一次：[3，6，8，10，12，(15)，16，18， 21，25，30]
第二次：[3，6，(8)，10，12]，15，16，18， 21，25，30
第三次；[3，6，8，[(10)，12]，15，16，18， 21，25，30
第四次：[3，6，8，10，[(12)]，(15)，16， 18，21，25，30]查找失败。