计算机专业研究生入学考试全真题解——编译原理分册 (2008 年度畅销榜NO.2993 )

《计算机专业研究生入学考试全真题解》共分５册，分别是：\r\n\r\n 数据结构与程序设计分册。\r\n\r\n 离散数学分册。\r\n\r\n 操作系统分册。\r\n\r\n 编译原理分册。\r\n\r\n 硬件分册（包括数字逻辑、计算机组成原理、计算机系统结构）。\r\n\r\n 这5册内容基本覆盖了计算机专业研究生入学考试涉及的7大部分。书中对知识点和考点之间的关系进行了深入挖掘，对典型例题进行了深入剖析，以求达到举一反三的目的。\r\n\r\n 本书为编译原理分册，包括如下几部分内容：\r\n\r\n 试题分析和解题方法。这部分体现了全书的指导思想。\r\n\r\n 主要内容概述。\r\n\r\n 常考知识点及复习方法建议。\r\n\r\n 真题详细解析。这部分是本书重点，汇集了近年来全国20余所著名院校计算机专业研究生入学考试的试题，对其进行了细致、深入的分析、解答和扩展。\r\n\r\n 习题精选及部分答案。\r\n\r\n 部分学校最新考研试题汇编。\r\n\r\n 本书适合报考计算机专业研究生的考生有针对性地进行专业课的复习，也适合希望深入学习计算机专业知识的高校学生作为辅导书参考。同时，本书还可以作为习题集使用。\r\n
\r\n

第0章 编译原理试题分析和解题方法　1 \r\n\r\n 0.1 编译原理不好学　1 \r\n\r\n 0.2 编译原理也不难学　2 \r\n\r\n 0.3 精通编译原理还是不容易　3 \r\n\r\n 0.4 复习要三步走　3 \r\n\r\n 第1章 编译程序概述　4 \r\n\r\n 1.1 主要内容概述　4 \r\n\r\n 1.1.1 程序的翻译　4 \r\n\r\n 1.1.2 编译的过程　5 \r\n\r\n 1.1.3 编译程序的结构　5 \r\n\r\n 1.2 常考知识点及复习方法建议　6 \r\n\r\n 1.3 真题详细解析　6 \r\n\r\n 第2章 高级语言及其语法描述　8 \r\n\r\n 2.1 主要内容概述　8 \r\n\r\n 2.1.1 高级语言概述　8 \r\n\r\n 2.1.2 文法及语言　9 \r\n\r\n 2.2 常考知识点及复习方法建议　13 \r\n\r\n 2.3 真题详细解析　13 \r\n\r\n 2.4 习题精选与部分解答　24 \r\n\r\n 2.4.1 习题精选　24 \r\n\r\n 2.4.2 部分习题参考答案与提示　25 \r\n\r\n 第3章 词法分析　26 \r\n\r\n 3.1 主要内容概述　26 \r\n\r\n 3.2 常考知识点及复习方法建议　29 \r\n\r\n 3.3 真题详细解析　30 \r\n\r\n 3.4 习题精选及部分解答　42 \r\n\r\n 3.4.1 习题精选　42 \r\n\r\n 3.4.2 部分习题参考答案与提示　45 \r\n\r\n 第4章 语法分析--自上而下分析　47 \r\n\r\n 4.1　主要内容概述　47 \r\n\r\n 4.2 常考知识点及复习方法建议　49 \r\n\r\n 4.3 真题详细解析　49 \r\n\r\n 4.4 习题精选与部分解答　56 \r\n\r\n 4.4.1 习题精选　56 \r\n\r\n 4.4.2 部分习题参考答案与提示　60 \r\n\r\n 第5章 语法分析----自下而上分析　61 \r\n\r\n 5.1 主要内容概述　61 \r\n\r\n 5.1.1 自下而上分析概述　61 \r\n\r\n 5.1.2 算符优先文法　62 \r\n\r\n 5.1.3 LR分析法　64 \r\n\r\n 5.2 常考知识点及复习方法建议　67 \r\n\r\n 5.3 真题详细解析　67 \r\n\r\n 5.4 习题精选与部分解答　97 \r\n\r\n 5.4.1 习题精选　97 \r\n\r\n 5.4.2 部分习题参考答案与提示　102 \r\n\r\n 第6章 中间代码生成　105 \r\n\r\n 6.1 主要内容概述　105 \r\n\r\n 6.2 常考知识点及复习方法建议　107 \r\n\r\n 6.3 真题详细解析　107 \r\n\r\n 6.4 习题精选与部分解答　121 \r\n\r\n 6.4.1 习题精选　121 \r\n\r\n 6.4.2 部分习题参考答案与提示　125 \r\n\r\n 第7章 存储空间组织　127 \r\n\r\n 7.1 主要内容概述　127 \r\n\r\n 7.2 常考知识点及复习方法建议　130 \r\n\r\n 7.3 真题详细解析　130 \r\n\r\n 7.4 习题精选与部分解答　142 \r\n\r\n 7.4.1 习题精选　142 \r\n\r\n 7.4.2 部分习题参考答案与提示　144 \r\n\r\n 第8章 代码优化和生成　145 \r\n\r\n 8.1 主要内容概述　145 \r\n\r\n 8.2 常考知识点及复习方法建议　147 \r\n\r\n 8.3 真题详细解析　147 \r\n\r\n 8.4 习题精选与部分解答　158 \r\n\r\n 8.4.1　习题精选　158 \r\n\r\n 8.4.2　部分习题参考答案与提示　160 \r\n\r\n 附录 部分学校最新考研试题汇编　162 \r\n\r\n 历年试题学校与年份分类索引　173 \r\n
\r\n

一年一度的研究生入学考试又结束了, 这也意味着新一轮复习的开始. 一份努力, 一份收获, 付出之后总有回报. 在备考过程中, 每一位参加者都在进行着智力. 勇气和毅力的较量. 我们作为一群参加过研究生入学考试, 并如愿考取的学生, 以"过来人"的经验编写了本套丛书. 意在将我们在考研复习过程中的收获进行总结, 传递给后来的考生, 帮助你们少走弯路, 在复习时达到融会贯通. 举一反三的境界. 衷心希望每一位读者都能成为竞赛的胜利者！

本套丛书的由来及改进

这套《计算机专业研究生入学考试全真题解》丛书最初诞生于2000年, 当时这套丛书共有3册. 2001年, 我们给原书中没有提供答案的习题加上了答案, 同时添加了一些新的题目. 2002年对这套丛书进行修改时, 我们认真总结了过去两年中读者的意见和建议, 进行了较大的改进, 主要体现在以下7个方面.

1. 对于每一章的结构, 2001年版中按知识点罗列了各类考题, 没有充分考虑题目与考点以及题目之间的内在联系, 而这次我们对所有题目进行了深入的挖掘, 寻找其内在联系, 经过归纳. 融合, 使之成为有机的整体. 这样读者在复习的时候, 就可以找到循序渐进. 深入浅出的感觉.

2. 对于每一道例题的讲解, 我们都进行了精心设计, 每道例题基本包括"分析". "解答". "扩展"3个部分, 使读者能够明确整个题目的分析过程和需要注意的地方, 而不仅仅是知道答案而已. 这些都是我们经验的总结, 相信能够帮助读者少走弯路, 提高复习效率.

3. 针对每一科目, 增加了第0章, 提纲挚领地分析了该科目试题的特点并提供了解题方法指导.

4. 根据读者建议, 增加了对学校和年份的试题索引, 读者可以方便地找出某所学校. 某一年的试题. 有的学校的题目不足一张完整的试卷, 是因为我们觉得有些题目过于雷同, 就没有收入, 凡是典型的题目我们都收录了.

5. 增加了近两年的最新题目及其答案.

6. 所有科目单独成册（硬件理论仍保持1册）, 由原来的一套3本扩充到5本, 细分读者群的做法更体现了我们以读者为本的宗旨, 也更方便了读者的选购.

7. 这次版式安排接受了读者的建议, 尽量把内容安排紧凑, 并删除了2001年版中关于招生信息的附录, 将这部分内容放到我们的网站上（http：//www.artech.com.cn/kaoyan.htm）, 尽量降低图书成本.

今年是第4次对本套丛书进行修订, 题目讲解部分的改动不大, 主要在信息量方面做了一些工作, 添加了少量新题：优化了一部分讲解的内容, 对题目容量进行了一定的扩充, 收集了一些考生相对集中的院校最近一两年的考研试题, 放在了附录中.

如何进行考研复习

谈到复习, 根据我们的经验, 复习必须注重"全面"与"重点"相结合. 因为一门课程的内容非常多, 考试只考其中的一小部分. 其实所谓重点就是出题概率比较高, 并且所占的分值也比较高的内容. 对不同的内容, 考试中考到的可能性（概率）也不同有的内容考到的概率很高, 有的则很低, 如图1所示.

如果仅仅针对一些"重点"来进行复习, 肯定得不了高分. 图2表示了只抓重点的复习方式. 图中矩形覆盖的部分表示复习到的内容, 从某种意义上说, 这种方式的效率是比较高的. 对于本科学习期间的期末考试, 为了通过, 这种方式是有效的, 抓一抓重点（加上老师可能会告诉你一些"真正"的重点）, 也许就可以轻松过关了. 然而"考研"是选拔性考试, 仅仅通过最低分数线没有任何意义, 还要和所有考生一起比一比高低, 这时就要看每个考生的真本事了. 想要得高分, 就必须真正对考试的内容有着深刻的理解, 仅仅靠压题. 抓重点是不行的. 因此, 从全面的角度出发, 我们尽量多地收集了各知名院校近年来的"考研"试题. 如果书里的所有题目你都会做, 那么你的专业课成绩应该不会低. 这不是因为我们帮你压准了哪道具体的题目, 而是通过解这些题目, 你已经更深刻地理解了这门学科, 就好像现在让你去参加小学生的考试, 即便你完全不知道要考什么内容（即你完全不知道范围. 重点在哪里）, 你会害怕吗？

显然, 在全面的基础上抓重点, 是得高分的重要手段, 也就是说, 在出题概率大的部分要多花力气. 客观地说, 每个院校都有自己的考查重点, 因此作为一个聪明的考生, 必须了解所报考院校的试题风格, 而这种风格具有很强的延续性. 因此这套书中的所有试题都注明了院校名称. 如果只强调全面, 由于复习时间和人的精力是有限的, 因此可能会把很多重点漏掉, 那就很可惜了, 如图3所示.

比较科学的复习方法, 应该如图4所示, 考生在各个部分花费的精力应该与出题概率尽量一致. 考试是通过"以偏概全"方式评价考生：通过短短的几个小时. 几道题目, 就要判断一名考生的水平, 确实具有一定的偶然性. 但是大家千万不要有侥幸心理, 侥幸心理只会害了自己. 只有扎扎实实地准备才能获得令人满意的结果.

如何使用本套丛书

这套书里含有大量的考研真题, 对于考试复习是非常珍贵的, 建议大家按照下面5个步骤, 利用本书进行复习：

1. 第一遍, 进行广泛复习, 把本书中所有例题都做一遍, 在做的同时要进行分类, 并做好标记. 建议分为3类：①完全掌握, 没有看答案就做得非常正确. ②会做, 但没有做对, 就是说对于题目体现的知识点基本上掌握了, 但是还存在缺陷, 所以没有做对. ③看着题目, 无处下手, 就是离准确掌握同类题目的差距还比较大. 我们在每道例题的后面附了3个小方格, 以便读者做标记.

2. 第二遍, 把第一遍中标记为第②类的题目, 一个不少地认真再做一遍, 把所有漏洞都补上. 同时把相关类型的习题做一遍, 作为补充.

3. 在上两遍的基础上, 再来攻克第③类题目, 有上两遍的基础, 这时再来做这些难题, 相信感觉一定会大不相同. 当然建议大家针对自己所报考学校的要求, 来决定这些题目需要掌握的程度.

4. 在以上3步中, 都要养成记笔记的习惯, 随时记录题目中存在的问题和做题过程中的心得体会. 这样, 在三遍完成之后, 可以参照笔记, 对存在问题的题引故最后的拾遗补漏.

5. 报考本书中收录题目较多的学校的读者, 建议在考前, 再根据试题索引, 把该校的题目, 一个不漏地过一遍. 如果报考其他院校, 也建议最后把往年试卷仔细过一遍.

几点建议

最后提醒读者注意几点：

1. 一定要重视基础题, 尤其是那些自己会做, 但是做错了的题目. 紧盯住这些题目, 是提高复习效率的"捷径". 不要急于做难题, 基础扎实了, 水平提高了, 难题自然就不难了.

2. 一个题目, 只有自己做出来, 自己想出办法, 才是真正掌握了, 如果看了答案才做出来, 还不算真正掌握. 此外, 如果没有完全做对, 即使只差一点点, 也要告诉自己, 这个题目还没有掌握. 真题是十分七限的, 因此要珍惜. 看了答案才做对的题, 就要放一段时间, 等印象不深了, 再做一遍, 完全做对才算通过.

3. 考试, "无他, 唯手熟尔！"尽管人的智力存在差异, 但只要肯下功夫, 人人都可以考高分. 但是方法是很重要的, 真正聪明的人是找到适合自己方法的人. 找到合适的方法, 等于成功了一半.

4. 各个学校的考试范围不尽相同, 要尽早搞清楚自己所报考学校大体的考试范围, 复习的时候, 尽量复习得比这个范围略大一些, 略难一些, 以增加保险系数.

读者交流

本书是这套丛书的硬件分册, 由李勇. 温谦负责编写.

我们的同站和信箱如下.

网站：http：//www.artech.com.cn/kaoyan.htm

作者电子信箱：books＠artech. com. cn

责任编辑电子信箱：wanwenjuan@ptpress.com

鸣谢

首先感谢人民邮电出版社对这套书的重视, 该社连续4年的不懈努力, 使这套书逐步完善.

感谢考研加油站（ http://www. kaoyan. com）的站长林毅强以及其"考研论坛"计算机版的众多热心网友, 本版的编写得到了众多网友的大力支持.

感谢过去两年广大读者给予的热情支持, 你们的热情是我们工作的无尽动力. 希望这次仍能得到你们一如既往的支持！

编者

2003. 5