兰州大学《编译原理》22秋平时作业3【满分答案】.doc

1、兰州大学编译原理22秋平时作业3一、单选题共15题，60分14分符号表是否合理则影响_的效率。A编译程序B目标程序C源程序D编译程序和目标程序我的得分：4分我的答案：B解析：暂无内容24分一个正规语言只能对应()？A一个正规文法B一个最小有限状态自动机我的得分：4分我的答案：B解析：暂无内容34分中间代码生成时所依据的是_。A语法规则B词法规则C语义规则D等价变换规则我的得分：4分我的答案：C解析：暂无内容44分词法分析器的输出结果是_。A单词的种别编码B单词在符号表中的位置C单词的种别编码和自身值D单词自身值我的得分：4分我的答案：C解析：暂无内容54分下列_代码优化方法不是针对循环代码优化

2、进行的。A强度削弱B删除归纳变量C删除多余运算D代码外提我的得分：4分我的答案：C解析：暂无内容64分同正则表达式a*b*等价的文法是（）AG1aS|bS|BG2:SaSb|CG3:SaS|Sb|DG4:SabS|我的得分：4分我的答案：C解析：暂无内容74分简单优先分析每次归约的是( )A最左直接短语B直接短语C最左素短语D控制结点我的得分：4分我的答案：C解析：暂无内容84分文法G：SxSx|y所识别的语言是（）。AxyxB(xyx)*Cxnyxn(n0)Dx*yx*我的得分：4分我的答案：C解析：暂无内容94分词法分析器的输出结果是( )。A单词的种别编码B单词在符号表中的位置C单词的种

3、别编码和自身值D单词自身值我的得分：4分我的答案：C解析：暂无内容104分程序所需的数据空间在程序运行前就可确定，称为_管理技术。A动态存储B栈式存储C静态存储D堆式存储我的得分：4分我的答案：C解析：暂无内容114分有两个有穷自动机M和M,如果L(M)=L(M),则M与M_A等价BM和M都是二义的CM和M都是无二义的D它们的状态数相等我的得分：4分我的答案：A解析：暂无内容124分编译程序中语法分析器接收以 _为单位的输入。A单词B表达式C产生式D句子我的得分：4分我的答案：A解析：暂无内容134分编译程序生成的目标程序（）是机器语言的程序。A一定B不一定我的得分：4分我的答案：B解析：暂无内容144分编译程序绝大多数时间花在_上.A出错处理B词法分析C目标代码生成D管理表格我的得分：4分我的答案：D解析：暂无内容154分文法GA：AbHHBABAbHa不是（）A2型文法B正规文法C0型文法D1型文法我的得分：4分我的答案：B解析：暂无内容