华师《编译原理》在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
一、单选题（共 30 道试题，共 60 分。）
V
1. 设有文法G[S]： S::=S*S S+S (S) a 该文法____二义性文法。
A. 是
B. 不是
C. 无法判断
需要购买答案的联系QQ:79691519满分：2 分
2. 在状态转换图中，结点代表____，用圆圈表示。
A. 输入缓冲区
B. 向前搜索
C. 状态
D. 字符串
需要购买答案的联系QQ:79691519满分：2 分
3. 若一个句型中出现了某一产生式的右部，则此右部____是该句型的句柄。
A. 一定
B. 不一定
C. 视情况而定
需要购买答案的联系QQ:79691519满分：2 分
4. 语法分析的常用方法是________ 。 a.自顶向下 b.自底向上 c.自左向右 d.自右向左
A. abcd
B. ab
C. cd
D. abc
需要购买答案的联系QQ:79691519满分：2 分
5. 正规文法____二义性的。
A. 可以是
B. 一定不是
C. 一定是
需要购买答案的联系QQ:79691519满分：2 分
6. 编译程序生成的目标程序_______是可执行的程序。
A. 一定
B. 不一定
C. 某种情况下一定
D. 某种情况下不一定
需要购买答案的联系QQ:79691519满分：2 分
7. 算符优先文法是指______的文法。 ①没有形如U- …VW…的规则(U，V，W∈VN) ②终结符号集VT中任意两个符号对之间至多有一种优先关系成立 ⑧没有相同的规则右部 ④没有形如U- ε的规则
A. ①②
B. ①②③
C. ①②③④
D. ①②④
此题选: D 满分：2 分
8. 编译程序中的语法分析器接受以____为单位的输入，并产生有关信息供以后各阶段使用。
A. 表达式
B. 产生式
C. 单词
D. 语句
需要购买答案的联系QQ:79691519满分：2 分
9. “算符优先关系表不一定存在对应的优先函数”的说法是（ ）。
A. 错误的
B. 正确的
C. 不能确定
需要购买答案的联系QQ:79691519满分：2 分
10. LR(K)分析方法是______。
A. 从左到右分析，每次走K步的一种编译方法
B. 从左到右分析，共经过K步的一种编译方法
C. 从左到右分析，每次向前预测K步的一种编译方法
D. 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
此题选: D 满分：2 分
11. 一个正规语言只能对应
A. 一个正规文法
B. 一个最小有限状态自动机
C. 一个下推自动机
D. 一个确定的有限自动机
需要购买答案的联系QQ:79691519满分：2 分
12. xab + cde -*f/:=是赋值语句( ) 相应的后缀式
A. x:=a+b+c*d-e/f
B. x:=a+(b+c)*d-e/f
C. x:=a+b+c*(d-e)/f
D. x:=a+b+c+(c*d)-e/f
需要购买答案的联系QQ:79691519满分：2 分
13. 设r=(a b c)(x y z)则L（r）中元素为（ ） 个
A. 9
B. 6
C. 18
D. 27
需要购买答案的联系QQ:79691519满分：2 分
14. 编译过程中扫描器的任务包括______。 ①组织源程序的输入 ②按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出 ⑧删除注解 ④删除空格及无用字符 ⑤行计数、列计数 ⑥发现并定位词法错误 ⑦建立符号表
A. ②③④⑦
B. ②③④⑥⑦
C. ①②③④⑥⑦
D. ①②③④⑤⑥⑦
此题选: D 满分：2 分
15. 正则集合L={an n }相应的正则表达式是
A. a*
B. a+
C. aa*
D. aa+
需要购买答案的联系QQ:79691519满分：2 分
16. 设文法G（S为其开始符号）产生式如下： S→aSb ab ε 则G是一个
A. LR（1）文法
B. SLR（1）文法
C. 三型文法
D. 二型文法
此题选: D 满分：2 分
17. 在编译程序采用的优化方法中，_____ 是在循环语句范围内进行的。 ①合并已知常量 ②删除多余运算， ③删除归纳变量 ④强度削弱 ⑤代码外提
A. ①④
B. ①⑤
C. ①④⑤
D. ③④⑤
此题选: D 满分：2 分
18. 数组的内情向量中肯定不含有数组的――的信息
A. 维数；；；
B. 类型
C. 维上下界
D. 各维的界差
需要购买答案的联系QQ:79691519满分：2 分
19. 一个语言的文法是_____.
A. 惟一的
B. 不惟一的
C. 个数有限的
D. 无限的
需要购买答案的联系QQ:79691519满分：2 分
20. 属于低级语言的是
A. Fortran
B. Pascal
C. Lisp
D. Masm
此题选: D 满分：2 分
21. 一个LR（1）文法合并同心集后若不是LALR（1）文法：
A. 则可能存在移进/归约冲突
B. 则可能存在归约/归约冲突
C. 则可能存在移进/归约冲突和归约/归约冲突
D. 不存在冲突
需要购买答案的联系QQ:79691519满分：2 分
22. 代码优化的主要目标是( ) ① 如何提高目标程序的运行速度 ② 如何减少目标程序运行所需的空间 ③ 如何协调①和② ④ 如何使生成的目标代码尽可能短
A. ①②
B. ①②③
C. ①②④
D. ①②③④
需要购买答案的联系QQ:79691519满分：2 分
23. 下面三个文法中，为SLR(1)文法的是______。 G1：P- PaP b G2：P- bPb cPc b c G3：P- bPb bPc d
A. 仅Gl
B. 仅G2
C. 仅G3
D. G2和G3
E. 都不是
需要购买答案的联系QQ:79691519满分：2 分
24. 下面说法正确的是
A. 一个SLR（1）文法一定也是LALR（1）文法
B. 一个LR（1）文法一定也是LALR（1）文法
需要购买答案的联系QQ:79691519满分：2 分
25. PL/0语言的目标程序解释执行时用到的数据对象有( )：
A. 目标代码CODE
B. 符号表TABLE
C. 关键字表WORD
D. 分析表
需要购买答案的联系QQ:79691519满分：2 分
26. 一个右线性文法G一定是
A. LL（1）文法
B. LR（1）文法
C. SLR（1）文法
D. 上述三者都不是
需要购买答案的联系QQ:79691519满分：2 分
27. 巴科斯-诺尔范式(即BNF)是一种广泛采用的____的工具
A. 描述规则
B. 描述语言
C. 描述文法
D. 描述句子
需要购买答案的联系QQ:79691519满分：2 分
28. 在使用高级语言编程时，首先可通过编译程序发现源程序的全部______错误和部分语义错误。
A. 语法
B. 语义
C. 语用
D. 运行
需要购买答案的联系QQ:79691519满分：2 分
29. 运算符与运算对象类型不符"属于
A. 语法错误
B. 语义错误
C. 语用错误
D. 规则
需要购买答案的联系QQ:79691519满分：2 分
30. “数组元素的地址计算与数组的存储方式有关”的说法是（ ）。
A. 错误的
B. 正确的
C. 不能确定
需要购买答案的联系QQ:79691519满分：2 分
华师《编译原理》在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
二、多选题（共 10 道试题，共 20 分。）
V
1. 在下述的编译方法中，自顶向下的分析方法有 ____。
A. 简单优先分析
B. 算符优先分析
C. 递归下降分析
D. 预测分析技术
需要购买答案的联系QQ:79691519满分：2 分
2. 在编译程序采用的优化方法中，____是在循环语句范围内进行的。
A. 合并已知常量
B. 删除多余运算
C. 删除归纳变量
D. 强度削弱
E. 代码外提
需要购买答案的联系QQ:79691519满分：2 分
3. 合并表达式中常量运算的目的是_____。
A. 合并常量，使表达式中的常量尽可能少；
B. 合并常量，使表达式尽可能简短
C. 将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，
D. 使得生成的代码指令尽可能少
需要购买答案的联系QQ:79691519满分：2 分
4. 在下述的编译方法中，自底向上的方法有__
A. 简单优先分析
B. 算符优先分析
C. 递归下降分析
D. 预测分析技术
需要购买答案的联系QQ:79691519满分：2 分
5. 代码优化的主要目标是____。
A. 如何提高目标程序的运行速度
B. 如何减少目标程序运行所需的空间
C. 如何协调①和②
D. 如何使生成的目标代码尽可能短
需要购买答案的联系QQ:79691519满分：2 分
6. 编译过程中，语法分析器的任务是______ 。
A. 分析单词是怎样构成的
B. 分析单词串是如何构成语句和说明的
C. 分析语句和说明是如何构成程序的
D. 分析程序的结构
需要购买答案的联系QQ:79691519满分：2 分
7. 语法分析的常用方法是________ 。
A. 自顶向下
B. 自底向上
C. 自左向右
D. 自右向左
需要购买答案的联系QQ:79691519满分：2 分
8. 下面的程序段可以进行哪些优化____。 i：= 1 j：= l0 read k L：x：= x*i y：= j*i z：= x*y write j i：= i+1 if i 100 goto L halt
A. 合并已知常量
B. 删除多余运算
C. 删除归纳变量
D. 强度削弱
E. 代码外提
需要购买答案的联系QQ:79691519满分：2 分
9. 素短语是指____的短语。
A. 至少包含一个符号
B. 至少包含一个终结符号
C. 至少包含一个非终结符号
D. 除自身外不再包含其他终结符号
E. 除自身外不再包含其他非终结符号
F. 除自身外不再包含其他短语
G. 除自身外不再包含其他素短语
需要购买答案的联系QQ:79691519满分：2 分
10. 算符优先文法是指____的文法。
A. 没有形如U- …VW…的规则(U，V，W∈VN)
B. 终结符号集VT中任意两个符号对之间至多有一种优先关系成立
C. 没有相同的规则右部
D. 没有形如U- ε的规则
需要购买答案的联系QQ:79691519满分：2 分
华师《编译原理》在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
三、判断题（共 10 道试题，共 20 分。）
V
1. yacc是一个语法分析器的生成器。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
2. 设文法G（S为其开始符号）产生式如下： d S→aSb ab ε 则G是一个LR（1）文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
3. 一个文法所描述的语言是唯一的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
4. 描述一个语言的文法是 唯一的 。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
5. 2 型语言可由下推自动机识别。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
6. 若文法 G 定义的语言是无限集，则文法必然是前后文无关的
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
7. lex是一个词法分析器
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
8. 最适合动态建立数据实体的内存分配方式是堆式分配
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
9. masm属于低级语言。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
10. 编译程序是一种常用的应用软件。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
一、单选题（共 30 道试题，共 60 分。）
V
1. 设有文法G[S]： S::=S*S S+S (S) a 该文法____二义性文法。
A. 是
B. 不是
C. 无法判断
需要购买答案的联系QQ:79691519满分：2 分
2. 在状态转换图中，结点代表____，用圆圈表示。
A. 输入缓冲区
B. 向前搜索
C. 状态
D. 字符串
需要购买答案的联系QQ:79691519满分：2 分
3. 若一个句型中出现了某一产生式的右部，则此右部____是该句型的句柄。
A. 一定
B. 不一定
C. 视情况而定
需要购买答案的联系QQ:79691519满分：2 分
4. 语法分析的常用方法是________ 。 a.自顶向下 b.自底向上 c.自左向右 d.自右向左
A. abcd
B. ab
C. cd
D. abc
需要购买答案的联系QQ:79691519满分：2 分
5. 正规文法____二义性的。
A. 可以是
B. 一定不是
C. 一定是
需要购买答案的联系QQ:79691519满分：2 分
6. 编译程序生成的目标程序_______是可执行的程序。
A. 一定
B. 不一定
C. 某种情况下一定
D. 某种情况下不一定
需要购买答案的联系QQ:79691519满分：2 分
7. 算符优先文法是指______的文法。 ①没有形如U- …VW…的规则(U，V，W∈VN) ②终结符号集VT中任意两个符号对之间至多有一种优先关系成立 ⑧没有相同的规则右部 ④没有形如U- ε的规则
A. ①②
B. ①②③
C. ①②③④
D. ①②④
此题选: D 满分：2 分
8. 编译程序中的语法分析器接受以____为单位的输入，并产生有关信息供以后各阶段使用。
A. 表达式
B. 产生式
C. 单词
D. 语句
需要购买答案的联系QQ:79691519满分：2 分
9. “算符优先关系表不一定存在对应的优先函数”的说法是（ ）。
A. 错误的
B. 正确的
C. 不能确定
需要购买答案的联系QQ:79691519满分：2 分
10. LR(K)分析方法是______。
A. 从左到右分析，每次走K步的一种编译方法
B. 从左到右分析，共经过K步的一种编译方法
C. 从左到右分析，每次向前预测K步的一种编译方法
D. 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
此题选: D 满分：2 分
11. 一个正规语言只能对应
A. 一个正规文法
B. 一个最小有限状态自动机
C. 一个下推自动机
D. 一个确定的有限自动机
需要购买答案的联系QQ:79691519满分：2 分
12. xab + cde -*f/:=是赋值语句( ) 相应的后缀式
A. x:=a+b+c*d-e/f
B. x:=a+(b+c)*d-e/f
C. x:=a+b+c*(d-e)/f
D. x:=a+b+c+(c*d)-e/f
需要购买答案的联系QQ:79691519满分：2 分
13. 设r=(a b c)(x y z)则L（r）中元素为（ ） 个
A. 9
B. 6
C. 18
D. 27
需要购买答案的联系QQ:79691519满分：2 分
14. 编译过程中扫描器的任务包括______。 ①组织源程序的输入 ②按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出 ⑧删除注解 ④删除空格及无用字符 ⑤行计数、列计数 ⑥发现并定位词法错误 ⑦建立符号表
A. ②③④⑦
B. ②③④⑥⑦
C. ①②③④⑥⑦
D. ①②③④⑤⑥⑦
此题选: D 满分：2 分
15. 正则集合L={an n }相应的正则表达式是
A. a*
B. a+
C. aa*
D. aa+
需要购买答案的联系QQ:79691519满分：2 分
16. 设文法G（S为其开始符号）产生式如下： S→aSb ab ε 则G是一个
A. LR（1）文法
B. SLR（1）文法
C. 三型文法
D. 二型文法
此题选: D 满分：2 分
17. 在编译程序采用的优化方法中，_____ 是在循环语句范围内进行的。 ①合并已知常量 ②删除多余运算， ③删除归纳变量 ④强度削弱 ⑤代码外提
A. ①④
B. ①⑤
C. ①④⑤
D. ③④⑤
此题选: D 满分：2 分
18. 数组的内情向量中肯定不含有数组的――的信息
A. 维数；；；
B. 类型
C. 维上下界
D. 各维的界差
需要购买答案的联系QQ:79691519满分：2 分
19. 一个语言的文法是_____.
A. 惟一的
B. 不惟一的
C. 个数有限的
D. 无限的
需要购买答案的联系QQ:79691519满分：2 分
20. 属于低级语言的是
A. Fortran
B. Pascal
C. Lisp
D. Masm
此题选: D 满分：2 分
21. 一个LR（1）文法合并同心集后若不是LALR（1）文法：
A. 则可能存在移进/归约冲突
B. 则可能存在归约/归约冲突
C. 则可能存在移进/归约冲突和归约/归约冲突
D. 不存在冲突
需要购买答案的联系QQ:79691519满分：2 分
22. 代码优化的主要目标是( ) ① 如何提高目标程序的运行速度 ② 如何减少目标程序运行所需的空间 ③ 如何协调①和② ④ 如何使生成的目标代码尽可能短
A. ①②
B. ①②③
C. ①②④
D. ①②③④
需要购买答案的联系QQ:79691519满分：2 分
23. 下面三个文法中，为SLR(1)文法的是______。 G1：P- PaP b G2：P- bPb cPc b c G3：P- bPb bPc d
A. 仅Gl
B. 仅G2
C. 仅G3
D. G2和G3
E. 都不是
需要购买答案的联系QQ:79691519满分：2 分
24. 下面说法正确的是
A. 一个SLR（1）文法一定也是LALR（1）文法
B. 一个LR（1）文法一定也是LALR（1）文法
需要购买答案的联系QQ:79691519满分：2 分
25. PL/0语言的目标程序解释执行时用到的数据对象有( )：
A. 目标代码CODE
B. 符号表TABLE
C. 关键字表WORD
D. 分析表
需要购买答案的联系QQ:79691519满分：2 分
26. 一个右线性文法G一定是
A. LL（1）文法
B. LR（1）文法
C. SLR（1）文法
D. 上述三者都不是
需要购买答案的联系QQ:79691519满分：2 分
27. 巴科斯-诺尔范式(即BNF)是一种广泛采用的____的工具
A. 描述规则
B. 描述语言
C. 描述文法
D. 描述句子
需要购买答案的联系QQ:79691519满分：2 分
28. 在使用高级语言编程时，首先可通过编译程序发现源程序的全部______错误和部分语义错误。
A. 语法
B. 语义
C. 语用
D. 运行
需要购买答案的联系QQ:79691519满分：2 分
29. 运算符与运算对象类型不符"属于
A. 语法错误
B. 语义错误
C. 语用错误
D. 规则
需要购买答案的联系QQ:79691519满分：2 分
30. “数组元素的地址计算与数组的存储方式有关”的说法是（ ）。
A. 错误的
B. 正确的
C. 不能确定
需要购买答案的联系QQ:79691519满分：2 分
华师《编译原理》在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
二、多选题（共 10 道试题，共 20 分。）
V
1. 在下述的编译方法中，自顶向下的分析方法有 ____。
A. 简单优先分析
B. 算符优先分析
C. 递归下降分析
D. 预测分析技术
需要购买答案的联系QQ:79691519满分：2 分
2. 在编译程序采用的优化方法中，____是在循环语句范围内进行的。
A. 合并已知常量
B. 删除多余运算
C. 删除归纳变量
D. 强度削弱
E. 代码外提
需要购买答案的联系QQ:79691519满分：2 分
3. 合并表达式中常量运算的目的是_____。
A. 合并常量，使表达式中的常量尽可能少；
B. 合并常量，使表达式尽可能简短
C. 将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，
D. 使得生成的代码指令尽可能少
需要购买答案的联系QQ:79691519满分：2 分
4. 在下述的编译方法中，自底向上的方法有__
A. 简单优先分析
B. 算符优先分析
C. 递归下降分析
D. 预测分析技术
需要购买答案的联系QQ:79691519满分：2 分
5. 代码优化的主要目标是____。
A. 如何提高目标程序的运行速度
B. 如何减少目标程序运行所需的空间
C. 如何协调①和②
D. 如何使生成的目标代码尽可能短
需要购买答案的联系QQ:79691519满分：2 分
6. 编译过程中，语法分析器的任务是______ 。
A. 分析单词是怎样构成的
B. 分析单词串是如何构成语句和说明的
C. 分析语句和说明是如何构成程序的
D. 分析程序的结构
需要购买答案的联系QQ:79691519满分：2 分
7. 语法分析的常用方法是________ 。
A. 自顶向下
B. 自底向上
C. 自左向右
D. 自右向左
需要购买答案的联系QQ:79691519满分：2 分
8. 下面的程序段可以进行哪些优化____。 i：= 1 j：= l0 read k L：x：= x*i y：= j*i z：= x*y write j i：= i+1 if i 100 goto L halt
A. 合并已知常量
B. 删除多余运算
C. 删除归纳变量
D. 强度削弱
E. 代码外提
需要购买答案的联系QQ:79691519满分：2 分
9. 素短语是指____的短语。
A. 至少包含一个符号
B. 至少包含一个终结符号
C. 至少包含一个非终结符号
D. 除自身外不再包含其他终结符号
E. 除自身外不再包含其他非终结符号
F. 除自身外不再包含其他短语
G. 除自身外不再包含其他素短语
需要购买答案的联系QQ:79691519满分：2 分
10. 算符优先文法是指____的文法。
A. 没有形如U- …VW…的规则(U，V，W∈VN)
B. 终结符号集VT中任意两个符号对之间至多有一种优先关系成立
C. 没有相同的规则右部
D. 没有形如U- ε的规则
需要购买答案的联系QQ:79691519满分：2 分
华师《编译原理》在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
三、判断题（共 10 道试题，共 20 分。）
V
1. yacc是一个语法分析器的生成器。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
2. 设文法G（S为其开始符号）产生式如下： d S→aSb ab ε 则G是一个LR（1）文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
3. 一个文法所描述的语言是唯一的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
4. 描述一个语言的文法是 唯一的 。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
5. 2 型语言可由下推自动机识别。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
6. 若文法 G 定义的语言是无限集，则文法必然是前后文无关的
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
7. lex是一个词法分析器
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
8. 最适合动态建立数据实体的内存分配方式是堆式分配
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
9. masm属于低级语言。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
10. 编译程序是一种常用的应用软件。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！