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

admin

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




一、单选题（共 15 道试题，共 60 分。）

1.  高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
. 自左至右
. 自顶向下
. 自底向上
. 自右向左
正确资料：
2.  有文法G[S]：S→|| →S| →|| →|S则（）为L(G)中的句子。
. 10050100
. 1000500
. 500502
. 1004010
正确资料：
3.  设有文法G[S]：S?S1|S0|S|S|||，下列符号串中是该文法的句子有（ ）。
. 0
. 001
.
. 10
正确资料：
4.  在语法分析处理中，FIRST集合、FOLLOW集合、SLT集合均是（ ）。
. 非终极符集
. 终极符集
. 字母表
. 状态集
正确资料：
5.  由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
. 过程
. 程序
. 批量
. 遍
正确资料：
6.  文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
. 短语
. 句型
. 句柄
. 素短语
正确资料：
7.  下面的文法是： S→|||→x →x ，则：
. LR(1)文法
. LLR（1）文法
. 都不是
. 和
正确资料：
8.  在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的F状态。
. 句柄
. 前缀
. 活前缀
. LR(0)项目
正确资料：
9.  LR（1）文法都是（ ）。
. 无二义性且无左递归
. 可能有二义性但无左递归
. 无二义性但可能是左递归
. 可以既有二义性又有左递归
正确资料：
10.  在自底向上的语法分析方法中，分析的关键是（ ）。
. 寻找句柄
. 寻找句型
. 消除递归
. 选择候选式
正确资料：
11.  把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（ ）。
. 汇编程序
. 解释程序
. 编译程序
. 预处理程序
正确资料：
12.  （ ）不属于单元级控制结构。
. 过程调用
. 异常处理
. 并发单元
. 循环
正确资料：
13.  有文法G=({S}，{}，{S→SS，S→}，S)，该文法是（）。
. LL(1)文法
. 二义性文法
. 算符优先文法
. SLR(1)文法
正确资料：
14.  （ ）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。
. 语法分析
. 词法分析
. 语义分析
. 中间代码生成
正确资料：
15.  规范规约是（ ）。
. 最左规约
. 最右规约
. 动态规约
. 静态规约
正确资料：



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




二、判断题（共 10 道试题，共 40 分。）

1.  文法的二义性和语言的二义性是两个不同的概念。
. 错误
. 正确
正确资料：
2.  中间代码生成时所依据的是等价变换规则。
. 错误
. 正确
正确资料：
3.  在规范规约中用最左素短语来刻划可归约串。
. 错误
. 正确
正确资料：
4.  对于数据空间的存贮分配，FORTRN采用动态贮存分配策略。
. 错误
. 正确
正确资料：
5.  语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
. 错误
. 正确
正确资料：
6.  任意一个右线性文法G，都存在一个F M，满足L(G)=L(M)。
. 错误
. 正确
正确资料：
7.  对任何正则表达式，都存在一个F M，满足L(M)=L()。
. 错误
. 正确
正确资料：
8.  算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
. 错误
. 正确
正确资料：
9.  文法S→;→;→是LR(0)文法(S为文法的开始符号)。
. 错误
. 正确
正确资料：
10.  每个文法都能改写为LL(1)文法。
. 错误
. 正确
正确资料：

咋了人物

不错，OK ，满分！