电子科大18秋《计算机编译原理》在线作业2.doc

《电子科大18秋《计算机编译原理》在线作业2.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、优选(单选题)1:Chomsky定义的四种形式语言文法中，0型文法又称为（）文法。A:短语结构文法B:前后文无关文法C:前后文有关文法D:正规文法E:图灵机F:有限自动机G:下推自动机正确答案:(单选题)2:LR(1)分析法的名字中，“1”的含义是（）。A:自右向左进行分析B:采用最右推导的逆过程——最左归约C:向貌似句柄的符号串后查看1个输入符号D:自左向右进行分析正确答案:(单选题)3:若文法G定义的语言是无限集，则文法必然是（）：A:递归的B:前后文无关的C:二义性的D:无二义性的正确答案:(单选题)4:14/14优选素短语是指（）的短语。①至少包含一个符号②至少包含一

2、个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。A:②⑦B:①④C:①⑤D:①⑥正确答案:(单选题)5:若项目集Ik含有A→α?，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α?”动作的一定是（）A:LALR文法B:LR(0)文法C:LR(1)文法D:SLR(1)文法正确答案:(单选题)6:编译方法中自底向上的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预

3、测分析方法。A:①②③⑧B:④⑤⑥⑦C:①②⑤⑥⑦14/14优选D:③④⑧E:③④⑦⑧F:③④正确答案:(单选题)7:文法G＝({A,B,S},{a,b,c},P,S)其中P为：S→Ac

4、aB，A→ab，B→bc，L(G[S])的全部元素为（）。A:L(G[S])={ac}B:L(G[S])={abc}C:L(G[S])={bc}D:L(G[S])={a}正确答案:(单选题)8:Chomsky定义的四种形式语言文法中，1型文法又称为（）文法。A:短语结构文法B:前后文无关文法C:前后文有关文法D:正规文法E:图灵机F:有限自动机G:下推自动机正确答案:(单选题)9:14/14

5、优选在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：采用自顶向下分析方法时，要求文法中不含有（）。A:右递归B:左递归C:直接右递归D:直接左递归正确答案:(单选题)10:己知文法G[S]:S->eT

6、RT，T->DR

7、ε，R->dR

8、ε，D->a

9、bd。FIRST(S)=（）。A:{d，ε}B:{a,b,d,e，ε}C:{a，b}D:{a，b，#}E:{a,b，ε}F:{#}正确答案:(单选题)11:文法G产生的（）的全体是该文法描述的语言。A:句型B:终结符集C:非终结符集D:句子正确答案:(单选题)12:在规X归约中，用（）来刻画可归约串。A:直接短语14/1

10、4优选B:句柄C:最左素短语D:素短语正确答案:(单选题)13:LR(K)方法是（）。A:从左到右分析，每次走K步的一种编译方法B:从左到右分析，共经过K步的一种编译方法C:从左到右分析，每次向前预测K步的一种编译方法D:从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法正确答案:(单选题)14:LR(1)分析法的名字中，“L”的含义是（）。A:自右向左进行分析B:采用最右推导的逆过程——最左归约C:向貌似句柄的符号串后查看1个输入符号D:自左向右进行分析正确答案:(单选题)15:采用自上而下分析，必须（）。A:消除左递归B:消除右递归C:消除回溯D:提取公共

11、左因子正确答案:14/14优选(多选题)1:计算机执行用高级语言编写的程序有哪些途径?A:B:汇编C:解释D:编译正确答案:(多选题)2:一个典型的编译程序通常由哪些部分组成？A:词法分析程序和语法分析程序B:语义分析程序和中间代码生成程序C:中间代码优化程序和目标代码生成程序D:表格管理程序和错误处理程序正确答案:(多选题)3:编译程序大致有哪几种开发技术？A:自编译B:交叉编译C:自展D:移植正确答案:(判断题)1:字母表：是一个非空有穷集合。A:错误B:正确正确答案:14/14优选(判断题)2:词法分析程序主要功能是输人源程序，拼单词、检查单词和分析单词，输出单词的机内

12、表达形式。A:错误B:正确正确答案:(判断题)3:LL(1)分析法中，“1”的含义是向输入串中查看一个输入符号。A:错误B:正确正确答案:(判断题)4:文法S->S(S)S

13、ε，该文法无二义性。A:错误B:正确正确答案:(判断题)5:数组元素的地址计算与数组的存储方式有关。A:错误B:正确正确答案:(单选题)1:Chomsky定义的四种形式语言文法中，0型文法又称为（）文法。A:短语结构文法B:前后文无关文法C:前后文有关文法14/14优选D:正规文法E:图灵机F:有限自动机G:下推自动机正确答案:(单