2014年中国石油大学(华东)085212软件工程考研大纲
查字典查字典考研网快讯,据中国石油大学(华东)研究生院消息,2014年中国石油大学(华东)软件工程考研大纲已发布,详情如下:
2014年硕士研究生入学考试大纲
考试科目名称:数据结构考试时间:180分钟,满分:150分
一、考试要求:
1.理解数据结构、算法、抽象数据类型(ADT)的基本概念。
2.掌握线性表、树、图等基本数据结构的ADT定义以及在顺序存储和链式存储下相关算法的实现,并能对算法的时间复杂度进行分析。
3.掌握"查找"和"排序"中主要算法的基本思想和特点。
4.能够运用学习的数据结构知识和技能进行问题的分析与求解,具备采用C或C++或JAVA语言设计与实现算法(编程)的能力。
二、考试内容:
1.一般线性表
(1)基于顺序存储的定义和实现(方式、特点)
(2)基于链式存储的定义和实现(方式、特点)
(3)线性表的应用
2.特殊线性表(栈、队列、字符串、数组)
(1)栈、队列、字符串、数组的基本概念、特点
(2)栈和队列基于顺序存储的定义与实现(方式、特点)
(3)栈和队列基于链式存储的定义与实现(方式、特点)
(4)字符串基于顺序存储的定义与实现(能够求模式的失败函数)
(5)数组的逻辑定义和顺序存储
(6)特殊数组的存储(存储方式、占用空间情况、数组操作的实现、在一维存储空间中下标的计算)
(7)稀疏矩阵的压缩存储及转置算法实现
4.树与二叉树
(1)二叉树
①二叉树的定义、主要特征及相关特征的证明
②二叉树基于顺序存储和链式存储的实现(方式、特点)
③二叉树重要操作的实现(建立、遍历、计算叶子结点、结点、深度等算法实现)
④线索二叉树的基本概念和构造(为什么加线索?如何记录线索?如何使用线索?)
(2)树、森林
①树的存储结构(重点掌握子女-兄弟表示)
②森林与二叉树的相互转换
③树和森林的遍历
(3)特殊二叉树及应用
①哈夫曼(Huffman)树和哈夫曼编码的构造过程
②二叉排序树(重点掌握结点的插入和删除的思想和过程)
③平衡二叉树(平衡的目的?如何达到平衡?)
④堆(堆的构造和调整过程)
5.图
(1)图的基本概念
(2)图的存储及基本操作
①邻接矩阵存储(无向图、有向图、无向带权图、有向带权图)
②邻接表存储(无向图、有向图、无向带权图、有向带权图)
③各种存储方式下操作的算法实现(图的建立、遍历、插入边、删除边等)
(3)图的遍历
①深度优先遍历(思想、过程及算法实现)
②广度优先遍历(思想、过程及算法实现)
(4)图的基本应用(掌握算法的思想、过程)
①最小生成树问题
②最短路径问题
③有向图与工程(AOV网与拓扑排序,AOE网与关键路径)
6.查找
(1)查找的基本概念
(2)顺序查找法(监视哨法的思想和算法)
(3)折半查找法(思想和算法)
(4)B树及其基本操作、B+树的基本概念(思想和过程)
(5)散列(Hash)表(Hash函数和解决冲突的方法的思想和过程)
(6)查找算法的时间复杂度、平均查找长度的分析
7.排序
(1)排序的基本概念
(2)基于"插入"思想的排序方法
①直接插入排序
②折半插入排序(思想和过程)
③希尔排序(思想和过程)
(3)基于"交换"思想的排序方法
①冒泡排序(思想、过程和算法)
②快速排序(思想、过程和算法)
(4)基于"选择"思想的排序方法
①简单选择排序(思想、过程和算法)
②堆排序(思想和过程)
(5)基于"归并"思想的排序方法
二路归并排序(思想、过程)
(6)各种常用内部排序算法的特点及应用
三、考试形式和试卷结构
1.考试时间:180分钟,满分:150分
2.题型结构
a:选择题(50分)
b:应用题(50分)
c:算法分析与设计(50分)
3.答题方式:闭卷、笔试
四、参考书目
1.数据结构(用面向对象方法与C++语言描述)(第2版).殷人昆主编.北京:清华大学出版社.2007.6
2.数据结构(C语言版).严蔚敏、吴伟民编著.北京:清华大学出版社.2007
【2014年中国石油大学(华东)085212软件工程考研大纲】相关文章:
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】1998年华东师范大学植物生理学考研试题
- 【考研大纲】1999年华东师范大学普通心理学考研试题
- 【考研大纲】2001年上海大学运筹学考研试题
- 【考研大纲】2000年上海大学电动力学考研试题
- 【考研大纲】2000年上海大学金融学考研试题
- 【考研大纲】1999年华东师范大学微机原理与应用考研试题
- 【考研大纲】2000年上海大学机械零件考研试题
- 【考研大纲】1999年华东师范大学实验心理学考研试题
网友关注视频
- 3月2日小学二年级数学下册(数一数)
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 12
- 【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+PPT课件+教案,江苏省
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,安徽省
- 第12章 圆锥曲线_12.7 抛物线的标准方程_第一课时(特等奖)(沪教版高二下册)_T274713
- 第4章 幂函数、指数函数和对数函数(下)_六 指数方程和对数方程_4.7 简单的指数方程_第一课时(沪教版高一下册)_T1566237
- 化学九年级下册全册同步 人教版 第25集 生活中常见的盐(二)
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比