编译文法考试题及答案.docVIP

编译文法考试题及答案

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

1.文法的开始符号是？

A.终结符

B.非终结符

C.开始符号

D.任意符号

2.以下属于编译程序的阶段是？

A.词法分析

B.语法分析

C.语义分析

D.以上都是

3.正规式ab表示的集合是？

A.以b结尾的a串

B.任意个a后跟一个b

C.以a开头的b串

D.一个a一个b

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

A.自顶向下

B.自底向上

C.混合分析

D.随机分析

5.下列哪个是终结符？

A.变量

B.常量

C.标识符

D.界符

6.编译程序的最终目标是？

A.解释源程序

B.生成目标程序

C.进行语法分析

D.进行语义分析

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

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

B.由文法的开始符号推出的所有终结符号串

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

D.以上都不对

8.词法分析器的输出结果是？

A.单词序列

B.语法树

C.语义信息

D.目标代码

9.算符优先分析法每次都是对什么进行归约？

A.最左素短语

B.直接短语

C.句柄

D.短语

10.编译过程中，语法分析器的任务是？

A.分析单词是怎样构成的

B.分析单词串是如何构成语句和说明的

C.分析语句和说明是如何构成程序的

D.分析程序的结构

答案：1.B2.D3.B4.D5.D6.B7.B8.A9.A10.B

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

1.下面属于编译程序前端的有？

A.词法分析

B.语法分析

C.语义分析

D.目标代码生成

2.文法的组成部分包括？

A.终结符集合

B.非终结符集合

C.开始符号

D.产生式集合

3.下列属于正规式的运算的有？

A.连接

B.或

C.闭包

D.并

4.语法分析的常用方法有？

A.递归下降分析法

B.算符优先分析法

C.LR分析法

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.ABC2.ABCD3.ABC4.ABCD5.ABC6.ABCD7.ABC8.ABC9.ABC10.AB

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

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

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

3.正规式和正规集是一一对应的。（）

4.语法分析只能发现语法错误，不能发现语义错误。（）

5.语义分析主要检查程序的语义正确性。（）

6.编译过程中，中间代码生成是可有可无的步骤。（）

7.词法分析是编译的第一个阶段。（）

8.算符优先分析法适用于分析表达式。（）

9.目标代码生成阶段生成的代码一定是可执行的机器代码。（）

10.编译程序的各个阶段都可以发现错误并报告。（）

答案：1.√2.√3.√4.√5.√6.×7.√8.√9.×10.×

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

1.简述编译程序的基本工作过程。

词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成。

2.什么是文法？

由终结符、非终结符、开始符号和产生式组成的一个四元组，表示语言的语法规则。

3.正规式与有限自动机有什么关系？

正规式描述的语言可由有限自动机识别，有限自动机识别的语言可用正规式表示。

4.简述语法分析的作用。

分析单词串如何构成语句和说明，检查源程序的语法结构是否正确。

讨论题（总four题，每题5分）

1.如何提高编译程序的效率？

优化算法，减少中间代码生成的冗余，合理安排代码生成顺序等。

2.编译过程中错误处理的重要性体现在哪些方面？

方便程序员快速定位和修改错误，提高程序开发效率，保证程序质量。

3