编译原理复习题
A.源程序 B.目标程序 C.连接程序 D.解释程序
12. (C)不是编译程序的组成部分。
A.词法分析程序
B.代码生成程序
C.设备管理程序
D.语法分析程序
13. 通常一个编译程序中,不仅包含词法分析,语法分析,语义分析,中间代码生成,代码优化,
目标代码生成等六个部分,还应包括(C)。 A.模拟执行器
B.解释器
C.表格处理和出错处理 D.符号执行器
14. 源程序是句子的集合,(B)可以较好地反映句子的结构。
A. 线性表
B. 树
C. 完全图
D. 堆栈
15. 词法分析器的输出结果是(D)。
A、单词自身值
B、单词在符号表中的位置 D、单词的种别编码和自身值
C、单词的种别编码 16. 词法分析器不能(D)
A. 识别出数值常量
B. 过滤源程序中的注释 D. 发现括号不匹配
C. 扫描源程序并识别记号
17. 文法:G:S→xSx | y所识别的语言是(D)。
A、xyx
B、(xyx)*
C、x*yx*
D、xnyxn (n≥0)
18. 如果文法G是无二义的,则它的任何句子α (A)
A.最左推导和最右推导对应的语法树必定相同 B.最左推导和最右推导对应的语法树可能不同 C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导,但它们对应的语法树相同 19. 正则文法(A)二义性的。
A. 可以是
B. 一定不是
C. 一定是
20. (B)这样一些语言,它们能被确定的有穷自动机识别,但不能用正则表达式表示。
A. 存在
B. 不存在
C. 无法判定是否存在
21. 给定文法A→bA | ca,为该文法句子的是(C)
A. bba
B. cab
C. bca
D. cba
22. 设有文法G[S]:S S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有(D)
A. ab0
B. a0c01
C. a0b0a
D. bc10
23. 描述一个语言的文法是(B)
A.唯一的
B. 不唯一的
C. 可能唯一
24. 一个文法所描述的语言是(A)
A.唯一的
B. 不唯一的
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教师资格材料分析...
热门文档