|
西电《编译原理与技术》在线作业
一、单选题(共 25 道试题,共 100 分。)
1. 与逆波兰式+*+对应的中缀表达式是()。
. ++*
. (+)*+
. (+)*(+)
. +*+
正确资料:
2. 程序设计语言中大多数的语法现象可用homsky的()文法表示。
. 0型(短语结构文法)
. 1型(上下文有关文法)
. 2型(上下文无关文法)
. 3型(正规文法)
正确资料:
3. 一个文法产生的语言是指()。
. 从开始符号出发推导的所有符号串的集合
. 所有终结符和非终结符形成的集合
. 所有短语构成的集合
. 该文法产生的句子的集合
正确资料:
4. ()是与规范归约(最左归约)互逆的一个过程。
. 最左推导
. 最右推导
. 词法分析
. 语义分析
正确资料:
5. 源程序是句子的集合,()可以较好地反映句子的结构。
. 线性表
. 树
. 完全图
. 堆栈
正确资料:
6. 表达式的类型检查工作在()_阶段进行。
. 语法分析
. 词法分析
. 语义分析
. 优化
正确资料:
7. 编译器分析源程序时遇到的错误可分为语法错误和语义错误两类,()。
. 表达式中括号不匹配是语法错误,运算对象与运算符号不匹配是语义错误
. 表达式中括号不匹配是语义错误,运算对象与运算符号不匹配是语法错误
. 表达式中括号不匹配和运算对象与运算符号不匹配都是语法错误
. 表达式中括号不匹配和运算对象与运算符号不匹配都是语义错误
正确资料:
8. 识别上下文无关语言的自动机是()。
. 下推自动机
. NF
. F
. 图灵机
正确资料:
9. 一个句型中的最左()称为该句型的句柄。
. 短语
. 直接短语
. 非终结符号
. 终结符号
正确资料:
10. 给定文法→|,()是该文法的句子。
. ()
.
. ()
.
正确资料:
11. 为数组声明:rry[1..4,()0..3]中分配的存储空间的首地址为s_,且每个数组元素占据一个存储单元。若以行为主存放,数组元素[3,1]在存储空间中相对s_的偏移量是()。()
. 8
. 9
. 10
. 11
正确资料:
12. 生成中间代码所依据的是()。
. 语法规则
. 词法规则
. 语义规则
. 等价变换规则
正确资料:
13. 已知某高级语言源程序经编译后得到机器上的目标程序,则()。
. 对进行反编译,不能还原出源程序
. 对进行反汇编,不能得到与源程序等价的汇编程序代码
. ()对进行反编译,得到的是源程序的变量声明和算法流程
. 对和进行交叉编译,可以产生在机器上运行的动态链接库
正确资料:
14. 编译过程中()阶段不是必需的。
. 语法分析
. 语义分析
. 代码优化
. 目标代码生成
正确资料:
15. 不含子串100的所有0、1符号串的正规式是()。
. 0*(1|10)*
. 1*|0*1
. 0(01|10)*1
. 1(10|01)*0
正确资料:
16. 有限状态自动机可以识别的语言为()。
. 上下文有关语言
. 上下文无关语言
. 短语文法定义的语言
. 正规文法定义的语言
正确资料:
17. 编译程序是对()。
. 汇编语言的翻译
. 高级语言的解释执行
. 机器语言的执行
. 高级语言的翻译
正确资料:
18. 已知文法G[S]:S→1→1|S0|0。与G等价的正规式是()。
. 0(0|1)*
. 1*|0*1
. 0(1|10)*1
. 1(10|01)*0
正确资料:
19. 识别正则语言的自动机是()。
. 下推自动机
. 有限自动机
. 线性界限自动机
. 图灵机
正确资料:
20. 文法G产生的()的全体是该文法描述的语言,
. 句子
. 短语
. 终结符
. 非终结符
正确资料:
21. 词法分析器不能()。
. 识别出数值常量
. 过滤源程序中的注释
. ()扫描源程序并识别记号
. 发现括号不匹配
正确资料:
22. ()是与规范归约(最左归约)互逆的一个过程。
. 最左推导
. 最右推导
. 词法分析
. 语义分析
正确资料:
23. 一个句型中的最左()称为该句型的句柄。
. 短语
. 直接短语
. 非终结符号
. 终结符号
正确资料:
24. 给定文法→|,()是该文法的句子。
.
.
.
.
正确资料:
25. 用来描述控制进入和离开活动方式的树结构被称为()。
. 语法树
. 分析树
. 活动树
. 嵌套关系树
正确资料:
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。
|
|