《编译原理》2023年春学期在线作业1题目
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 60 分)
1.所谓冲突，是指在一个项目集中，出现什么并存的情况()。
A.移进项目和归约项目
B.移进项目和待约项目
C.移进项目和移进项目
D.待约项目和待约项目
2.文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号()。
A.直接左递归
B.直接右递归
C.间接左递归
D.间接右递归
3.有下列文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪一类文法()。
A.LL(1)文法
B.SLR(1)文法
C.A和B
D.都不是
4.数组的存储通常有几种方式()。
A.1种
B.两种
C.3种
D.4种
5.下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。
A.a*(c|d)|b(c|d)
B.a*(c|d)*|b(c|d)*
C.a*(c|d)|b*(c|d)
D.(a*|b)*c|(a*|b)*d
6.在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。
A.非终结符号
B.终结符号
C.开始符号
D.空符号串
7.是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。
A.存在
B.不存在
C.可能存在
D.无法判定是否存在
8.Chmosky的3型语言是这样一种语言，其产生式限制为什么()。
A.A::=α
B.A::=a,A::=Ab
C.α::=β
D.αAβ::=απβ
9.设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
A.ab0
B.a0c01
C.1aba
D.0bc10
10.已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的哪类文法()。
A.0型
B.1型
C.2型
D.3型
11.将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。
A.有用的
B.已化简的
C.已改造的
D.确定的
12.所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。
A.状态集
B.符号集
C.接受集
D.结点集
13.在设计布尔表达式翻译算法时，什么四元式表示当关系A1<A2 成立时，转向第p四元式()。
A.(jnz, A1,,p)
B.(j<,A1,A2,p)
C.(j, , ,p)
D.(j, A1,A2,p)
14.什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
A.分遍
B.覆盖
C.扫描
D.翻译
15.词法分析器的输出是什么()。
A.字符串
B.二元式
C.三元式
D.四元式
16.不属于编译程序组成部分的是什么()。
A.词法分析程序
B.代码生成程序
C.设备管理程序
D.语法分析程序
17.对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。
A.同构
B.等价
C.最小化
D.不可区分
18.文法G[E]：E→T|E＋T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个()。
A.(E＋T)
B.E＋T
C.E+F
D.F*(E＋T)
19.在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。
A.算符优先分析法
B.LR分析法
C.递归下降分析法
D.LL(1)分析法
20.设有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e， 考察该文法的句型SaTbfSgde，其中哪个是句柄()。
A.SaT
B.b
C.fSg
D.e
二、判断题 (共 20 道试题,共 40 分)
21.间接左递归性是没有办法消除的。
22.存在一种算法，它能判别任意两个前后文无关文法是否等价。
23.循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。
24.由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。
25.两个正规式等价，当且仅当它们所描述的正规集相同。
26.汇编程序不是一种翻译程序。
27.采用分层技术可以消除任意文法中的多重优先关系。
28.语法树的根结点以文法的非终结符号标记。
29.若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。
30.正规文法产生的语言都可以用上下文无关文法来描述。
31.使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。
32.一个复杂的表达式须由多个四元式构成的序列来表示。
33.用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。
34.若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。
35.每个文法都能改写为LL(1)文法。
36.在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。
37.若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。
38.对基本块进行分析的一种有效数据结构是无回路有向图DAG。
39.一个语言的文法是唯一的。
40.一个有穷自动机有且只有一个终态。
奥鹏，国开，广开，电大在线，各省平台，新疆一体化等平台学习
详情请咨询QQ : 3230981406或微信:aopopenfd777
