兰大《编译原理》16春平时作业1
更新时间:2024-03-07 04:53:01 阅读量: 综合文库 文档下载
- 兰大一院推荐度:
- 相关推荐
谋学网www.mouxue.com
《编译原理》16春平时作业1
一、单选题(共 15 道试题,共 60 分。)
1. 若一个文法是递归的,则它所产生的语言的句子_____。 . 是无穷多个 . 是有穷多个 . 是可枚举的 . 个数是常量 正确答案:
2. 编译程序绝大多数时间花在_____ 上。 . 出错处理 . 词法分析 . 目标代码生成 . 表格管理 正确答案:
3. 有一语法制导翻译如下所示: S→{print″1″} →({print″2″} →{print″3″} →){print″4″} 若输入序列为((())),且采用自下而上的分析方法,则输出序列为()。 . 32224441 . 34242421 . 12424243 . 34442212 正确答案:
4. 把汇编语言程序翻译成机器可执行的目标程序的工作是由()完成的。 . 编译器 . 汇编器 . 解释器 . 预处理器 正确答案:
5. 编译程序中的语法分析器接受以______为单位的输入,并产生有关信息供以后各阶段使用。 . 表达式 . 产生式 . 单词 . 语句 正确答案:
6. 若文法G定义的语言是无限集,则文法必然是()。 . 递归的
. 前后文无关的
谋学网www.mouxue.com
. 二义性的 . 无二义性的 正确答案:
7. 词法分析器的输出结果是()。 . 单词的种别编码
. 单词在符号表中的位置 . 单词的种别编码和自身值 . 单词自身值 正确答案:
8. 中间代码生成所依据的是语言的() . 词法规则 . 语法规则 . 语义规则 . 产生式规则 正确答案:
9. 词法分析器的输出结果是____。 . 单词的种别编码
. 单词在符号表中的位置 . 单词的种别编码和自身值 . 单词自身值 正确答案:
10. 代码生成阶段的主要任务是() . 把高级语言翻译成汇编语言 . 把高级语言翻译成机器语言
. 把中间代码变换成依赖具体机器的目标代码 . 把汇编语言翻译成机器语言 正确答案:
11. 设G是一个给定的文法,S是文法的开始符号,如果S x(其中x∈V*),则称x是文法G的一个 ____。 . 候选式 . 句型 . 单词 . 产生式 正确答案:
12. 正规式 M 1 和 M 2 等价是指_____。 . M1和M2的状态数相等 . M1和M2的有向边条数相等 . M1和M2所识别的语言集相等 . M1和M2状态数和有向边条数相等 正确答案:
13. 编译程序是一种常用的______软件。 . 应用 . 系统
谋学网www.mouxue.com
正确答案:
14. 在目标代码生成阶段,符号表用()。 . 目标代码生成 . 语义检查 . 语法检查 . 地址分配 正确答案:
15. 编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过()这几步: (1)编辑(2)编译(3)连接(4)运行 . (1)(2)(3)(4) . (1)(2)(3) . (1)(3) . (1)(4) 正确答案:
《编译原理》16春平时作业1
二、判断题(共 10 道试题,共 40 分。)
1. 对中间代码的代码优化依赖于具体的计算机。 . 错误 . 正确 正确答案:
2. 每个文法都能改写为 LL(1) 文法。 . 错误 . 正确 正确答案:
3. 语法分析时必须先消除文法中的左递归 。 . 错误 . 正确 正确答案:
4. 构造LR分析器的任务就是产生LR分析表。 . 错误 . 正确 正确答案:
5. 在编译中进行语法检查的目的是为了发现程序中所有错误。 . 错误 . 正确
谋学网www.mouxue.com
正确答案:
6. 在程序中标识符的出现仅为使用性的。 . 错误 . 正确 正确答案:
7. 含有代码优化功能的编译器的执行效率通常较高。 . 错误 . 正确 正确答案:
8. 产生式是用于定义词法成分的一种书写规则。 . 错误 . 正确 正确答案:
9. LR 法是自顶向下语法分析方法。 . 错误 . 正确 正确答案:
10. 正则文法其产生式为-﹥,-﹥,,∈VN,、∈VT。 . 错误 . 正确 正确答案:
正在阅读:
兰大《编译原理》16春平时作业103-07
飞花令连环战作文600字07-05
儿童交通安全知识手册02-09
配套K12安徽省金寨第一中学2019届高三化学上学期第一次月考试题11-14
安全防护手册(正文)03-18
儿科护理病历模板08-12
2015年度职业病危害因素分类目录12-23
关于励志故事02-19
- 计算机试题
- 【2012天津卷高考满分作文】鱼心人不知
- 教育心理学历年真题及答案--浙江教师资格考试
- 20180327-第六届“中金所杯”全国大学生金融知识大赛参考题库
- 洪林兴达煤矿2018年度水情水害预测预报
- 基本要道讲义
- 机电设备安装试运行异常现象分析与对策
- 《有机化学》复习资料-李月明
- 非常可乐非常MC2--非常可乐广告策划提案 - 图文
- 2011中考数学真题解析4 - 科学记数法(含答案)
- 企业人力资源管理师三级07- 09年真题及答案
- 基于单片机的光控自动窗帘控制系统设计说明书1 - 图文
- 20160802神华九江输煤皮带机安装方案001
- (共53套)新人教版一生物必修2(全册)教案汇总 word打印版
- 2014行政管理学总复习
- 中国银监会关于加强地方政府融资平台贷款风险监管的指导意见
- 民宿酒店核心竞争与研究
- 游园活动谜语大全2012
- 河南省天一大联考2016届高三英语5月阶段性测试试题(六)(A卷)
- 小型超市管理系统毕业论文详细设计4
- 兰大
- 编译
- 平时
- 原理
- 作业
- 医院卫生系统科学发展观心得体会--word范文资料
- 小学语文作业评讲技巧的研究
- 煤焦油加氢工艺流程和技术水平汇总
- 中风中医临床路径
- 人教版一年级下册语文校本作业设计 - - 识字1--第6课
- 小数除以整数说课稿
- 住房公积金贷款可以贷多少?公积金贷款知识详解
- 副班长优美述职报告
- 海淀区九年级2015初三语文二模试题 含答案(word版)
- 湖北省武汉外国语学校2017-2018学年高二上学期期中考试英语试题
- 名人传缩减版
- 配套K122018高三化学一轮复习 专题8 第1单元 弱电解质的电离平衡
- 带压开采安全技术措施
- WP7手机使用QQ同步助手同步联系人
- 2019-2020学年七年级语文上册 第15课《三峡》教学设计 苏教版 do
- 道路运输协会2018年工作总结及2018年主要工作思路
- 万能实验报告心得
- 2018年福建省中考化学模拟试卷
- 建筑工程技术毕业实习报告
- 初二语文寒假作业:上册文言文