编译原理选择题.doc

《编译原理选择题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1．一个句型中最左的（D）称为该句型的句柄。A、短语B、非终结符号C、终结符号D、直接短语2．设文法为：S→SA

2、A，A→a

3、b，则对句子aba，下面（D）是规范推导。A、SÞSAÞSAAÞSAaÞSbaÞAbaÞabaB、SÞSAÞSAAÞAAAÞaAAÞabAÞabaC、SÞSAÞSAAÞAAAÞAAaÞAbaÞabaD、SÞSAÞSaÞSAaÞSbaÞAbaÞaba3．最左简单子树的末端结点构成的符号串称为（B）*ÞA、简单短语B、句柄C、最左素短语D、素短语4．设G是一个给定的文法，S是文法的开始符号，如果Sx（其中x∈V*）,则称

4、x是文法G的一个（D）。A、产生式B、单词C、候选式D、句型5．若一个文法是递归的，则它产生的句子个数是（B）A、有限个B、无穷个C、可能有限个D、以上均不对6．乔姆斯基（Chomsky）把文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（B）。A、正则文法B、上下文无关文法C、上下文有关文法D、短语文法7．文法G[E]：E→T∣E＋T，T→F∣T﹡F，F→a∣（E）该文法句型E＋F﹡（E＋T）的简单短语是下列符号串中的。①（E＋T）②E＋T③F④F﹡（E＋T）可选项有（C）A、②和③B、③C、③和④D、①和③8．若a为终结符，则

5、A→α·aβ为（C）项目。A、待约B、接受C、移进D、归约9．下面哪种不是自底向上的语法分析文法？（C）A、LR（1）B、SLR（1）C、LL（K）D、算符优先法10．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（C）。A、无关系B、充分必要条件C、必要条件D、充分条件11、一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（B）。A、单词B、产生式C、句型D、句子12．下面哪个不是单词的描述工具？（D）A、正规式B、正规文法C、有穷自动机D、下推自动机13．正规式

6、M1和M2等价是指（D）。A、M1和M2的有向弧条数相等B、M1和M2的状态数相等C、M1和M2状态数和有向弧条数相等D、M1和M2所识别的语言集相等14．编译程序中语法分析器接收以（C）为单位的输入。A、句子B、表达式C、单词D、产生式15．表达式A*（B-C*（C/D））的逆波兰式是（C）A、ABC-*CD/*B、ABC-CD/*C、ABCCD/*-*D、a,b,c均不正确16．后缀式ab+cd+/可用表达式来表示。A、a+b/c+dB、（a+b）/（c+d）C、a+b/（c+d）D、a+b+c/d17．一个句型中的可归前缀为（C）A、

7、短语B、句柄C、规范前缀，且句柄位于该规范前缀的后端D、简单短语18．字母表｛a,b｝上以aa打头任何符号串的集合，可用正规式表示为（C）A、aa(a*

8、b*)B、（a

9、b）*aaC、aa（a

10、b）*D、以上都不对19．下面不是翻译程序的是（B）A、汇编程序B、源程序C、编译程序D、解释程序20．LR（k）方法是（B）A、从左到右分析，每次向前预测k步的一种编译方法。B、从左到右分析，是否归约句柄要向后看k个输入符号的一种编译方法。C、从左到右分析，共经过k步的一种编译方法。D、从左到右分析，每次走k步的一种编译方法。21．算符优先分析是一

11、种自底向上的分析方法，它是以什么作为每一步归约的对象？（C）A、句柄B、最右直接短语C、最左素短语D、最右素短语22．下面不是常见的中间语言表示形式是（C）A、三元式B、四元式C波兰式D、树型表示23．语法分析器则可以发现源程序中（D）。A、语法和语义错误B、错误并校正C、语义错误D、语法错误24．文法G所描述的语言是（B）的集合。A、文法G的字母表V的闭包V*中的所有符号串B、由文法的开始符号推出的所有终结符串C、由文法的开始符号推出的所有符号串D、文法G的字母表V中所有符号组成的符号串25．在通常的语法分析方法中，（C）特别适用于表达式

12、的分析.A、简单优先法B、LR分析法C、算符优先法D、LL（1）分析法26．高级语言编译程序常用的语法分析方法中，递归分析法属于哪种分析方法？（D）A、自右至左B、自左至右C、自底向上D、自顶向下27．文法G产生的（D）的全体叫语言。A、句型B、终结符集C、非终结符集D、句子28．若文法G定义的语言是无限的，则文法必然是（A）A、递归的B、上下文有关的C、二义的D、无二义的29．乔姆斯基把文法分为4种类型，即0型、1型、2型、3型，其中3型文法也叫（D）A、上下文有关文法B、上下文无关文法C、正规文法D、短语文法30．编译程序中词法分析器所

13、完成的任务是从源程序识别出一个一个具有独立意义的（D）A、表达式B、语句C、过程D、单词符号31．一个确定有穷自动机是一个（A）A、五元组（K，∑，f，S，Z）B、四元组（VN，