北京语言20秋《编译原理》作业4（100分）

skystar

[北京语言大学]20秋《编译原理》作业4
试卷总分:100    得分:100
第1题,语法分析所依据的是语言的语法规则，即描述程序结构的规则。
A、错误
B、正确
正确答案:


第2题,题目见图片
A、错误
B、正确
正确答案:


第3题,所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。
A、错误
B、正确
正确答案:√


第4题,题目见图片
A、错误
B、正确
正确答案:


综合属性是用于" 自上而下 "传递信息。(    )
A、错误
B、正确
正确答案:


第6题,题目见图片
A、错误
B、正确
正确答案:


第7题,代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。
A、错误
B、正确
正确答案:


第8题,一个有限状态自动机中，有且仅有一个唯一的终态。(    )
A、错误
B、正确
正确答案:


第9题,数组元素的地址计算与数组的存储方式有关。(    )
A、错误
B、正确
正确答案:


在程序中标识符的出现仅为使用性的。(    )
A、错误
B、正确
正确答案:


第11题,编译和运行是两个独立分开的阶段。
A、错误
B、正确
正确答案:


出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。
A、错误
B、正确
正确答案:√


第13题,编译程序与具体的机器有关,与具体的语言无关。(    )
A、错误
B、正确
正确答案:


第14题,逆波兰表示法表示表达式时无需使用括号。(    )
A、错误
B、正确
正确答案:


非终结符可以有综合属性，但不能有继承属性。(    )
A、错误
B、正确
正确答案:


第16题,DFA可以通过多条路径识别一个符号串。(    )
A、错误
B、正确
正确答案:


第17题,题目见图片
A、错误
B、正确
正确答案:


第18题,当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。
A、错误
B、正确
正确答案:


第19题,一个控制流程图可以表示成一个组，它包括（    ）。
A、图中所有结点集
B、图中所有有向边集
C、首结点
D、堆区
正确答案:,B,C


语言程序的测试工具有（  ）
A、静态分析器
B、动态测试器
C、调试工具
D、格式化工具
正确答案:,B