20春西交《编译原理》在线作业答案.docx
《20春西交《编译原理》在线作业答案.docx》由会员分享，可在线阅读，更多相关《20春西交《编译原理》在线作业答案.docx（20页珍藏版）》请在冰豆网上搜索。
20春西交《编译原理》在线作业答案
（单选题）1:
两个不同过程的活动,其生存期是（）。
A:
重叠的，不嵌套的
B:
不重叠的，嵌套的
C:
重叠的，嵌套的
D:
不重叠的，不嵌套的
正确答案:
B
（单选题）2:
词法分析器的输入是（）。
A:
单词符号串
B:
源程序
C:
语法单位
D:
目标程序
正确答案:
B
（单选题）3:
语法分析应遵循（）。
A:
语义规则
B:
语法规则
C:
构词规则
D:
等价变换规则
正确答案:
C
（单选题）4:
从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多
A:
4
B:
2
C:
0
D:
1
正确答案:
D
（单选题）5:
代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。
A:
重定位程序
B:
解释程序
C:
连接装配程序
D:
诊断程序
正确答案:
C
（单选题）6:
自上而下分析面临的四个问题中，不包括（）
A:
需消除左递归；
B:
存在回朔；
C:
虚假匹配；
D:
寻找可归约串
正确答案:
D
（单选题）7:
Fortran语言的编译程序采用_______分配策略。
A:
静态；
B:
最佳；
C:
堆式动态；
D:
栈式动态；
正确答案:
A
（单选题）8:
四元式表示法的优点为（）。
A:
不便于优化处理，但便于表的更动
B:
不便于优化处理，但节省存储空间
C:
便于优化处理，也便于表的更动
D:
便于表的更动，也节省存储空间
正确答案:
C
（单选题）9:
许多广为使用的语言，如Fortran、C、Pascal等，属于（）。
A:
强制式语言
B:
应用式语言
C:
基于规则的语言
D:
面向对象的语言
正确答案:
A
（单选题）10:
一个（）指明了在分析过程中的某时刻所能看到产生式多大一部分。
A:
活前缀
B:
前缀
C:
项目
D:
项目集
正确答案:
C
（单选题）11:
编译程序是对（）。
A:
汇编程序的翻译
B:
高级语言程序的解释执行
C:
机器语言的执行
D:
高级语言的翻译
正确答案:
D
（单选题）12:
（）语言具有这样的特点：
没有分程序结构；过程定义不允许嵌套；允许过程嵌套定义。
A:
Fortran
B:
Pascal
C:
C
D:
都不
正确答案:
C
（单选题）13:
在下述的编译方法中，自底向上的方法有（）。
A:
简单优先分析
B:
算符优先分析
C:
递归下降分析
D:
预测分析技术
E:
LR（K）分析
F:
SLR（k）分析
G:
LL（k）分析
H:
LALR（K）分析
正确答案:
F
（单选题）14:
一个句型中的（）称为该句型的句柄。
A:
最左直接短语
B:
最右直接短语
C:
终结符
D:
非终结符
正确答案:
A
（单选题）15:
（）是描述语言的语法结构的形式规则。
A:
文法
B:
语义
C:
词法
D:
语法
正确答案:
A
（单选题）16:
在自顶向下的语法分析方法中，分析的关键是（）
A:
寻找句柄
B:
寻找句型
C:
消除递归
D:
选择候选式
正确答案:
C
（单选题）17:
文法开始符号的所有（）作为属性计算前的初始值。
A:
综合属性
B:
继承属性
C:
继承属性和综合属性
D:
都不是
正确答案:
B
（单选题）18:
在编译过程中，符号表的主要作用是（）。
A:
帮助错误处理
B:
辅助语法错误的检查
C:
辅助语义的正确性检查
D:
辅助代码生成
正确答案:
B
（单选题）19:
LR
（1）文法都是（）
A:
无二义性且无左递归
B:
可能有二义性但无左递归
C:
无二义性但可能是左递归
D:
可以既有二义性又有左递归
正确答案:
C
（单选题）20:
文法开始符号的所有（）作为属性计算前的初始值。
A:
综合属性
B:
继承属性
C:
继承属性和综合属性
D:
都不是
正确答案:
B
（单选题）21:
给定文法A→bA|ca，为该文法句子的是（）
A:
bba
B:
cab
C:
bca
D:
cba
正确答案:
C
（单选题）22:
文法G产生的（）的全体是该文法描述的语言。
A:
句型
B:
终结符集
C:
非终结符集
D:
句子
正确答案:
D
（单选题）23:
在自底向上的语法分析方法中，分析的关键是（）
A:
寻找句柄
B:
寻找句型
C:
消除递归
D:
选择候选式
正确答案:
D
（单选题）24:
在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分（）错误。
A:
语法
B:
语义
C:
语用
D:
运行
正确答案:
A
（单选题）25:
布尔表达式计算时可以采用某种优化措施,比如AandB用if-then-else可解释为（）。
A:
ifAthentrueelseB
B:
ifAthenBelsefalse；
C:
ifAthenfalseelsetrue；
D:
ifAthentrueelsefalse；
正确答案:
B
（单选题）26:
在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则（）。
A:
该行必定填满rj
B:
该行未填满rj
C:
其他行也有rj
D:
goto子表中也有rj
正确答案:
A
（单选题）27:
描述一个语言的文法是（）
A:
唯一的
B:
不唯一的
C:
可能唯一
D:
都不正确
正确答案:
B
（单选题）28:
静态分配允许程序出现（）。
A:
递归过程
B:
可变体积的数据项目
C:
静态变量
D:
待定性质的名字
正确答案:
C
（单选题）29:
使用三元式是为了
A:
便于代码优化处理
B:
避免把临时变量填入符号表
C:
节省存储代码的空间
D:
提高访问代码的速度
正确答案:
B
（单选题）30:
教材介绍了三种符号表的构造和处理方法，其中________中常把符号表组织成二叉树形式。
A:
线性组织；
B:
排序组织和二分法；
C:
杂凑（散列）组织；
D:
非线性组织
正确答案:
B
（判断题）31:
每个文法都能改写为LL
（1）文法。
A:
错误
B:
正确
正确答案:
A
（判断题）32:
窥孔优化方法是通过考察一小段目标指令，并把这些指令替换为更短和更快的一段指令，从而提高目标代码的质量。
（）
A:
错误
B:
正确
正确答案:
B
（判断题）33:
强度削弱是指把程序中执行时间较长的运算替换为执行时间较短的运算。
（）
A:
错误
B:
正确
正确答案:
B
（判断题）34:
正规文法产生的语言都不可以用上下文无关文法来描述。
（）
A:
错误
B:
正确
正确答案:
A
（判断题）35:
编译程序生成的目标程序都是可执行的程序。
（）
A:
错误
B:
正确
正确答案:
A
（判断题）36:
对任何一个NFAM，都存在一个DFAM'，使得L（M'）=L（M）。
（）
A:
错误
B:
正确
正确答案:
B
（判断题）37:
变量既持有左值又持有右值，而常数和带有算符的表达式一般认为只持有右值。
（）
A:
错误
B:
正确
正确答案:
B
（判断题）38:
对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L（G1）=L（G2）。
（）
A:
错误
B:
正确
正确答案:
A
（判断题）39:
确定的自动机以及不确定的自动机都能正确地识别正规集。
（）
A:
错误
B:
正确
正确答案:
B
（判断题）40:
算符优先文法中任何两个相邻的终结符号之间至少满足三种关系（＜?
，?
＞，＝?
）之一。
（）
A:
错误
B:
正确
正确答案:
A
（判断题）41:
算符优先关系表不一定存在对应的优先函数。
A:
错误
B:
正确
正确答案:
B
（判断题）42:
复写传播的目的使对某些变量的赋值变为无用。
（）
A:
对
B:
错
正确答案:
T
（判断题）43:
算符优先分析法是一种规范规约法。
（）
A:
错误
B:
正确
正确答案:
A
（判断题）44:
一棵语法树表示了一个句型所有的不同推导过程,包括最右推导和最左推导。
（）
A:
对
B:
错
正确答案:
T
（判断题）45:
在不含嵌套过程的词法作用域中，若一个过程中有对名字a的非局部引用，则a必须在任何过程（或函数）外被说明。
（）
A:
错误
B:
正确
正确答案:
B
（判断题）46:
NFAM的非确定性表现在它有多个终态。
（）
A:
错误
B:
正确
正确答案:
A
（判断题）47:
设r和s分别是正规式，则有L（r|s）=L（r）|L（s）。
（）
A:
错误
B:
正确
正确答案:
A
（判断题）48:
对于允许递归调用的程序语言,程序运行时的存储分配策略不能采用静态的存储分配策略。
（）
A:
对
B:
错
正确答案:
T
（判断题）49:
LL
（1）文法不能用LR
（1）分析器来分析。
（）
A:
错误
B:
正确
正确答案:
A
（判断题）50:
每一个SLR
（1）文法也都是LR
（1）文法。
（）
A:
错误
B:
正确
正确答案:
B
（单选题）1:
两个不同过程的活动,其生存期是（）。
A:
重叠的，不嵌套的
B:
不重叠的，嵌套的
C:
重叠的，嵌套的
D:
不重叠的，不嵌套的
正确答案:
B
（单选题）2:
词法分析器的输入是（）。
A:
单词符号串
B:
源程序
C:
语法单位
D:
目标程序
正确答案:
B
（单选题）3:
语法分析应遵循（）。
A:
语义规则
B:
语法规则
C:
构词规则
D:
等价变换规则
正确答案:
C
（单选题）4:
从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多
A:
4
B:
2
C:
0
D:
1
正确答案:
D
（单选题）5:
代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。
A:
重定位程序
B:
解释程序
C:
连接装配程序
D:
诊断程序
正确答案:
C
（单选题）6:
自上而下分析面临的四个问题中，不包括（）
A:
需消除左递归；
B:
存在回朔；
C:
虚假匹配；
D:
寻找可归约串
正确答案:
D
（单选题）7:
Fortran语言的编译程序采用_______分配策略。
A:
静态；
B:
最佳；
C:
堆式动态；
D:
栈式动态；
正确答案:
A
（单选题）8:
四元式表示法的优点为（）。
A:
不便于优化处理，但便于表的更动
B:
不便于优化处理，但节省存储空间
C:
便于优化处理，也便于表的更动
D:
便于表的更动，也节省存储空间
正确答案:
C
（单选题）9:
许多广为使用的语言，如Fortran、C、Pascal等，属于（）。
A:
强制式语言
B:
应用式语言
C:
基于规则的语言
D:
面向对象的语言
正确答案:
A
（单选题）10:
一个（）指明了在分析过程中的某时刻所能看到产生式多大一部分。
A:
活前缀
B:
前缀
C:
项目
D:
项目集
正确答案:
C
（单选题）11:
编译程序是对（）。
A:
汇编程序的翻译
B:
高级语言程序的解释执行
C:
机器语言的执行
D:
高级语言的翻译
正确答案:
D
（单选题）12:
（）语言具有这样的特点：
没有分程序结构；过程定义不允许嵌套；允许过程嵌套定义。
A:
Fortran
B:
Pascal
C:
C
D:
都不
正确答案:
C
（单选题）13:
在下述的编译方法中，自底向上的方法有（）。
A:
简单优先分析
B:
算符优先分析
C:
递归下降分析
D:
预测分析技术
E:
LR（K）分析
F:
SLR（k）分析
G:
LL（k）分析
H:
LALR（K）分析
正确答案:
F
（单选题）14:
一个句型中的（）称为该句型的句柄。
A:
最左直接短语
B:
最右直接短语
C:
终结符
D:
非终结符
正确答案:
A
（单选题）15:
（）是描述语言的语法结构的形式规则。
A:
文法
B:
语义
C:
词法
D:
语法
正确答案:
A
（单选题）16:
在自顶向下的语法分析方法中，分析的关键是（）
A:
寻找句柄
B:
寻找句型
C:
消除递归
D:
选择候选式
正确答案:
C
（单选题）17:
文法开始符号的所有（）作为属性计算前的初始值。
A:
综合属性
B:
继承属性
C:
继承属性和综合属性
D:
都不是
正确答案:
B
（单选题）18:
在编译过程中，符号表的主要作用是（）。
A:
帮助错误处理
B:
辅助语法错误的检查
C:
辅助语义的正确性检查
D:
辅助代码生成
正确答案:
B
（单选题）19:
LR
（1）文法都是（）
A:
无二义性且无左递归
B:
可能有二义性但无左递归
C:
无二义性但可能是左递归
D:
可以既有二义性又有左递归
正确答案:
C
（单选题）20:
文法开始符号的所有（）作为属性计算前的初始值。
A:
综合属性
B:
继承属性
C:
继承属性和综合属性
D:
都不是
正确答案:
B
（单选题）21:
给定文法A→bA|ca，为该文法句子的是（）
A:
bba
B:
cab
C:
bca
D:
cba
正确答案:
C
（单选题）22:
文法G产生的（）的全体是该文法描述的语言。
A:
句型
B:
终结符集
C:
非终结符集
D:
句子
正确答案:
D
（单选题）23:
在自底向上的语法分析方法中，分析的关键是（）
A:
寻找句柄
B:
寻找句型
C:
消除递归
D:
选择候选式
正确答案:
D
（单选题）24:
在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分（）错误。
A:
语法
B:
语义
C:
语用
D:
运行
正确答案:
A
（单选题）25:
布尔表达式计算时可以采用某种优化措施,比如AandB用if-then-else可解释为（）。
A:
ifAthentrueelseB
B:
ifAthenBelsefalse；
C:
ifAthenfalseelsetrue；
D:
ifAthentrueelsefalse；
正确答案:
B
（单选题）26:
在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则（）。
A:
该行必定填满rj
B:
该行未填满rj
C:
其他行也有rj
D:
goto子表中也有rj
正确答案:
A
（单选题）27:
描述一个语言的文法是（）
A:
唯一的
B:
不唯一的
C:
可能唯一
D:
都不正确
正确答案:
B
（单选题）28:
静态分配允许程序出现（）。
A:
递归过程
B:
可变体积的数据项目
C:
静态变量
D:
待定性质的名字
正确答案:
C
（单选题）29:
使用三元式是为了
A:
便于代码优化处理
B:
避免把临时变量填入符号表
C:
节省存储代码的空间
D:
提高访问代码的速度
正确答案:
B
（单选题）30:
教材介绍了三种符号表的构造和处理方法，其中________中常把符号表组织成二叉树形式。
A:
线性组织；
B:
排序组织和二分法；
C:
杂凑（散列）组织；
D:
非线性组织
正确答案:
B
（判断题）31:
每个文法都能改写为LL
（1）文法。
A:
错误
B:
正确
正确答案:
A
（判断题）32:
窥孔优化方法是通过考察一小段目标指令，并把这些指令替换为更短和更快的一段指令，从而提高目标代码的质量。
（）
A:
错误
B:
正确
正确答案:
B
（判断题）33:
强度削弱是指把程序中执行时间较长的运算替换为执行时间较短的运算。
（）
A:
错误
B:
正确
正确答案:
B
（判断题）34:
正规文法产生的语言都不可以用上下文无关文法来描述。
（）
A:
错误
B:
正确
正确答案:
A
（判断题）35:
编译程序生成的目标程序都是可执行的程序。
（）
A:
错误
B:
正确
正确答案:
A
（判断题）36:
对任何一个NFAM，都存在一个DFAM'，使得L（M'）=L（M）。
（）
A:
错误
B:
正确
正确答案:
B
（判断题）37:
变量既持有左值又持有右值，而常数和带有算符的表达式一般认为只持有右值。
（）
A:
错误
B:
正确
正确答案:
B
（判断题）38:
对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L（G1）=L（G2）。
（）
A:
错误
B:
正确
正确答案:
A
（判断题）39:
确定的自动机以及不确定的自动机都能正确地识别正规集。
（）
A:
错误
B:
正确
正确答案:
B
（判断题）40:
算符优先文法中任何两个相邻的终结符号之间至少满足三种关系（＜?
，?
＞，＝?
）之一。
（）
A:
错误
B:
正确
正确答案:
A
（判断题）41:
算符优先关系表不一定存在对应的优先函数。
A:
错误
B:
正确
正确答案:
B
（判断题）42:
复写传播的目的使对某些变量的赋值变为无用。
（）
A:
对
B:
错
正确答案:
T
（判断题）43:
算符优先分析法是一种规范规约法。
（）
A:
错误
B:
正确
正确答案:
A
（判断题）44:
一棵语法树表示了一个句型所有的不同推导过程,包括最右推导和最左推导。
（）
A:
对
B:
错
正确答案:
T
（判断题）45:
在不含嵌套过程的词法作用域中，若一个过程中有对名字a的非局部引用，则a必须在任何过程（或函数）外被说明。
（）
A:
错误
B:
正确
正确答案:
B
（判断题）46:
NFAM的非确定性表现在它有多个终态。
（）
A:
错误
B:
正确
正确答案:
A
（判断题）47:
设r和s分别是正规式，则有L（r|s）=L（r）|L（s）。
（）
A:
错误
B:
正确
正确答案:
A
（判断题）48:
对于允许递归调用的程序语言,程序运行时的存储分配策略不能采用静态的存储分配策略。
（）
A:
对
B:
错
正确答案:
T
（判断题）49:
LL
（1）文法不能用LR
（1）分析器来分析。
（）
A:
错误
B:
正确
正确答案:
A
（判断题）50:
每一个SLR
（1）文法也都是LR
（1）文法。
（）
A:
错误
B:
正确
正确答案:
B
升级会员 