电子科技大学22春“计算机科学与技术”《计算机编译原理》离线作业（一）辅导答案33

《电子科技大学22春“计算机科学与技术”《计算机编译原理》离线作业（一）辅导答案33》由会员分享，可在线阅读，更多相关《电子科技大学22春“计算机科学与技术”《计算机编译原理》离线作业（一）辅导答案33（7页珍藏版）》请在装配图网上搜索。

1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她电子科技大学22春“计算机科学与技术”计算机编译原理离线作业（一）辅导答案一.综合考核(共50题)1.描述文法符号语义的属性有()。A.综合属性B.继承属性C.L-属性D.R-属性参考答案：AB2.一个递归文法所产生的语言的句子是()。A.无穷个B.有穷个C.可枚举D.无法确定参考答案：A3.代码优化依据的原则是()。A.语法规则B.等价变换原则C.词法规则D.程序结构的描述规则参考答案：B4.词法分析器的输出结果是单词在符号表中的位置。()A.正确B.错误参考答案：B5.词法分析的任务是识别()。A.单词B.句子C.表达式D.词法参考答案：A6

2、.已知文法GS：SAB|PQx，Axy，Bbc，PdP|，QaQ|，该文法是LL(1)文法。()A.正确B.错误参考答案：B7.编译程序第三步工作是()。A.语义分析B.词法分析C.语法分析D.代码优化参考答案：A8.所谓最右推导是指：任何一步都是对中最右非终结符进行替换的。()A.正确B.错误参考答案：A9.编译方法中自顶向下的语法分析算法有()。简单优先分析方法算符优先分析方法递归子程序法LL(K)分析方法SLR方法LR(K)方法LALR(K)方法预测分析方法。A.B.C.D.E.F.参考答案：D10.所谓源程序就是用源语言编写的程序。()A.正确B.错误参考答案：A11.文法G：SxSx

3、|y所识别的语言是()。A.xyxB.(xyx)*C.xnyxn(n0)D.x*yx*参考答案：C12.若项目集Ik含有A?，则在状态k时，仅当面临的输入符号aFOLLOW(A)时，才采取“A?”动作的一定是()A.LALR文法B.LR(0)文法C.LR(1)文法D.SLR(1)文法参考答案：D13.有限自动机识别的语言是()。A.短语文法语言B.上下文有关文法语言C.上下文无关文法语言D.正规文法语言参考答案：D14.编译程序：如果源语言为某台计算机上的汇编语言或机器语言，目标语言为高级语言，则此翻译程序称为编译程序。()A.正确B.错误参考答案：B15.中间代码设计原则是()。A.简洁，占

4、用内存少B.接近自然语言C.可替代编译程序D.容易生成和翻译为目标代码参考答案：D16.设有文法GS：SS8|S9|Sa|Sc|a|b|c，下列句子中符合该文法的有()。ab9 a9c98 aaa bc89A.B.C.D.参考答案：B17.SLR(1)分析法的名字中，“R”的含义是()。A.自左向右进行分析B.自右向左进行分析C.采用最右推导的逆过程最左归约D.采用最左推导的逆过程最右归约。参考答案：C18.语言是()。A.句子的集合B.文法的集合C.函数的集合D.程序的集合参考答案：A19.一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。()A.正确B.错

5、误参考答案：A20.语法分析程序主要功能是进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。()A.正确B.错误参考答案：B21.占用编译程序绝大多数时间的模块是()。A.出错处理B.词法分析C.目标代码生成D.管理表格参考答案：D22.代码优化的目的是加快()的执行速度。A.编译程序B.目标程序C.源程序D.编译程序和目标程序E.解释程序参考答案：B23.词法分析程序主要功能是输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。()A.正确B.错误参考答案：A24.词法分析器的输出是()。A.单词符号B.源程序C.语法单位D.目标程序参考答案：A25.设有以下文法

6、：GS：SaAbDe|d，ABSD|e，BSAc|cD|，DSe|，则该文法是()。A.是LL(1)文法B.不是LL(1)文法C.可能是LL(1)文法，也可能不是LL(1)文法D.无法判断参考答案：B26.字母表：是一个非空有穷集合。()A.正确B.错误参考答案：A27.所谓语法制导翻译方法是为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序。()A.正确B.错误参考答案：A28.一个句型中称为句柄的是该句型的最左()。A.最左终结符号B.所有短语C.所有句子D.最左直接短语参考答案：D29.文法中不包含左公共因子是LL(1)文法的()。A.充分条件B.必要条件C.充要条件D.即

7、不充分也不必要的条件参考答案：B30.编译程序的工作情况有三种，分别是解释型、编译型和()。A.综合型B.并列型C.汇编型D.不确定型参考答案：C31.设文法GS：SSB|B，B0|b，则对句子0b0，以下推导为规范推导的是()。A.SSBSBBBBB0BB0bB0b0B.SSBSBBBBBBB0Bb00b0C.SSBSBBSB0Sb0Bb00b0D.SSBS0SB0Sb0Bb00b0参考答案：D32.LR(1)分析法的名字中，“1”的含义是()。A.自右向左进行分析B.采用最右推导的逆过程最左归约C.向貌似句柄的符号串后查看1个输入符号D.自左向右进行分析参考答案：C33.LR(K)方法是(

8、)。A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法D.从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法参考答案：D34.一个上下文无关文法的组成部分是()。A.一组终结符号B.一组非终结符号C.一个开始符号D.一组产生式参考答案：ABCD35.在规范归约中用来刻画可归约串的是()。A.短语B.句柄C.最左素短语D.素短语参考答案：B36.采用自上而下分析，必须()。A.消除左递归B.消除右递归C.消除回溯D.提取公共左因子参考答案：C37.编译程序是通过它能够将用高级语言编写的源程序转换成与

9、之在逻辑上等价的低级语言形式的目标程序。()A.正确B.错误参考答案：A38.一个LR分析器由三部分组成，分别是总控程序、分析表和()。A.运算器B.缓冲器C.记录表D.分析栈参考答案：D39.运行阶段的存储组织与管理是为了()。提高编译程序的运行速度 节省编译程序的存储空间 提高目标程序的运行速度 为运行阶段的存储分配做准备A.B.C.D.参考答案：C40.编译程序大致有哪几种开发技术?()A.自编译B.交叉编译C.自展D.移植参考答案：ABCD41.文法G产生的()的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子参考答案：D42.LR(1)分析法的名字中，“R”的含义是

10、()。A.自右向左进行分析B.采用最右推导的逆过程最左归约C.向貌似句柄的符号串后查看1个输入符号D.自左向右进行分析参考答案：B43.遍是指编译程序对源程序或中间代码程序从头到尾扫描一次。()A.正确B.错误参考答案：A44.算符文法是指()的文法。没有形如U：=.VW.的规则(U，V，WVN)终结符号集VT中任意两个符号对之间至多有一种优先关系成立没有相同的规则右部没有形如U：=的规则。A.B.C.D.参考答案：A45.所谓自下而上分析法就是从输入串开始，逐步进行“归约”，直至归约到文法的()。A.开始符号B.终结符C.非终结符D.空字参考答案：A46.数组的内情向量中肯定不含有数组的()

11、的信息。A.维数B.类型C.维上下界D.各维的界差参考答案：A47.一个句型中的最左()称为该句型的句柄。A.短语B.简单短语C.素短语D.终结符号参考答案：B48.已知文法GS：SU|S+U|S-U，UV|U*V|U/V，V(S)|i，句型U+U*V+i的所有简单短语是()。A.i、U*V、第一个UB.U*V、第一个UC.i、第一个UD.i、U*V参考答案：A49.符号表是否合理则影响()的效率。A.编译程序B.目标程序C.源程序D.编译程序和目标程序E.解释程序参考答案：A50.编译程序的工作过程：词法分析-语法分析-语义分析和中间代码生成-优化-目标代码生成。()A.正确B.错误参考答案：A