编译技术考试试题及答案.docVIP

编译技术考试试题及答案

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

1.编译程序的功能是（）

A.将高级语言程序转换为目标程序B.将汇编语言程序转换为目标程序

C.对源程序边扫描边翻译执行D.以上都不对

答案：A

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

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

C.单词在符号表中的位置D.单词自身值

答案：B

3.正规式r=(a|b)abb对应的NFA有（）个状态。

A.4B.5C.6D.7

答案：B

4.语法分析最常用的两类方法是（）分析法。

A.自顶向下和自底向上B.递归下降和预测

C.算符优先和LRD.以上都不对

答案：A

5.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符，一组终结符，一个开始符号和（）

A.一组产生式B.一个最左推导

C.一个最右推导D.以上都不对

答案：A

6.算符优先分析法每次都是对（）进行归约。

A.最左素短语B.句柄

C.最左短语D.简单短语

答案：A

7.LR(0)分析法的名字中“L”表示（）

A.从左到右扫描输入串B.最左推导

C.最左归约D.以上都不对

答案：A

8.语义分析阶段的主要任务不包括（）

A.对语法树进行静态语义检查B.生成目标代码

C.收集类型信息D.处理声明语句

答案：B

9.代码优化的目的是（）

A.节省时间和空间B.提高程序的可读性

C.提高程序的可维护性D.以上都不对

答案：A

10.目标代码生成阶段的主要任务是（）

A.把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码

B.对语法树进行语义处理

C.进行语法分析

D.进行词法分析

答案：A

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

1.编译程序的前端包括（）

A.词法分析B.语法分析C.语义分析D.中间代码生成

答案：ABCD

2.正规表达式可以用来表示（）

A.单词的结构B.语法规则C.语义规则D.代码结构

答案：A

3.下列属于NFA特点的是（）

A.不确定性B.有多个初始状态C.弧上可以有多个标记D.比DFA更简洁

答案：ACD

4.自顶向下语法分析方法会遇到的问题有（）

A.左递归B.回溯C.右递归D.假匹配

答案：AB

5.上下文无关文法的组成部分有（）

A.终结符集B.非终结符集C.开始符号D.产生式集

答案：ABCD

6.算符优先分析中的终结符之间的优先关系有（）

A.等于B.小于C.大于D.无关

答案：ABC

7.LR分析法中的“R”表示（）

A.从右到左扫描输入串B.最右推导的逆过程

C.归约D.识别

答案：BC

8.语义分析的任务包括（）

A.类型检查B.控制流检查C.语义处理D.生成中间代码

答案：ABC

9.代码优化的类型有（）

A.局部优化B.循环优化C.全局优化D.随机优化

答案：ABC

10.目标代码的形式可以是（）

A.绝对指令代码B.可重定位的指令代码C.汇编指令代码D.高级语言代码

答案：ABC

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

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

答案：对

2.词法分析器是编译程序的第一个阶段。（）

答案：对

3.DFA是NFA的特殊形式。（）

答案：对

4.递归下降分析法是一种自底向上的语法分析方法。（）

答案：错

5.上下文无关文法的产生式左部只能有一个非终结符。（）

答案：对

6.算符优先分析法属于自顶向下的语法分析方法。（）

答案：错

7.LR(1)分析法比LR(0)分析法的分析能力强。（）

答案：对

8.语义分析阶段可以检测出程序中的所有错误。（）

答案：错

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

答案：错

10.目标代码生成是编译程序的最后一个阶段。（）

答案：对

四、简答题（每题5分，共4题）

1.简述编译程序的总体结构。

答案：编译程序总体结构一般包括前端和后端。前端包括词法分析、语法分析、语义分析和中间代码生成；后端包括代码优化和目标代码生成。词法分析负责将源程序的字符流转换为单词序列；语法分析依据语法规则构建语法树；语义分析检查语义合法性；中间代码生成得到中间表示形式；代码优化改进中间代码；目标代码生成得到目标机器代码。

2