2009年计算机专业考研第一次全国统考命题.doc

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