18春北交《编译原理》在线作业二-2

《18春北交《编译原理》在线作业二-2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、18春北交《编译原理》在线作业二1、A2、D3、A4、D5、C一、单选题共25题，50分1、编译程序必须完成的工作有()。(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)正确答案是：A2、有限自动机()个接受状态。A只能有一个B只能有两个C只能有三个D可以有0个、一个或多个正确答案是：D3、下面哪个文法具有二义性()。AA→AA

2、(A)

3、BE→E＋T

4、TCE→(E)DE→a正确答案是：A4、编译程序

5、诸阶段的工作往往是()。A顺序B并行C成批D穿插正确答案是：D5、LR（1）文法都是()。A无二义性且无左递归B可能有二义性但无左递归C无二义性但可能是左递归D可以既有二义性又有左递归正确答案是：C6、下列说法中错误的是()。A当一遍中包含若干阶段时，各阶段的工作是穿插进行的B遍数越多越好C遍数越多，输入/输出所消耗的时间越多D并非每种语言都可以用单遍编译来实现正确答案是：B7、语法分析器的输出是()。A源程序B单词符号C语法单位D中间代码正确答案是：C8、在编译的各阶段中，和目标机器关系最为密切的是()。A词法分析B语法分析C语义分析D目标代码生成正确答案是：D9、

6、下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。A等价原则B有效原则C最佳原则D合算原则正确答案是：C10、赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是()。AXab+cd-/-bc*a+-:=BXab+/cd--bc*a+--:=CXab+-cd-/abc*+-:=DXab+cd-/abc*+--:=正确答案是：D11、文法E→(E)产生的语言是()。A空集B（）C（E）D((((E))))正确答案是：A12、表达式(a+b)*(c+d)的后缀式表示为()。Aa+b*c+dB+ab*+cdCab+cd+*D无法

7、表示正确答案是：C13、编译程序中语法分析器接收以()为单位的输入。A单词B表达式C产生式D句子正确答案是：A14、2型文法也称为()。A短语文法B上下文无关文法C右线性文法D左性性文法正确答案是：B15、类型转换时，整数到实数的转换称为()。A截断B舍入C拓展D收缩正确答案是：C16、()是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。A语义错误B语法错误C短语错误D短句错误正确答案是：A17、()是描述语言的语法结构的形式规则。A文法B语义C词法D语法正确答案是：A18、文法G的一棵语法树叶结点的自左至右排列是G的一个()。A句子B句型C句柄

8、D素短语正确答案是：B19、Pascal的if语句满足()。A最远匹配原则B动态作用域规则C静态作用域规则D最近匹配原则正确答案是：D20、规范归约（最左归约－最右推导的逆过程）的关键问题是（）。A确定符号表B寻找单词C寻找句柄D定位错误正确答案是：C21、在LR分析法中，分析栈中存放的状态是识别规范句型()的DFA状态。A句柄B前缀C活前缀DLR(0)项目正确答案是：C22、如果r、s是正规式，则下面()不一定是正规式。ArsBr

9、sCr*Dr+s正确答案是：D23、有限自动机可以有()个初始状态。A一个B两个C三个D多个正确答案是：A24、描述一个语言的文法是()

10、。A唯一的B不唯一的C可能唯一D可能不唯一正确答案是：A25、正则文法()二义性的。A可以是B一定不是C一定是D可以不是正确答案是：B二、多选题共5题，20分1、在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequence

11、stmtstmt→s哪些是终结符号?()Astmt-sequenceBstmtCsD;正确答案是：CD2、根据不同的用途和侧重，编译程序可分为()。A诊断编译程序B优化编译程序C交叉编译程序D可变目标编译程序正确答案是：ABCD3、编译器中常用的文法分析有()。A自上而下分析算法B自下而上分析算法CEarley算法DC

12、ocke－Younger－Kassimi算法正确答案是：AB4、常见的初等数据类型包括()。A数值数据B逻辑数据C字符数据D指针数据正确答案是：ABCD5、常用的中间代码表示形式有()。A三元式B四元式C间接三元式D逆波兰记号正确答案是：ABCD三、判断题共10题，30分1、算符优先分析法采用"移近-归约"技术,其归约过程是规范的。A错误B正确正确答案是：A2、解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码A错误B正确正确答案是：B3、每个文法都能改写为LL(1)文法。A错误B正确正确答案是：A4、符号表管