编译原理16秋在线作业2免费答案满分

[复制链接]
发表于 2017-2-11 14:22:51 | 显示全部楼层 |阅读模式
编译原理16秋在线作业2

一、单选题:
1.项目A→α?称为什么项目,其中A∈VN,A不是开始符(    )。          (满分:3)
    A. 移进
    B. 归约
    C. 待约
    D. 接受
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

2.设有文法G[E]:E→E+T|T,T→T*F|F,F→(E)|i,考察该文法的句型E+T*(E)+i,其中哪个是句柄(    )。          (满分:3)
    A. E+T
    B.(E)
    C. i
    D. E
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

3.将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法(    )。          (满分:3)
    A. 有用的
    B. 已化简的
    C. 已改造的
    D. 确定的
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

4.设有文法G[S]:S→SaT|T,T→TbR|R,R→PdR|P,P→fSg|e,考察该文法的句型SaTbfSgde,其中哪个是句柄(    )。          (满分:3)
    A. SaT
    B. b
    C. fSg
    D. e
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

5.编译程序与运行系统合称为什么(    )。          (满分:3)
    A. 翻译系统
    B. 编译系统
    C. 实时系统
    D. 分布式系统
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

6.下述正规表达式中与(a*|b)*(c|d)等价的是哪个(    )。          (满分:3)
    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
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

7.句型是由什么推导出的符号串(    )。          (满分:3)
    A. 非终结符
    B. 终结符
    C. 任何符号
    D. 开始符号
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

8.设有文法G[I]:I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个(    )。          (满分:3)
    A. ab0
    B. a0c01
    C. 1aba
    D. 0bc10
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

9.在编译程序采用的优化方法中,什么不是在一个基本块内进行的优化项目(    )。          (满分:3)
    A. 常数传播与合并
    B. 消除无用赋值
    C. 寄存器分配
    D. 消除多余运算
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

10.由右线性文法构造状态转换图时,要令G的开始符号S所标记的结点是什么结点(    )。          (满分:3)
    A. 初态
    B. 终态
    C. 既非初态亦非终态
    D. 任意
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

11.假设某程序语言的文法如下:S→a|b|(T),T→TdS|S,考察该文法的句型(Sd(T)db),其中:素短语是哪个(    )。          (满分:3)
    A. S
    B. b
    C.(T)
    D. Sd(T)
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

12.已知文法G定义为:S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ,与该文法描述相同语言的正规表达式是哪个(    )。          (满分:3)
    A. xx*|yy*|zz*
    B.(xx*|yy*)zz*
    C. xx*(yy*|zz*)
    D.(xx|yy)*zz*
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

13.设有文法G[T]:T::=T*F|F,F::=F↑P|P,P::=(T)|a,下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个(    )。          (满分:3)
    A.(T*F)
    B. T*F
    C. P↑
    D. P↑(T*F)
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

14.在设计布尔表达式翻译算法时,什么四元式表示当关系A1<A2 成立时,转向第p四元式(    )。          (满分:3)
    A.(jnz
     A1
    p)
    B.(j<
    A1
    A2
    p)
    C.(j


    p)
    D.(j
     A1
    A2
    p)
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

15.文法Z→ABb|c,A→Ba,B→Za中含有什么样的非终结符号(    )。          (满分:3)
    A. 直接左递归
    B. 直接右递归
    C. 间接左递归
    D. 间接右递归
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

16.在BNF表示方法中,“→”表示什么(    )。          (满分:3)
    A. 恒等于
    B. 不等于
    C. 取决于
    D. 定义为
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

17.不属于Chomsky观点分类的文法是什么(    )。          (满分:3)
    A. 上下文无关文法
    B. 算符优先文法
    C. 上下文有关文法
    D. 正规文法
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

18.三元式(i)(op,arg1 ,arg2 )表示形式中,什么表示该三元式的运算结果(    )。          (满分:3)
    A. Op
    B. arg1
    C. arg2
    D. 序号(i)
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

19.词法分析器的输入是什么(    )。          (满分:3)
    A. 单词串
    B. 源程序
    C. 语法单位
    D. 目标程序
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

20.项目A→α?Bβ称为什么项目,其中B∈VN(    )。          (满分:3)
    A. 移进
    B. 归约
    C. 待约
    D. 接受
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

三、判断题:
1.在进行自底向上的语法分析时,一旦句柄在分析栈形成,它就必然出现在栈顶,而决不会出现在栈顶之下。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

2.利用含有左递归的文法进行自顶向下的语法分析,会使分析陷入循环不已的状态。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

3.一个句型的直接短语是唯一的。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

4.不存在这样的算法,它能判断任意的文法是否为LL(1)文法。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

5.语法制导翻译模式既可用于自顶向下的语法分析,也可用于自底向上的分析。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

6.非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

7.如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义性的。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

8.若在某项目集中,既含有移进项目,又含有归约项目,则反映到LR(0)分析表中就会出现具有多重定义的元素。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

9.对基本块进行分析的一种有效数据结构是无回路有向图DAG。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

10.对于非LL(1)文法G,无法为G构造一个预测分析表。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

11.字母表A的自反传递闭包就是A上所有符号串所组成的集合。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

12.一个复杂的表达式须由多个四元式构成的序列来表示。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

13.存在这样的前后文无关语言,用来定义该语言的一切文法都是二义性的。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

14.产生式是用于定义文法的一种书写规则。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

15.循环是指程序中的一个能被重复执行的代码序列。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

16.一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

17.空符号串ε与任何符号串x的连接还是x本身。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

18.若由文法G所构造出的LL(1)分析表中不含有多重定义的元素,则可断定文法G一定是LL(1)文法。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

19.一个状态转换图实际上是相应的确定有限自动机的一种形式描述。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复

20.若给定文法G和某个固定的k,则G是否是LR(k)文法是可判定的。          (满分:2)
    A. 错误
    B. 正确
    正确答案:
游客,如果您要查看本帖隐藏内容请回复


发表于 2017-12-14 22:10:12 | 显示全部楼层
非常棒,这个题接大的非常完美哦
发表于 2018-4-25 23:14:20 | 显示全部楼层
很不错,这个平台让我们互相学习
发表于 2019-7-1 23:42:14 | 显示全部楼层
能看到答案嘛
快速回复 返回顶部 返回列表