正确答案:C
正确答案:A
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 60 分)
1.正则式的“·”读作什么()。
正确答案:A
A.并且
B.或者
C.连接
D.闭包
正确答案:A
2.巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。
A.描述规则
B.描述语言
C.描述文法
D.描述句子
正确答案:A
3.设有文法G[S]:S→aAc|b,A→cAS|ε,则文法G是哪一类文法()。
A.LL(1)文法
B.非LL(1)文法
C.二义性文法
D.无法判断
正确答案:D
4.如果一个产生式的左部或右部含有无用符号,则此产生式称为()产生式。
A.非法
B.多余
C.非确定
D.无用
正确答案:B
5.DFA中定义了一个从K×Σ到K的单值映射f,指明若当前的状态为P,而输入字符为a时,则下一个状态是Q,f记为什么()。
正确答案:B
A.f(P,Q)=a
B.f(P,a)=Q
C.f(Q,a)=P
D.f(a,P)=Q
正确答案:D
6.规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A.最左
B.最右
C.最中
D.任意
正确答案:C
7.自底向上分析时,若分析成功,则分析栈中只剩下什么()。
A.界符#及开始符号S
B.开始符号S
C.界符#号
D.当前的输入符号
正确答案:C
8.设G是一右线性文法,并设G中的非终结符号的个数为k,则所要构造的状态转换图共有几个结点()。
A.k-1
B.k
C.k+1
D.k+2
正确答案:B
9.设有文法G[S]:S→11S|00S|0C|1C|ε,C→1S|0S|00C|11C,下列符号串中哪个是该文法的句子()。
A.00011
B.01011
C.001101
D.0110
正确答案:B
10.假设某程序语言的文法如下:S→a|b|(T),T→TdS|S,考察该文法的句型(Sd(T)db),其中:素短语是哪个()。
正确答案:A
A.S
B.b
C.(T)
D.Sd(T)
正确答案:A
11.LL(1)分析表可用一个二维数组表示,它的每一行与文法的一个什么符号相关联()。
A.非终结符号
B.终结符号
C.界符#号
D.开始符号
正确答案:B
12.对一个什么文法G构造相应的优先矩阵,若此矩阵中无多重定义的元素,则可确认G为一算符优先文法()。
A.LL(1)
B.LR(1)
C.简单优先
D.算符
正确答案:C
13.文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。
A.短语
B.句型
C.句柄
D.素短语
正确答案:D
14.代码优化的主要目标是什么()。
A.如何提高目标程序的运行速度
B.如何减少目标程序运行所需的空间
C.如何协调A和B
D.如何使生成的目标代码尽可能简短。
正确答案:A
15.生成中间代码时所依据的是什么()。
A.语法规则
B.词法规则
C.语义规则
D.等价变换规则
正确答案:D
16.有下列文法:S→Pa|Pb|c,P→Pd|Se|f,该文法是哪一类文法()。
正确答案:A
A.LL(1)文法
B.SLR(1)文法
C.A和B
D.都不是
正确答案:D
17.所谓NFA的确定化,是指对任给的NFA,都能相应地构造一DFA,使它们有相同的什么()。
正确答案:B
A.状态集
B.符号集
C.接受集
D.结点集
正确答案:C
21.设有文法G[S]:S→Ac,A→Sb|a,则利用文法G进行自顶向下的语法分析时会怎样()。
A.不会出现回溯
B.会出现回溯
C.不会出现死循环
D.会出现死循环
正确答案:C
19.产生式是用于定义什么的一种书写规则()。
A.语法范畴
B.推导
C.句柄
D.短语
正确答案:D
20.通常把构成各个单词的字符串称为该单词的什么()。
A.编码
B.类别
C.词文
D.内部表示
正确答案:A
正确答案:C
二、判断题 (共 20 道试题,共 40 分)
21.编译程序的特点是先将高级语言程序翻译成机器语言程序,即先翻译、后执行。
22.若在一个右线性文法中含有多个右部相同的产生式,则由该文法构造的状态转换图一定是NFA。
23.对任何正规表达式e,需要答案请联系dddda98,都存在一个NFA M,满足L(M)=L(e)。
正确答案:C
24.对一个布尔表达式而言,它必须至少有一个真出口,但可以没有假出口。
25.循环的入口结点是循环中每一结点的必经结点。
26.一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。
27.程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。
28.解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。
29.若给定文法G和某个固定的k,则G是否是LR(k)文法是可判定的。
30.逆波兰表示法表示表达式时,运算对象按实际计算顺序从左到右排列。
31.布尔表达式有两个基本的作用:一是在某些控制语句中作为实现控制转移的条件;二是用于计算逻辑值本身。
32.在流程图中的一组结点构成一个循环时,可以有若干个入口结点,但出口结点必须是惟一的。
33.LR法是自顶向下语法分析方法。
34.构造句型的语法树时,要从树的根结点出发,逐步向下构造,而不能从句型出发向上构造。
35.字母表A的自反传递闭包就是A上所有符号串所组成的集合。
36.空符号串ε与任何符号串x的连接还是x本身。
37.在一个控制结点树中,一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。
正确答案:A
38.每个文法都能改写为LL(1)文法。
39.若文法中含有形如A→A的产生式,可使含有非终结符号A的同一句型具有不同的语法树,从而引起二义性。
40.存在既不是左句型也不是右句型的句型。
东师编译原理2022年春学期在线作业2[答案]历年参考题目如下:
[奥鹏]东师编译原理2022年春学期在线作业2[答案]相关练习题:
关怀老师担任北京市法学会第一届到第五届的理事。
下列选项中,不可归因于国家的不当行为的情况是
以下关于Windows 7的系统还原说法错误的是( )
泰勒确立了课程编制的四个基本步骤:课程目标、课程内容、课程实施、课程评价( )
0——1岁婴儿心理保健的重点是()。
下列文学主 张是韩愈提出的有( )。
以下哪个IP地址是正确的: ( )
知觉的特性不包括( )。
作家对民间文学的影响主要体现在( )
资金等值的含义是:由于考虑到资金的时间价值,不同时点发生的相同金额的资金,其价值却有可能相等
教育要实现三育结合一般是指( )。
在无限稀释的KCl溶液中,Cl-离子的迁移数为0.505,则该溶液中K+离子的迁移数为()
企业于2001年7月1日发行票面价值为100万元的公司债券,共收发行债券价款120万元(发行手续费略),该债券票面利率为10%,期限为五年,到期一次还本付息。2002年6月30日,该债券的账面价值为()
()是以定义好的序列数字加到行为类别上,每一个数字均代表某一种行为的程度,观察者根据被观察者的实际情况进行评定,选择与该行为最适合的数字做出标记。
东财《客户关系管理》在线作业一-0021
毛泽东在1956年8月同音乐工作者的谈话及后来的其他谈话中,阐明了对待古今中外一切文化成果的“古为今用、洋为中用”的方针。
《基础会计学》2019年春季学期在线作业(三)
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,其中,CREATE、DROP、ALTER语句是实现哪种功能()。
在管理会计发展过程中,工作重心是规划与控制并重的阶段是()。
寒温性针叶林区的气候类型为( )。