[北京语言大学]19秋《编译原理》作业2（100分）

admin

【奥鹏】[北京语言大学]19秋《编译原理》作业2
试卷总分:100    得分:100
第1题,审查每个算符是否具有语言规范允许的运算对象是（ ）的工作。
A、语法分析
B、语义分析
C、中间代码生成
D、代码优化
E、目标代码生成
正确资料:


第2题,一个LR分析器由（     ）组成。
A、驱动程序
B、分析函数
C、分析栈
D、向前搜索符集合
正确资料:


第3题,四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（     ）。
A、算法op
B、第一运算对象ARG1
C、第二运算对象ARG2
D、运算结果RESULT
正确资料:


第4题,在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。(    )
A、错误
B、正确
正确资料:


第5题,后缀表示法表示表达式，其最大的优点是便于计算机处理表达式。
A、错误
B、正确
正确资料:


第6题,语法分析所依据的是语言的语法规则，即描述程序结构的规则。
A、错误
B、正确
正确资料:


第7题,静态分析器是在不运行程序的情况下对源程序进行静态地分析，以发现程序中潜在的错误或者异常。
A、错误
B、正确
正确资料:


第8题,如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。
A、错误
B、正确
正确资料:


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


第10题,一个数组是由同一类型数据所组成的某种n维矩形结构。
A、错误
B、正确
正确资料:


第11题,词法分析程序的功能是读入源程序，输出单词符号。
A、错误
B、正确
正确资料:


第12题,题目见图片
A、错误
B、正确
正确资料:


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


第14题,强度削弱的思想是把强度大的运算换算成强度小的运算。
A、错误
B、正确
正确资料:


第15题,在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。
A、错误
B、正确
正确资料:


第16题,两个正规集相等的必要条件是他们对应的正规式等价。(    )
A、错误
B、正确
正确资料:


第17题,一个文法所有句子的集合构成该文法定义的语言。(    )
A、错误
B、正确
正确资料:


第18题,解释程序的输入只包括源程序。
A、错误
B、正确
正确资料:


第19题,进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 (    )
A、错误
B、正确
正确资料:


第20题,非终结符可以有综合属性，但不能有继承属性。(    )
A、错误
B、正确
正确资料: