编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版

地溪贝了疥隙康稿酒床矮蓬杉

第1讲 绪论 第1讲 测验(计分)

1、 编译是对( )。

A:机器语言的执行
B:汇编语言的翻译
C:高级语言的翻译
D:高级语言程序的解释执行
答案: 高级语言的翻译

2、 把汇编语言程序翻译成机器可执行的目标程序的工作是由( )完成的。

A:编译器
B: 汇编器
C:解释器
D:预处理器
答案:  汇编器

3、 用高级语言编写的程序经编译后产生的程序叫( )。

A:源程序
B:目标程序
C:连接程序
D:解释程序
答案: 目标程序 

4、 ( )不是编译程序的组成部分。

A:词法分析程序
B:代码生成程序
C:设备管理程序
D:语法分析程序
答案: 设备管理程序

5、 通常一个编译程序中,不仅包含词法分析,语法分析,语义分析,中间代码生成,代码优化,目标代码生成等六个部分,还应包括( )。

A:模拟执行器
B:解释器
C:表格处理和出错处理
D:符号执行器
答案: 表格处理和出错处理 

6、 源程序是句子的集合,( )可以较好地反映句子的结构。

A:线性表
B:树
C:完全图
D:堆栈
答案: 树

7、 编译程序是一种( )。

A:汇编程序
B:翻译程序
C:解释程序
D:目标程序
答案: 翻译程序

8、 按逻辑上划分,编译程序第三步工作是( )。

A:语义分析
B:词法分析
C:语法分析
D:代码生成
答案: 语义分析

9、 编译程序中语法分析器接收以( )为单位的输入。

A:单词
B:表达式
C:产生式
D:句子
答案: 单词

10、 编译过程中,语法分析器的任务就是( )。

A:分析单词是怎样构成的
B:分析单词串是如何构成语句和声明的
C:分析语句和声明是如何构成程序的
D:分析程序的结构
答案: 分析单词串是如何构成语句和声明的

11、 构造编译程序应掌握( )。

A:源程序
B:目标语言
C:编译方法
D:以上三项都是
答案: 以上三项都是

12、 语法分析时所依据的是( )。

A:语法规则
B:词法规则
C:语义规则
D:等价变换规则
答案: 语法规则

13、 将编译程序分成若干“遍”,是为了( )。

A:提高程序的执行效率
B:使程序的结构更为清晰
C:利用有限的机器内存并提高机器的执行效率
D:利用有限的机器内存但降低了机器的执行效率
答案: 使程序的结构更为清晰

14、 编译原理各阶段工作都涉及( )。

A:词法分析
B:表格管理
C:语法分析
D:语义分析
答案: 表格管理

15、 编译程序绝大多数时间花在( )上。

A:出错处理
B:词法分析
C:目标代码生成
D:表格管理
答案: 表格管理

第2讲 程序设计语言及其文法 第2讲测验(计分)

1、 文法:G:S→xSx | y所识别的语言是( )。

A: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第1张
B: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第2张
C: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第3张
D: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第4张
答案: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第4张

2、 给定文法A→bA|ca,为该文法句子的是( )。

A:bba
B:cab
C:bca
D:cba
答案: bca

3、 设有文法G[S]:S®S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有( )。

A:ab0
B:a0b01
C:a0b0a
D:bc10
答案: bc10

4、 文法G产生的( )的全体是该文法描述的语言。

A:句型
B:非终结符集
C:终结符集
D:句子
答案: 句子

5、 若文法G定义的语言是无限集,则文法必然是( )。

A:递归的
B:上下文无关的
C:二义性的
D:无二义性的
答案: 递归的

6、 乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型、3型。其中3型文法是( )。

A:非限制文法
B:正则文法
C:上下文有关文法
D:上下文无关文法
答案: 正则文法

7、 一个上下文无关文法G包括四个组成部分,它们是一组非终结符号,一组终结符号,一个开始符号,以及一组( )。

A:句子
B:产生式
C:单词
D:句型
答案: 产生式

8、 若一个文法是递归的,则它所产生的语言的句子( )

A:是无穷多个

B:是有穷多个

C:是可枚举的

D:个数是常量

答案: 是无穷多个

9、 给定文法A→bA|cc,则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中,是该文法句子的是( )。

A:①
B:③④⑤
C:②④
D:①⑤
答案: ①⑤

10、 文法 S→aaS|abc 定义的语言是( )。

A: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第6张
B: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第7张
C: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第8张
D: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第9张
答案: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第8张

11、 文法E→E+E|EE|i的句子ii+i*i有( )棵不同的语法树。

A:1
B:3
C:5
D:7
答案: 5

12、 文法G:S→xSx| xS|y所识别的语言是( )。

A: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第11张
B: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第2张
C: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第4张
D: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第3张
答案: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第11张

13、 由文法的开始符号出发经过若干步(包括0步)推导产生的文法符号序列称为( )。

A:语言
B:句型
C:句子
D:句柄
答案: 句型

14、 下列符号串不可以由符号集S={a,b}上的正闭包运算产生的是( )。

A:ε
B:a
C:aa
D:ab
答案: ε

15、 文法G:S → x xS | y 所识别的语言是()。

A: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第16张
B: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第17张
C: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第18张
D: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第19张
答案: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第19张

16、 文法G:S → xS | y 所识别的语言是( )。

A: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第21张
B: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第22张
C: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第18张
D: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第24张
答案: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第24张

第3讲 词法分析 第3讲测验(计分)

1、 词法分析器的输出结果是( )。

A:单词自身值
B:单词在符号表中的位置
C:单词的种别编码
D:单词的种别编码和自身值
答案: 单词的种别编码和自身值

2、 词法分析器不能( )。

A:识别出数值常量
B:过滤源程序中的注释
C:扫描源程序并识别记号
D:发现括号不匹配
答案: 发现括号不匹配

3、 ( )这样一些语言,它们能被确定的有穷自动机识别,但不能用正则表达式表示。

A:存在
B:不存在
C:无法判定是否存在
D:以上答案都不对
答案: 不存在

4、 词法分析器的输入是( )。

A:符号串
B:源程序
C:语法单位
D:目标程序
答案: 源程序 

5、 两个有穷自动机等价是指它们的( )。

A:状态数相等
B:有向弧数相等
C:所识别的语言相等
D:状态数和有向弧数相等
答案: 所识别的语言相等

6、 词法分析器用于识别( )。

A:句子
B:产生式
C:单词
D:句型
答案: 单词 

7、 正则表达式 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第26张 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第27张 等价是指( )。

A: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第26张 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第27张 都是定义在一个字母表上的正则表达式
B: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第26张 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第27张 中使用的运算符相同
C: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第26张 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第27张 代表同一正则集
D: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第26张 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第27张 代表不同正则集
答案: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第26张 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第27张 代表同一正则集

8、 已知文法G[S]:S→A1, A→A1|S0|0。与G 等价的正规式是( )。

A: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第38张
B: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第39张
C: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第40张
D: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第41张
答案: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第40张

9、 与 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第43张 等价的正规式是( )。

A: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第44张
B: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第45张
C: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第46张
D:  编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第47张
答案: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第46张  

10、 如图所示自动机M,请问下列哪个字符串不是M所能识别的( )。 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第49张

A:bbaa
B:abba
C:abab
D:aabb
答案: aabb

11、 有限状态自动机能识别( )。

A:上下文无关语言
B:上下文有关语言
C:.正规语言
D:0型文法定义的语言
答案: .正规语言

12、 ( )不是DFA的成分。

A:有穷字母表
B:多个初始状态的集合
C:多个终态的集合
D:转换函数
答案: 多个初始状态的集合

13、 DFA M(见图)接受的字集为( )。 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第50张

A:以0开头的二进制数组成的集合
B:以0结尾的二进制数组成的集合
C: 含奇数个0的二进制数组成的集合
D:含偶数个0的二进制数组成的集合
答案: 含偶数个0的二进制数组成的集合 

14、 同正规式 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第51张 等价的正规式是( )。

A: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第47张
B: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第46张
C: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第54张
D: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第55张
答案: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第46张

15、 称有限自动机 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第57张 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第58张 等价是指( )。

A: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第57张 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第58张 都是定义在一个字母表上的有限自动机
B: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第57张 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第58张 状态数和有向边数相等
C: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第57张 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第58张 状态数或有向边数相等
D: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第57张 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第58张 所能识别的字符串集合相等
答案: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第57张 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第58张 所能识别的字符串集合相等

16、 同正规式 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第47张 等价的正规式为( )。

A: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第51张
B: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第44张
C: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第72张
D: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第73张
答案: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第73张

17、 词法分析器的加工对象是()。

A:中间代码
B:单词
C:源程序
D:元程序
答案: 源程序

18、 如果一个正规式所代表的集合是无穷的,则它必含有的运算是( )。

A:连接运算“·”
B:或运算“|”
C:闭包运算“
D:括号“(”和“)”
答案: 闭包运算“

19、 同正规式 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第75张 等价的文法是( )。

A:G1:S→aS|bS|ε
B:G2:S→aSb|ε
C:G3:S→ aS|Sb|ε
D:G4: S→ abS|ε
答案: G3:S→ aS|Sb|ε

20、 有穷自动机 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第76张 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第77张 等价是指( )。

A: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第76张 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第77张 的状态数相等
B: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第76张 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第77张 的有向边条数相等
C: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第76张 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第77张 所识别的语言集相等
D: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第76张 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第77张 状态数和有向边条数相等
答案: 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第76张 编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第77张 所识别的语言集相等

21、 两个DFA等价是指( )。

A:这两个DFA的有向弧条数相等
B:这两个DFA的状态数相同
C:这两个DFA的状态数和有向弧条数都相等
D:这两个DFA接受的语言相同
答案: 这两个DFA接受的语言相同

第4讲 语法分析_1 第4讲测验(计分)

1、 如果文法G是无二义的,则它的任何句子α( )

A:最左推导和最右推导对应的语法树必定相同
B:最左推导和最右推导对应的语法树可能不同
C:最左推导和最右推导必定相同
D:可能存在两个不同的最左推导,但它们对应的语法树相同
答案: 最左推导和最右推导对应的语法树必定相同

2、 采用自上而下分析,不必( )。

A:消除回溯
B:消除左递归
C:消除右递归
D:提取公共左因子
答案: 消除右递归 

3、 识别上下文无关语言的自动机是( )。

A:下推自动机
B: NFA
C: DFA
D:图灵机
答案: 下推自动机

4、 ( )文法不是LL(1)的

A: 递归
B:右递归
C:2型
D:含有公共左因子的
答案: 含有公共左因子的

5、 已知文法G是无二义的,则对G的任意句型α( )。

A:.最左推导和最右推导对应的语法树必定相同
B:最左推导和最右推导对应的语法树可能相同
C:最左推导和最右推导必定相同
D:可能存在两个不同的最左推导,但他们对应的语法树相同
答案: .最左推导和最右推导对应的语法树必定相同

6、 在自上而下的语法分析中,应从( )开始分析。

A:句型
B:句子
C:文法开始符号
D:句柄
答案: 文法开始符号

7、 一个文法G,若( ),则称它是LL(1)文法。

A:G中不含左递归
B:G无二义性
C:G的LL(1)分析表中不含多重定义的条目
D:G中产生式不含左公因子
答案: G的LL(1)分析表中不含多重定义的条目

8、 语法分析器的输入是()。

A:Token序列
B:源程序
C:目标程序
D:符号表
答案: Token序列 

9、 在递归子程序方法中,若文法存在左递归,则会使分析过程产生( )。

A:回溯
B:非法调用
C:有限次调用
D:无限循环
答案: 无限循环

10、 LL(1)分析法中“1”的含义是在输入串中查看一个输入符号,其目的是( )。

A:确定最左推导
B:确定句柄
C:确定使用哪一个产生式进行展开
D:确定是否推导
答案: 确定使用哪一个产生式进行展开 

11、 编译过程中,语法分析器的任务是( )。① 分析单词的构成② 分析单词串如何构成语句③ 分析语句是如何构成程序④ 分析程序的结构

A:②③
B:④
C:①②③④
D:②③④
答案: ②③

第5讲 语法分析_2 第5讲测验(计分)

1、 在语法分析处理中,FIRST集合、FOLLOW集合均是( )。

A:非终结符集
B:终结符集
C:字母表
D:状态集
答案: 终结符集

2、 已知文法G[S]:S→eT|RT T→DR|ε R→dR|ε D→a|bd求FIRST(S)=()。

A:{e}
B:{e,d,a,b}
C:{e,d}
D:{e,d,a,b,ε}
答案: {e,d,a,b,ε}

3、 在编译过程中,如果遇到错误应该( )

A:把错误理解成局部的错误
B:对错误在局部范围内进行纠正,继续向下分析
C:当发现错误时,跳过错误所在的语法单位继续分析下去
D:当发现错误时立即停止编译,待用户改正错误后再继续编译
答案: 当发现错误时,跳过错误所在的语法单位继续分析下去

4、 已知文法G[S]:S→eT|RT T→DR|ε R→dR|ε D→a|bd求FOLLOW(D)=()。

A:{d,e}
B:{d,ε}
C:{d,$}
D:{a,d}
答案: {d,$}

5、 FIRST集中可以含有ε

A:正确
B:错误
答案: 正确

6、 FOLLOW集中可以含有ε

A:正确
B:错误
答案: 错误

7、 SELECT集中可以含有ε。

A:正确
B:错误
答案: 错误


上方为免费预览版答案,如需购买完整答案,请点击下方红字:


点击这里,购买完整版答案


为了方便下次阅读,建议在浏览器添加书签收藏本网页

添加书签方法:

1.电脑按键盘的Ctrl键+D键即可收藏本网页

2.手机浏览器可以添加书签收藏本网页

点击浏览器底部菜单-【添加书签】-收藏本网页
编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第88张

点击浏览器底部菜单-【书签/历史】-可查看本网页
编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第89张


获取更多慕课答案,欢迎在浏览器访问我们的网站:

http://mooc.mengmianren.com

编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第90张

编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第91张

注:请切换至英文输入法输入域名,如果没有成功进入网站,请输入完整域名:http://mooc.mengmianren.com/


我们的公众号

打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP

本公众号可查看各种网课答案,还可免费查看大学教材答案

点击这里,可查看公众号功能介绍

编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第92张



APP下载


点击这里下载萌面人APP,使用更方便!



APP功能说明

1.可查看各种网课答案

点击【萌面人官网】,可查看知到智慧树,超星尔雅学习通,学堂在线等网课答案

编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第93张

点击【中国大学慕课答案】,可查看mooc慕课答案

编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第94张

2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券

如图所示,点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券

编译原理(哈尔滨工业大学) 中国大学MOOC答案100分最新完整版第95张


 

蛋席许冒恢翘靡猛抄甘睬逝部