科目代号：79
试题适用专业：计算机软件
一、名词解释：（每题2分共6分）
文法
语法制导翻译法
局部优化
二、将下式表示成逆波兰式：（4分）
Y：=A+X*（B+X*（C+X*（-D+X*（E+X*K））））
三、构造产生语言{a}的相应文法。（5分）
四、写出A[I，J]：=B[A[I+l，J+l]]+B[I，J]的四元式中间代码。（5分）
五、已知文法为
G：S--> aS|T
T--> bTc|bc
构造出该文法的LALR项目集族及Go函数，判断是否LALR的，若是，构造出相应的 LALR分析表。（20分）
六、已知文法为
G：Z-->bMb
M-->（L|a
L-->Ma)
给出b(((((aa)a)a)a)a)b的规范推导，画出语法树，找出其中的所有短语、直接短语、句柄及素短语。（10分）
七、填空：（10分）
1. 引入操作系统的主要目的是_________________和_________________。
2. 批处理操作系统强调_________________；分时操作系统强调_________________；而实时操作系统要在_________________时间内处理来自外部的事件。
3. 操作系统是用户和裸机的接口，而操作系统与用户的接口有_________________和_________________。
4. 虚拟储存器的最大容量取决于_________________。
5. 分区储存管理策略中的存储保护措施主要采用_________________方法。
6. 解决死锁问题的方法有_________________，_________________和_________________。
7. 文件目录是文件系统实现_________________功能的重要手段，采用多级目录结构的优点在于_______
