电子科大16秋计算机编译原理在线作业2及答案

16年计算机编译原理在线作业2一、单选题（共15道试题，共75分。）1在规范归约中，用（）来刻画可归约串。A直接短语B句柄C最左素短语D素短语正确答案B2符号表是否合理则影响（）的效率。A编译程序B目标程序C源程序D编译程序和目标程序E解释程序正确答案A3词法分析器的输出结果是（）。A单词的种别编码B单词在符号表中的位置C单词的种别编码和自身值D单词自身值正确答案C4正规式M1和M2等价是指（）。AM1和M2的状态数相等BM1和M2的有向边条数相等CM1和M2所识别的语言集相等DM1和M2状态数和有向边条数相等正确答案C5在编译程序中，语法分析分为自顶向下分析和自底向上分析两类自顶向下分析试图为输入符号串构造一个（）。A语法树B有向无环图C最左推导D最右推导正确答案C6在编译程序中，语法分析分为自顶向下分析和自底向上分析两类（）和LR分析法属于自底向上分析。A深度分析法B宽度优先分析法C算符优先分析法D递归子程序分析法正确答案C7编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。A表达式B产生式C单词D语句正确答案C8代码优化的目的是加快（）的执行速度。A编译程序B目标程序C源程序D编译程序和目标程序E解释程序正确答案B9采用自上而下分析，必须（）。A消除左递归B消除右递归C消除回溯D提取公共左因子正确答案C10己知文法GSSET|RT，TDR|，RDR|，DA|BD。FIRSTS（）。AD，BA,B,D,E，CA，BDA，B，EA,B，F正确答案B11文法GA,B,S,A,B,C,P,S其中P为SAC|AB，AAB，BBC，LGS的全部元素为（）。ALGSACBLGSABCCLGSBCDLGSA正确答案B12LRK方法是（）。A从左到右分析，每次走K步的一种编译方法B从左到右分析，共经过K步的一种编译方法C从左到右分析，每次向前预测K步的一种编译方法D从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法正确答案D13CHOMSKY定义的四种形式语言文法中，0型文法又称为（）文法。A短语结构文法B前后文无关文法C前后文有关文法D正规文法E图灵机F有限自动机G下推自动机正确答案A14数组的内情向量中肯定不含有数组的（）的信息。A维数B类型C维上下界D各维的界差正确答案A15对应于产生式AXY继承属性YY，可能正确的语义规则是（）。AAAFXX，YYBYYFAA，YYCYYFXXDAAFYY正确答案C15春计算机编译原理在线作业2二、多选题（共3道试题，共15分。）1继承属性值的计算依赖于分析树中它的（）的属性值。A父结点B子结点C兄弟结点D父结点与子结点E父结点与兄弟结点正确答案ACE2按所涉及的程序范围可分为哪几级优化A局部优化B循环优化C全局优化D回溯优化正确答案ABC3语法分析最常用的方法有（）分析法。A自上而下B自下而上C从左向右D随机正确答案AB15春计算机编译原理在线作业2三、判断题（共5道试题，共10分。）1遍是指编译程序对源程序或中间代码程序从头到尾扫描一次。A错误B正确正确答案B2翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序，如编译程序和汇编程序等。A错误B正确正确答案B3LL1分析法中，第一个L的含义是每次进行最左推导。A错误B正确正确答案A4