1.在磁带文件上进行二分查找行吗?为什么?(6分)2.分析确定下列程序中语句k:=k+1执行次数与n所成的数量级关系(即表示为O(f(n))的形式).(6分)k:=1; i:=k;while ibegin k:=k+1; i=i+k; end;3.外排序中为什么采用k-路合并而不采用2-路合并?这种 ...

一:回答下列问题(共46分)1.线性表(a(1),a(2),……a(n))用顺序映射表示时,a(i)与a(i+1)(1<=i2.一棵前序序列为1,2,3,4的二叉树,其中序序列可能是4,1,2,3吗?设一棵二叉树的前序序列为1,2,3,4,5,6,7,8,9,其中序序列为2,3,1,5,4,7,8, ...

一:填空(13%)1.分页式虚拟存储系统中页面的大小与可能产生的缺页中断次数______.2.MS-DOS中磁盘空间的分配单位是______.3.引起中断的事件称为______,对出现的事件进行处理的程序称为______.4.利用共享文件进行通信的方式称为______,为协调双方通信,该通信机制必须 ...

一: 回答下列问题(共32分)1.最近最少使用(Least-Recently-Used)页替换是虚拟存储系统中常用的策略,试说明如何利用一页链接表时刻跟踪最近最少使用页?(8分)2.已知无向图G,V(G)={1,2,3,4},E(G)={(1,2),(1,3),(2,3),(2,4),(3,4)}, ...

一:选择题(每题可能有几种正确的,请打√,但选错要道扣分)(10分)1.微机热启动与冷启动的差别在于:A.没有差别B.初学者与微机专家的开机方式C.键盘开机与微机开关开机D.适应天气冷热的开机方式2.CONFIG.SYS(系统配置文件)可针对下述那种?A.CPUB.内存驻留程序变量C.目录设置D.设 ...

一:名词解释(15%)1.线程 2.SPOOLing 3.软中断 4.重定位 5.设备接口模块二:选择题1.从下述DOS叙述中选出5条正确的叙述.(5%)(1)使用SYS命令可以把两个隐含的系统文件和COMMAND文件传送到指定盘上.(2)用COPY命令复制的文件可直接使用,用BACKUP命令只能做 ...

一:基本概念部分(65分)从供选择的答案选出最确切的答案填入下面叙述中的"__?__"内.(1-7题)1.__A__以操作系统为支撑环境,也就是说,操作系统为__A__提供服务.操作系统紧贴__B__并把__B__改造成功能更强大,使用更方便的__C__.操作系统本身的活动部分并发,部分顺序地执行, ...

一:解释下列常见的操作系统术语(10%)1.重入码2.系统抖动3.内核4.临界区5.CPU进度二:填空(20%)1.并行操作是为提高资源利用率而实施的,其中______与______; ______与______;______与______的并行操作已成为现代计算机系统的基本特征.2.分时系统中,分 ...