兰大18春《编译原理》平时作业2参考
《编译原理》18春平时作业2兰州大学作业www.ap5u.com整理提供
一、单选题：
1.（单选题）若B为非终结符，则A→α.Bβ为（）项目。 (满分:)
A移入
B待约
C规约
D接受
正确答案:——B——
2.（单选题）（）和代码代码优化部分不是每个编译程序都必需的。 (满分:)
A语法分析
B中间代码生成
C词法分析
D目标代码生成
正确答案:——B——
3.（单选题）语言是() (满分:)
A句子的集合
B产生式的集合 无忧答案网（www.ap5u.com）
C符号串的集合
D句型的集合
正确答案:——A——
4.（单选题）下列______代码优化方法不是针对循环代码优化进行的。 (满分:)
A强度削弱
B删除归纳变量
C删除多余运算
D代码外提
正确答案:————
5.（单选题）词法分析器的输出结果是（）。 (满分:)
A单词的种别编码
B单词在符号表中的位置
C单词的种别编码和自身值
D单词自身值
正确答案:————
6.（单选题）编译程序是对（）。 (满分:)
A汇编程序的翻译
B高级语言程序的解释执行
C机器语言的执行
D高级语言的翻译
正确答案:————
7.（单选题）在语法制导翻译中不采用拉链回填技术的语句是_____。 (满分:)
A跳转语句
B赋值语句
C条件语句
D循环语句
正确答案:————
8.（单选题）最适合动态建立数据实体的内存分配方式是() (满分:)
A栈式分配
B堆式分配
C编译时预先分配
D以上三种均可
正确答案:————
9.（单选题）构造编译程序应掌握(). (满分:)
A源程序
B目标语言
C编译方法
D以上三项都是
正确答案:————
10.（单选题）在属性文法中，终结符只具有（）属性。 (满分:)
A传递
B继承
C抽象
D综合
正确答案:————
11.（单选题）若a为终结符，则A->α?aβ为（）项目。 (满分:)
A归约
B移进
C接受
D待约
正确答案:————
12.（单选题）与（a|b）*(a|b)等价的正规式是_____. (满分:)
Aa*|b*
B(ab)*(a|b)
C（a|b）（a|b）*
D（a|b）*
正确答案:————
13.（单选题）一个正规语言只能对应( )？ (满分:)
A一个正规文法
B一个最小有限状态自动机
正确答案:————
14.（单选题）在下述的编译方法中，自顶向下的分析方法有()。\n①简单优先分析②算符优先分析③递归下降分析④预测分析技术\n⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析 (满分:)
A③④⑦
B③④⑧
C①②⑧
D①②⑤⑥⑧
正确答案:————
15.（单选题）代码优化可生成_____的目标代码。 (满分:)
A运行时间较短
B占用存储空间较小
C运行时间短但占用内存空间大
D运行时间短且占用存储空间小
正确答案:————
三、判断题：
16.（判断题）构造LR分析器的任务就是产生LR分析表。 (满分:)
A错误
B正确
正确答案:————
17.（判断题）对中间代码的代码优化依赖于具体的计算机。 (满分:)
A错误
B正确
正确答案:————
18.（判断题）对任意的SLR（1）文法G，都存在DFA(M)，满足L（M）=L（G）。 (满分:)
A错误
B正确
正确答案:————
19.（判断题）一个语义子程序描述了一个文法所对应的翻译工作。 (满分:)
A错误
B正确
正确答案:————
20.（判断题）二义文法不能是SLR文法，但可能是LL(1)文法。 (满分:)
A错误
B正确
正确答案:————
21.（判断题）一个基本快的出口和入口可以不唯一。 (满分:)
A错误
B正确
正确答案:————
22.（判断题）四元式之间的联系是通过符号表实现的。 (满分:)
A错误
B正确
正确答案:————
23.（判断题）在程序运行中，对应一个程序单元（函数等）的活动记录，同时最多只能有一个存在。 (满分:)
A错误
B正确
正确答案:————
24.（判断题）含有代码优化功能的编译器的执行效率通常较高。 (满分:)
A错误
B正确
正确答案:————
25.（判断题）正则文法其产生式为A-﹥a，A-﹥Bb,A,B∈VN，a、b∈VT。 (满分:)
A错误
B正确
正确答案:————
兰大作业题目不固定，下载前核对内容
页:
[1]