【MOOC】编译技术-西安邮电大学 中国大学慕课MOOC答案

【MOOC】编译技术-西安邮电大学中国大学慕课MOOC答案单元测验11、【单选题】编译过程中，语法分析器的任务不包括（）本题答案：【分析单词是怎样构成的】2、【单选题】编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（）这几步a、编辑b、编译c、连接d、运行本题答案：【abc】3、【单选题】解释方式和编译方式的主要区别在于本题答案：【能否生成目标代码】4、【单选题】若在C语言源程序中出现“#”，且不出现在引号和注释里，在编译时会（）本题答案：【词法分析时报错】5、【单选题】若在C语言程序中出现“aa11bb=123;”，且不出现在引号和注释里，在编译时会（）本题答案：【语法分析时报错】6、【单选题】面向机器的语言指的是()本题答案：【特定计算机系统所固有的语言】7、【单选题】面向机器语言的特点是()本题答案：【程序的执行效率高，编制效率低，可读性差】8、【单选题】编译程序是对（）本题答案：【高级语言的翻译】9、【单选题】编译程序是一种（）软件本题答案：【系统】10、【单选题】（）不是编译程序的组成部分本题答案：【设备管理程序】11、【单选题】设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是（）本题答案：【语法分析】12、【多选题】编译原理各阶段的工作都涉及到（）本题答案：【表格管理#出错处理】13、【多选题】程序语言一般分为（）和（）本题答案：【高级语言#低级语言】14、【多选题】高级语言的翻译方式有（）和（）本题答案：【解释方式#编译方式】15、【判断题】有人说：“用高级语言编写的源程序必须通过编译，得到目标代码后才能投入运行”本题答案：【错误】单元作业11、【单选题】关于遍的概念，正确的是本题答案：【一个编译器分为几遍，如何划分，与很多因素有关】2、【单选题】语法分析器可以发现源程序中的()本题答案：【语法错误】3、【单选题】下列关于解释器描述正确的是()。本题答案：【解释器采用的是边解释边执行的方式。】4、【单选题】下面关于编译程序的描述不正确的是()。本题答案：【只能用机器语言来编写编译程序。】5、【单选题】宿主机不同于目标机的编译程序是（）本题答案：【交叉编译程序】6、【单选题】下列关于符号表的描述中，正确的是（）本题答案：【用以登记源程序中各种名字的属性和特征等有关信息。】7、【单选题】将汇编程序翻译为机器代码，称为（）本题答案：【汇编】8、【多选题】一个典型的编译程序中通常包含（）、()、语义分析及中间代码生成、优化、目标代码生成、表格管理和出错处理。本题答案：【词法分析#语法分析】9、【多选题】高级程序设计语言所编写的代码要在机器上运行，可以采用的途径有（）本题答案：【编译方式#解释方式】10、【多选题】词法分析器是()。本题答案：【编译的第一步#其输入是源程序#输出是单词串】单元测验21、【单选题】对于文法G[Z]，已知u是句型，则判断（）是正确的本题答案：【都是错的】2、【单选题】由“非终结符--符号串”这种产生式构成的文法是（）本题答案：【2型文法】3、【单选题】二义文法是指（）本题答案：【其它几项都是错的】4、【单选题】文法G[Z]和语言L（G[Z]）存在如下关系：本题答案：【一个文法对应唯一的语言，反之则不然】5、【单选题】关于短语和句柄，正确的论述是（）本题答案：【直接短语才可能是句柄】6、【单选题】若一个文法是递归的，则它产生的句子个数是（）本题答案：【无穷个】7、【单选题】正则文法（）二义性的本题答案：【可以是】8、【单选题】一个语言的文法是（）本题答案：【不唯一的】9、【单选题】文法识别符号经过任意步推导得到的结果是（）本题答案：【句型】10、【单选题】文法分为四种类型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（）本题答案：【正规文法】11、【单选题】在编译过程中语法树是（）的产物本题答案：【语法分析】12、【单选题】一个上下文无关文法包含四个部分，一组非终结符，一组终结符，一个开始符号以及一组（）本题答案：【产生式】13、【单选题】自下而上的语法分析中，应从（）开始分析本题答案：【句子】14、【多选题】如果一个文法是二义文法，必然有（）的现象存在本题答案：【文法的某一个句子存在两棵或两棵以上的语法树#对于文法的某一个句子，存在两种或两种以上的最左（最右）推导#对于文法的某一个句子，存在两种或两种以上的最左（最右）归约#在进行归约时，文法的某些规范句柄不唯一】15、【多选题】给定语法A--bAcc|ε，下面的符号串中为该文法的句子是（）本题答案：【bcc#bbcccc】单元作业21、【单选题】如果文法G是无二义的，则它的任何句子α()。本题答案：【语法树唯一】2、【单选题】文法分为四种类型，即0型、1型、2型、3型。其中0型文法是()。本题答案：【短语文法】3、【单选题】一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组()。本题答案：【产生式】4、【单选题】文法G所描述的语言是()的集合。本题答案：【由文法的开始符号推出的所有终结符号串】5、【单选题】文法分为四种类型，即0型、1型、2型、3型。其中2型文法是()。本题答案：【上下文无关文法】6、【单选题】一个文法所描述的语言是()。本题答案：【唯一的】7、【单选题】若文法G定义的语言是无限集，则文法必然是()。本题答案：【递归的】8、【多选题】文法G[E]：E→T∣E＋TT→F∣T﹡FF→a∣（E）该文法句型E＋F﹡(E＋T)的简单短语是下列符号串中的()。本题答案：【E＋T#F】9、【多选题】3型文法等价于正规式，又称正规文法，也可从它的形式将之称为（）和（）本题答案：【右线性文法#左线性文法】10、【多选题】所谓一个语言的文法是指这样一组规则，用它可以形成和产生一个合法的程序。这些规则包括（）和（）。本题答案：【词法规则#语法规则】单元作业3单元测验31、【单选题】某个语言，它能用正规表达式表示，但是不能使用任何正规文法表示，这个语言必然是（）本题答案：【不存在的语言】2、【单选题】词法分析器的另一个名称是（）本题答案：【扫描器】3、【单选题】面对众多的源语言的词法分析处理，总体上，超前读入和某种假读处理是（）本题答案：【不可避免的】4、【单选题】下述正则表达式中（）与(0*|1)*(+|-)等价本题答案：【(0|1)*+|(0|1)*-】5、【单选题】“以0开头，以1结尾的二进制数字串”的正规式为（）本题答案：【0(0|1)*1】6、【单选题】“不以0开头的十进制无符号整数”的正规式为（）本题答案：【(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*】7、【单选题】确定的有限自动机是（）本题答案：【DFA】8、【单选题】非确定的有限自动机是（）本题答案：【NFA】9、【单选题】在一个状态转换图中，S1与S2是等价状态，则（）本题答案：【L(S1)=L(S2)】10、【单选题】关于正则文法，描述错误的是（）本题答案：【不能转换成与之等价的NFA】11、【单选题】一个正规式R与一个NFAM等价，是指（）本题答案：【L(R)=L(M)】12、【单选题】无关状态是（）本题答案：【多余状态和死状态】13、【单选题】关于LEX的描述正确的是（）本题答案：【是词法分析器的自动生成器】14、【判断题】确定的有穷自动机是一个五元组本题答案：【正确】单元作业4单元测验41、【单选题】递归子程序法属于（）语法分析方法本题答案：【自顶向下】2、【单选题】采用确定的自顶向下分析时，必须（）本题答案：【消除左递归】3、【单选题】自上而下语法分析的主要分析动作是()本题答案：【推导】4、【单选题】一个字符属于FOLLOW（S），这个字符的含义是（）本题答案：【一定会有一个句型中后随S的终结符】5、【单选题】在递归子程序方法中，若文法存在左递归，则会使分析过程产生（）本题答案：【无限循环】6、【单选题】编译程序中的语法分析器接受已（）为单位的输入，并产生有关信息供以后各阶段使用本题答案：【单词】7、【单选题】构造一个不带回溯的自顶向下语法分析器，要求文法满足1）对每个形如A→x1|x2|…|xn的产生式，要求FIRST(xi)与FIRST(xj)的交集为空集(i≠j)2）对每个形如A→x1|x2|…|xn的产生式，若xi能推出ε，则要求FIRST(xj)与FOLLOW(A)的交集为空集(i≠j)3）不含左递归本题答案：【1）、2）和3）同时满足】8、【单选题】LL(1)文法（）二义性的本题答案：【都没有】9、【多选题】语法分析器的常用方法是本题答案：【自顶向下#自底向上】10、【判断题】预测分析法是一种LL(1)分析法。本题答案：【正确】11、【判断题】左递归会造成自顶向下分析过程出现无穷的重复本题答案：【正确】12、【判断题】LL（k）文法不一定都是二义性的本题答案：【错误】13、【判断题】考虑文法G[A]:A→A∨B|BB→B∧C|CC→┓C|DD→(A)|i该文法是LL(1)文法本题答案：【错误】单元作业5单元测验51、【单选题】最左简单子树的末端结点构成的符号串称为（）本题答案：【句柄】2、【单选题】若a为终结符，则A→α·aβ为（）项目本题答案：【移进】3、【单选题】下面哪种不是自底向上的语法分析文法（）。本题答案：【LL（K）】4、【单选题】LR（k）方法是（）。本题答案：【从左到右分析，是否归约句柄要向后看k个输入符号的一种编译方法】5、【单选题】算符优先分析是一种自底向上的分析方法，它是以（）作为每一步归约的对象。本题答案：【最左素短语】6、【单选题】在通常的语法分析方法中，（）特别适用于表达式的分析。本题答案：【算符优先法】7、【单选题】若项目集Ik含有A-α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A-α·”动作的一定是（）本题答案：【SLR(1)文法】8、【单选题】在规范归约中，任何可归约串的出现都在（）本题答案：【栈顶】9、【单选题】一个LR分析器实质上是一个带有先进后出存储栈的()本题答案：【DFA】10、【单选题】自下而上语法分析的主要分析动作是()本题答案：【归约】11、【单选题】LR分析法属于()本题答案：【自底向上分析法】12、【判断题】一个算符优先文法可能不存在算符优先函数与之对应本题答案：【正确】13、【判断题】LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。本题答案：【错误】单元作业6-2单元测验61、【单选题】中间代码是介于源语言程序和什么之间的一种代码?（）本题答案：【目标代码】2、【单选题】在编译程序中与生成中间代码的目的无关的是。（）本题答案：【便于目标代码优化】3、【单选题】四元式之间的联系是通过（）实现的。本题答案：【临时变量】4、【单选题】后缀式ab+cd+/可用表达式（）来表示。本题答案：【(a+b)/(c+d)】5、【单选题】表达式(┐A∨B)∧(C∨D)的逆波兰表示为（）。本题答案：【A┐B∨CD∨∧】6、【单选题】间接三元式表示法的优点为（）。本题答案：【采用间接码表，便于优化处理】7、【单选题】表达式a*b-c-d$e$f-g-h*i中，运算符的优先级由高到低依次为-、*、$，且均为右结合，则其后缀式为（）。本题答案：【abcd--*efgh--i*$$】8、【单选题】以下()不是中间代码的表示形式。本题答案：【间接四元式】9、【单选题】表达式a+b*c-d/e↑f的后缀式是（）。本题答案：【abc*+def↑/-】10、【单选题】编译过程中将源代码翻译成中间代码，具有很多优点，其中（）不是中间代码的优点。本题答案：【中间代码不能用于解释】11、【单选题】中间代码生成时依据的是（）。本题答案：【语义规则】12、【判断题】逆波兰表示法表示表达式时无须使用括号。本题答案：【正确】13、【判断题】数组元素的地址计算与数组的存储方式有关。本题答案：【正确】14、【判断题】树形表示和四元式不便于优化，而三元式和间接三元式则便于优化。本题答案：【错误】15、【判断题】采用三元式实现三地址代码时，不利于对中间代码进行优化。本题答案：【正确】16、【判断题】只有表达式可以翻译为后缀式，控制语句没有后缀式。本题答案：【错误】单元作业6-11、【单选题】下面关于“生成中间代码的好处”描述错误的是：本题答案：【使编译程序执行效率更高；】2、【单选题】以下哪个选项不是三地址码的表示方法：本题答案：【DAG】3、【单选题】表达式a*(-b+c)的后缀式是：本题答案：【ab-c+*】4、【单选题】中间代码生成时，语义规则是如何表示的（）。本题答案：【语义子程序】5、【单选题】关系表达式ab的三地址码：本题答案：【100ifabgoto103101T:=0102goto104103T:=1104】6、【单选题】E-E1orME2M-插入非终结符M的作用是记下E2的第一个四元式的标号用来回填E1的：本题答案：【假链】7、【判断题】三地址码每条语句通常包含三个地址，所以x:=y不是三地址码本题答案：【错误】8、【判断题】DAG与抽象语法树不同的是，在DAG中代表公共子表达式的结点具有多个父结点，而在抽象语法树中公共子表达式被表示为重复子树。本题答案：【正确】9、【判断题】在翻译中间代码时，相同的子表达式没有必要多次翻译，只需翻译一次即可本题答案：【错误】10、【判断题】相较于四元式，三元式更节省空间且易于在其上进行优化，是对四元式的改进。本题答案：【错误】单元作业7-2单元测验71、【单选题】在目标代码生成阶段，符号表的作用是（）。本题答案：【地址分配】2、【单选题】符号表常用的操作不包括（）。本题答案：【检查名字是否符合标识符命名的文法】3、【单选题】目标代码生成阶段，对符号名进行地址分配的依据是（）本题答案：【符号表】4、【单选题】使用二叉树组织符号表，查找时以下说法（）是错误的。本题答案：【如果当前的树根节点为空，编译程序应提醒出错】5、【单选题】编译程序使用（）区别名字的作用域。本题答案：【说明名字的过程或函数的静态层次号】6、【单选题】编译程序在其工作过程中使用最多的数据结构是（）。它记录着源程序中的各种信息，以便查询或修改。本题答案：【符号表】7、【单选题】符号表的查找一般可以使用()：①顺序查找②折半查找③杂凑查找④排序查找。本题答案：【①②③】8、【单选题】数组的内情向量中肯定不含有数组的（）的信息。本题答案：【类型】9、【判断题】在编译处理过程中,符号表只有在词法分析阶段和语法分析阶段才是有用。本题答案：【错误】10、【判断题】编译一个源程序时，符号表可以是一张统一的表，也可以按名字的不同种属分为几张。本题答案：【正确】11、【判断题】为了提高线性符号表的查找效率，可以将线性组织成自适应线性表。本题答案：【正确】12、【判断题】对于过程嵌套结构型语言，设计符号表时在信息栏中引入一个指针域previous来指向下一个名字。本题答案：【正确】13、【判断题】建立完整的符号表只需要扫描一遍程序。本题答案：【错误】14、【判断题】有些语言没有说明语句也没有隐含的约定，符号表中名字的性质要到目标程序运行时才能确定下来。本题答案：【正确】15、【判断题】符号表中的信息栏中登记了每个名字的有关的性质，如类型、种属、所占单元大小、地址等等。本题答案：【正确】单元作业7-11、【单选题】在整个编译期间，对符号表的操作不包括：本题答案：【删除一张符号表。】2、【单选题】对于数组标识符，通常将其相关信息全部存放在（）表中，在符号表的地址栏中存入此表的入口地址。本题答案：【内情向量表】3、【单选题】最近嵌套作用域原则是：本题答案：【一个名字的作用域是包含了这个名字的说明语句的最小过程或函数。】4、【单选题】对含有n项元素的符号表采用对折查找，将名字按由小到大排序，若待查名字SYM比中间项小，则本题答案：【在表的前半段继续查找】5、【单选题】在目标代码生成阶段，符号表的作用是（）。本题答案：【地址分配】6、【判断题】符号表的每一项包含两大栏，即名字栏和信息栏。其中关键字是名字栏。本题答案：【正确】7、【判断题】采用各项各栏所占存储单元长度固定的方法组织符号表，是最简单、最节省空间的方法。本题答案：【错误】8、【判断题】常见的符号表的三种构造法和处理法有：线性查找、二叉树和杂凑技术。本题答案：【正确】9、【判断题】DISPLAY表称为过程的嵌套层次表，它是一个队列。本题答案：【错误】10、【判断题】对于像Pascal这样的过程嵌套型程序设计语言，其符号表设计为栈符号表比线性表更优。本题答案：【正确】单元测验81、【单选题】FORTRAN这样的语言，不允许过程递归，不含可变体积的数据对象或待定性质的名称，能在编译时完全确定其程序的每个数据对象在运行时存储空间的位置，可采用（）本题答案：【静态分配策略】2、【单选题】C语言，允许递归过程，还允许用户动态地申请和释放存储空间，应采用以下哪种存储分配策略（）本题答案：【以上以上都有】3、【单选题】嵌套过程语言的程序，内层过程引用非局部量可通过（）跟踪外层过程最新活动记录的位置本题答案：【静态链】4、【单选题】关于全局display正确的是（）本题答案：【记录主调过程display表的基地址】5、【单选题】关于嵌套层次表display表描述正确的是（）本题答案：【display表存放各个外层过程最新活动记录的基地址】6、【判断题】过程活动的生存期可以嵌套本题答案：【正确】7、【判断题】传值方式，被调函数无法改变实参的值本题答案：【正确】8、【判断题】用一个连续的存储块存放管理过程的活动所需要的信息，称这样的连续存储块为活动记录本题答案：【正确】9、【判断题】栈式存储分配中，SP指针指向栈顶本题答案：【错误】10、【判断题】活动记录中的“老SP”是指向外层过程最新活动记录基地址的指针本题答案：【错误】11、【判断题】嵌套过程语言的程序，主程序的嵌套层次（简称为层数）定义为1本题答案：【错误】12、【判断题】过程的层数为i，则display表有i+1个单元本题答案：【正确】13、【判断题】过程嵌套层次显示表的生成与主调过程没有任何关系本题答案：【错误】14、【判断题】可以通过主调过程的display表来生成被调过程的display表本题答案：【正确】15、【判断题】利用display表来实现对非局部量的访问比利用静态链更高效本题答案：【正确】单元作业8-11、【单选题】Pascal语言，允许递归过程，还允许用户动态地申请和释放存储空间，应采用以下哪种存储分配策略本题答案：【各选项都有】2、【单选题】为了管理过程在一次执行中所需的信息，使用一个连续的存储块，该连续的存储块被称作本题答案：【活动记录】3、【单选题】ProgramPP;y:integer;procedurep1(x:integer);beginx:=3;y:=x+1end;beginy:=2;p1(y);write(y)end写出传值、传地址程序的运行结果本题答案：【4，4】4、【单选题】静态链的作用是本题答案：【存放过程的直接外层过程最新活动记录的地址，用以访问非局部数据】5、【单选题】全局display的作用本题答案：【用以生成本过程的display表】6、【单选题】老SP的存放的是：本题答案：【主调过程最新活动记录的地址】7、【判断题】过程的活动a、b，它们的生存期或者是不重叠，或者是嵌套的本题答案：【正确】8、【判断题】指针SP指向正在运行的过程的活动记录在栈里的起始地址。本题答案：【正确】9、【判断题】利用静态链实现非局部变量的访问，比利用嵌套层次显示表实现非局部变量的访问效率更高。本题答案：【错误】10、【判断题】通常我们定义主程序的层数为1本题答案：【错误】单元作业9-2单元测验91、【单选题】局部优化是在（）范围内进行的优化？本题答案：【基本块】2、【单选题】有关基本归纳变量的作用，错误的是（）本题答案：【记录循环的结果】3、【单选题】在循环内可以实行的优化有（）本题答案：【以上都有】4、【单选题】4利用DAG进行局部优化，不能实现（）本题答案：【代码外提】5、【单选题】对于基本快内Out集合由In集合计算出来，而对于基本块之间，In集合由前驱基本块的Out集合计算出来。这样的数据流问题属于（）本题答案：【向前流问题】6、【判断题】优化应该不计一切代价追求高效的程序。本题答案：【错误】7、【判断题】对于所有相同的表达式，仅保留一个，删除其余，称作删除公共子表达式本题答案：【错误】8、【判断题】只要在循环中不会发生变化的运算，都是可以进行代码外提的本题答案：【错误】9、【判断题】合并已知量是将编译时可以计算出的值计算出来，不必等到运行时再计算本题答案：【正确】10、【判断题】强度削弱是指把程序中执行时间较长的运算替换为执行时间较短的运算本题答案：【正确】11、【判断题】删除公共子表达式是一种局部优化，仅在基本块内可采用此方法本题答案：【错误】12、【判断题】DAG是有向无环图，利用DAG可实现局部优化本题答案：【正确】13、【判断题】分析表达式的可用性，可用来进行全局公共子表达式的优化。本题答案：【正确】14、【判断题】一个变量若在某基本块出口处是活跃的，则其在该基本块入口处也必定是活跃的本题答案：【错误】15、【判断题】交换语句顺序并没有减少语句的数量，所以不是一种优化方法本题答案：【错误】单元作业9-11、【单选题】代码B:=AC:=B优化为B:=AC:=A采用了什么优化技术本题答案：【复写传播】2、【单选题】循环中的基本归纳变量的作用不包括：本题答案：【提高循环的执行效率】3、【单选题】关于基本块描述错误的是：本题答案：【不包含任何跳转语句】4、【单选题】代码A:=3.14B:=2*A优化为A:=3.14B:=6.28采用了哪种优化技术：本题答案：【合并已知量】5、【单选题】In集合由同一基本块的Out集合计算出来，而Out集合由基本块间的In集合计算出来。这样的数据流问题属于（）本题答案：【向后流问题】6、【单选题】代码A:=x+yB:=x+y优化为A:=x+yB:=A采用了哪种优化技术：本题答案：【删除公共子表达式】7、【判断题】应当不计代价地争取好的优化效果。本题答案：【错误】8、【判断题】表达式的值计算过了就没有必要重新计算了，可以删去所有重复计算。本题答案：【错误】9、【判断题】循环不变运算一定可以进行代码外提本题答案：【错误】10、【判断题】DAG是一种中间代码形式，可利用其实现局部优化本题答案：【正确】11、【判断题】构造DAG时，如果某结点上附加的标识符在该基本块后不会被引用，则不生成对该标识符赋值的中间代码本题答案：【正确】“编译原理”期末试卷-客观题1、【单选题】编译程序是这样一种翻译程序，其源语言、目标语言分别是（）本题答案：【高级语言、低级语言】2、【单选题】若在C语言程序中出现“aa11bb=123;”，且不出现在引号和注释里，在编译时会本题答案：【语法分析时报错】3、【单选题】对于∑={x,y}，描述正规集“每个y都有x直接跟在右边的字符串”的正规式是。本题答案：【(x|yx)*】4、【单选题】C语言，允许递归过程，还允许用户动态地申请和释放存储空间，应采用以下哪种存储分配策略本题答案：【静态、栈式以及堆式分配策略】5、【单选题】以下哪一个文法的语言是L={anb2n+1|n≥0}本题答案：【S-aSbb|b】6、【单选题】已知文法G[S]为：S-ABA-aA|?B-bB|?该文法描述的语言是（）本题答案：【L={|m、n≥0}】7、【单选题】下列是自顶向下语法分析的是（）本题答案：【LL（1）】8、【单选题】如果文法无二义性，则与规范归约互为逆过程的是()本题答案：【最右推导】9、【单选题】表达式a*(-b+c)的逆波兰式是：本题答案：【ab-c+*】10、【单选题】活动记录中静态链的作用是（）本题答案：【用以实现对非局部名字的访问】11、【单选题】局部优化是在什么范围内