22春“计算机科学与技术”专业《编译原理基础》在线作业一答案参考10.pdf

22春“计算机科学与技术”专业《编译原理基础》在线作业答案参考

1.如果一个编译程序能产生不同于其宿主机的机器代码，则称它为(。)

A.诊断编译程序

B.优化编译程序

C.交叉编译程序

D.可变目标编译程序

参考答案：C

2.NFAM的非确定性表现在它有多个终态。()

A.对

B.错

参考答案：B

3.若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，

则称G为算符优先文法。()

A.错误

B.正确

参考答案：A

4.解释器可以通过翻译来生成目标程序。()

A.正确

B.错误

参考答案：B

5.以绝对机器代码为输出，所有地址均已定位，这种代码的优点是(。)

A.可立即执行

B.可进一步优化

C.目标代码简短

D.目标代码执行效率高

参考答案：A

6.在运行空间的划分中有一个单独的区域叫堆，用来存放(。)

A.目标代码

B.静态数据

C.动态数据

D.过程参数

参考答案：C

7.设d是结点n的必经结点(即有dDOMn)，若在流程图中，存在着从结点n到d

的有向边，则称此有向边为流程图中的一条什么?()

A.环路

B.环边

C.回路

D.回边

参考答案：D

8.出现在过程定义中的某些名字是特殊的，它们被称为该过程的形式参数，简称形

参。()

A.正确

B.错误

参考答案：A

9.编译程序在优化时可能要用到源程序中的注释。()

A.对

B.错

参考答案：B

10.若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法

G一定是简单优先文法。()

A.错误

B.正确

参考答案：A

11.在BNF表示方法中，“→”表示什么?()

A.恒等于

B.不等于

C.取决于

D.定义为

参考答案：D

12.两个正规式等价，当且仅当它们所描述的正规集相同。()

A.错误

B.正确

参考答案：B

13.Javascript里Math的random()方法返回介于0和1之间的伪随机数。()

A.正确

B.错误

参考答案：A

14.高级语言编译程序常用的语法分析方法中，递归下降分析法属于(分析方法。)

A.自左至右

B.自顶向下

C.自底向上

D.自右向左

参考答案：B

15.提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。()

A.正确

B.错误

参考答案：A

16.构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出

发向上构造。()

A.错误

B.正确

参考答案：A

17.Chomsky把文法分成四种类型，其中，(也称正规文法。)

A.0型

B.1型

C.2型

D.3型

参考答案：D

18.表达式作为实在参数可以传递给被调用的过程，替换过程体中的(。)

A.局部变量

B.形式参数

C.全局变量

D.实在参数

参考答案：B

19.有穷自动机能够识别上下文无关语言。()

A.正确

B.错误

参考答案：B

20.JavaScript有两种引用数据类型：数组和对象。()

A.正确

B.错误

参考答案：A