奥鹏作业网《编译原理》21春平时作业3
1.[单选题] 描述一个语言的文法是（）
A.唯一的
B.不唯一的
C.可能唯一
D.可能不唯一
答:——B——
2.[单选题] 文法分为四种类型，即0型、1型、2型、3型。其中2型文法是________________。
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
答:——D——
3.[单选题] ________________是两类程序语言处理程序。
A.高级语言程序和低级语言程序
B.解释程序和编译程序
C.编译程序和操作系统
D.系统程序和应用程序
答:——B——
4.[单选题] 给定文法A→bA | ca，为该文法句子的是( )
A.bba
B.cab
C.bca
D.cba
答:————
5.[单选题] 下面说法正确的是()：
A.一个SLR（1）文法一定也是LALR（1）文法
B.一个LR（1）文法一定也是LALR（1）文法
答:————
6.[单选题] 若文法G定义的语言是无限集，则文法必然是（）。
A.递归的
B.前后文无关的
C.二义性的
D.无二义性的
答:————
7.[单选题] 一遍扫描的编译程序的优点是_______________.
A.算法清
B.便于分工
C.便于优化
D.编译速度快
答:————
8.[单选题] 算符优先分析与规范归约相比的优点是()
A.归约速度快
B.对文法限制少
答:————
9.[单选题] 有一语法制导翻译如下所示： S→bAb {print″1″} A→(B {print″2″} A→a {print″3″} B→Aa) {print″4″}若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为（）。
A.32224441
B.34242421
C.12424243
D.34442212
答:————
10.[单选题] 与编译系统相比，解释系统（）。
A.比较简单,可移植性好,执行速度快
B.比较复杂,可移植性好,执行速度快
C.比较简单,可移植性差,执行速度慢
D.比较简单,可移植性好,执行速度慢
答:————
11.[单选题] 变量应当（）。
A.持有左值
B.持有右值
C.既持有左值又持有右值
D.既不持有左值也不持有右值
答:————
12.[单选题] 下面说法正确的是( )
A.Lex是一个词法分析器的生成器
B.Yacc是一个语法分析器
答:————
13.[单选题] 文法 G[E] ：
E→T∣E ＋ T
T→F∣T ﹡ F
F→a∣ （ E ）
该文法句型 E ＋ F ﹡ (E ＋ T) 的简单短语是下列符号串中的_____。
① （ E ＋ T ） ②E ＋ T ③F ④ F ﹡ (E ＋ T)
A.① 和 ③
B.② 和 ③
C.③ 和 ④
D.③
答:————
14.[单选题] ________________和代码代码优化部分不是每个编译程序都必需的。
A.语法分析
B.中间代码生成
C.词法分析
D.目标代码生成
答:————
15.[单选题] 用高级语言编写的程序经编译后产生的程序叫________________。
A.源程序奥鹏兰大答案q599792222 或请进 opzy.net
B.目标程序
C.连接程序
D.解释程序
答:————
16.[判断题] 在 SLR （ 1 ）分析法的名称中，S的含义是简单的.
A.正确
B.错误
答:————
17.[判断题] 两个正规集相等的必要条件是他们对应的正规式等价。
A.错误
B.正确
答:————
18.[判断题] 算符优先分析法等价于规范规约
A.错误
B.正确
答:————
19.[判断题] 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
A.错误
B.正确
答:————
20.[判断题] 编译程序是对汇编程序的翻译。
A.错误
B.正确
答:————
21.[判断题] 构造LR分析器的任务就是产生LR分析表。
A.正确
B.错误
答:————
22.[判断题] 规范归约和规范推导是互逆的两个过程。
A.错误
B.正确
答:————
23.[判断题] 计算机高级语言翻译成低级语言只有解释一种方式。
A.错误
B.正确
答:————
24.[判断题] 逆波兰法表示的表达式亦称前缀式。
A.正确
B.错误
答:————
25.[判断题] 能用上下文无关文法定义的语言，一定能用上下文有关文法来定义。
A.正确
B.错误
答:————
