|
资源大小：0.1-10.0 MB
资源类型：rar
发布时间：2018-9-1 3:30:15
资源评分：★★★
资源简介：2014年湖南师范大学计算机算法设计与分析招收硕士研究生入学考试大纲考研大纲
1
2014 年硕士研究生入学考试自命题考试大纲
考试科目代码：[ ] 考试科目名称：计算机算法设计与分析
一、试卷结构
1) 试卷成绩及考试时间
本试卷满分为 100 分，考试时间为 180 分钟。
2)答题方式：闭卷、笔试
3)试卷内容结构
计算机算法设计与分析部分 100%
4)题型结构
a: 填空题，10 小题，共 20 分
b: 简答题，4 小题，共 20 分
c: 解答题(包括证明题)，4 小题，共 60 分
二、考试内容与考试要求
1、 算法概述
考试内容
算法的概念和性质 算法的复杂性概念和分析角度 计算时间的渐近表示及其相关性质
NP 完全性理论中的基本概念
考试要求
（1）理解算法的概念和性质。
（2）理解程序与算法的区别和内在联系。
（3）理解算法的复杂性概念和时间复杂度分析角度（最佳、最差和平均情况）。
（4）掌握计算时间的渐近表示及其相关性质。
（5）掌握算法复杂度分析的基本技术和方法。
（6）理解 P 和 NP 类问题的概念，了解 Cook 定理和几个 NP 完全问题。
2、 递归算法设计与分析
考试内容
递归的概念 递归算法的实现机制 设计和分析递归算法的一般方法 消去递归
考试要求
（1）理解递归的概念。
（2）掌握递归算法的实现机制。
它是全国研究生入学考试考过的真题试卷，属已解密信息，对于报考相关专业考生来说，统考专业课（业务课）科目考研真题对于专业课的复习是非常重要的，因为通过研究真题除了能了解到什么知识点最重要，考哪些题型之外还能给我们反映出老师出题的难度如何，考试考点及重点范围有哪些，每个知识点的历年出题频率，每个章节的分值比重，各个章节的出题比重，每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高，比起网上流行的所谓“复习题笔记讲义”（少数除外，大部分都是以同一资料冠以不同学校名称冒充的资料），真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中，也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|
您现在的位置： 
