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

西交《编译原理》在线作业

阅读:10 更新时间:2021-02-20 04:28:20

西交《编译原理》在线作业


------------------------
1.两个不同过程的活动,其生存期是( )。
A.重叠的,不嵌套的
B.不重叠的,嵌套的
C.重叠的,嵌套的
D.不重叠的,不嵌套的
答案请点我要此答案,或联系QQ

2.词法分析器的输入是( )。
A.单词符号串
B.源程序
C.语法单位
D.目标程序
答案请点我要此答案,或联系QQ

3.语法分析应遵循( )。
A.语义规则
B.语法规则
C.构词规则
D.等价变换规则
答案请点我要此答案,或联系QQ

4.从左线性文法构造有限自动机时,通常自动机状态个数比文法非终结符号数多
A.4
B.2
C.0
D.1
答案请点我要此答案,或联系QQ

5.代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码,在运行前必须借助于一个( )把各个目标模块,包括系统提供的库模块连接在一起,确定程序变量或常数在主存中的位置,装入内存中制定的起始地址,使之成为一个可运行的绝对指令代码的程序。
A.重定位程序
B.解释程序
C.连接装配程序
D.诊断程序
答案请点我要此答案,或联系QQ

6.自上而下分析面临的四个问题中,不包括( )
A.需消除左递归;
B.存在回朔;
C.虚假匹配;
D.寻找可归约串
答案请点我要此答案,或联系QQ

7.Fortran语言的编译程序采用_______分配策略。
A.静态;
B.最佳;
C.堆式动态;
D.栈式动态;
答案请点我要此答案,或联系QQ

8.四元式表示法的优点为( )。
A.不便于优化处理,但便于表的更动
B.不便于优化处理,但节省存储空间
C.便于优化处理,也便于表的更动
D.便于表的更动,也节省存储空间
答案请点我要此答案,或联系QQ

9.许多广为使用的语言,如Fortran、C、Pascal等,属于( )。
A.强制式语言
B.应用式语言
C.基于规则的语言
D.面向对象的语言
答案请点我要此答案,或联系QQ

10.一个( )指明了在分析过程中的某时刻所能看到产生式多大一部分。
A.活前缀
B.前缀
C.项目
D.项目集
答案请点我要此答案,或联系QQ

11.编译程序是对( )。
A.汇编程序的翻译
B.高级语言程序的解释执行
C.机器语言的执行
D.高级语言的翻译
答案请点我要此答案,或联系QQ

12.( )语言具有这样的特点:没有分程序结构;过程定义不允许嵌套;允许过程嵌套定义。
A.Fortran
B.Pascal
C.C
D.都不
答案请点我要此答案,或联系QQ

13.在下述的编译方法中,自底向上的方法有 ( )。
A.简单优先分析
B.算符优先分析
C.递归下降分析
D.预测分析技术
E.LR(K)分析
F.SLR(k)分析
G.LL(k)分析
H.LALR(K)分析
答案请点我要此答案,或联系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.在编译过程中,符号表的主要作用是( )。
A.帮助错误处理
B.辅助语法错误的检查
C.辅助语义的正确性检查
D.辅助代码生成
答案请点我要此答案,或联系QQ

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

20.文法开始符号的所有( )作为属性计算前的初始值。
A.综合属性
B.继承属性
C.继承属性和综合属性
D.都不是
答案请点我要此答案,或联系QQ

21.给定文法A→bA | ca,为该文法句子的是( )
A.bba
B.cab
C.bca
D.cba
答案请点我要此答案,或联系QQ

22.文法G产生的( )的全体是该文法描述的语言。
A.句型
B.终结符集
C.非终结符集
D.句子
答案请点我要此答案,或联系QQ

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

24.在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分( )错误。
A.语法
B.语义
C.语用
D.运行
答案请点我要此答案,或联系QQ

25.布尔表达式计算时可以采用某种优化措施,比如A and B用if-then-else可解释为( )。
A.if A then true else B
B.if A then B else false;
C.if A then false else true;
D.if A then true else false;
答案请点我要此答案,或联系QQ

26.在LR(0)的ACTION子表中,如果某一行中存在标记“rj”的栏,则( )。
A.该行必定填满rj
B.该行未填满rj
C.其他行也有rj
D.goto子表中也有rj
答案请点我要此答案,或联系QQ

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

28.静态分配允许程序出现( )。
A.递归过程
B.可变体积的数据项目
C.静态变量
D.待定性质的名字
答案请点我要此答案,或联系QQ

29.使用三元式是为了
A.便于代码优化处理
B.避免把临时变量填入符号表
C.节省存储代码的空间
D.提高访问代码的速度
答案请点我要此答案,或联系QQ

30.教材介绍了三种符号表的构造和处理方法,其中________中常把符号表组织成二叉树形式。
A.线性组织;
B.排序组织和二分法;
C.杂凑(散列)组织;
D.非线性组织
答案请点我要此答案,或联系QQ

------------------------
1.每个文法都能改写为LL(1)文法。
A.错误
B.正确
答案请点我要此答案,或联系QQ

2.窥孔优化方法是通过考察一小段目标指令,并把这些指令替换为更短和更快的一段指令,从而提高目标代码的质量。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

3.强度削弱是指把程序中执行时间较长的运算替换为执行时间较短的运算。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

4.正规文法产生的语言都不可以用上下文无关文法来描述。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

5.编译程序生成的目标程序都是可执行的程序。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

6.对任何一个NFAM,都存在一个DFAM',使得L(M')=L(M)。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

7.变量既持有左值又持有右值,而常数和带有算符的表达式一般认为只持有右值。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

8.对于每一个左线性文法G1,不一定存在一个右线性文法G2,使得L(G1)=L(G2)。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

9.确定的自动机以及不确定的自动机都能正确地识别正规集。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

10.算符优先文法中任何两个相邻的终结符号之间至少满足三种关系(<?,?>,=?)之一。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

11.算符优先关系表不一定存在对应的优先函数。
A.错误
B.正确
答案请点我要此答案,或联系QQ

12.复写传播的目的使对某些变量的赋值变为无用。( )
T.对
F.错
答案请点我要此答案,或联系QQ

13.算符优先分析法是一种规范规约法。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

14.一棵语法树表示了一个句型所有的不同推导过程,包括最右推导和最左推导。 ( )
T.对
F.错
答案请点我要此答案,或联系QQ

15.在不含嵌套过程的词法作用域中,若一个过程中有对名字a的非局部引用,则a必须在任何过程(或函数)外被说明。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

16.NFAM的非确定性表现在它有多个终态。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

17.设r和s分别是正规式,则有L(r|s)=L(r)|L(s)。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

18.对于允许递归调用的程序语言,程序运行时的存储分配策略不能采用静态的存储分配策略。( )
T.对
F.错
答案请点我要此答案,或联系QQ

19.LL(1)文法不能用LR(1)分析器来分析。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

20.每一个SLR(1)文法也都是LR(1)文法。( )
A.错误
B.正确
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息