计算机系20102011学年第二学期期中检测试卷
编译原理
系：题号得分专业：一二学号：三四姓名：五总分
6、对应Chomsky四种文法的四种语言之间的关系是AL0L1L2L3CL3L2L1L0。B分析句子的含义D生成目标代码。C逆波兰式BDL3L2L1L0L0L1L2L3
。
7、词法分析的任务是A识别单词C识别句子
8、常用的中间代码形式不含
一、选择题（每小题2分，共40分）
1、语言是。B产生式的集合D句型的集合。
A三元式
B
四元式。
D语法树
9、LL1文法的条件是AB
A句子的集合C符号串的集合
对形如Ux1x2…x
的规则，要求Firstxi∩FirstxjΦi≠j对形如Ux1x2…x
的规则，若xiε则要求Firstxj∩FollowUΦi≠j
2、编译程序前三个阶段完成的工作是A词法分析、语法分析和代码优化B代码生成、代码优化和词法分析C
C
a和b
D都不是10、高级语言编译程序常用的语法分析方法中，LL分析法属于______分析方法。。D直接短语A自左至右B自顶向下C自底向上D自右至左
词法分析、语法分析、语义分析和中间代码生成
D词法分析、语法分析和代码优化3、一个句型中称为句柄的是该句型的最左A非终结符号B短语C。B1型语言D3型语言句子
11、文法G所描述的语言是_____的集合。ABCD文法G的字汇表V中所有符号组成的符号串文法G的字汇表V的闭包V中的所有符号串由文法的识别符号推出的所有符号串由文法的识别符号推出的所有终结符号串。
4、下推自动机识别的语言是A0型语言C2型语言
5、扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即A字符B单词。C句子D句型
12、给定文法AbAcc下面哪些符号串可由其推导出①cc②bcc③bcbcc④bccbcc⑤bbbcc
第1页（共8页）
第2页（共8页）
f可选项有：A①③④⑤13、一个语言的文法是A有限的C唯一的。B①⑤。B不唯一的C①②⑤D①②③④⑤
ZzzZ与该文法描述相同语言的正规表达式有AxxyyzzCxxyyzz。
BxxyyzzDxxyyzz。
18、下列工作中，由编译过程中扫描器完成的任务有A、组织源程序的输入B、按词法规则分割出单词，识别出其属性C、删除注释。19、下述正规表达式中A、acdbcdC、acdbcdD、删除空格及无用字符
14、若一个文法是递归的，则它所产生语言的句子个数A必定是无穷的C根据具体情况而定B是有限个的
15、描述语言Lamb
≥m≥1的文法为ABCDZABbZABbZAbZaAbAaAaAAaaAaAbaAr