东北师范大学东师编译原理16秋在线作业1
一、单项选择题（共20 道试题，共60 分。）
1. LL(1)分析开始时，首先应将什么符号推入分析栈()。
A. 界符#号
B. 开始符号S
C. 界符#及开始符号S
D. 当前输入符号
正确答案：
2. 在PASCAL语言中FOR循环语句代码结构中，需使用几个无条件转向四元式()。
A. 0个
B. 1个
C. 2个
D. 3个
正确答案：
3. 将形如A→αX?β项目称为A→α?Xβ什么项目()。
A. 移入
B. 后继
C. 接收
D. 归约
正确答案：
4. DFA中定义了一个从K×Σ到K单值映射f，指明若当前状态为P，而输入字符为a时，则下一个状态是Q,f记为何()。
A. f(P,Q)=a
B. f(P,a)=Q
C. f(Q,a)=P
D. f(a,P)=Q
正确答案：
5. 什么问题对详细语言及编译程序运行环境有很强依赖性()。
A. 分遍
B. 覆盖
C. 扫描
D. 翻译
正确答案：
6. 把一个高级语言程序翻译成机器可执行目标程序工作由什么完成()。
A. 汇编程序
B. 解释程序
C. 编译程序
D. 预处理程序
正确答案：
7. 表示流程图中各结点间控制关系一个直观而有效数据结构，称之为何()。
A. 控制结点树
B. 语法树
C. 树形表示
D. 二叉树
正确答案：
8. 语法分析是依据语言什么规则进行()。
A. 语法
B. 语义
C. 语用
D. 运行
正确答案：
9. 在下述语法分析方法中，属于自底向上方法是哪个()。
A. 递归下降分析
B. 预测分析技术
C. SLR(k)分析
D. LL(k)分析
正确答案：
10. 素短语是指什么样短语()。
A. 最少包含一个符号，除本身外不再包含其余终止符号
B. 最少包含一个终止符号，除本身外不再包含其余素短语
C. 最少包含一个符号，除本身外不再包含其余短语
D. 最少包含一个终止符号，除本身外不再包含其余终止符号
正确答案：
11. 什么模式，既把语法分析与语义处理分开，又令其平行地进行，从而在同一遍扫描中同时完成语法分析和语义处理两项工作()。
A. 语法制导翻译
B. 中间代码生成
C. 中间代码优化
D. 目标代码生成
正确答案：
12. 所谓NFA确实定化，是指对任给NFA，都能对应地结构一DFA，使它们有相同什么()。
A. 状态集
B. 符号集
C. 接收集
D. 结点集
正确答案：
13. 设有文法G[S]：S→11S|00S|0C|1C|ε，C→1S|0S|00C|11C，以下符号串中哪个是该文法句子()。
A. 00011
B. 01011
C. 001101
D. 0110
正确答案：
14. 项目A→α?Bβ称为何项目，其中B∈VN()。
A. 移进
B. 归约
C. 待约
D. 接收第一范式正则化不能产生稀疏解
正确答案：
15. 即使A是一个有用符号，以下哪一类产生式也是无须要()。
A. A→A
B. A→Aa
C. A→aA
D. A→aAb
正确答案：
16. 词法分析器输出是什么()。
A. 字符串
B. 二元式
C. 三元式
D. 四元式
正确答案：
17. 一个句型中可归前缀是什么()。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。