|
|
《编译原理》15秋在线作业1
一、单选题（共 15 道试题，共 60 分。）
1. 下面说法正确的是( )
. Lx是一个词法分析器的生成器
. Y是一个语法分析器
谋学网：www.mouxue.com：
2. 编译程序是一种常用的（）软件。
. 应用
. 系统
谋学网：www.mouxue.com：
3. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码代码优化，目标代码生成等五个部分，还应包括_____。
. 模拟执行器
. 解释器
. 表格处理和出错处理
. 符号执行器
谋学网：www.mouxue.com：
4. 下列不属于字符串nn的字串是（）。
.
.
. n
. n
谋学网：www.mouxue.com：
5. 四种形式语言文法中，1型文法又称为 _____文法。
. 短语结构文法
. 前后文无关文法
. 前后文有关文法
. 正规文法
谋学网：www.mouxue.com：
6. 间接三元式表示法的优点为（）。
. 采用间接码表，便于代码优化处理
. 节省存储空间，不便于表的修改
. 便于代码优化处理，节省存储空间
. 节省存储空间，不便于代码优化处理
谋学网：www.mouxue.com：
7. 在语法制导翻译中不采用拉链回填技术的语句是（）。
. 跳转语句
. 赋值语句
. 条件语句
. 循环语句
谋学网：www.mouxue.com：
8. 编译程序中的语法分析器接受以______为单位的输入，并产生有关信息供以后各阶段使用。
. 表达式
. 产生式
. 单词
. 语句
谋学网：www.mouxue.com：
9. 一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。
. 句子
. 句型
. 单词
. 产生式
谋学网：www.mouxue.com：
10. 若文法G定义的语言是无限集，则文法必然是( )
. 前后文无关文法
. 正规文法
. 二义性文法
. 递归文法
谋学网：www.mouxue.com：
11. 编译程序绝大多数时间花在_____ 上。
. 出错处理
. 词法分析
. 目标代码生成
. 表格管理
谋学网：www.mouxue.com：
12. homsky定义的四种形式语言文法中,0型文法又称为（）
. 短语结构文法
. 前后文无关文法
. 前后文有关文法
. 正规文法
谋学网：www.mouxue.com：
13. 在以下的语法分析中，_____ 特别适合于表达式的分析。
. LR分析
. LL(1)分析
. 递归下降分析
. 算符优先分析
谋学网：www.mouxue.com：
14. 在自底向上的语法分析方法中，分析的关键是（）。
. 寻找句柄
. 寻找句型
. 消除递归
. 选择候选式
谋学网：www.mouxue.com：
15. 编译程序是一种常用的______软件。
. 应用
. 系统
谋学网：www.mouxue.com：
《编译原理》15秋在线作业1
二、判断题（共 10 道试题，共 40 分。）
1. 设r和s分别是正规式，则有L(r|s)=L(r)L(s)。
. 错误
. 正确
谋学网：www.mouxue.com：
2. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态 。
. 错误
. 正确
谋学网：www.mouxue.com：
3. 对文法中的某个句子，如果存在多种（多于一种）不同的最右推导，则也会存在多种不同的最左推导。
. 错误
. 正确
谋学网：www.mouxue.com：
4. 对算符优先文法的终结符,则>和>的优先关系不可能同时成立。
. 错误
. 正确
谋学网：www.mouxue.com：
5. 正则文法其产生式为à，à,,∈VN，、∈VT。
. 错误
. 正确
谋学网：www.mouxue.com：
6. 对于数据空间的存贮分配，FORTRN采用动态贮存分配策略。
. 错误
. 正确
谋学网：www.mouxue.com：
7. Ｌ—属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。
. 错误
. 正确
谋学网：www.mouxue.com：
8. 符号表中的信息栏中登记了每个名字的 属性和特征等有关信息 ，如类型、种属、所占单元大小、地址等等。
. 错误
. 正确
谋学网：www.mouxue.com：
9. F可以通过多条路径识别一个符号串。
. 错误
. 正确
谋学网：www.mouxue.com：
10. 在程序运行中，对应一个程序单元（函数等）的活动记录，同时最多只能有一个存在。
. 错误
. 正确
谋学网：www.mouxue.com：
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。
|
|
IP卡
狗仔卡
发表于 2015-11-25 22:06:02
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2015-11-26 19:35:15
客服一
