北语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.格局化东西