还剩19页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
春西交《编译原理》在线作业答案15西交《编译原理》在线作业
一、单选题(共30道试题,共60分)
1.自上而下分析面临的四个问题中,不包括()A.需消除左递归;B.存在回朔;C.虚假匹配;D.寻找可归约串正确答案D
2.不是编译程序的组成部分A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序正确答案C
3.文法开始符号的所有作为属性计算前的初始值A.综合属性B.继承属性C.继承属性和综合属性D.都不是
30.有文法G=({S},{a},{S—SaS,S一e},S),该文法是()A.LL
(1)文法;B.二义性文法;C.算符优先文法;D.SLR⑴文法;正确答案B西交《编译原理》在线作业
2、判断题(共20道试题,共40分)
1.S—属性文法一定是L—属性文法()A.错误B.正确正确答案B
2.若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定,则可采用静态分配策略()A.错误B.正确正确答案B
3.编译程序生成的目标程序都是可执行的程序()A.毛病B.正确正确答案A
4.NFAM的非确定性表现在它有多个终态A.错误B.正确正确答案A
5.一棵语法树表示了一个句型所有的不同推导过程,包括最右推导和最左推导A.毛病B.正确正确答案B
6.非终结符只有综合属性,由词法分析器提供A.错误B.正确正确答案B
7.中间代码是独立于机器的,复杂性介于源语言和机器语言之间,便于进行与机器无关调换代码优化工作A.毛病B.正确正确答案A
8.LL1文法不能用LR1分析器来分析A.毛病B.正确正确答案A
9.在程序设计语言中,一般来说,布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算A.毛病B.正确正确答案A
10.存在一种算法,能判定任何高低文无关文法是否是LL⑴的A.错误B.正确正确答案B
11.一个二义性文法可以是SLR文法或LALR文法A.错误B.正确正确答案A
12.LLk文法都不是二义性的A.错误B.正确正确答案B
13.编译程序在优化时可能要用到源程序中的注释()A.错误B.正确正确答案A
14.在编译过程中,既可以将几个不同的阶段合为一遍,也可以把一个阶段的工作分为若干遍()A.毛病B.正确正确答案B
15.可能有两个不同的文法G和G,,期中一个是二义的而另一个是无二义的,可是却有L(G)=L(G%()A.错误B.正确正确答案B
16.在程序设计语言中,一般来说,布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算()A.错误B.正确正确答案A
17.对于允许递归调用的程序语言,程序运行时的存储分配策略不能采用静态的存储分配策略A.毛病B.正确正确答案B
18.有穷自动机接受的语言是正则语言A.错误B.正确正确答案B
19.复写传播的目的使对某些变量的赋值变为无用A.毛病B.正确正确答案B
20.中央代码是独立于呆板的,庞大性介于源言语和呆板言语之间,便于进行与呆板无关调换代码优化工作A.毛病B.正确正确答案B21编译程序使用区别标识符的作用域A.说明标识符的过程或函数名;B.说明标识符的过程或函数的静态层次;C.说明标识符的过程或函数的动态层次;D.标识符的行号;正确答案B22两个不同过程的活动,其保存期是oA.重叠的,不嵌套的;B.不重叠的,嵌套的;C.重叠的,嵌套的;D.不重叠的,不嵌套的;正确答案B23LR语法分析栈中存放的状态是辨认的DFA状态A.前缀;B.可归前缀;C.项目;D.句柄;正确答案B24为了便于优化处理,三地址代码可以表示成oA.三元式25四元式C.后缀式D.间接三元式正确答案D
8.教材介绍了三种符号表的构造和处理方法,其中中常把符号表组织成二叉树形式A.线性组织;
9.排序组织和二分法;C.杂凑(散列)组织;D.非线性组织正确答案B10Chomsky把文法分成四种类型,其中,()也称正规文法A.0型B.1型C.2型D.3型正确答案D
11.言语的词法规则一般用Chomsky的()型文法来描绘A.0B.1C.2D.3正确答案D
11.对应于发生式A—XY继承属性Y.y的属性计算,可能正确的语义规则是A.A.a:=fX.x,Y.y;oB.Y.y:=fA.a,Y.y;C.Y.y:=fX.x;D.A.a:=fY.y;正确答案C
12.表达式-a+b*-c+d的逆波兰式是oA.ab+-cd+-*;B.a-b+c-d+*;C.a-b+c-d+*;D.a-bc-d+*+;正确答案D
13.在运转空间的划分中有一个单独的地区叫堆,用来存放A.目标代码;oB.静态数据;C.动态数据;D.过程参数;正确答案C
14.以绝对机器代码为输出,所有地址均已定位,这种代码的优点是o A.可立即执行;B.可进一步优化;C.目标代码简短;D.目标代码执行效率高;正确答案A
15.现代多数适用编译步伐所发生的目标代码都是一种可重定位的指令代码,在运转前必须借助于一个()把各个目标模块,包括系统提供的库模块毗连在一起,确定步伐变量或常数在主存中的位置,装入内存中制订的起始地址,使之成为一个可运转的绝对指令代码的步伐A.重定位步伐;B.解释程序;C.连接装配程序;D.诊断程序;正确答案C
16.如果一个编译程序能产生不同于其宿主机的机器代码,则称它为()A.诊断编译程序B.优化编译程序C.交叉编译步伐D.可变目标编译程序正确答案C
17.步伐言语的单词标记一般能够分为5种,上面()不需求超前搜索A.关键字B.标识符C.常数D.算符和界符正确答案B
18.布尔表达式计算时可以采用某种优化措施,比如A andB用if-then-else可解释为()A.if Athen trueelse B;B.if Athen Belse false;C.if Athen falseelse true;D.if Athen trueelse false;正确答案B
19.以作为输出,允许自步伐单独编译A.绝对机器代码;B.可再定位呆板言语;C.汇编语言程序;D.中间语言;正确答案B
20.正规表达式(£|a|b)2表示的集合是()A.{£,ab,ba,aa,bb}B.{ab,ba,aa,bb}C.{a,b,ab,aa,ba,bb}D.{s,a,b,aa,bb,ab,ba}正确答案D
21.算符优先分析法每次都是对()进行归约:A.句柄B.最左素短语C.素短语D.简单短语正确答案B
22.使用三元式是为了A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度正确答案B
23.上下文无关文法可以用()来描述A.正则表达式B.正规文法C.扩展的BNFD.翻译形式正确答案C
24.从左线性文法构造有限自动机时,通常自动机状态个数比文法非终结符号数多()A.4B.2C.0D.1正确答案D
25.表达式作为实在参数可以传递给被调用的过程,替换过程体中的o A.局部变量;B.形式参数;C.全局变量;D.实在参数;正确答案B
26.语法分析器接收以为单位的输入,并产生有关信息供以后各阶段使用A.表达式B.产生式C.单词D.语句正确答案CA.用于区别这种类型的数据对象的属性;正确答案C
28.Fortran语言的编译程序采用分配策略A.静态;B.最佳;C.堆式动态;D.栈式动态;正确答案A
29.评价一个代码生成器最重要的指标是A.代码的正确性;B.代码的高效性;C.代码的简约性;D.代码的维护性正确答案A。