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

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

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

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

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

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

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

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

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.提左因子也是一种文法变换，