东师《编译原理》19春在线作业23（答案
【奥鹏】[东北师范大学]编译原理19春在线作业2试卷总分:100 得分:100
第1题,正则式的“·”读作什么()。
A、并且
B、或者
C、连接
D、闭包
正确答案:
第2题,巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。
A、描述规则
B、描述语言
C、描述文法
D、描述句子
正确答案:
第3题,设有文法G［S］:S→aAc|b，A→cAS|ε，则文法G是哪一类文法()。
A、LL(1)文法
B、非LL(1)文法
C、二义性文法
D、无法判断
正确答案:
第4题,如果一个产生式的左部或右部含有无用符号，则此产生式称为()产生式。
A、非法
B、多余
C、非确定
D、无用
正确答案:
第5题,DFA中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么()。
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→11S|00S|0C|1C|ε，C→1S|0S|00C|11C，下列符号串中哪个是该文法的句子()。
A、00011
B、01011
C、001101
D、0110
正确答案:
第10题,假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。
A、S
B、b
C、(T)
D、Sd(T)
正确答案:
第11题,LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联()。
A、非终结符号
B、终结符号
C、界符#号
D、开始符号
正确答案:
第12题,对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法()。
A、LL(1)
B、LR(1)
C、简单优先
D、算符
正确答案:
第13题,文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。
A、短语
B、句型
C、句柄
D、素短语
正确答案:
第14题,代码优化的主要目标是什么()。
A、如何提高目标程序的运行速度
B、如何减少目标程序运行所需的空间
C、如何协调A和B
D、如何使生成的目标代码尽可能简短。
正确答案:
第15题,生成中间代码时所依据的是什么()。
A、语法规则
B、词法规则
C、语义规则
D、等价变换规则
正确答案:
第16题,有下列文法：S→Pa|Pb|c，P→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→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。
A、不会出现回溯
B、会出现回溯
C、不会出现死循环
D、会出现死循环
正确答案:
第19题,产生式是用于定义什么的一种书写规则()。
A、语法范畴
B、推导
C、句柄
D、短语
正确答案:
第20题,通常把构成各个单词的字符串称为该单词的什么()。
A、编码
B、类别
C、词文
D、内部表示
正确答案:
第21题,编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。
A、错误
B、正确
正确答案:
第22题,若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。
A、错误
B、正确
正确答案:
第23题,对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。
A、错误
B、正确
正确答案:
第24题,对一个布尔表达式而言，它必
页:
[1]