一。选择题：（(1)）～（40）题每题1分，（41）～（55）题每题2分，共70分）

    下列各题a）、b）、c）、d）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

    （1）下面关于微处理器的叙述中，不正确的是：

    a）微处理器通常以单片集成电路制成b）它至少具有运算和控制功能，但不具备存储功能c）pentium是目前pc机中使用最广泛的一种微处理器d）intel公司是国际上研制、生产微处理器最有名的公司

    （2）下面关于pc机cpu的叙述中，不正确的是：

    a）为了暂存中间结果，cpu中包含几十个甚至上百个寄存器，用来临时存放数据b）cpu是pc机中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务c）所有pc机的cpu都具有相同的机器指令d）cpu至少包含1个处理器，为了提高计算速度，cpu也可以由2个、4个、8个甚至更多个处理器组成

    （3）微型计算机主存储器的基本编址单元的长度为：

    a）32位b）l位c）8位d）16位

    （4）长度相同但格式不同的2种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其它规定均相同，则它们可表示的数的范围和精度为：

    a）两者可表示的数的范围和精度相同b）前者可表示的数的范围大但精度低c）后者可表示的数的范围大且精度高d）前者可表示的数的范围大且精度高

    （5）所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补码表示的8位整数x=10010101，则经过变号操作后结果为：


    a）01101010 b）00010101 c）11101010 d）01101011 

    （6）汉字的区位码、国标码和机内码（又称内码）是3个不同的概念，假设某个汉字的区号是30（十进制）、位号是63（十进制），则在pc机中它的内码（十六进制）是：

    a）bedf b）3e5f c）9ebf d）boe3 

    （7）下面关于计算机图形和图像的叙述中，正确的是：

    a）图形比图像更适合表现类似子照片和绘画之类的有真实感的画面b）一般说来图像比图形的数据量要少一些c）图形比图像更容易编辑、修改d）图像比图形更有用

    （8）分时操作系统的主要特点是：

    a）个人独占计算机资源b）自动控制作业运行c）高可靠性和安全性d）多个用户共享计算机资源

    （9）下面关于计算机病毒的叙述中，正确的叙述是：

    a）计算机病毒有破坏性，它能破坏计算机中的软件和数据，但不会损害机器的硬件b）计算机病毒有潜伏性，它可能会长时间潜伏，遇到一定条件才开始进行破坏活动c）计算机病毒有传染性，它能通过软磁盘和光盘不断扩散，但不会通过网络进行传播d）它是开发程序时未经彻底测试而附带的一种寄生性的计算机程序，它能在计算机系统中生存和传播

    （10）对线性表，在下列哪种情况下应当采用链表表示？

    a）经常需要随机地存取元素b）经常需要进行插入和删除操作c）表中元素需要占据一片连续的存储空间d）表中元素的个数不变

    （11）字符a、b、c依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？

    a）5 b）4 c）6 d）1 


    （12）设有一个用数组q［1.。m」表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一位置（按顺时针方向），若队列非空，则计算队列中元素个数的公式应为：

    a）r——f b）（mr——f）mod m c）（m——rf）mod m d）（m——r——f）mod m 

    （13）对数据组r[1.。n]中的n个元素进行排序的某一种方法描述如下：step1：令h=n；step2：进行h——1次比较，从r[1]，r[2]，…，r[h]中找出最大的元素r[i]（1≤i≤h）；step3：若i≠h，则交换r[i]和r[h]step4：令h=h——1；step5：若h=1，则排序完成，否则转向step2。对上述排序方法，下列选项中不正确的是：

    a）排序过程中，元素的交换次数至少为0次b）排序过程中，元素的交换次数至多为n——1次c）方法是稳定的d）方法是不稳走的

    （14）对上题中描述的排序方法，下列选项中正确的是：

    a）排序过程中，比较的次数与元素的初始排列顺序无关b）排序过程中，比较的次数与元素的初始排列顺序有关c）确定数组中最大元素需要比较n(n——1)/2次d）确定数组中最小元素需要比较n——1次

    （15）对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用哪种存储表示？

    a）顺序存储b）链接存储c）散列法存储d）存储表示不受限制

    （16）假定中根遍历二叉树的定义如下：若二叉树为非空二叉树，则中根遍历根的右子树；访问根结点；中根遍历根的左子树。按此定义遍历下图所示的二叉树，遍历的结果为：


    a）dbeafhgc a /、b）cghfadbe b c /、、c）ebdaghfc e d f /d）fhgcadbe g、h （17）具有指令流水线结构的cpu，一般情况下指令的执行时间主要取决于：a）指令执行的步骤b）cpu有无等待状态c）cpu的时钟周期d）cpu内的cache存储器大小

    （18）在具有pci总线的奔腾机中，二级cache存储器经常通过cache控制器挂在

    a）isa总线（at总线）上b）cpu局部总线上c）pci总线上d）eisa总线上

    （19）作为现行pc机的主要系统总线是：

    a）isa总线（at总线）b）pci总线和isa总线c）eisa总线d）pci总线

    （20）cpu通过接口电路向液晶显示器输出数据时，在接口电路中

    a）数据可以直接输出到显示器b）数据只需经过三态门输出到显示器c）数据经反相器后输出到显示器d）数据经锁存后输出到显示器

    （21）当并行接口芯片8255a被设定为方式2时，其工作的i/o口

    a）仅能作输入口使用b）仅能作输出口使用c）既能作输入口、也能作输出口使用d）仅能作不带控制信号的输入口或输出口使用

    （22）某显示器的分辩率为1024*768，表示像素颜色的位宽为16bit，则应配置的显示存储器容量一般为：

    a）4mb b）2mb c）1mb d）8mb 

    （23）现行pc机中打印机与主机的接口标准大多采用

    a）rs——232——c b）centronics c）ide d）ieee——488 

    （24）在目前流行的大多数奔腾机中，硬盘一般是通过硬盘接口电路连接到：

    a）cpu局部总线b）pci总线c）isa总线（at总线）d）存储器总线

    （25）假设v1和v2是用dw定义的变量，下列指令中正确的是：

    a）mov v1,20h b）mov v1，v2 c）mov al,v1 d）mov 2000h，v2 

    （26）在80386以上的微处理器指令系统中，push eax指令的目的操作数寻扯方式是：

    a）立即寻址b）寄存器寻址c）寄存器间接寻址d）存储器直接寻址

    （27）下列那条指令不合法？


    a）in ax,0278h b）rcr dx,cl c）cmpsb d）ret 4 

    （28）假设ax和bx寄存器中存放的是有符号整数，为了判断ax寄存器中的数据是否大于bx寄存器中的数据，应采用下面哪一种指令序列？

    a）sub ax，bx b）sub ax，bx c）cmp ax,bx d）cmp ax，bx jc label jnc label ja label jg 1abel 注：label表示条件转移指令的目标地址

    （29）下列指令经汇编后，机器指令代码最长的是：

    a）mov ax，0 b）sub ax，ax c）xor ax,ax d）mul bx 

    （30）为了使mov ax，var指令执行后，ax寄存器中的内容为4142h，下面哪一种数据定义会产生不正确的结果？

    a）var dw 4142h b）var dw 16706 c）var db 42h，41h d）var bw，‘ab’