编译原理期末考试试题及详细答案_1.docxVIP

编译原理期末考试试题及详细答案

一、考试说明

1.本试卷满分100分，考试时间120分钟，闭卷考试；

2.答题字迹工整、步骤清晰，计算题、分析题需写出核心解题过程；

3.适用课程：计算机专业《编译原理》本科期末考核。

二、试题部分

（一）单项选择题（本大题共10小题，每小题2分，共20分）

1.编译程序的最终作用是（）

A.对源程序进行解释执行B.将高级语言源程序翻译成机器语言目标程序

C.调试程序错误D.优化源代码结构

2.下列不属于编译程序经典五大功能阶段的是（）

A.词法分析B.语法分析C.程序测试D.语义分析与中间代码生成

3.词法分析器的处理对象是（）

A.单词符号B.源程序字符流C.语法树D.四元式序列

4.正规式(a|b)

A.由a、b组成的所有非空字符串B.仅包含a或仅包含b的字符串

C.由a、b组成的所有字符串（含空串）D.长度任意的纯a字符串

5.自上而下语法分析的核心思想是（）

A.从终结符出发推导开始符号B.从开始符号出发推导终结符串

C.归约句柄逐步化简D.分析语法树的叶子节点

6.下列文法中，一定存在左递归的是（）

A.S→aS|bB.S→Sa|bC.S→abS|baD.S→a|bS

7.LR分析法属于（