华师16秋《编译原理》在线作业资料

奥鹏在线作业

一、单选题（共 30 道试题，共 60 分。）
V 1.  正规文法____二义性的。
. 可以是
. 一定不是
. 一定是
    标准资料：
2.  一个右线性文法G一定是
. LL（1）文法
. LR（1）文法
. SLR（1）文法
. 上述三者都不是
    标准资料：
3.  编译过程中，语法分析器的任务是______ 。 .分析单词是怎样构成的 .分析单词串是如何构成语句和说明的 .分析语句和说明是如何构成程序的 .分析程序的结构
.
.
.
.
    标准资料：
4.  设文法G（S为其开始符号）产生式如下： S→S||ε 则G是一个
. LR（1）文法
. SLR（1）文法
. 三型文法
. 二型文法
    标准资料：
5.  在编译程序采用的优化方法中，_____ 是在循环语句范围内进行的。 ①合并已知常量 ②删除多余运算， ③删除归纳变量 ④强度削弱 ⑤代码外提
. ①④
. ①⑤
. ①④⑤
. ③④⑤
    标准资料：
6.  在状态转换图中，结点代表____，用圆圈表示。
. 输入缓冲区
. 向前搜索
. 状态
. 字符串
    标准资料：
7.  文法G[]：→ε → → →是
. 正规文法
. 二型文法
. 上下无关文法
. 不确定
    标准资料：
8.  算符优先文法是指______的文法。 ①没有形如U->…VW…的规则(U，V，W∈VN) ②终结符号集VT中任意两个符号对之间至多有一种优先关系成立 ⑧没有相同的规则右部 ④没有形如U->ε的规则
. ①②
. ①②③
. ①②③④
. ①②④
    标准资料：
9.  x +  -*f/:=是赋值语句( ) 相应的后缀式
. x:=++*-/f
. x:=+(+)*-/f
. x:=++*(-)/f
. x:=+++(*)-/f
    标准资料：
10.  在使用高级语言编程时，首先可通过编译程序发现源程序的全部______错误和部分语义错误。
. 语法
. 语义
. 语用
. 运行
    标准资料：
11.  LR(K)分析方法是______。
. 从左到右分析，每次走K步的一种编译方法
. 从左到右分析，共经过K步的一种编译方法
. 从左到右分析，每次向前预测K步的一种编译方法
. 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
    标准资料：
12.  若一个句型中出现了某一产生式的右部，则此右部____是该句型的句柄。
. 一定
. 不一定
. 视情况而定
    标准资料：
13.  一个LR（1）文法合并同心集后若不是LLR（1）文法：
. 则可能存在移进/归约冲突
. 则可能存在归约/归约冲突
. 则可能存在移进/归约冲突和归约/归约冲突
. 不存在冲突
    标准资料：
14.  设有文法G[S]： S::=S*S|S+S|(S)| 该文法____二义性文法。
. 是
. 不是
. 无法判断
    标准资料：
15.  设r=(||)(x|y|z)则L（r）中元素为（ ） 个
. 9
. 6
. 18
. 27
    标准资料：
16.  一个语言的文法是_____.
. 惟一的
. 不惟一的
. 个数有限的
. 无限的
    标准资料：
17.  编译程序生成的目标程序_______是可执行的程序。
. 一定
. 不一定
. 某种情况下一定
. 某种情况下不一定
    标准资料：
18.  下面说法正确的是
. 一个SLR（1）文法一定也是LLR（1）文法
. 一个LR（1）文法一定也是LLR（1）文法
    标准资料：
19.  正则集合L={n|n≧0}相应的正则表达式是
. *
. +
. *
. +
    标准资料：
20.  编译程序是一种常用的___软件。
. 应用
. 系统
. 工具
. 测试
    标准资料：
21.  LR(K)文法____。
. 都是无二义性的
. 都是二义性的
. 一部分是二义性的
    标准资料：
22.  合并表达式中常量运算的目的是_____。 ①合并常量，使表达式中的常量尽可能少 ②合并常量，使表达式尽可能简短 ③将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少
. ①
. ②
. ③
. ①②③
    标准资料：
23.  编译过程中扫描器的任务包括______。 ①组织源程序的输入 ②按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出 ⑧删除注解 ④删除空格及无用字符 ⑤行计数、列计数 ⑥发现并定位词法错误 ⑦建立符号表
. ②③④⑦
. ②③④⑥⑦
. ①②③④⑥⑦
. ①②③④⑤⑥⑦
    标准资料：
24.  一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的____。
. 必要条件
. 充分必要条件
. 充分条件
    标准资料：
25.  算符文法是指______的文法。 ①没有形如U->…VW…的规则(U，V，W∈VN) ②终结符号集VT中任意两个符号对之间至多有一种优先关系成立 ⑧没有相同的规则右部 ④没有形如U->ε的规则
. ①
. ①②
. ①②③
. ①②③④
    标准资料：
26.  语法分析的常用方法是________ 。 .自顶向下 .自底向上 .自左向右 .自右向左
.
.
.
.
    标准资料：
27.  编译程序中的语法分析器接受以____为单位的输入，并产生有关信息供以后各阶段使用。
. 表达式
. 产生式
. 单词
. 语句
    标准资料：
28.  一个正规语言只能对应
. 一个正规文法
. 一个最小有限状态自动机
. 一个下推自动机
. 一个确定的有限自动机
    标准资料：
29.  代码优化的主要目标是( ) ① 如何提高目标程序的运行速度 ② 如何减少目标程序运行所需的空间 ③ 如何协调①和② ④ 如何使生成的目标代码尽可能短
. ①②
. ①②③
. ①②④
. ①②③④
    标准资料：
30.  运算符与运算对象类型不符"属于
. 语法错误
. 语义错误
. 语用错误
. 规则
    标准资料：


二、多选题（共 10 道试题，共 20 分。）
V 1.  在编译程序采用的优化方法中，____是在循环语句范围内进行的。
. 合并已知常量
. 删除多余运算
. 删除归纳变量
. 强度削弱
. 代码外提
    标准资料：
2.  算符优先文法是指____的文法。
. 没有形如U->…VW…的规则(U，V，W∈VN)
. 终结符号集VT中任意两个符号对之间至多有一种优先关系成立
. 没有相同的规则右部
. 没有形如U->ε的规则
    标准资料：
3.  素短语是指____的短语。
. 至少包含一个符号
. 至少包含一个终结符号
. 至少包含一个非终结符号
. 除自身外不再包含其他终结符号
. 除自身外不再包含其他非终结符号
F. 除自身外不再包含其他短语
G. 除自身外不再包含其他素短语
    标准资料：G
4.  在下述的编译方法中，自底向上的方法有__
. 简单优先分析
. 算符优先分析
. 递归下降分析
. 预测分析技术
    标准资料：
5.  编译过程中，语法分析器的任务是______ 。
. 分析单词是怎样构成的
. 分析单词串是如何构成语句和说明的
. 分析语句和说明是如何构成程序的
. 分析程序的结构
    标准资料：
6.  合并表达式中常量运算的目的是_____。
. 合并常量，使表达式中的常量尽可能少；
. 合并常量，使表达式尽可能简短
. 将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，
. 使得生成的代码指令尽可能少
    标准资料：
7.  代码优化的主要目标是____。
. 如何提高目标程序的运行速度
. 如何减少目标程序运行所需的空间
. 如何协调①和②
. 如何使生成的目标代码尽可能短
    标准资料：
8.  在下述的编译方法中，自顶向下的分析方法有 ____。
. 简单优先分析
. 算符优先分析
. 递归下降分析
. 预测分析技术
    标准资料：
9.  语法分析的常用方法是________ 。
. 自顶向下
. 自底向上
. 自左向右
. 自右向左
    标准资料：
10.  下面的程序段可以进行哪些优化____。 i：= 1 j：= l0 r k L：x：= x*i y：= j*i z：= x*y writ j i：= i+1 if i<100 goto L hlt
. 合并已知常量
. 删除多余运算
. 删除归纳变量
. 强度削弱
. 代码外提
    标准资料：


三、判断题（共 10 道试题，共 20 分。）
V 1.  若文法 G 定义的语言是无限集，则文法必然是前后文无关的
. 错误
. 正确
    标准资料：
2.  数组元素的地址计算与数组的存储方式有关。
. 错误
. 正确
    标准资料：
3.  每个文法都能改写为LL(1)文法。
. 错误
. 正确
    标准资料：
4.  lx是一个词法分析器
. 错误
. 正确
    标准资料：
5.  对于数据空间的存贮分配，FORTRN采用动态贮存分配策略。
. 错误
. 正确
    标准资料：
6.  2 型语言可由下推自动机识别。
. 错误
. 正确
    标准资料：
7.  一个文法所描述的语言是唯一的。
. 错误
. 正确
    标准资料：
8.  描述一个语言的文法是 唯一的 。
. 错误
. 正确
    标准资料：
9.  msm属于低级语言。
. 错误
. 正确
    标准资料：
10.  给定文法G=（{S,L}，{，（，）}，{S→(L)| L→L,S|S}，S）的句柄是S
. 错误
. 正确
    标准资料：