专升本《编译原理》-试卷-答案.doc

专升本《编译原理》-试卷-答案.doc

ID:51253960

大小:342.50 KB

页数:5页

时间:2020-03-20

专升本《编译原理》-试卷-答案.doc_第1页
专升本《编译原理》-试卷-答案.doc_第2页
专升本《编译原理》-试卷-答案.doc_第3页
专升本《编译原理》-试卷-答案.doc_第4页
专升本《编译原理》-试卷-答案.doc_第5页
资源描述:

《专升本《编译原理》-试卷-答案.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、专升本《编译原理》一、(共75题,共150分)1.语言学家Chomsky将文法和语言分为四大类,其中1型文法又称为()。(2分)A.正规文法B.上下文无关文法C.上下文有关文法D.短语文法.标准答案:C2.编译程序的编译方式有()种。(2分)A.1B.2C.3D.4.标准答案:B3.设是任意符号串,则下列为恒等式的是()。(2分)A.B.C.D..标准答案:C4.通常可以采用(),描述计算机高级语言的语法。(2分)A.短语文法B.上下文无关文法C.上下文有关文法D.正规文法.标准答案:C5.已知文法,该文法不属于()。(2分)A.3型文法B.右线性3型文法C.左线性3型文法D.正规文法.标

2、准答案:B6.已知文法()。(2分)A.{SB.{S,AC.{S,A,BD.{A,B.标准答案:A7.文法所描述的语言是()的集合。(2分)A.文法的字汇表V中符号组成的符号串B.文法的字汇表V中终结符号组成的符号串C.由文法开始符推导的符号串D.由文法开始符推导的终结符号串.标准答案:D8.已知文法,其句子的最右推导为()。(2分)A.B.C.D..标准答案:C9.已知文法,()是该文法的句子。(2分)A.ababB.bbaaC.aabbD.baab.标准答案:D10.文法产生的语言是()。(2分)A.B.C.D..标准答案:B11.已知文法,()是句型PaFaFbP的最左素短语。(2分

3、)A.PaB.PaFC.FbPD.aFb.标准答案:B12.词法分析器的输出结果是()。(2分)A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值.标准答案:C13.常用()来识别一个正规集。(2分)A.图灵机B.下推自动机C.有穷自动机D.无穷自动机.标准答案:C14.已知字母表,下列选项中()不是字母表∑上的正规式。(2分)A.B.C.D..标准答案:B15.递归子程序语法分析方法的分析过程是()的过程。(2分)A.最左推导B.最右推导C.规范推导D.规范归约.标准答案:A16.算符优先分析方法是总是对当前句型的()进行归约的。(2分)A.句柄B.简单短

4、语C.素短语D.最左素短语.标准答案:D17.LR(1)文法名称中R表示()。(2分)A.寻找关于输入串的一个最左推导B.寻找关于输入串的一个最左归约C.从左到右识别输入串D.规范归约过程.标准答案:D5第5页共5页18.设识别文法G[S]的LR(0)活前缀的DFA中,存在一个LR(0)项目集,其中X和A为非终结符,b为终结符,则该项目集含有()冲突。(2分)A.移进——归约B.移进——接受C.移进——待约D.归约——归约.标准答案:A19.表达式:X:=(X+Y)/Z的四元式是()。(2分)A.B.C.D.(+,Y,X,T1),(/,Z,T1,T2),(:=,T2,,X).标准答案:B2

5、0.局部优化指是在程序的()范围内的优化。(2分)A.基本块B.循环体C.函数体D.全部代码段.标准答案:A21.对于计算机高级语言的()部分,已经有实用的形式化描述理论。(2分)A.词法B.词义C.语法D.语义.标准答案:A,C22.已知某文法的一个句型的语法树,由此可以得知该文法的()。(2分)A.部分非终结符B.部分终结符C.部分规则D.开始符.标准答案:A,C,D23.已知文法,下列()是句型的短语。(2分)A.B.C.i2D.T.标准答案:A,B,C24.如果文法是LR(0)文法,则对于该文法任意一个句子α而言,()说法一定是正确的。(2分)A.α的推导过程是唯一的B.α的推导过

6、程不是唯一的C.α的最左推导过程是唯一的D.α的最右推导过程不是唯一的.标准答案:B,C25.编译程序中通常采用的中间语言有()。(2分)A.波兰式B.逆波兰式C.三元组式D.四元组式.标准答案:B,C,D26.编译程序是将高级语言程序翻译成()。(2分)A.高级语言程序B.机器语言程序C.汇编语言程序D.汇编语言或机器语言程序.标准答案:D27.若经过压缩过的文法G定义的语言是无限集,则文法必然是()。(2分)A.递归的B.非递归的C.二义性的D.无二义性的.标准答案:A28.已知文法其句子的最左推导为()。(2分)A.见图B.见图C.见图D.见图.标准答案:B29.已知文法()是该文法

7、的句子。(2分)A.ababB.bbaaC.aabbD.baba.标准答案:B30.下列是文法G[E]的部分规则。其中,()是直接左递归规则或是包含有直接左递归规则。(2分)A.见图B.见图C.见图D.见图.标准答案:A31.下列文法产生的语言是其中,()是OG文法。(2分)A.见图B.见图C.见图D.见图.标准答案:B32.文法G的一棵语法树叶结点的自左至右排列符号串一定是G的一个()。(2分)A.短语B.句型C.句柄

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

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

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