2013沈阳理工大学计算机科学与技术专业专升本考试大纲
2013-04-24 19:13:32
2013年沈阳理工大学“计算机科学与技术”专业
专升本考试大纲
分数分配:理论考试200分,150分钟,笔试;
基本技能考试100分,60分钟,上机考核。
理论考试分为三部分:数据结构部分70分,数据库部分70分,计算机网络部分60分。
第一部分 数据结构部分
一、基础部分
1 考核目的
了解:数据结构课程的任务、四种逻辑结构、四种物理结构、算法五个特点和算法时空分析
掌握:算法五个特点和算法时空分析
2 考核要求
识记:数据结构课程的任务、四种逻辑结构、四种物理结构
简单应用:简单估算时间复杂度。
综合应用:
二、线性表
1 考核目的
了解:线性表的类型定义、线性表的顺序表示和实现、线性表的链式表示和实现的概念。
掌握:线性表的顺序表示和实现、线性表的链式表示和实现。
重点掌握:线性表的顺序表示和实现、线性表的链式表示和实现。
2 考核要求
识记:线性表的顺序表示和实现、线性表的链式表示和实现。
理解:线性表的顺序表示和实现。
简单应用:
综合应用:线性表的链式表示和实现。
三、栈和队列
1 考核目的
了解:栈和队列的定义与特点、栈的表示和实现、栈的应用、链队列和循环队列的表示和实现
掌握:栈的表示和实现、栈的应用、链队列和循环队列的表示和实现
重点掌握:栈的应用、链队列和循环队列的表示和实现。
2 考核要求
识记:栈和队列的定义与特点、栈的表示和实现、栈的应用、链队列和循环队列的表示和实现。
理解:栈和队列的定义与特点、栈的表示和实现、链队列和循环队列的表示和实现。
简单应用:栈的表示和实现、链队列和循环队列的表示和实现。
综合应用:栈的表示和实现、循环队列的表示和实现。
四、串
1 考核目的
了解:串类型的定义、串的表示和实现、定长顺序存储表示、堆分配存储表示。
掌握:串的表示和实现、定长顺序存储表示、堆分配存储表示。
重点掌握:堆分配存储表示。
2 考核要求
识记:串类型的定义、串的表示和实现、定长顺序存储表示、堆分配存储表示。
理解:串的表示和实现、定长顺序存储表示、堆分配存储表示。
简单应用:串的表示和实现、定长顺序存储表示、堆分配存储表示。
综合应用:
五、数组和广义表
1 考核目的
了解:数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵、广义表的定义
掌握:数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵、广义表的定义。
重点掌握:矩阵的压缩存储、特殊矩阵。
2 考核要求
识记:数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵、广义表的定义。
理解:数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵。
简单应用:矩阵的压缩存储、特殊矩阵。
六、树和二叉树
1 考核目的
了解:树和二叉树的定义和基本术语、二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用
掌握:二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。
专升本考试大纲
分数分配:理论考试200分,150分钟,笔试;
基本技能考试100分,60分钟,上机考核。
理论考试分为三部分:数据结构部分70分,数据库部分70分,计算机网络部分60分。
第一部分 数据结构部分
一、基础部分
1 考核目的
了解:数据结构课程的任务、四种逻辑结构、四种物理结构、算法五个特点和算法时空分析
掌握:算法五个特点和算法时空分析
2 考核要求
识记:数据结构课程的任务、四种逻辑结构、四种物理结构
简单应用:简单估算时间复杂度。
综合应用:
二、线性表
1 考核目的
了解:线性表的类型定义、线性表的顺序表示和实现、线性表的链式表示和实现的概念。
掌握:线性表的顺序表示和实现、线性表的链式表示和实现。
重点掌握:线性表的顺序表示和实现、线性表的链式表示和实现。
2 考核要求
识记:线性表的顺序表示和实现、线性表的链式表示和实现。
理解:线性表的顺序表示和实现。
简单应用:
综合应用:线性表的链式表示和实现。
三、栈和队列
1 考核目的
了解:栈和队列的定义与特点、栈的表示和实现、栈的应用、链队列和循环队列的表示和实现
掌握:栈的表示和实现、栈的应用、链队列和循环队列的表示和实现
重点掌握:栈的应用、链队列和循环队列的表示和实现。
2 考核要求
识记:栈和队列的定义与特点、栈的表示和实现、栈的应用、链队列和循环队列的表示和实现。
理解:栈和队列的定义与特点、栈的表示和实现、链队列和循环队列的表示和实现。
简单应用:栈的表示和实现、链队列和循环队列的表示和实现。
综合应用:栈的表示和实现、循环队列的表示和实现。
四、串
1 考核目的
了解:串类型的定义、串的表示和实现、定长顺序存储表示、堆分配存储表示。
掌握:串的表示和实现、定长顺序存储表示、堆分配存储表示。
重点掌握:堆分配存储表示。
2 考核要求
识记:串类型的定义、串的表示和实现、定长顺序存储表示、堆分配存储表示。
理解:串的表示和实现、定长顺序存储表示、堆分配存储表示。
简单应用:串的表示和实现、定长顺序存储表示、堆分配存储表示。
综合应用:
五、数组和广义表
1 考核目的
了解:数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵、广义表的定义
掌握:数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵、广义表的定义。
重点掌握:矩阵的压缩存储、特殊矩阵。
2 考核要求
识记:数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵、广义表的定义。
理解:数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵。
简单应用:矩阵的压缩存储、特殊矩阵。
六、树和二叉树
1 考核目的
了解:树和二叉树的定义和基本术语、二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用
掌握:二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。