兰大《编译原理》22秋平时作业1【标准答案】

李老师

《编译原理》22春平常作业1-00001
        试卷总分:100 得分:100
        一、单选题 (共 15 道试题,共 60 分)
        1.按逻辑上区分，编译程序第二步工作是____。
        A.语义剖析
        B.词法剖析
        C.语法剖析
        D.代码代码优化
       
        2.结构编译程序应把握____。
        A.源程序
        B.方针语言
        C.编译方法
        D.以上三项都是
       
        3.过程P1调用P2时，衔接数据不包括（）。
        A.嵌套层次显现表
        B.老SP
        C.回来地址
        D.大局DISPLAY地址
       
        4.在语法剖析处理中，FIRST调集、FOLLOW调集、SELECT调集均是（）。
        A.非终极符集
        B.终极符集
        C.字母表
        D.状况集
       
        5.编译程序有必要完结的工作有. (1)词法剖析(2)语法剖析(3)语义剖析 (4)代码生成(5)之间代码生成(6)代码代码优化
        A.(1)(2)(3)(4)
        B.(1)(2)(3)(4)(5)
        C.(1)(2)(3)(4)(5)(6)
        D.(1)(2)(3)(4)(6)
       
        6.下面关于解说程序的描绘正确的是________________。 (1) 解说程序的特色是处理程序时不发生方针代码 (2) 解说程序适用于 COBOL 和 FORTRAN 语言 (3) 解说程序是为翻开编译程序技术的僵局而开发的
        A.(1)(2)
        B.(1)
        C.(1)(2)(3)
        D.(2)(3)
       
        7.面向机器语言指的是( ).
        A.用于处理机器硬件设计疑问的语言
        B.特定计算机系统所固有的语言
        C.各种计算机系统都通用的语言
        D.只能在一台计算机上运用的语言。
       
        8.词法剖析器用于辨认（）。
        A.字符串
        B.句子
        C.单词
        D.标识符
       
        9.对应于发生式A→XY承继特点Y.y，能够正确的语义规矩是 _______________ 。
        A.a:=f(X .x，Y .y)
        B.Y .y:=f(A .a，Y .y)
        C.Y .y:=f(X .x)
        D.a:=f(Y .y)
       
        10.编译程序是一种________________。
        A.汇编程序
        B.翻译程序
        C.解说程序
        D.方针程序
       
        11.在程序流图中，咱们称具有下述性质（）的结点序列为一个循环。
        A.它们对错连通的且只要一个进口结点
        B.它们是强连通的但有多个进口结点
        C.它们对错连通的但有多个进口结点
        D.它们是强连通的且只要一个进口结点
       
        12.编译过程中,语法剖析器的使命即是 (1)剖析单词是如何构成的 (2)剖析单词串是怎么构成句子和阐明的 (3)剖析句子和阐明是怎么构成程序的 (4) 剖析程序的结构
        A.(2)(3)
        B.(2)(3)(4)
        C.(1)(2)(3)
        D.(1)(2)(3)(4)
       
        13.编译程序前三个期间完结的工作是( )
        A.词法剖析、语法剖析和代码代码优化
        B.代码生成、代码代码优化和词法剖析
        C.词法剖析、语法剖析、语义剖析和中心代码生成
        D.词法剖析、语法剖析和代码代码优化
       
        14.在词法剖析期间不能辨认的是_______________.
        A.标识符
        B.运算符
        C.四元式
        D.常数
       
        15.编译程序是一种常用的________________软件。
        A.应用
        B.系统
       
        二、判别题 (共 10 道试题,共 40 分)
        16.对算符优先文法的完结符a,b 则a>b和b>a的优先关系不可以能一起建立。
       
        17.正则文法其发生式为A?a，A?Bb, A,B∈VN，a、b∈VT。
       
        18.算符优先关系表纷歧定存在对应的优先函数。
       
        19.上下文无关文法的开端符号能够是完结符或非完结符
       
        20.在程序运转中，对应一个程序单元（函数等）的活动记载，一起最多只能有一个存在。
       
        21.词法剖析的首要使命是检查程序是不是有语法上的错误。
       
        22.静态数组的存储空间能够在编译时断定。
       
        23.对文法G中的一个语句，假如可以找到两种以上的推导，则该语句是二义性的。
       
        24.两个规范集持平的必要条件是他们对应的规范式等价。
       
        25.对能用有限自动机描绘的一个语言，该语言的一子集所构成的语言纷歧定能用有限自动机来描绘。