- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
地大《编译原理(新)》在线作业—0010
试卷总分:100得分:100
一、单选题(共15道试题,共60分)
在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是()。
非终极符集
终极符集
字母表
状态集
答案:B
Chomsky定义的四种形式语言文法中,0型文法又称为()文法。
短语文法
上下文无关文法
上下文有关文法
正规文法
答案:A
£ = {0, 1}上的正规式(0|1)*表示()。
0开头的串
1开头的串
有一个0和一个1的串
由0、1组成的任意串
答案:D
把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成
()o
汇编程序
解释程序
编译程序
预处理程序
答案:C
有文法 G[S]: S-aA|a|bC A-aS|bB B—aC|bA|b C-aB|bS 则()为 L(G)中的 句子。
al00b50abl00
al000b500aba
a500b50aab2a
al00b40abl0aa
答案:C
在LR分析法中,分析栈中存放的状态是识别规范句型()的DFA状态。
句柄
前缀
活前缀
答案:
答案:B
答案:
答案:B
LR(O)项目
答案:C
编译程序诸阶段的工作往往是()0
顺序
并行
成批
穿插
答案:D
有文法 G=({S}, {a}, {S~SaS, S-e}, S),该文法是()。
LL⑴文法
二义性文法
算符优先文法
SLR⑴文法
答案:B
在自底向上的语法分析方法中,分析的关键是()。
寻找句柄
寻找句型
消除递归
选择候选式
答案:D
设有文法G[S]: S?Sl|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()。
abO
aOcOl
aaa
bclO
答案:B
H.下述方法中,()不是自下而上分析方法。
规范归约
算符优先分析法
递归下降分析法
LR分析法
答案:C
正则文法()二义性的。
可以是
—定不是
一定是
可以不是
答案:正确
答案:正确
()的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单
元 记号。
扫描程序
语法分析程序
语义分析程序
源代码优化程序
答案:A
以()定义给定的语言称为生成的观点。
文法
语法图
状态转换图
自动机
答案:A
高级语言编译程序常用的语法分析方法中,递归下降分析法属于()分析方 法。
自左至右
自顶向下
自底向上
自右向左
答案:B
二、判断题(共10道试题,共40分)
对于数据空间的存贮分配,FORTRAN釆用动态贮存分配策略。
答案:错误
数组元素的地址计算与数组的存储方式有关。
答案:正确
文法的二义性和语言的二义性是两个不同的概念。
答案:正确
文法G的一个句子对应于多个推导,则G是二义的。
答案:错误
上下文无关文法也叫正规文法。
答案:错误
语义分析的任务包括两方面,一个是静态语义检査,一个是动态语义的解释执 行并生成中间代码。
文法S-aA;A-Ab;A-b是LR(O)文法(S为文法的开始符号)。 答案:错误
算符优先分析法采用移近-归约技术,其归约过程是规范的。 答案:错误
把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。 答案:错误
优先关系表对应的优先函数,如果存在,一定唯一。
答案:错误
您可能关注的文档
- 中国地质大学22秋《审计学》在线作业一答卷.docx
- 中国地质大学22秋《工业卫生技术》在线作业一答卷.docx
- 试述“两弹一星”精神的内涵是什么?作为新时代中国特色社会主义的年轻人,如何继承和弘扬这种精神?.docx
- 中国地质大学22秋《现代控制理论》在线作业二答卷.docx
- 电大《外国文学专题》形考任务4(25分).docx
- 重庆开放大学22秋《计算机应用基础》形考作业三(第5-7章,权重30%)答卷.docx
- 中国地质大学22秋《土地法》在线作业一答卷.docx
- 国家开放大学《建筑构造》形考任务3参考答案.docx
- (必威体育精装版)2022年秋国开大学电大:试述社会主义改造的意义.docx
- 重庆开放大学22秋《学期特殊儿童教育》形考任务四答卷.docx
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
最近下载
- 数系的扩充与复数的概念教学设计.doc VIP
- 结婚函调报告表.docx
- 氢燃料电池用全氟型质子交换膜.pdf VIP
- 人教版数学二年级上册第四单元《表内乘法(一)》单元整体作业设计.docx VIP
- 2.5 跨学科实践:制作隔音房间模型(课件)人教版(2024)物理八年级上册.pptx VIP
- 大学生心理健康教育.pptx VIP
- 高中信息技术 粤教版必修2《信息系统的安全风险防范》(单元教学设计).pdf VIP
- Unit 2 Reading for writing课件 外研版(2024)七年级英语上册.pptx VIP
- 教科版物理八年级上册第六章 质量与密度 大单元整体学历案教案 教学设计附作业设计(基于新课标教学评一致性).docx
- 非自然叙事学_尚必武.pdf
文档评论(0)