计算机编译原理期中卷

《计算机编译原理期中卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、系专业级班学号姓名……………………装……………………订……………………线……………………泉州师院2010——2011学年度第2学期本科计算机专业08级《编译原理》期中试卷题序一二三四总成绩统分人成绩登分人得分评卷人一、填空题（20分，每空2分）1、文法G产生的句子的全体是该文法描述的语言。2、Chomsky定义的四种形式语言文法中，0型文法又称为短语文法；1型文法又称为上下文有关文法；3、一个上下文无关的文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个___开始符_，以及一组__规则产生式

2、。4、LL(1)分析法中，第一个L的含义是_从左向右处理输入____。5、在编译方法的五个部分中，_中间代码生成和_中间代码优化不是每个编译程序都必须的。6、词法分析的主要功能是识别单词7、Lex是一个_词法分析器____的生成器。得分评卷人二、选择题（20分，每个选项2分）1、编译过程中，语法分析器的任务是（C）。①分析单词是怎样构成的②分析单词串是如何构成语句和说明的③分析语句和说明是如何构成程序的④分析程序的结构A．②③B．④C．②③④D．①②③④2、编译程序的大多数时间花在(C)。A．词法分析程序B

3、．代码生成程序C．表格管理程序D．语法分析程序3、Chomsky把文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（D）A．短语文法B．正则文法C．上下文有关文法D．上下文无关文法4、一个句型中的最左(A)称为该句型的句柄。A．短语B．素短语C．简单短语D．终结符号5、若文法G定义的语言是无限集，则文法必然是AA．递归的B.上下文无关的C.二义性的D.无二义性的系专业级班学号姓名……………………装……………………订……………………线……………………泉州师院2010——2011学年度第2学期本科计算

4、机专业08级《编译原理》期中试卷题序一二三四总成绩统分人成绩登分人得分评卷人一、填空题（20分，每空2分）1、文法G产生的句子的全体是该文法描述的语言。2、Chomsky定义的四种形式语言文法中，0型文法又称为短语文法；1型文法又称为上下文有关文法；3、一个上下文无关的文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个___开始符_，以及一组__规则产生式。4、LL(1)分析法中，第一个L的含义是_从左向右处理输入____。5、在编译方法的五个部分中，_中间代码生成和_中间代码优化不是每个编

5、译程序都必须的。6、词法分析的主要功能是识别单词7、Lex是一个_词法分析器____的生成器。得分评卷人二、选择题（20分，每个选项2分）1、编译过程中，语法分析器的任务是（C）。①分析单词是怎样构成的②分析单词串是如何构成语句和说明的③分析语句和说明是如何构成程序的④分析程序的结构A．②③B．④C．②③④D．①②③④2、编译程序的大多数时间花在(C)。A．词法分析程序B．代码生成程序C．表格管理程序D．语法分析程序3、Chomsky把文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（D）A．短语

6、文法B．正则文法C．上下文有关文法D．上下文无关文法4、一个句型中的最左(A)称为该句型的句柄。A．短语B．素短语C．简单短语D．终结符号5、若文法G定义的语言是无限集，则文法必然是AA．递归的B.上下文无关的C.二义性的D.无二义性的6、语法分析常用的方法是（B）①自上而下②自下而上③自左向右④自右向左A．②③B．①②C．③④D．①②③④7、一个语言的文法是（B）A．惟一的B．不惟一的C．个数有限的D．以上皆错8、在使用高级语言编程时，首先可通过编译程序发现源程序的全部（A）错误和部分（B）错误。A．语法

7、B．语义C．语用D．运行9、词法分析器的输入是（B）。A．单词符号B．源程序C．语法单位D．目标程序10.正规式M1和M2等价是指(C)。A．Ml和M2的状态数相等B．M1和M2的有向边条数相等C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等得分评卷人三、简答题：（20%）1、写一个文法，使其语言是奇数集，且每个奇数不以0开头。（5分）1、　解：文法G(N)：　　　　　　N→AB

8、B（1分）　　　　　　A→AC

9、D（1分）　　　　　　B→1

10、3

11、5

12、7

13、9（1分）　　　　　　D→B

14、2

15、

16、4

17、6

18、8（1分）　　　　　　C→0

19、D　（1分）2、写出以非0数字为头的所有非负偶数的正规表达式（5分）（1

20、2

21、3

22、4

23、5

24、6

25、7

26、8

27、9）（0

28、1

29、2

30、3

31、4

32、5

33、6

34、7

35、8

36、9）*（2

37、4

38、6

39、8

40、0）

41、（2

42、4

43、6

44、8）得分评卷人四、综合应用题（40%）1．构造文法以生成下列语言{anbm︱n，m≥1}（5分）S→ABA→a︱AaB→b︱bB2.构造正规式(a

45、ba)*相应的最简DFA。（10分）3、已