兰大18春《编译原理》平时作业1参考
《编译原理》18春平时作业1兰州大学作业www.ap5u.com整理提供
一、单选题：
1.（单选题）下列（）代码优化方法不是针对循环代码优化进行的。 (满分:)
A强度削弱
B删除归纳变量
C删除多余运算
D代码外提
正确答案:——C——
2.（单选题）对应Chomsky四种文法的四种语言之间的关系是() (满分:)
AL0∈L1∈L2∈L3
BL3∈L2∈L1∈L0 无忧答案网（www.ap5u.com）
CL3=L2∈L1∈L0
DL0∈L1∈L2=L3
正确答案:——B——
3.（单选题）（）是一种典型的解释型语言。 (满分:)
ABASIC
BC
CFORTRAN
DPASCAL
正确答案:——A——
4.（单选题）一个LR（1）文法合并同心集后，如果不是LALR（1）文法必定存在（） (满分:)
A移进-归约冲突
B归约-归约冲突
C识别句型
D收集类型信息
正确答案:————
5.（单选题）一般程序设计语言的定义都涉及()三个方面。\n1)语法2)语义3)语用4)程序基本符号的确定 (满分:)
A1)2)3)
B1)2)4)
C1)3)4)
D2)3)4)
正确答案:————
6.（单选题）词法分析器用于识别（）。 (满分:)
A字符串
B语句
C单词
D标识符
正确答案:————
7.（单选题）编译程序是一种（）。 (满分:)
A汇编程序
B翻译程序
C解释程序
D目标程序
正确答案:————
8.（单选题）文法G：\nE→T∣E＋T\nT→F∣T﹡F\nF→a∣（E）\n该文法句型E＋F﹡(E＋T)的简单短语是下列符号串中的（）。\n①（E＋T）②E＋T③F④F﹡(E＋T) (满分:)
A①和③
B②和③
C③和④
D③
正确答案:————
9.（单选题）下面关于解释程序的描述正确的是_____。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言\n(3)解释程序是为打开编译程序技术的僵局而开发的 (满分:)
A(1)(2)
B(1)
C(1)(2)(3)
D(2)(3)
正确答案:————
10.（单选题）代码代码优化的目的是() (满分:)
A节省时间
B节省空间
C节省时间和空间
D把编译程序进行等价交换
正确答案:————
11.（单选题）在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。 (满分:)
A非终极符集
B终极符集
C字母表
D状态集
正确答案:————
12.（单选题）程序所需的数据空间在程序运行前就可确定，称为（）管理技术。 (满分:)
A动态存储
B栈式存储
C静态存储
D堆式存储
正确答案:————
13.（单选题）描述一个语言的文法是（） (满分:)
A唯一的
B不唯一的
C可能唯一
D可能不唯一
正确答案:————
14.（单选题）间接三元式表示法的优点为_____。 (满分:)
A采用间接码表，便于代码优化处理
B节省存储空间，不便于表的修改
C便于代码优化处理，节省存储空间
D节省存储空间，不便于代码优化处理
正确答案:————
15.（单选题）编译程序使用_____区别标识符的作用域。 (满分:)
A说明标识符的过程或函数名
B说明标识符的过程或函数的静态层次
C说明标识符的过程或函数的动态层次
D标识符的行号
正确答案:————
三、判断题：
16.（判断题）两个正规集相等的必要条件是他们对应的正规式等价。 (满分:)
A错误
B正确
正确答案:————
17.（判断题）如果一个文法是递归的，则其产生的语言的句子是无穷个。 (满分:)
A错误
B正确
正确答案:————
18.（判断题）正规文法产生的语言都可以用上下文无关文法来描述。 (满分:)
A错误
B正确
正确答案:————
19.（判断题）正则文法其产生式为Aàa，AàBb,A,B∈VN，a、b∈VT。 (满分:)
A错误
B正确
正确答案:————
20.（判断题）静态数组的存储空间可以在编译时确定。 (满分:)
A错误
B正确
正确答案:————
21.（判断题）含有代码优化功能的编译器的执行效率通常较高。 (满分:)
A错误
B正确
正确答案:————
22.（判断题）在SLR（1）分析法的名称中，S的含义是简单的。 (满分:)
A错误
B正确
正确答案:————
23.（判断题）同心集的合并有可能产生“归约/归约”冲突。 (满分:)
A错误
B正确
正确答案:————
24.（判断题）最右推导是最右规约的逆过程，最左推导是最左规约的逆过程。 (满分:)
A错误
B正确
正确答案:————
25.（判断题）DFA可以通过多条路径识别一个符号串。 (满分:)
A错误
B正确
正确答案:————
兰大作业题目不固定，下载前核对内容
页:
[1]