资源描述：
《软件基础(共享)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、软件基础操作系统部分（30分）—、填充（每空一分，共14分）1、采用单级文件目录的主要缺点是存在问题。2、在单道程序运行环境下，常用的作业调度算法有、、和o3、特权指令是只能由使用的指令。4、存储器的保护机制（硬件）有保护和保护。5、预防死锁小的预先分配法和标准（有序）分配法，它们分别破坏了产生死锁必婆条件小的—条件利条件。6、在段式虚拟存储管理中，段表设置''改变位"的H的是为了。7、进程有三种基本状态，即［1］状态，［2］状态，⑶状态。当进程又［1］演变为［2］或［3］时，就会引起°二、判断
2、。（每题1分，共5分）1、（）有了动态璽定位机构，作业地址空间的代码就可以原封不变的装入到给定的内存屮。2、（）任--时刻，若冇执行状态的进程，就一定冇就绪状态的进程。3、（）文件系统中，设置OPEN操作的忖的是为了将文件复制到内存中。4、（）临界段是不可中断的程序。5、（）作业的提交状态进入后备状态的过程是山作业调度程序完成的。三、（5分）分页式存储管理与分段式存储管理的主要区别是什么？四、（6分）以下是高级通讯原语SEND和RECEIVE不完整的框图。请填充以适当的P、V操作，并说明所用信号
3、量的意义和初值。SEND：I申请一消息区I消息送消息区I（1）I消息区挂入消息链I（2）RECEIVE：I（3）I（4）I从消息链上摘下一消息I（5）I消息送接收区语言与编译部分(35分)一、(7分)把下面不确定的冇限白动机化为确定的冇限白动机。图(9410.bmp)二(8分)有文法S-)(L)
4、aL->L,S
5、S给此文法配上语义动作子程序(或者说为此文法写一个语法制导定义)，它输出配对摇号的个数，如对于句子(a,(a,a)),输出是2。三、(15分)为语言｛aA(m)bA(m)
6、n>m>=0｝
7、写三个文法，它们分别是二义文法,LR(1)文法和非LR(1)且非二义的文法。不必证明所写文法的正确性，但毎个文法的产生式不能超过4个。四、(5分)右边是一个FORTRAN77程序，按语言的语义CALLSUB程序的输出结果是什么？在静态存储分配情CALLSUB况下，实际的输出结果是什么？两者是否冇END区别？说明理由。SUBROUTINESUBDATA1/10/WRITE(*,*)I1=100END程序设计与数据结构部分(35分)一、(8分)下面的程序段是合并两条链(F和G)为一条链F的过程。作为
8、参数的两条链都是按结点上NUMBER值的山大到小链接。合并后新链仍按此方式链接。请填写下述空框，使程序正确工作。typepointerAnode;node=recordnumber:integer;next:pointerend;procedurecombine(varf:pointer;g:pointer);varhzp:pointer;beginnew(h);hA.next:nil;P：=h；while(f<>nil)and(gonil)doiffA.number>=gA.numberthe
9、nbeginpA.next:=_A_;P:=_BendelsebeginpA.next:=_D;P:=E;F_end;iff=nilthen_G_;ifg=nilthen_H_;f:=hA.next;dispose（h）end;二、（12分）如果一个数列中的某-•段（至少冇两个元素）的各元素值均相同，则称Z为等值数列段。等值数列段中元素的个数叫做等值数列段的长度。现有山N个元索组成的整数数列A,编一程序求A中长度最大的所有等值数列段的始末位置，如果没有等值数列段，则输出特姝标志。三、（15分）编
10、-•个程序，对输出的任意正整数N,打印出集合{0,1，…，n・l}的所有子集。例如，输出为3时，输出是{}{0}⑴{0,1}{2}{0,2}（1,2}{0,1,2}计算机原理一、填空题：（每空1分，共18分）1、软件与硬件在一…上可以是等级的，在上是不等级的。2、…一是指虚拟机的指令系统山宿主机的解释，而■■…则是指H标机的指令系统山宿主机的一…解释。3、对于动态MOS存储器，采用■•…刷新方式的优点是，其缺点是。4、对于一种磁表面记录方式，影响记录密度的主要因素冇：（1）；（2）和（3）。5、
11、紧密耦合多机系统是通过共享…一来实现机间通信的。6、在多级存储体系中，虚拟存储器的作用是-，Cache的主要作用是。7、某一个模32多体存储采用低位交*编址，总容量为512kb,按字节寻址,则地址1136（10»制）的体地址是一。8、冇16个处理机，编号为0至15,采用单级互连网联结。'“
12、耳连函数为PM2-3时，编号为7的处理器应与编号为-■的处理器连接。9、适于高速数组运算的计算机系统结构主要有一…、-…和-…。10、微指令格式的基本类型为一和一。二、选择题(每个选择1分，共12分)1、异构
