计算机科学与技术专本考试大纲.docVIP

2014年沈阳理工大学“计算机科学与技术”专业 专升本考试大纲 分数分配：理论考试200分，150分钟，笔试； ??? 基本技能考试100分，60分钟，上机考核。 其中理论考试：数据结构部分70分，数据库部分70分，计算机网络部分60分。? 第一部分　　数据结构部分 一、基础部分 1．考核目的 了解：数据结构的相关概念、数据的逻辑结构、数据的物理结构、算法及算法分析。 掌握：数据的逻辑结构与物理结构及算法的实现。 2．考核要求 识记：数据结构的相关概念、四种逻辑结构、四种物理结构、算法的表示。 简单应用：简单估算算法的时间复杂度。 二、线性表 1．考核目的 了解：线性表的类型定义、线性表的顺序表示和实现、线性表的链式表示和实现。 掌握：线性表的顺序表示和实现、线性表的链式表示和实现。 重点掌握：线性表的顺序表示和实现、线性表的链式表示和实现。 2．考核要求 识记：线性表的顺序表示和实现、线性表的链式表示和实现。 理解：线性表的顺序表示和实现、线性表的链式表示和实现。 简单应用：线性表抽象数据类型的实现 综合应用：线性表的应用与实现。 三、栈和队列 1．考核目的 了解：栈和队列的定义与特点、栈的表示和实现、栈的应用、链队列和循环队列的表示和实现 掌握：栈的表示和实现、栈的应用、链队列和循环队列的表示和实现 重点掌握：栈的应用、链队列和循环队列的表示和实现。 2考核要求 识记：栈和队列的定义与特点、栈的表示和实现、栈的应用、链队列和循环队列的表示和实现。 理解：栈和队列的定义与特点、栈的表示和实现、链队列和循环队列的表示和实现。 简单应用：栈的表示和实现、链队列和循环队列的表示和实现。 综合应用：栈的应用、循环队列的表示和实现。 四、串 1考核目的 了解：串类型定义、串的表示和实现、定长顺序存储表示、堆分配存储表示。 掌握：串的表示和实现、定长顺序存储表示、堆分配存储表示。 2考核要求 识记：串类型定义、串的表示和实现、定长顺序存储表示、堆分配存储表示。 理解：串的表示和实现、定长顺序存储表示、堆分配存储表示。 简单应用：串的表示和实现、定长顺序存储表示、堆分配存储表示。 五、数组和广义表 1考核目的 了解：数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵、广义表的定义 掌握：数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵。 重点掌握：矩阵的压缩存储、特殊矩阵。 2考核要求 识记：数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵、广义表的定义。 理解：数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵。 简单应用：矩阵的压缩存储、特殊矩阵。 六、树和二叉树 1考核目的 了解：树和二叉树的定义和基本术语、二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用 掌握：二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。 重点掌握：遍历二叉树、树和森林与二叉树的转换、赫夫曼树和赫夫曼编码及其应用。。 2考核要求 识记：二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。 理解：遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。 简单应用：遍历二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。 七、图 1考核目的 了解：图的定义和术语、图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树、拓扑排序、关键路径 掌握：图的定义和术语、图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树、拓扑排序、关键路径。 重点掌握：图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树、拓扑排序、关键路径。 2考核要求 识记：图的定义和术语、图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树、拓扑排序、关键路径。 理解：图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索。 简单应用：图的深度和广度优先搜索、最小生成树、拓扑排序、关键路径。 八、查找 1考核目的 了解：顺序表的查找、有序表的查找、二叉排序树和平衡二叉树、哈希表：哈希函数的构造方法、处理冲突的方法。 掌握：顺序表的查找、有序表的查找、二叉排序树、哈希表：哈希函数的构造方法、处理冲突的方法。 重点掌握：顺序表的查找、有序表的查找、二叉排序树、哈希表：哈希函数的构造方法、处理冲突的方法。