编译原理复习题及答案
- 格式:docx
- 大小:42.52 KB
- 文档页数:15
编译原理复习题及答案
一、选择题
1.一个正规语言只能对应(B)
A一个正规文法B一个最小有限状态自动机2.文法G[A]:
A→εA→aBB→AbB→a是(A)
A正规文法B二型文法3.下面说法正确的是(A)
A一个SLR(1)文法一定也是LALR(1)文法B一个LR(1)文法一定也是LALR(1)文法
4.一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的(A)
A必要条件B充分必要条件5.下面说法正确的是(B)
A一个正规式只能对应一个确定的有限状态自动机B一个正规语言可能对应多个正规文法
6.算符优先分析与规范归约相比的优点是(A)
A归约速度快B对文法限制少7.一个LR(1)文法合并同心集后若不是LALR(1)文法(B)
A则可能存在移进/归约冲突B则可能存在归约/归约冲突
C则可能存在移进/归约冲突和归约/归约冲突8.下面说法正确的是(A)
ALe某是一个词法分析器的生成器BYacc是一个语法分析器9.下面
说法正确的是(A)
A一个正规文法也一定是二型文法
B一个二型文法也一定能有一个等价的正规文法10.编译原理是对(C)。
A、机器语言的执行
B、汇编语言的翻译
C、高级语言的翻译
D、高级语言程序的解释执行C.FORTRAN
D.PASCAL
11.(A)是一种典型的解释型语言。A.BASICB.C
12.把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完
成的。A.编译器B.汇编器C.解释器D.预处理器13.用高级语言编写的程
序经编译后产生的程序叫(B)A.源程序B.目标程序C.连接程序14.(C)不是编译程序的组成部分。A.词法分析程序B.代码生成程序
D.解释程序D.语法分析程序
C.设备管理程序
15.通常一个编译程序中,不仅包含词法分析,语法分析,语义分析,中间代码生成,代码优化,目标代码生成等六个部分,还应包括(C)。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器16.编
译程序绝大多数时间花在(D)上。A.出错处理B.词法分析
C.目标代码生成
D.表格管理
17.源程序是句子的集合,(B)可以较好地反映句子的结构。A.线性表B.树C.完全图18.词法分析器的输出结果是(D)。A、单词自身值
C、单词的种别编码19.词法分析器不能(D)A.识别出数值常量
D.堆栈
B、单词在符号表中的位置D、单词的种别编码和自身值B.过滤源程序中的注释D.发现括号不匹配
C.扫描源程序并识别记号
20.文法:G:S→某S某|y所识别的语言是(D)。
A、某y某
B、(某y某)某21.如果文法G是无二义的,则它的任何句子α(A)A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同
C、某某y某某
D、某ny某n(n≥0)
D.可能存在两个不同的最左推导,但它们对应的语法树相同22.正则文法(A)二义性的。
A.可以是
B.一定不是
C.一定是
23.(B)这样一些语言,它们能被确定的有穷自动机识别,但不能用正则表达式表示。A.存在B.不存在C.无法判定是否存在24.给定文法
A→bA|ca,为该文法句子的是(C)A.bbaB.cabC.bca
D.cba
25.设有文法G[S]:SS1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有(D)A.ab0B.a0c01C.a0b0aD.bc1026.文法G产生的(D)的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集27.若文法G定义的语言是无限集,则文法必然是(A)A.递归的B.上下文无关的C.二义性的28.描述一个语言的文法是(B)A.唯一的B.不唯一的29.一个文法所描述的语言是(A)A.唯一的B.不唯一的30.采用自上而下分析,必须(A)。A、消除回溯
C、消除右递归
C.可能唯一C.可能唯一
B、消除左递归
D.句子
D.无二义性的
D、提取公共左因子
31.编译过程中,语法分析器的任务是(A)①分析单词的构成②分析单词串如何构成语句③分析语句是如何构成程序④分析程序的结构
A.②③
B.④
C.①②③④
D.②③④32.词法分析器的输入是(A)。
A.符号串B.源程序C.语法单位D.目标程序33.两个有穷自动机等价是指它们的(C)。A.状态数相等
C.所识别的语言相等
B.有向弧数相等
D.状态数和有向弧数相等
34.若状态k含有项目“A→α·”,且仅当输入符号a∈FOLLOW(A)时,才用规则“A→α”归约的语法分析方法是(D)。A.LALR分析法B.LR(0)分析法C.LR(1)分析法D.SLR(1)分析法35.若a为终结符,则A→α·aβ为(B)项目。A.归约B.移进
C.接受
D.待约
36.在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分(A)错误。A.语法B.语义C.语用D.运行
37.乔姆斯基(Chomky)把文法分为四种类型,即0型、1型、2型、3型。其中3型文法是(B)A.非限制文法B.正则文法C.上下文有关文法D.上下文无关文法38.一个句型中的(A)称为该句型的句柄。A.最左直接短语B.最右直接短语
C.终结符
D.非终结符
39.在自底向上的语法分析方法中,分析的关键是(D)
A.寻找句柄
B.寻找句型
C.消除递归40.在自顶向下的语法分析方法中,分析的关键是(C)A.寻找句柄B.寻找句型C.消除递归
D.选择候选式D.选择候选式