武汉大学计算机学院考研真题

武汉大学计算机学院考研真题武汉大学1997年研究生入学考试编译原理试题（共55分）1. (4分)设有语言L(G)={adaR | aÎ(a,b)*, aR 为a之逆}，试构造产生此语言的上下文无关文法

武汉大学计算机学院考研真题 199755 武汉大学年研究生入学考试编译原理试题（共分） 1.(4) 分 L(G)={adaR|aÎ(a,b)*,aRa} 设有语言为之逆，试构造产生此语言的上下文无 G 关文法。 2.(10) 分 L(G)={a2nb2n+1a2n|n30} 设有语言 ①R 给出描述语言的正则表达式； ② 直接画出识别该语言的状态转换图。 3.(8) 分 LR 分析器与优先分析器在识别句柄时的主要异同是什么？ 4.(6) 分 什么是规范句型的活前缀？引进它的意义何在？ 5.(9) 分 () 简答下列问题 ① 批处理、分时和实时操作系统各有什么特点？ ② 文件有那几种逻辑结构？有哪几种物理结构？ ③ 产生死锁的必要条件是什么？ 6.(9) 分 某系统的进程状态图如下所示： 1 图进程状态图 ①346 说明一个进程发生变迁、、的原因； ② 下述因果变迁是否会发生？若会，在什么情况下发生？ (a)3®5;(b)6®4;(c)6®7; ③CPU 根据此进程状态图，说明该系统的调度策略和调度效果。 7.(9) 分 LRU() 某一系统采用请求分页式虚存管理，页面淘汰算法为最近最少使用法。每个作业 15200 占页主存，其中一页用来存放程序，每一页存放个整型变量。考虑下列程序： varA,B:array[1..20,1..100]ofinteger; i,j:integer; begin fori:=1to20do forj:=1to100do A[i,j]:=0; fori:=1to20do forj:=1to100do B[i,j]=A[i,j]; end; A,Bi,j 设数组均按行存储，程序页已调入主存，变量存放在程序页中。问此程序会产 生多少次缺页中断？运行结束后，留在内存中有哪些页？ 199860 武汉大学年研究生入学考试编译原理试题（共分） 以下内容需要回复才能看到