人大网院17春编译原理免费答案
一、单项选择题 (一共8题，每题9分。)试题1 (9分) 【218185】 语法分析器则可以发现源程序中的（ ）。
A． 语义错误
B． 语法和语义错误
C． 错误并校正
D． 语法错误
D。标准答案为：D
试题2 (9分) 【218199】 与编译系统相比，解释系统（ ）。
A． 比较简单，可移植性好，执行速度快
B． 比较复杂，可移植性好，执行速度快
C． 比较简单，可移植性差，执行速度慢
D． 比较简单，可移植性好，执行速度慢
D。标准答案为：D
试题3 (9分) 【218202】 词法分析器用于识别（ ）。
A． 句子
B． 句型
C． 单词
D． 产生式
C。标准答案为：C
试题4 (9分) 【218204】 正规式M1和M2等价是指（ ）。
A． M1和M2的状态数相等
B． M1和M2的有向边条数相等
C． M1和M2所识别的语言集相等
D． M1和M2状态数和有向边条数相等
C。标准答案为：C
试题5 (9分) 【218209】 正规表达式的“•”读作（ ）。
A． 并且
B． 或者
C． 连接
D． 闭包
C。标准答案为：C
试题6 (9分) 【218225】 文法G所描述的语言是（ ）的集合。
A． 文法G的字母表V中所有符号组成的符号串
B． 文法G的字母表V的闭包V*中的所有符号串
C． 由文法的开始符号推出的所有终极符串
D． 由文法的开始符号推出的所有符号串
C。标准答案为：C
试题7 (9分) 【218226】 文法分为四种类型，即0型、1型、2型、3型。其中0型文法是（ ）。
A． 短语文法
B． 正则文法
C． 上下文有关文法
D． 上下文无关文法
A。标准答案为：A
试题8 (9分) 【218230】 编译程序中语法分析器接收以（ ）为单位的输入。
A． 单词
B． 表达式
C． 产生式
D． 句子
A。标准答案为：A
二、判断题 (一共4题，每题7分。)
试题1 (7分) 【218260】 对编译程序而言，输入数据是源程序，输出结果是目标程序。
正确 错误
正确。标准答案为：正确
试题2 (7分) 【218262】 如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分为三个阶段：编译阶段，汇编阶段和运行阶段。
正确 错误
正确。标准答案为：正确
试题3 (7分) 【218265】 一个有限状态自动机中，有且仅有一个唯一的终态。
正确 错误
正确。标准答案为：错误
试题4 (7分) 【218273】 如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。
正确 错误
正确。标准答案为：正确
课程作业
一、单项选择题 (一共8题，每题9分。)
试题1 (9分) 【218185】 语法分析器则可以发现源程序中的（ ）。
A． 语义错误
B． 语法和语义错误
C． 错误并校正
D． 语法错误
D。标准答案为：D
试题2 (9分) 【218187】 编译程序是一种（ ）。
A． 汇编程序
B． 翻译程序
C． 解释程序
D． 目标程序
B。标准答案为：B
试题3 (9分) 【218197】 把汇编语言程序翻译成机器可执行的目标程序的工作是由（ ）完成的。
A． 编译器
B． 汇编器
C． 解释器
D． 预处理器
B。标准答案为：B
试题4 (9分) 【218198】 编译程序是将高级语言程序翻译成（ ）。
A． 汇编语言程序
B． 机器语言程序
C． 高级语言程序
D． A或者B
D。标准答案为：D
试题5 (9分) 【218203】 词法分析器的输出结果是（ ）。
A． 单词的种别编码
B． 单词在符号表中的位置
C． 单词的种别编码和自身值
D． 单词自身值
C。标准答案为：C
试题6 (9分) 【218207】 （ ）这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。
A． 存在
B． 不存在
C． 无法判定是否存在
D． 以上答案都不对
B。标准答案为：B
试题7 (9分) 【218225】 文法G所描述的语言是（ ）的集合。
A． 文法G的字母表V中所有符号组成的符号串
B． 文法G的字母表V的闭包V*中的所有符号串
C． 由文法的开始符号推出的所有终极符串
D． 由文法的开始符号推出的所有符号串
C。标准答案为：C
试题8 (9分) 【218227】 v采用自上而下分析，必须（ ）。
A． 消除左递归
B． 消除右递归
C． 消除回溯
D． 提取公共左因子
C。标准答案为：C
二、判断题 (一共4题，每题7分。)
试题1 (7分) 【218259】 计算机高级语言翻译成低级语言只有解释一种方式。
正确 错误
错误。标准答案为：错误
试题2 (7分) 【218266】 两个正规集相等的必要条件是他们对应的正规式等价。
正确 错误
正确。标准答案为：正确
试题3 (7分) 【218267】 确定的自动机以及不确定的自动机都能正确地识别正规集。
正确 错误
正确。标准答案为：正确
试题4 (7分) 【218272】 一个LL（l）文法一定是无二义的。
正确 错误
课程作业
一、单项选择题 (一共8题，每题9分。)
试题1 (9分) 【218240】 在编译方法中，动态存储分配的含义是（ ）。
A． 在运行阶段对源程序中的量进行分配
B． 在编译阶段对源程序中的量进行分配
C． 在编译阶段对源程序中的量进行分配，在运行时这些量的地址可以根据需要改变
D． 以上都不正确
A。标准答案为：A
试题2 (9分) 【218243】 四元式之间的联系是通过（ ）实现的。
A． 指示器
B． 临时变量
C． 符号表
D． 程序变量
B。标准答案为：B
试题3 (9分) 【218246】 间接三元式表示法的优点为（ ）。
A． 采用间接码表，便于优化处理
B． 节省存储空间，不便于表的修改
C． 便于优化处理，节省存储空间
D． 节省存储空间，不便于优化处理
A。标准答案为：A
试题4 (9分) 【218251】 在目标代码生成阶段，符号表用（ ）。
A． 目标代码生成
B． 语义检查
C． 语法检查
D． 地址分配
D。标准答案为：D
试题5 (9分) 【218252】 目标代码生成应着重考虑的问题是（ ）。
a．每个语法成分的语义b．目标程序运行所占用的空间c．目标程序运行速度d．目标代码中需要哪些信息，怎样截取这些信息e．如何使生成的目标代码尽可能简短
A． abc
B． ad
C． ade
D． abcde
B。标准答案为：B
试题6 (9分) 【218254】 下列（ ）优化方法不是针对循环优化进行的。
A． 强度削弱
B． 删除归纳变量
C． 删除多余运算
D． 代码外提
C。标准答案为：C
试题7 (9分) 【218255】 优化可生成（ ）的目标代码。
A． 运行时间较短
B． 占用存储空间较小
C． 运行时间短但占用内存空间大
D． 运行时间短且占用存储空间小
D。标准答案为：D
试题8 (9分) 【218256】 在编译程序采用的优化方法中，（ ）是在循环语句范围内进行的。
a．合并已知常量b．删除多余运算c．删除归纳变量d．强度消弱e．代码外提
A． abc
B． ade
C． cde
D． bcde
C。标准答案为：C
二、判断题 (一共4题，每题7分。)
试题1 (7分) 【218275】 常用的参数传递方式有只有传值和传名这两种方式。
正确 错误
错误。标准答案为：错误
试题2 (7分) 【218281】 逆波兰表示法表示表达式时无须使用括号。
正确 错误
正确。标准答案为：正确
试题3 (7分) 【218282】 数组元素的地址计算与数组的存储方式有关。
正确 错误
正确。标准答案为：正确
试题4 (7分) 【218285】 对中间代码的优化依赖于具体的计算机。
正确 错误
标准答案为：错误
课程作业
一、单项选择题 (一共8题，每题9分。)
试题1 (9分) 【218236】 参数传递方式中：过程体对形参的任何引用或赋值都被处理成对形式单元的间接访问的方式为（ ）。
A． 传值
B． 传名
C． 传地址
D． 传结果
C。标准答案为：C
试题2 (9分) 【218245】 表达式（┐A∨B）∧（C∨D）的逆波兰表示为（ ）。
A． ┐AB∨∧CD∨
B． A┐B∨CD∨∧
C． AB∨┐CD∨∧
D． A┐B∨∧CD∨
B。标准答案为：B
试题3 (9分) 【218246】 间接三元式表示法的优点为（ ）。
A． 采用间接码表，便于优化处理
B． 节省存储空间，不便于表的修改
C． 便于优化处理，节省存储空间
D． 节省存储空间，不便于优化处理
A。标准答案为：A
试题4 (9分) 【218249】 赋值语句X:=—（a+b）/（c—d）—（a+b*c）的逆波兰表示是（ ）。
A． Xab+cd—/—bc*a+—:=
B． Xab+/cd—bc*a+——:=
C． Xab+—cd—/abc*+—:=
D． Xab+cd—/abc*+——:=
B。标准答案为：C
试题5 (9分) 【218250】 对任何一个编译程序来说，产生中间代码是（ ）。
A． 不可缺少的
B． 不一定必要的
C． A和B都对
D． A和B都不对
B。标准答案为：B
试题6 (9分) 【218251】 在目标代码生成阶段，符号表用（ ）。
A． 目标代码生成
B． 语义检查
C． 语法检查
D． 地址分配
D。标准答案为：D
试题7 (9分) 【218253】 基本块内的优化为（ ）。
A． 代码外提，删除归纳变量
B． 删除多余运算，删除无用赋值
C． 强度削弱，代码外提
D． 循环展开，循环合并
B。标准答案为：B
试题8 (9分) 【218255】 优化可生成（ ）的目标代码。
A． 运行时间较短
B． 占用存储空间较小
C． 运行时间短但占用内存空间大
D． 运行时间短且占用存储空间小
D。标准答案为：D
二、判断题 (一共4题，每题7分。)
试题1 (7分) 【218277】 对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
正确 错误
错误。标准答案为：错误
试题2 (7分) 【218284】 在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。
正确 错误
错误。标准答案为：错误
试题3 (7分) 【218285】 对中间代码的优化依赖于具体的计算机。
正确 错误
错误。标准答案为：错误
试题4 (7分) 【218291】 局部优化是局限于一个基本块范围内的一种优化
正确 错误
正确。标准答案为：正确
页:
[1]