东北师范大学21秋《编译原理》基础平时作业一参考答案28
13页1、东北师范大学21秋编译原理基础平时作业一参考答案1. 存在一种算法,它能判别任意两个前后文无关文法是否等价。( )A.错误B.正确参考答案:A2. 设有文法GS:SAc,ASb|a,则利用文法G进行自顶向下的语法分析时会怎样?( )A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案:D3. 若文法中含有形如AA的产生式,可使含有非终结符号A的同一句型具有不同的语法树,从而引起二义性。( )A.错误B.正确参考答案:B4. 字母表上的串是该字母表符号的有穷序列。( )A.正确B.错误参考答案:A5. 解释程序是在翻译完成之后生成目标代码,然后执行目标代码。( )A.错误B.正确参考答案:A6. 后缀表示是语法树的一种线性表示。( )A.正确B.错误参考答案:A7. 在语法分析处理中,FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案:B8. 算符优先分析法每次都是对( )进行归约A.句柄B.最左素短语C.素短语D.简单短语参考答案:B9. 通常把构成各个单词的字符串称为该单词的什么?( )A.编码B.类别C
2、.词文D.内部表示参考答案:C10. Chmosky的3型语言是这样一种语言,其产生式限制为什么?( )A.A=B.A=a,A=AbC.=D.A=参考答案:B11. 有文法GS:SaA|a|bC AaS|bB BaC|bA|b CaB|bS则( )为L(G)中的句子。A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa参考答案:C12. 一张转换图只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。( )A.错误B.正确参考答案:A13. 对任何正则表达式e,都存在一个DFA M,满足L(M)=L(e)。( )A.正确B.错误参考答案:A14. 在JavaScript中,两个整数进行除(/)运算,其结果也为整数。( )A.正确B.错误参考答案:B15. 在一个控制结点树中,一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。( )A.错误B.正确参考答案:A16. 若消除文法中的-产生式,将会改变文法所定义的语言,故不能消除-产生式。( )A.错误B.正确参考答案:A17. 有文法G=(S,a,SSaS,Se,
3、S),该文法是哪一类文法?( )A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法参考答案:C18. 由左线性文法构造状态转换图时,与右线性文法的情况一样,也要用G的开始符号来标记初态结点。( )A.错误B.正确参考答案:A19. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案:A20. 正规式M1和M2等价是指( )。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案:C21. 一个上下文无关文法G包括四个组成部分( )。A.终结符号B.非终结符号C.开始符号D.一组产生式参考答案:ABCD22. 解释程序与编译程序的不同指出在于:它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。( )A.错误B.正确参考答案:B23. 在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终结符集B.终结符集C.字母集D.状态集参考答案:B24. 一个数据类型通常包括三种要素,下面( )不是A.用于区别这种类型的数据对象的属性
《东北师范大学21秋《编译原理》基础平时作业一参考答案28》由会员博****1分享,可在线阅读,更多相关《东北师范大学21秋《编译原理》基础平时作业一参考答案28》请在金锄头文库上搜索。
体育教研个人工作计划(2篇).doc
中西医结合执业医师13
最美少年演讲稿
电缆桥架技术交底记录簿
一汽精益生产与准时生产47225
常用危险化学品安全周知卡编制导则
新版【冀教版】七年级数学上册第三章代数式3.2代数式第3课时列代数式2同步训练
【最新教材】【冀教版】四年级上册数学:第4单元第2课时认识两点间距离
学年度阳谷第二学期七年级学业水平评价与反馈初中英语
教案设计与反思
城市轨道交通工程项目建设实用标准化
房地产销售个人工作计划(6篇).doc
七年级数学上册 第1章 有理数 1.4.2《有理数的减法》导学案(无答案)(新版)湘教版
潍坊PCB技术应用项目投资计划书参考范文
项目管理措施基本流程
幼儿园宣教知识
护士个人年终总结范文
2023年江苏省徐州市鼓楼区丰财街道二七社区工作人员考试模拟题及答案
精选上班迟到检讨书模板6篇(上班迟到检讨书格式范文)
时装加盟协议书范文(二篇).doc
2023-03-29 24页
2023-12-18 12页
2022-11-06 8页
2023-03-13 5页
2022-08-11 5页
2022-12-31 7页
2022-08-27 13页
2024-02-19 11页
2023-08-03 14页
2023-10-15 14页