地大19春《编译原理(新)》在线作业12
地大《编译原理(新)》在线作业一奥鹏作业答案可以联系微信 761296021
1.[单选题]在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ ）。
A.非终极符集 B.终极符集
C.字母表 D.状态集
正确答案:——B——
2.[单选题]若一个文法是递归的，则它所产生的语言的句子（ ）。
A.是无穷多个
B.是有穷多个
C.是可枚举的
D.个数是常量
正确答案:——A——
3.[单选题]把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（ ）。
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
正确答案:——C——
4.[单选题]在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
A.句柄
B.前缀
C.活前缀 奥鹏作业答案
D.LR(0)项目
正确答案:————
5.[单选题]最常用的中间代码形式是（ ）。
A.二元式
B.三元式
C.四元式
D.树形表示
正确答案:————
6.[单选题]类型转换时，整数到实数的转换称为（ ）。
A.截断
B.舍入
C.拓展
D.收缩
正确答案:————
7.[单选题]由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
A.过程
B.程序
C.批量
D.遍
正确答案:————
8.[单选题]下述方法中，（ ）不是自下而上分析方法。
A.规范归约
B.算符优先分析法
C.递归下降分析法
D.LR分析法
正确答案:————
9.[单选题]LR（1）文法都是（）。
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
正确答案:————
10.[单选题]有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。
A.LL(1)文法
B.二义性文法
C.算符优先文法
D.SLR(1)文法
正确答案:————
11.[单选题]正则文法（）二义性的。
A.可以是
B.一定不是
C.一定是
D.可以不是
正确答案:————
12.[单选题]下面的文法是： S→aAa|aBb|bAb|bBaA→x B→x ，则：
A.LR(1)文法
B.LALR（1）文法
C.都不是
D.A和B
正确答案:————
13.[单选题]文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A.短语
B.句型
C.句柄
D.素短语
正确答案:————
14.[单选题]有文法G：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则（）为L(G)中的句子。
A.a100b50ab100
B.a1000b500aba
C.a500b50aab2a
D.a100b40ab10aa
正确答案:————
15.[单选题]编译程序中语法分析器接收以（ ）为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
正确答案:————
16.[判断题]语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
A.错误
B.正确
正确答案:————
17.[判断题]任何正则表达式e，都存在一个NFA M，满足L(M)=L(e)。
A.错误
B.正确
正确答案:————
18.[判断题]任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
A.错误
B.正确
正确答案:————
19.[判断题]把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
A.错误
B.正确
正确答案:————
20.[判断题]文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
A.错误
B.正确
正确答案:————
21.[判断题]文法G的一个句子对应于多个推导,则G是二义的。
A.错误
B.正确
正确答案:————
22.[判断题]对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
A.错误
B.正确
正确答案:————
23.[判断题]算符优先关系表不一定存在对应的优先函数。
A.错误
B.正确
正确答案:————
24.[判断题]算符优先分析法只能识别由算符优先文法描述的句子。
A.错误
B.正确
正确答案:————
25.[判断题]数组元素的地址计算与数组的存储方式有关。
A.错误
B.正确
正确答案:————
地大《编译原理(新)》在线作业二
1.[单选题]由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
A.过程
B.程序
C.批量
D.遍
正确答案:——D——
2.[单选题]若一个文法是递归的，则它所产生的语言的句子（ ）。
A.是无穷多个
B.是有穷多个
C.是可枚举的
D.个数是常量
正确答案:——A——
3.[单选题]赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 （）。
A.Xab+cd-/-bc*a+-:=
B.Xab+/cd--bc*a+--:=
C.Xab+-cd-/abc*+-:=
D.Xab+cd-/abc*+--:=
正确答案:——D——
4.[单选题]LR（1）文法都是（）。
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
正确答案:————
5.[单选题]简单优先分析每次规约的是（）。
A.最左短语
B.直接短语
C.句柄
D.最左素短语
正确答案:————
6.[单选题]（ ）不属于单元级控制结构。
A.过程调用
B.异常处理
C.并发单元
D.循环
正确答案:————
7.[单选题]（）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。
A.扫描程序
B.语法分析程序
C.语义分析程序
D.源代码优化程序
正确答案:————
8.[单选题]有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。
A.LL(1)文法
B.二义性文法
C.算符优先文法
D.SLR(1)文法
正确答案:————
9.[单选题]在自底向上的语法分析方法中，分析的关键是（ ）。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
正确答案:————
10.[单选题]最常用的中间代码形式是（ ）。
A.二元式
B.三元式
C.四元式
D.树形表示
正确答案:————
11.[单选题]Chomsky 定义的四种形式语言文法中， 0 型文法又称为（）文法。
A.短语文法
B.上下文无关文法
C.上下文有关文法
D.正规文法
正确答案:————
12.[单选题]NFA M=（Σ，S，s0，F，δ）中的δ表示（ ）的函数。
A.S×Σ?S
B.S×Σ?2S
C.S×Σ?F
D.S?F
正确答案:————
13.[单选题]词法分析器的输出是（ ）。
A.字符串
B.二元式
C.三元式
D.四元式
正确答案:————
14.[单选题]设有文法G：S?S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（）。
A.ab0
B.a0c01
C.aaa
D.bc10
正确答案:————
15.[单选题]文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A.短语
B.句型
C.句柄
D.素短语
正确答案:————
16.[判断题]数组元素的地址计算与数组的存储方式有关。
A.错误
B.正确
正确答案:————
17.[判断题]LL(1)分析必须对原有文法提取左因子和消除左递归。
A.错误
B.正确
正确答案:————
18.[判断题]对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。
A.错误
B.正确
正确答案:————
19.[判断题]优先关系表对应的优先函数，如果存在，一定唯一。
A.错误
B.正确
正确答案:————
20.[判断题]语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
A.错误
B.正确
正确答案:————
21.[判断题]对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
A.错误
B.正确
正确答案:————
22.[判断题]文法G的一个句子对应于多个推导,则G是二义的。
A.错误
B.正确
正确答案:————
23.[判断题]算符优先关系表不一定存在对应的优先函数。
A.错误
B.正确
正确答案:————
24.[判断题]在规范规约中用最左素短语来刻划可归约串。
A.错误
B.正确
正确答案:————
25.[判断题]文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
A.错误
B.正确
正确答案:————
附件是答案，请核对题目下载
页:
[1]