编译原理选择题

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．高级语言编译程序常用的语法分析方法中，递归分析法属于哪种分析方法？（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．编译程序中词法分析器所完成的任务是从源程序识别出一个一个具有独立意义的（D） A、表达式 B、语句 C、过程 D、单词符号 31．一个确定有穷自动机是一个（A） A、五元组（K，∑，f，S，Z） B、四元组（VN，VT，P，S） C、四元组（K，∑，f，S） D、三元组（VN，VT，P） 32．文法G[N]=（{b}，{N，B}，N，{N→b│bB，B→bN}），该文法所描述的语言是（C）

A、L(G[N])={bi│i≥0} B、L(G[N])={b2i│i≥0} C、L(G[N])={b2i+1│i≥0} D、L(G[N])={b2i+1│i≥1}

33．若项目集Ik含有A->α · ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α · ”动作的一定是（D）。

A、LALR文法 B、LR(0)文法 C、LR(1)文法 D、SLR(1)文法

34．在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是（B）。

A、非终极符集 B、终极符集 C、字母表 D、状态集

35．（B）和代码优化部分不是每个编译程序都必需的。

A、语法分析 B、中间代码生成 C、词法分析 D、目标代码生成 36．四元式之间的联系是通过（B）实现的。

A、指示器 B、临时变量 C、符号表 D、程序变量

36．文法G：S→xSx|y所识别的语言是（C）。

A、xyx B、(xyx)* C、xnyxn(n≥0) D、x*yx* 37．如果文法G是无二义的，则它的任何句子α（A）。

A、最左推导和最右推导对应的语法树必定相同 B、最左推导和最右推导对应的语法树可能不同 C、最左推导和最右推导必定相同

D、可能存在两个不同的最左推导，但它们对应的语法树相同 38．表达式(┐A∨B)∧(C∨D)的逆波兰表示为（B）。

A、┐AB∨∧CD∨ B、A┐B∨CD∨∧ C、AB∨┐CD∨∧ D、A┐B∨∧CD∨ 39．优化可生成（D）的目标代码。

A、运行时间较短 B、占用存储空间较小

C、运行时间短但占用内存空间大 D、运行时间短且占用存储空间小 40．给定文法G：A→bA|cc，在下面的符号串中，为该文法句子的是(D )。 A、bcbc B、bcbcc C、bccbcc D、bbbcc 41．已知语言L={anbbn|n≥1}，则下述文法中，(D)可以产生语言L。

A、Z→ aZb | aAb | b B、A→aAb

A→ aAb | b A→b C.、Z→AbB D、Z→ aAb

A→aA | a A→ aAb | b B→bB | b

42．设Σ={x,y}，则对其上的正规式ε所对应的正规集是(C)。

A、ε B、? C、{ε} D、{ε,x,y} 44．一个LR分析器实质上是一个带有先进后出存储栈的(A)。

A、DFA B、NFA C、ACTION表 D、LR分析表 45．自下而上语法分析的主要分析动作是(B)。

A、移进 B、推导 C、归约 D、匹配 46．规范归约称为(B)。

A、最右归约 B、最左归约 C、最左推导的逆过程 D、直接归约 47．中间代码生成时所依据的是(D)。

A.、语法规则 B、词法规则 C、语义规则 D、等价变换规则 48．给定文法G：E →E+T | T

T→T*F | F F→i |(E)

则句子i+i+(i*i)*i的逆波兰表示为(C)。

A. iii*i++ B. ii+iii**+ C. ii+ii*i*+ D. 以上都不正确

49．动态存储分配可采用的分配方案有(C)。

A、对式存储分配 B、线性存储分配 C、栈式存储分配 D、链式存储分配 50．下列(C)不属于局部优化。

A、合并已知量 B、利用公共子表达式 C、强度削弱 D、删除无用赋值

51．给定文法G：V→aaV|bc，在下面符号串中，为该文法句子的是(B)。

A、aa B、aabc C、abc D、以上都不对 52．在四类文法中，哪一类描述语言的能力最弱？(A)

A、0型文法 B、1型文法 C、2型文法 D、3型文法

53．设定义在字母表{a,b,c,x,y,z}上的正规式r=(a|b|c)(x|y|z),则L(r)中的元素有（A）个。

A、9 B、6 C、18 D、27 54．规范归约的关键问题是寻找(A)。

A、句柄 B、短语 C、最左素短语 D、直接短语 55．LR分析法属于(D)。

A、自顶向下分析法 B、LALR分析法 C、SLR分析法 D、自底向上分析法 56．以下关于静态存储分配说法正确的是( )

A、数据对象的长度必须在编译时知道 B、过程调用允许递归

C、允许用户动态建立数据实体 D、以上都不对

57．输出目标代码的形式有( )。

A、具有绝对地址的机器语言程序 B、具有相对地址的机器码程序 C、汇编指令程序 D、以上都对

58．算符优先分析法实际上是一种（C）。 A、规范规约 B、规范推导 C、自下而上规约 D、自上而下推导 59．一个规范句型的句柄的右边应该是（C）。 A、只含非终结符 B、只含一个终结符和一个非终结符 C、只含终结符 D、包含若干终结符和非终结符 60．巴科斯-诺尔范式（即产生式）是一种广泛采用的（C）的工具。 A、描述规则 B、描述语言 C、描述文法 D、描述句子 61．一个句型中的最左（B）称为该句型的句柄。 A、短语 B、直接短语 C、素短语 D、终结符号 62．在规范规约中，任何可规约串的出现都在（C）。 A、栈的内部 B、剩余的输入串中 C、栈顶 D、在栈顶和输入串中

63．一个算符文法的任何句型都不含有两个相邻的（B）。 A、终结符 B、非终结符 C、终结符和非终结符 D、ε

2、编译过程中，词法分析常用的方法是（ ）

A、有穷自动机 B、图灵机 C、图论 D、无穷自动机 3、编译过程中，语法分析常用的方法是（ ）

A、自上而下推导 B、自下向上归约 C、回溯 D、自上而下推导和自下向上归约 4、编译过程中，中间代码生成的常用方法是（ ）

A、LR方法 B、语法制导翻译方法 C、最优匹配法 D、递归法 5、对于编译程序而言，输入数据是（ ）

A、源程序 B、目标程序 C、机器程序 D、编译程序 6、有穷自动机确定化常用的方法是 （ ）

A、造表法 B、LR方法 C、子集法 D、造表法和子集法 7、一个句型的最左直接短语，称为该句型的（ ） A、 句子 B、句柄 C、短语 D、表达式

8、在LR分析表中查到符号rj，则LR分析表应该执行的动作是（ ） A、把下一个状态I和当前状态移进栈 B、接受 C、用文法的第j个产生式来归约 D、出错 9、用直接改写法来消除直接左递归的思想是（ ）

A、构造FIRST集合 B、构造SELECT集合 C、将直接左递归转化改写为等价的直接右递归 D、构造FOLLOW集合