川大编译原理试题及答案.docVIP

川大编译原理试题及答案

一、单项选择题（每题2分，共20分）

1.编译程序是对（）。

A.汇编语言的翻译

B.高级语言的翻译

C.机器语言的执行

D.高级语言程序的解释执行

2.词法分析器的输出结果是（）。

A.单词的种别编码

B.单词在符号表中的位置

C.单词的自身值

D.单词的种别编码和自身值

3.文法G所描述的语言是（）的集合。

A.文法G的字母表V中所有符号组成的符号串

B.文法G的字母表V的闭包V中的所有符号串

C.由文法的开始符号推出的所有终极符号串

D.由文法的开始符号推出的所有符号串

4.一个算符优先文法可能不存在算符优先函数与之对应，是因为（）。

A.算符优先文法有左递归

B.算符优先文法有右递归

C.算符优先文法的优先关系不唯一

D.算符优先文法的优先关系不满足传递性

5.规范归约（最左归约）的逆过程是（）。

A.最左推导

B.最右推导

C.规范推导

D.最右归约

6.中间代码生成时所依据的是（）。

A.词法规则

B.语法规则

C.语义规则

D.等价变换规则

7.静态存储分配允许程序出现（）。

A.递归过程

B.可变体积的数据项

C.静态变量

D.待定性质的名字

8.编译程序使用（）区别标