东北师范大学23春“计算机科学与技术”《编译原理》补考试题库附答案

东北师范大学23春“计算机科学与技术”《编译原理》补考试题库附答案第I卷一.综合考核(共15题)1.文法G[S]：S→aSb|aSa|c是LR(0)文法。()A.错误B.正确2.对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法?()A.LL(1)B.LR(1)C.简单优先D.算符3.程序基本块是指什么?()A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段且仅有一个入口和一个出口4.在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。()A.错误B.正确5.在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz，A1，，p)B.(jC.(j，，，p)D.(j，A1，A2，p)6.使用递归下降法进行分析时，对文法并没有限制。()A.错误B.正确7.存在既不是左句型也不是右句型的句型。()A.错误B.正确8.所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序(或函数)?()A.终结符号B.非终结符号C.符号D.开始符号9.设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点?()A.k-1B.kC.k+1D.k+210.对于非LL(1)文法G，无法为G构造一个预测分析表。()A.错误B.正确11.设d是结点n的必经结点(即有dDOMn)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么?()A.环路B.环边C.回路D.回边12.∑={0，1}上的正规式(0|1)*表示什么?()A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串13.语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?()A.语法B.词法C.语义D.语用14.语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。()A.错误B.正确15.有下列文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪一类文法?()A.LL(1)文法B.SLR(1)文法C.A和BD.都不是第II卷一.综合考核(共15题)1.对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。()A.错误B.正确2.在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。()A.错误B.正确3.对于任何LL(1)文法G，总能为G构造一个预测分析表。()A.错误B.正确4.正规文法产生的语言都可以用上下文无关文法来描述。()A.错误B.正确5.正规表达式最适合描述什么?()A.语法B.语义C.词法D.程序变换6.对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的?()A.同构B.等价C.最小化D.不可区分7.在一个状态转换图中，规定从一个结点只能射出一条矢线。()A.错误B.正确8.每个句子都有规范推导。()A.错误B.正确9.间接左递归性是没有办法消除的。()A.错误B.正确10.有穷自动机能够识别上下文无关语言。()A.错误B.正确11.对应于同一语法树，将存在各种可能的推导序列。()A.错误B.正确12.若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。()A.错误B.正确13.设有文法G[S]：S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样?()A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环14.若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。()A.错误B.正确15.LL(1)分析法的名字中，第一个“L”的含义是什么?()A.自左至右B.自顶向下C.自底向上D.自右至左第III卷一.综合考核(共15题)1.LR(K)方法是什么样的方法?()A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法D.从左到右分析，每次向前看K个输人符号的一种语法分析方法2.一个文法所有句子的集合构成该文法定义的语言。()A.错误B.正确3.数组的存储通常有几种方式?()A.1种B.两种C.3种D.4种4.布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件;二是用于计算逻辑值本身。()A.错误B.正确5.正规式和正规集之间是否有一一对应的关系?()A.存在B.不存在C.描述D.无法确定6.生成中间代码时所依据的是什么?()A.语法规则B.词法规则C.语义规则D.等价变换规则7.非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。()A.错误B.正确8.每一个NFA都对应有唯一的一个最小化的DFA。()A.错误B.正确9.规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号?()A.最左B.最右C.最中D.任意10.每一个2型语言都可由某一正规式来表示。()A.错误B.正确11.在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。()A.错误B.正确12.不属于编译程序组成部分的是什么?()A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序13.在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么?()A.非终结符号B.终结符号C.开始符号D.空符号串14.最常用的中间代码形式是什么?()A.C-代码B.P-代码C.四元式D.树形表示15.描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个?()A.Z∷=Abb，A∷=aA|a，B∷=bB|bB.Z∷=AB|b，A∷=Aa|a，B∷=aBb|bC.Z∷=Ab，A∷=aAb|aD.Z∷=aAb，A∷=Ab|aAb|ε第I卷参考答案一.综合考核1.参考答案：B2.参考答案：D3.参考答案：D4.参考答案：B5.参考答案：B6.参考答案：A7.参考答案：B8.参考答案：B9.参考答案：C10.参考答案：A11.参考答案：D12.参考答案：D13.参考答案：D14.参考答案：B15.参考答案：B第II卷参考答案一.综合考核1.参考答案：A2.参考答案：A3.参考答案：B4.参考答案：B5.参考答案：C6.参考答案：A7.参考答案：A8.参考答案：B9.参考答案：A10.参考答案：A11.参考答案：B12.参考答案：A13.参考答案：D14.参考答案：A15.参考答案