（考试时间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