计算机组成原理:
【王道大纲解析系列】之计算机组成原理(分析大纲考点,推荐书不变)
2009年计算机专业考研第一次全国统考命题,一切对于今年考研的同学来说都是空白,计算机组成原理更是一门难以掌握的课程,所以我希望我的点拨能够给大家带来一些帮助。
计算机组成原理的大纲的知识点覆盖很全面。下面我分章节给大家讲讲各章要求掌握的主要内容和重点难点。
知识点分析:
第一章,这章知识点比较少,也不是重点。层次结构、硬件组成、软件分类、工作过程、冯•诺依曼特点、性能指标等都是在书上可以找到的知识点,属于记忆部分,可能会出1个左右的选择题。
第二章,这章内容较多,要好好把握。数的机器码、各种机器码的表示范围和码制转换很有可能会出选择题。字符和字符串、BCD码和校验码不属于重点,出题的可能性比较小,但是也需要了解,毕竟是大纲规定的内容。定点乘法主要是掌握一位乘,二位乘只要了解下,主要是加和移位的次数以及其原理,运算方法估计不会出大题,因为大题总共才两个,但选择题肯定会涉及。但运算方法历来是计算机组成原理课程的重点,因此还是需要牢固掌握运算原理和过程。溢出判断要了解那三种判溢出的方法,这个知识点不太好考。浮点数的表示,重点是表示特点和范围、加减运算、溢出处理。
第三章,这章也比较多,可能出大题。存储器分类、层次化结构、SRAM/DRAM原理、只读存储器、双口RAM和多模块存储器只需要了解下,出大题的可能性不大。CPU内部结构、存储器与CPU的连接和Cache是本章的重点,很可能出大题。虚拟存储器需要了解,出选择题的可能性大。
第四章,内容不多。寻址方式出选择题的可能性很大,特别是要把握专用和通用基(变)址寻址的区别。指令设计有可能会考大题,一般考查指令长度与分段(操作码、寻址特征、地址码)、扩展操作码、基址/变址寻址。
第五章,重点章节。CPU的基本结构一定要了解,内部寄存器以及其位数特点。数据通路主要考查各种信息在CPU内部各个部件的流动,是重点,要结合指令的执行过程。控制器设计主要重点掌握微程序控制器的设计。硬布线控制器的设计了解下,主要是节拍安排。指令流水主要掌握原理、相关。
第六章,不太重要,主要考查选择题。本章最重要的内容是总线的判优和通信。其他知识点只需要稍微了解下。
第七章,中断的内容,有可能出大题。四种I/O方式是重点,特别是中断,有可能出大题,中断的各个知识点都需要牢固掌握。I/O端口的功能、结构和编址需要了解下,其他内容不是重点。
复习建议:
复习主要分三步进行。
第一步就是以权威教材为主(推荐白中英版),对着考纲,仔细的研读教材上考纲规定的知识点。对于重点和难点部分要做好标记和笔记。建议把教材上的知识点研读至少2遍。
第二步以做题为主,题不求多,做适量的题就可。对于做错的题,我们要找原因(如果是知识点掌握不够要回过头来看教材),并做下笔记,以保证下次不会再在类似的题上出错。
第三步应该抓住重点知识复习,特别是以前出错的部分。
数据结构:
【王道大纲解析系列】之数据结构(分析大纲考点,推荐书不变)
经过一周的潜心研究,大纲的数据结构部分我已经看透了八成。本文是王道论坛的浩帆原创,欢迎转载,转帖者请注明出处为http://www.cskaoyan.com/thread-2038-1-1.html,谢谢大家尊重一个考研过来人的知识产权~~~
其次申明,我的以下观点仅代表个人观点,并不表示我上头有人 - -#
而且,我以下的观点绝对是自己总结的,而不是Google了些A专家,B出卷老师,C预测神人的结论之后的东拼西凑的结果。
感谢PP写好让我COPY^_^
相比其他的科目来说,数据结构大纲和我预想的没有太多出入,大纲的覆盖范围合理,重点突出,与使用最广的严蔚敏的《数据结构》脉络一致。因此教
材用此书没有任何问题。在此不再啰嗦。http://www.cskaoyan.com/viewthread.php?tid=2056&extra=page%3D1&frombbs=1
下面我主要就辅导资料的问题进行一些说明。辅导书最出名的两本书,一本是浩帆推荐的那本《算法与数据结构考研试题精析》,也就是传说中的1800
题。另外一本就是清华李春葆的数据结构辅导书。我考研的时候用的前面一本,前段时间对王道参与的辅导书编写时也参考了第二本。总的来说,两本书的大部
分题目是一样的,以历年各高校真题为主。所不同的是,http://www.cskaoyan.com/viewthread.php?tid=2056&extra=page%3D1&frombbs=1李春葆的书采用的是题目后面跟答案和分析,
且未表明试卷出处。相反《算法与数据结构考研试题精析》采用的是题目和答案分开两部分的方式,试题均表明了出处。个人觉得这种方式更适合考生用于自
我水平检测,并且能对题目的难度有一个初步的把握。当然李春葆的书也有一个好处,就是每个题目都有详细的解释,方便大家自学。因此两本书各有千秋,
具体的选择还看大家自己。我个人推荐《算法与数据结构考研试题精析》。http://www.cskaoyan.com/viewthread.php?tid=2056&extra=page%3D1&frombbs=1
这两天有不少朋友在问我,这么多资料看得完吗?浩帆在这里声明一下,王道参与编写的书大概9月中旬可以上市,出版社效率不行,所以推迟了上市时间。
我们的书也是以历年真题为主,根据大纲以及题目考察知识http://www.cskaoyan.com/viewthread.php?tid=2056&extra=page%3D1&frombbs=1点的方式好坏进行了筛选,应该来说是浩帆
在王道序列二里推荐辅导书的浓缩精华版。不少朋友会问,光做这本书够不够,说真心话,我们也不知道够不够,因为今年是第一年,你们在摸索,我们也在
摸索,因此浩帆不敢夸下海口说王道这书多好多好,不能耽误大家的前程。所以为了保险,才推荐其余的四本辅导书。我给大家的建议是,先做王道参与编写
的这本综合指南,当然不是王道编的也可以^_^做完后如果时间富余,可以考虑做其余四本辅导书,这样是最保险的。但有一点一定要把握好,复习好课本
是关键,把课本看透了,才是以不变应万变的王道!http://www.cskaoyan.com/viewthread.php?tid=2056&extra=page%3D1&frombbs=1
还要推荐给大家的是严蔚敏的视频教程,见此贴 http://www.cskaoyan.com/thread-506-1-1.html。很多人都觉得看这些浪费时间,浩帆告诉大家,听老师讲
一遍绝对比你自己看一遍书的效果要好很多,尤其是对那些跨专业考的同学来说。如果大家不相信,可以去下载了听一两章试试看:)
再推荐给大家一本考研励志的书:见此贴http://www.cskaoyan.com/thread-1611-1-1.html
要交待的主要就是这么多了,王道的朋友们加油^_^http://www.cskaoyan.com/viewthread.php?tid=2056&extra=page%3D1&frombbs=1
操作系统:
【王道大纲解析系列】之操作系统
经过一周的潜心研究,大纲的操作系统部分我已经看透了八成。本文是王道论坛的涌远原创,转帖者请注明出处为 http://www.cskaoyan.com/thread-2038-1-1.html ,谢谢大家尊重一个考研过来人的知识产权~~~
其次申明,我的以下观点仅代表个人观点,并不表示我上头有人 - -#
而且,我以下的观点绝对是自己总结的,而不是Google了些A专家,B出卷老师,C预测神人的结论之后的东拼西凑的结果。
本大纲解析分为以下几个部分:
一、大纲脉络分析
二、大纲考点细节分析
三、大纲样卷题目分析
四、对出卷重点和题型的猜测
五、对王道研友们的建议
六、文中几本书的网购地点和详细
【注】以下文中穿插了一些王道的链接,只是为了防止盗版。。。 - -# 请见谅! 大家别去看就是了
一、大纲脉络分析:http://www.cskaoyan.com/viewthread.php?tid=1643&highlight=
宏观上,大纲分为以下五个章节:
(一)、 操作系统概述
(二)、 进程管理
(三)、 内存管理
(四)、 文件管理
(五)、 输入输出(I/O)管理 http://www.cskaoyan.com/viewthread.php?tid=1866&highlight=
涌远找过了市面上的几本常见的操作系统教材,发现有这种脉络结构的唯有Abraham Silberschatz的《Operating System Consepts》,其中文译本为郑扣根的《操作系统概念》。其脉络结构为:
(一)、概述
(二)、进程管理
(三)、存储管理
(四)、I/O系统http://www.cskaoyan.com/viewthread.php?tid=1643&highlight=
总体上粗略地看去,两者唯一的不同点是后者少了一章——文件管理。但是其实文件管理这一章在《操作系统概念》这本中是被收纳到了存储管理这一章中。
有人会问,既然都有一章划分的不同,那么你为什么说这本书最贴近大纲呢?涌远并非吃饱了撑着忽悠人,我提出这一观点是有以下依据的:
(1)大纲中将“进程管理”章节和“处理器调度与死锁”章节和在一起构成进程管理一章,http://www.cskaoyan.com/viewthread.php?tid=1771&highlight= 这一点只有《操作系统概念》这本书和它一样,其他林林总总的各类操作系统教材都是将“进程管理”和“处理器调度与死锁”分成独立的两章。
(2)大纲中将“文件管理”这章放在了“输入输出(I/O)管理”这章之前,这也是相当诡异的举动,http://www.cskaoyan.com/viewthread.php?tid=1866&highlight= 因为国内的几本教材都是将I/O管理这一章节放在文件管理之后的。而《操作系统概念》这本书恰好是把文件管理放在了I/O管理之前,只不过是融入到了存储管理这一章中(或许老外就是为了融合这两章,所以才把文件管理的内容提前的吧)。
还有其他若干点证据先卖个关子~ 将在第二点——大纲考点细节分析处详细展开。。。
作为对比的,我挑选了汤子瀛的《计算机操作系统》:http://www.cskaoyan.com/viewthread.php?tid=1643&highlight=
(一) 操作系统引论
(二) 进程管理
(三) 处理机调度与死锁
(四) 存储器管理
(五) 设备管理
(六) 文件管理
汤版的是比较经典的章节结构,和大纲相比,不满足上述两点依据。
二、大纲考点细节分析:http://www.cskaoyan.com/viewthread.php?tid=1771&highlight=
这儿用汤子瀛版的《计算机操作系统》对比大纲,找出了十几点汤子瀛中未包含的知识点:
1.操作系统提供的服务。(《操作系统概念》一书中概述一章中有)
2.操作系统的运行环境。(《操作系统概念》一书中有操作系统的计算环境一节)
3.多线程模型。http://www.cskaoyan.com/thread-702-1-1.html (《操作系统概念》一书中“进程管理”一章中一,而且介绍了一对一,一对多,多对多三种模型)
4.实现临界区互斥的基本方法。(《操作系统概念》一书中介绍了双进程临界区问题的软件实现三种算法和硬件实现的TestAndSet、Swap)
5.调度方式的提法。(汤子瀛版的有介绍抢占式调度和非抢占式调度,但是没有指名这个是调度方式)
6.逻辑地址与物理地址空间。(汤子瀛版的没有单独介绍)
7.工作集。http://www.cskaoyan.com/forum-17-1.html (汤子瀛版的有介绍抖动,但是没有工作集这种防止抖动的模型,而《操作系统概念》一书中详细介绍了工作集模型)
8.请求段页式管理方式。
9.I/O应用接口。(《操作系统概念》一书中I/O系统一章中有专门的一节介绍)
10.出错处理。(《操作系统概念》一书中I/O系统一章中有)
11.高速缓存(《操作系统概念》一书中有高速缓存的介绍)
12.设备回收(汤版的只有设备分配,而没有设备回收)
13.图形目录结构(《操作系统概念》一书中存储管理一章中有)
14.文件共享:共享动机、共享方式、共享语义(汤版没有分共享动机、共享方式、共享语义,http://www.cskaoyan.com/thread-78-1-7.html 而《操作系统概念》一书正是将文件共享分为这几种内容)
15.文件保护:访问类型、访问控制(《操作系统概念》一书中将文件保护正是这样划分的)
16.文件系统实现(《操作系统概念》一书中讲得相当详细)
以上16个知识点都是汤子瀛版的《计算机操作系统》中没有的,而在《操作系统概念》一书中基本上都能找到原型。。。
三、大纲样卷题目分析:http://www.cskaoyan.com/forum-17-1.html
单项选择题5:
下列进程状态转换中,不可能发送的转换是
A.运行->就绪
B.运行->等待
C.等待->运行
D.等待->就绪
答案选C
http://www.cskaoyan.com/thread-702-1-1.html 在南京理工大学 2001年的计算机考研真题中有这么一题:
在进程转换时,下列_______转换是不可能发生的。
A:就绪态->运行态
B:运行态->就绪态
C:运行态->阻塞态
D:阻塞态->运行态
答案选D
大家可以看到,http://www.cskaoyan.com/thread-702-1-1.html 其实两道题是完全一样的,只是选项的排序不同 - -
这充分说明一些名校的历年真题还是有参考价值的。
单项选择题6:
某系统中有3个并发过程都需要4个同类资源,该系统不会发生死锁的最少资源是:
A.9
B.10
C.11
D.12
答案选B
而上海交通大学 1999年的http://www.cskaoyan.com/forum-17-1.html 计算机考研真题卷中有这么一题:
设系统仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求为W。当M、N、W分别取下列各值时,试判断下列哪些情形会发生死锁?http://www.cskaoyan.com/thread-702-1-1.html 为什么?
(1) M=2;N=2,W=2;
(2) M=3;N=2,W=2;
(3) M=3;N=2,W=3;
(4) M=5;N=3,W=2;
(5) M=6;N=3,W=3;
看了这题后你是不是感觉似曾相识呢?是的,样卷中的题其实就是该题的一个子集而已,只要你做过了上交大的这题,只要触类旁通下,样卷中的这题就是个送分的小菜而已。
综合应用题46:
理发师问题描述如下:理发店包含一间接待室和一间工作室,接待室内有n(n>=1)把椅子,而工作室只有1把椅子。http://www.cskaoyan.com/thread-78-1-7.html 如果没有顾客,理发师就去睡觉,如果顾客来时所有的椅子都有人,那么顾客离去;如果理发师在忙且接待室有空闲的椅子,那么此顾客会坐在其中一把空闲的椅子上等待;如果理发师在睡觉,则顾客会唤醒他。请采用信号量机制解决该理发师问题(可用伪代码描述)。
【详细解答略,在后面我介绍的辅导书中有】
在浙江大学2007年的计算机考研真题试卷中有这么一题:
理发店有一位理发师、一把理发椅及三把供等候理发的顾客做的椅子。如果没有顾客,理发师就去睡觉。http://www.cskaoyan.com/forum-19-1.html 如果顾客来时所有的椅子都有人,那么顾客就离去。如果理发师在忙而有空闲的椅子,那么顾客就回坐在其中的一个空闲的椅子上。如果理发师在睡觉,顾客会唤醒他。请利用信号量(semaphores),写个程序来协调理发师和顾客进程。
大家看看,是不是一样的题目啊?只不过一个常数3被改成了n,这个也改得太少了。。。 - -!
其实这一题在我们的《操作系统概念》一书中是一个课后习题,大家可以在这本书第六版的习题7.8中看到原题。http://www.cskaoyan.com/thread-702-1-1.html 对以上三题样题(事实上大纲只给了这3题操作系统的样题)的分析,我们可以看到,基本上考的是以前的各个名校的经典的真题, http://www.cskaoyan.com/forum-19-1.html 而且就算题目不完全一样,那么也是同一知识点,变换下形式考察而已。
四、对出卷重点和题型的猜测:http://www.cskaoyan.com/thread-78-1-7.html
俺们上头没有人~~ 就算有,我也不能把所谓的内部消息向外透露,但是我可以根据我这一周来阅读这个大纲后得到的各种感受,也结合了3题样卷题目的样式,为了大家,我犯些点“左倾冒险主义错误”,给大家分析下重点。http://www.cskaoyan.com/forum-17-1.html 虽然我用了第一点和第二点这么大的篇幅说明了《操作系统概念》这本书和大纲的契合程度之高,但是我本人却不认为重点在这本书。相反,3个样题的题目考察的知识点告诉我们:考察的主要还是经典的知识点,也就是那些老掉牙的常考内容。
而大纲中http://www.cskaoyan.com/forum-19-1.html 属于汤子瀛版本的《计算机操作系统》中的内容,也就是除去我前面列出的16个汤子瀛版中没有的知识点后大纲中剩下的知识点,我觉得就是所谓的重点。
那些汤子瀛版外的出错处理、文件保护等基本上无法命题,被考到的概率微乎其微。
关于题型,其实很好分析,就两种:单项选择题80分和综合应用题70分。从样卷中可以看出综合应用题的分数分布:数据结构——25分,计算机组成原理——21分,操作系统——15分,计算机网络——9分。所以,根据四门课的比例,得到这四门课的单项选择题分布:数据结构——20分,计算机组成原理——24分,操作系统——20分,计算机网络——16分。
于是,我们得到了操作系统的题型分布:单项选择题10题,每题2分,共20分;综合应用题2题,共15分;两种题型总共占35分。
五、对王道研友们的建议:http://www.cskaoyan.com/forum-17-1.html
下面就是本次“大纲解析”的成果所在了,前面写了那么多,但大多是关于分析的,没有给出建议,而下面的建议则是根据以上分析给出的:
(1)教材。
教材上最贴近大纲的是Abraham Silberschatz的《Operating System Consepts》,其中文译本为郑扣根的《操作系统概念》(第一点和第二点中已经分析了原因)。http://www.cskaoyan.com/thread-702-1-1.html 而我推荐大家的却是汤子瀛版本的《计算机操作系统》。因为重点考察的部分和各个学校计算机的历年真题里的常考题目就是汤子瀛版和计算机考试大纲的交集。而《操作系统概念》这本书,我对它的评价是——百科全书 - -# 基本上啥都写进去了,虽然大纲列出的考点它都涵盖了,而且写得很详细很专业。但是就是因为内容太丰富,太专业了,以至于《操作系统概念》这本书中的50%以上的内容都不在大纲内,如果研友们不是时间过于充分了,那么就别轻易用这一本,这一本可以让你学得很好,但是却让你学了些考研用不到的知识。 http://www.cskaoyan.com/thread-78-1-7.html 举个例子,《操作系统概念》书中有这样一些经常出现的内容:分布式系统、多处理器系统、客户机-服务器系统、对等系统、集群系统、功能迁移、Web、一致性、虚拟机、Java、Pthread、JVM、Socket、远程方法调用、事务、检查点、算法评估、日志、会话语义、备份与恢复、流、协议等等。这些被我列举的内容都是这本书中出现的,但是计算机考研操作系统这门课中不可能出现的内容。如果你有很强的甄别能力,那么用这本《操作系统概念》还凑合,但是如果你一不小心就被这些无关的内容所吸引,或者无法辨别哪些根本不会考到,哪些是重点的话,那么还是选择汤子瀛版的《计算机操作系统》一书吧。 http://www.cskaoyan.com/thread-71-1-1.html
(2)辅导书。
辅导书我推荐《操作系统学习指导和考试指导》 http://www.cskaoyan.com/forum-17-1.html ,李善平著,浙江大学出版社出版。为何推荐的是这本呢?我估计到很多人会这样问我(因为他们发现了汤子瀛版的教材有一本配套的习题),下面我介绍下这本书的三大优点,大家就会了解我的良苦用心了:
1.从大纲的知识点结构脉络中,我们看到了和《操作系统概念》这本书相雷同的地方,而这本《操作系统学习指导和考试指导》,正好解答了《操作系统概念》http://www.cskaoyan.com/thread-702-1-1.html 这本书需要被考到的那几章的课后习题,而且《操作系统学习指导和考试指导》的目录结构也是和大纲类似的。
2.大纲的样卷中的综合应用题中的那题理发师问题就是出自《操作系统概念》的习题7.8,而《操作系统学习指导和考试指导》中则收录了这一题, http://www.cskaoyan.com/thread-71-1-1.html 而且给出了详细的解答。这本书曾经命中多题浙江大学计算机考研真题 - -!
3.这本书中收录了大量的名校的操作系统考研真题,而且全部给出了解答,而这些真题都有机会出现在09年的考场上, www.cskaoyan.com 就算不出现,至少那些相同知识点的雷同的题至少也会碰到一题没啥问题吧。
http://www.cskaoyan.com/thread-78-1-7.html 我想,以上三点足够《操作系统学习指导和考试指导》成为我推荐大家的理由了吧?但是这本书还是有很多瑕疵的,其中一点就是有少量错误 - - 所以用这本书的时候最好和身边的研友多多交流,好发现错误,不然一个人在那边也不敢断定自己对还是这本辅导书对,那就郁闷了。。。
(3)习题集。
对于习题,我推荐有答案的各个名校的真题集。不过貌似市面上正欠缺这样的书。。。反正大家有事没事尽量找些真题来练吧。那些野鸡野猫学校的真题就别去做了,那些牛得BT的学校(比如清华)的超纲的题目也别去碰,但是这些牛校还是有好些简单点的贴近于大纲的真题的,那些也别放过。反正大家以大纲罗列的知识点为准,挑选真题练习。http://www.cskaoyan.com/thread-702-1-1.html
计算机网络:
计算机网络复习建议
从今年开始,计算机专业改为全国统考,由教育部专家统一命制专业课试题,称为计算机学科专业基础综合。根据计算机专业统考大纲规定,考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络。虽然计算机网络在专业课总分150分中,占25分,但由于在此之前,只有少数高校的将计算机网络纳入计算机专业研究生入学考试的专业课考试范围之内,大家在复习该科时可供参照的资料相对也较少,另外,计算机网络这一学科的特点是概念多,原理性也强,内容较为抽象,所以复习难度较大。
然而相比其他三门,计算机网络应该是比较容易得分的,所以我们的目标应该是25分或接近25分。那么如何对计算机网络进行有效的复习,即在尽可能短的时间内达到这一目标,这里提供几条建议。
(一)全面复习不可少。在复习初期,建议先对照大纲将教材通读一遍。不要以为为了区区25分,这么做不值得。很多时候最笨的方法也就是最简洁的方法,而抱有侥幸心理往往会害了自己。根据大纲精神,计算机学科专业基础综合重点考查的是基础知识、基本理论以及分析解决问题的能力。只有把基础夯实了,才能以不变应万变,最终获得高分。
通读的过程中,不可操之过急,多注意概念的区分和对基本原理的理解。
(二)重点知识,重点把握。毕竟计算机网络只有25分,而整个计算机网络的内容非常多,在短期内一一精通是没必要也不可能的。这就需要我们把握重点,也就是那些出题概率较大,分值较高的部分。在本书中每章导读部分,我们对重难点知识都做了提醒。对于这部分内容,不仅仅要求理解还要求能灵活运用。
(三)不可过分轻敌。尽管今年是计算机专业统考第一年,但由于参考高校水平不一,试题肯定要有一定的区分度,不会过分简单。考研越来越注重考查能力,出题也注重灵活多变,这一点从今年的样题也可看出。所以复习过程中,切勿死记硬背或只看一遍书就草草了事,要多做题,多理解。
(四)选择合适的复习资料。较好的复习资料往往带来事半功倍的效果。关于教材,推荐使用谢希仁的《计算机网络》,它也是本书的主要参考书之一。由于大纲也是参照几本不同教材的结果,所以少数大纲规定的考点,谢教授的《计算机网络》上没有出现,此时可以其他相关资料为辅。