填空选择题(保平)

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

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

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

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

5、 (c?d) *?b(c?d) *C. a* (c?d)?b* (c?d)D. (a?b) *c?(a?b)*d19 .文法G所描述的语言是(D )A.文法G的字汇表V中所有符号组成的符号串的集合B.文法G的字汇表V的闭包V*中的所有符号串的集合C.由文法的识别符号推出的所有符号串的集合D.由文法的识别符号推出的所有终结符号串20 .给定文法，A? bA | cc,下面符号串可由其推导出的是(D ) cc b*cc b*cbcc bccbcc bbbccA.B.C.D.21 .某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是(D)B.含有二义的语言D.不存在的语言

6、C )C.下推自动机D.正规文法A. 1型文法所对应的语言C.既含有左递归又含有右递归正规式等价于正规文法22 .下面哪个不是单词的描述工具？(A.正规式B.有穷自动机5. LL(1)文法的条件是( C )A.对形如 U?x1 | x2 | xn 的规则，要求 First(xi)n First(xj尸,(i书;B.对形如 U?x1 | x2 | xn的规则，若C a 和 bD.都不是23 词法分析的另外一个名称是(B )A.分析器B.扫描器24关于短语和句柄，正确的叙述是( BA.短语就是句柄C.最左短语一定是句柄xi=>* § 贝U要求 First(xj) A Follow(

7、U尸？,(i 书C.划分处理器D.词法探索器)B.直接短语才可能是句柄D.最右短语一定是句柄25给定文法, A? bAa | cc, 下面符号串可由其推导出的是( B )26文法G 产生的 ( D)的全体是该文法描述的语言。A.句型B.终结符集C. 非终结符集D. 句子27 Chomsky 定义的四种形式语言文法中，0 型文法又称为什么文法？( A )A.短语结构文法B.正规文法C.上下文有关文法D.上下文无关文法A bbccB bbccaaC aaccbbD acb28 Chomsky 的 2 型语言可由下列哪一个识别？( C )A.图灵机B.有穷自动机C.下推自动机D.线性界限自动机29

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

9、则B.描述语言C.描述文法D .描述句子34 .语句X=-A/(B-C*(C+D)的逆波兰式是()A. XA-BC-CD/*= B. XA-BCCD+*-/= C. XA-BC-*CD/*= D. a,b,c土匀不正确35 .已知文法GS层无二义的，它定义的语言 L(GS)中的一个句子 x和一个句型y,下面正确 的是 ( D )A. 一定存在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|bC

10、. Z?aAb A?aAb|bD,以上均不对37程序基本块是指( B )？A. 一个子程序B. 一个仅有一个入口和一个出口的语句C. 一个没有嵌套的程序段D. 一组顺序执行的程序段，仅有一个入口和一个出口38高级语言编译程序常用的语法分析方法中，递归分析法属于哪种分析方法？( B )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由“?”且|?|?|?| 这种产生式形式构成的文

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

12、文法对应唯一的语言，反之亦然B. 一个文法对应唯一的语言，反之则不然C. 一个语言对应唯一的文法，反之则不然D.以上均不对一个语言可以对应多个文法45 .给定文法,A? bAa|b,下面的符号串可由其推导出的是（D ）A. babB. bbbaC. baaD.47 .下面不是常见的中间语言表不形式是（A ）A.波兰表示B.三元式C.四元式D.48 .下面不是翻译程序的是 （B ）A.编译程序B.源程序C.解释程序D.50 .中间代码形式和目标代码形式两者区别是（ A ）A.前者不针对任何机器，具有通用性；后者则专用于某种机器B.前者不是可直接运行的机器码，后者一定可直接运行C.前者可以进行优化

13、。后者已不可再优化了D.以上均不对51 . LR语法分析栈中存放的是识别什么的DFA状态？（ B ）A.前缀B.可归前缀C.项目D.52 .局部优化是局限于下面哪个范围内的一种优化？（ A ）A.程序的一个基本块B. 一个函数和一个过程C. 一个基本的流程语句Z构D.程序的任何一个局部bba树表不汇编程序句柄53 .下列正则表达式中与（0*|1） * （+|-）等价的是（DA 0* (+|-)|1(+|-)B0* (+|-) *|1(+|-) *C 0* (+|-)|1(+|-)D(0|1)*+|(0|1) *-54 .已知语言L=dbdn|n?1,则可以产生语言L的文法是()A Z?cZd|

14、cAd|b A?cAd|bB A?cAd|bD.以上均不对C Z?cAd A?cAd|b55面对众多的源语言的词法分析程序，总体上，超前读入和某种假读处理是( C可以避免的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(kpT法是(C )A.从左到右分析，每次走k步的一种编译方法。B.从左到右分析，共经过k步的一种编译方法。C.从左到右分析，每次向前预测 k步的一种编译方法。D.从左到右分析，是否归约

15、句柄要向后看k个输入符号的一种编译方法。58.描述语言 L= ambn | n>m>1 的文法为( C )A Z?AbbA?aA | aB?bB | bB Z?AB | b A?Aa | aB?aBb | bC Z?Ab A?aAb | aD. Z?aAbA?Ab | aAb | £59.下列文法 GS的句型aR/aSb/aTb/,b的最左素短语为(B )S?aTb|,T?RR?R/S|S可选项有：A aTb60. LR(K良法(BA.都是二义的B aSb)B.都是无二义的C SC. 一部分是二义的D R/D.以上均不对61.文法S?AA A?Aa|a不是LL(1彷法，理

16、由是( C )A FIRST(S)?FIRST(A)?B FIRST(S)?FOLLOW(A) ?C FIRST(a) ?FIRST(A)?D.以上均不对62一个句型中的可归前缀为( D )A.短语B.简单短语C.句柄D.规范前缀，且句柄位于该规范前缀的后端63. Chmosky的3型语言是这样一种语言，其产生式限制为(B )A. A:=兀B. A:=a A:=aBC. a ：= 3D. a A 3 ：= a Tt 364.高级语言编译程序常用的语法分析方法中，LL分析法属于哪种分析方法？ ( BA.自左至右B.自顶向下C.自底向上D.自右至左65设有文法GS: S-> S*S | S+

17、S | (S) | a, 该文法是否为二义性文法？( A )A.是B.不是66下面不是与机器无关的优化的是( DA.合并常量C.削减运算强度67一个句型中的可归前缀为()A.短语C.句柄68程序基本块是指( B )A. 一个子程序B. 一个仅有一个入口和一个出口的语句C. 一个没有嵌套的程序段D. 一组顺序执行的程序段，仅有C.不一定D.以上均不对)B.消除公共子表达式D.多处理器的优化B.简单短语D.规范前缀，且句柄位于该规范前缀的后端个入口和一个出口69语句x=a+b*(a+c)*d+e) 的逆波兰式是()A xab+ac+d*e+=B xabac+de+*+=C xabac+d*e+*+

18、=D a,b,c 均不正确70编译程序根据原程序的什么区分标识符的作用域？( D )A.标识符被说明的过程或函数名B.标识符被说明的过程或函数的静态层次C.标识符的行号D.标识符被说明的过程或函数的动态层次71 下面哪个不是优化的一种类型？( D )A.全局优化B.循环优化C.局部优化D.选择优化72.“在编译处理过程中， 符号表只有在词法分析阶段和语法分析阶段才是有用"，此种说法是（B ）A.符合实际的C.针对非层次型源语言是正确的73 .关于短语和句柄，正确的叙述是（BA.短语就是句柄C.最左短语一定是句柄74 . Chomsky定义的四种形式语言文法中，A.短语结构文法B.正规

19、文法75 .下面哪个不是与机器有关的优化？（B.不正确的D.以上均不对）B.直接短语才可能是句柄D.最右短语一定是句柄3型文法又称为（B ）C.上下文有关文法D.上下文无关文法A.寄存器的优化C.无用代码的优化B ）B.消除公共子表达式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 ）A.无穷个B.可能有限个C.有限个D.以上均不对78 .在编译过程中，组织的符号表是（G ）E.必须

20、是唯一的F.应当按符号的不同属性分为几个G.可以唯一的也可按符号表不同属性分为几个H.以上均不对79 .下面有关正则文法能产生语言：L=anbn|n?1有叙述正确的是（B ）A.存在一个B.不存在任何C.无法判断D,以上均不对1 .扫描器的任务是从源程序中识别出一个个区分单词.转换为机内表示O2 .语法分析最常用的两类方法是自顶向下和自底向上 分析法。3 .所谓语法制导翻译方法是在翻译中边分析边翻译 。4 .源程序执行的途径有编译途径和解释途径两类。5 .符号表的作用是辅助目标代码生成和辅助语义的正确性检查。6 .词法分析的任务是同1。7 .素短语是指至少含有一终结符和不包含其他素短语的短语。

21、8 . LL(1汾析法的文法须满足的条件是无左公因子 和 无左递归。9 . DFA和NFA间的区别是后继是否唯一和 初态是否唯一。10 .二义性的解决办法是修改文法和修改编译算法。11 .常用的两种动态存贮分配办法是栈式和 堆式 动态分配。12 .从功能上说，程序语言的语句大体可分为执行性 和 说明性 语句两大类。13 . 一个上下文无关文法包含四个组成部分是一组终结符号、一组非终结符号、 一个开始符号和规则的集合。14 .产生式是用于定义 文法的一种书写规则。15 .动态存储分配实现的方式有 同11 和 两种。16 .表达式 a*(b+c)/d-(f+e)的逆波兰式表示是 。28.常见的中间

22、语言的形式有三元式、四元式、逆波兰式和树表示。17 .可用属性文法来说明源语言语义。属性文法由一个 上下文无关文法，属性的有穷集合 和一系列附加在文法上的语义规则构成。18 .词法分析器的另一个名称为扫描器。19 .代码优化可以分局部优化、 全局优化、和循环优化 三类。20 .文法 GS: S?aSb?描述的语言 L(G网谑 anbn n>=0 。21 .素短语是指至少含有一终结符和不含有其他素短语的短语。22 .无环路有向图(DAG)是指。23 .所谓优化是指缩短运行时间和减少空间。24 .翻译程序分为编译、汇编和 解释程序 三种。25 .单词的描述工具有 正热式 、 正热文法 和 有

23、穷自动机。26 .文法 GS: S?aSa?cc描述的语言 L(GS谑。27 .算符优先方法每次是对 最左素短语进行归约，规范归约每次是对句柄进行归约。28 .中间代码的产生是随编译中语法分析处理而进行的，所以叫做语法制导下的中间代码生成。29 .文法 GS: S?aAb|aBb B?cBd?描述的语言 L(G网谑。30 .说明语句的翻译的任务是填写符号表和为变量分配空间。31 .算符文法是指规则右部不含有连续两个非终结符，算符优先文法是指构造算符优先表时，不产生冲突的文法。32 .符号表的主要操作包括符号表的初始化、符号表的查找和符号表填写。33 .字母表a,b上，每个a均有一个 b紧跟其后

24、的所有符号串的集合的正规式表示为 .* . . . * .*b (abb )。34 .下推自动机是一个七元组，通常表示为PDA= (Q, E, 8, q, F, Z,刀)_。35 . PDA 的 含 义 是 指 ： 无 环 路 有 向n。36 .文法 GS: S?aAb|aaBbb B?cBd?cd 描述的语言 L(GS谑 。37 .一个确定有穷自动机可以通过消除多余状态和等价状态而转换成一个最小的与之等价的有穷自动机。38 . LR(K方法可以分为 LR(0 SLR LR (1) 和LALR(1玛种。39 .高级语言的翻译方式有解释和编译，它们的主要区别在于解释是边解释边执行，另一个是翻译后

25、执行_。 、 、 . . 一 一*40 .字母表a,b,c上，以aa结尾的所有符号串的集合的正规式表本为(a|b|c) aa。41 .下推自动机是用来识别 2型语言,有穷自动机用来识别3型语言 。42 .从功能上说，程序语言的语句大体可分为说明性语句和执行性 语句两大类。43 .汇编程序是将汇编语言程序翻译成 。44 .编译程序是将高级语言翻译成 。45 . 句柄是指 最左千树的末端节点。46 .过程信息表中必须包括过程名、参数信息和返回地址 。47 .表达式 A/(B-C)*(D/F+E*G)的逆波兰式表示是 。48 .与机器有关的优化包括多处理机优化_、无用代码优化、寄存器优化和特殊指令优

26、化。49 .左线性文法的每条规则形如A->Ba和_ A->a_。50 . OPG的含义是指：算符优先文法。51 .词法分析器用于区分单词，语法分析器则用于发现源程序中的语法错误。52 .全局优化是指。53 . 一个程序设计语言应具备语法、语义和语用三个方面。54 .表达式-A/(B+C)/(D+F)*(E-G)的逆波兰式表示是 。55 . Chomsky把文法分为四种形式，它们分别是0型文法、1型文法、2型文法和3型。56 .自底向上语法分析方法的基本思想是：由输入的符号串出发，利用文法的规则一步步 进行归约，试图归约到文法的开始符号。57 . LR(0预目集的相容性是指无移进项目

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

28、 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(G网谑。73 .多余规则是指始终用不到的规则和一旦用到此规则推不出终结符号串出来。74 . 3型语言可以被有穷自动机 来识别.2型语言可以被下推自动机来识别。75 .字母表a,b上，以aa打头的所有符号串的集合的正规式表示为 。76 .素短语是指至少包含一个终结符和不含其它素短语的短语。77 .优先分析方法可分为简单优先分析方法和算符优先。7