兰州大学2012秋学期《编译原理》在线作业4-兰州大学

兰州大学2012秋学期《编译原理》在线作业4
试卷总分：100
单选题 判断题


一、单选题（共 15 道试题，共 60 分。）
1.一个句型中称为句柄的是该句型的最左()
A. 非终结符号
B. 短语
C. 句子
D. 直接短语
此题选: D
2.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(　　)：
A. 必要条件
B. 充分必要条件

3.下面说法正确的是()
A. 一个正规文法也一定是二型文法
B. 一个二型文法也一定能有一个等价的正规文法

4.有一语法制导翻译如下所示： S→bAb{print″1″} A→(B{print″2″} A→a{print″3″} B→Aa){print″4″} 若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为（）。
A. 32224441
B. 34242421
C. 12424243
D. 34442212

5.在程序流图中，我们称具有下述性质（）的结点序列为一个循环。
A. 它们是非连通的且只有一个入口结点
B. 它们是强连通的但有多个入口结点
C. 它们是非连通的但有多个入口结点
D. 它们是强连通的且只有一个入口结点
此题选: D
6.一个正规语言只能对应()？
A. 一个正规文法
B. 一个最小有限状态自动机

7.文法G[A]：A→ε A→aB B→Ab B→a是(　　)：
A. 正规文法
B. 二型文法

8.用高级语言编写的程序经编译后产生的程序叫_____。
A. 源程序
B. 目标程序
C. 连接程序
D. 解释程序

9.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是____。
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集

10.与编译系统相比，解释系统_____。
A. 比较简单 , 可移植性好 , 执行速度快
B. 比较复杂 , 可移植性好 , 执行速度快
C. 比较简单 , 可移植性差 , 执行速度慢
D. 比较简单 , 可移植性好 , 执行速度慢
此题选: D
11.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的()：
A. 必要条件
B. 充分必要条件

12.后缀式ab+cd+/可用表达式___来表示。
A. a+b/c+d
B. (a+b)/(c+d)
C. a+b/(c+d)
D. a+b+c/d

13.若文法 G 定义的语言是无限集，则文法必然是_____：
A. 递归的
B. 前后文无关的
C. 二义性的
D. 无二义性的

14.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组____。
A. 句子
B. 句型
C. 单词
D. 产生式
此题选: D
15.文法 G 产生的()的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
此题选: D



兰州大学2012秋学期《编译原理》在线作业4
试卷总分：100
单选题 判断题


二、判断题（共 10 道试题，共 40 分。）
1.“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。
A. 错误
B. 正确

2.编译器对语法错误的处理有一类，即发现一个错误就停止分析。
A. 错误
B. 正确

3.算符优先关系表不一定存在对应的优先函数。
A. 错误
B. 正确

4.确定的自动机以及不确定的自动机都能正确地识别正规集。
A. 错误
B. 正确

5.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
A. 错误
B. 正确

6.在 SLR （ 1 ）分析法的名称中，S的含义是简单的。
A. 错误
B. 正确

7.最右推导是最左规约的逆过程，最左推导是最右规约的逆过程
A. 错误
B. 正确

8.在中间代码代码优化中循环上的代码优化主要有不变表达式外提和削减运算强度。
A. 错误
B. 正确

9.自底而上语法分析方法的主要问题是候选式的选择。
A. 错误
B. 正确

10.静态数组的存储空间可以在编译时确定。
A. 错误
B. 正确