文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > 其它考试 > 2014年福建省专升本考试计算机科学类考试大纲
侵权投诉

2014年福建省专升本考试计算机科学类考试大纲

1 、掌握树的表示法,包括父亲结点数组表示法、儿子链表表示法、左儿子右兄弟表示法。

2 、理解二叉树的定义和术语、性质。

3 、掌握二叉树的存储结构,包括顺序存储实现和指针实现。

4 、掌握二叉树的遍历算法及其应用。

5 、了解线索树的概念。

第 8 章 集合

1 、了解以集合为基础的抽象数据类型。

2 、了解集合上的基本运算。

3 、了解集合的实现(位向量实现、链表实现)。

第 9 章 符号表

理解抽象数据类型符号表的概念。

掌握符号表的数组实现。

掌握开散列表和闭散列表的实现。

理解散列函数构造方法以及处理冲突的办法。

掌握线性再散列技术。

第 10 章 字典

理解抽象数据类型字典及其运算。

掌握二叉搜索树及其实现。

第 11 章 优先队列

理解抽象数据类型优先队列及其基本运算。

理解堆的概念及其实现。

掌握哈夫曼树及其应用。

第 12 章 图

解图的概念、术语。

2 、掌握图的存储结构(邻接矩阵、邻接表)

3 、掌握图的遍历方法(深度优先遍历、广度优先遍历)

4 、掌握图的最小生成树的算法( prim 算法、 kruskal 算法)。

5 、掌握图的单源最短路径的 dijkstra 算法。

了解所有顶点对之间的最短路径 floyd 算法。

三、考题类型

选择题(概念、存储表示、算法描述): 24 %

填空题(概念、存储表示、算法描述): 16 %

应用题(综合): 40 %

算法设计题: 20 %

参考用书:

《数据结构与算法》,王晓东编,高等教育出版社

第二部分:《关系数据库与 SQL 语言》( 100 分)

上一页第4页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email