沈阳理工大学专升本考试大纲概论.docVIP

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