资源描述：
《东北师范编译原理秋在线作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、谋学网www.mouxue.com编译原理16秋在线作业2一、单选题（共20道试题，共60分。）1.代码优化的主要目标是什么()。.如何提高目标程序的运行速度.如何减少目标程序运行所需的空间.如何协调和.如何使生成的目标代码尽可能简短。正确答案：2.假设某程序语言的文法如下：S→ST∣T，T→TR∣R，R→PR∣P，P→fSg∣,那么，此文法是哪一类文法()。.正规文法.算符文法.二义性文法.LL(1)文法正确答案：3.算符优先分析法每次都是对什么进行归约()。.最左短语.简单短语.最左素短浯.素短语正确答案：4.设有文法G[]：→+∣*∣()∣i，文法G[]属于什么文
2、法()。.算符优先文法.简单优先文法.正则文法.二义性文法正确答案：5.词法分析器的输入是什么()。.单词串.源程序.语法单位.目标程序正确答案：6.方程X=rX+t的解是什么()。.X=rt*.X=t*r.X=r*t谋学网www.mouxue.com.X=tr*正确答案：7.设有文法G［S］:S→
3、，→S
4、S，则文法G不满足LL(1)文法的哪个条件()。.第一个.第二个.第三个.所有正确答案：8.设有文法G[]：→+T
5、T，T→T*F
6、F，F→()
7、i，考察该文法的句型+T*()+i，其中：素短语是哪个()。.+T.().i.T*()正确答案：9.一个状态转换图中只能
8、含有一个什么，用来指示分析的开始()。.输入字符.矢线.终态.初态正确答案：10.把形如[→α?β,]的项目称为一个什么项目()。.LR(1).LR(0).SLR(1).LLR(1)正确答案：11.对于有同一接受集的F，与之等价且具有最小状态数的F在什么意义下是惟一的()。.同构.等价.最小化.不可区分正确答案：12.设有文法G[T]：T::=T*F
9、F，F::=F↑P
10、P，P::=(T)
11、，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。.(T*F).T*F.P↑.P↑(T*F)正确答案：13.设有文法G[]：→+T
12、T，T→T*F
13、F，F→()
14、i，
15、考察该文法的句型+T*()+i，其中哪个是句柄()。.+T谋学网www.mouxue.com.().i.正确答案：14.算符优先文法的特点是文法的产生式中不含什么()。.不含右递归.不含两个相邻的终结符.不含ε-产生式.不含左递归正确答案：15.有下列文法：S→P
16、P
17、，P→P
18、S
19、f，该文法是哪一类文法()。.LL(1)文法.SLR(1)文法.和.都不是正确答案：16.在设计布尔表达式翻译算法时，什么四元式表示当关系1<2成立时，转向第p四元式()。.(jnz,1,,p).(j<,1,2,p).(j,,,p).(j,1,2,p)正确答案：17.作为词法分析的结果，通常
20、是把从源程序中所识别出的各个单词转换成什么，并依次进行输出()。.内部表示.外部表示.类别码.词文正确答案：18.合并表达式中的常量运算的目的是什么()。.合并常量，使表达式中的常量尽可能少.合并常量，使表达式尽可能简短.合并常量，使得生成的代码指令尽可能少.合并常量，使表达式的运算强度减弱。正确答案：19.不属于homsky观点分类的文法是什么()。.上下文无关文法.算符优先文法.上下文有关文法.正规文法正确答案：20.由右线性文法构造状态转换图时，对于G中每一形如→谋学网www.mouxue.com的产生式，从结点引一条矢线到哪个结点，并用符号标记这条矢线()。.终
21、态.初态.既非初态亦非终态.任意正确答案：编译原理16秋在线作业2二、判断题（共20道试题，共40分。）1.合并已知量的目的是使表达式尽可能短。.错误.正确正确答案：2.一个状态转换图实际上是相应的确定有限自动机的一种形式描述。.错误.正确正确答案：3.文法与语言之间必然存在一一对应的关系。.错误.正确正确答案：4.若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。.错误.正确正确答案：5.在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。.错误.正确正确答案：6.构造句型的语法树时，要从树的根结点出发
22、，逐步向下构造，而不能从句型出发向上构造。.错误.正确正确答案：7.文法的LL性或LR性仅仅是文法无二义性的充分条件。谋学网www.mouxue.com.错误.正确正确答案：8.循环中的不变运算，是指运算对象之值不随循环的重复执行而改变的运算。.错误.正确正确答案：9.有穷自动机能够识别上下文无关语言。.错误.正确正确答案：10.源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。.错误.正确正确答案：11.逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。.错误
