2013编译原理复习题及答案
更新时间:2023-12-06 20:49:01 阅读量: 教育文库 文档下载
- 编译原理pdf推荐度:
- 相关推荐
编译原理复习题及答案
一、 选择题
1. 一个正规语言只能对应( B )
A 一个正规文法
B 一个最小有限状态自动机
2. 文法G[A]:A→ε A→aB B→Ab B→a是( A )
A 正规文法
B 二型文法
3. 下面说法正确的是( A )
A 一个SLR(1)文法一定也是LALR(1)文法 B 一个LR(1)文法一定也是LALR(1)文法
4. 一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的( A 必要条件
B 充分必要条件
5. 下面说法正确的是( B )
A 一个正规式只能对应一个确定的有限状态自动机 B 一个正规语言可能对应多个正规文法 6. 算符优先分析与规范归约相比的优点是( A )
A 归约速度快
B 对文法限制少
7. 一个LR(1)文法合并同心集后若不是LALR(1)文法( B )
A 则可能存在移进/归约冲突 B 则可能存在归约/归约冲突
C 则可能存在移进/归约冲突和归约/归约冲突 8. 下面说法正确的是( A )
A Lex是一个词法分析器的生成器 B Yacc是一个语法分析器
9. 下面说法正确的是( A )
A 一个正规文法也一定是二型文法
B 一个二型文法也一定能有一个等价的正规文法 10. 编译原理是对(C)。
A、机器语言的执行 B、汇编语言的翻译
C、高级语言的翻译
D、高级语言程序的解释执行 11. 用高级语言编写的程序经编译后产生的程序叫(B)
A )
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. 可能唯一
25. 采用自上而下分析,必须(A)。
A、消除回溯
B、消除左递归
C、消除右递归 D、提取公共左因子
26. 编译过程中,语法分析器的任务是(A)
① 分析单词的构成 ② 分析单词串如何构成语句 ③ 分析语句是如何构成程序 ④ 分析程序的结构 A. ②③
B. ④
C. ①②③④
D. ②③④
27. 词法分析器的输入是( A)。
A.符号串
B.源程序
C.语法单位
D.目标程序
28. 两个有穷自动机等价是指它们的(C)。
A.状态数相等 C.所识别的语言相等
B.有向弧数相等
D.状态数和有向弧数相等
29. 若状态k含有项目“A→α· ”,且仅当输入符号a∈FOLLOW(A)时,才用规则“A →α”
归约的语法分析方法是(D)。 A.LALR分析法
B.LR(0)分析法
C.LR(1)分析法 D.SLR(1)分析法
30. 若a为终结符,则A→α · aβ为(B)项目。
A.归约
B.移进
C.接受
D.待约
31. 在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分(A)错误。
A. 语法
B. 语义
C. 语用
D. 运行
32. 乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型、3型。其中3型文法是(B)
A. 非限制文法
B. 正则文法
C. 上下文有关文法
D. 上下文无关文法
33. 一个上下文无关文法G包括四个组成部分,它们是一组非终结符号,一组终结符号,一个开
始符号,以及一组(B) A. 句子
B. 产生式
C. 单词
D. 句型
34. 词法分析器用于识别(C)
A. 句子
B. 产生式
C. 单词
D. 句型
35. 编译程序是一种(B)
A. 汇编程序
B. 翻译程序
C. 解释程序
D. 目标程序
36. 按逻辑上划分,编译程序第三步工作是(A)
A. 语义分析
B. 词法分析
C. 语法分析
D. 代码生成
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)。
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. 有限状态集合
正在阅读:
2013编译原理复习题及答案12-06
食品安全师的道德教育05-16
汛期专项施工方案09-28
南京师范大学古代文学导师作者01-22
简答题格式04-20
度米文库汇编之2016年度民主评议政风行风工作总结范文05-28
湖南省长郡中学2018届高三月考(五)英语试题Word版含答案04-08
在全区党建群团工作会议上的讲话12-16
柔性掩护支架采煤工作面工程质量管理办法04-24
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 复习题
- 编译
- 原理
- 答案
- 2013
- 氓和离骚默写
- 广东省电子税务局用户与实名办税常见问题及解答(20161207更新)
- 激光雷达原理
- 船舶柴油机试卷试题下载-样卷
- ansys有限元分析考题
- 流水灯实验报告
- 影像诊断-骨 关节和软组织 - 图文
- 计算机网络(33973)思考题(2011-2012学年第2学期)
- 英格索兰空气压缩机Modbus RS485通讯说明
- 2014浙江公务员考试考面试真题及解析
- 语义学复习提纲
- 某地党群服务中心建设项目建议书(可研)
- 机械控制工程基础习题集(精简)2015年
- 毛泽东思想和中国特色社会主义理论体系概论 - 2018年版 - 课后习题答案及每章小结内容
- 芜湖市中小学教师第三轮继续教育
- 2018超星尔雅《逻辑学导论》期末考试题答案三
- 会考练习哲学常识部分下
- 高考真题咏史怀古诗鉴赏教案
- 《花卉学》考试试题库(附答案)
- 1.4全称量词与存在量词教案