编译原理19春在线作业100021E66764974544D.docx

1、编译原理19春在线作业100021E66764974544D编译原理19春在线作业1-0002所谓冲突，是指在一个项目集中，出现什么并存的情况()。A:移进项目和归约项目B:移进项目和待约项目C:移进项目和移进项目D:待约项目和待约项目答案：A文法ZBb|c，AAa，BBc中含有什么样的非终结符号()。A:直接左递归B:直接右递归C:间接左递归D:间接右递归答案：A有下列文法：SPa|Pb|c，PPd|Se|f，该文法是哪一类文法()。A:LL(1)文法B:SLR(1)文法C:A和BD:都不是答案：B数组的存储通常有几种方式()。A:1种B:两种C:3种D:4种答案：B下述正规表达式中与(a*

2、|b)*(c|d)等价的是哪个()。A:a*(c|d)|b(c|d)B:a*(c|d)*|b(c|d)*C:a*(c|d)|b*(c|d)D:(a*|b)*c|(a*|b)*d答案：D在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。A:非终结符号B:终结符号C:开始符号D:空符号串答案：B是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。A:存在B:不存在C:可能存在D:无法判定是否存在答案：BChmosky的3型语言是这样一种语言，其产生式限制为什么()。A:A:=B:A:=a,A:=AbC:=D:A:=答案：B设有文法GI：I:=I1|I0|Ia|Ic|

3、a|b|c,下列符号串中是该文法的句子的是哪个()。A:ab0B:a0c01C:1abaD:0bc10答案：B已知文法GS：SA0|Bl，AS1|1，BS0|0；该文法属于乔姆斯基定义的哪类文法()。A:0型B:1型C:2型D:3型答案：D将不含形如AA的产生式和不含无用符号及无用产生式的文法称为什么文法()。A:有用的B:已化简的C:已改造的D:确定的答案：B所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。A:状态集B:符号集C:接受集D:结点集答案：C在设计布尔表达式翻译算法时，什么四元式表示当关系A1<A2 成立时，转向第p四元式()。A:(

4、jnz, A1,p)B:(j<,A1,A2,p)C:(j, , ,p)D:(j, A1,A2,p)答案：B什么问题对具体语言及编译程序的运行环境有很强的依赖性()。A:分遍B:覆盖C:扫描D:翻译答案：A词法分析器的输出是什么()。A:字符串B:二元式C:三元式D:四元式答案：B不属于编译程序组成部分的是什么()。A:词法分析程序B:代码生成程序C:设备管理程序D:语法分析程序答案：C对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。A:同构B:等价C:最小化D:不可区分答案：A文法GE：ET|ET，TF|T*F，Fa|(E)，下列符号串中是该文法句型EF

5、*(ET)的简单短语的是哪个()。A:(ET)B:ETC:E+FD:F*(ET)答案：B在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。A:算符优先分析法B:LR分析法C:递归下降分析法D:LL(1)分析法答案：A设有文法GS：SSaT|T，TTbR|R，RPdR|P，PfS|e，考察该文法的句型SaTbfSgde，其中哪个是句柄()。A:SaTB:bC:fSgD:e答案：C间接左递归性是没有办法消除的。A:错误B:正确答案：A存在一种算法，它能判别任意两个前后文无关文法是否等价。A:错误B:正确答案：A循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。A

6、:错误B:正确答案：A由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。A:错误B:正确答案：A两个正规式等价，当且仅当它们所描述的正规集相同。A:错误B:正确答案：B汇编程序不是一种翻译程序。A:错误B:正确答案：A采用分层技术可以消除任意文法中的多重优先关系。A:错误B:正确答案：A语法树的根结点以文法的非终结符号标记。A:错误B:正确答案：A若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。A:错误B:正确答案：A正规文法产生的语言都可以用上下文无关文法来描述。A:错误B:正确答案：B使用语法制导翻译方法的编译

7、程序能同时进行语法分析和语义分析。A:错误B:正确答案：B一个复杂的表达式须由多个四元式构成的序列来表示。A:错误B:正确答案：B用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。A:错误B:正确答案：B若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。A:错误B:正确答案：A每个文法都能改写为LL(1)文法。A:错误B:正确答案：A在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。A:错误B:正确答案：B若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。A:错误B:正确答案：A对基本块进行分析的一种有效数据结构是无回路有向图DAG。A:错误B:正确答案：B一个语言的文法是唯一的。A:错误B:正确答案：A一个有穷自动机有且只有一个终态。A:错误B:正确答案：A