09计算机专业研究生入学考试：数据结构备考[1]

引言

国家教育部下达了有关年计算机专业统考的文件计算机科学与技术专业的初试科目调整后为门即政治理论外国语数学一和计算机学科专业基础综合计算机学科专业基础综合的考试内容包括数据结构计算机组成原理操作系统和计算机网络重点考查考生掌握考试课程的基础知识基本理论和分析问题解决问题的能力面对今年的改变想报考计算机专业的考生可能对考试的准备有很多的疑问统考专业课难度如何?如何选取参考书?考生应该怎样复习?为了帮助考生正确的做好准备工作笔者根据多年的本科数据结构课程的教学实践针对数据结构课程的备考从课程覆盖的主要内容知识点的重点和难点复习方法以及参考书参考资料的准备给大家做一些分析希望对大家的复习能起到帮助作用

一数据结构覆盖的主要内容

数据结构主要是针对非数值计算的程序设计问题研究计算机的操作对象以及它们之间的关系和操作是介于数学计算机硬件和计算机软件三者之间的一门核心课程该课程覆盖的主要内容包含三个部分一是数据的逻辑结构;二是数据的物理结构;三是数据的主要运算其组成结构图如下图所示

根据数据结构覆盖的主要内容考生在第一轮书本复习后要掌握理解相关的基本概念和所有的算法描述思想正确理解逻辑结构和物理结构之间的关系搞清楚算法的实现是建立在物理结构之上的观点对数据结构中线型结构非线型结构查找和排序三个主要内容的复习始终围绕数据的逻辑结构数据的物理结构数据的主要运算三个部分展开

[] [] [] []