自考编译原理考试试题及答案.docVIP

自考编译原理考试试题及答案

单项选择题（每题2分，共10题）

1.编译程序的阶段不包括？

A.词法分析

B.语法分析

C.语义分析

D.网络分析

2.文法G所描述的语言是？

A.从开始符号出发推导的所有符号串

B.从开始符号出发推导的所有终结符号串

C.从开始符号出发推导的所有非终结符号串

D.从开始符号出发推导的所有符号和非终结符号串

3.正规式a|b等价于？

A.a+b

B.ab

C.ab

D.a?b

4.语法分析的方法不包括？

A.自顶向下

B.自底向上

C.混合方式

D.随机方式

5.语义分析的任务是？

A.分析单词的含义

B.分析句子的含义

C.分析程序的含义

D.分析语法的含义

6.代码优化的目的是？

A.提高程序的运行速度

B.提高程序的可读性

C.提高程序的可维护性

D.提高程序的可移植性

7.符号表的作用不包括？

A.记录标识符的相关信息

B.记录常量的相关信息

C.记录变量的相关信息

D.记录网络的相关信息

8.目标代码生成阶段的主要任务是？

A.生成汇编代码

B.生成机器代码

C.生成高级语言代码

D.生成中间代码

9.编译程序的前端不包括？

A.词法分析器

B.语法分析器

C.代码生成器

D.语义分析器

10.文法的二义性是指？

A.文法有多个不同的推导

B.文法有多个不同的归约

C.文法有多个不同的语法树对应同一个句子

D.文法有多个不同的开始符号

答案：1.D2.B3.A4.D5.C6.A7.D8.B9.C10.C

多项选择题（每题2分，共10题）

1.编译程序的组成部分有？

A.词法分析器

B.语法分析器

C.语义分析器

D.目标代码生成器

2.文法的类型有？

A.0型文法

B.1型文法

C.2型文法

D.3型文法

3.有限自动机的类型有？

A.确定有限自动机

B.非确定有限自动机

C.确定无限自动机

D.非确定无限自动机

4.语法分析的方法有？

A.递归下降分析法

B.算符优先分析法

C.LR分析法

D.SLR分析法

5.语义分析的内容包括？(此处选项可根据实际情况调整)

A.类型检查

B.变量存储分配

C.表达式求值

D.语句翻译

6.代码优化的方法有？

A.合并常量

B.消除公共子表达式

C.强度削弱

D.代码外提

7.符号表的组织方式有？

A.线性表

B.哈希表

C.二叉排序树

D.图

8.目标代码的形式有？

A.汇编语言

B.机器语言

C.中间表示形式

D.高级语言

9.编译程序的后端包括？

A.中间代码生成器

B.目标代码生成器

C.代码优化器

D.词法分析器

10.消除文法二义性的方法有？

A.改写文法

B.规定优先级和结合性

C.增加语义规则

D.改变开始符号

答案：1.ABCD2.ABCD3.AB4.ABCD5.ABCD6.ABCD7.ABC8.AB9.BC10.ABC

判断题（每题2分，共10题）

1.编译程序能将高级语言程序翻译成机器语言程序。（）

A.对

B.错

2.文法的开始符号不能是终结符号。（）

A.对

B.错

3.正规式和有限自动机是等价的。（）

A.对

B.错

4.语法分析是编译程序的核心部分。（）

A.对

B.错

5.语义分析只检查语法错误。（）

A.对

B.错

6.代码优化一定会提高程序的运行速度。（）

A.对

B.错

7.符号表中只存储变量信息。（）

A.对

B.错

8.目标代码生成阶段不需要考虑目标机器的特点。（）

A.对

B.错

9.编译程序前端和后端的划分是绝对的。（）

A.对

B.错

10.所有文法都是二义性的。（）

A.对

B.错

答案：1.A2.A3.A4.A5.B6.B7.B8.B9.B10.B

简答题（总4题，每题5分）

简述编译程序的工作过程。

答：编译程序工作过程包括词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成。

简述文法二义性的概念及影响。

答：文法二义性指文法有多个不同语法树对应同一个句子。影响是导致编译结果不确定，可能产生不同语义理解，需消除二义性。

简述有限自动机的作用。

答有限自动机用于识别正规语言，通过状态转移识别输入串是否符合正规式描述，在词法分析等阶段确定单词是否合法。

简述语法分析的作用。

答：语法分析依据文法规则检查源程序语法结构正确性，构