编译原理复习试题

编译原理复习试题

ID:18612626

大小:135.00 KB

页数:10页

时间:2018-09-19

编译原理复习试题_第1页
编译原理复习试题_第2页
编译原理复习试题_第3页
编译原理复习试题_第4页
编译原理复习试题_第5页
资源描述:

《编译原理复习试题》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、编译原理一、单项选择题1.将编译程序分成若干个“遍”是为了(B)A.提高程序的执行效率B.使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率2.不可能是目标代码的是(D)A.汇编指令代码B.可重定位指令代码C.绝对指令代码D.中间代码3.词法分析器的输入是(B)A.单词符号串B.源程序C.语法单位D.目标程序4.中间代码生成时所遵循的是(C)A.语法规则B.词法规则C.语义规则D.等价变换规则5.编译程序是对(D)A.汇编程序的翻译B.高级语言程序的解释执行C.机器语言的执

2、行D.高级语言的翻译6.词法分析应遵循(C)A.语义规则B.语法规则C.构词规则D.等价变换规则7.词法分析器的输出结果是(C)A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和属性值D.单词属性值8.正规式M1和M2等价是指(C)A.M1和M2的状态数相等B.M1和M2的有向弧条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向弧条数相等9.词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确,因此,(B)A.词法分析器应作为独立的一遍B.词法分析器作为子程序较好C.词法分析器分解为多个过程,由语

3、法分析器选择使用.D.词法分析器并不作为一个独立的阶段10.如果L(M1)=L(M2),则M1与M2(A)A.等价B.都是二义的C.都是无二义的D.它们的状态数相等11.文法G:S→xSx

4、y所识别的语言是(C)A.xyxB.(xyx)*c.xnyxn(n≥0)d.x*yx*10编译原理12.文法G描述的语言L(G)是指(A)A.B.C.D.13.有限状态自动机能识别(C)A.上下文无关文法B.上下文有关文法C.正规文法D.短语文法14.如果文法G是无二义的,则它的任何句子(A)A.最左推导和最右推导对应的语法树必定相同B.最左

5、推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导,但它们对应的语法树相同15.由文法的开始符经0步或多步推导产生的文法符号序列是(C)A.短语B.句柄C.句型D.句子16.文法G:E→E+T

6、TT→T*P

7、PP→(E)

8、i则句型P+T+i的句柄为(B)A.P+TB.PC.P+T+iD.i17.文法G:S→b

9、∧

10、(T)T→T∨S

11、S则FIRSTVT(T)=(C)A.{b,∧,(}B.{b,∧,)}C.{b,∧,(,∨}D.{b,∧,),∨}18.产生正规语言的文法为(D)A.0型B.

12、1型C.2型D.3型19.任何算符优先文法(D)优先函数。A.有一个B.没有C.有若干个D.可能有若干个20.采用自上而下分析,必须(C)A.消除左递归B.消除右递归C.消除回溯D.提取公共左因子21.在规范归约中,用(B)来刻画可归约串。A.直接短语B.句柄C.最左素短语D.素短语22.有文法G:E→E*T

13、T10编译原理T→T+i

14、i句子1+2*8+6按该文法G归约,其值为(B)A.23B.42C.30D.1723.如果文法是无二义的,那么规范归约是指(B)A.最左推导的逆过程B.最右推导的逆过程C.规范推导D.最左归约的逆

15、过程24.文法G:S→S+T

16、TT→T*P

17、PP→(S)

18、i句型P+T+i的短语有(B)A.i,P+TB.P,P+T,i,P+T+iC.P+T+iD.P,P+T,i25.四元式之间的联系是通过(B)实现的。A.指示器B.临时变量C.符号表D.程序变量26.后缀式ab+cd+/可用表达式(B)来表示。A.a+b/c+dB.(a+b)/(c+d)C.a+b/(c+d)D.a+b+c/d27.使用间接三元式表示法的主要目的(A)A.便于优化处理B.便于表的修改C.节省存储空间D.生成中间代码更容易28.表达式(┐A∨B)∧(C∨D)的

19、逆波兰表示为(B)A.┐AB∨∧CD∨B.A┐B∨CD∨∧C.AB∨┐CD∨∧D.A┐B∨∧CD∨二、判断题1.一个确定有限状态自动机中,有且仅有一个唯一的终态。(╳)2.设R和S分别是字母表∑上的正规式,则有L(R

20、S)=L(R)∪L(S)。(√)3.自动机M1和M2的状态数不同,则二者必不等价。(╳)4.确定有限自动机以及非确定有限自动机都能正确地识别正规集。(√)5.对任意一个右线性正规文法G,都存在一个NFAM,满足L(G)=L(M)。(√)6.对任意一个右线性正规文法G,都存在一个DFAM,满足L(G)=L(M)。(√

21、)7.对任何正规式e,都存在一个NFAM,满足L(M)=L(e)。(√)8.对任何正规式e,都存在一个DFAM,满足L(M)=L(e)。(√)9.从一个句型到另一个句型的推导过程是唯一的。(╳)10.词法分析作为单独的一遍来处理较好。(╳)11.一张转换图只包含

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。