版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
长风破浪会有时,直挂云帆济沧海。大连理工大学23春“计算机科学与技术”《编译原理基础》考试历年高频难、易错点试题甄选答案附答案第I卷一.综合考核(共12题)A.正确B.错误参考答案:A2.词法分析难以发现源程序的错误,因为词法分析器对源程序采取非常局部的观点。()A.正确B.错误参考答案:A3.语法制导的产生式有多组语义规则。()A.正确B.错误参考答案:B4.推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。()B.错误参考答案:AB、可变体积的数据项目D、待定性质的名字参考答案:C6.确定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。()T、对F、错参考答案:T7.如果一个文法G是无二义性文法,对于任何一个句子,该句子()。A、可能存在两个不同的最左推导B、可能存在两个不同的最右推导C、最左推导和最右推导对应的语法树不同参考答案:D8.正规式M1和M2等价是指()。A、M1和M2的状态数相等B、M1和M2的有向边条数相等C、M1和M2所识别的语言集相等D、M1和M2状态数和有向边条数相等参考答案:C9.形式语言中,不包含()。B.上下文无关文法C.短语文法参考答案:D10.L属性定义的自下而上计算中处理继承属性时需要引入()。B.标记终结符C.综合属性11.试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。()T、对F、错参考答案:T12.最左推导又称规范推导。()T、对参考答案:F第II卷一.综合考核(共12题)1.后缀表示是语法树的一种线性表示。()A.正确B.错误参考答案:A2.自下而上分析器按从根结点到叶结点的次序来建立分析树。()A.正确B.错误参考答案:B3.每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。()参考答案:T4.语法树的子结点代表该运算的运算对象。()T、对参考答案:T5.自上而下分析的文法是为输入串寻找最左推导。()T、对F、错6.字母表上的串是该字母表符号的有穷序列。()B.错误参考答案:A7.出现在过程定义中的某些名字是特殊的,它们被称为该过程的形式参数,简称形参。()A.正确B.错误参考答案:AF、错参考答案:TF、错参考答案:T10.语法树的子结点代表该运算的运算对象。()A.正确参考答案:A11.自下而上分析器按从根结点到叶结点的次序来建立分析树。()T
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026届辽宁省沈阳市第八十二中学物理九年级第一学期期末预测试题含解析
- 2025标准货物交易合同范本
- 2025疏浚工程劳务合同
- 2025邯郸市煤炭购销合同
- 培训会计从业资格考试及答案解析
- 2025-2030绿色建筑趋势下免漆门材料应用与发展方向研究
- 证券从业资格考试的机考及答案解析
- 2025-2030绿色建筑技术应用分析及行业标准制定与投资回报评估报告
- 上半年银行从业资格考试及答案解析
- 2025-2030绿色低碳数据中心基础设施服务节能减排技术路径与成本效益分析报告
- 2025年高校辅导员考试基础知识试题及答案
- 2025江苏苏州市高新区基层公共服务岗位招聘高校毕业生30人考试参考题库及答案解析
- 2025广东清远市纪委市监委纪律审查管理中心招聘17人考试参考题库及答案解析
- 紧固件包装培训知识总结
- DB51-T 3299-2025 数据资产登记规范
- 粘多糖贮积症课件
- 山西三晋卓越联盟2025-2026高三10月质量检测(26-X-028C)英语(B)
- 中考英语阅读理解专项训练试卷
- 保密知识培训课件
- 公司适用法律法规标准清单2025年08月更新
- 国家中医药管理局《中医药事业发展“十五五”规划》全文
评论
0/150
提交评论