|
西工大16秋《编译原理》在线作业
一、单选题:
1.语法分析器可以发现源程序中的( )。 (满分:2.5)
A. 语义错误
B. 语法和语义错误
C. 错误并校正
D. 语法错误
2.在自下而上的语法分析方法中,分析的关键是( )。 (满分:2.5)
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
3.过程P1调用P2时,连接数据不包含( )。 (满分:2.5)
A. 嵌套层次显示表
B. 老SP
C. 返回地址
D. 全局DISPLAY地址
4.堆式动态分配申请和释放存储空间遵守( )原则。 (满分:2.5)
A. 先请先放
B. 先请后放
C. 后请先放
D. 任意
5.关于解释程序的特点的描述,下列哪一项是正确的( )。 (满分:2.5)
A. 先将高级语言程序全部翻译成机器代码
B. 边解释边执行,翻译所得的指令序列并不保存
C. 边解释边执行,翻译所得的指令序列全部保存
D. 先解释完所有程序,然后执行
6.线性表的构造时,应该按照关键字( )顺序填写各个项。 (满分:2.5)
A. 后来者先填,先来者最后填
B. 按照关键字的多少
C. 先来者先填
D. 随机
7.给定文法G[E]:E→E+T∣T T→T*F∣F F→(E)∣i, 则以下( )全都不是规范句型的活前缀 ①T+ ②T* ③ε ④T*F ⑤E+E ⑥E* ⑦E+ T* ⑧i ⑨(E+T) ⑩(i) (满分:2.5)
A. ②④⑥
B. ⑤⑥⑩
C. ①②③④
D. ⑦⑧⑨
8.下列关于标识符与名字的区别的描述中,正确的是( )。 (满分:2.5)
A. 标识符和名字都是抽象的字符序列,没有确切的意义
B. 标识符只是抽象的字符序列,无确切的意义;名字则是由标识符表示,且具有语义属性
C. 名字是抽象的字符序列,无确切的意义;名标识符具有语义属性
D. 标识符和名字都具有语义属性
9.已知文法G:S→WZ W→X|Y X→a|aX Y→b|bY Z→c|cZ,G定义的语言的相应正规式为( )。 (满分:2.5)
A. aa*|bb*|cc*
B. (aa*|bb*)cc*
C. aa*(bb*|cc*)
D.(a|b|c)*
10.文法G 所描述的语言是( )的集合。 (满分:2.5)
A. 文法 G 的字母表 V 中所有符号组成的符号串
B. 文法 G 的字母表 V 的闭包 V* 中的所有符号串
C. 由文法的开始符号推出的所有终极符串
D. 由文法的开始符号推出的所有符号串
11.一个文法是递归的,则它产生的语言的句子个数( )。 (满分:2.5)
A. 必定无穷
B. 必定有限
C. 可能无穷,也可能有限
D. 说不准
12.设已给文法G=(VN,VT,P,S),其中: VN={S} VT={a1,a2,…,an,∨,∧,~,[,]} P={S→ai∣i=1,2,…,n}∪{S→~S,S→[S∨S],S→[S∧S]} 此文法所产生的语言是( )。 (满分:2.5)
A. 以终结符a1
a2
…
an为运算对象的布尔表达式串
B. 以∨
∧
~为运算符,以[、]为分隔符的布尔表达式串
C. 以终结符a1
a2
…
an为运算对象,以∨
∧
~为运算符,以[、]为分隔符的布尔表达式串
D. 以[、]为分隔符的布尔表达式串
13.词法分析器用于识别( )。 (满分:2.5)
A. 字符串
B. 语句
C. 单词
D. 标识符
14.一个上下文无关文法 G 包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组( )。 (满分:2.5)
A. 句子
B. 句型
C. 单词
D. 产生式
15.优化可生成( )的目标代码。 (满分:2.5)
A. 运行时间较短
B. 占用存储空间较小
C. 运行时间短但占用内存空间大
D. 运行时间短且占用存储空间小
16.处理冲突的方法不包括以下哪种方法( )。 (满分:2.5)
A. 开放定址法
B. 再哈希法
C. 链地址法
D. 建立一个私有溢出区
17.下列哪一项不是与机器有关的代码优化( )。 (满分:2.5)
A. 寄存器优化
B. 多处理优化
C. 特殊的指令优化
D. 有用的指令消除
18.如果活动记录中没有DISPLAY表,则说明( )。 (满分:2.5)
A. 程序中不允许有递归定义的过程
B. 程序中不允许有嵌套定义的过程
C. 程序中既不允许有嵌套定义的过程,也不允许有递归定义的过程
D. 程序中既允许有嵌套定义的过程,也允许有递归定义的过程
19.在语法分析处理中,FIRST 集合、FOLLOW 集合、SELECT 集合均是( )。 (满分:2.5)
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集
20.四元式之间的联系是通过( )实现的。 (满分:2.5)
A. 指示器
B. 临时变量
C. 符号表
D. 程序变量
三、判断题:
1.自上而下的语法分析方法的基本思想是:从文法的开始符号开始,根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出文法的句子,使之与给定的输入串匹配。( ) (满分:2.5)
A. 错误
B. 正确
2.一个优先表一定存在相应的优先函数。( ) (满分:2.5)
A. 错误
B. 正确
3.目标程序是指编译程序(或解释程序)将源程序处理加工而得的另一种语言(目标语言)的程序。( ) (满分:2.5)
A. 错误
B. 正确
4.能够进行不带回溯的自顶向下语法分析的文法称为LL(1)文法。( ) (满分:2.5)
A. 错误
B. 正确
5.源程序指以某种程序设计语言编写并供加工处理的程序。( ) (满分:2.5)
A. 错误
B. 正确
6.任何具有左递归性的前后文无关文法均非LL(1)文法。( ) (满分:2.5)
A. 错误
B. 正确
7.一张符号表的每一项都包含两大栏,即名字栏和信息栏。( ) (满分:2.5)
A. 错误
B. 正确
8.一个过程的活动即是每次执行一个过程体,就产生该过程的一个活动。( ) (满分:2.5)
A. 错误
B. 正确
9.翻译程序是指将用某种语言编写的程序翻译成另一种语言形式的程序的系统软件。( ) (满分:2.5)
A. 错误
B. 正确
10.逆波兰表示法表示表达式时无须使用括号。( ) (满分:2.5)
A. 错误
B. 正确
11.采用三元式实现三地址代码时,不利于对中间代码进行优化。( ) (满分:2.5)
A. 错误
B. 正确
12.文法G:S→iSeS|iS|i是二义性的。( ) (满分:2.5)
A. 错误
B. 正确
13.局部优化是在基本块范围内进行的一种优化。( ) (满分:2.5)
A. 错误
B. 正确
14.编译程序与解释程序的根本区别在于是否生成目标代码。( ) (满分:2.5)
A. 错误
B. 正确
15.3型文法一定是2型文法。( ) (满分:2.5)
A. 错误
B. 正确
16.符号表使用的基本操作包括查表、填表、访表信息、更新和删除等。( ) (满分:2.5)
A. 错误
B. 正确
17.文法G产生的语言是无穷的,当且仅当文法是递归的。( ) (满分:2.5)
A. 错误
B. 正确
18.语法分析最常用的两类方法是自上而下和自下而上分析法。( ) (满分:2.5)
A. 错误
B. 正确
19.符号表的组织方式只能采用直接填写式,在符号表主栏放一个指示器和整数。( ) (满分:2.5)
A. 错误
B. 正确
20.如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。 ( ) (满分:2.5)
A. 错误
B. 正确
|
|