需要答案请加QQ：3230981406 微信：aopopenfd777

可做奥鹏全部院校在线作业、离线作业、毕业论文

编译原理21秋学期在线作业2
试卷总分:100    得分:100
第1题,正则式的"・"读作什么
A、并且
B、或者
C、连接
D、闭包
正确答案:


第2题,巴科斯诺尔范式即BNF是一种广泛采用的什么样的工具
A、描述规则
B、描述语言
C、描述文法
D、描述句子
正确答案:


第3题,设有文法G［S］S→aAc|bA→cAS|ε则文法G是哪一类文法
A、LL(1)文法
B、非LL(1)文法
C、二义性文法
D、无法判断
正确答案:


第4题,如果一个产生式的左部或右部含有无用符号则此产生式称为产生式
A、非法
B、多余
C、非确定
D、无用
正确答案:


答案来源：（www.）,DFA中定义了一个从K×Σ到K的单值映射f指明若当前的状态为P而输入字符为a时则下一个状态是Qf记为什么
A、f(P,Q)=a
B、f(P,a)=Q
C、f(Q,a)=P
D、f(a,P)=Q
正确答案:


第6题,规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号
A、最左
B、最右
C、最中
D、任意
正确答案:


第7题,自底向上分析时若分析成功则分析栈中只剩下什么
A、界符#及开始符号S
B、开始符号S
C、界符#号
D、当前的输入符号
正确答案:


第8题,设G是一右线性文法并设G中的非终结符号的个数为k则所要构造的状态转换图共有几个结点
A、k-1
B、k
C、k+1
D、k+2
正确答案:


第9题,设有文法G[S]S→11S|00S|0C|1C|εC→1S|0S|00C|11C下列符号串中哪个是该文法的句子
A、00011
B、01011
C、001101
D、0110
正确答案:


答案来源：（www.）,假设某程序语言的文法如下S→a|b|TT→TdS|S考察该文法的句型SdTdb其中素短语是哪个
A、S
B、b
C、(T)
D、Sd(T)
正确答案:


第11题,LL1分析表可用一个二维数组表示它的每一行与文法的一个什么符号相关联
A、非终结符号
B、终结符号
C、界符#号
D、开始符号
正确答案:


答案来源：（www.）,对一个什么文法G构造相应的优先矩阵若此矩阵中无多重定义的元素则可确认G为一算符优先文法
A、LL(1)
B、LR(1)
C、简单优先
D、算符
正确答案:


第13题,文法G的一棵语法树叶结点的自左至右排列是G的一个什么
A、短语
B、句型
C、句柄
D、素短语
正确答案:


第14题,代码优化的主要目标是什么
A、如何提高目标程序的运行速度
B、如何减少目标程序运行所需的空间
C、如何协调A和B
D、如何使生成的目标代码尽可能简短。
正确答案:


答案来源：（www.）,生成中间代码时所依据的是什么
A、语法规则
B、词法规则
C、语义规则
D、等价变换规则
正确答案:


第16题,有下列文法S→Pa|Pb|cP→Pd|Se|f该文法是哪一类文法
A、LL(1)文法
B、SLR(1)文法
C、A和B
D、都不是
正确答案:


第17题,所谓NFA的确定化是指对任给的NFA都能相应地构造一DFA使它们有相同的什么
A、状态集
B、符号集
C、接受集
D、结点集
正确答案:


第18题,设有文法G［S］S→AcA→Sb|a则利用文法G进行自顶向下的语法分析时会怎样
A、不会出现回溯
B、会出现回溯
C、不会出现死循环
D、会出现死循环
正确答案:


第19题,产生式是用于定义什么的一种书写规则
A、语法范畴
B、推导
C、句柄
D、短语
正确答案:


答案来源：（www.）,通常把构成各个单词的字符串称为该单词的什么
A、编码
B、类别
C、词文
D、内部表示
正确答案:


第21题,编译程序的特点是先将高级语言程序翻译成机器语言程序即先翻译、后执行
A、错误
B、正确
正确答案:


第22题,若在一个右线性文法中含有多个右部相同的产生式则由该文法构造的状态转换图一定是NFA
A、错误
B、正确
正确答案:


第23题,对任何正规表达式e都存在一个NFAM满足LM=Le
A、错误
B、正确
正确答案:


第24题,对一个布尔表达式而言它必须至少有一个真出口但可以没有假出口
A、错误
B、正确
正确答案:


答案来源：（www.）,循环的入口结点是循环中每一结点的必经结点
A、错误
B、正确
正确答案:


第26题,一个BASIC解释程序和编译程序的不同在于解释程序由语法制导翻译成目标代码并立即执行之而编译程序需产生中间代码及优化
A、错误
B、正确
正确答案:


第27题,程序中的任何控制转移四元式条件转移、无条件转移、停机等都是某基本块的出口
A、错误
B、正确
正确答案:


第28题,解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序
A、错误
B、正确
正确答案:


第29题,若给定文法G和某个固定的k则G是否是LRk文法是可判定的
A、错误
B、正确
正确答案:


答案来源：（www.）,逆波兰表示法表示表达式时运算对象按实际计算顺序从左到右排列
A、错误
B、正确
正确答案:


第31题,布尔表达式有两个基本的作用一是在某些控制语句中作为实现控制转移的条件二是用于计算逻辑值本身
A、错误
B、正确
正确答案:


第32题,在流程图中的一组结点构成一个循环时可以有若干个入口结点但出口结点必须是惟一的
A、错误
B、正确
正确答案:


第33题,LR法是自顶向下语法分析方法
A、错误
B、正确
正确答案:


第34题,构造句型的语法树时要从树的根结点出发逐步向下构造而不能从句型出发向上构造
A、错误
B、正确
正确答案:


第35题,字母表A的自反传递闭包就是A上所有符号串所组成的集合
A、错误
B、正确
正确答案:


第36题,空符号串ε与任何符号串x的连接还是x本身
A、错误
B、正确
正确答案:


第37题,在一个控制结点树中一个结点n的全部子孙就组成了这个结点的必经结点集Dn
A、错误
B、正确
正确答案:


第38题,每个文法都能改写为LL1文法
A、错误
B、正确
正确答案:


第39题,若文法中含有形如A→A的产生式可使含有非终结符号A的同一句型具有不同的语法树从而引起二义性
A、错误
B、正确
正确答案:


第40题,存在既不是左句型也不是右句型的句型
A、错误
B、正确
正确答案: