东北大学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=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. 该文法是简单优先文法.]
正确答案:————
奥鹏作业答案
页:
[1]