西安电子科技大学《编译原理与技术》13春在线作业

西电《编译原理与技术》13春在线作业
试卷总分：100
单选题
一、单选题（共 25 道试题，共 100 分。）
V
1. 一个文法产生的语言是指()。
A. 从开始符号出发推导的所有符号串的集合
B. 所有终结符和非终结符形成的集合
C. 所有短语构成的集合
D. 该文法产生的句子的集合
此题选: D 满分：4 分
2. 编译程序是对()。
A. 汇编语言的翻译
B. 高级语言的解释执行
C. 机器语言的执行
D. 高级语言的翻译
此题选: D 满分：4 分
3. ()是与规范归约（最左归约）互逆的一个过程。
A. 最左推导
B. 最右推导
C. 词法分析
D. 语义分析
满分：4 分
4. 表达式“a+b*()(c-d)”的后缀式为()。
A. ab+cd-*
B. abcd-*+
C. ab+*cd-
D. abcd*+-
满分：4 分
5. 识别上下文无关语言的自动机是()。
A. 下推自动机
B. NFA
C. DFA
D. 图灵机
满分：4 分
6. 在表达式x:=y+1中，()作为左值出现(其中，“:=”表示赋值)。
A. x
B. y
C. 1
D. y+1
满分：4 分
7. 与逆波兰式ab+c*d+对应的中缀表达式是()。
A. a+b+c*d
B. (a+b)*c+d
C. (a+b)*(c+d)
D. a+b*c+d
满分：4 分
8. 识别正则语言的自动机是()。
A. 下推自动机
B. 有限自动机
C. 线性界限自动机
D. 图灵机
满分：4 分
9. 编译器分析源程序时遇到的错误可分为语法错误和语义错误两类，()。
A. 表达式中括号不匹配是语法错误，运算对象与运算符号不匹配是语义错误
B. 表达式中括号不匹配是语义错误，运算对象与运算符号不匹配是语法错误
C. 表达式中括号不匹配和运算对象与运算符号不匹配都是语法错误
D. 表达式中括号不匹配和运算对象与运算符号不匹配都是语义错误
满分：4 分
10. 有限状态自动机可以识别的语言为()。
A. 上下文有关语言
B. 上下文无关语言
C. 短语文法定义的语言
D. 正规文法定义的语言
此题选: D 满分：4 分
11. 文法G产生的()的全体是该文法描述的语言，
A. 句子
B. 短语
C. 终结符
D. 非终结符
满分：4 分
12. 表达式的类型检查工作在()_阶段进行。
A. 语法分析
B. 词法分析
C. 语义分析
D. 优化
满分：4 分
13. 一个句型中的最左()称为该句型的句柄。
A. 短语
B. 直接短语
C. 非终结符号
D. 终结符号
满分：4 分
14. ()是与规范归约（最左归约）互逆的一个过程。
A. 最左推导
B. 最右推导
C. 词法分析
D. 语义分析
满分：4 分
15. 程序设计语言中大多数的语法现象可用Chomsky的()文法表示。
A. 0型（短语结构文法）
B. 1型（上下文有关文法）
C. 2型（上下文无关文法）
D. 3型（正规文法）
满分：4 分
16. 给定文法A→bA ca，()是该文法的句子。
A. bba()
B. cab
C. ()bca
D. cba
满分：4 分
17. 为数组声明a:array[1..4,()0..3]中a分配的存储空间的首地址为base_a，且每个数组元素占据一个存储单元。若以行为主存放，数组元素a[3,1]在存储空间中相对base_a的偏移量是()。()
A. 8
B. 9
C. 10
D. 11
满分：4 分
18. 给定文法A→bA cc，()是该文法的句子。
A. ccbc
B. bcbc
C. cbcb
D. bbcc
此题选: D 满分：4 分
19. 不含子串100的所有0、1符号串的正规式是()。
A. 0*(1 10)*
B. 1* 0*1
C. 0(01 10)*1
D. 1(10 01)*0
满分：4 分
20. 词法分析器不能()。
A. 识别出数值常量
B. 过滤源程序中的注释
C. ()扫描源程序并识别记号
D. 发现括号不匹配
此题选: D 满分：4 分
21. 生成中间代码所依据的是()。
A. 语法规则
B. 词法规则
C. 语义规则
D. 等价变换规则
满分：4 分
22. 源程序是句子的集合，()可以较好地反映句子的结构。
A. 线性表
B. 树
C. 完全图
D. 堆栈
满分：4 分
23. 编译过程中()阶段不是必需的。
A. 语法分析
B. 语义分析
C. 代码优化
D. 目标代码生成
满分：4 分
24. 用来描述控制进入和离开活动方式的树结构被称为()。
A. 语法树
B. 分析树
C. 活动树
D. 嵌套关系树
满分：4 分
25. 一个句型中的最左()称为该句型的句柄。
A. 短语
B. 直接短语
C. 非终结符号
D. 终结符号
满分：4 分