兰大《编译原理》17秋平时作业2.doc

兰州兰大《编译原理》16秋平时作业2
一、单选(共 15 道,共 60 分。)
1. 文法G[N]=({b},{N,B},N,{N→b│bB,B→bN}),该文法所描述的语言是____。
题1. L(G[N])={bi│i≥0}
题2. L(G[N])={b2i│i≥0}
题3. L(G[N])={b2i+1│i≥0}
题4. L(G[N])={b2i+1│i≥1}
标准解:
2. 文法G产生的()的全体是该文法描述的语言。
题1. 句型
题2. 终结符集
题3. 非终结符集
题4. 句子
标准解:
3. 下面关于解释程序的描述正确的是_____。(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于 COBOL 和 FORTRAN 语言(3) 解释程序是为打开编译程序技术的僵局而开发的
题1. (1)(2)
题2. (1)
题3. (1)(2)(3)
题4. (2)(3)
标准解:
4. 下列关于标识符和名字的叙述中,正确的为______。
题1. 标识符有一定的含义
题2. 名字是一个没有意思的字符序列
题3. 名字有确切的属性
题4. 都不对
标准解:
5. 若文法 G 定义的语言是无限集,则文法必然是_____。
题1. 递归的
题2. 前后文无关的
题3. 二义性的
题4. 无二义性的
标准解:
6. 最适合动态建立数据实体的内存分配方式是( )
题1. 栈式分配
题2. 堆式分配
题3. 编译时预先分配
题4. 以上三种均可
标准解:
7. 将编译程序分成若干个“遍”是为了。
题1. 提高程序的执行效率
题2. 使程序的结构更加清晰
题3. 利用有限的机器内存并提高机器的执行效率
题4. 利用有限的机器内存但降低了机器的执行效率
标准解:
8. 文法分为四种类型,即0型、1型、2型、3型。其中3型文法是()。
题1. 短语文法
题2. 正则文法
题3. 上下文有关文法
题4. 上下文无关文法
标准解:
9. 下面说法正确的是( ):
题1. 一个SLR(1)文法一定也是LALR(1)文法
题2. 一个LR(1)文法一定也是LALR(1)文法
标准解:
10. 在下述的编译方法中,自顶向下的分析方法有( )。①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR(K)分析⑥ SLR(k)分析⑦ LL(k)分析⑧LALR(K)分析
题1. ③④⑦
题2. ③④⑧
题3. ①②⑧
题4. ①②⑤⑥⑧
标准解:
11. 有一语法制导翻译如下所示: S→bAb{print″1″} A→(B{print″2″} A→a{print″3″} B→Aa){print″4″} 若输入序列为b(((aa)a)a)b,且采用自下而上的分析方法,则输出序列为()。
题1. 32224441
题2. 34242421
题3. 12424243
题4. 34442212
标准解:
12. 关于必经结点的二元关系,下列叙述中不正确的是()。
题1. 满足自反性
题2. 满足传递性
题3. 满足反对称性
题4. 满足对称性
标准解:
13. 在语法分析处理中, FIRST 集合、 FOLLOW 集合、 S