大学MOOC 编译原理(天津科技大学)1458349167 最新慕课完整章节测试答案

本讲模拟练习题(不计分）

1、单选题：
‌若a为终结符，则A→α · aβ为( )项目。​
选项：
A: 归约
B: 移进
C: 接受
D: 待约
答案: 【 移进】

2、单选题：
‎一个句型中的( )称为该句型的句柄。​
选项：
A: 最左直接短语
B: 最右直接短语       
C: 终结符
D: 非终结符
答案: 【 最左直接短语】

3、单选题：
‏在自底向上的语法分析方法中，分析的关键是( )。‍
选项：
A: 寻找句柄       
B: 寻找句型       
C: 消除递归       
D: 选择候选式
答案: 【 寻找句柄       】

4、单选题：
‍在自顶向下的语法分析方法中，分析的关键是( )。‎
选项：
A: 寻找句柄
B: 寻找句型
C: 消除递归
D: 选择候选式
答案: 【 选择候选式】

5、单选题：
‌若B为非终结符，则 A→a · Bb 为( )。​
选项：
A: 移进项目
B: 归约项目
C: 接受项目
D: 待约项目
答案: 【 待约项目】

6、单选题：
‏在规范归约中，用( )来刻画可归约串。​
选项：
A: 直接短语
B: 句柄
C: 最左素短语
D: 素短语
答案: 【 句柄】

7、单选题：
‎下列动作中，不是自下而上分析动作的是( )。‍
选项：
A: 移进
B: 展开
C: 接受
D: 报错
答案: 【 展开】

8、单选题：
‍下列动作中，不是自上而下分析动作的是( )。‍
选项：
A: 匹配
B: 展开
C: 移进
D: 报错
答案: 【 移进】

9、单选题：
‎若B为非终结符，则A→α·  为( )项目。‎
选项：
A: 归约
B: 移进
C: 接受
D: 待约
答案: 【 归约】

10、单选题：
设有文法G[T]:‍T→T*F|F‍F→F↑P|P‍P→(T)|a‍‎该文法句型T*P↑(T*F)的句柄是下列符号串( )。‍
选项：
A: （T*F）
B: T*F 
C: P
D: P↑(T*F)
答案: 【 P】

11、单选题：
‌LR分析表中的转移表（goto）是以（）作为列标题的。‌
选项：
A: 终结符
B: 非终结符
C: 终结符或非终结符
D: 表示状态的整型数
答案: 【 非终结符】

12、单选题：
‍LR分析表中的动作表（action）是以（ ）作为列标题的。​
选项：
A: 终结符
B: 非终结符
C: 终结符或非终结符
D: 终结符和结束符$
答案: 【 终结符和结束符$】

13、单选题：
设有文法G[T]:‍T→T*F|F‍F→F↑P|P‍P→(T)|a‍‌该文法句型T*F↑(T*F)的句柄是下列符号串（）。‍
选项：
A: （T*F）
B: T*F
C: P
D: P↑(T*F)
答案: 【 T*F】

14、单选题：
‍下列项目中为可归约项目的是（）。‏
选项：
A: E′→· E
B: L→· 
C: L→-· L 
D: F→L*· F
答案: 【 L→· 】

15、单选题：

‏同正规式等价的正规式是( )。

‌选项：
A:
B:
C:
D:
答案: 【 】

16、单选题：
‏LR分析器的核心部分是一张分析表，该表由( )组成。​
选项：
A: ACTION表
B: GOTO表
C: 预测分析表 
D: ACTION表和GOTO表 
答案: 【 ACTION表和GOTO表 】

第6讲测验（计分）

1、单选题：
​若a为终结符，则A→α · aβ为( )项目。‏
选项：
A: 归约
B: 移进
C: 接受
D: 待约
答案: 【 移进】

2、单选题：
‌一个句型中的( )称为该句型的句柄。​
选项：
A: 最左直接短语
B: 最右直接短语       
C: 终结符
D: 非终结符
答案: 【 最左直接短语】

3、单选题：
‍在自底向上的语法分析方法中，分析的关键是( )。‍
选项：
A: 寻找句柄
B: 寻找句型
C: 消除递归
D: 选择候选式
答案: 【 寻找句柄】

4、单选题：
‎在自顶向下的语法分析方法中，分析的关键是( )。‍
选项：
A: 寻找句柄
B: 寻找句型
C: 消除递归
D: 选择候选式
答案: 【 选择候选式】

5、单选题：
‏在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。​
选项：
A: 句柄
B: 前缀       
C: 活前缀
D: LR(0)项目
答案: 【 活前缀】

6、单选题：
​若B为非终结符，则 A→a · Bb 为( )。‌
选项：
A: 移进项目
B: 归约项目
C: 接受项目
D: 待约项目
答案: 【 待约项目】

7、单选题：
​在规范归约中，用( )来刻画可归约串。​
选项：
A: 直接短语 
B: 句柄
C: 最左素短语
D: 素短语
答案: 【 句柄】

8、单选题：
‍下列动作中，不是自下而上分析动作的是( )。‌
选项：
A: 移进
B: 展开
C: 接受
D: 报错
答案: 【 展开】

9、单选题：
‍下列动作中，不是自上而下分析动作的是( )。‍
选项：
A: 匹配
B: 展开
C: 移进
D: 报错
答案: 【 移进】

10、单选题：
‎若B为非终结符，则A→α·  为( )项目。‌
选项：
A: 归约
B: 移进
C: 接受
D: 待约
答案: 【 归约】

11、单选题：
设有文法G[T]:‏T→T*F|F‏F→F↑P|P‏P→(T)|a‏‌该文法句型T*P↑(T*F)的句柄是下列符号串( )。‏
选项：
A: T*F）
B:  T*F
C: P
D: P↑(T*F)
答案: 【 P】

12、单选题：
‎LR分析表中的转移表（goto）是以（）作为列标题的。‍
选项：
A: 终结符
B: 非终结符
C: 终结符或非终结符
D: 表示状态的整型数
答案: 【 非终结符】

13、单选题：
​在自下而上的语法分析中，应从（）开始分析。‌
选项：
A: 句型
B: 句子
C: 文法开始符号
D: 句柄
答案: 【 句子】

14、单选题：
设有文法G[T]:‍T→T*F|F‍F→F↑P|P‍P→(T)|a‍‌该文法句型T*F↑(T*F)的句柄是下列符号串（）。‍
选项：
A: （T*F）
B: T*F
C: P
D:  P↑(T*F)
答案: 【 T*F】

15、单选题：
‎LR分析表中的动作表（action）是以（  ）作为列标题的。‌
选项：
A: 终结符
B: 非终结符
C: 终结符或非终结符
D: 终结符和结束符$
答案: 【 终结符和结束符$】

16、单选题：
‎下列项目中为可归约项目的是（）。‎
选项：
A: E′→· E
B: L→· 
C: L→-· L 
D: F→L*· F
答案: 【 L→· 】

17、单选题：

‎同正规式等价的正规式是( )。

‎选项：
A:
B:
C:
D:
答案: 【 】

18、单选题：
​LR分析器的核心部分是一张分析表，该表由( )组成。‎
选项：
A: ACTION表
B: GOTO表
C: 预测分析表
D: ACTION表和GOTO表
答案: 【 ACTION表和GOTO表】

19、单选题：
‍一个（）指明了在LR分析过程中的某个时刻所能看到产生式多大一部分。‏
选项：
A: 活前缀
B: 前缀
C: 归约活前缀
D: 项目
答案: 【 项目】

本讲模拟练习题(不计分）

1、单选题：
文法G[S]及其语法制导翻译定义如下：​ 产生式                                        语义动作​S