2015年云南大学085212软件工程考研大纲
查字典查字典考研网快讯,据云南大学研究生院消息,2015年云南大学软件工程考研大纲已发布,详情如下:
904-《数据结构与程序设计》考试大纲
一、试卷满分及考试时间
试卷满分为150分,考试时间为180分钟。
二、试卷的题型结构
填空题
选择题
判断题
简答题
分析题
设计题
三、考试内容
第一章绪论
一、什么是数据结构
二、基本概念和术语
三、抽象数据类型的表示与实现
四、算法和算法分析
第二章线性表
一、线性表的类型定义
二、线性表的顺序表示和实现
三、线性表的链式表示和实现
四、一元多项式的表示及相加
第三章栈和队列
一、栈
二、抽象数据类型栈的定义
三、栈的表示和实现
四、栈的应用举例
五、栈与递归的实现
六、队列
七、离散事件模拟
第四章串
一、串类型的定义
二、串的表示和实现
三、串的模式匹配算法
四、串操作应用举例
第五章数组和广义表
一、数组的定义
二、数组的顺序表示和实现
三、矩阵的压缩存储
四、广义表的定义
五、广义表的存储结构
六、m元多项式的表示
七、广义表的递归算法
第六章树和二叉树
一、树的定义和基本术语
二、二叉树
三、遍历二叉树和线索二叉树
四、树和森林
五、树与等价问题
六、赫夫曼树及其应用
七、回溯法与树的遍历
八、树的计数
第七章图
一、图的定义和术语
二、图的存储结构
三、图的遍历
四、图的连通性问题
五、有向无环图及其应用
六、最短路径
第八章动态存储管理
一、可利用空间表及分配方法
二、边界标识法
三、伙伴系统
四、无用单元收集
五、存储紧缩
第九章查找
一、静态查找表
二、动态查找表
三、哈希表
第十章内部排序
一、插入排序
二、快速排序
三、选择排序
四、归并排序
五、基数排序
第十一章外部排序
一、外存信息的存取
二、外部排序的方法
三、多路平衡归并的实现
四、置换选择排序
五、最佳归并树
第十二章文件
一、有关文件的基本概念
二、顺序文件
三、索引文件
四、isam文件和vsam文件
五、直接存取文件(散列文件)
六、多关键字文件
第十三章数据类型、运算符与表达式
一、c的数据类型
二、常量与变量
三、整型数据
四、实型数据
五、字符型数据
六、变量赋初值
七、各类数值型数据间的混合运算
八、算术运算符和算术表达式
九、赋值运算符和赋值表达式
十、逗号运算符和逗号表达式
第十四章指针
一、地址和指针的概念
二、变量的指针和指向变量的指针变量
三、数组的指针和指向数组的指针变量
四、字符串的指针和指向字符串的指针变量
五、函数的指针和指向函数的指针变量
六、返回指针值的函数
七、指针数组和指向指针的指针
友情提示: 考研信息数量巨大,整理过程中难 免出错,欢迎广大研友指正。此外很多历史数据已无处查找,所以为保证 考研信息的完整性,查字典查字典考研网真诚欢迎广大研友帮忙补充信息,可回复评论 或发送内容至http://kaoyan.chazidian.com/f3p1。 本文系查字典查字典考研网精心整理,转载请注 明出处。 |
【2015年云南大学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马克思主义学院
网友关注
- 【考研大纲】温州大学2013级研究生新生入学须知
- 【考研大纲】2014年浙江工商大学研究生通知书发放通知及入学须知
- 【考研大纲】温州大学2013级硕士研究生录取通知书
- 【考研大纲】宁波大学2011级硕士研究生录取通知书
- 【考研大纲】温州大学2012级研究生新生入学须知
- 【考研大纲】2015年浙江工商大学一志愿考研待录取名单公示
- 【考研大纲】浙江工商大学2012年硕士生录取名单与入学须知
- 【考研大纲】中科院宁波材料研究所2011年新生入学教育通知
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比