803四门专业课的知识结构

我写这篇的目的并不是在吹嘘自己，也请看过这篇的人不要捧杀我，我就是一个对计算机兴趣比较大的人。写这篇博客的目的是为了使那些选择考803但是对这四门专业课仍没有一个清晰的认识的考生建立一个快速的计算机知识体系，可能这个目标有点宏大，但是我竭尽自己认知来为大家介绍一下关于803四门专业课的知识体系。
数据结构：沃斯对程序有个经典的定义：程序=数据结构+算法。其实，数据结构这门课讲得是数据结构+与某种数据结构相关的算法。数据结构讲两个方面，第一个是对问题的抽象——讲逻辑结构——从现实世界到程序员的世界，或者称其为分析，第二个是最终要用计算机去解决，最终要转换成计算机能处理的结构——讲物理结构——从程序员的世界到计算机的世界，或者称其为实现。在这个过程中，就会产生逻辑结构和物理结构的结合问题，就引申出了某种逻辑结构使用哪种物理结构更优化的问题。（栈、队列-数组，二叉树-二叉链表）每章的行文思路：逻辑结构-物理结构-应用的算法。重点就是栈、队列、树和图。
计算机组成原理：顾名思义，这门课是在讲如何从硬件的角度去搭建一台小型计算机。冯诺伊曼提出计算机有五大功能部分，分别是运算器ALU、控制器、存储器、IO，成书也是按照这五个功能部分分别展开去讲。开篇讲述了计算机所处理的二进制信息编码，是为运算器做铺垫的，这里浮点数格式IEEE754标准是重点，每年必考的。讲到存储器，会涉及Cache的三种映射关系，是考试重点。讲到控制器，原来的控制结构是组合逻辑形式的，计算机每个功能部件采用直连，虽然快速但不利于扩充，由此而产生的微程序控制逻辑。最后是IO，讲到总线，讲到对IO设备的控制和传输信息——轮训、中断、DMA、通道。指令系统是程序运行的关键，最终高级语言程序要转化为机器语言，指令系统就是对机器语言的一种建模。组成原理的终极目的是要让我们明白机器语言是如何在计算机中的执行的，一般都是多周期处理器的处理流程，这个数据通路图是考试重点也是难点。
操作系统：Operating system，我还是比较喜欢这种译文，而不是Operation system。操作系统定义有三个层面，第一从系统角度，os的出现是为了提高系统的吞吐率和效率的（在后面涉及调度问题等）；第二从硬件出发，os是管理软硬件资源的，是整台计算机的大管家（在后面涉及如何进行IO管理和文件管理等）；第三从用户角度，os提供方便用户的接口。从考试角度看，第三个方面并不重要。细分来看，os有5大功能：处理机调度管理、存储器管理、文件管理、磁盘管理、方便用户的接口。成书就是按照这种格式写的，大家都会把注意力都放在前两个上，对文件管理并不看重，从经验来看，文件管理如果大题，很容易全军覆没，需要好好理解。虚存，是重点，但是，你们根据我讲的把存储器系统画成一个图结构就很容易理解了。
计算机网络：这门课这要是对互联网络协议的研究。主要从五个层面进行分析（实际并不是5层，而是折中成了5层）：物理层、数据链路层、网络层、运输层、应用层。计网很简单，并不需要太多的计算机专业知识，而且谢希仁老师写的课本很详细，很容易看懂。
最后，不知道看了这篇博文的各位能不能实现快速建立计算机思维。其实上面只是让各位认识到这几门专业课是做什么的，把我所认为的、我当时所用的知识结构给大家分享一下，以便能提纲挈领的复习专业课，至于更详细的内容需要各位认真备考了。至此，如果有什么不恰当的地方，还请各位批评指正，不吝赐教。