山东科技大学C语言期末试题,山东科技大学《编译原理》期末考试试题(A卷).doc...

山东科技大学2015—2016学年第二学期

《编译原理》考试试卷(A卷)

班级 姓名 学号

题号

一

二

三

四

总得分

评卷人

审核人

得分

一、单项选择题(共15小题，每小题2分，共30分)

1. 一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个开始符号，以及一组( )。

A． 字符串

B． 产生式

C． 开始符号

D． 文法

2．一个句型中称为句柄的是该句型的最左( )

A．非终结符号

B．短语

C．句子

D．直接短语

3．自动机识别的语言是( )

A．0型语言

B．1型语言

C．2型语言

D．3型语言

4．编译程序各阶段工作都涉及( )

A.词法分析

B.表格管理

C.语法分析

D.语义分析

5．代码生成阶段的主要任务是 ()

A．把高级语言翻译成汇编语言

B．把高级语言翻译成机器语言

C．把中间代码变换成依赖具体机器的目标代码

D．把汇编语言翻译成机器语言

6．作为编译程序的源语言，不能是( )