兰州大学13秋《编译原理》在线作业3

兰大13秋《编译原理》在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 文法G：S→xSx y所识别的语言是_____。
A. xyx
B. (xyx)* C.
C. xnyxn(n≥0)
D. x*yx*
需要购买答案的联系QQ:79691519满分：4 分
2. 代码优化可生成（）的目标代码。
A. 运行时间较短
B. 占用存储空间较小
C. 运行时间短但占用内存空间大
D. 运行时间短且占用存储空间小
此题选: D 满分：4 分
3. Chomsky 定义的四种形式语言文法中，1 型文法又称为_____文法；
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
需要购买答案的联系QQ:79691519满分：4 分
4. 在下述的编译方法中，自底向上的方法有()①简单优先分析②算符优先分析③递归下降分析④预测分析技术 ⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ①②⑤⑥⑧
此题选: D 满分：4 分
5. 在属性文法中，终结符只具有（）属性。
A. 传递
B. 继承
C. 抽象
D. 综合
此题选: D 满分：4 分
6. 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。
A. 句子
B. 句型
C. 单词
D. 产生式
此题选: D 满分：4 分
7. 编写一个计算机高级语言的源程序后，在正式上机运行之前，一般要经过______这几步。 1）编辑 2）编译 3）连接 4）运行
A. 1）2）3）4）
B. 1）2）3）
C. 1）3）
D. 1）4）
需要购买答案的联系QQ:79691519满分：4 分
8. （）不是DFA的成分。
A. 有穷字母表
B. 初始状态集合
C. 终止状态集合
D. 有限状态集合
需要购买答案的联系QQ:79691519满分：4 分
9. 编译过程中，语法分析器的任务是（）。 1）、分析单词是怎样构成的 2）、分析单词串是如何构成语句和说明的 3）、分析语句和说明是如何构成程序的 4）、分析程序的结构
A. 2）3)
B. 4）
C. 2）3）4）
D. 1）2）3）4）
需要购买答案的联系QQ:79691519满分：4 分
10. 一个语言的文法是（）。
A. 唯一的
B. 不唯一的
C. 数量有限的
需要购买答案的联系QQ:79691519满分：4 分
11. 编译过程中，语法分析器的任务是（）。 1）、分析单词是怎样构成的 2）、分析单词串是如何构成语句和说明的 3）、分析语句和说明是如何构成程序的 4）、分析程序的结构
A. 2）3)
B. 4）
C. 2）3）4）
D. 1）2）3）4）
需要购买答案的联系QQ:79691519满分：4 分
12. 将编译程序分成若干个“遍”是为了。
A. 提高程序的执行效率
B. 使程序的结构更加清晰
C. 利用有限的机器内存并提高机器的执行效率
D. 利用有限的机器内存但降低了机器的执行效率
需要购买答案的联系QQ:79691519满分：4 分
13. 数组的内情向量中肯定不含有数组的（）的信息。
A. 维数
B. 类型
C. 维上下界
D. 各维的界差
需要购买答案的联系QQ:79691519满分：4 分
14. 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）。
A. 短语文法
B. 正则文法
C. 上下文有关文法
D. 上下文无关文法
需要购买答案的联系QQ:79691519满分：4 分
15. 文法G[E]： E→TE＋T T→FT＊F F→a（E） 该文法句型E＋F＊(E＋T)的简单短语是下列符号串中的____ 。 ①（E＋T） ②E＋T ③F ④ F＊(E＋T) 可选项有：____.
A. ①和③
B. ②和③
C. ③和④
D. ③
需要购买答案的联系QQ:79691519满分：4 分
兰大13秋《编译原理》在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. 文法的二义性和语言的二义性是两个不同的概念。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
2. 常量表达式是指在任何时候都取固定常数值的表达式。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
3. 词法分析也就是过于单词的分析。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
4. 递归下降法允许任一非终极符是直接左递归的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5. 逆波兰法表示的表达式亦称前缀式。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
6. 程序语言的语言处理程序是一种应用软件。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
7. 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
8. 两个正规集相等的必要条件是他们对应的正规式等价。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
9. 一个基本快的出口和入口可以不唯一。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
10. 对任意的SLR（1）文法G，都存在DFA(M)，满足L（M）=L（G）。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分