一、选择题（每小题1分,共60分）下列各题a)、b)、c)、d)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)存储量1gb(giga byte)大约等于，a)1000kb b)100kb c)1000000kb d)100000kb(2)为减少多媒体数据所占存储空间而采用了a)存储缓冲技术b)压缩/解压技术c)多通道技术d)流水线技术(3)微软公司推出一软件与操作系统windows 98捆绑销售,引起了一场关于市场垄断的诉讼,这一软件是a)microsoft word b)microsoft excelc)microsoft powerpoint d)internet explore(4)outlook express 软件是用于a)字处理b)图象处理c)交换电子邮件d)统计报表应用(5)microsoft access 软件属于下列哪一种软件?
a)幻灯片制作b)数据库管理c)教学d)游戏(6)下列哪种多媒体文件的扩展名是.wav?
a)音频b)乐器数字c)动画d)数字视频(7)在internet 网址www.microsoft.com 中的com是表示a)访问类型b)访问文本文件c)访问商业性网站d)访问图形文件(8)在计算机硬件系统中,cache是a)只读存储器b)可编程只读存储器c)可擦除可再编程只读存储器d)高速缓冲存储器(9)以下关于链式存储结构的叙述中哪一条是不正确的?
a)结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构b)逻辑上相邻的结点物理上不必邻接c)可以通过计算直接确定第i个结点的存储地址d)插入、删除运算操作方便,不必移动结点(10)以下哪一个不是栈的基本运算?
a)删除栈顶元素b)删除栈底元素c)判断栈是否为空d)将栈置为空栈(11)以下关于广义表的叙述中,正确的是a)广义表是0个或多个单元素或子表组成的有限序列b)广义表至少有一个元素是子表c)广义表不可以是自身的子表d)广义表不能为空表
(12)如果一棵二叉树结点的前序序列是a、b、c,后序序列是c、b、a,则该二叉树结点的对称序序列a)必为a、b、c b)必为a、c、bc)必为b、c、a d)不能确定(13)如下所示是一个带权的图
其最小生成树各边权的总和为
a)14b)19c)21d)26
(14)在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为a)2b)3c)4d)5
(15)设散列表的存储空间大小为19,所用散列函数为h(key)=key mod 19,用开地址线性探查法解决碰撞。散列表的当前状态如下:
0123456789101112131415161718190
194
768
559
582
393
208
现要将关键码值75插入到该散列表中,其地址应为a)1b)11c)5d)15
第(16)-(18)题基于如下的pascal代码:
for i:=2to n dobegin
x:=a[i];j:=i-1;
while (j>0)and (a[j]>x)dobegin
a[j+1]:=a[j];
j:=j-1
end;
a[j+1]:=x
end;
(16)这一段代码所描述的排序方法称作a)插入排序b)起泡排序c)选择排序d)快速排序
(17)这一段代码所描述的排序方法的平均执行时间为a)o(log2n)b)o(n)c)o(n log2n)d)o(n2)
(18)假设这段代码开始执行时,数组a中的元素已经按值的递增次序排好了序,则这段代码的执行时间为
a)o(log2n)b)o(n)c)o(n log2n)d)o(n2)
(19)下列中断中,哪一个不属于强迫性中断?
a)设备出错b)掉电c)时间片到时d)执行print语句
第(20)-(21)题是基于如下说明:
在操作系统中引入并发可以提高系统效率。若有两个程序a和b,a程序执行时所做的工作按次序需要用cpu:10秒,dev1:5秒;cpu:5秒;dev2:10秒;cpu:10秒。b程序执行时所作的工作按次序需要用dev1:10秒;cpu:10秒;dev2:5秒;cpu:5秒;dev2:10秒。
(20)如果有顺序环境下执行a、b两个程序,cpu的利用率为a)30％b)40％c)50％d)60％
(21)如果在并发环境下执行a、b两个程序,假设a程序先执行,则cpu的利用率为a)99％b)89％c)79％d)69％
(22)作业管理的主要任务包括作业输入、作业处理和作业输出。其中作业处理的工作是
ⅰ.作业调度ⅱ.作业控制ⅲ.作业后备a)只有ⅰb)只有ⅱc)ⅰ和ⅱd)都是
(23)在虚拟页式存储管理方案中,下面哪一部分完成将页面调入内存的工作?
a)缺页中断处理b)页面淘汰过程c)工作集模型应用d)紧缩技术利用
(24)系统为了管理文件,设置了专门的数据结构----文件控制块(fcb)。fcb是在执行下列哪一个系统调用时建立的?
a)create b)open c)read d)write
(25)下面关于通道的叙述中,正确的是ⅰ.通道相当于一个功能简单的处理机ⅱ.通道完成数据输入输出工作ⅲ.通道与cpu共用一个内存a)ⅰ和ⅱb)ⅰ和ⅲc)ⅱ和ⅲd)都是
(26)互操作性是指在不同环境下的应用程序可以相互操作,交换信息。要使采用不同数据格式的各种计算机之间能够相互理解,这一功能是由下面哪一层来实现的?