|
一、单选题(共 10 道试题,共 30 分。)V 1. 若文法G定义的语言是无限集,则文法必然是():
A. 递归的
B. 前后文无关的
C. 二义性的
D. 无二义性的
满分:3 分
2. 语言是()的集合
A. 句子
B. 产生式
C. 符号串
D. 句型
满分:3 分
3. 扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即()
A. 字符
B. 单词
C. 句子
D. 句型
满分:3 分
4. 代码优化的目的是()
A. 节省时间
B. 节省空间
C. 节省时间和空间
D. 把编译程序进行等价交换
满分:3 分
5. 数组的内情向量中肯定不含有数组的()的信息
A. 维数
B. 类型
C. 维上下界
D. 各维的界差
满分:3 分
6. 一个文法所描述的语言是();描述一个语言的文法是()。
A. 唯一的
B. 不唯一的
C. 可能唯一,好可能不唯一
满分:3 分
7. 代码生成阶段的主要任务是()
A. 把高级语言翻译成汇编语言
B. 把高级语言翻译成机器语言
C. 把中间代码变换成依赖具体机器的目标代码
D. 把汇编语言翻译成机器语言
满分:3 分
8. 最适合动态建立数据实体的内存分配方式是()
A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
满分:3 分
9. 文法G产生的()的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
满分:3 分
10. 若文法G定义的语言是无限集,则文法必然是()
A. 前后文无关文法
B. 正规文法
C. 二义性文法
D. 递归文法
满分:3 分
二、判断题(共 5 道试题,共 15 分。)V 1. 仅考虑一个基本块,不能确定一个赋值是否真是无用的。
A. 错误
B. 正确
满分:3 分
2. 数组元素的地址计算与数组的存储方式有关。
A. 错误
B. 正确
满分:3 分
3. 对于数据空间的存贮分配,FORTRAN采用动态贮存分配策略。
A. 错误
B. 正确
满分:3 分
4. 算符优先关系表不一定存在对应的优先函数。
A. 错误
B. 正确
满分:3 分
5. 每个文法都能改写为LL(1)文法。
A. 错误
B. 正确
满分:3 分
、其他题(共 1 道试题,共 15 分。)V 1.
1、从功能上说,程序语言的语句大体可分为_______语句和______语句两大类。
2、扫描器的任务是从________中识别出一个个_______。
3、语法分析最常用的两类方法是________和_________分析法。
4、一个上下文无关文法所含四个组成部分是_______________。
5、所谓语法制导翻译方法是_____________________。
请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。
西交14秋学期课程考试《编译原理》作业考核试题
试卷总分:100 测试时间:--
单选题 判断题 其他题 简答题
四、简答题(共 5 道试题,共 40 分。)V 1. 何谓语法分析
满分:8 分
2. 什么是活动记录?它主要由哪些内容构成?
满分:8 分
3. 何谓算符文法?
满分:8 分
4. 常见循环优化都有哪些项目?
满分:8 分
5. 过程调用时,主调程序与被调程序之间的信息传递有哪些方式?
满分:8 分
请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。
对不起,由于您的浏览器不能运行javascript,所以不能运行作业程序!
请您解除禁止javascript后,点击已经解除按钮或重新打开页面!
解决方法
|
|