考研论坛

 找回密码
 立即注册
查看: 11|回复: 0

考研专业课:东南大学计算机真题(1999-2)

[复制链接]

2万

主题

2万

帖子

8万

积分

论坛元老

Rank: 8Rank: 8

积分
87561
发表于 2016-6-26 16:25:47 | 显示全部楼层 |阅读模式
  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年考研专业课 计算机的编译原理真题,望考生通过做真题,考生能够发现自己的知识漏洞,及时的补充和纠正,争取精确、深度的把握专业课知识,打好专业课的基础。最后,都希望大家考研成功,加油!
  更多考研专业课信息关注 文都教育
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网 ( 京ICP备09058993号 )

GMT+8, 2019-11-20 09:14 , Processed in 0.052423 second(s), 7 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表