2017计算机考研:数据结构考纲梳理(2)
正所谓一招鲜，吃遍天，这就跟有一技之长，到哪儿都吃得开是一样道理。现在是互联网时代，计算机对于现在的时代来说那是相当重要的。技术性人才永远都不会失业，特别是高精尖的技术人才。说到互联网，计算机，很多学习计算机的人都愿意更上一层楼，让自己更有竞争力，参加2017计算机考研是一个首选。对于首次参加计算机考研的考生来说，最重要的就是对计算机考研大纲有一个全面的了解，这样在备战2017计算机考研的时候才不会眉毛胡子一把抓。虽然2017计算机考研大纲要到9月份才公布，但是考生不要担心，每一年的计算机考研大纲变化都不会太大，所以考生可以参照2016计算机考研大纲，等到2017计算机考研大纲发布之后再对照一下，有变化的再着重复习一下，这样就完美了，好了，我们一起看看2016计算机考研大纲吧，小编为大家梳理了计算机学科专业基础综合考试大纲，具体内容如下：
计算机学科专业基础综合考试大纲
数据结构
【考查目标】
1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
二、栈、队列和数组
(一)栈和队列的基本概念
(二)栈和队列的顺序存储结构
(三)栈和队列的链式存储结构
(四)栈和队列的应用
(五)特殊矩阵的压缩存储
三、树与二叉树
(一)树的基本概念
(二)二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
4.线索二叉树的基本概念和构造
(三)树、森林
1.树的存储结构
2.森林与二叉树的转换
3.树和森林的遍历
(四)树与二叉树的应用
1.二叉排序树
2.平衡二叉树
3.哈夫曼(Huffman)树和哈夫曼编码
2017考研计算机学科专业基础综合试卷及内容梳理：
一、试卷满分及考试时间
本试卷满分为150分，考试时间为180分钟。
二、答题方式
答题方式为闭卷、笔试。
三、试卷内容结构
数据结构 45分
计算机组成原理 45分
操作系统 35分
计算机网络 25分
四、试卷题型结构
单项选择题 80分
(40小题，每小题2分)
综合应用题 70分
>>>>进入调剂复试：2016考研调剂复试全攻略_调剂指南_复试指导
>>>>34所高校2016考研复试分数线已经公布
>>>>文都第二十二届2017考研万人公益讲座名师视频回放汇总
页:
[1]