（通关答卷）中国地质大学《编译原理(新)》在线作业一

地大《编译原理(新)》在线作业一-0010试卷总分:100得分:100一、单选题(共15道试题,共60分)1.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。A.非终极符集B.终极符集C.字母表D.状态集成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：B2.Chomsky定义的四种形式语言文法中，0型文法又称为（）文法。A.短语文法B.上下文无关文法C.上下文有关文法D.正规文法成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：A3.Σ={0，1}上的正规式(0|1)*表示（）。A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：D4.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（）。A.汇编程序B.解释程序C.编译程序D.预处理程序成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：C5.有文法G[S]：S→aA|a|bCA→aS|bBB→aC|bA|bC→aB|bS则（）为L(G)中的句子。A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：C6.在LR分析法中，分析栈中存放的状态是识别规范句型（）的DFA状态。A.句柄B.前缀C.活前缀D.LR(0)项目成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：C7.编译程序诸阶段的工作往往是（）。A.顺序B.并行C.成批D.穿插成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：D8.有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：B9.在自底向上的语法分析方法中，分析的关键是（）。A.寻找句柄B.寻找句型C.消除递归D.选择候选式成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：D10.设有文法G[S]：S?S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（）。A.ab0B.a0c01C.aaaD.bc10成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：B11.下述方法中，（）不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：C12.正则文法（）二义性的。A.可以是B.一定不是C.一定是D.可以不是成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：B13.（）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：A14.以（）定义给定的语言称为生成的观点。A.文法B.语法图C.状态转换图D.自动机成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：A15.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：B二、判断题(共10道试题,共40分)16.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：错误17.数组元素的地址计算与数组的存储方式有关。成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：正确18.文法的二义性和语言的二义性是两个不同的概念。成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：正确19.文法G的一个句子对应于多个推导,则G是二义的。成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：错误20.上下文无关文法也叫正规文法。成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：错误21.语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：正确22.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：错误23.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。成人大学网教学院努力向上自学成才改变人生成人大学网教学院努力向成人大学网教学院努力向上自学成才成人大学网教答案：错误24.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成