北语网院19春《编译原理》作业_1234
19春《编译原理》作业_1奥鹏作业答案可以联系QQ 761296021
1.[单选题]在 LR 分析法中，分析栈中存放的状态是识别规范句型_____的 DFA 状态。
A.句柄
B.前缀
C.活前缀
D.LR(0) 项目
2.[单选题]下面关于解释程序的描述正确的是_____。(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的
A.(1)(2)
B.(1)
C.(1)(2)(3)
D.(2)(3)
3.[单选题]编译程序绝大多数时间花在_____上。
A.出错处理
B.词法分析
C.目标代码生成
D.管理表格
4.[单选题]_____和代码优化部分不是每个编译程序都必需的。
A.语法分析
B.中间代码生成
C.词法分析
D.目标代码生成
5.[单选题]将编译程序分成若干个"遍"是为了( )。
A.提高程序的执行效率
B.使程序的结构更加清晰
C.利用有限的机器内存并提高机器的执行效率
D.利用有限的机器内存但降低了机器的执行效率
6.[单选题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3102.bmp"/>
A.(A)
B.(B)
C.(C)
D.(D)
7.[单选题]一个文法所描述的语言是_____。
A.唯一的
B.不唯一的
C.可能唯一，好可能不唯一
D.都不对
8.[单选题]编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过_____这几步: (1) 编辑 (2) 编译 (3) 连接 (4) 运行
A.(1)(2)(3)(4)
B.(1)(2)(3)
C.(1)(3)
D.(1)(4)
9.[单选题]( )是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。
A.语法分析
B.语义分析
C.中间代码生成
D.代码优化
E.目标代码生成
10.[单选题]文法 G 所描述的语言是_____的集合。
A.文法 G 的字母表 V 中所有符号组成的符号串
B.文法 G 的字母表 V 的闭包 V* 中的所有符号串
C.由文法的开始符号推出的所有终结符串
D.由文法的开始符号推出的所有符号串
11.[单选题]一个句型中称为句柄的是该句型的最左( )
A.非终结符号
B.短语
C.句子
D.直接短语
12.[单选题]词法分析器用于识别_____。
A.字符串
B.语句
C.单词
D.标识符
13.[单选题]与编译系统相比，解释系统_____。
A.比较简单 , 可移植性好 , 执行速度快
B.比较复杂 , 可移植性好 , 执行速度快
C.比较简单 , 可移植性差 , 执行速度慢
D.比较简单 , 可移植性好 , 执行速度慢
14.[单选题]文法 G 产生的_____的全体是该文法描述的语言。
A.句型
B.终结符集
C.非终结符集
D.句子
15.[单选题]代码生成阶段的主要任务是（ ）
A.把高级语言翻译成汇编语言
B.把高级语言翻译成机器语言
C.把中间代码变换成依赖具体机器的目标代码
D.把汇编语言翻译成机器语言
16.[多选题]一个LR分析器由（ ）组成。
A.驱动程序
B.分析函数
C.分析栈
D.向前搜索符集合
17.[多选题]编译中的语义处理是指（ ）两个功能。
A.审查每个语法结构的静态语义
B.生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码
C.分析栈
D.向前搜索符集合
18.[多选题]四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（ ）。
A.算法op
B.第一运算对象ARG1 奥鹏作业答案
C.第二运算对象ARG2
D.运算结果RESULT
19.[判断题]编译程序与具体的机器有关,与具体的语言无关。( )
A.对
B.错
20.[判断题]逆波兰法表示的表达式把运算对象放在运算符的后面。( )
A.对
B.错
21.[判断题]代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。
A.对
B.错
22.[判断题]决定目标代码的因素主要取决于具体的机器结构、指令格式、字长及寄存器的个数和种类，并与指令的语义和所用操作系统、存储管理等都密切相关。
A.对
B.错
23.[判断题]进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 ( )
A.对
B.错
24.[判断题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3091.bmp"/>
A.对
B.错
25.[判断题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3086.bmp"/>
A.对
B.错
19春《编译原理》作业_2
1.[单选题]()是把中间代码进行变换或者进行改造，目的是使生成的目标代码更为高效，即省时间和省空间。
A.语法分析
B.语义分析
C.中间代码生成
D.代码优化
E.目标代码生成
2.[单选题]文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_____。
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
3.[单选题]代码优化时所依据的是（ ）。
A.语法规则
B.词法规则
C.等价变换规则
D.语义规则
4.[单选题]文法G：S→xSx|y所识别的语言是_____。
A.xyx
B.(xyx)*
C.xnyxn(n≥0)
D.x*yx*
5.[单选题]若文法 G 定义的语言是无限集，则文法必然是 _____。
A.递归的
B.前后文无关的
C.二义性的
D.无二义性的
6.[单选题]一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。
A.句子
B.句型
C.单词
D.产生式
7.[单选题]通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_____。
A.模拟执行器
B.解释器
C.符号表处理和出错处理
D.符号执行器
8.[单选题]文法 G= （ {b
A.L(G)={bi│i≥0}
B.L(G)={b2i│i≥0}
C.L(G)={b2i+1│i≥0}
D.L(G)={b2i+1│i≥1}
9.[单选题]审查每个算符是否具有语言规范允许的运算对象是（ ）的工作。
A.语法分析
B.语义分析
C.中间代码生成
D.代码优化
E.目标代码生成
10.[单选题]四元式之间的联系是通过_____实现的。
A.指示器
B.临时变量
C.符号表
D.程序变量
11.[单选题]在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是_____。
A.非终极符集
B.终极符集
C.字母表
D.状态集
12.[单选题]下列______优化方法不是针对循环优化进行的。
A.强度削弱
B.删除归纳变量
C.删除多余运算
D.代码外提
13.[单选题]如果文法G是无二义的，则它的任何句子α_____。
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导，但它们对应的语法树相同
14.[单选题]_____是一种典型的解释型语言。
A.BASIC
B.C
C.FORTRAN
D.PASCAL
15.[单选题]构造编译程序应掌握______。
A.源程序
B.目标语言
C.编译方法
D.以上三项都是
16.[多选题]数据空间的使用和管理方法分成（ ）。
A.静态存储分配
B.栈式动态存储分配
C.堆式动态存储分配
D.局部存储分配
17.[多选题]循环优化的重要技术有（ ）。
A.代码外提
B.删除归纳变量
C.强度削弱
D.局部优化
18.[多选题]语言程序的测试工具有（）
A.静态分析器
B.动态测试器
C.调试工具
D.格式化工具
19.[判断题]代码生成器的设计要着重考虑目标代码的质量问题，而衡量目标代码的质量主要从占用空间和执行效率两个方面综合考虑。
A.对
B.错
20.[判断题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3083.bmp"/>
A.对
B.错
21.[判断题]静态数组的存储空间可以在编译时确定。( )
A.对
B.错
22.[判断题]一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。
A.对
B.错
23.[判断题]编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。
A.对
B.错
24.[判断题]对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。( )
A.对
B.错
25.[判断题]计算机高级语言翻译成低级语言只有解释一种方式。( )
A.对
B.错
19春《编译原理》作业_3
1.[单选题]把汇编语言程序翻译成机器可执行的目标程序的工作是由_____完成的。
A.编译器
B.汇编器
C.解释器
D.预处理器
2.[单选题]一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分，还应包括符号表处理和出错处理。
A.语法分析
B.文法分析
C.语言分析
D.解释分析
3.[单选题]设 G 是一个给定的文法， S 是文法的开始符号，如果 S->x( 其中 x∈V*), 则称 x 是文法 G 的一个_____。
A.候选式
B.句型
C.单词
D.产生式
4.[单选题]文法分为四种类型，即0型、1型、2型、3型。其中0型文法是_____。
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
5.[单选题]词法分析器的输出结果是_____。
A.单词的种别编码
B.单词在符号表中的位置
C.单词的种别编码和自身值
D.单词自身值
6.[单选题]()是在词法分析的基础上将单词序列分解成各类语法短语。
A.语法分析
B.语义分析
C.中间代码生成
D.代码优化
E.目标代码生成
7.[单选题]四种形式语言文法中，1型文法又称为 _____文法。
A.短语结构文法
B.前后文无关文法
C.前后文有关文法
D.正规文法
8.[单选题]文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
9.[单选题]常用的中间代码形式不含( )
A.三元式
B.四元式
C.逆波兰式
D.语法树
10.[单选题]中间代码生成时所依据的是_____。
A.语法规则
B.词法规则
C.语义规则
D.等价变换规则
11.[单选题]一个句型中的最左_____称为该句型的句柄。
A.短语
B.简单短语
C.素短语
D.终结符号
12.[单选题]数组的内情向量中肯定不含有数组的_____的信息。
A.维数
B.类型
C.维上下界
D.各维的界差
13.[单选题]编译程序使用_____区别标识符的作用域。
A.说明标识符的过程或函数名
B.说明标识符的过程或函数的静态层次
C.说明标识符的过程或函数的动态层次
D.标识符的行号
14.[单选题]编译程序是将高级语言程序翻译成()。
A.高级语言程序
B.机器语言程序
C.汇编语言程序
D.汇编语言或机器语言程序
15.[单选题]正规式MI和M2等价是指_____。
A.MI和M2的状态数相等
B.Ml和M2的有向弧条数相等
C.M1和M2所识别的语言集相等
D.Ml和M2状态数和有向弧条数相等
16.[多选题]在编译过程中，语法分析器的任务是()。
A.分析单词是怎样构成的
B.分析单词串是如何构成语句和说明的
C.分析语句和说明是如何构成程序的
D.分析程序的结构
17.[多选题]编译程序从逻辑结构上，一般由（ ）组成，此外编译程序还包括表格处理程序、出错处理程序。
A.词法分析程序
B.语法分析程序
C.语义分析程序
D.中间代码生成程序
E.代码优化程序
F.目标代码生成程序
18.[多选题]通常编译过程分成前端和后端，其中前端包括（ ），后端包括目标代码生成
A.语法分析
B.语义分析
C.中间代码生成
D.词法分析
19.[判断题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3100.bmp"/>
A.对
B.错
20.[判断题]优先分析法可以分成简单优先分析法和算符优先分析法。
A.对
B.错
21.[判断题]对所有的LR分析器总控程序都是相同的。
A.对
B.错
22.[判断题]当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由局部量或者经由参数传递。
A.对
B.错
23.[判断题]任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。
A.对
B.错
24.[判断题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3082.bmp"/>
A.对
B.错
25.[判断题]如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。
A.对
B.错
19春《编译原理》作业_4
1.[单选题]解释程序处理语言时 , 大多数采用的是_____方法。
A.源程序命令被逐个直接解释执行
B.先将源程序转化为中间代码 , 再解释执行
C.先将源程序解释转化为目标程序 , 再执行
D.以上方法都可以
2.[单选题]一个上下文无关文法 G 包括四个组成部分，它们是：一组_____，一组终结符号，一个开始符号，以及一组产生式。
A.句子
B.句型
C.单词
D.非终结符号
3.[单选题]语法分析器则可以发现源程序中的_____。
A.语义错误
B.语法和语义错误
C.错误并校正
D.语法错误
4.[单选题]若项目集Ik含有A->α · ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α · ”动作的一定是_____。
A.LALR文法
B.LR(0)文法
C.LR(1)文法
D.SLR(1)文法
5.[单选题]_____是两类程序语言处理程序。
A.高级语言程序和低级语言程序
B.解释程序和编译程序
C.编译程序和操作系统
D.系统程序和应用程序
6.[单选题]扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（ ）。
A.字符
B.单词
C.句子
D.句型
7.[单选题]优化可生成_____的目标代码。
A.运行时间较短
B.占用存储空间较小
C.运行时间短但占用内存空间大
D.运行时间短且占用存储空间小
8.[单选题]表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。
A.┐AB∨∧CD∨
B.A┐B∨CD∨∧
C.AB∨┐CD∨∧
D.A┐B∨∧CD∨
9.[单选题]用高级语言编写的程序经编译后产生的程序叫_____。
A.源程序
B.目标程序
C.连接程序
D.解释程序
10.[单选题]编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的(3) 分析语句和说明是如何构成程序的(4) 分析程序的结构
A.(2)(3)
B.(2)(3)(4)
C.(1)(2)(3)
D.(1)(2)(3)(4)
11.[单选题]汇编程序是将汇编语言程序翻译成（ ）。
A.高级语言程序
B.机器语言程序
C.汇编语言程序
D.汇编语言或机器语言程序
12.[单选题]编译程序前三个阶段完成的工作是（ ）。
A.词法分析、语法分析和代码优化
B.代码生成、代码优化和词法分析
C.词法分析、语法分析、语义分析和中间代码生成
D.词法分析、语法分析和代码优化
13.[单选题]编译程序是一种_____。
A.汇编程序
B.翻译程序
C.解释程序
D.目标程序
14.[单选题]若一个文法是递归的，则它所产生的语言的句子_____。
A.是无穷多个
B.是有穷多个
C.是可枚举的
D.个数是常量
15.[单选题]在自底向上的语法分析方法中，分析的关键是_____。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
16.[多选题]一个控制流程图可以表示成一个组，它包括（ ）。
A.图中所有结点集
B.图中所有有向边集
C.首结点
D.堆区
17.[多选题]一个LR(1) 项目可以看成（ ）两个部分组成。
A.心
B.向前搜索符集合
C.分析表
D.分析函数
18.[多选题]运行时的存储区常常划分为：（ ）
A.目标区
B.静态数据区
C.栈区
D.堆区
19.[判断题]当参数通过引用传递时，也称作传地址，或者引用调用。
A.对
B.错
20.[判断题]在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。
A.对
B.错
21.[判断题]若过程p第k次被调用，则p的DISPLAY表中就有k+1个元素。
A.对
B.错
22.[判断题]<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3099.bmp"/>
A.对
B.错
23.[判断题]自底而上语法分析方法的主要问题是候选式的选择。( )
A.对
B.错
24.[判断题]DFA可以通过多条路径识别一个符号串。( )
A.对
B.错
25.[判断题]强度削弱的思想是把强度大的运算换算成强度小的运算。
A.对
B.错
无忧答案网，附件是答案，请核对题目下载
页:
[1]