专升本《编译原理》试题

1、一、单选 （共 20 题 , 每题 2 分 , 共 40 分）词法分析程序可以发现源程序中出现的（） 。A. 语法错误B. 运行错误C. 词法错误D. 语义错误句型的最左（） ，称为该句型的句柄。A. 终结符号串B. 短语C. 素短语D. 简单短语.已知文法 GE : 1 U0|V1 , Uf E1|1, V- E0|0,该文法不属于（）。型文法B. 左线性 3 型文法C. 右线性 3 型文法D. 正规文法.已知文法 GS : S-AB,A-cA|c,B -dB|d ,其句子的最右推导为（）.对于算符优先文法，a和b为终结符，其关系 a0相应的正规式是（）。A. aa+B. a+C. aa*D

2、. a*10. 下列语法分析法不属于规范归约分析过程的是（）（0） 分析法B. 算符优先分析法（1） 分析法（1） 分析法下列（）优化方法不是针对循环优化进行的。A. 强度削弱B. 删除归纳变量C. 代码外提D. 删除多余运算.如果B为文法GS的非终结符，则A。a .B 0为该文法的（）项目。A. 归约B. 接受C. 待约D. 移进.文法G的一棵语法树叶结点的自左至右排列符号串一定是G的一个（）oA. 句柄B. 素短语C. 句型D. 短语.已知文法 GS: S fSal S- Sb I S- a,则文法 G的终结符号集 VT为（）。A.S,a,bB. a,bC.S,bD. S,a. 对于文法的

3、句型，其规范推导是指（） 。A. 最右推导之逆过程B. 最左推导过程C. 最右推导过程D. 最左推导之逆过程语法分析方法的关键问题是寻找句型的（） 。A. 短语B. 简单短语C. 句柄D. 最左素短语下列（）正规式对应的语言，不可能设计一个不含有空规则的文法。*a*bD. （a|b）*语法分析程序接收以（）为单位的输入。A. 字符B. 表达式C. 单词D. 句子已知文法 GS : S-aSa|bSb| ,（）是该文法的句子程序的基本块是指（） 。不含条件转移语句的程序段不含无条件转移语句的程序段仅含有一个入口语句和一个出口语句的顺序程序段D.不含停机的语句程序段二、多选 （共 5题 , 每题

4、2分, 共 10分）.基于 =a上的正规式为（）o* *. 在实际应用中，文法的终结符代表的实际含义可能是（）D. 短语A. 句型B. 句子C. 单词.已知文法 GS:S - Ac|aB,A - ab,B fbc,其句子 abc的句柄是（）B. . 在基本块内的优化包括的内容有（） 。A. 删除多余运算B. 运算强度消弱C. 删除无用赋值D. 代码外提5. （）属于自底向上的分析方法。（1） 预测分析法分析法B. 递归子程序分析法D. 优先分析法（共 20 题 , 每题 2 分 , 共 40 分）标准答案：C标准答案：A标准答案：C标准答案：A标准答案：D标准答案：A标准答案： A TOC o

5、 1-5 h z 标准答案：A标准答案：C标准答案：B标准答案：D标准答案：C标准答案：C标准答案：B标准答案：C标准答案：C标准答案：D标准答案：C标准答案：C标准答案：C二、多选 （共 5题 , 每题 2分, 共 10分）标准答案：A,B标准答案：B,C标准答案：A,C标准答案：A,C标准答案：C,D一、单项选择题（本大题共20 小题，每小题分，共40 分）.编译程序是将高级语言程序翻译成（） 。B. 机器语言程序A. 高级语言程序C. 汇编语言程序D. 汇编语言或机器语言程序. 用高级语言编写的程序经编译后产生的程序叫（） 。A. 源程序B. 目标程序C. 连接程序 D. 解释程序. 文

6、法所描述的语言是（）的集合。A.文法的字汇表 V中符号组成的符号串B.文法的字汇表 V中终结符号组成的符号串C. 由文法开始符推导的符号串 D. 由文法开始符推导的终结符号串.若文法G定义的语言是无限集，则文法必然是（）。A. 递归的B. 非递归的 C. 二义性的 D. 非二义性的.文法的非终结符集VN和终结符集VT应满足（）条件。? VT? VTn VT=?n VTw?.设文法G如下，文法G的终结符集VT是（）。GE:EfE+ T | TTf T*F | FF- （E） I aA. ， *B. ， *， （C. ， *， （， ）D. ， *，（， ） ， a.已知文法 GS:S -aSa|

7、bSb| e,（）是该文法的句子。.若经过压缩过的文法G定义的语言是无限集，则文法必然是()。A. 递归的B. 非递归的 C. 二义性的 D. 无二义性的9.设两个文法 G1和G2的产生的语言分别为 L(G1)和L(G2)，则G1和G2是等价的，是指()。(G1)? L(G2)(G1)? L(G2)(G1)wL(G2)(G1) = L(G2)10.已知文法 GE:E-U0|V1, URE1|1, E0|0,()不是该文法的句子。11. 下列()文法产生的语言含有空语句。S:S -AB,A-a,B-bS:S f AB,Ka| ,B fbS:S f AB,Ka,B fb| S:S f AB,Ka|

8、 ,B fb| .已知文法 GS:S-SB|A,其中 VN ()。A.SB.S ， AC.S ， A， BD.A ， B.已知文法 GS:S-aSb|ab,()是该文法的句子。.产生语言0n1n2ml nR0,mR0的文法是()。S:S fAB, 20A1 I , Bf 2BI S:S fAB, Z0A1 I 01, Bf 2B I 2S:S fAB, Z0A1 I 01, Bf 2BI S:S fAB, Z0A1 I s ,Bf 2B I 2.已知文法 GS:S fASBI AB,Aa,B-b,则句子 aabb的规范推导是（）ASB. AABBT aABB aaBB-, aabB-： aab

9、b!一: ASB :. ASb. AABb-i AAbb . . Aabb aabbaabbaabbASB :, aSBi. aABB_、| aaBB . . aabB%UJ ASB :. aSb. aABB，aaBB . . aaBb一.一个文法的所有句子的最左推导过程都是唯一的，这意味该文法是（）A.二义性的B.递归的C.无二义性的D.非递归的.已知文法 GS:S-AB,AfcA|c,B-dB|d,其句子的最右推导为（）T ABT AdBT cdBT cddBT cdddT ABT cBT cdBT cddBT cdddT ABT AdBT AddBT cddBT cdddT ABT Ad

10、BT AddBT AdddT cddd.已知文法 GS:S-AB,AfcA|c,B-dB|d,其句子的最左推导为（）T ABT AdBT cdBT cddBT cdddT ABT AdBT AddBT cddBT cdddT ABT cBT cdBT cddBT cdddT ABT AdBT AddBT AdddT cddd.对于文法的句型，其规范推导是指（）A.最左推导过程C.最右推导过程B.最左推导之逆过程D.最右推导之逆过程.已知文法 GS:S fASBI AB,Afa,B-b,则句子 aabb的最右推导是（）一 ASBAABB. . aABB- aaBB一 aabBf aabb一 AS

11、BASbr：AABb-.AAbb-Aabb :，aabbJY ASB :，aSB*aABB-daaBB -aabB- -：aabb一 ASB :， aSb-， aABB :， aaBB - aaBb aabb二、多项选择题(本大题共5 小题，每小题分，共 10 分)设文法中没有形如A-BC的规则，则该文法称为()。A. 算符文法文法C. 算符优先文法文法一个文法是LR(0) 文法一定也是() 。文法(1) 文法(1) 文法文法下列()的说法是正确的。(K) 分析法是一种规范归约的分析方法(0) 语法分析法属于自顶向下的分析法C. 如果一个文法是LR(0) 文法，则该文法是无二义性的D.如果一个文法是 SLR(1)文法，则该文法是二义性的在编译程序中常见采用的中间语言是() 。A. 波兰式B. 逆波兰式C. 三元式D. 四 元 式在编译过程中生成中间代码的主要目的是() 。A.便于代码优化B.便于代码生成C.便于代码移植D.便于存