编译原理复习题
37. 在语法分析处理中,FIRST集合、FOLLOW集合均是(B)
A. 非终结符集
B.终结符集
C. 字母表
D. 状态集
38. 编译程序中语法分析器接收以(A)为单位的输入。
A. 单词
B. 表达式
C. 产生式
D. 句子
39. 编译过程中,语法分析器的任务就是(B)
A. 分析单词是怎样构成的
B. 分析单词串是如何构成语句和说明的 D. 分析程序的结构
C. 分析语句和说明是如何构成程序的
40. 若一个文法是递归的,则它所产生的语言的句子(A)。
A.是无穷多个
B.是有穷多个
C.是可枚举的
D.个数是常量
41. 识别上下文无关语言的自动机是(C)
A. 下推自动机
B. NFA
C. DFA
D. 图灵机
42. 编译原理各阶段工作都涉及(B)
A.词法分析
B.表格管理
C.语法分析
D.语义分析
43. 正则表达式R1和R2等价是指(C)
A. R1和R2都是定义在一个字母表上的正则表达式 B. R1和R2中使用的运算符相同 C. R1和R2代表同一正则集 D. R1和R2代表不同正则集
44. 已知文法G[S]:S→A1, A→A1|S0|0。与G 等价的正规式是(C)
A. 0(0|1)*
B. 1*|0*1
C. 0(1|10)*1
D. 1(10|01)*0
45. 与(a|b)*(a|b)等价的正规式是(C)。
A.a*| b*
B.(ab)*(a|b)
C. (a|b)(a|b)*
D.(a|b)*
46. (D)文法不是LL(1)的。
A. 递归
B. 右递归
C. 2型
D.含有公共左因子的
47. 给定文法A→bA|cc,则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中,是该文法句子的
是(D) A. ①
B. ③④⑤
C. ②④
D. ①⑤
48. LR(1)文法都是()
A. 无二义性且无左递归 C. 无二义性但可能是左递归
B. 可能有二义性但无左递归 D. 可以既有二义性又有左递归
49. 文法E→E+E|E*E|i的句子i*i+i*i有(C)棵不同的语法树。
A. 1
B. 3
C. 5
D.7
50. 文法 S→aaS|abc 定义的语言是(C)。
举报文档 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教师资格材料分析...
热门文档