问道深山去,听禅紫气来。

北交《编译原理》在线作业二-0008

阅读:13 更新时间:2022-06-29 18:33:31

北交《编译原理》在线作业二-0008


------------------------
1.编译程序诸阶段的工作往往是( )。
A.顺序
B.并行
C.成批
D.穿插
答案请点我要此答案,或联系QQ

2.最适合动态建立数据实体的内存分
A.栈式分配
B.堆式分配
C.编译时预先分配
D.以上三种均可
答案请点我要此答案,或联系QQ

3.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
答案请点我要此答案,或联系QQ

4.高级语言编译程序常用的语法分析方法中,递归下降分析法属于( )分析方法。
A.自左至右
B.自上而下
C.自下而上
D.自右向左
答案请点我要此答案,或联系QQ

5.LR(1)文法都是( )。
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
答案请点我要此答案,或联系QQ

6.( )是指源程序中不符合语义规则的错误,这些错误一般在语义分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
答案请点我要此答案,或联系QQ

7.( )是指源程序中不符合语法或词法规则的错误,这些错误一般在词法分析或语法分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
答案请点我要此答案,或联系QQ

8.如果r、s是正规式,则下面( )不一定是正规式。
A.rs
B.r|s
C.r*
D.r+s
答案请点我要此答案,或联系QQ

9.描述一个语言的文法是( )。
A.唯一的
B.不唯一的
C.可能唯一
D.可能不唯一
答案请点我要此答案,或联系QQ

10.Σ={0,1}上的正规式(0|1)* 表示( )。
A.0开头的串
B.1开头的串
C.有一个0和一个1的串
D.由0、1组成的任意串
答案请点我要此答案,或联系QQ

11.文法 E→(E)产生的语言是( )。
A.空集
B.()
C.(E)
D.((((E))))
答案请点我要此答案,或联系QQ

12.由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成( )。
A.过程
B.程序
C.批量
D.遍
答案请点我要此答案,或联系QQ

13.在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是( )。
A.非终结符集
B.终结符集
C.字母集
D.状态集
答案请点我要此答案,或联系QQ

14.下列说法中错误的是( )。
A.当一遍中包含若干阶段时,各阶段的工作是穿插进行的
B.遍数越多越好
C.遍数越多,输入/输出所消耗的时间越多
D.并非每种语言都可以用单遍编译来实现
答案请点我要此答案,或联系QQ

15.在编译程序使用的表格中,最重要的是( )。
A.数据表
B.信息表
C.变量表
D.符号表
答案请点我要此答案,或联系QQ

16.在自下而上的语法分析方法中,分析的关键是( )。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
答案请点我要此答案,或联系QQ

17.( )是描述语言的语法结构的形式规则。
A.文法
B.语义
C.词法
D.语法
答案请点我要此答案,或联系QQ

18.文法G的一棵语法树叶结点的自左至右排列是G的一个( )。
A.句子
B.句型
C.句柄
D.素短语
答案请点我要此答案,或联系QQ

19.下面哪个文法具有二义性( )。
A.A→AA | (A) |
B.E→E+T|T
C.E→(E)
D.E→a
答案请点我要此答案,或联系QQ

20.Pascal的if语句满足( )。
A.最远匹配原则
B.动态作用域规则
C.静态作用域规则
D.最近匹配原则
答案请点我要此答案,或联系QQ

21.在编译的各阶段中,和目标机器关系最为密切的是( )。
A.词法分析
B.语法分析
C.语义分析
D.目标代码生成
答案请点我要此答案,或联系QQ

22.已知文法:S→aAa|aBb|bAb|bBaA→x B→x ,则( )
A.LR(1)文法
B.LALR(1)文法
C.都不是
D.A和B
答案请点我要此答案,或联系QQ

23.赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。
A.Xab+cd-/-bc*a+-:=
B.Xab+/cd--bc*a+--:=
C.Xab+-cd-/abc*+-:=
D.Xab+cd-/abc*+--:=
答案请点我要此答案,或联系QQ

24.下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的
A.(1)(2)
B.(1)
C.(1)(2)(3)
D.(2)(3)
答案请点我要此答案,或联系QQ

25.下面哪个文法是左递归的( )。
A.E→E+T|T
B.T→F*T
C.E→(E)
D.E→a
答案请点我要此答案,或联系QQ

------------------------
1.在编译时安排所有数据对象的存储单元的分配策略属于( )。
A.静态分配策略
B.栈式分配策略
C.堆分配策略
D.动态分配策略
答案请点我要此答案,或联系QQ

2.常用的中间代码表示形式有( )。
A.三元式
B.四元式
C.间接三元式
D.逆波兰记号
答案请点我要此答案,或联系QQ

3.在下述的编译方法中,自上而下的分析方法有( )。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR(K)分析 ⑥ SLR(K)分析 ⑦ LL(K)分析 ⑧LALR(K)分析
A.③④⑦
B.③④⑧
C.①②⑧
D.③④⑤⑥⑦
答案请点我要此答案,或联系QQ

4.静态语义检查通常包括( )。
A.类型检查
B.控制流检查
C.一致性检查
D.相关名字检查
答案请点我要此答案,或联系QQ

5.描述词法分析的有效工具是( )。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.有限自动机
答案请点我要此答案,或联系QQ,D

------------------------
1.目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。
A.错误
B.正确
答案请点我要此答案,或联系QQ

2.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
A.错误
B.正确
答案请点我要此答案,或联系QQ

3.每个文法的综合符合集和集成属性集的交应该为空。
A.错误
B.正确
答案请点我要此答案,或联系QQ

4.符号表管理和出错管理是编译过程中的两项重要工作。
A.错误
B.正确
答案请点我要此答案,或联系QQ

5.算符优先分析法只能识别由算符优先文法描述的句子。
A.错误
B.正确
答案请点我要此答案,或联系QQ

6.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
A.错误
B.正确
答案请点我要此答案,或联系QQ

7.解释程序与编译程序的不同指出在于:它立即执行源程序而不是生成在翻译完成之后才执行的目标代码
A.错误
B.正确
答案请点我要此答案,或联系QQ

8.文法G的一个句子对应于多个推导,则G是二义的。
A.错误
B.正确
答案请点我要此答案,或联系QQ

9.仅考虑一个基本块,不能确定一个赋值是否真是无用的。
A.错误
B.正确
答案请点我要此答案,或联系QQ

10.我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。
A.错误
B.正确
答案请点我要此答案,或联系QQ

推荐信息