编译原理选择题.doc

1．一个句型中最左的（D）称为该句型的句柄。 A、短语 B、非终结符号 C、终结符号 D、直接短语 2．设文法为：S→SA|A，A→a|b，则对句子aba，下面（D）是规范推导。 A、S(SA(SAA(SAa(Sba(Aba(aba B、S(SA(SAA(AAA(aAA(abA(aba C、S(SA(SAA(AAA(AAa(Aba(aba D、S(SA(Sa(SAa(Sba(Aba(aba 3．最左简单子树的末端结点构成的符号串称为（B） A、简单短语 B、句柄 C、最左素短语 D、素短语 4．设G是一个给定的文法，S是文法的开始符号，如果S x（其中x∈V*）,则称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为终结符，则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．正规式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+d B、（a+b）/（c+d） C、a+b/（c+d） D、a+b+c/d 17．一个句型中的可归前缀为（C） A、短语 B、句柄 C、规范前缀，且句柄位于该规范前缀的后端 D、简单短语 18．字母表｛a,b｝上以aa打头任何符号串的集合，可用正规式表示为（C） A、aa(a*|b*) B、（a|b）*aa C、aa（a|b）* D、以上都不对 19．下面不是翻译程序的是（B） A、汇编程序 B、源程序 C、编译程序 D、解释程序 20．LR（k）方法是（B） A、从左到右分析，每次向前预测k步的一种编译方法。 B、从左到右分析，是否归约句柄要向后看k个输入符号的一种编译方法。 C、从左到右分析，共经过k步的一种编译方法。 D、从左到右分析，每次走k步的一种编译方法。 21．算符优先分析是一种自底向上的分析方法，它是以什么作为每一步归约的对象？（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）特别适用于表达式的分析. A、简单优先法 B、LR分析法 C、算符优先法 D、LL（1）分析法 26．高级语言编译程序常用的