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

2013编译原理复习题及答案

编译原理复习题

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)。

上一页第4页

你可能喜欢

热门文档

相关文档

  • 编译原理复习题及答案

    举报文档 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