编译原理选择题

1、文档编码 : CS10L10U6Z9H3 HR8I3U10U3G9 ZP1A7F6R10M81一个句型中最左的（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、句柄4设 G 是一个给定的文法,法 G 的一个（ D）；

2、C、最左素短语 D、素短语S 是文法的开头符号,假如 S x（其中 xV* ）,就称 x 是文 * A、产生式 B、单词 C、候选式 D、句型5如一个文法是递归的,就它产生的句子个数是（B）A、有限个 B、无穷个 C、可能有限个 D、以上均不对6乔姆斯基（ Chomsky）把文法分为四种类型,即 是（ B） ；0 型、 1 型、 2 型、 3 型；其中 2 型文法A、正就文法 B、上下文无关文法 C、上下文有关文法 D、短语文法7文法 GE ：ET ET ,TF T F, Fa （ E） 该文法句型 EF （ ET）的简洁短语是以下符号串中的；（ ET） ET F F （ ET） 可选项有（

3、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、有

4、穷自动机 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

5、 17一个句型中的可归前缀为（C）A、短语 B、句柄 C、规范前缀,且句柄位于该规范前缀的后端 D、简洁短语18字母表 a,b上以 aa 打头任何符号串的集合,可用正规式表示为（C）A、aaa*|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算符

6、优先分析是一种自底向上的分析方法,它是以什么作为每一步归约的对象？（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）特殊适用于表达式的分析

7、 . 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编译程序中词法分

8、析器所完成的任务是从源程序识别出一个一个具有独立意义的（D）A、表达式 B、语句 C、过程 D、单词符号31一个确定有穷自动机是一个（A）A、五元组（ K , f,S,Z）C、四元组（ K , f,S）B、四元组（ V N,V T,P,S）D、三元组（ V N,V T,P）32文法 GN= （b ,N ,B ,N,N b bB,B bN ）,该文法所描述的语言是（C）A、LGN=b i i 0 B、LGN=b 2i i 0C、LGN=b 2i+1 i 0 D、LGN=b 2i+1 i 133如项目集 I k 含有 A- ,就在状态 k 时,仅当面临的输入符号 aFOLLOWA 时,才实行 “

9、A-”动作的确定是（D）；A、LALR 文法 B、 LR0 文法C、LR1 文法 D、SLR1 文法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、xnyxnn 0 D、x*yx* 37假如文法 G 是无二义的,就它的任何句

10、子 （ A）；A、最左推导和最右推导对应的语法树必定相同B、最左推导和最右推导对应的语法树可能不同C、最左推导和最右推导必定相同D、可能存在两个不同的最左推导,但它们对应的语法树相同38表达式 ABCD的逆波兰表示为（B）；A、 AB CD B、A B CDC、AB CDD、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=a nbb n|n

11、1,就下述文法中,D可以产生语言 L；A、Z aZb | aAb | b B、A aAbA aAb | b AbC.、Z AbB D、 Z aAbA aA | a A aAb | bB bB | b42设 =x,y,就对其上的正规式 所对应的正规集是 C；A、 B、C、 D、 ,x,y44一个 LR 分析器实质上是一个带有先进后出储备栈的 A ；A、DFA B、NFA C、ACTION 表 D、LR 分析表45自下而上语法分析的主要分析动作是 B；A、移进 B、推导 C、归约 D、匹配46规范归约称为 B；A、最右归约 B、最左归约C、最左推导的逆过程 D、直接归约47中间代码生成时所依据的是

12、 D ；A. 、语法规章 B、词法规章 C、语义规章 D、等价变换规章48给定文法 G：E E+T | T T T*F | FF i |E就句子 i+i+i*i*i的逆波兰表示为C；C. ii+ii*i*+ D. 以上都不正确A. iii*i+ B. ii+iii*+ 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、以上都不对5

13、2在四类文法中,哪一类描述语言的才能最弱？A A、0 型文法 B、1 型文法 C、2 型文法 D、3 型文法53设定义在字母表 a,b,c,x,y,z 上的正规式 r=a|b|cx|y|z, 就 Lr 中的元素有（ 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输出目标

14、代码的形式有 ；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、栈的内部

15、 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、造表