兰州大学编译原理平时作业1-00001试卷总分100 得分100一、单选题 (共 15 道试题,共 60 分)1.按逻辑上划分，编译程序第二步工作是_。A.语义分析B.词法分析C.语法分析D.代码代码优化答案C2.构造编译程序应掌握_。A.源程序B.目标语言C.编译方法D.以上三项都是答案D3.过程P1调用P2时，连接数据不包含（）。A.嵌套层次显示表B.老SPC.返回地址D.全局DISPLAY地址答案A4.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。A.非终极符集B.终极符集C.字母表D.状态集答案B5.编译程序必须完成的工作有. (1)词法分析(2)语法分析(3)语义分析 (4)代码生成(5)之间代码生成(6)代码代码优化A.(1)(2)(3)(4)B.(1)(2)(3)(4)(5)C.(1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6)答案A6.下面关于解释程序的描述正确的是_。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)答案B7.面向机器语言指的是( ).A.用于解决机器硬件设计问题的语言B.特定计算机系统所固有的语言C.各种计算机系统都通用的语言D.只能在一台计算机上使用的语言。答案B8.词法分析器用于识别（）。A.字符串B.语句C.单词D.标识符答案C9.对应于产生式AXY继承属性Y.y，可能正确的语义规则是 _ 。A.a=f(X .x，Y .y)B.Y .y=f(A .a，Y .y)C.Y .y=f(X .x)D.a=f(Y .y)答案C10.编译程序是一种_。A.汇编程序B.翻译程序C.解释程序D.目标程序答案C11.在程序流图中，我们称具有下述性质（）的结点序列为一个循环。A.它们是非连通的且只有一个入口结点B.它们是强连通的但有多个入口结点C.它们是非连通的但有多个入口结点D.它们是强连通的且只有一个入口结点答案D12.编译过程中,语法分析器的任务就是 (1)分析单词是怎样构成的 (2)分析单词串是如何构成语句和说明的 (3)分析语句和说明是如何构成程序的 (4) 分析程序的结构A.(2)(3)B.(2)(3)(4)C.(1)(2)(3)D.(1)(2)(3)(4)答案B13.编译程序前三个阶段完成的工作是( )A.词法分析、语法分析和代码代码优化B.代码生成、代码代码优化和词法分析C.词法分析、语法分析、语义分析和中间代码生成D.词法分析、语法分析和代码代码优化答案C14.在词法分析阶段不能识别的是_.A.标识符B.运算符C.四元式D.常数答案C15.编译程序是一种常用的_软件。A.应用B.系统答案B二、判断题 (共 10 道试题,共 40 分)16.对算符优先文法的终结符a,b 则ab和ba的优先关系不可能同时成立。答案正确17.正则文法其产生式为Aa，ABb, A,BVN，a、bVT。答案正确18.算符优先关系表不一定存在对应的优先函数。答案错误19.上下文无关文法的开始符号可以是终结符或非终结符答案正确20.在程序运行中，对应一个程序单元（函数等）的活动记录，同时最多只能有一个存在。答案正确21.词法分析的主要任务是检查程序是否有语法上的错误。答案正确22.静态数组的存储空间可以在编译时确定。答案错误23.对文法G中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。答案错误24.两个正规集相等的必要条件是他们对应的正规式等价。答案正确25.对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。答案正确