2025年《编译原理》作业题库含答案 .pdfVIP

长风破浪会有时，直挂云帆济沧海。——李白

《编译原理》作业题库

1.单选题

1.下列哪一项不是与机器有关的代码优化（）。

A.寄存器优化

B.多处理优化

C.特殊的指令优化

D.有用的指令消除

正确答案：D

2.处理冲突的方法不包括以下哪种方法（）。

A.开放定址法

B.再哈希法

C.链地址法

D.建立一个私有溢出区

天行健，君子以自强不息。地势坤，君子以厚德载物。——《周易》

正确答案：D

3.优化可生成（）的目标代码。

A.运行时间较短

B.占用存储空间较小

C.运行时间短但占用内存空间大

D.运行时间短且占用存储空间小

正确答案：D

4.一个文法是递归的，则它产生的语言的句子个数（）。

A.必定无穷

B.必定有限

C.可能无穷，也可能有限

D.说不准

正确答案：A

君子忧道不忧贫。——孔丘

5.已知文法G：S→WZW→X|YX→a|aXY→b|bYZ→c|cZ,G定义的语言的相应正规

式为（）。

A.aa*|bb*|cc*

B.（aa*|bb*）cc*

C.aa*(bb*|cc*)

D.(a|b|c)*

正确答案：B

6.设G是一个给定的文法，S是文法的开始符号，如果S-x(其中x∈V*),则称x是

文法G的一个（）。

A.候选式

B.句型

C.单词

D.产生式

正确答案：B

天行健，君子以自强不息。地势坤，君子以厚德载物。——《周易》

7.词法分析器用于识别（）。

A.字符串

B.语句

C.单词

D.标识符

正确答案：C

8.给定文法G[E]:E→E+T∣TT→T*F∣FF→(E)∣i,则以下（）全都不是规范句型的活

前缀①T+②T*③ε④T*F⑤E+E⑥E*⑦E+T*⑧i⑨（E+T）⑩（i）

A.②④⑥

B.⑤⑥⑩

C.①②③④

D.⑦⑧⑨

正确答案：A

9.下列（）不属于程序设计语言中的低级语言？

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

A.机器语言

B.汇编语言

C.C语言

D.面向机器的程序设计语言

正确答案：C

10.设已给文法G=（VN，VT，P，S），其中：VN={S}VT={a1,a2,…,a