北语网院16春《编译原理》作业4

admin

作业系统--16春《编译原理》作业4

--------------------------------------------------------------------------------

16春《编译原理》作业4, tf201603liujie

  
  

1．未做完作业单击【保存作业】，下次可以继续做作业；
2．做完作业后，单击【提交作业】则作业被提交给教师，提交后作业将无法进行修改，请慎重操作。
3．单击【预算成绩】可以对未提交的作业进行客观题成绩预算。  
      题号:1  题型:单选题（请在以下几个选项中选择唯一正确资料）  本题分数:3.95
内容:
编译程序是一种_____。
选项:
a、汇编程序
b、 翻译程序
c、 解释程序
d、 目标程序


--------------------------------------------------------------------------------

  题号:2  题型:单选题（请在以下几个选项中选择唯一正确资料）  本题分数:3.95
内容:
若文法 G 定义的语言是无限集，则文法必然是 _____。
选项:
a、递归的
b、前后文无关的
c、二义性的
d、无二义性的


--------------------------------------------------------------------------------

  题号:3  题型:单选题（请在以下几个选项中选择唯一正确资料）  本题分数:3.95
内容:
文法 G 产生的_____的全体是该文法描述的语言。
选项:
a、句型
b、 终结符集
c、 非终结符集
d、 句子


--------------------------------------------------------------------------------

  题号:4  题型:单选题（请在以下几个选项中选择唯一正确资料）  本题分数:3.95
内容:
编译过程中 , 语法分析器的任务就是_____。　 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构
选项:
a、(2)(3)
b、(2)(3)(4)
c、 (1)(2)(3)
d、 (1)(2)(3)(4)


--------------------------------------------------------------------------------

  题号:5  题型:单选题（请在以下几个选项中选择唯一正确资料）  本题分数:3.95
内容:
若一个文法是递归的，则它所产生的语言的句子_____。
选项:
a、是无穷多个
b、 是有穷多个 　
c、 是可枚举的　
d、 个数是常量


--------------------------------------------------------------------------------

  题号:6  题型:单选题（请在以下几个选项中选择唯一正确资料）  本题分数:3.95
内容:
解释程序处理语言时 , 大多数采用的是_____方法。
选项:
a、源程序命令被逐个直接解释执行
b、 先将源程序转化为之间代码 , 再解释执行
c、 先将源程序解释转化为目标程序 , 再执行
d、 以上方法都可以


--------------------------------------------------------------------------------

  题号:7  题型:单选题（请在以下几个选项中选择唯一正确资料）  本题分数:3.95
内容:
一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分，还应包括符号表处理和出错处理。
选项:
a、语法分析
b、文法分析　　
c、语言分析　　
d、解释分析


--------------------------------------------------------------------------------

  题号:8  题型:单选题（请在以下几个选项中选择唯一正确资料）  本题分数:3.95
内容:
设 G 是一个给定的文法， S 是文法的开始符号，如果 S->x( 其中 x∈V*), 则称 x 是文法 G 的一个_____。
选项:
a、候选式
b、 句型
c、 单词
d、 产生式


--------------------------------------------------------------------------------

  题号:9  题型:单选题（请在以下几个选项中选择唯一正确资料）  本题分数:3.95
内容:
四种形式语言文法中，1型文法又称为 _____文法。
选项:
a、短语结构文法
b、前后文无关文法
c、前后文有关文法
d、正规文法


--------------------------------------------------------------------------------

  题号:10  题型:单选题（请在以下几个选项中选择唯一正确资料）  本题分数:3.95
内容:
_____和代码优化部分不是每个编译程序都必需的。
选项:
a、语法分析
b、中间代码生成
c、词法分析
d、目标代码生成


--------------------------------------------------------------------------------

  题号:11  题型:单选题（请在以下几个选项中选择唯一正确资料）  本题分数:3.95
内容:
数组的内情向量中肯定不含有数组的_____的信息。
选项:
a、维数　　
b、 类型　
c、 维上下界
d、 各维的界差


--------------------------------------------------------------------------------

  题号:12  题型:是非题  本题分数:5.26
内容:
优化使得运行速度加快或者占用存储空间减少，或者两者都有。
选项:
1、 错
2、 对


--------------------------------------------------------------------------------

  题号:13  题型:是非题  本题分数:3.95
内容:
一个文法所有句子的集合构成该文法定义的语言。( )
选项:
1、 错
2、 对


--------------------------------------------------------------------------------

  题号:14  题型:是非题  本题分数:3.95
内容:
在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。( )
选项:
1、 错
2、 对


--------------------------------------------------------------------------------

  题号:15  题型:是非题  本题分数:3.95
内容:
在程序中标识符的出现仅为使用性的。( )
选项:
1、 错
2、 对


--------------------------------------------------------------------------------

  题号:16  题型:是非题  本题分数:3.95
内容:
在编译中进行语法检查的目的是为了发现程序中所有错误。( )
选项:
1、 错
2、 对


--------------------------------------------------------------------------------

  题号:17  题型:是非题  本题分数:3.95
内容:
正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、 b∈VT 。( )
选项:
1、 错
2、 对


--------------------------------------------------------------------------------

  题号:18  题型:是非题  本题分数:3.95
内容:
一个有限状态自动机中，有且仅有一个唯一的终态。( )
选项:
1、 错
2、 对


--------------------------------------------------------------------------------

  题号:19  题型:是非题  本题分数:3.95
内容:
自底而上语法分析方法的主要问题是候选式的选择。( )
选项:
1、 错
2、 对


--------------------------------------------------------------------------------

  题号:20  题型:是非题  本题分数:3.95
内容:
语法分析时必须先消除文法中的左递归。( )
选项:
1、 错
2、 对


--------------------------------------------------------------------------------

  题号:21  题型:是非题  本题分数:3.95
内容:
在 SLR（1）分析法的名称中，S的含义是简单的。( )
选项:
1、 错
2、 对


--------------------------------------------------------------------------------

  题号:22  题型:是非题  本题分数:3.95
内容:
综合属性是用于“ 自上而下 ”传递信息。( )
选项:
1、 错
2、 对


--------------------------------------------------------------------------------

  题号:23  题型:是非题  本题分数:3.95
内容:
一个语义子程序描述了一个文法所对应的翻译工作。( )
选项:
1、 错
2、 对


--------------------------------------------------------------------------------

  题号:24  题型:是非题  本题分数:3.95
内容:
最左归约也称为规范归约。( )
选项:
1、 错
2、 对


--------------------------------------------------------------------------------

  题号:25  题型:是非题  本题分数:3.95
内容:
一个算符优先文法可能不存在算符优先函数与之对应。( )
选项:
1、 错
2、 对

anning79

学长介绍来的

go2015go

谢谢，满分

gyiwang

新手报到，顺便下载资料！

DZ1309

新手报到，顺便下载资料！