计算机895考试的内容主要包括 数据结构、计算机组成原理、操作系统与计算机网络这四部分。其中,《数据结构》部分占100分,《计算机组成原理》部分占20分,《操作系统》部分占20分,《计算机网络》部分占10分。
详细考试内容如下:
数据结构
基本数据结构:线性表、栈、队列、二叉树、树和图等。
排序算法:各类排序算法(如快速排序、归并排序等)。
索引与检索算法:索引的基本原理和应用、检索算法(如二分查找等)。
高级数据结构:如红黑树、堆、哈希表等。
计算机组成原理
单处理器计算机系统的内部工作原理和组成结构。
计算机系统的层次化结构概念。
硬件与软件之间的界面。
指令集体系结构的基本原理和基本实现方法。
计算机存储系统的层次化结构。
层次化存储系统的设计和分析。
基本部件的简洁设计。
操作系统
操作系统中的基本概念、基本理论、基本方法、主要功能及实现技术。
多用户、多任务操作系统的运行机制。
系统资源管理的策略和方法。
计算机网络
计算机网络的基本概念和体系结构。
网络协议和互联网的工作原理。
网络设备及其功能。
建议考生对这四门课程的基本概念有深入的理解,掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法,并具备面对实际问题选择恰当数据结构与相应算法的能力。同时,建议考生熟悉计算机组成原理和操作系统的基本原理,以便能够对计算机硬件系统中的理论和实际问题进行计算和分析。