奥鹏16春地大《编译原理(新)》在线作业一参考资料

奥鹏在线作业

地大《编译原理(新)》在线作业一




一、资料来源（谋学网www.mouxue.com）（共 15 道试题，共 60 分。）

1.  编译程序诸阶段的工作往往是（ ）。
. 顺序
. 并行
. 成批
. 穿插
正确资料：
2.  在自底向上的语法分析方法中，分析的关键是（ ）。
. 寻找句柄
. 寻找句型
. 消除递归
. 选择候选式
正确资料：
3.  有文法G=({S}，{}，{S→SS，S→e}，S)，该文法是（）。
. LL(1)文法
. 二义性文法
. 算符优先文法
. SLR(1)文法
正确资料：
4.  赋值语句X::=-(+)/(-)-(+*)r的逆波兰表示是 （）。
. X+-/-*+-:=
. X+/--*+--:=
. X+--/*+-:=
. X+-/*+--:=
正确资料：
5.  以（ ）定义给定的语言称为生成的观点。
. 文法
. 语法图
. 状态转换图
. 自动机
正确资料：
6.  在语法分析处理中，FIRST集合、FOLLOW集合、SELET集合均是（ ）。
. 非终极符集
. 终极符集
. 字母表
. 状态集
正确资料：
7.  （ ）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。
. 语法分析
. 词法分析
. 语义分析
. 中间代码生成
正确资料：
8.  设有文法G[S]：S?S1|S0|S|S|||，下列符号串中是该文法的句子有（ ）。
. 0
. 001
.
. 10
正确资料：
9.  NF M=（Σ，S，s0，F，δ）中的δ表示（ ）的函数。
. S×Σ?S
. S×Σ?2S
. S×Σ?F
. S?F
正确资料：
10.  由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
. 过程
. 程序
. 批量
. 遍
正确资料：
11.  （ ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。
. 扫描程序
. 语法分析程序
. 语义分析程序
. 源代码优化程序
正确资料：
12.  有文法G[S]：S→|| →S| →|| →|S则（）为L(G)中的句子。
. 10050100
. 1000500
. 500502
. 1004010
正确资料：
13.  若一个文法是递归的，则它所产生的语言的句子（ ）。
. 是无穷多个
. 是有穷多个
. 是可枚举的
. 个数是常量
正确资料：
14.  LR（1）文法都是（ ）。
. 无二义性且无左递归
. 可能有二义性但无左递归
. 无二义性但可能是左递归
. 可以既有二义性又有左递归
正确资料：
15.  文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
. 短语
. 句型
. 句柄
. 素短语
正确资料：



地大《编译原理(新)》在线作业一




二、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 40 分。）

1.  每个文法都能改写为LL(1)文法。
. 错误
. 正确
正确资料：
2.  文法的二义性和语言的二义性是两个不同的概念。
. 错误
. 正确
正确资料：
3.  对任意一个右线性文法G，都存在一个NF M，满足L(G)=L(M)。
. 错误
. 正确
正确资料：
4.  对于数据空间的存贮分配，FORTRN采用动态贮存分配策略。
. 错误
. 正确
正确资料：
5.  上下文无关文法也叫正规文法。
. 错误
. 正确
正确资料：
6.  LL(1)分析必须对原有文法提取左因子和消除左递归。
. 错误
. 正确
正确资料：
7.  对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
. 错误
. 正确
正确资料：
8.  算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
. 错误
. 正确
正确资料：
9.  数组元素的地址计算与数组的存储方式有关。
. 错误
. 正确
正确资料：
10.  对任何正则表达式e，都存在一个F M，满足L(M)=L(e)。
. 错误
. 正确
正确资料：

13904017295

谋学网不错

victoryfeel

谋学网很好，很多年了