地大18秋《编译原理(新)》在线作业
地大《编译原理(新)》在线作业一核对题目下载答案
1.[单选题]由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（）。 (满分:)
A. 过程 B. 程序 C. 批量 D. 遍
正确答案:——D——
2.[单选题]NFAM=（Σ，S，s0，F，δ）中的δ表示（）的函数。 (满分:)
A. S×Σ?S
B. S×Σ?2S
C. S×Σ?F
D. S?F
正确答案:——B——
3.[单选题]在自底向上的语法分析方法中，分析的关键是（）。 (满分:)
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
正确答案:——D——
4.[单选题]有文法G：S→aA|a|bCA→aS|bBB→aC|bA|bC→aB|bS则（）为L(G)中的句子。 (满分:)
A. a100b50ab100
B. a1000b500aba
C. a500b50aab2a
D. a100b40ab10aa
正确答案:———— 无忧答案网
5.[单选题]若一个文法是递归的，则它所产生的语言的句子（）。 (满分:)
A. 是无穷多个
B. 是有穷多个
C. 是可枚举的
D. 个数是常量
正确答案:————
6.[单选题]最常用的中间代码形式是（）。 (满分:)
A. 二元式
B. 三元式
C. 四元式
D. 树形表示
正确答案:————
7.[单选题]（）不属于单元级控制结构。 (满分:)
A. 过程调用
B. 异常处理
C. 并发单元
D. 循环
正确答案:————
8.[单选题]在LR分析法中，分析栈中存放的状态是识别规范句型（）的DFA状态。 (满分:)
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目
正确答案:————
9.[单选题]正则文法（）二义性的。 (满分:)
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
正确答案:————
10.[单选题]赋值语句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*+--:=
正确答案:————
11.[单选题]词法分析器的输出是（）。 (满分:)
A. 字符串
B. 二元式
C. 三元式
D. 四元式
正确答案:————
12.[单选题]编译程序诸阶段的工作往往是（）。 (满分:)
A. 顺序
B. 并行
C. 成批
D. 穿插
正确答案:————
13.[单选题]文法G的一棵语法树叶结点的自左至右排列是G的一个（）。 (满分:)
A. 短语
B. 句型
C. 句柄
D. 素短语
正确答案:————
14.[单选题]规范规约是（）。 (满分:)
A. 最左规约
B. 最右规约
C. 动态规约
D. 静态规约
正确答案:————
15.[单选题]编译程序中语法分析器接收以（）为单位的输入。 (满分:)
A. 单词
B. 表达式
C. 产生式
D. 句子
正确答案:————
三、判断题：
16.[判断题]对任何正则表达式e，都存在一个DFAM，满足L(M)=L(e)。 (满分:)
A. 错误
B. 正确
正确答案:————
17.[判断题]有穷自动机能够识别上下文无关语言。 (满分:)
A. 错误
B. 正确
正确答案:————
18.[判断题]对任意一个右线性文法G，都存在一个NFAM，满足L(G)=L(M)。 (满分:)
A. 错误
B. 正确
正确答案:————
19.[判断题]对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。 (满分:)
A. 错误
B. 正确
正确答案:————
20.[判断题]算符优先关系表不一定存在对应的优先函数。 (满分:)
A. 错误
B. 正确
正确答案:————
21.[判断题]上下文无关文法也叫正规文法。 (满分:)
A. 错误
B. 正确
正确答案:————
22.[判断题]文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。 (满分:)
A. 错误
B. 正确
正确答案:————
23.[判断题]算符优先分析法采用"移近-归约"技术,其归约过程是规范的。 (满分:)
A. 错误
B. 正确
正确答案:————
24.[判断题]LL(1)分析必须对原有文法提取左因子和消除左递归。 (满分:)
A. 错误
B. 正确
正确答案:————
25.[判断题]中间代码生成时所依据的是等价变换规则。 (满分:)
A. 错误
B. 正确
正确答案:————
地大《编译原理(新)》在线作业二
一、单选题：
1.[单选题]LR（1）文法都是（）。 (满分:)
A. 无二义性且无左递归
B. 可能有二义性但无左递归
C. 无二义性但可能是左递归
D. 可以既有二义性又有左递归
正确答案:——C——
2.[单选题]高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。 (满分:)
A. 自左至右
B. 自顶向下
C. 自底向上
D. 自右向左
正确答案:——B——
3.[单选题]下面的文法是：S→aAa|aBb|bAb|bBaA→xB→x，则： (满分:)
A. LR(1)文法
B. LALR（1）文法
C. 都不是
D. A和B
正确答案:——A——
4.[单选题]设有文法G：S?S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（）。 (满分:)
A. ab0
B. a0c01
C. aaa
D. bc10
正确答案:————
5.[单选题]赋值语句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*+--:=
正确答案:————
6.[单选题]（）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。 (满分:)
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 源代码优化程序
正确答案:————
7.[单选题]最常用的中间代码形式是（）。 (满分:)
A. 二元式
B. 三元式
C. 四元式
D. 树形表示
正确答案:————
8.[单选题]有文法G：S→aA|a|bCA→aS|bBB→aC|bA|bC→aB|bS则（）为L(G)中的句子。 (满分:)
A. a100b50ab100
B. a1000b500aba
C. a500b50aab2a
D. a100b40ab10aa
正确答案:————
9.[单选题]Chomsky定义的四种形式语言文法中，0型文法又称为（）文法。 (满分:)
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.[单选题]在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。 (满分:)
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集
正确答案:————
13.[单选题]简单优先分析每次规约的是（）。 (满分:)
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
正确答案:————
14.[单选题]正则文法（）二义性的。 (满分:)
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
正确答案:————
15.[单选题]规范规约是（）。 (满分:)
A. 最左规约
B. 最右规约
C. 动态规约
D. 静态规约
正确答案:————
三、判断题：
16.[判断题]有穷自动机能够识别上下文无关语言。 (满分:)
A. 错误
B. 正确
正确答案:————
17.[判断题]任何正则表达式e，都存在一个NFAM，满足L(M)=L(e)。 (满分:)
A. 错误
B. 正确
正确答案:————
18.[判断题]对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。 (满分:)
A. 错误
B. 正确
正确答案:————
19.[判断题]优先关系表对应的优先函数，如果存在，一定唯一。 (满分:)
A. 错误
B. 正确
正确答案:————
20.[判断题]中间代码生成时所依据的是等价变换规则。 (满分:)
A. 错误
B. 正确
正确答案:————
21.[判断题]任意一个右线性文法G，都存在一个DFAM，满足L(G)=L(M)。 (满分:)
A. 错误
B. 正确
正确答案:————
22.[判断题]算符优先分析法只能识别由算符优先文法描述的句子。 (满分:)
A. 错误
B. 正确
正确答案:————
23.[判断题]文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。 (满分:)
A. 错误
B. 正确
正确答案:————
24.[判断题]每个文法都能改写为LL(1)文法。 (满分:)
A. 错误
B. 正确
正确答案:————
25.[判断题]在规范规约中用最左素短语来刻划可归约串。 (满分:)
A. 错误
B. 正确
正确答案:————
附件是答案 需要的自助下载q761296021
页:
[1]