1、11表达式 A*(B-C*(C/D)的逆波兰式是( )AABC-CD/* BABCCD/*-* CABC-*CD/* Da,b,c 均不正确2chomsky 的 2型语言可由下面哪个识别？( )A图灵机 B有穷自动机 C下推自动机 D线性界限自动机3最左简单子树的末端结点构成的符号串称为( )A句柄 B最左素短语 C素短语 D简单短语4在使用高级语言编程时，首先可通过编译程序发现源程序的什么错误？( )A语法 B. 语义 C. 语用 D. 运行5用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。这种说法正确的是( )A. 正确 B. 不正确 C. 不一定 D. 都不对6若文法
2、G 定义的语言是无限集，则文法必然是( ) A递归的 B无二义性的 C二义性的 D上下文无关的7一个文法所描述的语言是( ) A唯一的 B不唯一的 C可能唯一 D可能不唯一8 Chomsky 的 3型语言可由下面哪个识别？( )A图灵机 B有穷自动机 C下推自动机 D线性界限自动机9Chomsky 定义的四种形式语言文法中，1 型文法又称为(哪种文法？( )A短语结构文法 B正规文法 C上下文有关文法 D上下文无关文法10算符优先分析是一种自底向上的分析方法，它是以什么作为每一步归约的对象？( ) A最右直接短语 B最左直接短语 C句柄 D最左素短语11 下面哪种不是自底向上的语法分析文法？(
3、 )ALR(1) BLL(k) C算符优先法 DSLR(1)12赋值语句 x=a+b*(a+c)*d+e)的逆波兰式是( )Axab+ac+d*e+= Bxabac+de+*+= Cxabac+d*e+*+= Dabc 均不对4下面( )是词法分析的理论基础。A正规式 B有穷自动机 C下推自动机 D正规文法13由“非终结符符号串”这种产生式形式构成的文法是( )A正则文法 B1 型方法 C2 型方法 D3 型方法14若一个文法是递归的，则它产生的句子个数是( ) A无穷个 B可能有限个 C有限个 D以上均不对15给定文法, A Aa|b, 下面的符号串可由其推导出的是( )Aaab Baaab
4、 Cbaa D16LR(K)分析是一种自底向上的分析法，它是以下面哪个作为每一步归约的对象？( ) A最右直接短语 B最左直接短语 C句柄 D最左素短语17 文法 GE为：E E+E|E*E|a，它是( )。ALL(1)文法 B算符文法 C算符优先法 D非二义文法18下述正规式中哪个与(a *b) * (cd)等价？( )Aa * (cd)b(cd) Ba * (cd) *b(cd) *Ca * (cd)b* (cd) D(a b) *c(ab) *d19文法 G所描述的语言是( )A文法 G的字汇表 V中所有符号组成的符号串的集合B文法 G的字汇表 V的闭包 V*中的所有符号串的集合C由文法
5、的识别符号推出的所有符号串的集合D由文法的识别符号推出的所有终结符号串220给定文法, A bA | cc, 下面符号串可由其推导出的是( ) cc b*cc b*cbcc bccbcc bbbccA. B. C. D. 21某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是( )A1 型文法所对应的语言 B含有二义的语言C既含有左递归又含有右递归 D不存在的语言22下面哪个不是单词的描述工具？( )A正规式 B有穷自动机 C下推自动机 D正规文法5LL(1)文法的条件是( )A对形如 Ux1 | x2 | | xn 的规则，要求 First(xi) First(x
6、j)=,(ij);B对形如 Ux1 | x2 | | xn 的规则，若 xi=*, 则要求 First(xj) Follow(U)=,(ij)Ca 和 bD都不是23词法分析的另外一个名称是( )A分析器 B扫描器 C划分处理器 D词法探索器24关于短语和句柄，正确的叙述是( ) A短语就是句柄 B直接短语才可能是句柄 C最左短语一定是句柄 D最右短语一定是句柄25给定文法, A bAa | cc, 下面符号串可由其推导出的是( )Abbcc Bbbccaa Caaccbb Dacb26文法 G 产生的( )的全体是该文法描述的语言。 A句型 B. 终结符集 C. 非终结符集 D. 句子27C
7、homsky 定义的四种形式语言文法中， 0 型文法又称为什么文法？( )A短语结构文法 B正规文法 C上下文有关文法 D上下文无关文法28Chomsky 的 2 型语言可由下列哪一个识别？( )A图灵机 B有穷自动机 C下推自动机 D线性界限自动机29字母表a,b上以 aa打头任何符号串的集合，可用正规式表示为( )A(a|b) * aa Baa(a|b) * Caa(a * |b*) Da,b,c 均不正确30chomsky 的 1型语言可由下面哪个识别？( )A图灵机 B有穷自动机 C下推自动机 D线性界限自动机31表达式 A/(B-C*(C+D)的逆波兰式是( )AABC-CD/* B
8、ABCCD+*-/ CABC-*CD/* Da,b,c 均不正确32 在编译过程中，组织的符号表是( )A 必须是唯一的 B 应当按符号的不同属性分为几个 C 可以唯一的也可按符号表不同属性分为几个D 以上均不对33BNF 范式是一种广泛采用的什么工具？( )A描述规则 B描述语言 C描述文法 D描述句子34语句 X=-A/(B-C*(C+D)的逆波兰式是( )AXA-BC-CD/*= BXA-BCCD+*-/= CXA-BC-*CD/*= Da,b,c 均不正确35已知文法 GS是无二义的，它定义的语言 L(GS)中的一个句子 x和一个句型 y,下面正确的是( )A一定存在 S到 x的最左推
9、导 B一定会有 S到 y的两种不同的推导 C一定存在 S到 y的最左推导 D一定存在唯一与 x对应的语法树336已知语言 L=anbbn|n1，则可以产生语言 L的文法是( )AZaZb|aAb|b A aAb|b BA aAb|b CZaAb AaAb|b D以上均不对37程序基本块是指( )A一个子程序 B一个仅有一个入口和一个出口的语句C一个没有嵌套的程序段D一组顺序执行的程序段，仅有一个入口和一个出口38高级语言编译程序常用的语法分析方法中，递归分析法属于哪种分析方法？( )A自左至右 B自顶向下 C自底向上 D自右至左39赋值语句 x=-(a+b)/(c-d)-(a+b*c)的逆波兰
10、表示是( )Axab+cd-/-bc*a+-= Bxab+/cd-bc*a+-=Cxab+-cd-/abc*+-= Dxab+cd-/abc*+-=40由“”且| |这种产生式形式构成的文法是( )A0 型文法 B1 型方法 C2 型方法 D3 型方法41算符文法是指( ) A 没有形如 UVW的规则(U，V，WV N) B 没有相同的规则右部C 没有形如 U的规则D 以上均不对42给定文法, A Aa|b, 下面的符号串可由其推导出的是( )Aa n b|n0 Ba nb|n1 Cba n |n0 Dba n b|n1 43二义文法是指( )A 对应于两棵不同的语法树的文法B 对应于两种不同
11、推导的文法C 文法中任何一个非终结符号，都存在以它为左部两个不同的产生式D 以上均不对44文法 GZ 和语言 L(GZ)存在如下关系( ) A 一一对应：一个文法对应唯一的语言，反之亦然B 一个文法对应唯一的语言，反之则不然C 一个语言对应唯一的文法，反之则不然D 以上均不对45给定文法, A bAa|b, 下面的符号串可由其推导出的是( )Abab Bbbba Cbaa Dbba47下面不是常见的中间语言表示形式是( ) A波兰表示 B三元式 C四元式 D树表示48下面不是翻译程序的是( )A编译程序 B源程序 C解释程序 D汇编程序50中间代码形式和目标代码形式两者区别是( )A 前者不针
12、对任何机器，具有通用性；后者则专用于某种机器B前者不是可直接运行的机器码，后者一定可直接运行C前者可以进行优化。后者已不可再优化了D以上均不对451LR 语法分析栈中存放的是识别什么的 DFA状态？( )A前缀 B可归前缀 C项目 D句柄52局部优化是局限于下面哪个范围内的一种优化？( )A程序的一个基本块 B一个函数和一个过程C一个基本的流程语句结构 D程序的任何一个局部53下列正则表达式中与(0 *|1) * (+|-)等价的是( 0A0 * (+|-)|1(+|-) B0 * (+|-)*|1(+|-)* C0 * (+|-)|1(+|-) D(0|1) *+|(0|1) *-54已知语
13、言 L=cnbdn|n1，则可以产生语言 L的文法是( )AZcZd|cAd|b A cAd|b BA cAd|b CZcAd AcAd|b D以上均不对55面对众多的源语言的词法分析程序，总体上，超前读入和某种假读处理是( )可以避免的 B不可以避免的 C徒劳无益的 D以上均不对56过程调用时，参数的传递方法通常有( )(1) 传值 (2) 传地址 (3) 传结果 (4) 传名A(1)(2) B(1)(2)(3) C(1)(2)(4) D(1)(2)(3)(4)57LR(k)方法是( )A从左到右分析，每次走 k步的一种编译方法。B从左到右分析，共经过 k步的一种编译方法。C从左到右分析，每
14、次向前预测 k步的一种编译方法。D从左到右分析，是否归约句柄要向后看 k个输入符号的一种编译方法。58描述语言 L= a mbn | nm1 的文法为( )AZAbb AaA | a BbB | bBZAB | b AAa | a BaBb | bCZAb AaAb | aDZaAb AAb | aAb | 59下列文法 GS的句型 aR/aSb/aTb/,b的最左素短语为( )SaTb|,TRRR/S|S可选项有： AaTb BaSb CS DR/60 LR(K)文法( )A都是二义的 B都是无二义的 C一部分是二义的 D以上均不对61文法 SAA AAa|a不是 LL(1)方法，理由是(
15、)AFIRST(S) FIRST(A) BFIRST(S) FOLLOW(A) CFIRST(Aa) FIRST(A) D以上均不对62一个句型中的可归前缀为( )A短语 B简单短语C句柄 D规范前缀，且句柄位于该规范前缀的后端63Chmosky 的 3型语言是这样一种语言，其产生式限制为( )AA:= BA:=a A:=aB C:= DA:=564高级语言编译程序常用的语法分析方法中，LL 分析法属于哪种分析方法？( )A自左至右 B自顶向下 C自底向上 D自右至左65设有文法 GS: S- S*S | S+S | (S) | a, 该文法是否为二义性文法？( )A是 B不是 C不一定 D以
16、上均不对66下面不是与机器无关的优化的是( )A合并常量 B消除公共子表达式C削减运算强度 D多处理器的优化67一个句型中的可归前缀为( )A短语 B简单短语C句柄 D规范前缀，且句柄位于该规范前缀的后端68程序基本块是指( )A一个子程序 B一个仅有一个入口和一个出口的语句C一个没有嵌套的程序段D一组顺序执行的程序段，仅有一个入口和一个出口 69语句 x=a+b*(a+c)*d+e)的逆波兰式是( )Axab+ac+d*e+= Bxabac+de+*+= Cxabac+d*e+*+= Da,b,c 均不正确70编译程序根据原程序的什么区分标识符的作用域？( ) A标识符被说明的过程或函数名
17、B标识符被说明的过程或函数的静态层次C标识符的行号 D标识符被说明的过程或函数的动态层次71下面哪个不是优化的一种类型？( )A全局优化 B循环优化 C局部优化 D选择优化72 “在编译处理过程中，符号表只有在词法分析阶段和语法分析阶段才是有用” ，此种说法是( )A符合实际的 B不正确的 C针对非层次型源语言是正确的 D以上均不对 73关于短语和句柄，正确的叙述是( ) A短语就是句柄 B直接短语才可能是句柄 C最左短语一定是句柄 D最右短语一定是句柄74Chomsky 定义的四种形式语言文法中，3 型文法又称为( ) A短语结构文法 B正规文法 C上下文有关文法 D上下文无关文法 75下面
18、哪个不是与机器有关的优化？( )A寄存器的优化 B消除公共子表达式C无用代码的优化 D多处理器的优化76语句 x=-a+b*(a+c)*d+e)的逆波兰式是( )Axa-b+ac+d*e+= Bxa-bac+de+*+= Cxa-bac+d*e+*+= Da,b,c 均不正确77若一个文法是递归的，则它产生的句子个数是( ) A无穷个 B可能有限个 C有限个 D以上均不对78在编译过程中，组织的符号表是( )E 必须是唯一的 F 应当按符号的不同属性分为几个 G 可以唯一的也可按符号表不同属性分为几个H 以上均不对79下面有关正则文法能产生语言：L=a nbn|n1有叙述正确的是( )A存在一个 B不存在任何 C无法判断 D以上均不对 6妈妈新开了个淘宝店，欢迎前来捧场 妈妈的淘宝点开了快半年了，主要卖的是毛绒玩具、坐垫、抱枕之类的，但生意一直不是很好，感觉妈妈还是很用心的，花了不少功夫，但是就是没有人气，所以我也来出自己的一份力，帮忙宣传一下。并且妈妈总是去五亭龙挑最好的玩具整理、发货，质量绝对有保证。 另外我家就在扬州五亭龙玩具城旁边，货源丰富，质量可靠，价格便宜。欢迎大家来逛逛【扬州五亭龙玩具总动员】
