（考试时间120分钟，满分100分）
一. 选择题：（(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）（m+r-f） mod m
C）（m-r+f）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）确定数组中最大元素需要比较 次
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）在目前流行的大多数奔腾机中，硬盘一般是通过硬盘接口电路连接到