西交《编译原理》在线作业
试卷总分：100
单选题
多选题
一、单选题（共 40 道试题，共 80 分。）
V
1. 下列关于语法树的描述中，错误的是( )。
A. 语法树的根结由开始符号所标记
B. 一棵语法树表示了一个句型所有的不同推导过程
C. 一棵语法树是不同推导过程的共性抽象，是它们的代表
D. 一个句型不是只有唯一的一棵语法树
满分：2 分
2. 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。
A. Xab+cd-/-bc*a+-:=
B. Xab+/cd--bc*a+--:=
C. Xab+-cd-/abc*+-:=
D. Xab+cd-/abc*+--:=
此题选: D 满分：2 分
3. 正则文法( )二义性的。
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
满分：2 分
4. 优化所依循的原则是( )。
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 程序的等价变换规则
此题选: D 满分：2 分
5. 在下述的编译方法中，自上而下的分析方法有( )。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（K）分析 ⑦ LL（K）分析 ⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ③④⑤⑥⑦
满分：2 分
6. 在编译的各阶段中，和目标机器关系最为密切的是( )。
A. 词法分析
B. 语法分析
C. 语义分析
D. 目标代码生成
此题选: D 满分：2 分
7. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。
A. 过程
B. 程序
C. 批量
D. 遍
此题选: D 满分：2 分
8. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。
A. 句子
B. 句型
C. 句柄
D. 素短语
满分：2 分
9. 在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目
满分：2 分
10. 最适合动态建立数据实体的内存分配方式是( )。
A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
满分：2 分
11. 语义分析与中间代码产生所依循的是( )。
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 有限自动机
满分：2 分
12. 如果r、s是正规式，则下面( )不一定是正规式。
A. rs
B. r s
C. r*
D. r+s
此题选: D 满分：2 分
13. 表达式(a+b)*(c+d)的后缀式表示为( )。
A. a+b*c+d
B. +ab*+cd
C. ab+cd+*
D. 无法表示
满分：2 分
14. 编译程序必须完成的工作有( ) 。 (1) 词法分析 (2) 语法分析 (3) 语义分析 (4) 目标代码生成 (5) 中间代码生成 (6) 代码优化
A. (1)(2)(3)(4)
B. (1)(2)(3)(4)(5)
C. (1)(2)(3)(4)(5)(6)
D. (1)(2)(3)(4)(6)
满分：2 分
15. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。
A. 模拟执行器
B. 解释器
C. 表格处理和出错处理
D. 符号执行器
满分：2 分
16. 类型转换时，整数到实数的转换称为( )。
A. 截断
B. 舍入
C. 拓展
D. 收缩
满分：2 分
17. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。
A. 汇编程序
B. 解释程序
C. 编译程序
D. 预处理程序
满分：2 分
18. 描述一个语言的文法是( )。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
满分：2 分
19. ( )是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。
A. 语义错误
B. 语法错误
C. 短语错误
D. 短句错误
满分：2 分
20. 已知文法：S→aAa aBb bAb bBaA→x B→x ，则( )
A. LR(1)文法
B. LALR（1）文法
C. 都不是
D. A和B
满分：2 分
21. 词法分析器的输出是( )。
A. 单词符号
B. 二元式
C. 三元式
D. 四元式
满分：2 分
22. 下列说法中错误的是( )。
A. 当一遍中包含若干阶段时，各阶段的工作是穿插进行的
B. 遍数越多越好
C. 遍数越多，输入/输出所消耗的时间越多
D. 并非每种语言都可以用单遍编译来实现
满分：2 分
23. ( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。
A. 词法分析
B. 语法分析
C. 优化
D. 目标代码生成
此题选: D 满分：2 分
24. 有限自动机( )个接受状态。
A. 只能有一个
B. 只能有两个
C. 只能有三个
D. 可以有0个、一个或多个
此题选: D 满分：2 分
25. 在自下而上的语法分析方法中，分析的关键是( )。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
此题选: D 满分：2 分
26. 有限自动机可以有( )个初始状态。
A. 一个
B. 两个
C. 三个
D. 多个
满分：2 分
27. 下述方法中，( )不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
满分：2 分
28. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
满分：2 分
29. ( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。
A. 词法分析
B. 语法分析
C. 优化
D. 目标代码生成
此题选: D 满分：2 分
30. 编译程序中语法分析器接收以( )为单位的输入。
A. 单词
B. 表达式
C. 产生式
D. 句子
满分：2 分
31. ( )是描述语言的语法结构的形式规则。
A. 文法
B. 语义
C. 词法
D. 语法
满分：2 分
32. 2型文法也称为( )。
A. 短语文法
B. 上下文无关文法
C. 右线性文法
D. 左性性文法
满分：2 分
33. （ ）是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
A. 语义错误
B. 语法错误
C. 短语错误
D. 短句错误
满分：2 分
34. 下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的
A. (1)(2)
B. (1)
C. (1)(2)(3)
D. (2)(3)
满分：2 分
35. 文法 E→(E)产生的语言是( )。
A. 空集
B. （）
C. （E）
D. ((((E))))
满分：2 分
36. 下面哪个文法具有二义性( )。
A. A→AA (A)
B. E→E＋T T
C. E→(E)
D. E→a
满分：2 分
37. 在编译程序使用的表格中，最重要的是（ ）。
A. 数据表
B. 信息表
C. 变量表
D. 符号表
此题选: D 满分：2 分
38. LR（1）文法都是( )。
A. 无二义性且无左递归
B. 可能有二义性但无左递归
C. 无二义性但可能是左递归
D. 可以既有二义性又有左递归
满分：2 分
39. 语法分析器的输出是( )。
A. 源程序
B. 单词符号
C. 语法单位
D. 中间代码
满分：2 分
40. 一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做（ ）。
A. 综合属性
B. 继承属性
C. 自然属性
D. 赋值属性
满分：2 分
西交《编译原理》在线作业
试卷总分：100
单选题
多选题
二、多选题（共 10 道试题，共 20 分。）
V
1. 编译器中常用的文法分析有( )。
A. 自上而下分析算法
B. 自下而上分析算法
C. Earley算法
D. Cocke－Younger－Kassimi算法
满分：2 分
2. 描述词法分析的有效工具是( )。
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 有限自动机
满分：2 分
3. 按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类( )。
A. 自左向右分析法
B. 自右向左分析法
C. 自顶而下分析法
D. 自下而上分析法
满分：2 分
4. 静态语义检查通常包括( )。
A. 类型检查
B. 控制流检查
C. 一致性检查
D. 相关名字检查
满分：2 分
5. 常用的中间代码表示形式有( )。
A. 三元式
B. 四元式
C. 间接三元式
D. 逆波兰记号
满分：2 分
6. 常见的代码优化包括( )。
A. 常量合并
B. 公共子表达式删除
C. 复写传播
D. 死代码删除
满分：2 分
7. 在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence stmt stmt → s 下面哪些是可以由该文法推导出的句型？( )
A. stmt; stmt-sequence
B. s
C. s;s
D. s;s;stmt
满分：2 分
8. 程序设计工具包括( )。
A. 编译程序
B. 编辑程序
C. 连接程序
D. 调试工具
满分：2 分
9. 根据不同的用途和侧重，编译程序可分为( )。
A. 诊断编译程序
B. 优化编译程序
C. 交叉编译程序
D. 可变目标编译程序
满分：2 分
10. 常见的初等数据类型包括( )。
A. 数值数据
B. 逻辑数据
C. 字符数据
D. 指针数据
满分：2 分
试卷总分：100
单选题
多选题
一、单选题（共 40 道试题，共 80 分。）
V
1. 下列关于语法树的描述中，错误的是( )。
A. 语法树的根结由开始符号所标记
B. 一棵语法树表示了一个句型所有的不同推导过程
C. 一棵语法树是不同推导过程的共性抽象，是它们的代表
D. 一个句型不是只有唯一的一棵语法树
满分：2 分
2. 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。
A. Xab+cd-/-bc*a+-:=
B. Xab+/cd--bc*a+--:=
C. Xab+-cd-/abc*+-:=
D. Xab+cd-/abc*+--:=
此题选: D 满分：2 分
3. 正则文法( )二义性的。
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
满分：2 分
4. 优化所依循的原则是( )。
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 程序的等价变换规则
此题选: D 满分：2 分
5. 在下述的编译方法中，自上而下的分析方法有( )。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（K）分析 ⑦ LL（K）分析 ⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ③④⑤⑥⑦
满分：2 分
6. 在编译的各阶段中，和目标机器关系最为密切的是( )。
A. 词法分析
B. 语法分析
C. 语义分析
D. 目标代码生成
此题选: D 满分：2 分
7. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。
A. 过程
B. 程序
C. 批量
D. 遍
此题选: D 满分：2 分
8. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。
A. 句子
B. 句型
C. 句柄
D. 素短语
满分：2 分
9. 在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目
满分：2 分
10. 最适合动态建立数据实体的内存分配方式是( )。
A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
满分：2 分
11. 语义分析与中间代码产生所依循的是( )。
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 有限自动机
满分：2 分
12. 如果r、s是正规式，则下面( )不一定是正规式。
A. rs
B. r s
C. r*
D. r+s
此题选: D 满分：2 分
13. 表达式(a+b)*(c+d)的后缀式表示为( )。
A. a+b*c+d
B. +ab*+cd
C. ab+cd+*
D. 无法表示
满分：2 分
14. 编译程序必须完成的工作有( ) 。 (1) 词法分析 (2) 语法分析 (3) 语义分析 (4) 目标代码生成 (5) 中间代码生成 (6) 代码优化
A. (1)(2)(3)(4)
B. (1)(2)(3)(4)(5)
C. (1)(2)(3)(4)(5)(6)
D. (1)(2)(3)(4)(6)
满分：2 分
15. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。
A. 模拟执行器
B. 解释器
C. 表格处理和出错处理
D. 符号执行器
满分：2 分
16. 类型转换时，整数到实数的转换称为( )。
A. 截断
B. 舍入
C. 拓展
D. 收缩
满分：2 分
17. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。
A. 汇编程序
B. 解释程序
C. 编译程序
D. 预处理程序
满分：2 分
18. 描述一个语言的文法是( )。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
满分：2 分
19. ( )是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。
A. 语义错误
B. 语法错误
C. 短语错误
D. 短句错误
满分：2 分
20. 已知文法：S→aAa aBb bAb bBaA→x B→x ，则( )
A. LR(1)文法
B. LALR（1）文法
C. 都不是
D. A和B
满分：2 分
21. 词法分析器的输出是( )。
A. 单词符号
B. 二元式
C. 三元式
D. 四元式
满分：2 分
22. 下列说法中错误的是( )。
A. 当一遍中包含若干阶段时，各阶段的工作是穿插进行的
B. 遍数越多越好
C. 遍数越多，输入/输出所消耗的时间越多
D. 并非每种语言都可以用单遍编译来实现
满分：2 分
23. ( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。
A. 词法分析
B. 语法分析
C. 优化
D. 目标代码生成
此题选: D 满分：2 分
24. 有限自动机( )个接受状态。
A. 只能有一个
B. 只能有两个
C. 只能有三个
D. 可以有0个、一个或多个
此题选: D 满分：2 分
25. 在自下而上的语法分析方法中，分析的关键是( )。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
此题选: D 满分：2 分
26. 有限自动机可以有( )个初始状态。
A. 一个
B. 两个
C. 三个
D. 多个
满分：2 分
27. 下述方法中，( )不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
满分：2 分
28. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
满分：2 分
29. ( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。
A. 词法分析
B. 语法分析
C. 优化
D. 目标代码生成
此题选: D 满分：2 分
30. 编译程序中语法分析器接收以( )为单位的输入。
A. 单词
B. 表达式
C. 产生式
D. 句子
满分：2 分
31. ( )是描述语言的语法结构的形式规则。
A. 文法
B. 语义
C. 词法
D. 语法
满分：2 分
32. 2型文法也称为( )。
A. 短语文法
B. 上下文无关文法
C. 右线性文法
D. 左性性文法
满分：2 分
33. （ ）是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
A. 语义错误
B. 语法错误
C. 短语错误
D. 短句错误
满分：2 分
34. 下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的
A. (1)(2)
B. (1)
C. (1)(2)(3)
D. (2)(3)
满分：2 分
35. 文法 E→(E)产生的语言是( )。
A. 空集
B. （）
C. （E）
D. ((((E))))
满分：2 分
36. 下面哪个文法具有二义性( )。
A. A→AA (A)
B. E→E＋T T
C. E→(E)
D. E→a
满分：2 分
37. 在编译程序使用的表格中，最重要的是（ ）。
A. 数据表
B. 信息表
C. 变量表
D. 符号表
此题选: D 满分：2 分
38. LR（1）文法都是( )。
A. 无二义性且无左递归
B. 可能有二义性但无左递归
C. 无二义性但可能是左递归
D. 可以既有二义性又有左递归
满分：2 分
39. 语法分析器的输出是( )。
A. 源程序
B. 单词符号
C. 语法单位
D. 中间代码
满分：2 分
40. 一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做（ ）。
A. 综合属性
B. 继承属性
C. 自然属性
D. 赋值属性
满分：2 分
西交《编译原理》在线作业
试卷总分：100
单选题
多选题
二、多选题（共 10 道试题，共 20 分。）
V
1. 编译器中常用的文法分析有( )。
A. 自上而下分析算法
B. 自下而上分析算法
C. Earley算法
D. Cocke－Younger－Kassimi算法
满分：2 分
2. 描述词法分析的有效工具是( )。
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 有限自动机
满分：2 分
3. 按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类( )。
A. 自左向右分析法
B. 自右向左分析法
C. 自顶而下分析法
D. 自下而上分析法
满分：2 分
4. 静态语义检查通常包括( )。
A. 类型检查
B. 控制流检查
C. 一致性检查
D. 相关名字检查
满分：2 分
5. 常用的中间代码表示形式有( )。
A. 三元式
B. 四元式
C. 间接三元式
D. 逆波兰记号
满分：2 分
6. 常见的代码优化包括( )。
A. 常量合并
B. 公共子表达式删除
C. 复写传播
D. 死代码删除
满分：2 分
7. 在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence stmt stmt → s 下面哪些是可以由该文法推导出的句型？( )
A. stmt; stmt-sequence
B. s
C. s;s
D. s;s;stmt
满分：2 分
8. 程序设计工具包括( )。
A. 编译程序
B. 编辑程序
C. 连接程序
D. 调试工具
满分：2 分
9. 根据不同的用途和侧重，编译程序可分为( )。
A. 诊断编译程序
B. 优化编译程序
C. 交叉编译程序
D. 可变目标编译程序
满分：2 分
10. 常见的初等数据类型包括( )。
A. 数值数据
B. 逻辑数据
C. 字符数据
D. 指针数据
满分：2 分
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 南开12秋学期《政府应急管理》在线作业
下一篇 : 13春西安交通大学《泵与风机》在线作业