计算机三级考试资料.doc

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