北语22秋《编译原理》作业3[答案]

北语22秋《编译原理》作业3

正确答案:D

22秋《编译原理》作业3题目

正确答案:B

试卷总分:100 得分:100

一、单选题 (共 1 道试题,共 5 分)

1.表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。

正确答案:C

A.┐AB∨∧CD∨

正确答案:A

B.A┐B∨CD∨∧

正确答案:C

正确答案:C

C.AB∨┐CD∨∧

D.A┐B∨∧CD∨

正确答案:D

北语22秋《编译原理》作业3多选题答案

正确答案:D

二、多选题 (共 2 道试题,共 10 分)

2.一个LR(1) 项目可以看成（ ）两个部分组成。

A.心

B.向前搜索符集合

C.分析表

D.分析函数

正确答案:D

3.一个LR分析器由（ ）组成。

A.驱动程序

B.分析函数

C.分析栈

D.向前搜索符集合

正确答案:C

三、判断题 (共 17 道试题,共 85 分)

4.在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。

5.两个正规集相等的必要条件是他们对应的正规式等价。( )

6.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。( )

7.一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。

8.题目见图片{图}

9.静态数据区用于可变数据以及管理过程活动的控制信息。

10.LR 法是自顶向下语法分析方法。( )

11.一个算符优先文法可能不存在算符优先函数与之对应。( )

12.逆波兰表示法表示表达式时无需使用括号。( )

13.若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。

14.题目见图片{图}

15.栈式存储分配策略是指运行时每当进入一个过程，就在栈顶为该过程分配所需的数据空间，当一个过程工作完毕返回时，它在栈顶的数据空间也释放。

16.全局优化是在整个程序范围内进行的优化。

17.编译程序是对高级语言程序的解释执行。( )

21.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。( )

19.题目见图片{图}

20.一个句型的句柄一定是文法某产生式的右部。( )

北语22秋《编译原理》作业3国开电大历年参考题目如下：

20秋《编译原理》作业2

试卷总分:100 得分:100

一、单选题 (共 6 道试题,共 24 分)

1.若项目集Ik含有A->α · ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α · ”动作的一定是_____。

A.LALR文法

B.LR(0)文法

C.LR(1)文法

D.SLR(1)文法

2.在 LR 分析法中，分析栈中存放的状态是识别规范句型_____的 DFA 状态。

A.句柄

B.前缀

C.活前缀

D.LR(0) 项目

3.词法分析器的输出结果是_____。

A.单词的种别编码

B.单词在符号表中的位置

C.单词的种别编码和自身值

D.单词自身值

4.语法分析器则可以发现源程序中的_____。

A.语义错误

B.语法和语义错误

C.错误并校正

D.语法错误

5.( )是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。

A.语法分析

B.语义分析

C.中间代码生成

D.代码优化

E.目标代码生成

6.编译程序使用_____区别标识符的作用域。

A.说明标识符的过程或函数名

B.说明标识符的过程或函数的静态层次

C.说明标识符的过程或函数的动态层次

D.标识符的行号

二、多选题 (共 4 道试题,共 16 分)

7.编译中的语义处理是指（ ）两个功能。

A.审查每个语法结构的静态语义

B.生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码

C.分析栈

D.向前搜索符集合

8.在编译过程中，语法分析器的任务是( )。

A.分析单词是怎样构成的

B.分析单词串是如何构成语句和说明的

C.分析语句和说明是如何构成程序的

D.分析程序的结构

9.数据空间的使用和管理方法分成（ ）。

A.静态存储分配

B.栈式动态存储分配

C.堆式动态存储分配

D.局部存储分配

10.通常编译过程分成前端和后端，其中前端包括（ ），后端包括目标代码生成

A.语法分析

B.语义分析

C.中间代码生成

D.词法分析

三、判断题 (共 15 道试题,共 60 分)

11.当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由局部量或者经由参数传递。

12.一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。

13.所有的编译程序都需要生成中间代码。

14.程序语言的语言处理程序是一种应用软件。( )

15.过程调用的实质是把程序控制转移到子程序（过程段）。

16.SLR(1)文法，其思想是基于容许LR(0)规范族中有冲突的项目集（状态）用向前查看一个符号的办法来进行处理，以解决冲突。

17.正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、 b∈VT 。( )

18.堆栈区用以存放编译时能确定所占用空间的数据。

19.一个文法所有句子的集合构成该文法定义的语言。( )

20.静态数据区用于可变数据以及管理过程活动的控制信息。

21.题目见图片{图}

22.递归下降分析法是自顶向下分析方法。( )

23.一个多遍的编译程序可以较之一遍的编译程序少占内存。

24.一个分程序是一个含有它自己的局部数据（变量）声明的语句。

25.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。( )

北语22秋《编译原理》作业3[答案]相关练习题：
在职学历提升有远程教育、成人高考、自学考试、开放大学等4种成人高等教育方式，可报考高起本、高起专、专升本（本科第二学历）这三种学历层次，获得专科或本科文凭；也可以在获得专科毕业文凭后录取前具有至少2...

中共新闻体制下报纸社论是采取()负责制

19春学期《高等数学(二)》在线作业2-0001

51、从宋代开始，小说这种文学形式充分显示出其社会作用和文学价值，打破了正统诗文的垄断，在文学史上，取得与唐诗、宋词、元曲并列的地位。（ ）

关于采访方案，以下说法不准确的是：##

胚乳中含量最多的是（）。

公路工程管理（21春）形考作业4

“蚯蚓头”是形容哪一种药材的性状鉴别特征（ ）。

如果按三个色差信号B-Y，R-Y，G-Y来传输彩色全电视信号，会造成（ ）失真。

关税是一个国家根据本国的关税政策制定的，由海关对出入境货物和物品所征收的一种（ ）

100501K 中医学（五年）

“千金纵买相如赋”的下一句是()

（）是基金营销部门的一项关键性工作。

PERT称为统筹法，又被称为（ ）

公允价值是指在公平交易中，熟悉情况的交易双方自愿进行资产交换或债务清偿的金额。（ ）

1949年12月1日，中国人民银行成立，统一发行人民币，为新中国统一币制奠定基础。（ ）

水汽的含量一般随高度上升而增加。

小偏心受压构件的破坏都是由于##而造成的。

在弹性力学变分法中，位移变分方程等价于（）。

陶渊明的诗严格地讲只有《归田园居》一首是山水诗，他写得多的是田园诗

一片四位二进制译码器，它的输出函数有（ ）

十、（14分）试分析如图所示的时序逻辑电路，写出电路的驱动方程、状态方程和输出方程，画出电路的状态转换图，说明电路能否自启动。

关于Vit的正确叙述是( )

下面不属于网络调查中的二手资料市场调查的内容是

社会保障支出具有反周期调节的"自动稳定器"作用。