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.分时系统中,分 ...

一:按算法构造文法G1:S→#M#M→(L|aL→M,a)的算符优先矩阵.(即填写下列矩阵)　 │　a │　, │　( │ ) │　# │──┼──┼──┼──┼──┼──┼　 a │　　│　　│　　│　　│　　│──┼──┼──┼──┼──┼──┼　 , │　　│　　│　　│　　│　　│──┼── ...

一:由文法G1构造LR(1)部分分析表:1.列出4个项目集I0,I1,I2,I3;(如下图)2.填写LR(1)分析表的状态0,1,2的action和goto表的内容.(如下图)G1: (0) S→T(1) T→T(T)(2) T→ε┌──────┐　 ┌──┐　 ┌──┐　　┌──┐│I0:S→·T ...

一:(15分)判断下列命题的真假,并简述理由:1.文法G的一个句子对应于多个推导,则G是二义的.2.LL(1)分析必须对原有文法提取左因子和消除左递归.3.算符优先分析法采用"移近-归约"技术,其归约过程是规范的.4.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号).5.一个BA ...

1994年：一． 简述交通工程学研究的主要内容。二． 何谓“交通量“、”年平均日交通量“、”平均日交通量“、”高峰小时交通量“、”第30小时交通量“？请扼要阐明交通量的分布特性。三． 某停车场，到达车辆数是50辆/小时，停车场的服务能力为80辆/小时，其单一的出入道能容纳5辆车，问此出入道是否合适？ ...