文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 2013编译原理复习题及答案
侵权投诉

2013编译原理复习题及答案

编译原理复习题

A.{a2kbc|k>0} B.{akbc|k>0} C.{a2k-1bc|k>0} D.{akakbc|k>0}

51. 若B为非终结符,则 A→ .B 为(D)。

A.移进项目

B.归约项目

C.接受项目

D.待约项目

52. 同心集合并可能会产生新的(D)冲突。

A.二义

B.移进/移进

C.移进/归约

D.归约/归约

53. 就文法的描述能力来说,有(C)

A.SLR(1) LR(0)

B.LR(1) LR(0)

C.SLR(1) LR(1)

D.无二义文法 LR(1)

54. 如图所示自动机M,请问下列哪个字符串不是M所能识别的(D)。

A. bbaa

B. abba

C. abab

2013编译原理复习题及答案

D. aabb

55. 有限状态自动机能识别(C)

A.上下文无关语言

B.上下文有关语言

C.正规语言

D.0型文法定义的语言

56. 已知文法G是无二义的,则对G的任意句型α(A)

A.最左推导和最右推导对应的语法树必定相同 B.最左推导和最右推导对应的语法树可能相同 C.最左推导和最右推导必定相同

D.可能存在两个不同的最左推导,但他们对应的语法树相同 57. (B)不是DFA的成分

A.有穷字母表

B.多个初始状态的集合

C.多个终态的集合

D.转换函数

58. 与逆波兰式(后缀表达式)ab+c*d+对应的中缀表达式是(B)

A. a+b+c*d

B. (a+b)* c+d

C. (a+b)* (c+d)

D. a+b*c+d

59. 后缀式abc + d+可用表达式(B)来表示。

A.( (a+b) c)+d

B. (a+(b c))+d

C. (a (b+c))+d

D.(a ( b+c))+d

60. 表达式A*(B-C*(C/D))的后缀式为(B)。

A.ABC-CD/**

B.ABCCD/*-*

C.ABC-*CD/*

D.以上都不对

61. (D)不是NFA的成分。

A. 有穷字母表

B. 初始状态集合

C. 终止状态集合

D. 有限状态集合

上一页第5页

你可能喜欢

热门文档

相关文档

  • 编译原理复习题及答案

    举报文档 yioye贡献于2013-06-18 0.0分 (0人评价)暂无用户评价 我要评价... 编译原理期末复习题(含答案... 20页 1财富值 编译原理期末复习题_含答案.....

  • 2013编译原理答案1

    2013编译原理答案1_司法考试_资格考试/认证_教育专区。《编译原理》 2013 期末... 编译原理答案1-2 42页 1下载券 编译原理练习题答案[1]1 15页 免费 2013...

  • 编译原理复习题答案

    编译原理复习题答案_工学_高等教育_教育专区。二、概念题 1、设有文法:P→P+...二、概念题 1、设有文法:P→P+QQ Q→Q*RR R→(P)i (1)证明 Q...

  • 2013仲恺编译原理课后答案(不完整版,只有个别重要题目...

    (不完整版,只有个别重要题...第1 章(1) 编译程序:如果源语言为高级语言,目标语言为某台计算机上的汇编语言...

  • 2013编译原理总复习

    2013仲恺编译原理课后答案... 暂无评价 9页 5财富值 曹启君版编译原理课堂...计算题 注意复习书上的例题及其平时作 业题。在复习时,一定要亲手独 立做一遍...

  • 编译原理总复习2013-2014(2)

    总复习 ? 基本概念 1、编译程序的结构(5+2) ? 词法、语法、语义、中间代码...答题要求所有解答在试卷上,如不在原题处解答, 需要标注清楚题号。 ? 题目不...

  • 编译原理复习题及参考答案

    编译原理复习题及参考答案_从业资格考试_资格考试/认证_教育专区。《编译原理》课程复习资料一、判断题: 1.一个上下文无关文法的开始符,可以是终结符或非终结符...

  • 华农2013春编译原理试卷(参考答案)

    编译原理测试题2013及参... 暂无评价 6页 1下载券 东师《编译原理2013春第...华南农业大学期末考试试卷(A 卷参考答案) 2012 学年第 2 学期 考试类型: (闭...

  • 编译原理期末复习题(含答案)

    编译原理期末复习题(含答案)_工学_高等教育_教育专区。河北工业大学...文档贡献者 岁月忽晚已成歌 贡献于2013-12-19 专题推荐 2014教师资格材料分析...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email