2017年计算机专业基础综合考试最后8套模拟题.pdf

王道考研系列 2017年计算机专业基础综合考试 最后 8 套模拟题 王道论坛 组编 Publishing House of Electronics Industry 北京BEIJING 内 容 简 介 本书严格按照计算机专业研究生入学考试历年统考试题的命题重点，编制了相应的模拟题，并进行了详尽的解析与总结，供读者进行实战练习。统考试题的命题重点是有规律可循的，只有牢固掌握了这些重要考点，才能灵活致用，才能以不变应万变，才能在考场上游刃有余。正是基于对命题规律的把握，王道模拟题从 2011 年发布至今，几乎每年都能精准把握统考试题的相关要点。当然，扎实的基础才是高分的保障，而不能建立在空中楼阁之上。本书可作为考生参加计算机专业研究生入学考试的备考复习用书，也可作为计算机专业的学生学习各专业课程的辅导用书。未经许可，不得以任何方式复制或抄袭本书之部分或全部内容。版权所有，侵权必究。图书在版编目（CIP）数据 2017 年计算机专业基础综合考试最后 8 套模拟题/王道论坛组编北京：电子工业出版社，2016.9（王道考研系列）ISBN 978-7-121-28343-7.2.王.电子计算机研究生入学考试习题集.TP3-44 中国版本图书馆 CIP 数据核字（2016）第 054050 号 策划编辑：谭海平 责任编辑：郝黎明 印 刷：装 订：出版发行：电子工业出版社 北京市海淀区万寿路 173 信箱 邮编 100036 开 本：7871 092 1/16 印张：11.25 字数：324 千字 版 次：2016 年 9 月第 1 版 印 次：2016 年 9 月第 1 次印刷 定 价：38.00 元 凡所购买电子工业出版社图书有缺损问题，请向购买书店调换。若书店售缺，请与本社发行部联系，联系及邮购电话：（010）88254888，88258888。质量投诉请发邮件至 ，盗版侵权举报请发邮件至 。本书咨询联系方式：（010）88254386，。本书编委会 总 主 编：赵 霖 副 主 编：罗 乐 李福龙 夏俭磊 王 彪 甘海波 邢 勇 刘向阳 刘 莹 蔡飞飞 编 委：陈 骞 刘红雨 赵 冬 周 羽 张显君 相 洋 刘亚男 邱 从 赵思成 朱晓宁 吴海波 肖任远 邢林林 李维娜 高 成 宋景凯 李昊迪 刘 飞 官水旺 黄 伟 高艾华 陈振高 赵淑芬 刘正学 陈敬坤 黄松林 王 浪 黄 敏 赵淑芳 余 勇 邹亚劼 郑肖雄 郑 文 姚 佳 周广露 姚泓斌 肖 隆 吴 楠 吴丽林 吴福怀 卫 健 王鹏程 王 法 汤晓静 石 帅 邵 云 全文令 孟 倩 马林浩 马原龙 马金晶 骆 彬 刘 岩 刘雪飞 李鹤群 李潇奕 胡 凯 何成伟 韩 鼎 郭慧丰 郭 丹 郭春阳 单飞燕 陈仕理 曹鑫瑞 兰善伟 胡宇成 刘 伟 沈学东 王 琦 邢 超 刘 胜 汪道亮 史鹏宙 唐 溧 王中义 王晓政 张晓函 何建荣 姬玉柱 彭先强 杨 灿 序 言 当前，随着我国经济和科技高速发展，特别是计算机科学突飞猛进的发展，对计算机相关人才，尤其是中高端人才的需求也将不断增长。硕士研究生入学考试可视为人生的第二次大考试，它是改变命运、实现自我理想的又一次机会，而计算机专业一直是高校考研的热门专业之一。自计算机专业研究生入学考试实行统一命题以来，初试科目包含了最重要的四门基础课程（数据结构、计算机组成原理、操作系统、计算机网络），很多学生普遍反映找不到方向，复习也无从下手。倘若有一本能够指导考生如何复习的好书，必将对考生的帮助匪浅。我的学生风华他们策划和编写了这一系列的计算机专业考研辅导书，重点突出，层次分明。他们结合了自身的复习经验、理解深度以及对大纲把握程度的体会，对考生而言是很有启发和指导意义的。计算机这门学科，任何机械式的死记硬背都是收效甚微的。在全面深入复习之后，首先对诸多知识点分清主次，并结合做题，灵活运用所掌握的知识点，再选择一些高质量的模拟试题来检测自己理解和掌握的程度，查漏补缺。这符合我执教 40 余年来一直坚持“教材习题集试题库”的教学体系。从风华他们策划并组建编写团队到初稿成形，直至最后定稿，我能体会到风华和他的团队确实倾注了大量的精力。这套书的出版一定会受到广大考研学生的欢迎，它会使你在考研的路上得到强有力的帮助。前 言 最后 40 天，拼的是心态和意志！你的身边会陆续有一些意志不太坚定的同学放弃自己的梦想，他们的言行或许会影响到你的心情与心态。但我相信，一路用心坚持到最后的人，一定会收获属于自己的那份回报。成功并非遥不可及，坚定自己的梦想，做最好的自己！王道模拟题是基于对统考真题的命题重点和命题规律而编制的，也正是靠对命题规律的独到把握，才造就了前两版的王道模拟题连续命中当年算法设计原题及多道题的相关要点。当然，我们这里并不建议考生怀着投机的心态来使用本模拟题，要知道，高分并不建立在空中楼阁之上，能命中原题只是侥幸，真正想拿高分需要的是扎实的基础。本套模拟题的目的是给读者提供一个查漏补缺和实战练习的条件，因此建议读者严格按照考试的时间标准对待，而不要只是作为随随便便的练习之用。对于错题，要好好总结、认真分析，并回顾相关考点。在复习的最后阶段，强烈建议大家仔细分析、揣摩历年的统考真题，毕竟真题对于任何考试都是最宝贵的资源。也强烈推荐读者结合2017 年计算机专业基础综合考试真题思路分析来复习。这本书以考点分类的形式解析了近 8 年的统考真题，其解析是同类书中最独到、最详尽的，并对真题所涉考点给出了相应的复习笔记，非常适合后期的总结性复习之用。在考研前的最后 30 天，同学们一定要抓住专业课复习的四大重点：回顾以前复习中标注的重点和难点，毕竟知识都是容易遗忘的；查漏补缺，特别是之前做错的题目，这是为了以后遇到类似的题不再出错；仔细分析历年真题，真题涉及的知识点一定是核心考点；做几套高质量的模拟题。我们都是 CS 的“屌丝”，唯有自强不息，才能实现“屌丝”的梦想！祝福每一个有梦的“屌丝”！致 读 者 王道单科使用方法的道友建议 我是二战考生，2012 年第一次考研成绩 333 分（专业代码 408，成绩 81 分），痛定思痛后决心再战。潜心复习了半年后终于以 392 分（专业代码 408，成绩 124 分）考入上海交通大学计算机系，这半年里我的专业课成绩提高了 43 分，成了提分主力。从不达线到比较满意的成绩；从闷头乱撞到有了自己明确的复习思路，我想这也是为什么风华哥从诸多高分选手中选我给大家介绍经验的一个原因吧。整个专业课的复习是围绕王道材料展开的，从一遍、两遍、三遍看单科书的积累提升，到做 8 套模拟题时的强化巩固，再到看思路分析时的醍醐灌顶。王道书能两次押中原题固然有运气成分，但这也从侧面说明他们的编写思路和选题方向与真题很接近。下面说说我的具体复习过程：每天划给专业课的时间是 34 小时。第一遍细看课本，看完一章做一章单科书（红笔标注错题），这一遍共持续 2 个月。第二遍主攻单科书（红笔标注重难点），辅看课本。第二遍看单科书和课本的速度快了很多，但感觉收获更多，常有温故知新的感觉，理解更深刻（风华注，建议这里再速看第三遍，特别针对错题和重难点。模拟题完后再跳看第四遍）。以上是打基础阶段，注意单科书和课本我仔细精读了两遍，弄懂每个知识点和习题。大概 11 月上旬开始做模拟题和思路分析，期间遇到不熟悉的地方不断回头查阅单科书和课本。8 套模拟题的考点覆盖得很全面，所以大家做题时如果忘记了某个知识点，千万不要慌张，赶紧回去看这个知识盲点，最后的模拟就是查漏补缺。模拟题一定要严格按考试时间去做（14:0017:00），注意应试技巧，做完试题后再回头研究错题。算法题的最优解法不太好想，如果实在没思路，建议直接“暴力”解决，结果正确也能有 10 分，总比苦拼出 15 分来而将后面比较好拿分的题耽误了好（这是我第一年的切身教训！）。最后剩了几天看标注的错题，第三遍跳看单科书，考前一夜浏览完网络，踏实地睡着了 考完专业课，走出考场终于长舒一口气，考试情况也胸中有数。回想这半年的复习，耐住了寂寞和诱惑，雨雪风霜从未间断跑去自习，考研这人生一站终归没有辜负我的用心良苦。佛教徒说世间万物生来平等，都要落入春华秋实的代谢中去，辩证唯物主义认为事物作为过程存在，凡是存在的终归要结束，你不去为活得多姿多彩拼搏，真到了和青春说再见时你是否会可惜虚枉了青春？风华哥说过我们都是有梦的“屌丝”，我们正在逆袭，你呢？感谢风华大哥的信任，给我这个机会分享专业课复习经验给大家，作为一个铁杆道友在王道受益匪浅，也借此机会回报王道论坛。祝大家金榜题名！ccg1990SJTU 王道程序员训练营 经常有人问我们：“为什么不做考研培训？这个市场很大”？这里，算作一个简短的回答吧。王道尊重的不是考研这个行当，而是考研学生的精神，他们的梦想，仅此而已。考研可能是部分 CS 学生实现梦想的阶段，但考研学习的内容，对CSer 的职业生涯毕竟没有太多的帮助和意义。对于计算机专业的学生，编程基本功和学习能力才是受用终生的资本，决定了未来在技术道路上能走多远。而王道团队也只会专注于计算机这个领域，往其纵深发展，从名校考研、到编程集训、再到求职推荐。从 2008 年初创办至今，王道创始团队，经历了从本科到考研成功，从硕士到社会历练，积累了不少经验和社会资源，但也走过不少弯路。计算机是一个靠能力吃饭的专业。和很多现在的你们一样，当年的我们也经历过本科时的迷茫，而无非是自觉能力太弱，以致底气不足。学历只是敲门砖，同样是名校硕士，有人走上正确的方向，如鱼得水，成为 Offer 帝；有人却始终难入“编程与算法之门”，始终与好Offer 无缘，再一次体会就业之痛，最后只能“将就”签约。即便是名校硕士，Offer 也有 8万、15 万、20 万、25 万三六九等。考研高分Offer 高薪，我们更欣赏技术上的牛人。考研结束后的日子，或许是一段难得的提升编程能力的连续完整时光，趁着还有时间，也该去弥补本科期间应掌握的能力，也是追赶与那些大牛们的差距的时候了。你将从王道集训营获得 编程能力的迅速提升，结合项目实战，逐步打下坚实的编程基础，培养积极、主动的学习能力。动手编程为驱动的教学模式，解决你在编程、算法思维上的不足。也是为未来的深入学习提供方向指导，掌握编程的学习方法，引导进入“编程与算法之门”。道友们在集训营里从菜鸟逐步成长，训练营中目前已有不少研究生道友陆续拿到百度、腾讯、阿里、搜狗等一线互联网公司的 Offer。这就是竞争力！正如八期道友孟亮所言：“来了你就发现，这里无关程序员以外的任何东西，这是一个过程，一个对自己认真，对自己负责的过程”。王道集训营的优势 这里都是王道道友，他们信任王道，乐于分享与交流，纯粹。因为都是忠实的王道道友，都曾经历过考研集训营的住宿、生活都在一起，其乐融融，很快大家也将成为互帮互助的好朋友！相互学习对方的优点。本科+硕士的生源。考研绝非人生唯一的出路，给自己换一条路走，去职场上好好发展或许会更好。考上研究生也并不意味着高枕无忧，人生的道路还很漫长。王道团队皆具有扎实的编程基本功，他们用自己的态度、思维去影响集训营的道友，尽可能引导他们走上正确的发展方向是对道友信任的回报，也是一种责任！王道集训营只是一个平台，网罗王道论坛上有梦想、有态度的 CS 屌丝。并为他们的梦想提供土壤和圈子。始终相信那句“物竞天择 适者生存”，这里的生存并不是简简单单的活下来，而是活得有价值、活得有态度！王道集训营的参与条件 1面向就业 面临就业，但编程能力偏弱的计算机相关专业学生。大学酱油模式渡过，投简历如石沉大海，好不容易有次面试机会，又由于基础薄弱、编程太少，以至于面试时有口无言，面试结果可想而知。开始偿债吧，再不抓住当下，未来或将持续迷茫，逝去了的青春是无法复返的，这个世界上后悔药是确定没有的。眼光和视野放长远一点吧，在这个充分竞争的技术领域，当前的能力决定了你能找一份怎样的工作，踏实的态度和学习的能力决定了你未来能走多远。王道集训营（C/C+或安卓方向）的费用通常只有市面培训机构的一半左右，且费用四年