第三章 2013沈阳理工计算机大纲.doc

2013沈阳理工计算机大纲辽宁专升本 参考教材：1《数据结构? C语言版》 清华大学出版社 严蔚敏等编著 ???? 2《数据库系统概论》高等教育出版社 萨师煊、王珊主编 ???? 3《SQL Server 2000应用系统开发教程》清华大学出版社 李春葆、曾慧编著 ?? 4 《计算机网络应用技术教程》 清华大学出版社 吴功宜主编 ?????5《计算机网络应用技术》沈阳理工大学应用技术学院内部教材 　 　 分数分配：理论考试200分，150分钟，笔试；???? 基本技能考试100分，60分钟，上机考核。 理论考试分为三部分：数据结构部分70分，数据库部分70分，计算机网络部分60分。? 第一部分　　数据结构部分 一、基础部分 1?考核目的 了解：数据结构课程的任务、四种逻辑结构、四种物理结构、算法五个特点和算法时空分析 掌握：算法五个特点和算法时空分析 2?考核要求 识记：数据结构课程的任务、四种逻辑结构、四种物理结构 简单应用：简单估算时间复杂度。 综合应用： 二、线性表 1?考核目的 了解：线性表的类型定义、线性表的顺序表示和实现、线性表的链式表示和实现的概念。 掌握：线性表的顺序表示和实现、线性表的链式表示和实现。 重点掌握：线性表的顺序表示和实现、线性表的链式表示和实现。 2?考核要求 识记：线性表的顺序表示和实现、线性表的链式表示和实现。 理解：线性表的顺序表示和实现。 简单应用： 综合应用：线性表的链式表示和实现。 三、栈和队列 1?考核目的 了解：栈和队列的定义与特点、栈的表示和实现、栈的应用、链队列和循环队列的表示和实现 掌握：栈的表示和实现、栈的应用、链队列和循环队列的表示和实现 重点掌握：栈的应用、链队列和循环队列的表示和实现。 2?考核要求 识记：栈和队列的定义与特点、栈的表示和实现、栈的应用、链队列和循环队列的表示和实现。 理解：栈和队列的定义与特点、栈的表示和实现、链队列和循环队列的表示和实现。 简单应用：栈的表示和实现、链队列和循环队列的表示和实现。 综合应用：栈的表示和实现、循环队列的表示和实现。 四、串 1?考核目的 了解：串类型的定义、串的表示和实现、定长顺序存储表示、堆分配存储表示。 掌握：串的表示和实现、定长顺序存储表示、堆分配存储表示。 重点掌握：堆分配存储表示。 2?考核要求 识记：串类型的定义、串的表示和实现、定长顺序存储表示、堆分配存储表示。 理解：串的表示和实现、定长顺序存储表示、堆分配存储表示。 简单应用：串的表示和实现、定长顺序存储表示、堆分配存储表示。 综合应用： 五、数组和广义表 1?考核目的 了解：数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵、广义表的定义 掌握：数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵、广义表的定义。 重点掌握：矩阵的压缩存储、特殊矩阵。 2?考核要求 识记：数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵、广义表的定义。? 理解：数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵。 简单应用：矩阵的压缩存储、特殊矩阵。 六、树和二叉树 1?考核目的 了解：树和二叉树的定义和基本术语、二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用 掌握：二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。 重点掌握：遍历二叉树、树和森林与二叉树的转换、赫夫曼树和赫夫曼编码及其应用。。 2?考核要求 识记：二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。 理解：遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。 简单应用：遍历二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。 七、图 1?考核目的 了解：图的定义和术语、图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树、拓扑排序、关键路径 掌握：图的定义和术语、图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树、拓扑排序、关键路径。 重点掌握：图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树 2?考核要求 识记：图的定义和术语、图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树、拓扑排序、关键路径。? 理解：图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索。 简单应用：图的深度优先搜索和广度优先搜索、最小生成树、拓扑排序。?? 八、查找 1?考核目的 了解：顺序表的查