2019计算机考研大纲免费下载

2019考研纲领已公布，新纲领变革若何？有哪些增改考点必要注重？后续温习该若何调解？考研在线考研名师团队实时为大师解析纲领变革，教授备考攻略。更多2019考研英语纲领、考研政治纲领、考研数学纲领、考研专业课纲领解析存眷【2019考研纲领周全解析直播专题】，介入勾当还可获得《2019考研纲领变更比拟手册》，听直播，瓜分现金红包。

2019考研计较机纲领原文

　　考研在线

　I测验性子

计较机学科专业根本综合测验是为高档院校和科研院所招收计较机科学与技能学科的硕士钻研生而设置的具备提拔性子的联考科目，其目标是科学、公允、有用地测试考生把握计较机科学与技能学科大学本科阶段专业常识、根基理论、根基法子的程度和阐发问题、解决问题的能力，评价的尺度是高档院校计较机科学与技能学科优异本科结业生所能到达的合格或合格以上程度，以利于各高档院校和科研院所择优提拔，确保硕士钻研生的招生质量。

　II考核方针

计较机学科专业根本综合测验涵盖数据布局、计较机构成道理、操作体系和计较机收集等学科专业根本课程。请求考生比力体系地把握上述专业根本课程的根基观点、基


来源根基理和根基法子，可以或许综合应用所学的基来源根基理和根基法子阐发、果断息争决有关理论问题和现实问题。

　III测验情势和试卷布局

1、试卷满分及测验时候

本试卷满分为150分，测验时候为180分钟。

2、答题方法

答题方法为闭卷、笔试。

3、试卷内容布局

数据布局45分

计较机构成道理45分

操作体系35分

计较机收集25分

4、试卷题型布局

单项选择题80分(40小题，每小题2分)

综合利用题70分

　IV考核内容

数据布局

【考核方针】

1.把握数据布局的根基观点、基来源根基理和根基法子。

2.把握数据的逻辑布局、存储布局及根基操作的实现，可以或许对算法举行根基的时候繁杂度与空间繁杂度的阐发。

3.可以或许应用数据布局基来源根基理和法子举行问题的阐发与求解，具有采纳C或C++说话设计与实现算法的能力。

1、线性表

(一)线性表的界说和根基操作

(二)线性表的实现

1.次序存储

2.链式存储

3.线性表的利用

2、栈、行列步队和数组

(一)栈和行列步队的根基观点

(二)栈和行列步队的次序存储布局

(三)栈和行列步队的链式存储布局

(四)栈和行列步队的利用

(五)特别矩阵的紧缩存储

3、树与二叉树

(一)树的根基观点

(二)二叉树

1.二叉树的界说及其重要特性

2.二叉树的次序存储布局和链式存储布局

3.二叉树的遍历

4.线索二叉树的根基观点和机关

(三)树、丛林

1.树的存储布局

2.丛林与二叉树的转换

3.树和丛林的遍历

(四)树与二叉树的利用

1.二叉排序树

2.均衡二叉树

3.哈夫曼(Huffman)树和哈夫曼编码

4、图

(一)图的根基观点

(二)图的存储及根基操作

1.毗邻矩阵法

2.毗邻表法

3.毗邻多重表、十字链表

(三)图的遍历

1.深度优先搜刮

2.广度优先搜刮

(四)图的根基利用

1.最小(价格)天生树

2.最短路径

3.拓扑排序

4.关头


路径

5、查找

(一)查找的根基观点

(二)次序查找法

(三)分块查找法

(四)折半查找法

(五)B树及其根基操作、B+树的根基观点

(六)散列(Hash)表

(七)字符串模式匹配

(八)查找算法的阐发及利用