中石油华东18秋《编译方法》在线作业（全）资料
2018秋学期《编译方法》在线作业1核对题目下载答案，转载请注明无忧答案网
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. 正确]
正确答案:———— 辅导联系q或微信761296021
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=ARRAYOFARRAYOFreal;VARa,b:atype;下面符号表的相应内容是否正确? (满分:)
A. 错误
B. 正确]
正确答案:————
19.[判断题]代码生成器的输入包括源程序的中间表示和符号表信息。 (满分:)
A. 错误
B. 正确]
正确答案:————
20.[多选题]已知文法G(S):S->aA|bA->a|Sb优先矩阵表1:优先矩阵表2:选择下面正确的说法. (满分:)
A. 优先矩阵表1是正确的.
B. 优先矩阵表2是正确的.
C. 该文法不是简单优先文法.
D. 该文法是简单优先文法.]
正确答案:————
2018秋学期《编译方法》在线作业2
一、单选题：
1.[单选题]在形式语言理论中，语言被看成是(). (满分:)
A. 符号串的集合
B. 规则的集合
C. 文法的集合]
正确答案:——A——
2.[单选题]设有下述文法G(S):S->abA(1)|bSd(2)A->aA(3)|ε(4)下面的LL(1)分析表哪一个是正确的?(1)(2)(3) (满分:)
A. (1)
B. (2)
C. (3)]
正确答案:——A——
3.[单选题]在编译程序的优化中，()是在循环语句范围内进行的.(1)常数合并(2)公共子表达式节省(3)删除无用赋值(4)消减运算强度(5)不变表达式外提 (满分:)
A. (1),(4)
B. (2),(5)
C. (3),(4),(5)
D. (4),(5)]
正确答案:——D——
4.[单选题]编译程序是一种常用的()软件. (满分:)
A. 应用
B. 系统]
正确答案:————
5.[单选题]当过程名出现在可执行语句中时,就说过程在该点被(). (满分:)
A. 引用
B. 调用
C. 使用
D. 执行]
正确答案:————
6.[单选题]编译程序生成的目标程序()是机器语言的程序. (满分:)
A. 一定
B. 不一定]
正确答案:————
7.[单选题]四元式是一种(). (满分:)
A. 源代码
B. 目标代码
C. 中间代码]
正确答案:————
8.[单选题]LR分析方法是一种()的分析技术. (满分:)
A. 自顶向下
B. 自底向上
C. 由左到右
D. 由右到左]
正确答案:————
9.[单选题]一般地，如果两个临时变量不同时（），可以把它们压缩在同一单元中。 (满分:)
A. 存在
B. 出现
C. 不活跃
D. 活跃]
正确答案:————
10.[单选题]常值表达式节省的目的是(). (满分:)
A. 使表达式中的常量尽可能少
B. 使表达式尽可能简短
C. 将可在编译时刻计算的常量运算,在编译时刻计算出来,用其值替换表达式中出现的所有这种常量运算,使其生成的代码指令尽可能少]
正确答案:————
11.[单选题]编译程序结构中，主要包含如下几个模块：（）。 (满分:)
A. 词法分析，语法分析，语义分析，符号表管理，目标代码生成
B. 词法分析，语法分析，语义分析，优化，目标代码生成
C. 词法分析，语法分析，自底向上分析，优化，目标代码生成]
正确答案:————
12.[单选题]每棵语法树都有()与之对应的最左推导. (满分:)
A. 0个
B. 1个
C. 2个
D. 不能确定]
正确答案:————
13.[单选题]编译程序在优化时()用到源程序中的注释. (满分:)
A. 可能
B. 不可能]
正确答案:————
14.[单选题]设下述文法G(Z):Z->aBAdA->bc|cB->bB|c下面的LR()分析表,哪一个是正确的?(1)(2) (满分:)
A. (1)
B. (2)]
正确答案:————
二、多选题：
15.[判断题]根据算术表达式的常数合并优化算法，优化后的四元式序列是否正确? (满分:)
A. 错误
B. 正确]
正确答案:————
三、判断题：
16.[判断题]文法是用于定义语言的，它可用如下四元组描述:G(Z)=(VN,VT,Z,p),其中:Z称为文法的结束符号； (满分:)
A. 错误
B. 正确]
正确答案:————
17.[判断题]设有函数说明片断如下:functionexim(varx:integer;y:real):realconstinum=20;typeatyp=arrayofarrayofreal;vara1,b1:atyp;下面的符号表中的内容是否正确? (满分:)
A. 错误
B. 正确]
正确答案:————
18.[判断题]设有过程说明:PROCEDUREsem(x:integer);CONSTinum=20;TYPEatype=ARRAYOFARRAYOFreal;VARa,b:atype;下面符号表的相应内容是否正确? (满分:)
A. 错误
B. 正确]
正确答案:————
19.[判断题]局部优化通常是在一个过程上进行的; (满分:)
A. 错误
B. 正确]
正确答案:————
20.[多选题]已知文法G(S):S->aA|bA->a|Sb优先矩阵表1:优先矩阵表2:选择下面正确的说法. (满分:)
A. 优先矩阵表1是正确的.
B. 优先矩阵表2是正确的.
C. 该文法不是简单优先文法.
D. 该文法是简单优先文法.]
正确答案:————
2018秋学期《编译方法》在线作业3
一、单选题：
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=arrayofarrayofreal;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. 该文法是简单优先文法.]
正确答案:————
附件是答案，需要的核对题目，自助下载，q761296021
页:
[1]