东北大学2018秋学期《编译方法》在线作业3

2018秋学期《编译方法》在线作业3

东北大学作业答案咨询QQ515224986

一、单选题：
1.[单选题]在形式语言理论中，语言被看成是().          (满分:)
    A. 符号串的集合
    B. 规则的集合
    C. 文法的集合]
    正确答案:——A——
2.[单选题]通常，正规式包含如下三种运算：().          (满分:)
    A. 连接,或,方幂
    B. 连接,方幂,闭包
    C. 连接,或,闭包]
    正确答案:——C——
3.[单选题]语法制导翻译技术的核心问题是().          (满分:)
    A. 语法分析技术+语义分析技术
    B. 语法分析技术+翻译文法构造
    C. 词法分析技术+翻译文法构造
    D. 词法分析技术+语义分析技术]    奥鹏易百

    正确答案:——B——
4.[单选题]在编译程序的优化中，()是在循环语句范围内进行的.(1)常数合并(2)公共子表达式节省(3)删除无用赋值(4)消减运算强度(5)不变表达式外提          (满分:)
    A. (1),(4)
    B. (2),(5)
    C. (3),(4),(5)
    D. (4),(5)]
    正确答案:————
5.[单选题]下面的文法G()二义文法.E->EiT|TT->T+F|iF|FF->E*|(          (满分:)
    A. 是
    B. 不是
    C. 无法判定]
    正确答案:————
6.[单选题]设有文法G1:E->-EEE->-EE->a|b|c则文法的句子–a-bc可能的语法树有()棵.          (满分:)
    A. 1
    B. 3
    C. 5]
    正确答案:————
7.[单选题]面向机器语言指的是（）。          (满分:)
    A. 用于解决机器硬件硬件设计问题的语言
    B. 特定计算机系统所固有的语言
    C. 各种计算机系统都通用的语言
    D. 只能在一台计算机上使用的语言]
    正确答案:————
8.[单选题]“用高级语言书写的源程序都必须通过编译,产生目标代码程序后才能投入运行.”这种说法().          (满分:)
    A. 不正确
    B. 正确]
    正确答案:————
9.[单选题]下列不属于字符串banana的子串是()          (满分:)
    A. b
    B. ban
    C. babn
    D. bana]
    正确答案:————
10.[单选题]文法G所描述的语言是()的集合.          (满分:)
    A. 文法G的字符表∑中所有符号组成的符号串
    B. 文法G的字符表∑的闭包∑*中的所有符号串
    C. 由文法的开始符号推出的所有符号串
    D. 由文法的开始符号推出的所有终结符号串]
    正确答案:————
11.[单选题]编译程序在其工作过程中使用最多的数据结构是(),它记录着源程序中的各种信息.在这些表中,尤其以()最为重要,它的生存期最长,使用也最频繁.          (满分:)
    A. 线性表,符号表
    B. 表,链表
    C. 线性表,链表
    D. 表,符号表]
    正确答案:————
12.[单选题]编译方式与解释方式的根本区别在于：（）。          (满分:)
    A. 编译方式生成中间代码程序，解释方式不生成中间代码程序。
    B. 解释方式生成目标代码程序，编译方式不生成目标代码程序。
    C. 编译方式生成目标代码程序，解释方式不生成目标代码程序。]
    正确答案:————
13.[单选题]已知非确定的有限状态自动机NFA如下：试写出NFA定义的二个最短句子:          (满分:)
    A. a;ab
    B. a;b]
    正确答案:————
14.[单选题]编译程序在优化时()用到源程序中的注释.          (满分:)
    A. 可能
    B. 不可能]
    正确答案:————
二、多选题：
15.[判断题]语法分析的任务，是对给定的符号串，判定其是否是某文法的句子。          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
三、判断题：
16.[判断题]有限自动机可用来描述上下文无关语言；          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
17.[判断题]设有函数说明片断如下:functionexim(varx:integer;y:real):realconstinum=20;typeatyp=array[1..2]ofarray[1..5]ofreal;vara1,b1:atyp;下面的符号表中的内容是否正确?          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
18.[判断题]简单优先文法是指满足如下二个条件：①优先关系唯一,②产生式左部不相同;          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
19.[判断题]局部优化通常是在一个过程上进行的;          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
20.[多选题]已知文法G(S):S->aA|bA->a|Sb优先矩阵表1:优先矩阵表2:选择下面正确的说法.          (满分:)
    A. 优先矩阵表1是正确的.
    B. 优先矩阵表2是正确的.
    C. 该文法不是简单优先文法.
    D. 该文法是简单优先文法.]
    正确答案:————
奥鹏作业答案