《西交《编译原理》在线作业满分的哦》由会员分享，可在线阅读，更多相关《西交《编译原理》在线作业满分的哦（9页珍藏版）》请在金锄头文库上搜索。
1、西交编译原理在线作业试卷总分:100 得分:100一、 单选题 (共 30 道试题,共 60 分)1.如果一个编译程序能产生不同于其宿主机的机器代码,则称它为( )。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序正确答案:C2.( )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序正确答案:C3.现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码,在运行前必须借助于一个( )把各个目标模块,包括系统提供的库模块连接在一起,确定程序变量或常数在主存中的位置,装入内存中制定的起始地址,使之成为一个可运行的绝对指令代码的程序。
2、A.重定位程序B.解释程序C.连接装配程序D.诊断程序；正确答案:C4.一个数据类型通常包括三种要素,下面( )不是:A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作正确答案:C5.Chomsky把文法分成四种类型,其中,( )也称正规文法。A.0型B.1型C.2型D.3型正确答案:D6.语言的词法规则一般用Chomsky的( )型文法来描述:A.0B.1C.2D.3正确答案:D7.程序语言的单词符号一般可以分为5种,下面( )不需要超前搜索。A.关键字B.标识符C.常数D.算符和界符正确答案:B8.
3、从左线性文法构造有限自动机时,通常自动机状态个数比文法非终结符号数多( )A.4B.2C.0D.1正确答案:D9.正规表达式(|a|b)2表示的集合是( )A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba正确答案:D10.上下文无关文法可以用( )来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式正确答案:C11.自上而下分析面临的四个问题中,不包括( )。A.需消除左递归B.存在回朔C.虚假匹配D.寻找可归约串正确答案:D12.语法分析器接收以( )为单位的输入,并产生有关信息供以后各阶段使用。A.表达式
4、B.产生式C.单词D.语句；正确答案:C13.LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄；正确答案:B14.算符优先分析法每次都是对( )进行归约:A.句柄B.最左素短语C.素短语D.简单短语正确答案:B15.有文法G=(S,a,SSaS,S,S),该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法；正确答案:B16.文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是正确答案:B17.对应于产生式AXY继承属性Y.y的属性计算,可能正确的语义规则是( )。A.A
5、.a:=f(X.x，Y.y)B.Y.y:=f(A.a，Y.y)C.Y.y:=f(X.x)D.A.a:=f(Y.y)；正确答案:C18.布尔表达式计算时可以采用某种优化措施,比如A and B用if-then-else可解释为( )。A.if A then true else BB.if A then B else false；C.if A then false else true；D.if A then true else false；正确答案:B19.为了便于优化处理,三地址代码可以表示成( )。A.三元式B.四元式C.后缀式D.间接三元式正确答案:D20.使用三元式是为了( )。A.便于代
6、码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度正确答案:B21.表达式-a+b*(-c+d)的逆波兰式是( )。A.ab+-cd+-*B.a-b+c-d+*C.a-b+c-d+*D.a-bc-d+*+正确答案:D22.教材介绍了三种符号表的构造和处理方法,其中( )中常把符号表组织成二叉树形式。A.线性组织B.排序组织和二分法C.杂凑（散列）组织D.非线性组织正确答案:B23.编译程序使用( )区别标识符的作用域。A.说明标识符的过程或函数名B.说明标识符的过程或函数的静态层次C.说明标识符的过程或函数的动态层次D.标识符的行号正确答案:B24.表达式作为实
7、在参数可以传递给被调用的过程,替换过程体中的( )。A.局部变量B.形式参数C.全局变量D.实在参数正确答案:B25.两个不同过程的活动,其生存期是( )。A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的正确答案:B26.在运行空间的划分中有一个单独的区域叫堆,用来存放( )。A.目标代码B.静态数据C.动态数据D.过程参数正确答案:C27.Fortran语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态正确答案:A28.以绝对机器代码为输出,所有地址均已定位,这种代码的优点是( )。A.可立即执行B.可进一步优化C.目标代码简短D.目标
8、代码执行效率高正确答案:A29.以( )作为输出,允许自程序单独编译。A.绝对机器代码B.可再定位机器语言C.汇编语言程序D.中间语言正确答案:B30.评价一个代码生成器最重要的指标是( )。A.代码的正确性B.代码的高效性C.代码的简洁性D.代码的维护性正确答案:A二、 判断题 (共 20 道试题,共 40 分)1.在编译过程中,既可以将几个不同的阶段合为一遍,也可以把一个阶段的工作分为若干遍。( )A.对B.错正确答案:A2.编译程序生成的目标程序都是可执行的程序。( )A.对B.错正确答案:B3.一棵语法树表示了一个句型所有的不同推导过程,包括最右推导和最左推导。 ( )A.对B.错正确
9、答案:A4.可能有两个不同的文法G和G,期中一个是二义的而另一个是无二义的,但是却有L(G)=L(G)。( )A.对B.错正确答案:A5.NFA M的非确定性表现在它有多个终态。( )A.对B.错正确答案:B6.有穷自动机接受的语言是正则语言。( )A.对B.错正确答案:A7.LL(k)文法都不是二义性的。( )A.对B.错正确答案:A8.存在一种算法,能判定任何上下文无关文法是否是LL(1)的。 ( )A.对B.错正确答案:A9.一个二义性文法可以是SLR文法或LALR文法。( )A.对B.错正确答案:B10.LL(1)文法不能用LR(1)分析器来分析。( )A.对B.错正确答案:B11.非
10、终结符只有综合属性,由词法分析器提供。( )A.对B.错正确答案:A12.S属性文法一定是L属性文法。( )A.对B.错正确答案:A13.中间代码是独立于机器的,复杂性介于源语言和机器语言之间,便于进行与机器无关调换代码优化工作。( )A.对B.错正确答案:A14.在程序设计语言中,一般来说,布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )A.对B.错正确答案:B注意：答案的顺序有可能和你的题不一样 注意核对答案与选项售后或需要更多联系QQ1192235545 微信同步 15.中间代码是独立于机器的,复杂性介于源语言和机器语言之间,便于进行与机器无关调换代码优化工作。( )A.对B.错正确答案:B16.复写传播的目的使对某些变量的赋值变为无用。( )A.对B.错正确答案:A17.对于允许递归调用的程序语言,程序运行时的存储分配策略不能采用静态的存储分配策略。( )A.对B.错正确答案:A18.若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定,则可采用静态分配策略。( )A.对B.错正确答案:A19.编译程序在优化时可能要用到源程序中的注释。( )A.对B.错正确答案:B20.复写传播的目的使对某些变量的赋值变为无用。( )A.对B.错正确答案:A
