2015年计算机专业基础综合考试名校真题精析.pdf

2015年计算机专业基础综合考试名校真题精析.pdf
 

书籍描述

内容简介
《2015年计算机专业基础综合考试名校真题精析》是计算机专业研究生入学考试真题分析用书,首先给出2010年至2014全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题,然后按数据结构篇、计算机组成原理篇、操作系统篇、计算机网络篇对题进行分析。全书严格按照最新计算机考研大纲,对大纲所涉及的知识点进行集中梳理,给出详细的解题思路,力求达到讲练结合、灵活掌握、举一反三的功效。同时,创新的“书本+在线”的学习方式与网上答疑,可大大提高考生的复习效果,达到事半功倍的复习效率。

作者简介
王道论坛是专注于计算机学生考研和就业的社区,由国内名校计算机研究生共同创办,致力于给报考计算机的考生提供帮助和指导。“王道考研系列”融入了众多名校高分选手的智慧,以及论坛精华内容,采用“书本+在线”的学习方式,对于书中的疑难点,欢迎在论坛交流。

目录
目 录
2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 1
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 21
2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 36
2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 54
2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 69
2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 85
名校真题精析——数据结构部分
第1章 线性表 103
考题分析 103
真题精选 103
答案与解析 107
第2章 栈和队列 124
考题分析 124
真题精选 124
答案与解析 127
第3章 树和二叉树 135
考题分析 135
真题精选 135
答案与解析 141
第4章 图 155
考题分析 155
真题精选 155
答案与解析 160
第5章 查找 171
考题分析 171
真题精选 171
答案与解析 174
第6章 排序 179
考题分析 179
真题精选 179
答案与解析 183
名校真题精析——计算机组成原理部分
第1章 计算机系统概述 190
考题分析 190
真题精选 190
答案与解析 192
第2章 数据的表示和运算 195
考题分析 195
真题精选 195
答案与解析 201
第3章 存储器层次结构 207
考题分析 207
真题精选 207
答案与解析 213
第4章 指令系统 221
考题分析 221
真题精选 221
答案与解析 227
第5章 中央处理器 232
考题分析 232
真题精选 232
答案与解析 238
第6章 总线 245
考题分析 245
真题精选 245
答案与解析 248
第7章 输入/输出(I/O)系统 250
考题分析 250
真题精选 250
答案与解析 254
名校真题精析——操作系统部分
第1章 操作系统概述 261
考题分析 261
真题精选 261
答案与解析 263
第2章 进程管理 266
考题分析 266
真题精选 266
答案与解析 274
第3章 内存管理 287
考题分析 287
真题精选 287
答案与解析 293
第4章 文件管理 303
考题分析 303
真题精选 303
答案与解析 308
第5章 输入/输出(I/O)管理 312
考题分析 312
真题精选 312
答案与解析 314
名校真题精析——计算机网络部分
第1章 计算机网络部分 317
计算机网络体系结构 318
考题分析 318
真题精选 318
答案与解析 319
第2章 物理层 321
考题分析 321
真题精选 321
答案与解析 324
第3章 数据链路层 327
考题分析 327
真题精选 327
答案与解析 333
第4章 网络层 342
考题分析 342
真题精选 342
答案与解析 349
第5章 传输层 357
考题分析 357
真题精选 357
答案与解析 360
第6章 应用层 365
考题分析 365
真题精选 365
答案与解析 367
参考文献 371

序言
序 言
当前,随着我国经济和科技高速发展,特别是计算机科学突飞猛进的发展,对计算机相关人才,尤其是中高端人才的需求也将不断增长。硕士研究生入学考试可视为人生的第二次大考试,它是改变命运、实现自我理想的又一次机会,而计算机专业一直是高校考研的热门专业之一。
自计算机专业研究生入学考试实行统一命题以来,初试科目包含了最重要的四门基础课程(数据结构、计算机组成原理、操作系统、计算机网络),很多学生普遍反映找不到方向,复习也无从下手。倘若有一本能够指导考生如何复习的好书,必将对考生的帮助匪浅。我的学生风华他们策划和编写了这一系列的计算机专业考研辅导书,重点突出,层次分明。他们结合了自身的复习经验、理解深度以及对大纲把握程度的体会,对考生而言是很有启发和指导意义的。
计算机这门学科,任何机械式的死记硬背都是收效甚微的。在全面深入复习之后,首先对诸多知识点分清主次,并结合做题,灵活运用所掌握的知识点,再选择一些高质量的模拟试题来检测自己理解和掌握的程度,查漏补缺。这符合我执教40余年来一直坚持“教材—习题集—试题库”的教学体系。
从风华他们策划并组建编写团队到初稿成形,直至最后定稿,我能体会到风华和他的团队确实倾注了大量的精力。这套书的出版一定会受到广大考研学生的欢迎,它会使你在考研的路上得到强有力的帮助。











前 言
笑到最后才灿烂,用心坚持到现在,我相信读者离成功只差一步之遥。你的态度决定你的高度,不管遇到多大的困难和挑战,人也不应该轻易放弃自己的梦想。或许,人与人之间的差异往往体现在这最后的关头,在于能否坚守自己的梦想。
〖学习的路上没有捷径〗
每个人都是喜欢走捷径的,但其实学习的路上没有捷径
就好像数学课,以前上课的时候,我总是跟不上老师讲的,不是因为我反应慢,而是喜欢较真,每一步都要弄懂了才能接着往下听。其他的同学也许一个定理背下来就OK,但我必须把证明看懂并背下来,知道定理是怎么来的,也许最后证明全部都忘记了,以后也是直接用定理。以前一直觉得这样很浪费时间,但是现在回过头去看看,也许正是这样,在无形之中锻炼了我的能力,因为毕竟定理的证明方法往往是最经典的。
有时候生活就是这样,你以为的捷径,其实是条死胡同,你以为前方会充满荆棘,最后却是捷径
〖用梦想做支撑〗
每年,我们院都有很多报考本校却没考上的人,身边也有很多因为好学校难考而选择差一点的学校,结果却没考好的人。很多人觉得是因为本校好考,所以掉以轻心,没有认真复习 我却觉得,是因为他们放弃了梦想 选择了一个不怎么好的学校,心里总是想着就算考上了也只是个破学校,有什么用?于是就失去了动力
考研的路上,不要贪便宜、图舒服 有梦想做支撑,才能飞得更高,走得更远 如果你不喜欢自己的学校,不喜欢自己的专业,我的建议是:跨考吧!有梦就要追,人生不要留遗憾。要读,就读最好的学校,要学,就学自己喜欢的专业 相信自己一定能成功。
若不给自己设限,则人生中就没有限制你发挥的藩篱。唯有志存高远,方能笃行不倦!
〖已经发生的事情,永远是对的〗
也许你现在考研失利,准备明年再考,也许你大学荒废了三年,最终觉悟要用考研来证明你的实力 人生没有时间去后悔,已经发生的事情,永远是对的 把过去的失败当成一个契机,来重新审视自己的人生,重新找到生活的目标,你会发现,失败是一笔财富
——以上摘自王道道友lanbeiliu的心得帖
专业课不仅仅是笔试,目前已有越来越多的名校采用上机的形式,来考查考生的实际动手编程能力。为了方便大家练习机试,我们搭建了九度OJ(ac.jobdu.com),收录了全国各大高校的复试上机真题,希望能给考生复习上机考试提供强有力的支持。
予人玫瑰,手有余香,王道论坛伴你一路同行!

风华漫舞
致读者
——王道单科使用方法的道友建议

我是二战考生,2012年第一次考研成绩333分(专业代码:408,成绩81分),痛定思痛后决心再战。潜心复习了半年后终于以392分(专业代码:408,成绩124分)考入上海交通大学计算机系,这半年里我的专业课成绩提高了43分,成了提分主力。从不达线到比较满意的成绩;从闷头乱撞到有了自己明确的复习思路,我想这也是为什么风华哥从诸多高分选手中选我给大家介绍经验的一个原因吧。
整个专业课的复习是围绕王道材料展开的,从一遍、两遍、三遍看单科书的积累提升,到做8套模拟题时的强化巩固,再到看思路分析时的醍醐灌顶。王道书能两次押中原题固然有运气成分,但这也从侧面说明他们的编写思路和选题方向与真题很接近。
下面说说我的具体复习过程:
每天划给专业课的时间是3~4小时。第一遍细看课本,看完一章做一章单科书(红笔标注错题),这一遍共持续2个月。第二遍主攻单科书(红笔标注重难点),辅看课本。第二遍看单科书和课本的速度快了很多,但感觉收获更多,常有温故知新的感觉,理解更深刻(风华注,建议这里再速看第三遍,特别针对错题和重难点。模拟题完后再跳看第四遍)。
以上是打基础阶段,注意单科书和课本我仔细精读了两遍,弄懂每个知识点和习题。大概11月上旬开始做模拟题和思路分析,期间遇到不熟悉的地方不断回头查阅单科书和课本。8套模拟题的考点覆盖得很全面,所以大家做题时如果忘记了某个知识点,千万不要慌张,赶紧回去看这个知识盲点,最后的模拟就是查漏补缺。模拟题一定要严格按考试时间去做(14:00~17:00),注意应试技巧,做完试题后再回头研究错题。算法题的最优解法不太好想,如果实在没思路,建议直接“暴力”解决,结果正确也能有10分,总比苦拼出15分来而将后面比较好拿分的题耽误了好(这是我第一年的切身教训!)。最后剩了几天看标注的错题,第三遍跳看单科书,考前一夜浏览完网络,踏实地睡着了……
考完专业课,走出考场终于长舒一口气,考试情况也胸中有数。回想这半年的复习,耐住了寂寞和诱惑,雨雪风霜从未间断跑去自习,考研这一人生一站终归没有辜负我的用心良苦。佛教徒说世间万物生来平等,都要落入春华秋实的代谢中去,辩证唯物主义认为事物作为过程存在,凡是存在的终归要结束,你不去为活得多姿多彩拼搏,真到了和青春说再见时你是否会可惜虚枉了青春?风华哥说过我们都是有梦的“屌丝”,我们正在逆袭,你呢?
感谢风华大哥的信任,给我这个机会分享专业课复习经验给大家,作为一个铁杆道友在王道受益匪浅,也借此机会回报王道论坛。祝大家金榜题名!

ccg1990@SJTU


王道程序员训练营
经常有人问我们:“为什么不做考研培训?这个市场很大”?
这里,算作一个简短的回答吧。王道尊重的不是考研这个行当,而是考研学生的精神,他们的梦想,仅此而已。考研可能是部分CS学生实现梦想的阶段,但考研学习的内容,对CSer的职业生涯毕竟没有太多的帮助和意义。对于计算机专业的学生,编程基本功和学习能力才是受用终生的资本,决定了未来在技术道路上能走多远。
而王道团队也只会专注于计算机这个领域,往其纵深发展,从名校考研、到高端编程培训、再到求职推荐。从2008年初创办至今,王道创始团队,经历了从本科到考研成功,从硕士到社会历练,积累了不少经验和社会资源,但也走过不少弯路。
计算机是一个靠能力吃饭的专业。和很多现在的你们一样,当年的我们也经历过本科时的迷茫,而无非是自觉能力太弱,以致底气不足。学历只是敲门砖,同样是名校硕士,有人走上正确的方向,如鱼得水,成为Offer帝;有人却始终难入“编程与算法之门”,始终与好Offer无缘,再一次体会就业之痛,最后只能“将就”签约。即便是名校硕士,Offer也有8万、15万、20万、25万……三六九等。考研高分≠Offer高薪,我们更欣赏技术上的牛人。
考研结束后的日子,或许是一段难得的提升编程能力的完整时光,趁着还有时间,也该去弥补本科期间应掌握的能力,也是追赶与那些大牛们的差距的时候了。
你将从王道集训营获得
编程能力的迅速提升,结合项目实战,逐步帮你打下坚实的编程基础。动手编程为驱动的教学模式,解决你在编程、算法思维上的不足。也是为未来的深入学习提供方向指导,掌握编程的学习方法,引导进入高端的“编程与算法之门”。
一系列的模拟面试,帮你认识到自身的不足,增强实战经验,并给予专业的建议,让你提前感受名企的面试法则,为你在日后参加名企面试时,能更从容。
道友们在集训营里从菜鸟逐步成长,第二期研究生班目前已有不少道友陆续拿到百度、腾讯、阿里、搜狗等一线互联网公司的实习Offer。这就是竞争力!
……
王道集训营的优势
这里都是王道道友,他们信任王道,乐于分享与交流。
因为都是忠实的王道道友,都曾经历过考研……集训营的住宿、生活都在一起,其乐融融,很快大家也将成为互帮互助的好朋友、好同学。
本科+硕士的生源。考研绝非人生唯一的出路,给自己换一条路走,去职场上好好发展或许会更好。考上研究生也并不意味着高枕无忧,人生的道路还很漫长。
王道团队皆具有扎实的编程基本功和算法能力,兼职成员更具有多年的名企工作经验,他们用自己的态度、自己的思维去影响集训营的道友,全天候一对一指导大家学习编程、调试,并随时解答大家的疑问……是对道友信任的回报,也是一种责任!
王道集训营只是一个平台,网罗王道论坛上有梦想、有态度的CS屌丝。并为他们的梦想提供土壤和圈子。始终相信那句“物竞天择 适者生存”,这里的生存并不是简简单单的活下来,而是活得有价值、活得有态度!
王道集训营的参与条件
1.面向就业
面临就业,但编程能力偏弱的计算机相关专业学生。
大学酱油模式渡过,投简历如石沉大海,好不容易有次面试机会,又由于基础薄弱、编程太少,以至于面试时有口无言,面试结果可想而知。开始偿债吧,再不抓住当下,未来或将持续迷茫,逝去了的青春是无法复返的,这个世界上后悔药是确定没有的。
眼光和视野放长远一点吧,在这个充分竞争的技术领域,当前的能力决定了你能找一份怎样的工作,踏实的态度和学习的能力决定了你未来能走多远。
2

购买书籍

当当网购书 京东购书 卓越购书

PDF电子书下载地址

相关书籍

搜索更多