欢迎来到天天文库
浏览记录
ID:31665816
大小:306.02 KB
页数:23页
时间:2019-01-16
《大学计算机编译原理期末复习试题含有答案》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、习题一、单项选择题1、将编译程序分成若干个“遍”是为了。a.提高程序的执行效率b.使程序的结构更加清晰c.利用有限的机器内存并提高机器的执行效率d.利用有限的机器内存但降低了机器的执行效率2、构造编译程序应掌握。a.源程序b.目标语言c.编译方法d.以上三项都是3、变量应当。a.持有左值b.持有右值c.既持有左值又持有右值d.既不持有左值也不持有右值4、编译程序绝大多数时间花在上。a.出错处理b.词法分析c.目标代码生成d.管理表格5、不可能是目标代码。a.汇编指令代码b.可重定位指令代码c.绝对指令代码d.中间代码6、使用可以定义一个程序的意义。a.语义规则b.词法规则c.产生规则d.词
2、法规则7、词法分析器的输入是。a.单词符号串b.源程序c.语法单位d.目标程序8、中间代码生成时所遵循的是-。a.语法规则b.词法规则c.语义规则d.等价变换规则9、编译程序是对。a.汇编程序的翻译b.高级语言程序的解释执行c.机器语言的执行d.高级语言的翻译10、语法分析应遵循。a.语义规则b.语法规则c.构词规则d.等价变换规则解答1、将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰,故选b。2、构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识,故选d。3、对编译而言,变量既持有左值又持有右值,故选c。4、编译程序打交道最多的就是各种表格,因此选d。5、目标代码包括汇
3、编指令代码、可重定位指令代码和绝对指令代码3种,因此不是目标代码的只能选d。6、词法分析遵循的是构词规则,语法分析遵循的是语法规则,中间代码生成遵循的是语义规则,并且语义规则可以定义一个程序的意义。因此选a。7、b8、c9、d10、c二、多项选择题1、编译程序各阶段的工作都涉及到。a.语法分析b.表格管理c.出错处理d.语义分析e.词法分析2、编译程序工作时,通常有阶段。a.词法分析b.语法分析c.中间代码生成d.语义检查e.目标代码生成解答1.b、c2.a、b、c、e三、填空题1、解释程序和编译程序的区别在于。2、编译过程通常可分为5个阶段,分别是、语法分析、代码优化和目标代码生成。3、
4、编译程序工作过程中,第一段输入是,最后阶段的输出为程序。4、编译程序是指将程序翻译成程序的程序。解答是否生成目标程序2、词法分析中间代码生成3、源程序目标代码生成4、源程序目标语言一、单项选择题1、文法G:S→xSx
5、y所识别的语言是。a.xyxb.(xyx)*c.xnyxn(n≥0)d.x*yx*2、文法G描述的语言L(G)是指。a.L(G)={α
6、Sα,α∈VT*}b.L(G)={α
7、Sα,α∈VT*}c.L(G)={α
8、Sα,α∈(VT∪VN*)}d.L(G)={α
9、Sα,α∈(VT∪VN*)}3、有限状态自动机能识别。a.上下文无关文法b.上下文有关文法c.正规文法d.短语文法4、
10、设G为算符优先文法,G的任意终结符对a、b有以下关系成立。a.若f(a)>g(b),则a>bb.若f(a)11、TT→T*P12、PP→(E)13、I则句型P+T+i的句柄和最左素短语为。a.P+T和ib.P和P+Tc.i和P14、+T+id.P和T8、设文法为:S→SA15、AA→a16、b则对句子aba,下面是规范推导。a.SÞSAÞSAAÞAAAÞaAAÞabAÞabab.SÞSAÞSAAÞAAAÞAAaÞAbaÞabac.SÞSAÞSAAÞSAaÞSbaÞAbaÞabad.SÞSAÞSaÞSAaÞSbaÞAbaÞaba9、文法G:S→b17、∧(T)T→T,S18、S则FIRSTVT(T)。a.{b,∧,(}b.{b,∧,)}c.{b,∧,(,,}d.{b,∧,),,}10、产生正规语言的文法为。a.0型b.1型c.2型d.3型11、采用自上而下分析,必须。a.消除左递归b.消除右递归c.消除回溯d.提取公共左因子12、在规19、范归约中,用来刻画可归约串。a.直接短语b.句柄c.最左素短语d.素短语13、有文法G:E→E*T20、T T→T+i21、i句子1+2*8+6按该文法G归约,其值为。a.23B.42c.30d.1714、规范归约指。a.最左推导的逆过程b.最右推导的逆过程c.规范推导d.最左归约的逆过程[解答]1、选c。2、选a。3、选c。4、虽然a与b没有优先关系,但构造优先函数后,a与b就一定存在优先关系了。所以,由f(a)>g)(b)
11、TT→T*P
12、PP→(E)
13、I则句型P+T+i的句柄和最左素短语为。a.P+T和ib.P和P+Tc.i和P
14、+T+id.P和T8、设文法为:S→SA
15、AA→a
16、b则对句子aba,下面是规范推导。a.SÞSAÞSAAÞAAAÞaAAÞabAÞabab.SÞSAÞSAAÞAAAÞAAaÞAbaÞabac.SÞSAÞSAAÞSAaÞSbaÞAbaÞabad.SÞSAÞSaÞSAaÞSbaÞAbaÞaba9、文法G:S→b
17、∧(T)T→T,S
18、S则FIRSTVT(T)。a.{b,∧,(}b.{b,∧,)}c.{b,∧,(,,}d.{b,∧,),,}10、产生正规语言的文法为。a.0型b.1型c.2型d.3型11、采用自上而下分析,必须。a.消除左递归b.消除右递归c.消除回溯d.提取公共左因子12、在规
19、范归约中,用来刻画可归约串。a.直接短语b.句柄c.最左素短语d.素短语13、有文法G:E→E*T
20、T T→T+i
21、i句子1+2*8+6按该文法G归约,其值为。a.23B.42c.30d.1714、规范归约指。a.最左推导的逆过程b.最右推导的逆过程c.规范推导d.最左归约的逆过程[解答]1、选c。2、选a。3、选c。4、虽然a与b没有优先关系,但构造优先函数后,a与b就一定存在优先关系了。所以,由f(a)>g)(b)
此文档下载收益归作者所有