2017计算机考研:数据结构考纲梳理(5)

考研族

　　正所谓一招鲜，吃遍天，这就跟有一技之长，到哪儿都吃得开是一样道理。现在是互联网时代，计算机对于现在的时代来说那是相当重要的。技术性人才永远都不会失业，特别是高精尖的技术人才。说到互联网，计算机，很多学习计算机的人都愿意更上一层楼，让自己更有竞争力，参加2017计算机考研是一个首选。对于首次参加计算机考研的考生来说，最重要的就是对计算机考研大纲有一个全面的了解，这样在备战2017计算机考研的时候才不会眉毛胡子一把抓。
　　虽然2017计算机考研大纲要到9月份才公布，但是考生不要担心，每一年的计算机考研大纲变化都不会太大，所以考生可以参照2016计算机考研大纲，等到2017计算机考研大纲发布之后再对照一下，有变化的再着重复习一下，这样就完美了，好了，我们一起看看2016计算机考研大纲吧，小编为大家梳理了计算机学科专业基础综合考试大纲，具体内容如下：
　　计算机学科专业基础综合考试大纲
　　数据结构
　　【考查目标】
　　1.掌握数据结构的基本概念、基本原理和基本方法。
　　2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
　　3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
　　六、排序
　　(一)排序的基本概念
　　(二)插入排序
　　1.直接插入排序
　　2.折半插入排序
　　(三)气泡排序(bubblesort)
　　(四)简单选择排序
　　(五)希尔排序(shellsort)
　　(六)快速排序
　　(七)堆排序
　　(八)二路归并排序(MergeSort)
　　(九)基数排序
　　(十)外部排序
　　(十一)各种内部排序算法的比较
　　(十二)排序算法的应用
　　

20160509020752720.gif

2017考研计算机学科专业基础综合试卷及内容梳理：
　　一、试卷满分及考试时间
　　本试卷满分为150分，考试时间为180分钟。
　　二、答题方式
　　答题方式为闭卷、笔试。
　　三、试卷内容结构
　　数据结构 45分
　　计算机组成原理 45分
　　操作系统 35分
　　计算机网络 25分
　　四、试卷题型结构
　　单项选择题 80分
　　(40小题，每小题2分)
　　综合应用题 70分
　　>>>>进入调剂复试：2016考研调剂复试全攻略_调剂指南_复试指导
　　>>>>34所高校2016考研复试分数线已经公布
　　>>>>文都第二十二届2017考研万人公益讲座名师视频回放汇总