远程西安交通大学17年3月课程考试《编译原理》作业考核试题 

谋学网www.mouxue.com

一、单选题（共 30 道试题，共 60 分。）V 1. 设有文法G[S]：S→S1|S0|S|S|||，下列符号串中是该文法的句子有( ) . 0 . 001 . 00 . 10

标准答案：

2. 设G为算符优先文法，G的任意终结符对、有以下关系成立（ ）。 . 若f()>g()，则> . 若f()

3. 程序基本块是指（ ）。 . 一个子程序

. 一个仅有一个入口和一个出口的语句 . 一个没有嵌套的程序段

. 一组顺序执行的程序段，仅有一个入口和一个出口 标准答案：

4. 如果文法G是无二义的，则它的任何句子( ) . 最左推导和最右推导对应的语法树必定相同 . 最左推导和最右推导对应的语法树可能不同 . 最左推导和最右推导必定相同

. 可能存在两个不同的最左推导，但它们对应的语法树相同 标准答案：

5. 在目标代码生成阶段，符号表用于( )。 . 目标代码生成 . 语义检查 . 语法检查 . 地址分配 标准答案：

6. homsky把文法分成四种类型，其中，（ ）也称正规文法 . 0型 . 1型 . 2型 . 3型

标准答案：

7. 在LR（0）的TION子表中，如果某一行中存在标记“rj”的栏，则( )。 . 该行必定填满rj . 该行未填满rj . 其他行也有rj

. goto子表中也有rj 标准答案：

谋学网www.mouxue.com

8. 使用三元式是为了（ ）。 . 便于代码优化处理

. 避免把临时变量填入符号表 . 节省存储代码的空间 . 提高访问代码的速度 标准答案：

9. 识别上下文无关语言的自动机是( ) . 下推自动机 . NF . F

. 图灵机 标准答案：

10. 在LR分析法中，分析栈中存放的状态是识别规范句型( )的F状态。 . 句柄 . 前缀 . 活前缀 . LR(0)项目 标准答案：

11. 描述一个语言的文法是( ) . 唯一的 . 不唯一的 . 可能唯一 . 都不正确 标准答案：

12. 编译程序使用( )区别标识符的作用域。 . 说明标识符的过程或函数名

. 说明标识符的过程或函数的静态层次 . 说明标识符的过程或函数的动态层次 . 标识符的行号 标准答案：

13. 使用（ ）可以定义一个程序的意义。 . 语义规则 . 词法规则 . 产生规则 . 词法规则 标准答案：

14. 在整个编译期间，对符号表的操作大致都有（ ）。 . 查询给定名字 . 填入新名字

. 访问给定名字的信息 . 更新给定名字的信息 标准答案：

15. （ ）语言具有这样的特点：没有分程序结构；过程定义不允许嵌套；允许过程嵌套定

谋学网www.mouxue.com

义。 . Fortrn . Psl . . 都不 标准答案：

16. 中间代码生成时所遵循的是（ ）。 . 语法规则 . 词法规则 . 语义规则 . 等价变换规则 标准答案：

17. 编译程序是对（ ）。 . 汇编程序的翻译

. 高级语言程序的解释执行 . 机器语言的执行 . 高级语言的翻译 标准答案：

18. 以（ ）作为输出，允许自程序单独编译。 . 绝对机器代码 . 可再定位机器语言 . 汇编语言程序 . 中间语言 标准答案：

19. 静态分配允许程序出现( )。 . 递归过程

. 可变体积的数据项目 . 静态变量

. 待定性质的名字 标准答案：

20. 以绝对机器代码为输出，所有地址均已定位，这种代码的优点是（ ）。 . 可立即执行 . 可进一步优化 . 目标代码简短

. 目标代码执行效率高 标准答案：

21. 一个( )指明了在分析过程中的某时刻所能看到产生式多大一部分。 . 活前缀 . 前缀 . 项目 . 项目集 标准答案：

22. 一个文法所描述的语言是( )

谋学网www.mouxue.com

. 唯一的 . 不唯一的 . 可能唯一 . 都不正确 标准答案：

23. 赋值语句x:=-(+)/(-)-(+*)的逆波兰式表示是（ ）。 . x+-/-*+-:= . x+/-*+--:= . x+--/*+-:= . x+-/*+--:= 标准答案：

24. 程序所需的数据空间在程序运行前可确定，称为( )管理技术。 . 动态存储 . 栈式存储 . 静态存储 . 堆式存储 标准答案：

25. 评价一个代码生成器最重要的指标是（ ）。 . 代码的正确性 . 代码的高效性 . 代码的简洁性 . 代码的维护性 标准答案：

26. 所谓在程序中某个给定点是活跃的，是指如果在程序中，（ ）。 . 该点以后被引用 . 该点以后被计算 . 该点正在被计算 . 该点一直被计算 标准答案：

27. Psl中过程说明的局部变量地址分配在（ ）。 . 调用者的数据区中 . 被调用者的数据区中 . 主程序的数据区中 . 公共数据区中 标准答案：

28. 在编译方法中，动态存储分配的含义是( )。 . 在运行阶段对源程序中的数组.变量.参数等进行分配 . 在编译阶段对源程序中的数组.变量.参数进行分配

. 在编译阶段对源程序中的数组.变量.参数等进行分配，在运行时这些数组.变量.参数的地址可根据需要改变 . 以上都不正确 标准答案：

29. 变量应当（ ）。

谋学网www.mouxue.com

. 持有左值 . 持有右值

. 既持有左值又持有右值 . 既不持有左值也不持有右值 标准答案：

30. 给定文法→ | ，为该文法句子的是( ) . . . .

标准答案：

二、判断题（共 20 道试题，共 40 分。）V 1. 语法分析时必须先消除文法中的左递归。( ) . 错误 . 正确 标准答案：

2. 对于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。( ) . 错误 . 正确 标准答案：

3. 一个文法所有句型的集合形成该文法所能接受的语言。( ) . 错误 . 正确 标准答案：

4. 非终结符只有综合属性，由词法分析器提供。( ) . 错误 . 正确 标准答案：

5. 若某一个句型中出现了某一产生式的右部，则此右部不一定是该句型的句柄。( ) . 错误 . 正确 标准答案：

6. 二义文法是上下文无关文法。( ) . 错误 . 正确 标准答案：

7. 对任意一个右线性文法G，都存在一个FM，满足L(G)=L(M)。( ) . 错误 . 正确 标准答案：

8. 在归约过程的任一时刻，一个上下文无关文法的任何句型的直接短语一般都是唯一的。( )