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

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

东北大学作业答案咨询QQ515224986

一、单选题：
1.[单选题]编译程序是一种常用的()软件.          (满分:)
    A. 应用
    B. 系统]
    正确答案:——B——
2.[单选题]表达式的无环有向图叫做（）。          (满分:)
    A. adg
    B. gda
    C. dga
    D. dag]
    正确答案:——D——
3.[单选题]面向机器语言指的是（）。          (满分:)
    A. 用于解决机器硬件硬件设计问题的语言
    B. 特定计算机系统所固有的语言
    C. 各种计算机系统都通用的语言
    D. 只能在一台计算机上使用的语言]
    正确答案:——B——
4.[单选题]编译过程中,语法分析器的任务是().(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构          (满分:)
    A. (2)和(3)    奥鹏易百

    B. (4)
    C. (2),(3),(4)
    D. (1),(2),(3),(4)]
    正确答案:————
5.[单选题]编译程序中的语法分析器接受以()为单位的输入,并产生有关信息供以后各阶段使用.          (满分:)
    A. 表达式
    B. 产生式
    C. 单词
    D. 语句]
    正确答案:————
6.[单选题]填写下面文法G(S)的SELECT集,并回答是否是LL(1)文法：G(S):S->aAb(1)|dS(2)A->aA(3)|ε(4)SELECT(①)={},SELECT(②)={},SELECT(③)={},SELECT(④)={}          (满分:)
    A. a,d,a,b,不是
    B. a,d,a,b,是
    C. a,a,d,b,不是
    D. a,b,a,b,是]
    正确答案:————
7.[单选题]设有文法G(S):S->aAc|aAS|bA->dSA|c指出下述符号串中，那些是该文法的句子？abcdb,acc,acabc,adbcb,acbac;          (满分:)
    A. abcdb
    B. acabc,adbcb
    C. acc,acabc,acbac
    D. acc,adbcb]
    正确答案:————
8.[单选题]LR分析方法是一种()的分析技术.          (满分:)
    A. 自顶向下
    B. 自底向上
    C. 由左到右
    D. 由右到左]
    正确答案:————
9.[单选题]在分析树中,一个结点的()是由该结点的父结点和(或)兄弟结点的属性定义的.          (满分:)
    A. 继承属性
    B. 综合属性
    C. 值
    D. 作用域]
    正确答案:————
10.[单选题]“用高级语言书写的源程序都必须通过编译,产生目标代码程序后才能投入运行.”这种说法().          (满分:)
    A. 不正确
    B. 正确]
    正确答案:————
11.[单选题]语法制导翻译技术的核心问题是().          (满分:)
    A. 语法分析技术+语义分析技术
    B. 语法分析技术+翻译文法构造
    C. 词法分析技术+翻译文法构造
    D. 词法分析技术+语义分析技术]
    正确答案:————
12.[单选题]过程的每次执行称为该过程的一个().          (满分:)
    A. 说明
    B. 引用
    C. 使用
    D. 活动]
    正确答案:————
13.[单选题]指出下述自动机(FA)所定义的字符串集合:          (满分:)
    A. L(FA)={a,abcn|n>0
    B. L(FA)={a,abcn|n>=0
    C. L(FA)={a,abcn|n>=1
    正确答案:————
14.[单选题]文法G产生的()的全体是该文法描述的语言.          (满分:)
    A. 符号
    B. 规则
    C. 语法树
    D. 符号串]
    正确答案:————
二、多选题：
15.[判断题]简单优先文法是指满足如下二个条件：①优先关系唯一,②产生式左部不相同;          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
三、判断题：
16.[判断题]文法是用于定义语言的，它可用如下四元组描述:G(Z)=(VN,VT,Z,p),其中:Z称为文法的结束符号；          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
17.[判断题]语法分析的任务，是对给定的符号串，判定其是否是某文法的句子。          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
18.[判断题]设有过程说明:PROCEDUREsem(x:integer);CONSTinum=20;TYPEatype=ARRAY[1..2]OFARRAY[1..5]OFreal;VARa,b:atype;下面符号表的相应内容是否正确?          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
19.[判断题]代码生成器的输入包括源程序的中间表示和符号表信息。          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
20.[多选题]已知文法G(S):S->aA|bA->a|Sb优先矩阵表1:优先矩阵表2:选择下面正确的说法.          (满分:)
    A. 优先矩阵表1是正确的.
    B. 优先矩阵表2是正确的.
    C. 该文法不是简单优先文法.
    D. 该文法是简单优先文法.]
    正确答案:————
奥鹏作业答案