课程主要内容
计算机学科专业基础综合考试包括数据结构、计算机组成原理、操作系统与计算机网络四大科目,内容繁多,考查面广。本课程的内容包括四个部分:
1)数据结构部分包括:线性表,栈、队列和数组,树与二叉树,图,查找,排序。这一部分讲解的重点在于理解数据结构的三要素:逻辑结构,存储结构及在其上定义的各种基本操作;难点在于对各个内容的算法实现和灵活运用。
2)计算机组成原理部分包括:计算机系统概述,数据的表示和运算,存储器层次结构,指令系统,中央处理器(CPU),总线,输入输出(I/O)系统。这一部分的讲解重点在于单处理机计算机系统中各个部件的组成结构和基本工作原理。
3)操作系统部分包括:操作系统概述,进程管理,内存管理,文件管理,输入/输出(I/O)管理。这一部分的讲解重点在于基本概念和基本原理的掌握,包括一些常用的算法。难点在于运用操作系统的基本原理来分析和解决具体问题。将理论上的东西理解透彻,融会贯通;然后通过做题切实提高自己分析、解决实际问题的能力。
4)计算机网络部分包括:计算机网络体系结构,物理层,数据链路层,网络层,传输层,应用层。这一部分的讲解重点在于计算机网络的分层的概念。重点说明每一层的协议有哪些、引入这些协议的原因、涉及到哪些重要算法、算法的内容、每一层和上下层之间的关系、每一层用到的硬件设备及作用等,用系统的方法将具体的知识点串连在一起。











