兰大《编译原理》22秋平时作业1【标准答案】

《编译原理》22春平常作业1-00001

试卷总分:100 得分:100

一、单选题 (共 15 道试题,共 60 分)

1.按逻辑上区分，编译程序第二步工作是____。

A.语义剖析

B.词法剖析

C.语法剖析

D.代码代码优化



2.结构编译程序应把握____。

A.源程序

B.方针语言

C.编译方法

D.以上三项都是



3.过程P1调用P2时，衔接数据不包括（）。

A.嵌套层次显现表

B.老SP

C.回来地址

D.大局DISPLAY地址



4.在语法剖析处理中，FIRST调集、FOLLOW调集、SELECT调集均是（）。

A.非终极符集

B.终极符集

C.字母表

D.状况集



5.编译程序有必要完结的工作有. (1)词法剖析(2)语法剖析(3)语义剖析 (4)代码生成(5)之间代码生成(6)代码代码优化

A.(1)(2)(3)(4)

B.(1)(2)(3)(4)(5)

C.(1)(2)(3)(4)(5)(6)

D.(1)(2)(3)(4)(6)



6.下面关于解说程序的描绘正确的是________________。 (1) 解说程序的特色是处理程序时不发生方针代码 (2) 解说程序适用于 COBOL 和 FORTRAN 语言 (3) 解说程序是为翻开编译程序技术的僵局而开发的

A.(1)(2)

B.(1)

C.(1)(2)(3)

D.(2)(3)



7.面向机器语言指的是( ).

A.用于处理机器硬件设计疑问的语言

B.特定计算机系统所固有的语言

C.各种计算机系统都通用的语言

D.只能在一台计算机上运用的语言。



8.词法剖析器用于辨认（）。

A.字符串

B.句子

C.单词

D.标识符



9.对应于发生式A→XY承继特点Y.y，能够正确的语义规矩是 _______________ 。

A.a:=f(X .x，Y .y)

B.Y .y:=f(A .a，Y .y)

C.Y .y:=f(X .x)

D.a:=f(Y .y)



10.编译程序是一种________________。

A.汇编程序

B.翻译程序

C.解说程序

D.方针程序



11.在程序流图中，咱们称具有下述性质（）的结点序列为一个循环。

A.它们对错连通的且只要一个进口结点

B.它们是强连通的但有多个进口结点

C.它们对错连通的但有多个进口结点

D.它们是强连通的且只要一个进口结点



12.编译过程中,语法剖析器的使命即是 (1)剖析单词是如何构成的 (2)剖析单词串是怎么构成句子和阐明的 (3)剖析句子和阐明是怎么构成程序的 (4) 剖析程序的结构

A.(2)(3)

B.(2)(3)(4)

C.(1)(2)(3)

D.(1)(2)(3)(4)



13.编译程序前三个期间完结的工作是( )

A.词法剖析、语法剖析和代码代码优化

B.代码生成、代码代码优化和词法剖析

C.词法剖析、语法剖析、语义剖析和中心代码生成

D.词法剖析、语法剖析和代码代码优化



14.在词法剖析期间不能辨认的是_______________.

A.标识符

B.运算符

C.四元式

D.常数



15.编译程序是一种常用的________________软件。

A.应用

B.系统



二、判别题 (共 10 道试题,共 40 分)

16.对算符优先文法的完结符a,b 则a>b和b>a的优先关系不可以能一起建立。



17.正则文法其发生式为A?a，A?Bb, A,B∈VN，a、b∈VT。



18.算符优先关系表纷歧定存在对应的优先函数。



19.上下文无关文法的开端符号能够是完结符或非完结符



20.在程序运转中，对应一个程序单元（函数等）的活动记载，一起最多只能有一个存在。



21.词法剖析的首要使命是检查程序是不是有语法上的错误。



22.静态数组的存储空间能够在编译时断定。



23.对文法G中的一个语句，假如可以找到两种以上的推导，则该语句是二义性的。



24.两个规范集持平的必要条件是他们对应的规范式等价。



25.对能用有限自动机描绘的一个语言，该语言的一子集所构成的语言纷歧定能用有限自动机来描绘。