东师《编译原理》2012秋第二次在线作业(随机)第1份

2012秋第二次在线作业
试卷总分：100
单选题 判断题


一、单选题（共 20 道试题，共 60 分。）
1.语法制导翻译的模式，就是对文法中的什么都附加一个语义动作或语义子程序()。
A. 非终结符号
B. 产生式
C. 终结符号
D. 开始符号

2.在编译中产生语法树是为了什么()。
A. 语法分析
B. 语义分析
C. 词法分析
D. 产生目标代码

3.设有文法G［S］:S→aAc|b，A→cAS|ε，则文法G是哪一类文法()。
A. LL(1)文法
B. 非LL(1)文法
C. 二义性文法
D. 无法判断

4.三元式(i)(op,arg1 ,arg2 )表示形式中，什么表示该三元式的运算结果()。
A. Op
B. arg1
C. arg2
D. 序号(i)
此题选: D
5.下述语句类中，什么在编译时通常不产生可执行代码()。
A. 赋值语句
B. 流程控制语句
C. 复合语句
D. 说明语句
此题选: D
6.所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。
A. 终结符号
B. 非终结符号
C. 符号
D. 开始符号

7.若用临时变量T1表示CONSTPART部分，用临时变量T表示VARPART部分，则变址取数四元式的形式是什么()。
A. ([ ]=，X，0，T[T1])
B. (=[ ]，T[T1]，0，X)
C. ([ ]=，X，0，T1[T])
D. (=[ ]，T1[T]，0，X)
此题选: D
8.假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。
A. S
B. b
C. (T)
D. Sd(T)

9.算符优先分析法每次都是对什么进行归约()。
A. 最左短语
B. 简单短语
C. 最左素短浯
D. 素短语

10.所谓冲突，是指在一个项目集中，出现什么并存的情况()。
A. 移进项目和归约项目
B. 移进项目和待约项目
C. 移进项目和移进项目
D. 待约项目和待约项目

11.基本块的性质中包含哪一条()。
A. 只有一个入口语句和一个出口语句
B. 有一个入口语句和多个出口语句
C. 有多个入口语句和一个出口语句
D. 有多个入口语句和多个出口语句

12.假设某程序语言的文法如下：S→SaTT，T→TbRR，R→PdRP，P→fSge,那么，此文法是哪一类文法()。
A. 正规文法
B. 算符文法
C. 二义性文法
D. LL(1)文法

13.算符优先文法是在什么之间定义优先关系()。
A. 终结符号
B. 非终结符号
C. 所有符号
D. 部分符号

14.设有文法G[E]：E→E+EE*E(E)i，文法G[E]属于什么文法()。
A. 算符优先文法
B. 简单优先文法
C. 正则文法
D. 二义性文法
此题选: D
15.自顶向下的语法分析方法通常要求文法的产生式满足什么条件()。
A. 不以非终结符开头
B. 不以终结符开头
C. 不含左递归
D. 不含右递归

16.若用临时变量T1表示CONSTPART部分，用临时变量T表示VARPART部分，则变址存数四元式的形式是什么()。
A. ([ ]=，X，0，T[T1])
B. (=[ ]，T[T1]，0，X)
C. ([ ]=，X，0，T1[T])
D. (=[ ]，T1[T]，0，X)

17.在定义程序中的一个循环时，流程图中的一个结点指的是什么()。
A. 一个四元式
B. 几个四元式
C. 一个基本块
D. 几个基本块

18.最常用的中间代码形式是什么()。
A. C-代码
B. P-代码
C. 四元式
D. 树形表示

19.LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联()。
A. 非终结符号
B. 终结符号
C. 界符#号
D. 开始符号

20.对于文法S→BAb|c，A→Aa|d，B→Sa，消除左递归性后，与原文法等价的文法是什么()。
A. S→BAb|c，A→dA′，A′→aA′|ε，B→Sa
B. S→SaAb|c，A→Aa|d
C. S→SaAb|c，A→Aa|d，B→Sa
D. S→cS′，S′→aAbS′|ε，A→dA′，A′→aA′|ε
此题选: D



2012秋第二次在线作业
试卷总分：100
单选题 判断题


二、判断题（共 20 道试题，共 40 分。）
1.对于LL(1)文法G所构造的预测分析表中，有时也会含有多重定义的元素。
A. 错误
B. 正确

2.循环的入口结点是循环中每一结点的必经结点。
A. 错误
B. 正确

3.若给定文法G，则是否存在一个k使得G是一个LR（k）文法的问题是不可判定的。
A. 错误
B. 正确

4.出现在赋值语句右部表达式中的下标变量, 可只具有右值。
A. 错误
B. 正确

5.循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。
A. 错误
B. 正确

6.语法制导翻译模式既可用于自顶向下的语法分析，也可用于自底向上的分析。
A. 错误
B. 正确

7.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。
A. 错误
B. 正确

8.文法的全部可归前缀构成的集合是有限集。
A. 错误
B. 正确

9.削弱运算强度的优化是指将原循环中的所有乘法运算都替换为加法运算。
A. 错误
B. 正确

10.数组元素的地址计算与数组的存储方式有关。
A. 错误
B. 正确

11.文法G[S]：S→aSb|aSa|c是LR（0）文法。
A. 错误
B. 正确

12.算符优先分析不是严格从左至右的规范分析，每步所得的句型也不是一个规范句型。
A. 错误
B. 正确

13.移进-归约分析过程中可能采取的动作不外四种，即移进、归约、接受和报错。
A. 错误
B. 正确

14.合并已知量的目的是使表达式尽可能短。
A. 错误
B. 正确

15.对算符文法而言，不会含有两非终结符号相邻出现的句型。
A. 错误
B. 正确

16.回填就是稍后填写转移指令的地址。
A. 错误
B. 正确

17.源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。
A. 错误
B. 正确

18.为提高代码的执行效率，对于那些循环中的不变运算，就不须在循环中反复地执行，而只须将它们移到循环的入口之前执行一次即可。
A. 错误
B. 正确

19.利用含有左递归的文法进行自顶向下的语法分析，会使分析陷入循环不已的状态。
A. 错误
B. 正确

20.在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。
A. 错误
B. 正确