2020 编译技术（应伟勤）(华南理工大学) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-29到2020-07-11
本篇答案更新状态:已完结
第4讲 语法分析_1 第4讲测验（计分）
1、 问题:如果文法G是无二义的，则它的任何句子α( )
选项：
A:最左推导和最右推导对应的语法树必定相同
B:最左推导和最右推导对应的语法树可能不同
C:最左推导和最右推导必定相同
D:可能存在两个不同的最左推导，但它们对应的语法树相同
答案: 【最左推导和最右推导对应的语法树必定相同】
2、 问题:采用自上而下分析，不必( )。
选项：
A:消除回溯
B:消除左递归
C:消除右递归
D:提取公共左因子
答案: 【消除右递归 】
3、 问题:识别上下文无关语言的自动机是( )。
选项：
A:下推自动机
B: NFA
C: DFA
D:图灵机
答案: 【下推自动机】
4、 问题:( )文法不是LL(1)的
选项：
A: 递归
B:右递归
C:2型
D:含有公共左因子的
答案: 【含有公共左因子的】
5、 问题:已知文法G是无二义的，则对G的任意句型α( )。
选项：
A:.最左推导和最右推导对应的语法树必定相同
B:最左推导和最右推导对应的语法树可能相同
C:最左推导和最右推导必定相同
D:可能存在两个不同的最左推导，但他们对应的语法树相同
答案: 【.最左推导和最右推导对应的语法树必定相同】
6、 问题:在自上而下的语法分析中，应从( )开始分析。
选项：
A:句型
B:句子
C:文法开始符号
D:句柄
答案: 【文法开始符号】
7、 问题:一个文法G，若( )，则称它是LL（1）文法。
选项：
A:G中不含左递归
B:G无二义性
C:G的LL（1）分析表中不含多重定义的条目
D:G中产生式不含左公因子
答案: 【G的LL（1）分析表中不含多重定义的条目】
8、 问题:语法分析器的输入是（）。
选项：
A:Token序列
B:源程序
C:目标程序
D:符号表
答案: 【Token序列 】
9、 问题:在递归子程序方法中，若文法存在左递归，则会使分析过程产生( )。
选项：
A:回溯
B:非法调用
C:有限次调用
D:无限循环
答案: 【无限循环】
10、 问题:LL（1）分析法中“1”的含义是在输入串中查看一个输入符号，其目的是（ ）。
选项：
A:确定最左推导
B:确定句柄
C:确定使用哪一个产生式进行展开
D:确定是否推导
答案: 【确定使用哪一个产生式进行展开 】
第5讲 语法分析_2 第5讲测验（计分）
1、 问题:在语法分析处理中，FIRST集合、FOLLOW集合均是( )。
选项：
A:非终结符集
B:终结符集
C:字母表
D:状态集
答案: 【终结符集】
2、 问题:已知文法G[S]:S→eT|RT T→DR|ε R→dR|ε D→a|bd求FIRST(S)=（）。
选项：
A:{e}
B:{e,d,a,b}
C:{e,d}
D:{e,d,a,b,ε}
答案: 【{e,d,a,b,ε}】
3、 问题:在编译过程中，如果遇到错误应该( )
选项：
A:把错误理解成局部的错误
B:对错误在局部范围内进行纠正，继续向下分析
C:当发现错误时，跳过错误所在的语法单位继续分析下去
D:当发现错误时立即停止编译，待用户改正错误后再继续编译
答案: 【当发现错误时，跳过错误所在的语法单位继续分析下去】
4、 问题:已知文法G[S]:S→eT|RT T→DR|ε R→dR|ε D→a|bd求FOLLOW(D)=（）。
选项：
A:{d,e}
B:{d,ε}
C:{d,$}
D:{a,d}
答案: 【{d,$}】
5、 问题:FIRST集中可以含有ε
选项：
A:正确
B:错误
答案: 【正确】
6、 问题:FOLLOW集中可以含有ε
选项：
A:正确
B:错误
答案: 【错误】
7、 问题:SELECT集中可以含有ε。
选项：
A:正确
B:错误
答案: 【错误】
第7讲 语法分析_4 第7讲测验（计分）
1、 问题:一个LR(1)文法合并同心集后若不是LALR(1)文法( )。
选项：
A:则可能存在移进/归约冲突
B:则可能存在归约/归约冲突
C:则可能存在移进/归约冲突和归约/归约冲突
D:以上说法都不对
答案: 【则可能存在归约/归约冲突】
2、 问题:若状态k含有项目“A→α· ”，且仅当输入符号a∈FOLLOW(A)时，才用规则“A →α”归约的语法分析方法是( )。
选项：
A:LALR分析法
B:LR(0)分析法
C:LR(1)分析法
D:SLR(1)分析法
答案: 【SLR(1)分析法】
3、 问题:LR(1)文法都是( )。
选项：
A:无二义性且无左递归
B:可能有二义性但无左递归
C:无二义性但可能是左递归
D:可以既有二义性又有左递归
答案: 【无二义性但可能是左递归】
4、 问题:同心集合并可能会产生新的( )冲突。
选项：
A:二义
B:移进/移进
C:移进/归约
D:归约/归约
答案: 【归约/归约】
5、 问题:就文法的描述能力来说，有( )。
选项：
A:SLR(1) ⊂ LR(0)
B:LR(1) ⊂ LR(0)
C:SLR(1) ⊂ LR(1)
D:无二义文法 ⊂ LR(1)
答案: 【SLR(1) ⊂ LR(1)】
6、 问题:在LR(0)的Action表中，如果某行中存在标记为“
”的栏，则( )。
选项：
A:该行必定填满“”
B:该行未必填满“”
C:其他行可能也有“”
D:goto表中也可能有“”
答案: 【该行必定填满“”】
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
