2013沈阳理计算机大纲.docVIP

2013沈阳理工计算机大纲辽宁专升本 参考教材：1《数据结构? C语言版》 清华大学出版社 严蔚敏等编著 ???? 2《数据库系统概论》高等教育出版社 萨师煊、王珊主编 ???? 3《SQL Server 2000应用系统开发教程》清华大学出版社 李春葆、曾慧编著 ?? 4 《计算机网络应用技术教程》 清华大学出版社 吴功宜主编 ?????5《计算机网络应用技术》沈阳理工大学应用技术学院内部教材 　 　 分数分配：理论考试200分，150分钟，笔试；???? 基本技能考试100分，60分钟，上机考核。 理论考试分为三部分：数据结构部分70分，数据库部分70分，计算机网络部分60分。? 第一部分　　数据结构部分 一、基础部分 1?考核目的 了解：数据结构课程的任务、四种逻辑结构、四种物理结构、算法五个特点和算法时空分析 掌握：算法五个特点和算法时空分析 2?考核要求 识记：数据结构课程的任务、四种逻辑结构、四种物理结构 简单应用：简单估算时间复杂度。 综合应用： 二、线性表 1?考核目的 了解：线性表的类型定义、线性表的顺序表示和实现、线性表的链式表示和实现的概念。 掌握：线性表的顺序表示和实现、线性表的链式表示和实现。 重点掌握：线性表的顺序表示和实现、线性表的链式表示和实现。 2?考核要求 识记：线性表的顺序表示和实现、线性表的链式表示和实现。 理解：线性表的顺序表示和实现。