编译原理A卷
总共50题共50分
答卷编号：K000**
答题开始时间：2012-** 答题结束时间：2012-** 考生姓名：张**
考试时间：00:59:41分钟 总得分：**分
评卷人：系统自动评卷 评卷时间：2012-**
一、单选题 （共30题,每题1分,共30分）
1. 设G为算符优先文法，G的任意终结符对(a, b)的优先关系成立的是（ ）。 (其中a<b表示a的优先集低于b, a>b表示a的优先集高于b, a=b表示表示a的优先集等于b) （1分） A.若f(a)>g(b),则a<b一定成立 B.若f(a)<g(b),则a>b一定成立 C.若f(a)<g(b),则a<b不一定成立 D.若f(a)<g(b),则a<b一定成立 标准答案：C 考生答案：D
2. 一个句型中称为句柄的是该句型的最左（ ）。 （1分） A.非终结符号 B.短语 C.句子 D.直接短语 标准答案：D 考生答案：B
3. 常用的中间代码形式不含（ ）。 （1分）
A.三元式 B.四元式 C.逆波兰式 D.语法树 标准答案：D 考生答案：D
4. 在LR分析法中，分析栈中存放的状态是识别规范句型 （ ）的DFA状态。 （1分） A.句柄 B.前缀 C.活前缀 D.LR(0)项目 标准答案：C 考生答案：C
5. 若文法G定义的语言是无限集，则文法必然是（ ）。 （1分） A.递归的 B.前后无关的 C.二义性的 D.无二义性的 标准答案：A 考生答案：A
6. 一个文法所表述的语言是（ ）。 （1分） A.唯一的 B.不唯一的
C.可能唯一，可能不唯一 D.都不对 标准答案：A 考生答案：B
7. 设有一个LR(1)项目集I ={ X->B.bB,a B->b.,a }，则该项目集（ ） 。 （1分） A.不含冲突项目 B.含有移进-归约冲突 C.含有归约-归约冲突 D.含有移进-待约冲突 标准答案：A 考生答案：B
8. 编译程序是一种 （ ）。 （1分）
A.汇编程序 B.翻译程序 C.解释程序 D.目标程序 标准答案：B 考生答案：B
9. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（ ） 。 （1分）
A.模拟执行器 B.解释器
C.表格管理和出错处理 D.符号执行器 标准答案：C 考生答案：C
10. 文法G所描述的语言是 （ ）。 （1分）
A.文法G的字母表Σ中所有符号组成的符号串的集合 B.文法G的字母表Σ的闭包Σ*中的所有符号串的集合 C.由文法的开始符号推出的所有终结符串的集合
D.由文法的开始符号推出的所有符号串的集合 标准答案：C 考生答案：B
11. 若项目集k中含有项目[A->α ·] ，则在状态k 时，仅当面临的输入符号a∈FOLLOW(A)时，才按照A->α 进行归约动作，则此方法是（ ）。 （1分）
A.LALR 方法 B.LR(0)方法 C.LR(1)方法 D.SLR方法 标准答案：D 考生答案：A
12. 词法分析器的输入是（ ）。 （1分）
A.单词符号 B.源程序 C.语法单位 D.目标程序 标准答案：B 考生答案：A
13. 变量应当持有（ ）。 （1分）
A.只持有左值 B.只持有右值
C.既持有左值又持有右值 D.既不持有左值也不持有右值 标准答案：C 考生答案：A
14. 表达式A*(B－C*(C+D))的逆波兰式表示为（ ）。 （1分） A.AB C－CD +** B.AB C－*CD +* C.AB C CD+*－*
D.A，B ，C选项都不正确 标准答案：C 考生答案：C
15. 定义一个程序的意义的是（ ）。 （1分）
A.语义规则 B.词法规则 C.产生规则 D.词法规则 标准答案：A 考生答案：A
16. 文法G：S -> xSx | y 所识别的语言是（ ）。 （1分） A.xy*x B.(xyx)*
C.xxnyxxn (n≥0) D.xnyxn (n≥0) 标准答案：D 考生答案：D
17. 设a,b,c为文法的终结符，且有优先关系a>b和b>c，则下列关系成立的是（ ）。A.必有a>c B.必有c>a
C.必有b>a D.选项A、B和C都不一定成立 标准答案：D 考生答案：D
18. 两个有限自动机等价是指它们的（ ）。 （1分） A.状态数相等 B.有向弧数相等
C.所识别的语言相等 D.状态数和有向弧数相等 标准答案：C 考生答案：C
19. 如果文法G是无二义的，则它的任何句子α有( )。 （1分） A.最左推导和最右推导对应的语法树必定相同 B.最左推导和最右推导对应的语法树可能不同 C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导，但它们对应的语法树相同 标准答案：A 考生答案：C
20. 文法G： E->E+T|T T->T*P|P P->(E)|i 则句型P+T+i的句柄为（ ）。 （1分）A.P+T B.P C.i D.T 标准答案：B 考生答案：B
21. 文法G： S->b|∧|(T) T->T,S|S 则FIRSTVT(T)的元素为（ ）。 （1分） A.{b, ∧, ( } B.{b, ∧, ) } C.{b, ∧, (, ，} D.{b, ∧, ), ，}
1分） （ 标准答案：C 考生答案：C
22. 产生正规语言的文法为( )。 （1分） A.0型 B.1型 C.2型 D.3型 标准答案：D 考生答案：B
23. 在规范归约中，刻画可归约串的是( )。 （1分） A.直接短语 B.句柄 C.最左素短语 D.素短语 标准答案：B 考生答案：A 24.
有翻译模式如下:
E’→E { print(E.s)}
E →E1*T {E.s = E1.s * T.s}
E →T {E.s = T.s}
T →T1 + i {T.s = T1.s + i.lexval}
T →i {T.s = i.lexval}
s表示综合属性，lexval表示终结符i的属性，则句子1+2*8+6若按该文法G进行规范归约，则其值为（）。
（1分）
A.23 B.42 C.30 D.17 标准答案：B 考生答案：B
25. 规范归约指的是（ ）。 （1分）
A.最左推导的逆过程 B.最右推导的逆过程 C.规范推导 D.最左归约的逆过程 标准答案：B 考生答案：D
26. 设有字母表Σ={0,1}，下面字符串中不属于Σ*的是（ ）。 （1分） A.ε B.011 C.00 D.0112 标准答案：D 考生答案：D
27. 通常高级语言常用的词法规则是（ ）。 （1分） A.语法树 B.正规式 C.栈 D.堆 标准答案：B 考生答案：B
28. 在下面的各种编译方法中，属于自上而下的语法分析方法的是（ ）。 （1分） A.LL(1) 分析方法 B.LR(K) 分析方法
C.SLR分析方法 D.LALR(1) 分析方法 标准答案：A 考生答案：A
29. 若X, Y和Z是非终结符，a, b和z是终结符，则下列项目中是移进项目的是（ ）。 （1分） A.X→aYZb． B.X→．aYZb C.X→aY．Zb D.X→a．Yzb 标准答案：B 考生答案：B 30.
对于源程序 if (A > 1) C=C+1; else B = B + 1; 翻译成三地址代码如下：
100: (j>, A, 1, ___ )
101: (j, -, -, _____)
102: (+, C, 1, t1)
103: (:=, t1, -, C)
104: (j, -, -, _____)
105: (+, B, 1, t2) 106: (:=, t2, - , B) 107: ... ...
其中的3个空白分别应填的行号为（）。
（1分）
A.102，104， 107 B.101，102， 105 C.102，105， 107 D.101，105，107 标准答案：C 考生答案：C
二、多选题 （共10题,每题1.5分,共15分）
1. DFA与NFA的区别（ ）。 （1.5分） A.DFA边上没有ε，NFA边上可以有ε B.DFA有转换函数、NFA没有转换函数 C.DFA的边上可以有ε，NFA没有ε
D.DFA只有一个初态，NFA可以有多个初态 标准答案：A,D 考生答案：C,D
2. 在词法分析中，能识别出的是( )。 （1.5分） A.基本字 B.四元式 C.运算符 D.常数 标准答案：A,C,D 考生答案：A,C,D
3. 令∑={a,b}，则∑上所有以b开头，后跟任意个ab的字的全体对应的正规式为( )A.b(ab)* B.b(ab)+ C.(ba)*b D.(ba)+b 标准答案：A,C 考生答案：B,D
4. 程序的转化方法有( )。 （1.5分）
A.编译 B.解释 C.分析 D.转换 标准答案：A,B 考生答案：A,B
5. 要在某一台机器上为某种语言构造一个编译程序,必须掌握的三方面内容为（ A.汇编语言 B.源语言 C.目标语言 D.编译方法 E.测试方法 标准答案：B,C,D 考生答案：B,C,E
6. 假如E =>E+T=>E+T*F=>E+T*i，句型E+T*i的短语有（ ）。 （1.5分） A.E+T*i B.F C.T*i D.i 标准答案：A,C,D 考生答案：C,D
7. 最简DFA的特点( )。 （1.5分） A.没有多余状态
B.没有两个状态是互相等价（不可区别） C.终态个数和初态个数相同 D.只有一个中间态 标准答案：A,B 考生答案：A,C
8. 产生式S->aBC 属于（ ） （1.5分）
A.0型文法 B.1型文法 C.2型文法 D.3型文法 标准答案：A,B,C 考生答案：B,D
9. 文法符号的属性有( )。 （1.5分）
A.本质属性 B.继承属性 C.综合属性 D.使用属性 标准答案：B,C 考生答案：A,C
10. 源程序中的两类错误通常分为( )。 （1.5分）
A.词法错误 B.语法错误 C.语义错误 D.代码错误 标准答案：B,C 考生答案：B,C
。 （1.5分） （1.5分） ）。 三、判断题 （共10题,每题0.5分,共5分）
1. 文法中的终结符和非终结符的交集是空集。 （0.5分） ( ) 标准答案：正确 考生答案：错误
2. 采用自下而上分析构造语法分析时，必须消除文法的左递归。 （0.5分） ( ) 标准答案：错误 考生答案：正确
3. 二义文法不是上下文无关文法。 （0.5分） ( ) 标准答案：错误 考生答案：错误
4. 一个文法所有句型的集合形成该文法所能接受的语言。 （0.5分） ( ) 标准答案：错误 考生答案：正确
5. 设r和s分别是正规式，则有L（r|s）=L(r)|L(s)。 （0.5分） ( ) 标准答案：错误 考生答案：正确
6. 自动机M和M′的状态数不同，则二者必不等价。 （0.5分） ( ) 标准答案：错误 考生答案：错误
7. 计算机高级语言翻译成低级语言只有解释一种方式。 （0.5分） ( ) 标准答案：错误 考生答案：错误
8. 一个属性文法包含一个上下文无关文法和一系列语义规则。 （0.5分） ( ) 标准答案：正确 考生答案：错误
9. 一个DFA只包含有限个状态，其中只有一个初态，也只有一个终态。 （0.5分） ( ) 标准答案：错误 考生答案：错误
10. 一个句型中出现的某一产生式的右部即是该句型的句柄。 （0.5分） ( ) 标准答案：错误 考生答案：错误
郑州大学软件学院机试题-编译原理A卷
