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 ．考核目的 了解：串类型定义、串的表示和实现、定长顺序存储表示、堆分配存储表示
