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

20秋《编译原理》作业4

试卷总分:100 得分:100

一、判别题 (共 18 道试题,共 90 分)

1.语法剖析所根据的是语言的语法规矩，即描绘程序结构的规矩。



2.标题见图像{图}



3.所谓数据空间的分配，实质上看，是将程序中的每个姓名与一个存储方位相关起来，该存储方位用以包容姓名的值。



4.标题见图像{图}



5.归纳特点是用于“ 自上而下 ”传递信息。( )



6.标题见图像{图}



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



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



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



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



11.编译和运转是两个独立分隔的期间。



12.出白话句是一种结构化的方法跳出循环而设置的句子，它的效果是导致外层循环的停止。



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



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



15.非完结符能够有归纳特点，但不能有承继特点。( )



16.DFA能够经过多条途径辨认一个符号串。( )



17.标题见图像{图}



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



二、多选题 (共 2 道试题,共 10 分)

19.一个操控流程图能够表明成一个组，它包含（ ）。

A.图中一切结点集

B.图中一切有向边集

C.首结点

D.堆区



20.语言程序的测试东西有（ ）

A.静态剖析器

B.动态测试器

C.调试东西

D.格局化东西