编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版 m94663


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

1、 编译是对( )。

答案: 高级语言的翻译

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

答案:  汇编器

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

答案: 目标程序 

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

答案: 设备管理程序

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

答案: 表格处理和出错处理 

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

答案: 树

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

答案: 翻译程序

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

答案: 语义分析

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

答案: 单词

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

答案: 分析单词串是如何构成语句和声明的

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

答案: 以上三项都是

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

答案: 语法规则

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

答案: 使程序的结构更为清晰

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

答案: 表格管理

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

答案: 表格管理

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

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

答案: 编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第1张

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

答案: bca

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

答案: bc10

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

答案: 句子

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

答案: 递归的

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

答案: 正则文法

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

答案: 产生式

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

答案: 是无穷多个

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

答案: ①⑤

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

答案: 编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第2张

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

答案: 5

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

答案: 编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第3张

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

答案: 句型

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

答案: ε

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

答案: 编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第4张

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

答案: 编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第5张

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

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

答案: 单词的种别编码和自身值

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

答案: 发现括号不匹配

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

答案: 不存在

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

答案: 源程序 

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

答案: 所识别的语言相等

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

答案: 单词 

7、 正则表达式编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第6张编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第7张等价是指( )。

答案: 编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第6张编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第7张代表同一正则集

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

答案: 编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第10张

9、 与编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第11张等价的正规式是( )。

答案: 编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第12张 

10、 如图所示自动机M,请问下列哪个字符串不是M所能识别的( )。编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第13张

答案: aabb

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

答案: .正规语言

12、 ( )不是DFA的成分。

答案: 多个初始状态的集合

13、 DFA M(见图)接受的字集为( )。编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第14张

答案: 含偶数个0的二进制数组成的集合 

14、 同正规式编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第15张等价的正规式是( )。

答案: 编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第12张

15、 称有限自动机编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第17张编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第18张等价是指( )。

答案: 编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第17张编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第18张所能识别的字符串集合相等

16、 同正规式编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第21张等价的正规式为( )。

答案: 编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第22张

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

答案: 源程序

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

答案: 闭包运算“”

19、 同正规式编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第23张等价的文法是( )。

答案: G3:S→ aS|Sb|ε

20、 有穷自动机编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第24张编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第25张等价是指( )。

答案: 编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第24张编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版  m94663第25张所识别的语言集相等

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

答案: 这两个DFA接受的语言相同

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

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

答案: 最左推导和最右推导对应的语法树必定相同

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

答案: 消除右递归 

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

答案: 下推自动机

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

答案: 含有公共左因子的

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

答案: .最左推导和最右推导对应的语法树必定相同

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

答案: 文法开始符号

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

答案: G的LL(1)分析表中不含多重定义的条目

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

答案: Token序列 

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

答案: 无限循环

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

答案: 确定使用哪一个产生式进行展开 

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

答案: ②③

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

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

答案: 终结符集

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

答案: {e,d,a,b,ε}

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

答案: 当发现错误时,跳过错误所在的语法单位继续分析下去

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

答案: {d,$}

5、 FIRST集中可以含有ε

答案: 正确

6、 FOLLOW集中可以含有ε

答案: 错误

7、 SELECT集中可以含有ε。

答案: 错误


下方是付费阅读内容:本平台商品均为虚拟商品,无法用作二次销售,不支持退换货,请在购买前确认您需要购买的资料准确无误后再购买,望知悉!

暂无优惠



完整答案需点击上方按钮支付5元购买,所有答案均为章节测试答案,购买后上方矩形框将出现已付费的隐藏内容。



不知道怎么购买?点此查看购买教程!


点关注,不迷路,微信扫一扫下方二维码

关注我们的公众号:阿布查查  随时查看答案,网课轻松过


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

电脑浏览器添加/查看书签方法

1.按键盘的ctrl键+D键,收藏本页面

2.下次如何查看收藏的网页?

点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页


手机浏览器添加/查看书签方法

一、百度APP添加/查看书签方法

1.点击底部五角星收藏本网页

2.下次如何查看收藏的网页?

点击右上角【┇】-再点击【收藏中心】查看

二、其他手机浏览器添加/查看书签方法

1.点击【设置】-【添加书签】收藏本网页

2.下次如何查看收藏的网页?

点击【设置】-【书签/历史】查看收藏的网页

阿布查查 » 编译原理(哈尔滨工业大学) 中国大学mooc慕课答案2024版 m94663
+
账户
更新
搜索
帮助
主页