考研计算机.docVIP

　　统考专业课之计算机[1]　　统考分为四门功课：数据结构、计算机组成原理、操作系统、计算机网络　　建议学习线路：　　数据结构：C语言 → 离散数学 → 数据结构　　计算机组成原理：数字逻辑设计 → 计算机组成原理　　操作系统：计算机组成原理 → 汇编语言 → 操作系统　　计算机网络：直接学就可以　　上面的学习线路中列举了一些不考的课程，如果都学时间是不够的，但作为跨考的童鞋，为了能够理解专业课，有必要将这些课程中的某些关键知识看懂，究竟怎样看，下面的文字中有叙述。　　推荐用书　　数据结构教材：　　《数据结构（C语言版）》严蔚敏 清华大学出版社　　数据结构习题：　　《数据结构题集(C语言版) 》严蔚敏 清华大学出版社　　《算法与数据结构考研试题精析（第2版）》陈守孔 机械工业出版社　　计算机组成原理教材：　　《计算机组成原理（第2版）》 唐朔飞 高等教育出版　　计算机组成原理习题：　　《计算机组成原理学习指导与习题解答》唐朔飞 高等教育出版　　操作系统教材：　　《计算机操作系统（第3版）》汤子瀛 西安电子科技出版社　　操作系统习题：　　《计算机操作系统学习指导与题解（第2版）》汤子瀛 西安电子科技出版社　　《操作系统学习指导和考试指导》李善平 浙江大学出版社　　计算机网络教材：　　《计算机网络（第5版）》谢希仁 电子工业出版社　　计算机网络习题：　　《计算机网络知识要点与习题解析》王慧强 哈尔滨工业大学出版社 ?1/2 ???1?2?下一页?尾页 　　各科目的复习：　　数据结构：　　四门功课中唯一涉及到高级语言算法的课程。在学习这门课之前，最好对C语言的语法、函数调用、指针、数组等有一个全面的了解，否则里面的算法根本看不懂。　　有些刚跨到计算机上的童鞋，对C语言和数据结构这两门课究竟有啥区别还有疑问，实际上C语言教你的是如何使用编程语言，而数据结构则是上升到脱离编程语言的高度，探讨通过何种方式能够更加高效的解决运算问题，也就是算法，当然，有了算法后，如何将算法实现，还是要回归到编程语言，将算法描述出来。所以，数据结构的教材并不在乎依托于哪种编程语言的描述，关键在于算法的设计，只要算法设计好了，再套到某一种语言中去实现就可以了。当然，现在大多数教材，包括吹泡泡的严蔚敏老太太的书，都是用C语言描述的，这只是因为C语言是大多数童鞋入门学习的且非常规范的语言。　　举个例子，如果把C语言比作人才的话，那么你学习C语言的目的就在于了解具体某个人才都具有什么样的才能，就好像是搞人力资源一样，是研究具体人的。而数据结构则脱离的具体的某个人才，领导向你提出了一系列当前面临的问题，你的工作就是谋划出都需要什么样的人通过怎样的职能机构划分去解决这些问题，只要你策划好需要哪种人就可以，而并不在于必须是张三李四等某个人才。　　另外，这门课和《离散数学》关系密切，甚至可以说是离散数学的计算机算法表达，因为离散数学就是程序逻辑的理论基础，专门研究“与、或、非”逻辑运算（见下面的一个变态句子），并且离散数学本身的数学模型，比如树、图，在数据结构中都将用算法实现其存储与运算过程，所以数据结构是连接数学与计算机的一个桥梁，你将在这门课中明白数学原理最终将如何服务于计算机实现。所以如果是数学系相关专业的，这方面会占点优势，非数学系的，可以看看，有一定的理论基础即可。不用太深入研究，除非你去考北大这种专门考离散数学的学校。　　计算机组成原理：　　计算机专业的硬件基础课程，这门课需要记忆的内容很多，而需要记忆的内容往往不是很难的内容。　　若论难点，那么其中的难点之一在于二进制算法，也就是这门课程开头的篇章，这是这门课中计算量最大的部分，也是最无聊的部分，在没有深入的了解计算机之前，你可能都不知道这部分在说些什么。其实这部分是整个计算机科学的核心基础，即二进制和逻辑运算“与、或、非”。无论是硬件课程还是数据结构这种算法课程，无不包含着逻辑的思想，可以说计算机整个就是一套逻辑。举个简单的例子，“我和小明或你和小李要么在明天或后天去你家里吃饭并且看看你的母亲要么大后天直接到你公司去找你”，这个变态的句子就是典型的逻辑运算，把它用算法描述出来就是“程序”，把它用电路表述出来就是“硬件”，数据结构解决的问题是前者，而计算机组成原理解决的就是后者。　　另外，计算机原理，还有一个重点就是CPU原理（考试的重点可并不仅此一个），而这里面重点的重点是寄存器，之所以说它是重点，并非考试能占到多大份额，而是因为它和汇编语言密切相关，而汇编语言在下一门课程——操作系统中会用到的，所以CPU与寄存器是连接两门课程的桥梁，这个学不好，后面的操作系统的重要