（考试时间120分钟，满分100分）一、选择题([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)2B)3C)5D)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,2B)2,3,4,1C)3,1,4,2D)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)ABCDHEIFGB)ABDHIECFGC)HDIBEAFCGD)HIDBEFGAC(18)对如下无向图G，若从顶点Ｖ1开始，按深度优先搜索法进行遍历，则可能的访问顺序为[18][18]A)V1V2V3V4V5V6V7V8B)V1V2V4V8V5V6V3V7C)V1V2V3V4V8V5V6V7D)V1V2V4V5V8V3V6V7(19)设用一数组A[1.。n]来存储一个栈，令A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。当从栈中弹出一个元素时，变量T的变化为[19][19]A)T:=T1B)T:=T——1C)T不变D)T:=n(20)用顺序方法将完全二叉树的结点逐层放在数组A[1.。n]中，结点A[i]若有右子女，则该右子女是结点。[20]i─i─[20]A)A[2i——1]B)A[2i1]C)A[─]D)[─]222ii─i─i(其中，──意为取不大于──的最大整数，|───|意为取不小于──的2222最小整数)(21)设矩阵A是一对称矩阵，为了节省存储，将其下三个角部分(如图)按行序为主序n(n1)存放在一维数组B[1.。───]中，对任一下三角元素aij(i≥j)，在一维数组B的下标崐位置K的值是[21]2────。┌┐│a11││a21a22││a31a32a23││……││an1an2……ann│└┘i*(i——1)i*(i——1)[21]A)────j——2B)────j22i*(i1)i*(i1)C)────j——1D)────j22(22)在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为[22][22]A)SPOOLing技术B)虚拟存储技术C)缓冲技术D)多道程序设计技术(23)操作系统中，当[23]时，进程从执行状态转变为...
