编译原理复习题
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

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. 有限状态集合
举报文档 yioye贡献于2013-06-18 0.0分 (0人评价)暂无用户评价 我要评价... 编译原理期末复习题(含答案... 20页 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...
(不完整版,只有个别重要题...第1 章(1) 编译程序:如果源语言为高级语言,目标语言为某台计算机上的汇编语言...
2013仲恺编译原理课后答案... 暂无评价 9页 5财富值 曹启君版编译原理课堂...计算题 注意复习书上的例题及其平时作 业题。在复习时,一定要亲手独 立做一遍...
总复习 ? 基本概念 1、编译程序的结构(5+2) ? 词法、语法、语义、中间代码...答题要求所有解答在试卷上,如不在原题处解答, 需要标注清楚题号。 ? 题目不...
编译原理复习题及参考答案_从业资格考试_资格考试/认证_教育专区。《编译原理》课程复习资料一、判断题: 1.一个上下文无关文法的开始符,可以是终结符或非终结符...
编译原理测试题2013及参... 暂无评价 6页 1下载券 东师《编译原理2013春第...华南农业大学期末考试试卷(A 卷参考答案) 2012 学年第 2 学期 考试类型: (闭...
编译原理期末复习题(含答案)_工学_高等教育_教育专区。河北工业大学...文档贡献者 岁月忽晚已成歌 贡献于2013-12-19 专题推荐 2014教师资格材料分析...
热门文档