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

?/p>

1

页共

6

?/p>

 

《编译原理》期末试题(一?/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

?/p>

S→xSx|y

所识别的语言?/p>

_____

?/p>

 

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

?/p>

1

页共

6

?/p>

 

《编译原理》期末试题(一?/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

?/p>

S→xSx|y

所识别的语言?/p>

_____

?/p>

 

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

?/p>

1

页共

6

?/p>

 

《编译原理》期末试题(一?/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

?/p>

S→xSx|y

所识别的语言?/p>

_____

?/p>

 

Ͼλ">
Ͼλ
Ŀ

完整word?编译原理期末试题(8套含答案+大题?,推荐文档 - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

?/p>

1

页共

6

?/p>

 

《编译原理》期末试题(一?/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

?/p>

S→xSx|y

所识别的语言?/p>

_____

?/p>

 



ļ׺.doc޸Ϊ.docĶ

  • M3 U1ϰ(2)
  • ú˹ϵͳо״뷢չ
  • +ƽ̨ҵƻ
  • ߵȴҵ ڶʽ
  • ߿ѧר⸴ϰϻ ԭӦ
  • ƫ΢̵ַͼ޸Ʊҵ
  • κѹྫѡ---߶αֵ
  • ٹ·ճʩȫ
  • ๤ĵ
  • 꼶²ѧ-ⱱʦ()

վ

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