川大《编译原理2243》17秋在线作业12题目
《编译原理2243》17秋在线作业1一、单选题：
1.一个声明起作用的那部分程序称为该声明的______。（） (满分:3)
A.主题 B.函数
C.标识 D.作用域
2.编译程序在优化时______用到源程序中的注释。（） (满分:3)
A.可能要
B.不可能
3.合并表达式中常量运算的目的是______。（） (满分:3)
A.使表达式的常量尽可能少
B.使表达式尽可能简短
C.将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少
4.在编译程序采用的优化方法中，______是在循环语句范围内进行的。1）合并已知常量2）删除多余运算3）删除归纳变量4）强度削减5）代码外提（） (满分:3)
A.1）4）
B.1）5）
C.1）4）5）
D.3）4）5）
5.表达式的无环有向图叫做______。（） (满分:3)
A.Adg
B.gda
C.dga
D.dag
6.目标机器指令系统的性质决定了指令选择的______程度。（） (满分:3)
A.快慢
B.难易
C.简繁
7.程序块的概念起源于______语言。（） (满分:3)
A.C
B.C++
C.Algol
D.FORTRAN
8.程序设计语言一般分为低级语言和高级语言两大类，其中______通常又称为面向机器的语言。() (满分:3)
A.高级语言
B.专用程序语言
C.低级语言
D.通用程序语言
9.“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。”这种说法______。（） (满分:3)
A.不正确
B.正确
10.一般程序设计语言的定义都涉及_________三个方面;1)语法2)语义3)语用4)程序基本符号的确定。() (满分:3)
A.1)2)3)
B.1)2)4)
C.1)3)4)
D.2)3)4)
11.编译程序是一种常用的______软件。（） (满分:3)
A.应用
B.系统
12.文法的二义性和语言的二义性是两个______的概念。（） (满分:3)
A.不同
B.相同
C.无法判断
13.重载符号的含义依赖于______。（） (满分:3)
A.上文
B.下文
C.上下文
14.语法树是______的浓缩表示。（） (满分:3)
A.二叉树
B.图
C.分析树
D.平衡树
15.可以用一棵树来描绘控制进入和离开活动的方式，称之为______。（） (满分:3)
A.活动树
B.分析树
C.语法树
D.二叉树
16.编译程序生成的目标程序______是机器语言的程序。（） (满分:3)
A.一定
B.不一定
17.下列关于标识符和名字的叙述中，正确的为______。（） (满分:3)
A.标识符有一定的含义
B.名字是一个没有意思的字符序列
C.名字有确切的属性
D.都不对
18.三地址代码是语法树或dag的______表示。（） (满分:3)
A.直线化
B.图形化
C.图表化
D.线性化
19.在分析树中，一个结点的______是由该结点的父结点和（或）兄弟结点的属性定义的。（） (满分:3)
A.继承属性
B.综合属性
C.值
D.作用域
20.文法G所描述的语言是______的集合。（） (满分:3)
A.文法G的字符表V中所有符号组成的符号串
B.文法G的字符表V的闭包V*中的所有符号串
C.由文法的识别符号推出的所有符号串
D.由文法的识别符号推出的所有终结符号串
三、判断题：
21.对任何一个编译程序来说，产生中间代码是不可缺少的一部分。（） (满分:4)
A.错误
B.正确
22.SLR（1）文法是二义性文法。（） (满分:4)
A.错误
B.正确
23.文法符号的属性有两种，一种称为继承属性，另一种称为综合属性。（） (满分:4)
A.错误
B.正确
24.终态与非终态是可区别的。（） (满分:4)
A.错误
B.正确
25.算符优先分析法是一种规范规约分析法。（） (满分:4)
A.错误
B.正确
26.一个语言的文法是唯一的。（） (满分:4)
A.错误
B.正确
27.一张状态转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。（） (满分:4)
A.错误
B.正确
28.编译程序生成的目标程序一定是可执行的程序。（） (满分:4)
A.错误
B.正确
29.编译程序与具体的语言无关。（） (满分:4)
A.错误
B.正确
30.对于编译程序而言，中间代码是不可缺少的一部分。（） (满分:4)
A.错误
B.正确
《编译原理2243》17秋在线作业2
一、单选题：
1.程序块的概念起源于______语言。（） (满分:3)
A.C
B.C++
C.Algol
D.FORTRAN
2.语法树是______的浓缩表示。（） (满分:3)
A.二叉树
B.图
C.分析树
D.平衡树
3.合并表达式中常量运算的目的是______。（） (满分:3)
A.使表达式的常量尽可能少
B.使表达式尽可能简短
C.将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少
4.一个声明起作用的那部分程序称为该声明的______。（） (满分:3)
A.主题
B.函数
C.标识
D.作用域
5.程序的基本块是指______。（） (满分:3)
A.一个子程序
B.一个仅有一个入口和一个出口的语句
C.一个没有嵌套的程序段
D.一组顺序执行的程序段，仅有一个入口和一个出口
6.一个语言的文法是______。（） (满分:3)
A.唯一的
B.不唯一的
C.数量有限的
7.程序设计语言一般分为低级语言和高级语言两大类，其中______通常又称为面向机器的语言。() (满分:3)
A.高级语言
B.专用程序语言
C.低级语言
D.通用程序语言
8.“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。”这种说法______。（） (满分:3)
A.不正确
B.正确
9.代码优化的主要目标是______。1）、如何提高目标程序的运行速度;2）、如何减少目标程序运行所需的空间;3）、如何协调1）和2）;4）、如何使生成的目标代码尽可能简短（） (满分:3)
A.1）2）
B.1）2）3）
C.1）2）4）
D.1）2）3）4）
10.不包含其他循环的循环叫做______循环。（） (满分:3)
A.内
B.外
C.简单
D.复杂
11.编译程序是一种常用的______软件。（） (满分:3)
A.应用
B.系统
12.三地址代码是语法树或dag的______表示。（） (满分:3)
A.直线化
B.图形化
C.图表化
D.线性化
13.编写一个计算机高级语言的源程序后，在正式上机运行之前，一般要经过______这几步。1）编辑2）编译3）连接4）运行（） (满分:3)
A.1）2）3）4）
B.1）2）3）
C.1）3）
D.1）4）
14.重载符号的含义依赖于______。（） (满分:3)
A.上文
B.下文
C.上下文
15.编译程序生成的目标程序______是机器语言的程序。（） (满分:3)
A.一定
B.不一定
16.LR分析法是一种______的分析技术。（） (满分:3)
A.自顶向下
B.自底向上
C.由左到右
D.由右向左
17.下列关于标识符和名字的叙述中，正确的为______。（） (满分:3)
A.标识符有一定的含义
B.名字是一个没有意思的字符序列
C.名字有确切的属性
D.都不对
18.文法的二义性和语言的二义性是两个______的概念。（） (满分:3)
A.不同
B.相同
C.无法判断
19.使用解释程序时，在程序未执行完的情况下，______重新执行已执行的部分。() (满分:3)
A.也能
B.不能
20.如果转换必须有程序员写出，那么这种转换叫做______。（） (满分:3)
A.隐式的
B.显式的
C.自动的
三、判断题：
21.一个语言的文法是唯一的。（） (满分:4)
A.错误
B.正确
22.编译程序生成的目标程序一定是可执行的程序。（） (满分:4)
A.错误
B.正确
23.编译方式与解释方式的根本分别在于是否生成目标代码。（） (满分:4)
A.错误
B.正确
24.名字就是标识符，标识符就是名字。（） (满分:4)
A.错误
B.正确
25.用二义性和语言的二义性是两个不同的概念。（） (满分:4)
A.错误
B.正确
26.文法符号的属性有两种，一种称为继承属性，另一种称为综合属性。（） (满分:4)
A.错误
B.正确
27.若一个语言是无穷集合，则定义该语言的文法一定是递归的。（） (满分:4)
A.错误
B.正确
28.ＤＡＧ是一个可带环路的有向图。 （） (满分:4)
A.错误
B.正确
29.终态与非终态是可区别的。（） (满分:4)
A.错误
B.正确
30.一张状态转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。（） (满分:4)
A.错误
B.正确
页:
[1]