北语网院23春《编译原理》作业_2[答案][答案]

北语网院23春《编译原理》作业_2[答案]

正确答案:B

23春《编译原理》作业_2
一、单选题（每题4分，共10道小题，总分值40分）
1.编译过程中 , 语法分析器的任务就是_____。　 (1) 分析单词是怎样构成的             (2) 分析单词串是如何构成语句和说明的  (3) 分析语句和说明是如何构成程序的  (4) 分析程序的结构（4分）
A
(2)(3)
B
(2)(3)(4)
C
(1)(2)(3)
D
(1)(2)(3)(4)
2.编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过_____这几步:　 (1) 编辑 (2) 编译 (3) 连接 (4) 运行（4分）
A
(1)(2)(3)(4)
B
(1)(2)(3)
C
(1)(3)
D
(1)(4)
3.文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_____。（4分）
A
短语文法
B
正则文法 　
C
上下文有关文法
D
上下文无关文法
4._____是两类程序语言处理程序。（4分）
A
高级语言程序和低级语言程序
B
解释程序和编译程序
C
编译程序和操作系统
D
系统程序和应用程序
5.中间代码生成时所依据的是_____。（4分）
A
语法规则
B
词法规则
C
语义规则
D
等价变换规则
6.代码生成阶段的主要任务是（       ）（4分）
A
把高级语言翻译成汇编语言
B
把高级语言翻译成机器语言
C
把中间代码变换成依赖具体机器的目标代码
D
把汇编语言翻译成机器语言
7.把汇编语言程序翻译成机器可执行的目标程序的工作是由_____完成的。（4分）
A
编译器
B
汇编器
C
解释器
D
预处理器
8.设 G 是一个给定的文法， S 是文法的开始符号，如果 S->x( 其中 x∈V*), 则称 x 是文法 G 的一个_____。（4分）
A
候选式
B
句型
C
单词
D
产生式
9.编译程序是一种_____。（4分）
A
汇编程序
B
翻译程序
C
解释程序
D
目标程序
10.编译程序前三个阶段完成的工作是（     ）。（4分）
A
词法分析、语法分析和代码优化
B
代码生成、代码优化和词法分析
C
词法分析、语法分析、语义分析
D
词法分析、语法分析和中间代码生成
二、判断题（每题4分，共15道小题，总分值60分）
1.过程调用的实质是把程序控制转移到子程序（过程段）。（4分）
2.若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。（4分）
3.对所有的LR分析器总控程序都是相同的。（4分）
4.静态分析器是在不运行程序的情况下对源程序进行静态地分析，以发现程序中潜在的错误或者异常。（4分）
5.产生式是用于定义词法成分的一种书写规则。(    )（4分）
6.（4分）
7.解释程序适用于 COBOL 和 FORTRAN 语言。(    )（4分）
8.LR 法是自顶向下语法分析方法。(    )（4分）
9.根据优化所涉及的程序范围，可分成局部优化，全局优化2个不同的级别。（4分）
10.优化使得运行速度加快或者占用存储空间减少，或者两者都有。（4分）
11.在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。(    )（4分）
12.简单优先文法允许任意两个产生式具有相同右部。(    )（4分）
13.（4分）
14.两个正规集相等的必要条件是他们对应的正规式等价。(    )（4分）
存疑
15.强度削弱的思想是把强度大的运算换算成强度小的运算。（4分）

北语网院23春《编译原理》作业_2[答案]历年参考题目如下：

20秋《编译原理》作业4

试卷总分:100  得分:100

一、判断题 (共 18 道试题,共 90 分)

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

 

2.题目见图片{图}

 

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

 

4.题目见图片{图}

 

5.综合属性是用于“ 自上而下 ”传递信息。( )

 

6.题目见图片{图}

 

7.代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。

 

8.一个有限状态自动机中，有且仅有一个唯一的终态。( )

 

9.数组元素的地址计算与数组的存储方式有关。( )

 

10.在程序中标识符的出现仅为使用性的。( )

 

11.编译和运行是两个独立分开的阶段。

 

12.出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。

 

13.编译程序与具体的机器有关,与具体的语言无关。( )

 

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

 

15.非终结符可以有综合属性，但不能有继承属性。( )

 

16.DFA可以通过多条路径识别一个符号串。( )

 

17.题目见图片{图}

 

18.当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。

 

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

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

A.图中所有结点集

B.图中所有有向边集

C.首结点

D.堆区

 

20.语言程序的测试工具有（ ）

A.静态分析器

B.动态测试器

C.调试工具

D.格式化工具

 

北语网院23春《编译原理》作业_2[答案][答案]相关练习题：
呼吸道是环境污染物主要吸收途径的原因，哪项描述是错误的()。

Internet采用的标准网络协议是()。

公关需要借助广告形式作为一种工具，而广告业务也需要公关思想作指导。

全国劳动模范徐虎说过:“你不奉献,我不奉献,谁来奉献?你也索取,我也索取,向谁索取?”这句话的意思是,社会需要每个人的奉献,只有奉献才能有索取。这种观点认为,人生价值的本质在于( )

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（ ）型调整以使其平衡。