2014年计算机科学与技术专升本考试大纲

《2014年计算机科学与技术专升本考试大纲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2014年沈阳理工大学“计算机科学与技术”专业专升本考试大纲分数分配：理论考试200分，150分钟，笔试；   基本技能考试100分，60分钟，上机考核。其中理论考试：数据结构部分70分，数据库部分70分，计算机网络部分60分。 第一部分　　数据结构部分一、基础部分1．考核目的了解：数据结构的相关概念、数据的逻辑结构、数据的物理结构、算法及算法分析。掌握：数据的逻辑结构与物理结构及算法的实现。2．考核要求识记：数据结构的相关概念、四种逻辑结构、四种物理结构、算法的表示。简单应用：简单估算算法的时

2、间复杂度。二、线性表1．考核目的了解：线性表的类型定义、线性表的顺序表示和实现、线性表的链式表示和实现。掌握：线性表的顺序表示和实现、线性表的链式表示和实现。重点掌握：线性表的顺序表示和实现、线性表的链式表示和实现。2．考核要求识记：线性表的顺序表示和实现、线性表的链式表示和实现。理解：线性表的顺序表示和实现、线性表的链式表示和实现。简单应用：线性表抽象数据类型的实现综合应用：线性表的应用与实现。三、栈和队列1．考核目的了解：栈和队列的定义与特点、栈的表示和实现、栈的应用、链队列和循环队列的表示

3、和实现掌握：栈的表示和实现、栈的应用、链队列和循环队列的表示和实现重点掌握：栈的应用、链队列和循环队列的表示和实现。2．考核要求识记：栈和队列的定义与特点、栈的表示和实现、栈的应用、链队列和循环队列的表示和实现。理解：栈和队列的定义与特点、栈的表示和实现、链队列和循环队列的表示和实现。简单应用：栈的表示和实现、链队列和循环队列的表示和实现。综合应用：栈的应用、循环队列的表示和实现。四、串1．考核目的了解：串类型定义、串的表示和实现、定长顺序存储表示、堆分配存储表示。掌握：串的表示和实现、定长顺序

4、存储表示、堆分配存储表示。2．考核要求识记：串类型定义、串的表示和实现、定长顺序存储表示、堆分配存储表示。理解：串的表示和实现、定长顺序存储表示、堆分配存储表示。简单应用：串的表示和实现、定长顺序存储表示、堆分配存储表示。五、数组和广义表1．考核目的了解：数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵、广义表的定义掌握：数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵。重点掌握：矩阵的压缩存储、特殊矩阵。2．考核要求识记：数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特

5、殊矩阵、广义表的定义。理解：数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵。简单应用：矩阵的压缩存储、特殊矩阵。六、树和二叉树1．考核目的了解：树和二叉树的定义和基本术语、二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用掌握：二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。重点掌握：遍历二叉树、树和森林与二叉树的转换、赫夫曼树和赫夫曼编码及其应

6、用。。2．考核要求识记：二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。理解：遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。简单应用：遍历二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。七、图1．考核目的了解：图的定义和术语、图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树、拓扑排序、关键路径掌握：图的定义和术语、

7、图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树、拓扑排序、关键路径。重点掌握：图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树、拓扑排序、关键路径。2．考核要求识记：图的定义和术语、图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树、拓扑排序、关键路径。理解：图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索。简单应用：图的深度和广度优先搜索、最小生成树、拓扑排序、关键路径。八、查找1．考核目的了解

8、：顺序表的查找、有序表的查找、二叉排序树和平衡二叉树、哈希表：哈希函数的构造方法、处理冲突的方法。掌握：顺序表的查找、有序表的查找、二叉排序树、哈希表：哈希函数的构造方法、处理冲突的方法。重点掌握：顺序表的查找、有序表的查找、二叉排序树、哈希表：哈希函数的构造方法、处理冲突的方法。2．考核要求识记：顺序表的查找、有序表的查找、二叉排序树、平衡二叉树、哈希表：哈希函数的构造方法、处理冲突的方法。理解：顺序表的查找、有序表的查找、二叉排序树、平衡二叉树、哈希表：哈希函数的构造方法、处理冲突的方法。简