欢迎来到天天文库
浏览记录
ID:15662208
大小:43.50 KB
页数:7页
时间:2018-08-04
《沈阳理工大学专升本考试大纲》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、2012年沈阳理工大学专升本考试大纲-计算机科学与技术发布时间:2012-03-2022:36:32 来源:辽宁专升本招生考试网 阅读:47次 2012年沈阳理工大学“计算机科学与技术”专业专升本考试大纲分数分配:理论考试200分,150分钟,笔试; 基本技能考试100分,60分钟,上机考核。理论考试分为三部分:数据结构部分70分,数据库部分70分,计算机网络部分60分。 第一部分 数据结构部分一、基础部分1考核目的了解:数据结构课程的任务、四种逻辑结构、四种物理结构、算法五个特点和算法时空分析掌握:算法五个特点和算法时空分析2考核要求识记:数据结构课程的任务、四种逻辑结构、
2、四种物理结构简单应用:简单估算时间复杂度。综合应用:二、线性表1考核目的了解:线性表的类型定义、线性表的顺序表示和实现、线性表的链式表示和实现的概念。掌握:线性表的顺序表示和实现、线性表的链式表示和实现。重点掌握:线性表的顺序表示和实现、线性表的链式表示和实现。2考核要求识记:线性表的顺序表示和实现、线性表的链式表示和实现。理解:线性表的顺序表示和实现。简单应用:综合应用:线性表的链式表示和实现。三、栈和队列1考核目的了解:栈和队列的定义与特点、栈的表示和实现、栈的应用、链队列和循环队列的表示和实现掌握:栈的表示和实现、栈的应用、链队列和循环队列的表示和实现重点掌握:栈的应用、链队列和循
3、环队列的表示和实现。2考核要求识记:栈和队列的定义与特点、栈的表示和实现、栈的应用、链队列和循环队列的表示和实现。理解:栈和队列的定义与特点、栈的表示和实现、链队列和循环队列的表示和实现。简单应用:栈的表示和实现、链队列和循环队列的表示和实现。综合应用:栈的表示和实现、循环队列的表示和实现。四、串1考核目的了解:串类型的定义、串的表示和实现、定长顺序存储表示、堆分配存储表示。掌握:串的表示和实现、定长顺序存储表示、堆分配存储表示。重点掌握:堆分配存储表示。2考核要求识记:串类型的定义、串的表示和实现、定长顺序存储表示、堆分配存储表示。理解:串的表示和实现、定长顺序存储表示、堆分配存储表示
4、。简单应用:串的表示和实现、定长顺序存储表示、堆分配存储表示。综合应用:五、数组和广义表1考核目的了解:数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵、广义表的定义掌握:数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵、广义表的定义。重点掌握:矩阵的压缩存储、特殊矩阵。2考核要求识记:数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵、广义表的定义。 理解:数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵。简单应用:矩阵的压缩存储、特殊矩阵。六、树和二叉树1考核目的了解:树和二叉树的定义和基本术语、二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树、树和森
5、林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用掌握:二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。重点掌握:遍历二叉树、树和森林与二叉树的转换、赫夫曼树和赫夫曼编码及其应用。。2考核要求识记:二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。理解:遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。简单应用:遍历二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编
6、码及其应用。七、图1考核目的了解:图的定义和术语、图的存储结构:数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树、拓扑排序、关键路径掌握:图的定义和术语、图的存储结构:数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树、拓扑排序、关键路径。重点掌握:图的存储结构:数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树2考核要求识记:图的定义和术语、图的存储结构:数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树、拓扑排序、关键路径。 理解:图的存储结构:数组表示法、邻接表、图的深度优先搜索和广度优先搜索。简单应用:图的深度优先搜索和广度优先搜
7、索、最小生成树、拓扑排序。 八、查找1考核目的了解:顺序表的查找、有序表的查找、二叉排序树和平衡二叉树、哈希表:哈希函数的构造方法、处理冲突的方法。掌握:顺序表的查找、有序表的查找、二叉排序树、哈希表:哈希函数的构造方法、处理冲突的方法。重点掌握:顺序表的查找、有序表的查找、二叉排序树、哈希表:哈希函数的构造方法、处理冲突的方法。2考核要求识记:顺序表的查找、有序表的查找、二叉排序树、哈希表:哈希函数的构造方法、处理冲突的方法。理解
此文档下载收益归作者所有