这个是计算科学与技术专业学生考浙江大学研究生的软件工程的考试大纲
二、栈、队列和数组
(一)栈和队列的基本概念
(二)栈和队列的顺序存储结构
(三)栈和队列的链式存储结构
(四)栈和队列的应用
(五)特殊矩阵的压缩存储
三、树与二叉树
(一)树的概念
(二)二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
4.线索二叉树的基本概念和构造
5.二叉排序树
6.平衡二叉树
(三)树、森林
1.书的存储结构
2.森林与二叉树的转换
3.树和森林的遍历
(四)树的应用
1.等价类问题
2.哈夫曼(Huffman)树和哈夫曼编码
四、 图
(一) 图的概念
(二) 图的存储及基本操作
1. 邻接矩阵法
2. 邻接表法
(三) 图的遍历
1. 深度优先搜索
2. 广度优先搜索
(四) 图的基本应用及其复杂度分析
1. 最小(代价)生成树
2. 最短路径
3. 拓扑排序
4. 关键路径
五、 查找
(一) 查找的基本概念
(二) 顺序查找法
(三) 折半查找法
(四) B-树
(五) 散列(Hash)表及其查找
2014年计算机科学与技术、软件工程、数字媒体艺术(专升本)专业课考试大纲_研究生入学考试_高等教育_教育专区。2014年计算机科学与技术、软件工程、数字媒体艺术(专升...
2012年计算机科学与技术、软件工程(计算机信息类)专业复习大纲_工学_高等教育_教育专区。有用的啊计算机科学技术专业、软件工程专业 2012 年专升本考试复习大纲(专业...
[834]软件工程基础【2014年修订】--2014年哈工大硕士研究生入学考试专业课大纲(计算机科学与技术)_研究生入学考试_高等教育_教育专区。2014 年硕士研究生入学考试大...
2014计算机考研大纲_研究生入学考试_高等教育_教育专区。浙江工业大学研究生入学考试...(I) √ 学术型 □专业学位 081200 计算机科学与技术,083500 软件工程 第一...
2005计算机科学技术导论试... 4页 免费 2013年政治考研大纲 (最新... 25页...(了解) 第五章 软件开发技术 软件工程和软件生存周期的概念是每个信息技术从业...
2016年北京邮电大学软件工程考研、复试真题,考研真题,考研大纲,考研笔记,考研经验...《计算机体系结构》郑纬民、汤志忠 清华 大学出版社 2001 年 081200 计算机科学...
可视化及 CAD 技术 05 软件工程 06 计算机科学理论 07 生物计算及量子计算第 ...考研名师常红利深度解读... 6页 免费 2013考研政治大纲深度解... 7页 免费 ...
2012计算机考研大纲详解 18页 2财富值 2012考研英语大纲 3页 免费搜...2010年计算机科学与技术、计算机科学与技术(软件技术方向)、软件工程、数字媒体艺术...
2013考研报考条件 2013年考研数学一考试大纲... 考研热点问题全解读 经验分享之...可视化及 CAD 技术 05 软件工程 06 计算机科学理论 07 生物计算及量子计算 ①...
计算机科学与技术专业考研方向_IT/计算机_专业资料。报考方向有:1、计算机系统结构 2、计算机软件与理论 3、计算机应用技术 4、计算 机软件工程 最佳答案 1、计算机...
热门文档