删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

2014年硕士考试大纲-706《算法与数据结构》考试大纲

中国传媒大学 免费考研网/2013-09-23

中国传媒大学硕士研究生入学考试

《算法与数据结构》考试大纲

一、考试的总体要求

《算法与数据结构》不仅是大学本科计算机科学与技术专业的专业基础课,也是其他从事计算机信息处理专业的一门重要的基础课程。它主要考查考生对数据的组织、存储、处理等能力,算法设计以及对算法的分析和评价的掌握程度。要求考生理解数据结构的逻辑结构和物理结构的基本概念,熟练掌握各种数据结构以及有关算法,并具有综合运用所学知识分析和解决实际问题的能力。

二、考试的内容

(一)数据结构的基本概念

1.什么是数据结构

2.逻辑结构

3.存储结构

4.数据运算

5.抽象数据类型的表示与实现

6.算法和算法分析

(二)线性表

1.线性表的基本概念

2.线性表的顺序表示和实现

3.线性链表

4.循环链表

5.双向链表

6.链表的应用

(三)栈和队列

1.栈和队列的基本概念

2.栈的顺序实现

3.栈的链式实现

4.栈的应用

5.栈与递归的实现

6.队列的顺序实现

7.队列的链式实现

(四)串

1.串的顺序存储表示

2.串的堆分配存储表示

3.串的块链存储表示

4.Brute-Force模式匹配算法

5.KMP模式匹配算法

6.串操作的应用

(五)数组和广义表

1.数组的顺序表示和实现

2.特殊矩阵

3.稀疏矩阵

4.广义表的定义

5.广义表的存储结构

6.广义表的运算

(六)树和二叉树

1.树的定义和基本术语

2.二叉树的定义和性质

3.二叉树的顺序存储

4.二叉树的链式存储

5.遍历二叉树

6.线索二叉树

7.树的存储结构

8.森林与二叉树的转换

9.树和森林的遍历

10.树与等价问题

11.赫夫曼树及其应用

(七)图

1.图的定义和基本术语

2.图的数组表示法

3.邻接表

4.十字链表

5.邻接多重表

6.图的深度优先搜索

7.图的广度优先搜索

8.无向图的连通分量和生成树

9.有向图的强连通分量

10.最小生成树

11.拓扑排序

12.关键路径

(八)动态存储管理

1.可利用空间表及分配方法

2.边界标识法

3.伙伴系统

4.无用单元收集

(九)查找

1.查找的基本概念

2.顺序查找

3.二分查找

4.分块查找

5.二叉排序树

6.平衡二叉树

7.B-和B

8.哈希表的构造方法

9.处理冲突的方法

10.哈希表的查找及分析

(十)内部排序

1.直接插入排序

2.希尔排序

3.冒泡排序

4.快速排序

5.简单选择排序

6.树形选择排序

7.堆排序

8.归并排序

9.基数排序

10.各种内部排序方法的比较

(十一)外部排序

1.外部排序的方法

2.多路平衡归并的实现

3.置换-选择排序

4.最佳归并树

(十二)文件

1、文件的基本概念

2、顺序文件

3、索引文件

4、ISAM文件

5、VSAM文件

6、散列文件

7、多重表文件

8、倒排文件

三、考试的基本题型

主要题型可能有:是非题、选择题、填空题、简答题、算法设计题、综合题等。

四、考试的形式及时间

笔试,不需要任何辅助工具。考试时间为三小时。

相关话题/大纲

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 2014年硕士考试大纲-826《艺术综合》考试大纲
    中国传媒大学专业学位研究生入学考试《艺术综合》考试大纲一、考试的总体要求《艺术综合》是报考中国传媒大学艺术硕士(MFA)所属各个专业方向的学科综合课,重点考察学生对各门类艺术的基本概念和必备知识的理解能力,以及对考生未来发展至关重要艺术素养的基本考察。二、考试的内容1.概述本部分内容主要考察考生对各 ...
    中国传媒大学 免费考研网 2013-09-23
  • 2014年硕士考试大纲-824《企业管理》考试大纲
    中国传媒大学硕士研究生入学考试《企业管理》考试大纲一、考试的总体要求企业管理是研究对企业组织的各项活动进行管理的基本规律和一般方法的科学,是工商管理本科专业的专业课和核心课程。本学科要求熟练掌握企业管理的基本概念、基本理论和基本方法,并具有综合运用所学知识分析和解决实际问题的能力。二、考试内容(一) ...
    中国传媒大学 免费考研网 2013-09-23
  • 2014年硕士考试大纲-823《运筹学》考试大纲
    中国传媒大学硕士研究生入学考试《运筹学》考试大纲一、考试的总体要求《运筹学》是为管理科学与工程类考生而设置的专业基础课程考试科目,其评价标准是高等院校优秀本科毕业生能达到的及格以上水平,以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力,有利于招生学校在专业上择优录取。要求考 ...
    中国传媒大学 免费考研网 2013-09-23
  • 2014年硕士考试大纲-822《软件工程》考试大纲
    中国传媒大学硕士研究生入学考试《软件工程》考试大纲一、考试的总体要求《软件工程》是一门大学本科计算机相关专业的骨干专业课程,具有很强的实用性,主要目标是明确学生对软件工程相关知识的认识,培养学生软件工程素养,提高学生软件开发能力。本门课程考试主要考查学生对于软件工程领域基本概念的理解程度,对相关原则 ...
    中国传媒大学 免费考研网 2013-09-23
  • 2014年硕士考试大纲-821《数据结构与计算机网络》考试大纲
    中国传媒大学硕士研究生入学考试《数据结构与计算机网络》考试大纲一、考试的总体要求《数据结构与计算机网络》是计算机科学与技术及相关学科的重要基础,本科目要求考生在数据结构方面:掌握数据结构的基本概念、基本原理和基本方法;掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间 ...
    中国传媒大学 免费考研网 2013-09-23
  • 2014年硕士考试大纲-820《信号与系统》考试大纲
    中国传媒大学硕士研究生入学考试《信号与系统》考试大纲一、考试的总体要求《信号与系统》是通信工程、电子信息工程、自动化等大学本科专业必修的一门重要的专业基础课,主要考查考生对该课程的基本概念、基础理论、基本分析方法等知识掌握的程度,以及运用所学理论知识分析问题解决问题的能力。二、考试的内容(一)信号与 ...
    中国传媒大学 免费考研网 2013-09-23
  • 2014年硕士考试大纲-827《程序设计》考试大纲
    中国传媒大学专业学位研究生入学考试《程序设计》考试大纲一、考试的总体要求《程序设计》是计算机科学与技术及相关学科的重要基础,主要考核内容包括基于数据结构的程序设计和基于操作系统的程序设计两大部分。要求考生对计算机科学与技术学科的基本知识、基本理论、基本方法有较深入、系统的理解,掌握各种数据结构的定义 ...
    中国传媒大学 免费考研网 2013-09-23
  • 2014年硕士考试大纲-819《高等代数》考试大纲
    中国传媒大学硕士研究生入学考试《高等代数》考试大纲一、考试的总体要求 《高等代数》是大学本科数学专业的一门重要基础理论课,也是大多数理工科专业必修的一门基础课程。主要内容包括多项式、行列式、矩阵及其标准型、线性方程组、线性空间、欧氏空间和二次型等内容。要求考生熟悉基本概念、掌握基本定理,有较强的运算 ...
    中国传媒大学 免费考研网 2013-09-23
  • 2014年硕士考试大纲-817《综合考试%5b艺术学%5d》考试大纲
    中国传媒大学硕士研究生入学考试《综合考试[艺术学]》考试大纲一、考试的总体要求《综合考试(艺术学)》是报考中国传媒大学艺术学所属各个专业方向的学科基础课,其特点是涵盖范围广,基础性较强,理论考察与能力考察相结合。《综合考试(艺术学)》考试内容包括三个部分:一、中外艺术基本知识;二、艺术学基本理论;三 ...
    中国传媒大学 免费考研网 2013-09-23
  • 2014年硕士考试大纲-816《传播实务》考试大纲
    中国传媒大学硕士研究生入学考试《传播实务》考试大纲一、考试的总体要求《传播实务》考试大纲适用于报考中国传媒大学传播学、传媒教育、传媒经济学、广告学、新媒体等专业的硕士研究生入学考试。《传播实务》考试的主要内容包括传播理论的应用、传播研究方法的应用、新媒体传播、政治传播、广告与公关传播、传媒教育、传媒 ...
    中国传媒大学 免费考研网 2013-09-23