|
|
【奥鹏】[东北师范大学]编译原理19春在线作业2
试卷总分:100 得分:100
第1题,描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。
A、Z::=Abb,A::=aA|a,B::=bB|b
B、Z::=AB|b,A::=Aa|a,B::=aBb|b
C、Z::=Ab,A::=aAb|a
D、Z::=aAb,A::=Ab|aAb|ε
正确答案:
第2题,高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。
A、自左至右
B、自顶向下
C、自底向上
D、自右向左
正确答案:
第3题,两个有穷自动机等价是指它们的什么相等()。
A、状态数相等
B、有向弧数相等
C、所识别的语言相等
D、状态数和有向弧数相等
正确答案:
第4题,合并表达式中的常量运算的目的是什么()。
A、合并常量，使表达式中的常量尽可能少
B、合并常量，使表达式尽可能简短
C、合并常量，使得生成的代码指令尽可能少
D、合并常量，使表达式的运算强度减弱。
正确答案:
第5题,算符优先文法是在什么之间定义优先关系()。
A、终结符号
B、非终结符号
C、所有符号
D、部分符号
正确答案:
第6题,语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性()。
A、语法
B、词法
C、语义
D、语用
正确答案:
第7题,LL(1)分析法的名字中，第一个“L”的含义是什么()。
A、自左至右
B、自顶向下
C、自底向上
D、自右至左
正确答案:
第8题,一个文法所描述的语言是什么样的()。
A、唯一的
B、不唯一的
C、可能唯一
D、可能不唯一
正确答案:
第9题,汇编程序是将什么程序改造成目标语言程序的翻译程序()。
A、机器语言
B、汇编语言
C、高级语言
D、低级语言
正确答案:
第10题,通常我们只考虑最左归约即规范规约,是为了使语法分析能按一种什么方法来进行()。
A、确定的
B、任意的
C、无序的
D、有序的
正确答案:
第11题,对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。
A、同构
B、等价
C、最小化
D、不可区分
正确答案:
第12题,有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是哪一类文法()。
A、LL(1)文法
B、算符优先文法
C、二义性文法
D、SL(1)文法
正确答案:
第13题,生成中间代码时所依据的是什么()。
A、语法规则
B、词法规则
C、语义规则
D、等价变换规则
正确答案:
第14题,逆波兰式ab+c+d*e-所对应的表达式是什么()。
A、(a+b+c)*d-e
B、a+b+c*d-e
C、a+(b+c)*d-e
D、(a-b+c)*d+e
正确答案:
第15题,对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么()。
A、扫描
B、遍
C、覆盖
D、模块
正确答案:
第16题,设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么()。
A、环路
B、环边
C、回路
D、回边
正确答案:
第17题,所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。
A、终结符号
B、非终结符号
|
|
发表于 2019-4-25 10:51:28
