《15秋《编译原理》作业1-4》由会员分享,可在线阅读,更多相关《15秋《编译原理》作业1-4(22页珍藏版)》请在金锄头文库上搜索。
1、 谋学网 考生答题情况作业名称:15 秋编译原理作业 1 出 卷 人:SA作业总分:100 通过分数:60起止时间: 2016-2-24 15:22:24 至 2016-2-24 15:37:05学员姓名:1503phzwy1 学员成绩:100标准题总分:100 标准题得分:100详细信息:题号:1 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:4.41内容:与编译系统相比,解释系统_。A、比较简单 , 可移植性好 , 执行速度快B、 比较复杂 , 可移植性好 , 执行速度快C、 比较简单 , 可移植性差 , 执行速度慢D、 比较简单 , 可移植性好 , 执行速度慢标准答案:D
2、学员答案:D本题得分:4.41题号:2 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:4.41内容:优化可生成_的目标代码。A、运行时间较短B、占用存储空间较小C、运行时间短但占用内存空间大D、运行时间短且占用存储空间小标准答案:D学员答案:D本题得分:4.41题号:3 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:4.41内容:下列_优化方法不是针对循环优化进行的。A、强度削弱B、删除归纳变量C、删除多余运算D、代码外提标准答案:C学员答案:C本题得分:4.41题号:4 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:4.41内容: 谋学网 四元
3、式之间的联系是通过_实现的。A、指示器B、临时变量C、符号表D、程序变量标准答案:B学员答案:B本题得分:4.41题号:5 题型:是非题 本题分数:5.88内容:语法分析所依据的是语言的语法规则,即描述程序结构的规则。1、 错2、 对标准答案:2学员答案:2本题得分:5.88题号:6 题型:是非题 本题分数:5.88内容:一个多遍的编译程序可以较之一遍的编译程序少占内存。1、 错2、 对标准答案:2学员答案:2本题得分:5.88题号:7 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:5.88内容:编译程序是将高级语言程序翻译成( )。A、高级语言程序B、机器语言程序C、汇编语言
4、程序D、汇编语言或机器语言程序标准答案:D学员答案:D本题得分:5.88题号:8 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:5.88内容:审查每个算符是否具有语言规范允许的运算对象是( )的工作。A、语法分析B、语义分析 谋学网 C、中间代码生成D、代码优化E、目标代码生成标准答案:B学员答案:B本题得分:5.88题号:9 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:5.88内容:( )是把中间代码进行变换或者进行改造,目的是使生成的目标代码更为高效,即省时间和省空间。A、语法分析B、语义分析C、中间代码生成D、代码优化E、目标代码生成标准答案:D学员答案
5、:D本题得分:5.88题号:10 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:5.88内容:( )是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。A、语法分析B、语义分析C、中间代码生成D、代码优化E、目标代码生成标准答案:E学员答案:E本题得分:5.88题号:11 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:5.88内容:汇编程序是将汇编语言程序翻译成( ) 。A、高级语言程序B、机器语言程序C、汇编语言程序D、汇编语言或机器语言程序标准答案:B学员答案:B 谋学网 本题得分:5.88题号:12 题型:单选题(请在以下几个选项
6、中选择唯一正确答案) 本题分数:5.88内容:( )是在词法分析的基础上将单词序列分解成各类语法短语。A、语法分析B、语义分析C、中间代码生成D、代码优化E、目标代码生成标准答案:A学员答案:A本题得分:5.88题号:13 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:4.41内容:用高级语言编写的程序经编译后产生的程序叫_。A、源程序B、目标程序C、连接程序D、解释程序标准答案:B学员答案:B本题得分:4.41题号:14 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:4.41内容:若项目集 Ik 含有 A- ,则在状态 k 时,仅当面临的输入符号 aFOLLO
7、W(A)时,才采取“A- ”动作的一定是_。A、LALR 文法B、 LR(0)文法C、LR(1)文法D、 SLR(1)文法标准答案:D学员答案:D本题得分:4.41题号:15 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:4.41内容:中间代码生成时所依据的是_。A、语法规则B、词法规则C、语义规则D、等价变换规则 谋学网 标准答案:C学员答案:C本题得分:4.41题号:16 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:4.41内容:文法分为四种类型,即 0 型、1 型、2 型、3 型。其中 0 型文法是_。A、短语文法B、正则文法C、上下文有关文法D、上下文
8、无关文法标准答案:A学员答案:A本题得分:4.41题号:17 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:4.41内容:一个上下文无关文法 G 包括四个组成部分,它们是:一组_,一组终结符号,一个开始符号,以及一组产生式。A、句子B、 句型 C、 单词 D、非终结符号标准答案:D学员答案:D本题得分:4.41题号:18 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:4.41内容:正规式 MI 和 M2 等价是指_。A、MI 和 M2 的状态数相等B、Ml 和 M2 的有向弧条数相等C、M1 和 M2 所识别的语言集相等D、Ml 和 M2 状态数和有向弧条数相等
9、标准答案:C学员答案:C本题得分:4.41题号:19 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:4.41内容:一个上下文无关文法 G 包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组 _。A、句子 谋学网 B、 句型C、 单词D、 产生式标准答案:D学员答案:D本题得分:4.41题号:20 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:4.41内容:如果文法 G 是无二义的,则它的任何句子 _。A、最左推导和最右推导对应的语法树必定相同B、最左推导和最右推导对应的语法树可能不同C、最左推导和最右推导必定相同D、可能存在两个不同的
10、最左推导,但它们对应的语法树相同标准答案:A学员答案:A本题得分:4.41考生答题情况作业名称:15 秋编译原理作业 2 出 卷 人:SA作业总分:100 通过分数:60起止时间: 2016-2-24 15:26:24 至 2016-2-24 15:37:16学员姓名:1503phzwy1 学员成绩:100标准题总分:100 标准题得分:100详细信息:题号:1 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:4.55内容:图形:A、(A)B、(B)C、(C)D、(D)标准答案:C学员答案:C本题得分:4.55题号:2 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数
11、:3.41内容:将编译程序分成若干个遍是为了( )。A、提高程序的执行效率 谋学网 B、使程序的结构更加清晰C、利用有限的机器内存并提高机器的执行效率D、利用有限的机器内存但降低了机器的执行效率标准答案:B学员答案:B本题得分:3.41题号:3 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.41内容:编译程序使用_区别标识符的作用域。A、说明标识符的过程或函数名B、 说明标识符的过程或函数的静态层次C、 说明标识符的过程或函数的动态层次 D、 标识符的行号标准答案:B学员答案:B本题得分:3.41题号:4 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.4
12、1内容:把汇编语言程序翻译成机器可执行的目标程序的工作是由_完成的。A、编译器B、汇编器C、解释器D、预处理器标准答案:B学员答案:B本题得分:3.41题号:5 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.41内容:表达式(AB)(CD)的逆波兰表示为_。A、ABCDB、 ABCDC、 ABCDD、 ABCD标准答案:B学员答案:B本题得分:3.41题号:6 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.41内容:通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码 谋学网 生成等五个部分,还应包括_。A、模拟执行器B、 解
13、释器C、 符号表处理和出错处理D、 符号执行器标准答案:C学员答案:C本题得分:3.41题号:7 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.41内容:编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过_这几步: (1) 编辑 (2) 编译 (3) 连接 (4) 运行A、(1)(2)(3)(4)B、(1)(2)(3)C、(1)(3)D、(1)(4)标准答案:B学员答案:B本题得分:3.41题号:8 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.41内容:_是一种典型的解释型语言。A、BASICB、CC、FORTRAND、PASCAL标准答
14、案:A学员答案:A本题得分:3.41题号:9 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.41内容:词法分析器用于识别_。A、字符串B、语句C、单词D、标识符标准答案:C学员答案:C本题得分:3.41 谋学网 题号:10 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.41内容:构造编译程序应掌握_。A、源程序B、目标语言C、编译方法D、以上三项都是标准答案:D学员答案:D本题得分:3.41题号:11 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.41内容:_是两类程序语言处理程序。A、高级语言程序和低级语言程序B、解释程序和编译程序C、编译程序和操作系统D、系统程序和应用程序标准答案:B学员答案:B本题得分:3.41题号:12 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:3.41内容:编译程序绝大多数时间花在_上。A、出错处理B、词法分析C、目标代码生成D