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

WORD

格式可编?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

专业技术分?/p>

 

《编译原理》期末试题(一?/p>

 

一、是非题(请在括号内,正确的划√,错误的划×)(每?/p>

2

分,?/p>

20

分)

 

1

.编译程序是对高级语言程序的解释执行?/p>

(

×

 ) 

2

.一个有限状态自动机中,有且仅有一个唯一的终态?/p>

(

×

) 

3

.一个算符优先文法可能不存在算符优先函数与之对应?/p>

 (

?/p>

 ) 

4

.语法分析时必须先消除文法中的左递归

 

?/p>

 (

×

) 

5

?/p>

LR

分析法在自左至右扫描输入串时就能发现错误,但不能准确地指出出错地点?/p>

 (

?/p>

) 

6

.逆波兰表示法表示表达式时无须使用括号?/p>

 (

?/p>

 ) 

7

.静态数组的存储空间可以在编译时确定?/p>

 (

×

) 

8

.进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用?/p>

 (

×

) 

9

.两个正规集相等的必要条件是他们对应的正规式等价?/p>

 (

×

 ) 

10

.一个语义子程序描述了一个文法所对应的翻译工作?/p>

 (

×

) 

二、选择?/p>

(

请在前括号内选择最确切的一项作为答案划一个勾,多划按错论

)(

每个

4

分,?/p>

40

?/p>

) 

1

.词法分析器的输出结果是

_____

?/p>

 

 

A

?/p>

( ) 

单词的种别编?/p>

  

 

 

 

 

 

B

?/p>

( ) 

单词在符号表中的位置

  

 

C

?/p>

( ) 

单词的种别编码和自身?/p>

 

 

 

D

?/p>

( ) 

单词自身?/p>

 

2

?/p>

 

正规?/p>

 M 1 

?/p>

 M 2 

等价是指

_____

?/p>

   

 

A

?/p>

( ) M1

?/p>

M2

的状态数相等

    

  

       B

?/p>

( ) M1

?/p>

M2

的有向边条数相等

 

 

C

?/p>

( ) M1

?/p>

M2

所识别的语言集相?/p>

  

 

D

?/p>

( ) M1

?/p>

M2

状态数和有向边条数相等

  

3

?/p>

 

文法

G

:S→xSx|y

所识别的语言?/p>

_____

?/p>

 

 

A

?/p>

( ) xyx   

 B

?/p>

( ) (xyx)* 

C

?/p>

( ) xnyxn(n

?/p>

0) 

    D

?/p>

( ) x*yx*  

4

.如果文?/p>

G

是无二义的,则它的任何句?/p>

α_____?/p>

 

 

A

?/p>

( )

最左推导和最右推导对应的语法树必定相?/p>

  

 

 

 

B

?/p>

( ) 

最左推导和最右推导对应的语法树可能不?/p>

  

 

 

 

C

?/p>

( ) 

最左推导和最右推导必定相?/p>

    

 

 

 

D

?/p>

( )

可能存在两个不同的最左推导,但它们对应的语法树相?/p>

  

5

.构造编译程序应掌握

______

?/p>

 

 

A

?/p>

( )

源程?/p>

    

 

 

B

?/p>

( ) 

目标语言

      

  C

?/p>

( ) 

编译方法

     

 D

?/p>

( ) 

以上三项都是

  

6

.四元式之间的联系是通过

_____

实现的?/p>

  

 

A

?/p>

( ) 

指示?/p>

          

 

B

?/p>

( ) 

临时变量

 

 

 

C

?/p>

( ) 

符号?/p>

             D

?/p>

( ) 

程序变量

  

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

WORD

格式可编?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

专业技术分?/p>

 

《编译原理》期末试题(一?/p>

 

一、是非题(请在括号内,正确的划√,错误的划×)(每?/p>

2

分,?/p>

20

分)

 

1

.编译程序是对高级语言程序的解释执行?/p>

(

×

 ) 

2

.一个有限状态自动机中,有且仅有一个唯一的终态?/p>

(

×

) 

3

.一个算符优先文法可能不存在算符优先函数与之对应?/p>

 (

?/p>

 ) 

4

.语法分析时必须先消除文法中的左递归

 

?/p>

 (

×

) 

5

?/p>

LR

分析法在自左至右扫描输入串时就能发现错误,但不能准确地指出出错地点?/p>

 (

?/p>

) 

6

.逆波兰表示法表示表达式时无须使用括号?/p>

 (

?/p>

 ) 

7

.静态数组的存储空间可以在编译时确定?/p>

 (

×

) 

8

.进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用?/p>

 (

×

) 

9

.两个正规集相等的必要条件是他们对应的正规式等价?/p>

 (

×

 ) 

10

.一个语义子程序描述了一个文法所对应的翻译工作?/p>

 (

×

) 

二、选择?/p>

(

请在前括号内选择最确切的一项作为答案划一个勾,多划按错论

)(

每个

4

分,?/p>

40

?/p>

) 

1

.词法分析器的输出结果是

_____

?/p>

 

 

A

?/p>

( ) 

单词的种别编?/p>

  

 

 

 

 

 

B

?/p>

( ) 

单词在符号表中的位置

  

 

C

?/p>

( ) 

单词的种别编码和自身?/p>

 

 

 

D

?/p>

( ) 

单词自身?/p>

 

2

?/p>

 

正规?/p>

 M 1 

?/p>

 M 2 

等价是指

_____

?/p>

   

 

A

?/p>

( ) M1

?/p>

M2

的状态数相等

    

  

       B

?/p>

( ) M1

?/p>

M2

的有向边条数相等

 

 

C

?/p>

( ) M1

?/p>

M2

所识别的语言集相?/p>

  

 

D

?/p>

( ) M1

?/p>

M2

状态数和有向边条数相等

  

3

?/p>

 

文法

G

:S→xSx|y

所识别的语言?/p>

_____

?/p>

 

 

A

?/p>

( ) xyx   

 B

?/p>

( ) (xyx)* 

C

?/p>

( ) xnyxn(n

?/p>

0) 

    D

?/p>

( ) x*yx*  

4

.如果文?/p>

G

是无二义的,则它的任何句?/p>

α_____?/p>

 

 

A

?/p>

( )

最左推导和最右推导对应的语法树必定相?/p>

  

 

 

 

B

?/p>

( ) 

最左推导和最右推导对应的语法树可能不?/p>

  

 

 

 

C

?/p>

( ) 

最左推导和最右推导必定相?/p>

    

 

 

 

D

?/p>

( )

可能存在两个不同的最左推导,但它们对应的语法树相?/p>

  

5

.构造编译程序应掌握

______

?/p>

 

 

A

?/p>

( )

源程?/p>

    

 

 

B

?/p>

( ) 

目标语言

      

  C

?/p>

( ) 

编译方法

     

 D

?/p>

( ) 

以上三项都是

  

6

.四元式之间的联系是通过

_____

实现的?/p>

  

 

A

?/p>

( ) 

指示?/p>

          

 

B

?/p>

( ) 

临时变量

 

 

 

C

?/p>

( ) 

符号?/p>

             D

?/p>

( ) 

程序变量

  

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

WORD

格式可编?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

专业技术分?/p>

 

《编译原理》期末试题(一?/p>

 

一、是非题(请在括号内,正确的划√,错误的划×)(每?/p>

2

分,?/p>

20

分)

 

1

.编译程序是对高级语言程序的解释执行?/p>

(

×

 ) 

2

.一个有限状态自动机中,有且仅有一个唯一的终态?/p>

(

×

) 

3

.一个算符优先文法可能不存在算符优先函数与之对应?/p>

 (

?/p>

 ) 

4

.语法分析时必须先消除文法中的左递归

 

?/p>

 (

×

) 

5

?/p>

LR

分析法在自左至右扫描输入串时就能发现错误,但不能准确地指出出错地点?/p>

 (

?/p>

) 

6

.逆波兰表示法表示表达式时无须使用括号?/p>

 (

?/p>

 ) 

7

.静态数组的存储空间可以在编译时确定?/p>

 (

×

) 

8

.进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用?/p>

 (

×

) 

9

.两个正规集相等的必要条件是他们对应的正规式等价?/p>

 (

×

 ) 

10

.一个语义子程序描述了一个文法所对应的翻译工作?/p>

 (

×

) 

二、选择?/p>

(

请在前括号内选择最确切的一项作为答案划一个勾,多划按错论

)(

每个

4

分,?/p>

40

?/p>

) 

1

.词法分析器的输出结果是

_____

?/p>

 

 

A

?/p>

( ) 

单词的种别编?/p>

  

 

 

 

 

 

B

?/p>

( ) 

单词在符号表中的位置

  

 

C

?/p>

( ) 

单词的种别编码和自身?/p>

 

 

 

D

?/p>

( ) 

单词自身?/p>

 

2

?/p>

 

正规?/p>

 M 1 

?/p>

 M 2 

等价是指

_____

?/p>

   

 

A

?/p>

( ) M1

?/p>

M2

的状态数相等

    

  

       B

?/p>

( ) M1

?/p>

M2

的有向边条数相等

 

 

C

?/p>

( ) M1

?/p>

M2

所识别的语言集相?/p>

  

 

D

?/p>

( ) M1

?/p>

M2

状态数和有向边条数相等

  

3

?/p>

 

文法

G

:S→xSx|y

所识别的语言?/p>

_____

?/p>

 

 

A

?/p>

( ) xyx   

 B

?/p>

( ) (xyx)* 

C

?/p>

( ) xnyxn(n

?/p>

0) 

    D

?/p>

( ) x*yx*  

4

.如果文?/p>

G

是无二义的,则它的任何句?/p>

α_____?/p>

 

 

A

?/p>

( )

最左推导和最右推导对应的语法树必定相?/p>

  

 

 

 

B

?/p>

( ) 

最左推导和最右推导对应的语法树可能不?/p>

  

 

 

 

C

?/p>

( ) 

最左推导和最右推导必定相?/p>

    

 

 

 

D

?/p>

( )

可能存在两个不同的最左推导,但它们对应的语法树相?/p>

  

5

.构造编译程序应掌握

______

?/p>

 

 

A

?/p>

( )

源程?/p>

    

 

 

B

?/p>

( ) 

目标语言

      

  C

?/p>

( ) 

编译方法

     

 D

?/p>

( ) 

以上三项都是

  

6

.四元式之间的联系是通过

_____

实现的?/p>

  

 

A

?/p>

( ) 

指示?/p>

          

 

B

?/p>

( ) 

临时变量

 

 

 

C

?/p>

( ) 

符号?/p>

             D

?/p>

( ) 

程序变量

  

Ͼλ">
Ͼλ
Ŀ

编译原理期末试题(?(8套含答案解析 大题? - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

WORD

格式可编?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

专业技术分?/p>

 

《编译原理》期末试题(一?/p>

 

一、是非题(请在括号内,正确的划√,错误的划×)(每?/p>

2

分,?/p>

20

分)

 

1

.编译程序是对高级语言程序的解释执行?/p>

(

×

 ) 

2

.一个有限状态自动机中,有且仅有一个唯一的终态?/p>

(

×

) 

3

.一个算符优先文法可能不存在算符优先函数与之对应?/p>

 (

?/p>

 ) 

4

.语法分析时必须先消除文法中的左递归

 

?/p>

 (

×

) 

5

?/p>

LR

分析法在自左至右扫描输入串时就能发现错误,但不能准确地指出出错地点?/p>

 (

?/p>

) 

6

.逆波兰表示法表示表达式时无须使用括号?/p>

 (

?/p>

 ) 

7

.静态数组的存储空间可以在编译时确定?/p>

 (

×

) 

8

.进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用?/p>

 (

×

) 

9

.两个正规集相等的必要条件是他们对应的正规式等价?/p>

 (

×

 ) 

10

.一个语义子程序描述了一个文法所对应的翻译工作?/p>

 (

×

) 

二、选择?/p>

(

请在前括号内选择最确切的一项作为答案划一个勾,多划按错论

)(

每个

4

分,?/p>

40

?/p>

) 

1

.词法分析器的输出结果是

_____

?/p>

 

 

A

?/p>

( ) 

单词的种别编?/p>

  

 

 

 

 

 

B

?/p>

( ) 

单词在符号表中的位置

  

 

C

?/p>

( ) 

单词的种别编码和自身?/p>

 

 

 

D

?/p>

( ) 

单词自身?/p>

 

2

?/p>

 

正规?/p>

 M 1 

?/p>

 M 2 

等价是指

_____

?/p>

   

 

A

?/p>

( ) M1

?/p>

M2

的状态数相等

    

  

       B

?/p>

( ) M1

?/p>

M2

的有向边条数相等

 

 

C

?/p>

( ) M1

?/p>

M2

所识别的语言集相?/p>

  

 

D

?/p>

( ) M1

?/p>

M2

状态数和有向边条数相等

  

3

?/p>

 

文法

G

:S→xSx|y

所识别的语言?/p>

_____

?/p>

 

 

A

?/p>

( ) xyx   

 B

?/p>

( ) (xyx)* 

C

?/p>

( ) xnyxn(n

?/p>

0) 

    D

?/p>

( ) x*yx*  

4

.如果文?/p>

G

是无二义的,则它的任何句?/p>

α_____?/p>

 

 

A

?/p>

( )

最左推导和最右推导对应的语法树必定相?/p>

  

 

 

 

B

?/p>

( ) 

最左推导和最右推导对应的语法树可能不?/p>

  

 

 

 

C

?/p>

( ) 

最左推导和最右推导必定相?/p>

    

 

 

 

D

?/p>

( )

可能存在两个不同的最左推导,但它们对应的语法树相?/p>

  

5

.构造编译程序应掌握

______

?/p>

 

 

A

?/p>

( )

源程?/p>

    

 

 

B

?/p>

( ) 

目标语言

      

  C

?/p>

( ) 

编译方法

     

 D

?/p>

( ) 

以上三项都是

  

6

.四元式之间的联系是通过

_____

实现的?/p>

  

 

A

?/p>

( ) 

指示?/p>

          

 

B

?/p>

( ) 

临时变量

 

 

 

C

?/p>

( ) 

符号?/p>

             D

?/p>

( ) 

程序变量

  



ļ׺.doc޸Ϊ.docĶ

  • SSD7ϵͳ̣2008-1
  • һۼ(ʽ)淶
  • ҽѧлѧϰο
  • ܿϵͳо
  • 峵ʶϵͳװֲV2.1ϸ汾 - ͼ
  • 2018-2019-mayaű༭-wordģ (11ҳ)
  • 2018ɽʡиһģ⿼ʷ()
  • ׶԰¼20181147
  • Ŀо
  • 绯սԷڿط

վ

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