|
作业系统--16春《编译原理》作业1
--------------------------------------------------------------------------------
16春《编译原理》作业1, tf201603liujie
1.未做完作业单击【保存作业】,下次可以继续做作业;
2.做完作业后,单击【提交作业】则作业被提交给教师,提交后作业将无法进行修改,请慎重操作。
3.单击【预算成绩】可以对未提交的作业进行客观题成绩预算。
题号:1 题型:单选题(请在以下几个选项中选择唯一正确资料) 本题分数:4.55
内容:
汇编程序是将汇编语言程序翻译成( )。
选项:
a、高级语言程序
b、机器语言程序
c、汇编语言程序
d、汇编语言或机器语言程序
--------------------------------------------------------------------------------
题号:2 题型:单选题(请在以下几个选项中选择唯一正确资料) 本题分数:4.55
内容:
编译程序是将高级语言程序翻译成( )。
选项:
a、高级语言程序
b、机器语言程序
c、汇编语言程序
d、汇编语言或机器语言程序
--------------------------------------------------------------------------------
题号:3 题型:单选题(请在以下几个选项中选择唯一正确资料) 本题分数:4.55
内容:
( )是在词法分析的基础上将单词序列分解成各类语法短语。
选项:
a、语法分析
b、语义分析
c、中间代码生成
d、代码优化
e、目标代码生成
--------------------------------------------------------------------------------
题号:4 题型:单选题(请在以下几个选项中选择唯一正确资料) 本题分数:4.55
内容:
( )是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。
选项:
a、语法分析
b、语义分析
c、中间代码生成
d、代码优化
e、目标代码生成
--------------------------------------------------------------------------------
题号:5 题型:单选题(请在以下几个选项中选择唯一正确资料) 本题分数:4.55
内容:
( )是把中间代码进行变换或者进行改造,目的是使生成的目标代码更为高效,即省时间和省空间。
选项:
a、语法分析
b、语义分析
c、中间代码生成
d、代码优化
e、目标代码生成
--------------------------------------------------------------------------------
题号:6 题型:单选题(请在以下几个选项中选择唯一正确资料) 本题分数:4.55
内容:
审查每个算符是否具有语言规范允许的运算对象是( )的工作。
选项:
a、语法分析
b、语义分析
c、中间代码生成
d、代码优化
e、目标代码生成
--------------------------------------------------------------------------------
题号:7 题型:单选题(请在以下几个选项中选择唯一正确资料) 本题分数:3.41
内容:
一个上下文无关文法 G 包括四个组成部分,它们是:一组_____,一组终结符号,一个开始符号,以及一组产生式。
选项:
a、句子
b、 句型
c、 单词
d、非终结符号
--------------------------------------------------------------------------------
题号:8 题型:单选题(请在以下几个选项中选择唯一正确资料) 本题分数:3.41
内容:
文法分为四种类型,即0型、1型、2型、3型。其中0型文法是_____。
选项:
a、短语文法
b、正则文法
c、上下文有关文法
d、上下文无关文法
--------------------------------------------------------------------------------
题号:9 题型:单选题(请在以下几个选项中选择唯一正确资料) 本题分数:3.41
内容:
若项目集Ik含有A->α · ,则在状态k时,仅当面临的输入符号a∈FOLLOW(A)时,才采取“A->α · ”动作的一定是_____。
选项:
a、LALR文法
b、 LR(0)文法
c、LR(1)文法
d、 SLR(1)文法
--------------------------------------------------------------------------------
题号:10 题型:单选题(请在以下几个选项中选择唯一正确资料) 本题分数:3.41
内容:
一个上下文无关文法 G 包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组 _____。
选项:
a、句子
b、 句型
c、 单词
d、 产生式
--------------------------------------------------------------------------------
题号:11 题型:单选题(请在以下几个选项中选择唯一正确资料) 本题分数:3.41
内容:
下列______优化方法不是针对循环优化进行的。
选项:
a、强度削弱
b、删除归纳变量
c、删除多余运算
d、代码外提
--------------------------------------------------------------------------------
题号:12 题型:单选题(请在以下几个选项中选择唯一正确资料) 本题分数:3.41
内容:
中间代码生成时所依据的是_____。
选项:
a、语法规则
b、词法规则
c、语义规则
d、等价变换规则
--------------------------------------------------------------------------------
题号:13 题型:单选题(请在以下几个选项中选择唯一正确资料) 本题分数:3.41
内容:
正规式MI和M2等价是指_____。
选项:
a、MI和M2的状态数相等
b、Ml和M2的有向弧条数相等
c、M1和M2所识别的语言集相等
d、Ml和M2状态数和有向弧条数相等
--------------------------------------------------------------------------------
题号:14 题型:单选题(请在以下几个选项中选择唯一正确资料) 本题分数:3.41
内容:
优化可生成_____的目标代码。
选项:
a、运行时间较短
b、占用存储空间较小
c、运行时间短但占用内存空间大
d、运行时间短且占用存储空间小
--------------------------------------------------------------------------------
题号:15 题型:单选题(请在以下几个选项中选择唯一正确资料) 本题分数:3.41
内容:
四元式之间的联系是通过_____实现的。
选项:
a、指示器
b、临时变量
c、符号表
d、程序变量
--------------------------------------------------------------------------------
题号:16 题型:单选题(请在以下几个选项中选择唯一正确资料) 本题分数:3.41
内容:
与编译系统相比,解释系统_____。
选项:
a、比较简单 , 可移植性好 , 执行速度快
b、 比较复杂 , 可移植性好 , 执行速度快
c、 比较简单 , 可移植性差 , 执行速度慢
d、 比较简单 , 可移植性好 , 执行速度慢
--------------------------------------------------------------------------------
题号:17 题型:单选题(请在以下几个选项中选择唯一正确资料) 本题分数:3.41
内容:
用高级语言编写的程序经编译后产生的程序叫_____。
选项:
a、源程序
b、目标程序
c、连接程序
d、解释程序
--------------------------------------------------------------------------------
题号:18 题型:单选题(请在以下几个选项中选择唯一正确资料) 本题分数:3.41
内容:
如果文法G是无二义的,则它的任何句子α_____。
选项:
a、最左推导和最右推导对应的语法树必定相同
b、最左推导和最右推导对应的语法树可能不同
c、最左推导和最右推导必定相同
d、可能存在两个不同的最左推导,但它们对应的语法树相同
--------------------------------------------------------------------------------
题号:19 题型:是非题 本题分数:4.55
内容:
词法分析和语法分析本质上都是对源程序的结构进行分析。
选项:
1、 错
2、 对
--------------------------------------------------------------------------------
题号:20 题型:是非题 本题分数:4.55
内容:
一个多遍的编译程序可以较之一遍的编译程序少占内存。
选项:
1、 错
2、 对
--------------------------------------------------------------------------------
题号:21 题型:是非题 本题分数:4.55
内容:
静态分析器是在不运行程序的情况下对源程序进行静态地分析,以发现程序中潜在的错误或者异常。
选项:
1、 错
2、 对
--------------------------------------------------------------------------------
题号:22 题型:是非题 本题分数:4.55
内容:
解释程序的输入只包括源程序。
选项:
1、 错
2、 对
--------------------------------------------------------------------------------
题号:23 题型:是非题 本题分数:4.55
内容:
有些简单的编译程序在语法分析的同时产生目标指令代码。
选项:
1、 错
2、 对
--------------------------------------------------------------------------------
题号:24 题型:是非题 本题分数:4.55
内容:
通常编译过程分成前端和后端,后端是由这样一些阶段组成:这些阶段的工作主要依赖于源语言而与目标机无关。
选项:
1、 错
2、 对
--------------------------------------------------------------------------------
题号:25 题型:是非题 本题分数:4.55
内容:
在解释方式下,解释程序将按照源程序中语句的动态顺序,逐句地进行分析解释,并立即予以执行。
选项:
1、 错
2、 对
|
|