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