1 2 0 1 4 年沈阳理工大学“计算机科学与技术”专业 专升本考试大纲 分数分配：理论考试2 0 0 分，1 5 0 分钟，笔试； 基本技能考试1 0 0 分，6 0 分钟，上机考核。 其中理论考试：数据结构部分7 0 分，数据库部分7 0 分，计算机网络部分6 0 分。 第一部分 数据结构部分 一、基础部分 1 ．考核目的 了解：数据结构的相关概念、数据的逻辑结构、数据的物理结构、算法及算法分析。 掌握：数据的逻辑结构与物理结构及算法的实现。 2 ．考核要求 识记：数据结构的相关概念、四种逻辑结构、四种物理结构、算法的表示。 简单应用：简单估算算法的时间复杂度。 二、线性表 1 ．考核目的 了解：线性表的类型定义、线性表的顺序表示和实现、线性表的链式表示和实现。 掌握：线性表的顺序表示和实现、线性表的链式表示和实现。 重点掌握：线性表的顺序表示和实现、线性表的链式表示和实现。 2 ．考核要求 识记：线性表的顺序表示和实现、线性表的链式表示和实现。 理解：线性表的顺序表示和实现、线性表的链式表示和实现。 简单应用：线性表抽象数据类型的实现 综合应用：线性表的应用与实现。 三、栈和队列 1 ．考核目的 了解：栈和队列的定义与特点、栈的表示和实现、栈的应用、链队列和循环队列的表示和实现 2 掌握：栈的表示和实现、栈的应用、链队列和循环队列的表示和实现 重点掌握：栈的应用、链队列和循环队列的表示和实现。 2 ．考核要求 识记：栈和队列的定义与特点、栈的表示和实现、栈的应用、链队列和循环队列的表示和实现。 理解：栈和队列的定义与特点、栈的表示和实现、链队列和循环队列的表示和实现。 简单应用：栈的表示和实现、链队列和循环队列的表示和实现。 综合应用：栈的应用、循环队列的表示和实现。 四、串 1 ．考核目的 了解：串类型定义、串的表示和实现、定长顺序存储表示、堆分配存储表示。 掌握：串的表示和实现、定长顺序存储表示、堆分配存储表示。 2 ．考核要求 识记：串类型定义、串的表示和实现、定长顺序存储表示、堆分配存储表示。 理解：串的表示和实现、定长顺序存储表示、堆分配存储表示。 简单应用：串的表示和实现、定长顺序存储表示、堆分配存储表示。 五、数组和广义表 1 ．考核目的 了解：数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵、广义表的定义 掌握：数组的定义、数组的顺序表示和实现、矩阵的压缩存储...
