2015计算机考研大纲：数据结构与计算机组成原理

二叉树"之间的转换3.树和森林的遍历(四)树的应用—— Huffman编码四、图(一)图的基本概念(二)图的存储结构1.邻接矩阵2.邻接表3.十字链表(三)图的遍历4.图的其他运算——最短路径问题、最小生成树问题五、查找(一)查找的基本概念(二)顺序查找、折半查找(三)索引查找1.静态查找表2.动态查找表3.哈希表(四)二叉排序树与AVL树(五)B树与B+树六、排序(一)排序的基本概念(二)插入排序、选择排序、交换排序、归并排序、堆排序(三)快速排序、冒泡排序(四)外部排序计算机组成原理【考查目标】1.掌握计算机系统的基本概念、基本原理和基本分析方法。2.了解计算机系统的主要性能指标，理解计算机系统的工作原理。3.掌握数据的表示和运算、存储系统、指令系统、中央处理器、总线和输入输出系统的基本概念、基本工作原理和分析方法。4.具备计算机系统性能分析与优化的基本能力。操作系统【考查目标】1.理解和掌握操作系统的基本概念、原理和设计方法。2.掌握操作系统的主要功能和实现机制。3.理解操作系统对处理器、内存、I/O设备的管理方法。4.理解文件系统的基本概念和实现技术。5.了解操作系统的安全性和并发性处理。计算机网络【考查目标】1.掌握计算机网络的基本概念、体系结构和主要协议。2.理解计算机网络的组成和工作原理，包括物理层、数据链路层、网络层、传输层和应用层的功能。3.了解网络设备的工作原理和作用，如路由器、交换机等。4.理解TCP/IP协议簇的主要协议，如IP、ICMP、ARP、UDP、TCP等。5.了解网络安全和网络管理的基本概念。 2015年的计算机考研大纲对计算机科学与技术专业的考生提出了全面而具体的要求，涵盖了数据结构、计算机组成原理、操作系统和计算机网络四个核心领域。在数据结构部分，考生需要熟悉各种数据结构（如线性表、栈、队列、数组、树、二叉树、图）的逻辑结构、存储结构和操作实现，同时具备算法设计和复杂度分析能力。计算机组成原理部分要求考生理解计算机硬件系统的基本组成部分和工作原理，包括数据表示、运算、存储、指令系统、CPU以及总线系统。操作系统部分考察考生对操作系统基本概念、功能和管理机制的理解，特别是处理器、内存、I/O设备的管理以及文件系统。最后，计算机网络部分则侧重于网络架构、协议、设备和安全性的理解，重点是TCP/IP协议栈。 大纲明确了各部分的分值分配，使得考生在复习时能有针对性地分配时间。通过这样的综合考试，旨在选拔出具备扎实理论基础和实践能力的优秀研究生，以保证计算机科学与技术领域的研究和教育质量。