编译原理16秋在线作业1
一、单选题（共 20 道试题，共 60 分。）
1.  LL(1)分析开始时，首先应将什么符号推入分析栈()。
. 界符#号
. 开始符号S
. 界符#及开始符号S
. 当前的输入符号
正确答案：
2.  在PSL语言中的FOR循环语句的代码结构中，需使用几个无条件转向四元式()。
. 0个
. 1个
. 2个
. 3个
正确答案：
3.  将形如→αX?β的项目称为→α?Xβ的什么项目()。
. 移入
. 后继
. 接受
. 归约
正确答案：
4.  F中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为时，则下一个状态是Q,f记为什么()。
. f(P,Q)=
. f(P,)=Q
. f(Q,)=P
. f(,P)=Q
正确答案：
5.  什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
. 分遍
. 覆盖
字符串常量使用一对什么来界定若干个字符的序列. 扫描
. 翻译
正确答案：
6.  把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成()。
. 汇编程序
. 解释程序
. 编译程序
. 预处理程序
正确答案：
7.  表示流程图中各结点间控制关系的一种直观而有效的数据结构，称之为什么()。
. 控制结点树
. 语法树
. 树形表示
. 二叉树
正确答案：
8.  语法分析是依据语言的什么规则进行的()。
. 语法
. 语义
. 语用
. 运行
正确答案：
9.  在下述的语法分析方法中，属于自底向上的方法是哪个()。
. 递归下降分析
. 预测分析技术
. SLR(k)分析
. LL(k)分析
正确答案：
10.  素短语是指什么样的短语()。
. 至少包含一个符号，除自身外不再包含其他终结符号
. 至少包含一个终结符号，除自身外不再包含其他素短语
. 至少包含一个符号，除自身外不再包含其他短语
. 至少包含一个终结符号，除自身外不再包含其他终结符号
正确答案：
11.  什么模式，既把语法分析与语义处理分开，又令其平行地进行，从而在同一遍扫描中同时完成语法分析和语义处理两项工作()。
. 语法制导翻译
. 中间代码生成
. 中间代码优化
. 目标代码生成
正确答案：
12.  所谓NF的确定化，是指对任给的NF，都能相应地构造一F，使它们有相同的什么()。
. 状态集
. 符号集
. 接受集
. 结点集
正确答案：
13.  设有文法G[S]：S→11S|00S|0|1|ε，→1S|0S|00|11，下列符号串中哪个是该文法的句子()。
. 00011
. 01011
. 001101
. 0110
正确答案：
14.  项目→α?β称为什么项目，其中∈VN()。
. 移进
. 归约
. 待约
. 接受
正确答案：
15.  即使是一个有用的符号，如下哪一类产生式也是不必要的()。
. →
. →
. →
. →
正确答案：
16.  词法分析器的输出是什么()。
. 字符串
. 二元式
. 三元式
. 四元式
正确答案：
17.  一个句型中的可归前缀是什么()。
. 短语
. 简单短语
. 句柄
. 包含句柄的活前缀
正确答案：
18.  状态转换矩阵的行标题表示状态转换图中的什么部分()。
. 终态
. 矢线
. 输入符号
. 状态
正确答案：
19.  正规式和正规集之间是否有一一对应的关系()。
. 存在
. 不存在
. 描述
. 无法确定
正确答案：
20.  若一个文法是递归的，则它所产生的语言的句子是多少()。
. 无穷多个
. 有穷多个
. 可枚举的
. 个数是常量
正确答案：
编译原理16秋在线作业1
二、判断题（共 20 道试题，共 40 分。）
1.  由于条件语句中的布尔表达式是作为控制条件使用的，因此，在翻译时不需要无条件转向四元式。
. 错误
. 正确
正确答案：
2.  所谓一组结点是强连通的，是指从这组结点内的任一结点出发，都能到达组中任一其余的结点。
. 错误
. 正确
正确答案：
3.  对每一个左线性文法G1，一定存在一个右线性文法G2，使得L（G1）＝L（G2）。
. 错误
. 正确
正确答案：
4.  每一个NF都对应有唯一的一个最小化的F。
. 错误
. 正确

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