当前位置： 文档下载 > 所有分类 > 高等教育 > 经济学 > 编译原理试题及答案<编译原理>历年试题及答案
一．（每项选择2分，共20分）选择题
1．将编译程序分成若干个“遍”是为了_b__。
a.提高程序的执行效率
b.使程序的结构更加清晰
c.利用有限的机器内存并提高机器的执行效率
d.利用有限的机器内存但降低了机器的执行效率
2．构造编译程序应掌握__d__。
a.源程序b.目标语言
c.编译方法d.以上三项都是
3．变量应当c＿。
a.持有左值b.持有右值
c.既持有左值又持有右值d.既不持有左值也不持有右值
4．编译程序绝大多数时间花在_d___上。
a.出错处理b.词法分析
c.目标代码生成d.管理表格
5．词法分析器的输出结果是_c___。
a.单词的种别编码b.单词在符号表中的位置
c.单词的种别编码和自身值d.单词自身值
6．正规式MI和M2等价是指__c__。
a.MI和M2的状态数相等b.Ml和M2的有向弧条数相等。
C.M1和M2所识别的语言集相等d.Ml和M2状态数和有向弧条数相等
7．中间代码生成时所依据的是—c。
a．语法规则b．词法规则c．语义规则d．等价变换规则
8．后缀式ab+cd+/可用表达式__b_来表示。
a．a+b/c+db．(a+b)/(c+d)c．a+b/(c+d)d．a+b+c/d
9．程序所需的数据空间在程序运行前就可确定，称为____c_＿管理技术。
a.动态存储b.栈式存储c.静态存储d.堆式存储
10.堆式动态分配申请和释放存储空间遵守___d____＿原则。
a.先请先放b.先请后放c.后请先放d.任意
二（每小题10分，共80分）简答题
1.画出编译程序的总体结构图，简述各部分的主要功能。
2.已知文法G[E]:
E→ET+|TT→TF*|FF→F^|a
试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄.
3．为正规式(a|b)*a(a|b)构造一个确定的有限自动机。
4．设文法G(S)：
S→(L)|aS|a
L→L，S|S
(1)消除左递归和回溯；
编译原理期末考试试卷及答案_计算机硬件及网络_IT/计算机_专业资料。得分 一. 填空题(每空 2 分,共 20 分) 1. 不同的编译程序关于数据空间的存储分配策略...
<编译原理>历年试题及答案一. (每项选择 2 分,共 20 分)选择题 1.将编译程序分成若干个“遍”是为了_b__。 a.提高程序的执行效率 b.使程序的结构更加...
期末考试编译原理试卷及答案_理学_高等教育_教育专区。得分 一. 填空题(每空 2 分,共 20 分) 1. 不同的编译程序关于数据空间的存储分配策略可能不同, 但...
《编译原理》考试试题及答案(汇总)_计算机硬件及网络_IT/计算机_专业资料。《编译原理》考试试题及答案(汇总) 一、是非题(请在括号内,正确的划√,错误的划× ...
把汇编语言翻译成机器语言 (题分 10 分) 二、填空题(本大题共 5 小题,每小题 2 分) 1.编译程序首先要识别出源程序中每个( 其意义。 2.编译器常用的语法...
编译原理试题及答案 一、单项选择题(共 10 小题,每小题 2 分,共 20 分) 1.语言是 A A.句子的集合 B.产生式的集合 C.符号串的集合 D.句型的集合 2....
(E+T)*i+F 素短语 i, E+T 最左素短语 E+T 《编译原理》期末试题(二) 1、描述由正规式 b*(abb*)*(a ε)定义的语言,并画出接受该语言的最简 ...
编译原理试题及答案2_IT/计算机_专业资料。编译原理试题及答案 一、是非题(下列各题,你认为正确的,请在题干的括号内打“√”,错的打“×”。每题1分,共5...
12页 免费 编译原理试题及答案 29页 免费 编译原理期末试题(8套含答... 53页 2财富值 编译原理试题及答案 5页 免费 编译原理考试题 1页 免费...
编译原理试题及答案(二)。...6. 参阅“编译原理 参阅“编译原理_(V_jx_Summary_ 精简=完全 完全)” 精简...
热门文档