[北京语言大学]19春《编译原理》作业1（100分）

skystar

【奥鹏】[北京语言大学]19春《编译原理》作业1
            试卷总分:100    得分:100
            第1题,词法分析器用于识别_____。
            A、字符串
            B、语句
            C、单词
            D、标识符
             正确答案:


            第2题,一个句型中的最左_____称为该句型的句柄。
            A、短语
            B、简单短语
            C、素短语
            D、终结符号
             正确答案:


            第3题,如果文法G是无二义的，则它的任何句子α_____。
            A、最左推导和最右推导对应的语法树必定相同
            B、最左推导和最右推导对应的语法树可能不同
            C、最左推导和最右推导必定相同
            D、可能存在两个不同的最左推导，但它们对应的语法树相同
             正确答案:


            第4题,(  )是在词法分析的基础上将单词序列分解成各类语法短语。
            A、语法分析
            B、语义分析
            C、中间代码生成
            D、代码优化
            E、目标代码生成
             正确答案:


            第5题,词法分析器的输出结果是_____。
            A、单词的种别编码
            B、单词在符号表中的位置
            C、单词的种别编码和自身值
            D、单词自身值
             正确答案:


            第6题,一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。
            A、句子
            B、句型
            C、单词
            D、产生式
             正确答案:


            第7题,四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（     ）。
            A、算法op
             B、第一运算对象ARG1
             C、第二运算对象ARG2
             D、运算结果RESULT
            正确答案:,B,C,D


            第8题,编译中的语义处理是指（    ）两个功能。
            A、审查每个语法结构的静态语义
            B、生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码
            C、分析栈
            D、向前搜索符集合
             正确答案:,B


            第9题,一个控制流程图可以表示成一个组，它包括（    ）。
            A、图中所有结点集
            B、图中所有有向边集
            C、首结点
            D、堆区
             正确答案:,B,C


            第10题,编译程序从逻辑结构上，一般由（   ）组成，此外编译程序还包括表格处理程序、出错处理程序。
            A、词法分析程序
            B、语法分析程序
            C、语义分析程序
            D、中间代码生成程序
            E、代码优化程序
            F、目标代码生成程序
             正确答案:,B,C,D,E,F


            第11题,程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。
            A、错误
            B、正确
             正确答案:


            第12题,题目见图片
            A、错误
            B、正确
             正确答案:


            第13题,编译程序与具体的机器有关,与具体的语言无关。(    )
            A、错误
            B、正确
             正确答案:


            第14题,结构（记录）是由已知类型的数据组合起来的一种数据类型。
            A、错误
            B、正确
             正确答案:


            第15题,有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。
            A、错误
            B、正确
             正确答案:


            第16题,对所有的LR分析器总控程序都是相同的。
            A、错误
            B、正确
             正确答案:


            第17题,削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。(    )
            A、错误
            B、正确
             正确答案:


            第18题,代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。
            A、错误
            B、正确
             正确答案:


            第19题,语法分析所依据的是语言的语法规则，即描述程序结构的规则。
            A、错误
            B、正确
             正确答案:


            第20题,过程的翻译只包括处理说明。
            A、错误
            B、正确
             正确答案:


            第21题,题目见图片
            A、错误
            B、正确
             正确答案:


            第22题,题目见图片
            A、错误
            B、正确
             正确答案:


            第23题,算符优先关系表不一定存在对应的优先函数。(    )
            A、错误
            B、正确
             正确答案:


            第24题,一个语义子程序描述了一个文法所对应的翻译工作。(    )
            A、错误
            B、正确
             正确答案:


            第25题,“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。”这种说法。(    )
            A、错误
            B、正确
             正确答案: