北语22春《编译原理》作业4【标准答案】

22春《编译原理》作业4

共20道题 总分：100分

一、判断题(共18题，90分)

1.语法分析所依据的是语言的语法规则，即描述程序结构的规则。

A、错误

B、正确

2.题目见图片

A、错误

B、正确

3.所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。

A、错误

B、正确

4.题目见图片

A、错误

B、正确

5.综合属性是用于“ 自上而下 ”传递信息。( )

A、错误

B、正确

6.题目见图片

A、错误

B、正确

7.代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。

A、错误

B、正确

8.一个有限状态自动机中，有且仅有一个唯一的终态。( )

A、错误

B、正确

9.数组元素的地址计算与数组的存储方式有关。( )

A、错误

B、正确

10.在程序中标识符的出现仅为使用性的。( )

A、错误

B、正确

11.编译和运行是两个独立分开的阶段。

A、错误

B、正确

12.出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。

A、错误

B、正确

13.编译程序与具体的机器有关,与具体的语言无关。( )

A、错误

B、正确

14.逆波兰表示法表示表达式时无需使用括号。( )

A、错误

B、正确

15.非终结符可以有综合属性，但不能有继承属性。( )

A、错误

B、正确北语答案请进：opzy.net或请联系微信：1095258436

16.DFA可以通过多条路径识别一个符号串。( )

A、错误

B、正确

17.题目见图片

A、错误

B、正确

18.当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。

A、错误

B、正确

二、多选题(共2题，10分)

1.一个控制流程图可以表示成一个组，它包括（ ）。

A、图中所有结点集

B、图中所有有向边集

C、首结点

D、堆区

2.语言程序的测试工具有（ ）

A、静态分析器

B、动态测试器

C、调试工具

D、格式化工具