|
一、选择题([1]~[60]每个选项1分，共60分)
下列各题a)b)c)d)四个选项中，只有一个选项是正确的，按[]内序号顺序将正确选项涂写在答题卡相应序号的位置上，答在试卷上不得分。
(1)在半导体存储器中，动态ram的特点是[1]
[1]a)信息在存储介质中移动b)按字结构方式存储
c)可读写存储器d)每隔一定时间要进行一次刷新
(2)在存储系统中，prom是指[2]
[2]a)固定只读存储器b)可编程只读存储器
c)可读写存储器d)可再编程只读存储器
(3)引起不断的中断源通常分为五种，它们是：i/o中断、[3]、时钟中断故障中断和程序中断。───
[3]a)数据溢出中断b)存取越界中断
c)奇偶校验错中断d)数据通道中断
(4)中断自理过程分为：第一步关中断、第二步保留现场，第三步[4]，第四步恢复现场，第五步开中断、返回。
[4]a)转中断服务程序b)将外设要求排队
c)记录时钟d)捕捉故障
(5)d/a转换器由四个部分构成，它们是权电阴网络、模拟开关、基准电源和[5]
[5]a)传感器b)低通滤波器c)运算放大器d)采样电路
(6)解释程序的功能是[6]
[6]a)将高级语言程序转换为目标程序
b)将汇编语言程序转换为目标程序
c)解释执行高级语言程序
d)解释执行汇编语言程序
(7)在数据结构中，从逻辑上可以把数据结构分成[7]
[7]a)动态结构和静态结构b)紧凑结构和非紧凑结构
c)线性结构和非线性结构d)内部结构和外部结构
(8)一维数组与线性表的区别是[8]
[8]a)前者长度固定，后者长度可变b)后者长度固定，前者长度可变
c)两者长度均固定d)两者长度均可变
(9)对下图，顶点ｖ6的入度为[9]
[9]a)2 b)3 c)5 d)0
(10)用顺序查法对具有n个结点的线性表查找一个结点所需的平均查找时间为[10]
[10]a)o(n**2)b)(nlog2n)c)o(n)d)o(log2n)
(11)如果要求一个线性表既能较快地查找，又能适应动态变化的要求可以采用[11]查找方法。
[11]a)分块b)线性c)二分d)散列
(12)进行二分法查找，则线性表[12]
[12]a)必须顺序方式存储
b)必须以链接方式存储，且数据元素已按值排好序。
c)必须以链接方式存储
d)必须以顺序方式存储，且数据元素已按值排好序
(13)若进栈序列为1,2,3,4,进栈过程中可以出栈，则[13]不可能是一个出栈序列。
[13]a)1,4,3,2 b)2,3,4,1 c)3,1,4,2 d)3,4,2,1
(14)从未排序序列中挑选元素，将其依次放入已排序序列(初始时为空)的一端，这种排序方法称为[14]
[14]a)插入排序b)归并排序c)选择排序d)快速排序
(15)排序方法中，关键码比较的次数与记录的初始排列无关的是[15]
[15]a)shell排序b)归并排序
c)直接插入排序d)直接选择排序
(16)对以下关键字序列用快速排序法进行排序，[16]的情况速度最慢。
[16]a){19,23,3,15,21,28}b){23,21,28,15,19,3,7}
c){19,7,15,28,23,21,3}d){3,7,15,19,21,23,28}
(17)对图中的二叉树，按先根次序遍历得到的结点序列为[17]。
[17]a)a b c d h e i f g
b)a b d h i e c f g
c)h d i b e a f c g
d)h i d b e f g a c
(18)对如下无向图g，若从顶点ｖ1 开始，按深度优先搜索法进行遍历，则可能的访问顺序为[18]
[18]a)v1 v2 v3 v4 v5 v6 v7 v8
b)v1 v2 v4 v8 v5 v6 v3 v7
c)v1 v2 v3 v4 v8 v5 v6 v7
d)v1 v2 v4 v5 v8 v3 v6 v7
(19)设用一数组a[1.。n]来存储一个栈，令a[n]为栈底，用整型变量t指示当前栈顶位置，a[t]为栈顶元素。当从栈中弹出一个元素时，变量t的变化为[19]
[19]a)t:=t1 b)t:=t——1 c)t不变d)t:=n
(20)用顺序方法将完全二叉树的结点逐层放在数组a[1.。n]中，结点a[i]若有右子女，则该右子女是结点。[20]
i ─i─
[20]a)a[2i——1]b)a[2i1]c)a[─]d)[─]
2
2 2
i i ─i─
i
(其中，──意为取不大于──的最大整数，|───|意为取不小于──的
2 2 2 2
最小整数)
|
