兰州大学《编译原理》9月考试在线考核试题-02（答案）
作业答案 联系QQ:3326650399 微信:cs80188
《编译原理》9月考试在线考核试题-0002
试卷总分:60 得分:0
一、 单选题 (共 10 道试题,共 40 分)
1.标准归约是指（ ）。
A.最左推导的逆过程
B.最左归约逆过程
C.标准推导
D.最右推导的逆过程
2.Chomsky 界说的四种方法语言文法中， 2 型语言可由________________辨认。
A.短语结构文法
B.前后文无关文法
C.前后文有关文法
D.下推主动机
3.文法G[A]：A→bH H→BA B→Ab H→a 不是（）
A.2型文法
B.标准文法
C.0型文法
D.1型文法
4.设有文法G[I]： I→I1|I0|Ia|Ic|a|b|c 下列符号串中是该文法语句的有（ ）。① ab0 ② a0c01 ③ aaa ④ bc10可选项有：
A.①
B.全选
C.③④
D.②③④
5.语法分析器则可以发现源程序中的（ ）。
A.语义差错
B.语法和语义差错
C.差错并校正
D.语法差错
6.一个文法所描绘的语言是（ ）。
A.仅有的
B.不只有的
C.可以仅有，好可以不只有
D.都不对
7.文法G所描绘的语言是________________的集结。
A.文法G的字符表V中一切符号构成的符号串
B.文法G的字符表V的闭包V*中的一切符号串
C.由文法的辨认符号推出的一切符号串
D.由文法的辨认符号推出的一切结束符号串
8.文法G：S→xSx|y所辨认的语言是（）。
A.xyx
B.(xyx)*
C.xnyxn(n≥0)
D.x*yx*
正确答案:C
9.符号表是不是合理则影响_______________的功率。
A.编译程序
B.方针程序
C.源程序
D.编译程序和方针程序
10.文法 G[E] ： E→T∣E ＋ T T→F∣T ﹡ F F→a∣ （ E ） 该文法句型 E ＋ F ﹡ (E ＋ T) 的简略短语是下列符号串中的________________。① （ E ＋ T ） ②E ＋ T ③F ④ F ﹡ (E ＋ T)
A.①和③
B.②和③
C.③和④
D.③
二、 判别题 (共 10 道试题,共 20 分)
1.任何一种特征文法都可以改写成等价的Ｓ—特征文法。
A.正确
B.差错
2.源程序与方针程序是等价关系
A.正确
B.差错
3.方针程序必定是机器语言程序
A.正确
B.差错
4.正则文法其发生式为A?a，A?Bb, A,B∈VN，a、b∈VT。
A.正确
B.差错
5.DFA可以经过多条途径辨认一个符号串。
A.正确
B.差错
6.一个有限状况主动机中，有且仅有一个仅有的终态。
A.正确
B.差错
7.编译程序与具体的机器有关,与具体的语言无关。
A.正确
B.差错
8.说明程序适用于 COBOL 和 FORTRAN 语言。
A.正确
B.差错
9.在编译中进行语法检查的意图是为了发现程序中一切差错。
A.正确
B.差错
10.语法分析时有必要先消除文法中的左递归。
A.正确
B.差错
三、 归纳题 (共 1 道试题,共 20 分)
1.设文法G(S)： S→(L)|a S|a L→L，S|S (1)消除左递归和回溯； (2)计算每个非结束符的FIRST和FOLLOW； (3)结构预测分析表。
四、 简答题 (共 2 道试题,共 20 分)
1.过程调用时，主调程序与被调程序之间的信息传递有哪些方法？
2.在LL(1)分析法中,LL别离代表啥意义?
作业答案 联系QQ:3326650399 微信:cs80188
