新建
上传
首页
助手
最?/div>
资料?/div>
工具

?/p>

 

1 

?/p>

 

?/p>

 

14 

?/p>

 

一?/p>

  

填空?/p>

?/p>

每空

2

分,?/p>

20

?/p>

?/p>

 

1. 

不同的编译程序关于数据空间的存储分配策略可能不同?/p>

但大部分编译中采用的方案有两种:

?

态存储分配方案和动态存储分配方案,而后者又分为?/p>

1

?/p>

 

?/p>

 

?/p>

2

?/p>

 

?/p>

 

2. 

规范规约是最?/p>

3

)规约?/p>

 

3. 

编译程序的工作过程一般划分为

5

个阶段:

词法分析?/p>

?/p>

4

?/p>

 

?/p>

语义分析与中间代码生成,

代码优化?/p>

?/p>

5

?/p>

 

?/p>

另外还有?/p>

6

)和出错处理?/p>

 

4

.表达式

x+y*z/(a+b)

的后缀式为

 

?/p>

7

?/p>

 

?/p>

 

5

.文法符号的属性有综合属性和

 

?/p>

8

?/p>

?/p>

 

6

.假设二位数组按行存放,而且每个元素占用一个存储单元,则数?/p>

a[1..15,1..20]

某个元素

a[i

?/p>

j]

的地址

计算公式为(

9

?/p>

?/p>

 

7

.局部优化是局限于一个(

10

)范围内的一种优化?/p>

 

二.

  

选择?/p>

?/p>

1-6

为单选题?/p>

7-8

为多选题,每?/p>

2

分,?/p>

20

?/p>

?/p>

 

1. 

一个上下文无关文法

G

包括四个组成部分:一组终结符,一组非终结符,一个(

 

?/p>

,以及一?

?/p>

 

?/p>

?/p>

 

A

?/p>

 

字符?/p>

         B

?/p>

 

产生?/p>

         C

?/p>

 

开始符?/p>

          D

?/p>

  

文法

 

2.

程序的基本块是指?/p>

 

?/p>

?/p>

 

A

?/p>

 

一个子程序

             B

?/p>

 

一个仅有一个入口和一个出口的语句

 

C

?/p>

 

一个没有嵌套的程序?/p>

   D

?/p>

 

一组顺序执行的程序段,仅有一个入口和一个出?/p>

 

3. 

高级语言编译程序常用的语法分析方法中,递归下降分析法属于(

 

)分析方法?/p>

 

A

?/p>

 

自左向右

      B

?/p>

 

自顶向下

        C

?/p>

 

自底向上

         D

?/p>

 

自右向左

 

4

.在通常的语法分析方法中?/p>

?/p>

 

)特别适用于表达式的分析?/p>

 

A

?/p>

 

算符优先分析?/p>

               B

?/p>

 LR

分析?/p>

 

C

?/p>

 

递归下降分析?/p>

               D

?/p>

 LL

?/p>

1

)分析法

 

5

.经过编译所得到的目标程序是?/p>

 

?/p>

?/p>

 

A

?/p>

 

四元式序?/p>

                   B

?/p>

 

间接三元式序?/p>

 

C

?/p>

 

二元式序?/p>

                   D

?/p>

 

机器语言程序或汇编语言程序

 

6

?/p>

 

一个文法所描述的语言是(

 

?/p>

;描述一个语言的文法是?/p>

 

?/p>

?/p>

 

A

?/p>

 

唯一?/p>

         B

?/p>

 

不唯一?/p>

        C

?/p>

 

可能唯一,也可能不唯一

 

7

?/p>

 

如果在文?/p>

G

中存在一个句子,当其满足下列条件?/p>

 

)之一时,则称该文法是二义文法?/p>

 

A

?/p>

 

其最左推导和最右推导相?/p>

     B

?/p>

 

该句子有两个不同的最左推?/p>

 

得分

 

 

?/p>

?/p>

 

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

?/p>

 

1 

?/p>

 

?/p>

 

14 

?/p>

 

一?/p>

  

填空?/p>

?/p>

每空

2

分,?/p>

20

?/p>

?/p>

 

1. 

不同的编译程序关于数据空间的存储分配策略可能不同?/p>

但大部分编译中采用的方案有两种:

?

态存储分配方案和动态存储分配方案,而后者又分为?/p>

1

?/p>

 

?/p>

 

?/p>

2

?/p>

 

?/p>

 

2. 

规范规约是最?/p>

3

)规约?/p>

 

3. 

编译程序的工作过程一般划分为

5

个阶段:

词法分析?/p>

?/p>

4

?/p>

 

?/p>

语义分析与中间代码生成,

代码优化?/p>

?/p>

5

?/p>

 

?/p>

另外还有?/p>

6

)和出错处理?/p>

 

4

.表达式

x+y*z/(a+b)

的后缀式为

 

?/p>

7

?/p>

 

?/p>

 

5

.文法符号的属性有综合属性和

 

?/p>

8

?/p>

?/p>

 

6

.假设二位数组按行存放,而且每个元素占用一个存储单元,则数?/p>

a[1..15,1..20]

某个元素

a[i

?/p>

j]

的地址

计算公式为(

9

?/p>

?/p>

 

7

.局部优化是局限于一个(

10

)范围内的一种优化?/p>

 

二.

  

选择?/p>

?/p>

1-6

为单选题?/p>

7-8

为多选题,每?/p>

2

分,?/p>

20

?/p>

?/p>

 

1. 

一个上下文无关文法

G

包括四个组成部分:一组终结符,一组非终结符,一个(

 

?/p>

,以及一?

?/p>

 

?/p>

?/p>

 

A

?/p>

 

字符?/p>

         B

?/p>

 

产生?/p>

         C

?/p>

 

开始符?/p>

          D

?/p>

  

文法

 

2.

程序的基本块是指?/p>

 

?/p>

?/p>

 

A

?/p>

 

一个子程序

             B

?/p>

 

一个仅有一个入口和一个出口的语句

 

C

?/p>

 

一个没有嵌套的程序?/p>

   D

?/p>

 

一组顺序执行的程序段,仅有一个入口和一个出?/p>

 

3. 

高级语言编译程序常用的语法分析方法中,递归下降分析法属于(

 

)分析方法?/p>

 

A

?/p>

 

自左向右

      B

?/p>

 

自顶向下

        C

?/p>

 

自底向上

         D

?/p>

 

自右向左

 

4

.在通常的语法分析方法中?/p>

?/p>

 

)特别适用于表达式的分析?/p>

 

A

?/p>

 

算符优先分析?/p>

               B

?/p>

 LR

分析?/p>

 

C

?/p>

 

递归下降分析?/p>

               D

?/p>

 LL

?/p>

1

)分析法

 

5

.经过编译所得到的目标程序是?/p>

 

?/p>

?/p>

 

A

?/p>

 

四元式序?/p>

                   B

?/p>

 

间接三元式序?/p>

 

C

?/p>

 

二元式序?/p>

                   D

?/p>

 

机器语言程序或汇编语言程序

 

6

?/p>

 

一个文法所描述的语言是(

 

?/p>

;描述一个语言的文法是?/p>

 

?/p>

?/p>

 

A

?/p>

 

唯一?/p>

         B

?/p>

 

不唯一?/p>

        C

?/p>

 

可能唯一,也可能不唯一

 

7

?/p>

 

如果在文?/p>

G

中存在一个句子,当其满足下列条件?/p>

 

)之一时,则称该文法是二义文法?/p>

 

A

?/p>

 

其最左推导和最右推导相?/p>

     B

?/p>

 

该句子有两个不同的最左推?/p>

 

得分

 

 

?/p>

?/p>

 

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

?/p>

 

1 

?/p>

 

?/p>

 

14 

?/p>

 

一?/p>

  

填空?/p>

?/p>

每空

2

分,?/p>

20

?/p>

?/p>

 

1. 

不同的编译程序关于数据空间的存储分配策略可能不同?/p>

但大部分编译中采用的方案有两种:

?

态存储分配方案和动态存储分配方案,而后者又分为?/p>

1

?/p>

 

?/p>

 

?/p>

2

?/p>

 

?/p>

 

2. 

规范规约是最?/p>

3

)规约?/p>

 

3. 

编译程序的工作过程一般划分为

5

个阶段:

词法分析?/p>

?/p>

4

?/p>

 

?/p>

语义分析与中间代码生成,

代码优化?/p>

?/p>

5

?/p>

 

?/p>

另外还有?/p>

6

)和出错处理?/p>

 

4

.表达式

x+y*z/(a+b)

的后缀式为

 

?/p>

7

?/p>

 

?/p>

 

5

.文法符号的属性有综合属性和

 

?/p>

8

?/p>

?/p>

 

6

.假设二位数组按行存放,而且每个元素占用一个存储单元,则数?/p>

a[1..15,1..20]

某个元素

a[i

?/p>

j]

的地址

计算公式为(

9

?/p>

?/p>

 

7

.局部优化是局限于一个(

10

)范围内的一种优化?/p>

 

二.

  

选择?/p>

?/p>

1-6

为单选题?/p>

7-8

为多选题,每?/p>

2

分,?/p>

20

?/p>

?/p>

 

1. 

一个上下文无关文法

G

包括四个组成部分:一组终结符,一组非终结符,一个(

 

?/p>

,以及一?

?/p>

 

?/p>

?/p>

 

A

?/p>

 

字符?/p>

         B

?/p>

 

产生?/p>

         C

?/p>

 

开始符?/p>

          D

?/p>

  

文法

 

2.

程序的基本块是指?/p>

 

?/p>

?/p>

 

A

?/p>

 

一个子程序

             B

?/p>

 

一个仅有一个入口和一个出口的语句

 

C

?/p>

 

一个没有嵌套的程序?/p>

   D

?/p>

 

一组顺序执行的程序段,仅有一个入口和一个出?/p>

 

3. 

高级语言编译程序常用的语法分析方法中,递归下降分析法属于(

 

)分析方法?/p>

 

A

?/p>

 

自左向右

      B

?/p>

 

自顶向下

        C

?/p>

 

自底向上

         D

?/p>

 

自右向左

 

4

.在通常的语法分析方法中?/p>

?/p>

 

)特别适用于表达式的分析?/p>

 

A

?/p>

 

算符优先分析?/p>

               B

?/p>

 LR

分析?/p>

 

C

?/p>

 

递归下降分析?/p>

               D

?/p>

 LL

?/p>

1

)分析法

 

5

.经过编译所得到的目标程序是?/p>

 

?/p>

?/p>

 

A

?/p>

 

四元式序?/p>

                   B

?/p>

 

间接三元式序?/p>

 

C

?/p>

 

二元式序?/p>

                   D

?/p>

 

机器语言程序或汇编语言程序

 

6

?/p>

 

一个文法所描述的语言是(

 

?/p>

;描述一个语言的文法是?/p>

 

?/p>

?/p>

 

A

?/p>

 

唯一?/p>

         B

?/p>

 

不唯一?/p>

        C

?/p>

 

可能唯一,也可能不唯一

 

7

?/p>

 

如果在文?/p>

G

中存在一个句子,当其满足下列条件?/p>

 

)之一时,则称该文法是二义文法?/p>

 

A

?/p>

 

其最左推导和最右推导相?/p>

     B

?/p>

 

该句子有两个不同的最左推?/p>

 

得分

 

 

?/p>

?/p>

 

 

Ͼλ">
Ͼλ
Ŀ

编译原理期末考试试卷及答?- 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

?/p>

 

1 

?/p>

 

?/p>

 

14 

?/p>

 

一?/p>

  

填空?/p>

?/p>

每空

2

分,?/p>

20

?/p>

?/p>

 

1. 

不同的编译程序关于数据空间的存储分配策略可能不同?/p>

但大部分编译中采用的方案有两种:

?

态存储分配方案和动态存储分配方案,而后者又分为?/p>

1

?/p>

 

?/p>

 

?/p>

2

?/p>

 

?/p>

 

2. 

规范规约是最?/p>

3

)规约?/p>

 

3. 

编译程序的工作过程一般划分为

5

个阶段:

词法分析?/p>

?/p>

4

?/p>

 

?/p>

语义分析与中间代码生成,

代码优化?/p>

?/p>

5

?/p>

 

?/p>

另外还有?/p>

6

)和出错处理?/p>

 

4

.表达式

x+y*z/(a+b)

的后缀式为

 

?/p>

7

?/p>

 

?/p>

 

5

.文法符号的属性有综合属性和

 

?/p>

8

?/p>

?/p>

 

6

.假设二位数组按行存放,而且每个元素占用一个存储单元,则数?/p>

a[1..15,1..20]

某个元素

a[i

?/p>

j]

的地址

计算公式为(

9

?/p>

?/p>

 

7

.局部优化是局限于一个(

10

)范围内的一种优化?/p>

 

二.

  

选择?/p>

?/p>

1-6

为单选题?/p>

7-8

为多选题,每?/p>

2

分,?/p>

20

?/p>

?/p>

 

1. 

一个上下文无关文法

G

包括四个组成部分:一组终结符,一组非终结符,一个(

 

?/p>

,以及一?

?/p>

 

?/p>

?/p>

 

A

?/p>

 

字符?/p>

         B

?/p>

 

产生?/p>

         C

?/p>

 

开始符?/p>

          D

?/p>

  

文法

 

2.

程序的基本块是指?/p>

 

?/p>

?/p>

 

A

?/p>

 

一个子程序

             B

?/p>

 

一个仅有一个入口和一个出口的语句

 

C

?/p>

 

一个没有嵌套的程序?/p>

   D

?/p>

 

一组顺序执行的程序段,仅有一个入口和一个出?/p>

 

3. 

高级语言编译程序常用的语法分析方法中,递归下降分析法属于(

 

)分析方法?/p>

 

A

?/p>

 

自左向右

      B

?/p>

 

自顶向下

        C

?/p>

 

自底向上

         D

?/p>

 

自右向左

 

4

.在通常的语法分析方法中?/p>

?/p>

 

)特别适用于表达式的分析?/p>

 

A

?/p>

 

算符优先分析?/p>

               B

?/p>

 LR

分析?/p>

 

C

?/p>

 

递归下降分析?/p>

               D

?/p>

 LL

?/p>

1

)分析法

 

5

.经过编译所得到的目标程序是?/p>

 

?/p>

?/p>

 

A

?/p>

 

四元式序?/p>

                   B

?/p>

 

间接三元式序?/p>

 

C

?/p>

 

二元式序?/p>

                   D

?/p>

 

机器语言程序或汇编语言程序

 

6

?/p>

 

一个文法所描述的语言是(

 

?/p>

;描述一个语言的文法是?/p>

 

?/p>

?/p>

 

A

?/p>

 

唯一?/p>

         B

?/p>

 

不唯一?/p>

        C

?/p>

 

可能唯一,也可能不唯一

 

7

?/p>

 

如果在文?/p>

G

中存在一个句子,当其满足下列条件?/p>

 

)之一时,则称该文法是二义文法?/p>

 

A

?/p>

 

其最左推导和最右推导相?/p>

     B

?/p>

 

该句子有两个不同的最左推?/p>

 

得分

 

 

?/p>

?/p>

 

 



ļ׺.doc޸Ϊ.docĶ

  • 2019ɽʡпӢԾ(word溬)
  • 2018Ⱦҵ˰ָ
  • 㶫ʡʼϵͳʳƷԱ֤ϸڿ()
  • һױĿо(Ŀ¼)
  • ƻѧϰص
  • ӪԹ·ĿͶбͶ涨
  • Ա֮
  • 11-034ֵԱʦڶ
  • 2014-2015˽̰꼶ѧϲĩ⼰𰸡ѡ2ס[1]
  • 2018-2022꺣ϾƵҵԤ⼰Ͷѯ棨Ŀ¼

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@) ICP20003344-4