2012年沈阳理工大学专升本考试大纲——《计算机科学与技术》

辽宁专升本考试网    www.51zsb.net

【指定参考教材】

1.《数据结构(C语言版)》 清华大学出版社，严蔚敏等编著

2.《数据库系统概论》高等教育出版社，萨师煊、王珊主编

3.《SQL Server 2000应用系统开发教程》清华大学出版社，李春葆、曾慧编著

4.《计算机网络应用技术教程》 清华大学出版社，吴功宜主编

5.《计算机网络应用技术》 沈阳理工大学应用技术学院内部教材

6. C语言 （自备）

分数分配：理论考试200分，150分钟，笔试； 基本技能考试100分，60分钟，上机考核。

理论考试分为三部分：数据结构部分70分，数据库部分70分，计算机网络部分60分。

第一部分　　数据结构部分

一、基础部分

1 考核目的

了解：数据结构课程的任务、四种逻辑结构、四种物理结构、算法五个特点和算法时空分析

掌握：算法五个特点和算法时空分析

2 考核要求

识记：数据结构课程的任务、四种逻辑结构、四种物理结构

简单应用：简单估算时间复杂度。

综合应用：

二、线性表

1 考核目的

了解：线性表的类型定义、线性表的顺序表示和实现、线性表的链式表示和实现的概念。

掌握：线性表的顺序表示和实现、线性表的链式表示和实现。

重点掌握：线性表的顺序表示和实现、线性表的链式表示和实现。

2 考核要求

识记：线性表的顺序表示和实现、线性表的链式表示和实现。

理解：线性表的顺序表示和实现。

简单应用：

综合应用：线性表的链式表示和实现。

辽宁专升本培训网     www.51lnzsb.com