编译原理理论知识考核试题及答案

编译原理理论知识考核试题

一、选择题

1.一个正规语言只能对应（）［单选题］*

A一个正规文法

B一个最小有限状态自动机V

2.文法G［A］:A->EA-aBB-AbB-a是（）［单选题］*

A正规文法。

B二型文法

3.下面说法正确的是（）［单选题］*

A一个SLR（1）文法一定也是LALR（1）文法V

B一个LR（1）文法一定也是LALR（1）文法

4.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）［单选题］*

A必要条件V

B充分必要条件

5.下面说法正确的是（）［单选题］*

A一个正规式只能对应一个确定的有限状态自动机

B一个正规语言可能对应多个正规文法V

6.算符优先分析与规范归约相比的优点是（）［单选题］*

A归约速度快V

B对文法限制少

7.一个LR（1）文法合并同心集后若不是LALR（1）文法（）［单选题］*

A则可能存在移进/归约冲突

B则可能存在归约/归约冲突V

C则可能存在移进/归约冲突和归约/归约冲突

8.下面说法正确的是（）［单选题］*

ALex是一个词法分析器的生成器V

BYacc是一个语法分析器

9.下面说法正确的是（）［单选题］*

A一个正规文法也一定是二型文法V

B一个二型文法也一定能有一个等价的正规文法

10.编译原理是对（\［单选题］*

A、机器语言的执行

B、汇编语言的翻译

C、高级语言的翻译V

D、高级语言程序的解释执行

11.（）是一种典型的解释型语言。［单选题］*

A.BASICV

B.C语言

C.FORTRAN

D.PASCAL

12.把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。［单选题］*

A.编译器

B.汇编器V

C.解释器

D.预处理器

13.用高级语言编写的程序经编译后产生的程序叫（）［单选题］*

A.源程序

B.目标程序V

C.连接程序

D.解释程序

14.（）不是编译程序的组成部分。［单选题］*

A.词法分析程序

B.代码生成程序

C.设备管理程序V

D.语法分析畴

15.通常一个编译程序中,不仅包含词法分析，语法分析，语义分析,中间代码生成，代码优化，目标

代码生成等六个部分,还应包括（1［单选题］*

A.模拟执行器

B.解释器

C.表格处理和出错处理V

D.符号执行器

16.编译程序绝大多数时间花在（）上。［单选题］*

A.出错处理

B.词法分析

C.目标代码生成

D.表格管理V

17.源程序是句子的集合，（）可以较好地反映句子的结构。［单选题］*

A.线性表

B.树V

C.完全图

D.堆栈

18.词法分析器的输出结果是（1［单选题］*

A、单词自身值

B、单词在符号表中的位置

C、单词的种别编码

D、单词的种别编码和自身值V

19.词法分析器不能（）［单选题］*

A.识别出数值常量

B.过滤源程序中的注释

C.扫描源程序并识别记号

D.发现括号不匹配V

20.文法：G:S-xSx|y所识的语言是（1［单选题］*

A、xyx

B、（xyx）*

C、x*yx*

D、xnyxn(n>0)V

21.如果文法G是无二义的，则它的任何句子a()［单选题］*

A.最左推导和最右推导对应的语法树必定相同，

B.最左推导和最右推导对应的语法树可能不同

C.最左推导和最右推导必定相同

D.可能存在两个不同的最左推导，但它们对应的语法树相同

22.正则文法()二义性的。［单选题］*

A.可以是，

B.一定不是

C.一定是

23.()这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。［单选题］

A.诙

B.不存在V

C.无法判定是否存在

24.给定文法A-bA|ca,为该文法句子的是()［单选题］*

A.bba

B.cab

C.bcaV

D.cba

25.设有文法G［S］:SSl|SO|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()［单选题］*

A.abO

B.aOcOl

C.aObOa

D.bclOV

26.文法G产生的（）的全体是该文法描述的语言。［单选题］*

A.句型

B.终结符集

C.非终结符集

D.句子，

27.若文法G定义的语言是无限集，则文法必然是（）［单选题］

A.递归的V

B.上下文无关的

C.二义性的

D.无二义性的

28.描述一个语言的文法是（）［单选题］*

A.唯一的

B.不唯一的V

C.可能唯一

29.一个文法所描述的语言是（）［单选题］*

A.唯一的V

B.不唯一的

C.可能唯一

30.采用自上而下分析，必须（1［单选题］*

A、消除回溯V

B、消除左递归

C、消除右递归

D、提取公共左因子

31.编译过程中，语法分析器的任务是()［多选题］*

分析单词的构成

分析单词串如何构成语句，

分析语句是如何构成程序，

分析程序的结构

32.词法分析器的输入是(1［单选题］*

A.符号串，

B.源程序

C.语法单位

D.目标程序

33.两个有穷自动机等价是指它们的(\［单选题］*

A.状态数相等

B.有向弧数相等

C.所识别的语言相等V

D.状态数和有向弧数相等

34.若状态k含有项目"A-ce”,且仅当输入符号aGFOLLOW()时，才用规则"A归约的

语法分析方法是()。［单选题］*

A.LALR分析法

B.LR(O)分析法

C.LRQ）分析法

D.SLR⑴分析法V

35.若a为终结符，则A-a•为（）项目。［单选题］*

A.归约

B.移进V

C.接受

D.待约

36.在使用高级语言编程时，首先可通过编译程序发现源程序的全部和部分（）错误。［单选题］*

A.语法V

B.语义

C.语用

D.运行

37.乔姆斯基（Chomsky）把文法分为四种类型，即。型、1型、2型、3型。其中3型文法是（）［单选

题］*

A.非限制文法

B.正则文法V

C.上下文有关文法

D.上下文无关文法

38.一个句型中的（）称为该句型的句柄。［单选题］*

A.最左直接短语V

B.最右直接短语

C.终结符

D.非终结符

39.在自底向上的语法分析方法中,分析的关键是（）［单选题］*

A.寻找句柄

B.寻找句型

C.消除递归

D.选择候选式V

40.在自顶向下的语法分析方法中，分析的关键是（）［单选题］*

A.寻找句柄

B.寻找句型

C.消除递归V

D.选择候选式

41.在LR分析法中,分析栈中存放的状态是识别规范句型（）的DFA状态。［单选题］*

A句柄

B.前缀

C.活前缀V

D.LR（0）项目

42.一个上下文无关文法G包括四个组成部分，它们是一组非终结符号,一组终结符号,一个开始符

号，以及一组（）［单选题］*

A.句子

B.产生式V

C.单词

D.句型

43.词法分析器用于识别（）［单选题］

A.句子

B.产生式

C.单词V

D.句型

44.编译程序是一种（）［单选题］*

A.汇编程序

B.翻译程序V

C.解释程序

D.目械辨

45.按逻辑上划分,编译程序第三步工作是（）［单选题］*

A.语义分析V

B.词法分析

C.语法分析

D.代码生成

46.在语法分析处理中，FIRST集合、FOLLOW集合均是（）［单选题］*

A.非终结符集

B.终结符集V

C.字母表

D.状态集

47.编译程序中语法分析器接收以（）为单位的输入。［单选题］*

A.单词V

B.表达式

C.产生式

D.句子

48.编译过程中，语法分析器的任务就是（）［单选题］*

A.分析单词是怎样构成的

B.分析单词串是如何构成语句和说明的V

C.分析语句和说明是如何构成程序的

D.分析程序的结构

49.若一个文法是递归的,则它所产生的语言的句子（\［单选题］*

A.是无穷多个”

B.是有穷多个

C.是可枚举的

D.个数是常量

50.识别上下文无关语言的自动机是（）［单选题］*

A.下推自动机

B.NFA

C.DFAV

D.图灵机

51.编译原理各阶段工作都涉及（）［单选题］*

A.词法分析

B.表格管理V

C.语法分析

D.语义分析

52.正则表达式R1和R2等价是指()［单选题］*

A.R1和R2都是定义在一个字弹上的正则表达式

B.R1和R2中使用的运算符相同

C.R1和R2代表同一正则集V

D.R1和R2代表不同正则集

53.已知文法G［S］:S-A1,A-A1|SO|O0与G等价的正规式是()［单选题］*

A."O(O|1)*H

B.

C.V

D.Ml(10|01)*00

54.与(a|b)*(a|b)等价的正规式是()。［单选题］*

A.a*|b*

B.(ab)*(a|b)

C.(a|b)(a|b)*V

D.(a|b)*

55.()文法不是LLQ)的。［单选题］*

A.递归

B.右递归

C.2型

D.含有公共左因子的V

56.给定文法A-bA|cc,则符号串Qcc②bcbc③bcbcc©bccbcc⑤bbbcc中，是该文法句子的是

()［单选题］*

A.①

B.③④⑤

C.②④

D.①⑤V

57.LR⑴文法都是（）［单选题］*

A.无二义性且无左递归V

B.可能有二义性但无左递归

C.无二义性但可能是左递归

D.可以既有二义性又有左递归

58.文法E-E+E|E*E|i的句子i*i+i*i有（）棵不同的语法树。［单选题］*

A.1

B.

C.5V

D.7

59.文法S-aaS|abc定义的语言是（\［单选题］*

A.{a2kbc|k>0}

B.{akbc|k>0}

C.{a2k-lbc|k>0}V

D.{akakbc|k>0}

60.同心集合并可能会产生新的（）冲突。［单选题］*

A.二义

B.移进/移进

C.移进/归约

D.归约/归约V

61.就文法的描述能力来说，有()［单选题］*

A.SLR⑴uLR(O)

B.LR(1)cLR(O)

C.SLR⑴uLR(1)V

D.无二义文法uLR⑴

62.如图所示自动机M,请问下列哪个字符串不是M所能识别的()。［单选题］

A."bbaa"

B."ab