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

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