专升本《编译原理》_试卷_答案

1、-CAL-FENGHAI.-(YICAI)-COInPany One 1专升本编译原理一.（共75题,共150分）1 语言学家ChOmSky将文法和语言分为四大类，其中1型文法又称为（） 分）A 正规文法B 上下文无关文法C 上下文有关文法D 短语文法标准答案：C2编译程序的编译方式有（）种。（2分）A. lB.2 C3 D.4标准答案：B3设Q和B是任世符号串，则下列为恒等式的是（）O （2分A （ I ） = B （QI ） = a c. （ QI &） B = Q EIFD/ a I ） = a标准答案：C4.通常可以采用（），描述计算机高级语言的语法。（2分）A 短语文法B 上

2、下文无关文法C 上下文有关文法D 正规文法标准答案：C5已知文法GE1 EU0;VL UfEIh VfEOO,该文法不属于O。（2分）A. 3型文法B.右线性3型文法C.左线性3型文法D正规文法标准答案：B6已知文法GSj; SSB AJ 其中 V、=（）O （2 分）A. S B.S, A C.S, A, B D.A, B标准答案:A 7.文法所描述的语言是（）的集合。（2分）A. 文法的字汇衣V中符号组成的符号串B. 文法的字汇衣V中终结符号组成的符号串C. 由文法开始符推导的符号串D 由文法开始符推导的终结符号串标准答案:D2&已知文法GSh SxABsAOAlBlB:It其句子

3、的最右推导为（）O （2分）A. Sn ABn A1 E=O 1 BnQ 11 BnO 111BABn OE n 1 BnO 11 BnO 111C. Sn ABn Al Bn Al 1 Bn Q11 BnOlllD-SnABnAlB=AllB=AlllnOlll 标准答案：C9已知文法GS SfaSabSbE,（）是该文法的句子。（2分）（2A.abab B.bbaa C.aabb D.baab标准答案：D10文法G:SfaSb I希产生的语言是（）O （2分）A. （ab）nnlB anbn5zlC a1brn IJ mlD arbr n0标准答案：B11.己知文法GfEh SfSaF I

4、 EFf FbP I EPf C I dt （）是句型PaFaFbP的最左素短语。（2 分A. Pa B.PaF C.FbP D.aFb标准答案：B12词法分析器的输出结果是（）o （2分）A 单词的种别编码B 单词在符号农中的位置C单词的种别编码和H身值 D单词自身值 标准答案：C13常用（）来识别一个正规集。（2分）A. 图灵机B 下推自动机C 有穷白动机D 无穷自动机标准答案：C14已知字母衣下列选项中（）不是字母农上的正规式。（2分）AbtB. b*CTb）*D. 标准答案：B15递归了程序语法分析方法的分析过程是（）的过程。（2分）A 最左推导 B 最右推导C 规范推导D 规范归约标

5、准答案：A16算符优先分析方法是总是对当前句型的（）进行归约的。（2分）A.句柄 B 简单短语 C.素短语D 最左素短语标准答案：D 17. LR（I）文法名称中R衣示（。（2分）A寻找关于输入串的个最左推导B寻找关于输入串的个最左归约C. 从左到右识别输入串D. 规范归约过程标准答案：D18 设识别文法GS的LR（O）活前缀的DFA中，存在个LR（O）项目集I=L = b乩 Z t其 中X和A为非终结符，b为终结符，则该项目集含有（冲突。（2分）A 移进归约B 移进接受C 移进待约D 归约归约标准答案:A19衣达式：X：=(X+Y)/Z的四元式是(。(2分) Ae(AYsZPTl),(+,X

6、,Tl,T2),(:=,T29,X)B.(+,X，Y,TJ，(/，TpZ9T2),(:=,T”，X)c.(+xY,Tl>,(A乙T1,T)(:=,T2,X)D.(+,Y,X,Tl) ,(/, Z TP T2)f(: = , T2, X)标准答案:B 20局部优化指是在程序的O范围内的优化。（2分）A. 基本块 B.循环体 C函数体 D 全部代码段 标准答案：A 21 对于计算机高级语言的（）部分，已经有实用的形式化描述理论。（2分）A.词法B 词义C 语法D 语义标准答案：AC22.己知某文法的个句型的语法树，由此可以得知该文法的（）O （2分） A.部分非终结符B 部分终结符C 部分规

7、则D.开始符标准答案：A.CQ 23 己知文法GE EE+TT, TTFF, Ff （E） Ii,下列（）是句型（匚十T）炕;的短语。（2 分）A. i：+TB. +T）C. i2D. T标准答案:ABC 24如果文法是LR（O）文法，则对于该文法任意个句子而言，（）说法定是正确的。（2分）A. 的推导过程是唯的B. 的推导过程不是唯的C. 的最左推导过程是唯的D<的最右推导过程不是唯的标准答案：B,C25. 编译程序中通常采用的中间语言有（）。（2分）A.波兰式B 逆波兰式 C 三元组式 D 四元组式标准答案：B,CQ26. 编译程序是将高级语言程序翻译成（）。（2分）A.高级语言程序

8、B.机器语言程序C.汇编语言程序D 汇编语言或机器语言程序标准答案：D27. 若经过压缩过的文法G定义的语言是无限集，则文法必然是（）。（2分）A.递归的B.非递归的C 二义性的 D 无二义性的标准答案：A28. 已知文法S SfAEAfcAcBfdBd,其句/的最左推导为（）。A. XAB=AdB=CdB=CiidB 二> CdddBSnABncBncdB=CddBncdddC. SnABnAdB=BddBncddBncdddD.SnABnadBnaddBnAdddncddd （2 分）A 见图B 见图标准答案：BC见图D 见图29.已知文法GfShS÷aSb ab?（）是该

9、文法的句了。 （2分）A.ababB.bbaaC.aabbD.baba标准答案：B30下列是文法GE的部分规则。其中，O是直接左递归规则或是包含有宜接左递归规则。A. AE+TTB. TIFrC. E-（E）D. Fa（2 分）A.见图B 见图C 见图D 见图标准答案：A31 下列文法产生的语言是l其中，（是OG文法。A. GS j SAB.AaA /BfbEtiB. GSj SFSaBXBbbC. GS SfAB,AaA2：EfBbbD. GS: SABSA-Aa a;BbBb （2 分）A 见图B 见图C 见图D 见图标准答案：B32 文法G的棵语法树叶结点的自左至右排列符号串定是G的个（

10、）。（2分）A 短语 B 句型 C.句柄D.素短语标准答案:B33 在个规范句型中，如果位于句柄右边有符号的话，则该符号必然是（）。（2分）A 非终结符号B 终结符号 C 开始符号 D 任意符号 标准答案:Bbi的下标i农D.b;B34己知文法F刃ZABAFgEfbE4其句型alB的句柄为）O其中,示符号b在句型中从左到右出现的先后顺序。Aa （2分）A 见图B 见图C 见图D 见图标准答案：A35. 正规集L=（an=O相应的正规式是O OA. 屮B. a-C. aa*D. aa- （2 分）A 见图 B 见图C 见图D 见图标准答案：A36. 属于正规集的语言，其对应的（）是唯的。（2分A

11、正规文法 B.NFA C.DFAD最小DFA标准答案：D37. 语法分析程序可以发现源程序中出现的（）O （2分）A 语法错误 B 语义错误 C 词法错谋 D 运行错误 标准答案：A38. LL（I）分析开始时，首先应将（）推入分析栈。（2分A 界符B.开始符C界符及开始符D 当前的输入符号标准答案:C 39已知文法 Gt¾ SfaSb 则 FIRSTVT（S）为 O oAJB.aCbD.a, b宀分）A 见图B 见图C 见图D 见图标准答案：D40己知文法GS SAcBjAa4AS3bB V,其句型BKb比的最左素短语为（。其中，B：的 下标i农示符号B在句型中从左到右出现的先后硕

12、序。A. BIB.bC.B2D.bB： （2 分）A 见图B 见图C 见图D 见图标准答案：D41 如果B为文法GS的非终结符，则AfCLBP为该文法的（）项目。（2分）A 待约B 移进C.归约 D 接受标准答案：A42.若状态k含有项目"A-Qj且仅当输入符号a FOLLOWA）t才用规则“A “归约的语法分析方法是（）。A.LALR分析法 CSLR（I）分析法 标准答案：C（2分）B. LR（1）分析法D.LR（0）分析法43把中间代码（或经过优化处理之后）变换成特定机器上的指令语言代码是（）的任务。（2 分A 词法分析B 语法分析C 语义分析D.目标代码生成标准答案：D44农达

13、式：A-E-O=D的逆波兰式是（）。A. AB-CD+B. ACD*B-C. AB-CDiD. CD时AB （2 分）A.见图B 见图 C 见图D 见图标准答案：A45.代码优化可分与机器无关和有关两人类。下列（）为与机器无关的优化Q （2分） A.特殊指令优化B.循环代码优化C多处理器优化D.协处理器优化标准答案：B 46计算机高级语言的（）类单词具有相同的词法规则。（2分）A.关键字B.标识符C 常量D.运算符标准答案：A.B 47.己知字母农E= （ab）,下列O是字母衣E上的正规式。A. a"b ba B（a,b） C. abcb D. （2 分）A 见图B 见图C 见图D

14、见图标准答案：B,D48下列（）文法属于递归文法。A,GS: SfABI abj AaAa,:BfBbIbB.GS:SfAB ABabC. GS:SABaj Aa,BAbbD.GS rSAB abj AaB ¾ BA b Q 分）A 见图B 见图C 见图D 见图标准答案：AQ49已知文法GSh SfaSaI加该文法产生的句子是（）。A B- a Cv（2分）A 见图B 见图C 见图D 见图标准答案：B,D50.在基本块内的优化包扌舌的内容有（）。（2分）A 代码外提B.删除多余运算C.删除无用赋值D.运算强度消弱标准答案：B.C 51 文法G产生的所有（）的集合是该文法描述的语言。（

15、2分）A.终结符号串B.非终结符号串C 句子D 句型标准答案：C52.已知文法GES S-ASB I ABS A¾B-b,则句 Cabb的规范推导是（）。AS=ASB=AABB二任BB=naBB=ZsbB=Nabb B. SASB=ASbJiABb=5AA'bb=AabbaabbC.SASB=aSBaABB=>aaBBaabB=aa'bb D. S ASB =aSb ABB aaBB aaBb => abb （2 分）A 见图B 见图标准答案：DC 见图D 见图53.已知文法GEEISEUOV1,U-El l, VEO=0,()不是该文法的句子。(2分)A

16、.llB.0101C.1O1OD.ll标准答案：D54 设两个文法Gl和G2的产生的语言分别为L(Gl)和L(G2),则GI和G2是等价的，是指()OA. L(GlIL(G2)B. L(G1L(G2)C. L(GnL(G2)D. L(Gl)=L(G2) q 分)A 见图B 见图C 见图D 见图标准答案：D 55下列()文法产生的语言含有空语句。B.GST: S-÷ABj A-*-aj B-÷b D.GS: S-÷ABJ A-*a j B-÷b 分）D 见图A.GS: S-*-ABJ A÷a、B-*b C.GS*: S-*ABj A-÷

17、aEiS B-*b A 见图 B 见图 C 见图 标准答案:D 56. 个文法的所有句了的最右推导过程都是唯的，这总味该文法是()。(2分A 二义性的 B.递归的C 无二义性的D 非递归的标准答案：C57对于文法的句型，其规范归约是指()O (2分A.最左推导过程B 最左推导之逆过程C.最右推导过程D 最右推导之逆过程标准答案：D58.符号串ab是给定文法MS】；AAa¾BBbb的句了，该句了的句柄是()O (2分)A. aB. bC. abD. 标准答案:A59.正规集L=a%>Q相应的正规式是（）。A.炉B. a- C. aaiis D. aa- （2分A 见图B 见图C

18、见图D 见图标准答案：C60.正规式与下列正规式（）是相等的。A.ab:f< ac* B.b*ajac* C.ab：i< CaD.b：ica eSa（ O 分）A 见图B 见图标准答案：AC 见图D 见图61 下列（）正规式对应的语言，不可能设计个不含有空规则的文法。A.aaieB.（ab 户C.a怜DbP （2 分A 见图 B 见图C 见图D 见图标准答案：B62.自顶向下的语法分析方法是（）O （2分）A.算符优先分析方法CLALR（I）分析方法 标准答案：BB.LL（1）预测分析方法D.SLR分析方法63 对于算符优先文法，a和b为终结符，其关系a>b的含义是ab在句型

19、中相邻出现时，（）。（2分A.ab同时被归约 Ca先于b被归约 标准答案：CBq后于b彼归约 Dq值大于b值64. LR语法分析方法的分析过程是（）的过程。（2分 A 最左推导 B 最右推导 C 规范推导 D 规范归约 标准答案：D65. LR语法分析栈中存放的状态是识别文法规范句型（）的DFA状态。（2分）A 句柄B）舌前缀标准答案：BC 项目D 前缀66 在下述语句类中， A 说明语句C.输入输岀语句 标准答案：AO在编译阶段通常不产生可执行代码。（2分）B.流程控制语句D賦值语句67.三元式衣示形式（i）（op.argl ,arg2 ）中，（）衣示该三元式的运算结果。（2分）A.（i） B.Op C.arg 1 D.arg2标准答案：AJ6