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

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

正确答案:C

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

正确答案:A

试卷总分:100 得分:100

一、多选题 (共 5 道试题,共 20 分)

1.运行时的存储区常常划分为（ ）

A.目标区

B.静态数据区

C.栈区

D.堆区

正确答案:C

正确答案:B

2.循环优化的重要技术有（ ）。

A.代码外提

B.删除归纳变量

C.强度削弱

D.局部优化

正确答案:C

3.四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（ ）。

A.算法op

B.第一运算对象ARG1

C.第二运算对象ARG2

D.运算结果RESULT

正确答案:C

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

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

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

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

D.分析程序的结构

正确答案:A

5.一个控制流程图可以表示成一个组，它包括（ ）。

A.图中所有结点集

B.图中所有有向边集

C.首结点

D.堆区

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

正确答案:D

二、判断题 (共 20 道试题,共 80 分)

6.所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。

7.通常编译过程分成前端和后端，后端是由这样一些阶段组成这些阶段的工作主要依赖于源语言而与目标机无关。

8.题目见图片{图}

9.计算机高级语言翻译成低级语言只有解释一种方式。( )

10.自底而上语法分析方法的主要问题是候选式的选择。( )

11.语法分析所依据的是语言的语法规则，即描述程序结构的规则。

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

13.一个确定有穷自动机有且只有一个终态。( )

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

15.逆波兰记号是最简单的一种中间代码表示形式。

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

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

21.词法分析和语法分析本质上都是对源程序的结构进行分析。

19.题目见图片{图}

20.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。( )

21.题目见图片{图}

22.程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。

23.题目见图片{图}

24.解释程序适用于 COBOL 和 FORTRAN 语言。( )

25.在解释方式下，解释程序将按照源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。

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

19秋《编译原理》作业3

试卷总分:100 得分:100

一、多选题 (共 5 道试题,共 20 分)

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

A.语法分析

B.语义分析

C.词法分析

D.中间代码生成

2.一个控制流程图可以表示成一个组，它包括（ ）。

A.首结点

B.堆区

C.图中所有结点集

D.图中所有有向边集

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

A.驱动程序

B.向前搜索符集合

C.分析栈

D.分析函数

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

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

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

C.向前搜索符集合

D.分析栈

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

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

B.分析程序的结构

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

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

二、判断题 (共 20 道试题,共 80 分)

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

7.算符优先关系表不一定存在对应的优先函数。( )

8.PL/0编译程序的语法分析采用了自顶向下的递归子程序法。

9.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。( )

10.所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。

11.LR 法是自底向上语法分析方法。( )

12.题目见图片{图}

13.优化可在编译的不同阶段进行。

14.题目见图片{图}

15.计算机高级语言翻译成低级语言只有解释一种方式。( )

16.LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。( )

17.解释程序的输入只包括源程序。

18.LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。

19.产生式是用于定义词法成分的一种书写规则。( )

20.题目见图片{图}

21.题目见图片{图}

22.优先分析法可以分成简单优先分析法和算符优先分析法。

23.编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。

24.词法分析和语法分析本质上都是对源程序的结构进行分析。

25.有些简单的编译程序在语法分析的同时产生目标指令代码。

北语22秋《编译原理》作业1[答案]相关练习题：
明胶液化试验 明胶在4℃仍能保持液化状态 细菌可产生明胶酶 明胶在25℃以下不能液化 细菌不能产生明胶酶

从现代包装具备的使用价值来看，包装材料应具备哪些性能（）。

行政学是研究（）如何管理国家事务的科学。

戴明的生产系统观直接涉及的主体包括

无论是货币政策的中介目标还是操作目标，都具有（ ）的特性。

发电机定子绕组相间短路属于发电机不正常运行状态。

企业可以选择的产品定价策略()

某实际要素存在形状误差，则一定存在位置误差。（ ）

隔声门的隔声原理与多层复合墙的隔声原理相同。（ ）

下列各项中，属于资产保护目标的是（）。

呼吸链中氧化磷酸化的偶联部位存在于（ ）

2020年秋季学期《国际贸易理论与实务》在线考试（适用于2020年12月份考试）

采用最小二乘法的多项式拟合时，多项式的幂次尽量大于7以减少误差。

政府绩效管理主要是对（ ）。

当凝结水先流入用户(或凝结水泵分站)凝结水箱,再通过水泵加压返回锅炉房总凝结水箱的系统,称为机械回水系统。

()是指企业在从事海外直接投资时,与东道国投资者共同投资,依东道国法律在其境内设立的企业。

洛克把培养“绅士”作为教育的目的。

下列药物不宜睡前服用的是（　）。

共阳极组变流电路，整流电压正半波大于负半波。

法律最基本的特征是（ ）

当某消费者的收入上升20%，其对某商品的需求量上升5%，商品需求收入弹性（ ）。

柔软的不可伸长的轻绳为 （ ）。

《安全生产法》自（）起施行。

招标人对已发出的招标文件进行必要的澄清或者修改的，应当在招标文件要求提交投标文件截止时间至少15日前，以书面形式通知所有招标文件收受人。（）

交交变频器工作时，正、反两组变流器交替工作。如果输出电压电流相位差大于90°，说明电动机工作在（ ）状态。