考研专业课：东南大学计算机真题（1999-2）

考研族

　　2014 考研专业课大纲已经发布，考生要对照大纲的变化好好复习，调整自己的规划。同时要关注各高校历年真题，利用真题和大纲做好考前的强化备考。文都教育 考研专业课频道为考生提供10大高校计算机复习考题，希望考生认真利用这些真题，仔细研究，寻找突破点，及时的查漏补缺，复习好计算机专业课，下面请看。
　　东南大学1999年考研试题(编译原理)
　　一:已知正规文法中的左线性文法
　　G1:S→Sa|Sb|c
　　试构造无ε产生式的等价右线性文法,并构造相应的确定有限自动机DFA,画出状态转换图即可.
　　二:已知正规文法(X为开始符号)
　　G2: X→0Y|1Z|0
　　Y→0X|1Y|1
　　Z→1X
　　1.该文法产生语言是什么?请用正规式表示.
　　2.构造最简的确定有限自动机DFA,并画出状态转换图.
　　三:已知上下文无关文法(E为开始符号)
　　G3: E→ET+|T
　　T→TF*|F
　　F→E|i
　　1.消除文法左递归,并给出改写后的文法产生式;
　　2.给出文法改写以后的各非终结符X的First(X)与Follow(X)集合,并由此判定它是否是LL(1)文法(按下表填).
　　V(N) │ First(X) │ Follow(X)
　　────┼──────┼───────
　　X 　│　　　　　　│
　　...　│　　　　　　│
　　│　　　　　　│
　　四:已知表达式文法(已拓广)
　　G4: E';→E
　　E→E+E|i
　　1.试构造文法G4的LR(0)项目集规范族;
　　2.若';+';服从右结合率,请给出LR分析表.
　　五:已知文法(Z为开始符号)
　　G5: Z→bMb
　　M→(Ma)|a
　　1.试构造算符优先分析表(即填下表);
　　│　a │　b │　( │ ) │　# │
　　──┼──┼──┼──┼──┼──┼
　　a │　　│　　│　　│　　│　　│
　　──┼──┼──┼──┼──┼──┼
　　b │　　│　　│　　│　　│　　│
　　──┼──┼──┼──┼──┼──┼
　　( │　　│　　│　　│　　│　　│
　　──┼──┼──┼──┼──┼──┼
　　) │　　│　　│　　│　　│　　│
　　──┼──┼──┼──┼──┼──┼
　　# │　　│　　│　　│　　│　　│
　　──┼──┼──┼──┼──┼──┼
　　2.若某相邻的终结符a,b间存在a
　　例如栈顶串...aAbα(a,b∈VT,A∈(VA∪ε),a
　　六:翻译成中间代码.
　　1.将如下程序段翻译成后缀式(逆波兰式),填在一维数组POST中,设i初值=1.
　　t:=15;
　　b:=20;
　　while tb do
　　if t>b then t:=t-b
　　else b:=b-t;
　　2.翻译布尔表达式成转移四元式序列,并指出待填真假链序号.
　　(a>b+1) and not (c+2
　　注:f(x)为布尔函数.
　　七:有如下一个计算m*2^n的C语言程序,试给出运行时整个栈或数据区的结构.数据区的活动记录结构如图所示.
　　┌──────┐┌─────┐
　　│ 函数f返回值││返回结果值│
　　├──────┤├─────┤
　　│ 局部变量区 ││局部变量区│
　　├──────┤├─────┤
　　│ 全程变量区 ││形参单元区│
　　├──────┤├─────┤
　　│ 主程序main ││ 返回地址 │
　　│ 　数据区 　│├─────┤
　　└──────┘│ 基SP │
　　├─────┤
　　│函数数据区│
　　└─────┘
　　int m;
　　f(n)
　　int n;
　　{ int c;
　　if (n==0) c=m;
　　else c=f(n-1)*2;
　　return (c);
　　}
　　main()
　　{ int n=2;
　　m=5;
　　printf(";%d ";,f(n));
　　}
　　八:已知如下程序段
　　a:=1;
　　while a
　　begin
　　if ab then
　　A[a,b]:=A[a,b]+2;
　　a:=a+1;
　　end;
　　1.按语法制导生成四元式中间代码序列;
　　2.将中间代码序列划分成基本块,画出程序流图,并指出循环结点集;
　　3.执行循环中代码外提,强度减弱优化和基本块内删除公共子表达式优化,最后画出包含优化后的中间代码的程序流图.
　　注:数组A: array[1..10,1..10] of int;按行存放,每个下标变量占1字编址,首地址为addrA.
　　上面是东南大学1999年考研专业课 计算机的编译原理真题，望考生通过做真题，考生能够发现自己的知识漏洞，及时的补充和纠正，争取精确、深度的把握专业课知识，打好专业课的基础。最后，都希望大家考研成功，加油!
　　更多考研专业课信息关注 文都教育