四川大学 《编译原理2243》15秋在线作业2满分答案文档格式.docx
- 文档编号:6518453
- 上传时间:2023-05-06
- 格式:DOCX
- 页数:10
- 大小:16.29KB
四川大学 《编译原理2243》15秋在线作业2满分答案文档格式.docx
《四川大学 《编译原理2243》15秋在线作业2满分答案文档格式.docx》由会员分享,可在线阅读,更多相关《四川大学 《编译原理2243》15秋在线作业2满分答案文档格式.docx(10页珍藏版)》请在冰点文库上搜索。
2.可以用一棵树来描绘控制进入和离开活动的方式,称之为______。
A.活动树
B.分析树
C.语法树
D.二叉树
A
3.三地址代码是语法树或dag的______表示。
A.直线化
B.图形化
C.图表化
D.线性化
D
4.如果从一个类型转换到另一类型可以由编译器自动完成,这样的转换为______的转换,也叫做强制。
A.隐式
B.显式
C.自动
5.一般程序设计语言的定义都涉及_________三个方面;
1)语法2)语义3)语用4)程序基本符号的确定。
A.1)2)3)
B.1)2)4)
C.1)3)4)
D.2)3)4)
6.下列关于标识符和名字的叙述中,正确的为______。
A.标识符有一定的含义
B.名字是一个没有意思的字符序列
C.名字有确切的属性
D.都不对
7.在编译程序采用的优化方法中,______是在循环语句范围内进行的。
1)合并已知常量2)删除多余运算3)删除归纳变量4)强度削减5)代码外提()
A.1)4)
B.1)5)
C.1)4)5)
D.3)4)5)
8.程序设计语言一般分为低级语言和高级语言两大类,其中______通常又称为面向机器的语言。
()
A.高级语言
B.专用程序语言
C.低级语言
D.通用程序语言
9.编译程序是一种常用的______软件。
A.应用
B.系统
B
10.从语言结构的使用方式推导出其类型称为______。
A.确定类型
B.推导
C.类型推导
11.在重载符号的引用点,若其含义能确定到唯一,就叫做重载的______。
A.定义
B.消除
C.确定
12.不包含其他循环的循环叫做______循环。
A.内
B.外
C.简单
D.复杂
13.当过程名出现在可执行语句中时,就说过程在该店被______。
A.引用
B.调用
C.使用
D.执行
14.选择最优的寄存器指派方案是困难的,这个问题是______完全的。
A.QP
B.NQ
C.NP
D.PQ
15.编译程序中的语法分析器接受以______为单位的输入,并产生有关信息供以后各阶段使用。
A.表达式
B.产生式
C.单词
D.语句
16.编写一个计算机高级语言的源程序后,在正式上机运行之前,一般要经过______这几步。
1)编辑2)编译3)连接4)运行()
A.1)2)3)4)
B.1)2)3)
C.1)3)
D.1)4)
17.一般地,如果两个临时变量不同时______,可以把他们压缩在同一单元中。
A.存在
B.出现
C.不活跃
D.活跃
18.如果转换必须有程序员写出,那么这种转换叫做______。
A.隐式的
B.显式的
C.自动的
19.文法G所描述的语言是______的集合。
A.文法G的字符表V中所有符号组成的符号串
B.文法G的字符表V的闭包V*中的所有符号串
C.由文法的识别符号推出的所有符号串
D.由文法的识别符号推出的所有终结符号串
20.一个语言的文法是______。
A.唯一的
B.不唯一的
C.数量有限的
《编译原理2243》15秋在线作业2
二、判断题(共10道试题,共40分。
1.SLR
(1)文法是二义性文法。
A.错误
B.正确
2.优化的编译是指编译速度快的编译程序。
3.LL
(1)文法是无左递归、无二义性文法。
4.每一个直接短语都是某规则的右部。
5.一个属性文法包含一个上下文无关文法和一系列语法规则。
6.对于编译程序而言,中间代码是不可缺少的一部分。
7.自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需同步操作。
8.DAG是一个可带环路的有向图。
()
9.一张状态转换图只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。
10.在高级语言编译程序常用的语法分析方法中,预测分析法属于自上而下的语法分析方法。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译原理2243 四川大学 编译原理224315秋在线作业2满分答案 编译 原理 2243 15 在线 作业 满分 答案