2014年计算机科学技术专升本考试大纲.docVIP

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