中国地质大学22秋《编译原理(新)》在线作业一答卷.docx

地大《编译原理（新）》在线作业—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为文法的开始符号)。 答案:错误 算符优先分析法采用移近-归约技术，其归约过程是规范的。 答案:错误 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。 答案:错误 优先关系表对应的优先函数，如果存在，一定唯一。 答案:错误