填空选择题(保平)

1、1.表达式A*（B-C*（C/D）的逆波兰式是（B)A. ABC-CD/*B. ABCCD/*-*C. ABC-*CD/*D. a,b,c均不正确2. Chomsky的2型语言可由下面哪个识别?A.图灵机B.有穷自动机C.下推自动机D.线性界限自动机3型：有穷自动机2型：下推自动机1型：线性界限自动机0型：图灵机3 .最左简单子树的末端结点构成的符号串称为（A ）A.句柄B.最左素短语C.素短语D.简单短语4 .在使用高级语言编程时，首先可通过编译程序发现源程序的什么错误?A.语法B.语义C.语用D.运行5 用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。这种说法正确的是（C

2、A.正确B.不正确C.不一定D.都不对6 .若文法 G定义的语言是无限集，则文法必然是（AA.递归的B.无二义性的C.二义性的D.上下文无关的7 .一个文法所描述的语言是（C/DA.唯一的B.不唯一的C.可能唯一D.可能不唯一8 Chomsky的3型语言可由下面哪个识别?A.图灵机B.有穷自动机C.下推自动机D.线性界限自动机9. Chomsky定义的四种形式语言文法中，1型文法又称为（哪种文法？ （ C ）A.短语结构文法B.正规文法C.上下文有关文法D.上下文无关文法10 .算符优先分析是一种自底向上的分析方法,它是以什么作为每一步归约的对象?A.最右直接短语B.最左直接短语C.句柄D.最

3、左素短语11.下面哪种不是自底向上的语法分析文法?A. LR(1)B. LL(R)C.算符优先法D. SLR(1)12 .赋值语句x=a+b*（a+c）*d+e）的逆波兰式是C. xabac+d*e+*+= D. abc 均不对A. xab+ac+d*e+= B. xabac+de+*+=4 .下面（B）是词法分析的理论基础。A.正规式B.有穷自动机C.下推自动机D.正规文法下推自动机是语法分析的基础13.由“非终结符？符号串”这种产生式形式构成的文法是A. 正则文法B. 1型方法C. 2型方法D. 3型方法14.若一个文法是递归的，则它产生的句子个数是（AA.无穷个B.可能有限个C.有限个D

4、.以上均不对15 .给定文法,A? Aa|b,下面的符号串可由其推导出的是A. aabB. aaabC. baaD. ?16. LR（K分析是一种自底向上的分析法，它是以下面哪个作为每一步归约的对象?A.最右直接短语B.最左直接短语C.句柄D.最左素短语17. 文法 GE为：E? E+E|E*E|a，它是（B）。A. LL(1)文法18.下述正规式中哪个与(a*?b) * (c?d)等价？( D )B. a* (c?d) *?b(c?d) *A. a (c?d)?b(c?d)B.算符文法C.算符优先法D.非二义文法C. a* (c?d)?b* (c?d)D. (a?b) *c?(a?b) *d

5、19 .文法G所描述的语言是（D ）A.文法G的字汇表V中所有符号组成的符号串的集合B.文法G的字汇表V的闭包V中的所有符号串的集合C.由文法的识别符号推出的所有符号串的集合D.由文法的识别符号推出的所有终结符号串20.给定文法，A? bA | cc,下面符号串可由其推导出的是（DA. cc b*cc b*cbcc bccbcc bbbccB.C.D.21.某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然A. 1型文法所对应的语言B.含有二义的语言C.既含有左递归又含有右递归D.不存在的语言正规式等价于正规文法22.下面哪个不是单词的描述工具?A.正规式B.有穷自动

6、机C.下推自动机D.正规文法5. LL（1）文法的条件是（ C ）A.对形如U?x1 | x2 | -1 xn的规则，要求B. 对形如C. a 和 bD. 都不是U?x1 | x2 | xn的规则，若First(xi) n First(xj)=,(i 刼;23 词法分析的另外一个名称是 (B)xi=>* 各则要求 First(xj) n Follow(U)=?,(i 刼A.分析器B.扫描器C.划分处理器D.词法探索器24.关于短语和句柄，正确的叙述是A.短语就是句柄B.直接短语才可能是句柄C.最左短语一定是句柄D.最右短语一定是句柄25.给定文法 , A? bAa | cc, 下面符号串

7、可由其推导出的是 (A. bbccB.bbccaaC. aaccbbD. acb26.文法 G 产生的 ( D)的全体是该文法描述的语言。A.句型B.终结符集C. 非终结符集D. 句子27. Chomsky 定义的四种形式语言文法中，0 型文法又称为什么文法？ ( A )A.短语结构文法B.正规文法C.上下文有关文法D.上下文无关文法28. Chomsky 的 2 型语言可由下列哪一个识别？ ( C )A.图灵机B.有穷自动机C.下推自动机D.线性界限自动机29.字母表a,b上以aa打头任何符号串的集合，可用正规式表示为A. (a|b) * aaB. aa(a|b)* *C. aa(a* |b

8、 *)D. a,b,c 均不正确30. chomsky 的 1 型语言可由下面哪个识别？A.图灵机B.有穷自动机C.推自动机D.线性界限自动机31.表达式A/(B-C*(C+D)的逆波兰式是(A. ABC-CD/*B. ABCCD+*-/C.ABC-*CD/*D. a,b,c 均不正确32.在编译过程中，组织的符号表是 (A.必须是唯一的B.应当按符号的不同属性分为几个C.可以唯一的也可按符号表不同属性分为几个D.以上均不对33. BNF范式是一种广泛采用的什么工具？( C )A. 描述规则B .描述语言C.描述文法D.描述句子34. 语句X=-A/(B-C*(C+D)的逆波兰式是(A. XA

9、-BC-CD/*=B. XA-BCCD+*-/= C.XA-BC-*CD/*=D. a,b,c 均不正确35. 已知文法GS是无二义的，它定义的语言L(GSD中的一个句子x和一个句型y,下面正确的是 ( DA. 定存在S到x的最左推导B.定会有S到y的两种不同的推导C. 一疋存在S到y的最左推导D.定存在唯一与 x 对应的语法树36.已知语言L=anbbn|n?1 ，则可以产生语言L的文法是(ABC )A. Z?aZb|aAb|b A?aAb|bB. A?aAb|bD.以上均不对C. Z?aAb A?aAb|b37.程序基本块是指 ( B)？A.一个子程序B.一个仅有一个入口和一个出口的语句C

10、.一个没有嵌套的程序段D.一组顺序执行的程序段，仅有一个入口和一个出口38. 高级语言编译程序常用的语法分析方法中，递归分析法属于哪种分析方法？A. 自左至右B. 自顶向下C. 自底向上D. 自右至左39. 赋值语句 x=-(a+b)/(c-d)-(a+b*c) 的逆波兰表示是 (A. xab+cd-/-bc*a+-=B. xab+/cd-bc*a+-=C. xab+-cd-/abc*+-=D. xab+cd-/abc*+-=40. 由“ ?”且|?|?|?| 这种产生式形式构成的文法是 (A. 0 型文法B. 1 型方法C. 2 型方法D. 3 型方法41. 算符文法是指 ( D )A.没有

11、形如U?VW的规则(U, V, W?Vn)B.没有相同的规则右部C.没有形如U?的规则D.以上均不对42.给定文法 , A? Aa|b, 下面的符号串可由其推导出的是A. an b|n?0 B. anb|n?1C. ban |n?0 D.ban b|n?1 43.二义文法是指（A ）A.对应于两棵不同的语法树的文法B.对应于两种不同推导的文法C.D.以上均不对文法中任何一个非终结符号，都存在以它为左部两个不同的产生式44.A.对应：一个文法对应唯一的语言，反之亦然B.一个文法对应唯一的语言，反之则不然C.一个语言对应唯一的文法，反之则不然D.以上均不对文法GZ和语言L（GZ）存在如下关系（ B

12、 ）一个语言可以对应多个文法45.给定文法，A? bAa|b,下面的符号串可由其推导出的是A. babB. bbbaC. baaD. bba47下面不是常见的中间语言表示形式是A.波兰表示B .三兀式C.四元式D. 树表示48.下面不是翻译程序的是 （B ）A.编译程序B.源程序C.解释程序D.汇编程序A.B.前者不是可直接运行的机器码，后者一定可直接运行C.前者可以进行优化。后者已不可再优化了D.以上均不对51. LR语法分析栈中存放的是识别什么的DFA状态？（ BA.前缀B.可归前缀C.项目D.句柄50 .中间代码形式和目标代码形式两者区别是前者不针对任何机器，具有通用性；后者则专用于某种

13、机器52.局部优化是局限于下面哪个范围内的一种优化?A.程序的一个基本块B. 个函数和一个过程C. 一个基本的流程语句结构D.程序的任何一个局部53.下列正则表达式中与（0*|1） * （+卜）等价的是（DA0* (+|-)|1(+|-)B0* (+|-) *|1(+|-) *A FIRST(S)?FIRST(A)?B FIRST(S)?FOLLOW(A) ?C0* (+|-)|1(+|-)D(0|1) *+|(0|1) *54已知语言 L=cnbdn|n?1 ，则可以产生语言 L 的文法是 (A Z?cZd|cAd|b A?cAd|bBA?cAd|bC Z?cAd A?cAd|bD.以上均不

14、对55.面对众多的源语言的词法分析程序，总体上，超前读入和某种假读处理是可以避免的B.不可以避免的C.徒劳无益的D.以上均不对56过程调用时，参数的传递方法通常有( C )(1) 传值(2) 传地址 (3) 传结果(4) 传名A. (1)(2)B. (1)(2)(3)C. (1)(2)(4)D. (1)(2)(3)(4)57. LR(k方法是(A.从左到右分析，每次走 k 步的一种编译方法。B.从左到右分析，共经过 k 步的一种编译方法。C.从左到右分析，每次向前预测 k 步的一种编译方法。D.从左到右分析，是否归约句柄要向后看 k 个输入符号的一种编译方法。A Z?AbbA?aA | aB?

15、bB | bB Z?AB | bA?Aa | aB?aBb | bCZ?AbA?aAb | aD Z?aAbA?Ab|aAb|£59下列文法GS的句型aR/aSb/aTb/,b的最左素短语为S?aTb|,T?RR?R/S|S可选项有：A aTbB aSbCS58.描述语言60. LR(K文法(B)( BL= ambn |nA m > 1 的文法为(C )D. R/A.都是二义的B.都是无二义的C. 一部分是二义的D.以上均不对61.文法S?AA A?Aa|a不是LL(1)方法，理由是( C )CFIRST(a) ?FIRST(A)?D.以上均不对62. 一个句型中的可归前缀为

16、( D )A.短语C.句柄D.规范前缀，且句柄位于该规范前缀的后端B. 简单短语63. Chmosky 的 3 型语言是这样一种语言，其产生式限制为 ( B )A. A:= nB.A:=a A:=aBC.a := 3D.a A 3 := an364. 高级语言编译程序常用的语法分析方法中，LL分析法属于哪种分析方法？ ( B )A.自左至右B.自顶向下C.自底向上D.自右至左65. 设有文法 GS: S-> S*S | S+S | (S) | a, 该文法是否为二义性文法？ ( A )A.是B.不是C.不一定D.以上均不对66.下面不是与机器无关的优化的是A.合并常量B.消除公共子表达式

17、C.削减运算强度D.多处理器的优化67.一个句型中的可归前缀为 (A.短语B.简单短语C.句柄D.规范前缀，且句柄位于该规范前缀的后端68. 程序基本块是指 ( B )A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段，仅有一个入口和一个出口69. 语句 x=a+b*(a+c)*d+e) 的逆波兰式是 (A. xab+ac+d*e+= B. xabac+de+*+= C. xabac+d*e+*+= D. a,b,c 均不正确70. 编译程序根据原程序的什么区分标识符的作用域？A.标识符被说明的过程或函数名B.标识符被说明的过程或函数的静态层次C

18、.标识符的行号D.标识符被说明的过程或函数的动态层次71. 下面哪个不是优化的一种类型？ ( D )A.全局优化B.循环优化C. 局部优化D 选择优化72.“在编译处理过程中， 符号表只有在词法分析阶段和语法分析阶段才是有用” 是(B )A.符合实际的C.针对非层次型源语言是正确的B.不正确的D.以上均不对,此种说法73 关于短语和句柄，正确的叙述是A.短语就是句柄B .直接短语才可能是句柄C. 最左短语一定是句柄D. 最右短语一定是句柄74. Chomsky定义的四种形式语言文法中,3型文法又称为(BA.短语结构文法B.正规文法C.上下文有关文法D.上下文无关文法75. 下面哪个不是与机器有

19、关的优化?A.寄存器的优化B.消除公共子表达式C.无用代码的优化D.多处理器的优化76. 语句x=-a+b*(a+c)*d+e)的逆波兰式是A. xa-b+ac+d*e+= B. xa-bac+de+*+= C. xa-bac+d*e+*+=D.a,b,c均不正确77. 若一个文法是递归的，则它产生的句子个数是A.无穷个B.可能有限个C.有限个D.以上均不对78. 在编译过程中，组织的符号表是(GE.必须是唯一的F.应当按符号的不同属性分为几个G.可以唯一的也可按符号表不同属性分为几个H.以上均不对79.A.存在一个F面有关正则文法能产生语言：L=anbn|n?1有叙述正确的是B.不存在任何C

20、.无法判断D.)以上均不对1.扫描器的任务是从源程序中识别出一个个区分单词，转换为机内表示2 .语法分析最常用的两类方法是自顶向下和_自底向上分析法。3 .所谓语法制导翻译方法是在翻译中边分析边翻译4.源程序执行的途径有编译途径和解释途径两类。符号表的作用是辅助目标代码生成和辅助语义的正确性检查。词法分析的任务是同1。素短语是指至少含有一终结符和不包含其他素短语的短语。LL(1)分析法的文法须满足的条件是无左公因子和无左递归。DFA和NFA间的区别是 后继是否唯一和 初态是否唯一。10.二义性的解决办法是修改文法和修改编译算法。11常用的两种动态存贮分配办法是栈式和_堆式动态分配。12从功能上

21、说，程序语言的语句大体可分为执行性和说明性语句两大类。13. 一个上下文无关文法包含四个组成部分是一组终结符号、一组非终结符号、一个开始符号和规则的集合 。14产生式是用于定义文法的一种书写规则。15.动态存储分配实现的方式有同11和两种。16.表达式a*(b+c)/d- (f+e)的逆波兰式表示是28.常见的中间语言的形式有二兀式、四元式、逆波兰式和树表示。17.可用属性文法来说明源语言语义。属性文法由一个 上下文无关文法， 属性的有穷集合 和一系列附加在文法上的语义规则构成。18.词法分析器的另一个名称为扫描器19.代码优化可以分局部优化全局优化、和循环优化类。20.文法 GS: S?aS

22、b?描述的语言 L(GS是 anbn n>=0 的短语。21 .素短语是指至少含有一终结符和不含有其他素短语 22.无环路有向图(DAG)是指23.所谓优化是指缩短运行时间和减少空间24.翻译程序分为编译、汇编和解释程序三种。25.单词的描述工具有正规'式正规文法 和有穷自动木机26.文法 GS: S?aSa?cc描述的语言 L(GS)是27.算符优先方法每次是对进行归约，规范归约每次是对句柄进行归约。28 .中间代码的产生是随编译中语法分析处理而进行的，所以叫做语法制导下的中间代码生成。29.文法 GS: S?aAb|aBb B?cBd?描述的语言 L(GS)是30.说明语句的

23、翻译的任务是填写符号表和为变量分配空间。31.算符文法是指规则右部不含有连续两个非终结符，算符优先文法是指构造算符优先表时，不产生冲突的文法。32. 符号表的主要操作包括符号表的初始化、符号表的查找和符号表填写。33. 字母表a,b上，每个a均有一个b紧跟其后的所有符号串的集合的正规式表示为b (abb )。34. 下推自动机是一个七元组，通常表示为PDA= (Q,E,S, q, F, Z,n)。35PDA 的 含 义 是36. 文法 GS: S?aAb|aaBbb B?cBd?cd 描述的语言 L(GS)是37. 一个确定有穷自动机可以通过消除多余状态和等价状态而转换成一个最小的与之等价的有

24、穷自动机。38. LR(K方法可以分为 LR(0) SLR LR ( 1) 和 LALR(1)四种。另一个39.高级语言的翻译方式有解释和编译，它们的主要区别在于解释是边解释边执行, 是翻译后执行。40.字母表a,b,c上,以aa结尾的所有符号串的集合的正规式表示为(a | b |c)* aa。41 .下推自动机是用来识别2型语言，有穷自动机用来识别3型语言 。42.从功能上说，程序语言的语句大体可分为说明性语句和执行性语句两大类。43.汇编程序是将汇编语言程序翻译成44.编译程序是将高级语言翻译成45.句柄是指最左子树的末端节点。46.过程信息表中必须包括过程名、参数信息和返回地址表达式A/

25、(B-C)*(D/F+E*G)的逆波兰式表示是48.与机器有关的优化包括 多处理机优化、无用代码优化、寄存器优化和特殊指令优化。49.左线性文法的每条规则形如A->Ba50.OPG的含义是指：算符优先文法51 .词法分析器用于区分单词，语法分析器则用于发现源程序中的语法错误。52.全局优化是指53.一个程序设计语言应具备语法、语义和语用三个方面。54. 表达式-A/(B+C)/(D+F)*(E-G)的逆波兰式表示是55. Chomsky把文法分为四种形式，它们分别是0型文法、1型文法、2型文法和 3型。56. 自底向上语法分析方法的基本思想是：由输入的符号串出发，禾U用文法的规则一步步进

26、行归约_，试图归约到文法的开始符号。57. LR(O)项目集的相容性是指无移进项目和归约项目并存和无两归约项目并存。58 在某些特殊情况下利用消除左递归和提取左公因子使一个非LL(1)文法转换为 LL(1)文法。59 .局部优化是指基本块内的优化。60. LL分析器由三个部份组成，它们总控程序分析表和分析栈。61. 语句x=A/(B-C)-(D+F*(E+G)的逆波兰式表示是62. LR(O)的项目集的项目类型可分为归约项目、待约项目、接受项目和移进项目 。63. 句子分析分为自顶向下禾口自底向上64. DAG的含义是指：无环路的有向图。.两种类型。65.优先函数有两种构造方法，它们是关系图法

27、和Flovd算法66. 文法 GS: S?ABC A?aA?a B?bB? C?cC?cc描述的语言 L(GS)是67.在有穷自动机中，两个状态等价的条件是蔓延性和一致性两种分析方法。68.自顶向下分析方法一般有LL(1)方法和递归子程序69. 属性文法是一个三元组(G, V, F),分别表示一个上下文无关文法、属性的集合和断言的集合。70. 3型文法要求每条规则形如A?a和 A->aB右线性文法。71. 3型文法有两种特殊形式，它们是左线性文法和72. 文法 GS: S?aAb|B B?cBd?ccdd 描述的语言 L(GS)是。73.多余规则是指始终用不到的规则和一旦用到此规则推不出终结符号串出来。74. 3型语言可以被有穷自动机.来识别，2型语言可以被下推自动机来识别。75.字母表a,b上，以aa打头的所有符号串的集合的正规式表示为76.素短语是指至少包含一个终结符和不含其它素短语的短语。77.优先分析方法可分为简单优先