|
请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。
西安交通大学16年3月课程考试《编译原理》作业考核试题
试卷总分:100 测试时间:--
单选题
判断题
一、单选题(共 30 道试题,共 60 分。)
V
1. 编译程序绝大多数时间花在( )上。
A. 出错处理
B. 词法分析
C. 目标代码生成
D. 管理表
资料来源(谋学网www.mouxue.com):2 分
2. 按逻辑上划分,编译程序第三步工作是( )
A. 语义分析
B. 词法分析
C. 语法分析
D. 代码生成
资料来源(谋学网www.mouxue.com):2 分
3. 为了便于优化处理,三地址代码可以表示成( )。
A. 三元式
B. 四元式
C. 后缀式
D. 间接三元式
资料来源(谋学网www.mouxue.com):2 分
4. 一个数据类型通常包括三种要素,下面( )不是
A. 用于区别这种类型的数据对象的属性
B. 这种类型的数据对象可以具有的值
C. 对这种类型的数据对象的内存分配
D. 可以作用于这种类型的数据对象的操作
资料来源(谋学网www.mouxue.com):2 分
5. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码,在运行前必须借助于一个( )把各个目标模块,包括系统提供的库模块连接在一起,确定程序变量或常数在主存中的位置,装入内存中制定的起始地址,使之成为一个可运行的绝对指令代码的程序。
A. 重定位程序
B. 解释程序
C. 连接装配程序
D. 诊断程序
资料来源(谋学网www.mouxue.com):2 分
6. 算符优先分析法每次都是对( )进行归约
A. 句柄
B. 最左素短语
C. 素短语
D. 简单短语
资料来源(谋学网www.mouxue.com):2 分
7. 过程信息表不包含( )。
A. 过程入口地址
B. 过程的静态层次
C. 过程名
D. 过程参数信息
资料来源(谋学网www.mouxue.com):2 分
8. 文法开始符号的所有( )作为属性计算前的初始值。
A. 综合属性
B. 继承属性
C. 继承属性和综合属性
D. 都不是
资料来源(谋学网www.mouxue.com):2 分
9. 在LR分析法中,分析栈中存放的状态是识别规范句型( )的DFA状态。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目
资料来源(谋学网www.mouxue.com):2 分
10. ( )这样一些语言,它们能被确定的有穷自动机识别,但不能用正则表达式表示。
A. 存在
B. 不存在
C. 无法判定是否存在
D. 以上都不正确
资料来源(谋学网www.mouxue.com):2 分
11. 识别上下文无关语言的自动机是( )
A. 下推自动机
B. NFA
C. DFA
D. 图灵机
资料来源(谋学网www.mouxue.com):2 分
12. 代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码,在运行前必须借助于一个( )把各个目标模块,包括系统提供的库模块连接在一起,确定程序变量或常数在主存中的位置,装入内存中制定的起始地址,使之成为一个可运行的绝对指令代码的程序。
A. 重定位程序
B. 解释程序
C. 连接装配程序
D. 诊断程序
资料来源(谋学网www.mouxue.com):2 分
13. 如果文法G是无二义的,则它的任何句子( )
A. 最左推导和最右推导对应的语法树必定相同
B. 最左推导和最右推导对应的语法树可能不同
C. 最左推导和最右推导必定相同
D. 可能存在两个不同的最左推导,但它们对应的语法树相同
资料来源(谋学网www.mouxue.com):2 分
14. 在运行空间的划分中有一个单独的区域叫堆,用来存放( )。
A. 目标代码
B. 静态数据
C. 动态数据
D. 过程参数
资料来源(谋学网www.mouxue.com):2 分
15. 编译程序使用( )区别标识符的作用域。
A. 说明标识符的过程或函数名
B. 说明标识符的过程或函数的静态层次
C. 说明标识符的过程或函数的动态层次
D. 标识符的行号
资料来源(谋学网www.mouxue.com):2 分
16. 许多广为使用的语言,如Fortran、C、Pascal等,属于( )。
A. 强制式语言
B. 应用式语言
C. 基于规则的语言
D. 面向对象的语言
资料来源(谋学网www.mouxue.com):2 分
17. 词法分析器用于识别( )
A. 句子
B. 产生式
C. 单词
D. 句型
资料来源(谋学网www.mouxue.com):2 分
18. 一个句型中的( )称为该句型的句柄。
A. 最左直接短语
B. 最右直接短语
C. 终结符
D. 非终结符
资料来源(谋学网www.mouxue.com):2 分
19. 在编译过程中,符号表的主要作用是( )。
A. 帮助错误处理
B. 辅助语法错误的检查
C. 辅助语义的正确性检查
D. 辅助代码生成
资料来源(谋学网www.mouxue.com):2 分
20. 正则表达式R1和R2等价是指( )
A. R1和R2都是定义在一个字母表上的正则表达式
B. R1和R2中使用的运算符相同
C. R1和R2代表同一正则集
D. R1和R2代表不同正则集
资料来源(谋学网www.mouxue.com):2 分
21. LR(k)文法( )
A. 都是无二义性的
B. 都是二义性的
C. 一部分是二义性的
D. 无法判定
资料来源(谋学网www.mouxue.com):2 分
22. 自上而下分析面临的四个问题中,不包括( )。
A. 需消除左递归
B. 存在回朔
C. 虚假匹配
D. 寻找可归约串
资料来源(谋学网www.mouxue.com):2 分
23. 两个不同过程的活动,其生存期是( )。
A. 重叠的,不嵌套的
B. 不重叠的,嵌套的
C. 重叠的,嵌套的
D. 不重叠的,不嵌套的
资料来源(谋学网www.mouxue.com):2 分
24. 在LR(0)的ACTION子表中,如果某一行中存在标记“rj”的栏,则( )。
A. 该行必定填满rj
B. 该行未填满rj
C. 其他行也有rj
D. goto子表中也有rj
资料来源(谋学网www.mouxue.com):2 分
25. 静态分配允许程序出现( )。
A. 递归过程
B. 可变体积的数据项目
C. 静态变量
D. 待定性质的名字
资料来源(谋学网www.mouxue.com):2 分
26. 在编译方法中,动态存储分配的含义是( )。
A. 在运行阶段对源程序中的数组.变量.参数等进行分配
B. 在编译阶段对源程序中的数组.变量.参数进行分配
C. 在编译阶段对源程序中的数组.变量.参数等进行分配,在运行时这些数组.变量.参数的地址可根据需要改变
D. 以上都不正确
资料来源(谋学网www.mouxue.com):2 分
27. 编译过程中,语法分析器的任务是( )① 分析单词的构成② 分析单词串如何构成语句③ 分析语句是如何构成程序④ 分析程序的结构
A. ②③
B. ④
C. ①②③④
D. ②③④
资料来源(谋学网www.mouxue.com):2 分
28. 程序基本块是指( )。
A. 一个子程序
B. 一个仅有一个入口和一个出口的语句
C. 一个没有嵌套的程序段
D. 一组顺序执行的程序段,仅有一个入口和一个出口
资料来源(谋学网www.mouxue.com):2 分
29. 若一个文法是递归的,则它所产生的语言的句子( )。
A. 是无穷多个
B. 是有穷多个
C. 是可枚举的
D. 个数是常量
资料来源(谋学网www.mouxue.com):2 分
30. 高级语言编译程序常用的语法分析方法中,递归下降分析法属于( )分析法。
A. 自左至右
B. 自顶向下
C. 自底向上
D. 自右向左
资料来源(谋学网www.mouxue.com):2 分
请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。
请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。
西安交通大学16年3月课程考试《编译原理》作业考核试题
试卷总分:100 测试时间:--
单选题
判断题
二、判断题(共 20 道试题,共 40 分。)
V
1. 任何算符优先文法的句型中一定会有两个相邻的非终结符号。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
2. 对任何正则表达式r,都存在一个DFAM,满足L(M)=L(r)。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
3. 只含有继承属性的属性文法称为-L属性文法。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
4. 二义文法是上下文无关文法。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
5. 对于每一个左线性文法G1,不一定存在一个右线性文法G2,使得L(G1)=L(G2)。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
6. 一个有限状态自动机中,有且仅有一个唯一终态。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
7. 若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定,则可采用静态分配策略。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
8. LL(1)文法不能用LR(1)分析器来分析。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
9. 非终结符除综合属性,还有其他属性。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
10. 通过建立一个变量地址描述数组AVALUE,来动态记录变量在运行过程中值的变化。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
11. 上下文无关文法比正规文法有更差的描述能力。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
12. 把循环中的乘法运算用递归加法运算来替换就是一种强度削弱。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
13. 若某一个句型中出现了某一产生式的右部,则此右部不一定是该句型的句柄。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
14. 可能有两个不同的文法G和G′,期中一个是二义的而另一个是无二义的,但是却有L(G)=L(G′)。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
15. 算符优先文法中任何两个相邻的终结符号之间至少满足三种关系(<?,?>,=?)之一。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
16. 设M是一个NFA,并且L(M)={x,y,z},则M的状态数至少为4个。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
17. 算符优先分析法是一种规范规约法。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
18. LL(k)文法都不是二义性的。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
19. 上下文无关文法比正规文法有更强的描述能力。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
20. 设r和s分别是正规式,则有L(r|s)=L(r)|L(s)。( )
A. 错误
B. 正确
资料来源(谋学网www.mouxue.com):2 分
请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。
|
|