德州学院期末考试试题
（1至
学年第学期）
课程名称：
考试对象：
试卷类型：（1）
考试时间：分钟
一、填空题：（10分，第1小题每2个1分，其余每空1分）
1、编译程序一般含有八部分，分别是
、
、
、
、
、
、
、
。
2、编译程序与解释程序的根本区别是
3、一个上下文无关文法G包括四个组成部分依次为：一组_____、一个_____、一组_____、
一组______。
4、设G是一个文法，S是文法的开始符号，如果SX，则称X是
。
二、选择题（本大题共15小题，每小题1分，共15分）
1、编译程序生成的目标程序
是机器语言程序。
A、一定
B、不一定
2、设有文法GS（bSBSS→bbBB→bS）该文法描述的语言是
。
A、bii≥0
B、b2ii≥0C、b2i1i≥0D、b2i1i≥1
3、设有文法GS：S→SSSS（S）a
该文法
二义性文法
A、是B、不是C、无法判断
4、汇编程序是将______翻译成______；编译程序是将_______翻译成__________。
A、汇编语言程序B、机器语言程序
C、高级语言程序D、汇编语言或机器语言程序
5、给定文法A→bAcc下面符号串中，为该文法句子的是
。
①cc②bcbc③bcbcc④bccbcc⑤bbbcc
A、①B、①③④⑤C、①⑤D、①④⑤E、①②③④⑤
6、语法分析的常用方法是
。
①自顶向下②自底向上③自左向右④自右向左
A、①②③④
B、①②C、③④D、①②③
7、已知语言La
bb
≥1，则下述文法中，
可以产生语言L
A、Z→aZbaAbbA→aAbb
B、A→aAbA→b
C、Z→AbBA→aAaB→bBbD、Z→aAbA→aAbb
8、下列正规表达式中________与abcd等价。
A、（ab）cdB、（ab）cdC、abdcD、（ab）cd
9、算符优先分析法每次都是对
进行归约。
A、最左短语B、直接短语C、句柄D、素短语E、最左素短语
10、简单优先分析法每次都是对进行归约
A、最左短语B、直接短语C、句柄D、素短语E、最左素短语
11、下列文法GS：S→AAA→Aaa不是LR（1）文法，理由是
A、FIRSTS∩FIRST（A）≠
B、FIRST（A）∩FOLLOW（A）≠
C、FIRST（Aa）∩FIRST（a）≠D、都不是
12、设有文法GE：E→EEEE（E）a该文法
LR（1）文法
A、是B、不是C、无法判断
13、对于文法GA：A→aABeBa
B→dB
有人说，因为FIRST（aABe）∩FOLLOW（A）≠并且FIRST（Ba）∩FOLLOW（A）
≠，所以文法GA不是LL（1）文法。这种说法
A、正确B、不正确
14、素短语是指_______的短语。
①至少包含一个符号
②至少包含一个非终结符号
③至少包含一个终结符号
④除自身外不再包含其它终结符号
⑤除自身外不再包含其它非终结符号
⑥除自身外不再包r