《编译原理选择题》由会员分享，可在线阅读，更多相关《编译原理选择题（5页珍藏版）》请在金锄头文库上搜索。
1、细心整理1一个句型中最左的D称为该句型的句柄。A、短语 B、非终结符号 C、终结符号 D、干脆短语2设文法为：SSA|A，Aa|b，那么对句子aba，下面D是标准推导。A、SSASAASAaSbaAbaabaB、SSASAAAAAaAAabAabaC、SSASAAAAAAAaAbaabaD、SSASaSAaSbaAbaaba3最左简洁子树的末端结点构成的符号串称为B*A、简洁短语 B、句柄 C、最左素短语 D、素短语4设G是一个给定的文法，S是文法的起先符号，假如S x其中xV*,那么称x是文法G的一个D。A、产生式 B、单词 C、候选式 D、句型5假设一个文法是递归的，那么它产生的句子个数是
2、BA、有限个 B、无穷个 C、可能有限个 D、以上均不对6乔姆斯基Chomsky把文法分为四种类型，即0型、1型、2型、3型。其中2型文法是B 。A、正那么文法 B、上下文无关文法 C、上下文有关文法 D、短语文法7文法GE：ETET ，TFTF， FaE 该文法句型EFET的简洁短语是以下符号串中的 。ET ET F FET 可选项有CA、和 B、 C、和 D、和8假设a为终结符，那么Aa为C工程。A、待约 B、承受 C、移进 D、归约9下面哪种不是自底向上的语法分析文法？CA、LR1 B、SLR1 C、LLK D、算符优先法10一个上下文无关文法消退了左递归，提取了左公共因子后是满足LL1
3、文法的C。A、无关系 B、充分必要条件 C、必要条件 D、充分条件11、一个上下文无关文法G包括四个组成局部，它们是：一组非终结符号，一组终结符号，一个起先符号，以及一组B。A、单词 B、产生式 C、句型 D、句子12下面哪个不是单词的描述工具？DA、正规式 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的逆波兰式是CA、ABC
4、-*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/d17一个句型中的可归前缀为CA、短语 B、句柄 C、标准前缀，且句柄位于该标准前缀的后端 D、简洁短语18字母表a,b上以aa打头任何符号串的集合，可用正规式表示为CA、aa(a*|b*) B、a|b*aa C、aaa|b* D、以上都不对19下面不是翻译程序的是BA、汇编程序 B、源程序 C、编译程序 D、说明程序20LRk方法是BA、从左到右分析，每次向前预料k步的一种编译方法。B、从左到
5、右分析，是否归约句柄要向后看k个输入符号的一种编译方法。C、从左到右分析，共经过k步的一种编译方法。D、从左到右分析，每次走k步的一种编译方法。21算符优先分析是一种自底向上的分析方法，它是以什么作为每一步归约的对象？CA、句柄 B、最右干脆短语 C、最左素短语 D、最右素短语22下面不是常见的中间语言表示形式是CA、三元式 B、四元式 C波兰式 D、树型表示23语法分析器那么可以发觉源程序中D。A、语法和语义错误 B、错误并校正 C、语义错误 D、语法错误24文法G所描述的语言是B的集合。A、文法G的字母表V的闭包V*中的全部符号串B、由文法的起先符号推出的全部终结符串C、由文法的起先符号推
6、出的全部符号串D、文法G的字母表V中全部符号组成的符号串25在通常的语法分析方法中，C特别适用于表达式的分析.A、简洁优先法 B、LR分析法 C、算符优先法 D、LL1分析法26高级语言编译程序常用的语法分析方法中，递归分析法属于哪种分析方法？DA、自右至左 B、自左至右 C、自底向上 D、自顶向下27文法G产生的D的全体叫语言。A、句型 B、终结符集 C、非终结符集 D、句子28假设文法G定义的语言是无限的，那么文法势必是AA、递归的 B、上下文有关的 C、二义的 D、无二义的29乔姆斯基把文法分为4种类型，即0型、1型、2型、3型，其中3型文法也叫DA、上下文有关文法 B、上下文无关文法
7、C、正规文法 D、短语文法30编译程序中词法分析器所完成的任务是从源程序识别出一个一个具有独立意义的DA、表达式 B、语句 C、过程 D、单词符号31一个确定有穷自动机是一个AA、五元组K，f，S，Z B、四元组VN，VT，P，SC、四元组K，f，S D、三元组VN，VT，P32文法GN=b，N，B，N，NbbB，BbN，该文法所描述的语言是C A、L(GN)=bii0 B、L(GN)=b2ii0C、L(GN)=b2i+1i0 D、L(GN)=b2i+1i133假设工程集Ik含有A- ，那么在状态k时，仅当面临的输入符号aFOLLOW(A)时，才接受“A- ”动作的必需是D。A、LALR文法
8、B、LR(0)文法 C、LR(1)文法 D、SLR(1)文法34在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是B。A、非终极符集 B、终极符集 C、字母表 D、状态集 35B和代码优化局部不是每个编译程序都必需的。A、语法分析B、中间代码生成 C、词法分析 D、目标代码生成 36四元式之间的联系是通过B实现的。 A、指示器 B、临时变量 C、符号表 D、程序变量36文法G：SxSx|y所识别的语言是C。A、xyx B、(xyx)* C、xnyxn(n0) D、x*yx* 37假如文法G是无二义的，那么它的任何句子A。A、最左推导和最右推导对应的语法树必定一
9、样 B、最左推导和最右推导对应的语法树可能不同 C、最左推导和最右推导必定一样 D、可能存在两个不同的最左推导，但它们对应的语法树一样 38表达式(AB)(CD)的逆波兰表示为B。A、ABCD B、ABCD C、ABCD D、ABCD 39优化可生成D的目标代码。A、运行时间较短 B、占用存储空间较小C、运行时间短但占用内存空间大 D、运行时间短且占用存储空间小40给定文法G：AbA|cc，在下面的符号串中，为该文法句子的是(D )。 A、bcbc B、bcbcc C、bccbcc D、bbbcc41确定语言L=anbbn|n1，那么下述文法中，(D)可以产生语言L。A、Z aZb | aAb
10、 | b B、AaAbA aAb | b AbC.、ZAbB D、Z aAbAaA | a A aAb | bBbB | 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中间代码生成时所依据的是(D)。A.、语法规那么 B、词法规那么 C、语义规那么 D、等价变换规那么
11、48给定文法G：E E+T | T TT*F | FFi |(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：VaaV|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、2754标准归约的关键问题是找寻(A)。A、句柄 B、短语C、最左素短语 D、干脆短语55LR分析法属于(D)。A、自顶向下分析法 B、LALR分析法C、SLR分析法 D、自底向上分析法56以下关于静态存储支配说法正确的选项是( ) A、数据对象的长度必需在编译时知道B、过程调用允许递归C、允许用户动态建立数据实体D、以上都不对57输出目标代码的形
