兰大《编译原理》22秋平时作业1

一、单选题 (答案找 www.youxue100f.com共 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.对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。