《东北师范大学22春《编译原理》基础离线作业一及答案参考8》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础离线作业一及答案参考8（13页珍藏版）》请在装配图网上搜索。
1、东北师范大学22春编译原理基础离线作业一及答案参考1. 语义子程序的设计，不依赖于要产生什么形式的中间代码。( )A.错误B.正确参考答案：A2. ( )阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。A.语法分析B.词法分析C.语义分析D.中间代码生成参考答案：C3. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B4. 算符优先关系表不一定存在对应的优先函数。( )A.正确B.错误参考答案：A5. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B6. 我们可以概括地认为中间代
2、码是编译器使用的源代码的任何一个内部表示。( )A.错误B.正确参考答案：B7. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB8. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.错误参考答案：A9. 词法分析器的输出是什么?( )A.字符串B.二元式C.三元式D.四元式参考答案：B10. 每个文法的综合符合集和集成属性集的交应该为空。( )A.错误B.正确参考答案：B11. 文法二义代表语言一定是二义的。( )A.正确B.错误参考答案：B12.
3、一个文法，如果能为它构造出所有条目都唯一的LR分析表，就说它是LR文法。( )A.正确B.错误参考答案：A13. 如果一个文法G是无二义性文法，对于任何一个句子，该句子( )。A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导参考答案：D14. 移进归约分析为输入串构造分析树是从根结点开始的，朝着叶结点方向前进。( )A.正确B.错误参考答案：B15. DFA中定义了一个从K到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q，f记为什么?( )A.f(P，Q)=aB.f(P，a)=QC.
4、f(Q，a)=PD.f(a，P)=Q参考答案：B16. 有文法G=(S，a，SSaS，Se，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B17. 存在既不是左句型也不是右句型的句型。( )A.错误B.正确参考答案：B18. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案：C19. 在自底向上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D20. Chmosky的3型语言是这样一种语言，其产生式限制为什
5、么?( )A.A=B.A=a，A=AbC.=D.A=参考答案：B21. 逆波兰法表示的表达式亦称前缀式。( )A.错误B.正确参考答案：A22. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C.所有符号D.部分符号参考答案：A23. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案：B24. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C25. ( )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C26. 自上而下分析面临的四个问题中
6、，不包括( )。A.需消除左递归B.存在回朔C.虚假匹配D.寻找可归约串参考答案：D27. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参考答案：A28. 有文法G=(S，a，SSaS，S，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B29. 同心集合并可能会产生的冲突为( )。A.二义B.移进移进C.移进归约D.归约归约参考答案：D30. 以下可以获取系统当前日期的是( )。A.var k=new Date( )B.Date k=new Date( )C.var k=new
7、 date( )D.以上说法均不对参考答案：A31. 赋值语句X:=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。A.Xab+cd-/-bc*a+-:=B.Xab+/cd-bc*a+-:=C.Xab+-cd-/abc*+-:=D.Xab+cd-/abc*+-:=参考答案：D32. 出现在过程定义中的某些名字是特殊的，它们被称为该过程的形式参数，简称形参。( )A.正确B.错误参考答案：A33. 一个句型对应的一棵语法树包括了该句型的所有推导。( )A.错误B.正确参考答案：B34. 一个声明起作用的程序部分称为该声明的作用域。( )A.正确B.错误参考答案：A35. 设有文法
8、GS：SSaT|T，TTbR|R，RPdR|P，PfS|e，考察该文法的句型SaTbfSgde，其中哪个是句柄?( )A.SaTB.bC.fSgD.e参考答案：C36. 中间代码是独立于机器的，复杂性介于源语言和机器语言之间，便于进行与机器无关的代码优化工作。( )A.对B.错参考答案：A37. 若一个文法是递归的，则它所产生的句子个数( )。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：C38. 根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。( )A.错误B.正确参考答案：B39. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正
9、确参考答案：A40. 2型文法也称为( )。A.短语文法B.上下文无关文法C.右线性文法D.左线性文法参考答案：B41. 字母表上的串是该字母表符号的有穷序列。( )A.正确B.错误参考答案：A42. 程序基本块是指什么?( )A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段且仅有一个入口和一个出口参考答案：D43. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B44. NFA M的非确定性表现在它有多个终态。( )A.对B.错参考答案：B45. 已知文法GS：SA0|B
10、l，AS1|1，BS0|0; 该文法属于乔姆斯基定义的哪类文法?( )A.0型B.1型C.2型D.3型参考答案：D46. 一个语言的文法是唯一的。( )A.错误B.正确参考答案：A47. 词法分析器的输出是( )。A.单词符号B.二元式C.三元式D.四元式参考答案：A48. 设有文法GS：SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样?( )A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案：D49. 术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。( )A.正确B.错误参考答案：A50. 高级语言编译程序常用的语法分析方法中，递归下降
11、分析法属于( )分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B51. 有穷自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A52. 在JavaScript中，下拉选项中可以获取滚动条距窗口顶端滚动的距离的是( )。A.document.documentElement.scrollTopB.document.documentElement.topScrollC.document.style.scrollTopD.document.style.topScroll参考答案：A53. 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。( )A.正
12、确B.错误参考答案：A54. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A55. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案：C56. Javascript里String对象通过indexOf方法取第一次出现子字符 串的字符位置。( )A.正确B.错误参考答案：A57. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A58. 对于任何LL(1)文法G，总能为G构造一个预测分析表。( )A.错误B.正确参考答案：B59. 自上而下分析的文法是为输入串寻找最左推导。( )A.正确B.错误参考答案：A60. LR(K)方法是什么样的方法?( )A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法D.从左到右分析，每次向前看K个输人符号的一种语法分析方法参考答案：D
东北师范大学22春《编译原理》基础离线作业一及答案参考8
