期末考试编译原理试题及答案 - CSDN文库

4星 · 超过85%的资源需积分: 16 43 浏览量更新于2023-03-16 评论收藏 151KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

一、单项选择题(共 10 小题，每小题 2 分，共 20 分)

1．语言是 A

A．句子的集合 B．产生式的集合

C．符号串的集合 D．句型的集合

2．编译程序前三个阶段完成的工作是 C

A．词法分析、语法分析和代码优化

B．代码生成、代码优化和词法分析

C．词法分析、语法分析、语义分析和中间代码生成

D．词法分析、语法分析和代码优化

3．一个句型中称为句柄的是该句型的最左 D

A．非终结符号 B．短语 C．句子 D．直接短语

4．下推自动机识别的语言是 C

A．0 型语言 B．1 型语言

C．2 型语言 D．3 型语言

5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语

法单位即 B

A．字符 B．单词 C．句子 D．句型

6．对应 Chomsky 四种文法的四种语言之间的关系是 B

A．L

0

L

1

L

2

L

3

B．L

3

L

2

L

1

L

0

C．L

3

=L

2

L

1

L

0

D．L

0

L

1

L

2

=L

3

7．词法分析的任务是 A

A．识别单词 B．分析句子的含义

C．识别句子 D．生成目标代码

8．常用的中间代码形式不含 D

A．三元式 B．四元式 C．逆波兰式 D．语法树

9．代码优化的目的是 C

A．节省时间 B．节省空间

C．节省时间和空间 D．把编译程序进行等价交换

10．代码生成阶段的主要任务是 C

A．把高级语言翻译成汇编语言

B．把高级语言翻译成机器语言

C．把中间代码变换成依赖具体机器的目标代码

D．把汇编语言翻译成机器语言

二、填空题（本大题共 5 小题，每小题 2 分，共 10 分）

1．编译程序首先要识别出源程序中每个(单词)，然后再分析每个(句子)并翻译其意义。

2．编译器常用的语法分析方法有(自底向上)和(自顶向下)两种。

装

订

线

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余4页未读，立即下载

评论1

One_bin

2012-12-20

不是我想要的唉……

nankeer

粉丝: 0
资源: 3

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈