【辽宁专升本考试网】 www.111shengxue.com 沈阳理工大学专升本考试大纲——《计算机科学与技术》参考教材：《数据结构》 第2版 清华大学出版社  李筠、姜学军等编著 《数据库系统概论》高等教育出版社 萨师煊、王珊主编《SQL Server 2000应用系统开发教程》清华大学出版社 李春葆、曾慧编著《计算机网络应用技术教程》 清华大学出版社 吴功宜主编《计算机网络应用技术》沈阳理工大学应用技术学院内部教材 2015年沈阳理工大学“计算机科学与技术”专业专升本考试大纲分数分配：理论考试200分，150分钟，笔试； 基本技能考试100分，60分钟，上机考核。 其中理论考试：数据结构部分70分，数据库部分70分，计算机网络部分60分。第一部分　　数据结构部分 一、基础部分 1．考核目的 了解：数据结构的相关概念、数据的逻辑结构、数据的物理结构、算法及算法分析。掌握：数据的逻辑结构与物理结构及算法的实现。2．考核要求 识记：数据结构的相关概念、四种逻辑结构、四种物理结构、算法的表示。简单应用：简单估算算法的时间复杂度。 二、线性表1．考核目的 了解：线性表的类型定义、线性表的顺序表示和实现、线性表的链式表示和实现。掌握：线性表的顺序表示和实现、线性表的链式表示和实现。 重点掌握：线性表的顺序表示和实现、线性表的链式表示和实现。2．考核要求 识记：线性表的顺序表示和实现、线性表的链式表示和实现。理解：线性表的顺序表示和实现、线性表的链式表示和实现。 简单应用：线性表抽象数据类型的实现综合应用：线性表的应用与实现。 三、栈和队列1．考核目的 了解：栈和队列的定义与特点、栈的表示和实现、栈的应用、链队列和循环队列的表示和实现掌握：栈的表示和实现、栈的应用、链队列和循环队列的表示和实现重点掌握：栈的应用、链队列和循环队列的表示和实现。2．考核要求 识记：栈和队列的定义与特点、栈的表示和实现、栈的应用、链队列和循环队列的表示和实现。 理解：栈和队列的定义与特点、栈的表示和实现、链队列和循环队列的表示和实现。 简单应用：栈的表示和实现、链队列和循环队列的表示和实现。 综合应用：栈的应用、循环队列的表示和实现。 四、串1．考核目的 了解：串类型定义、串的表示和实现、定长顺序存储表示、堆分配存储表示。 掌握：串的表示和实现、定长顺序存储表示、堆分配存储表示。 2．考核要求 识记：串类型定义、串的表示和实现、定长顺序存储表示、堆分配存储表示。 理解：串的表示和实现、定长顺序存储表示、堆分配存储表示。简单应用：串的表示和实现、定长顺序存储表示、堆分配存储表示。五、数组和广义表1．考核目的 了解：数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵、广义表的定义掌握：数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵。 重点掌握：矩阵的压缩存储、特殊矩阵。2．考核要求 识记：数组的定义、数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵、广义表的定义。  理解：数组的顺序表示和实现、矩阵的压缩存储、特殊矩阵。简单应用：矩阵的压缩存储、特殊矩阵。 六、树和二叉树1．考核目的 了解：树和二叉树的定义和基本术语、二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用掌握：二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。 重点掌握：遍历二叉树、树和森林与二叉树的转换、赫夫曼树和赫夫曼编码及其应用。。 2．考核要求 识记：二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。理解：遍历二叉树和线索二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。简单应用：遍历二叉树、树和森林与二叉树的转换、树和森林的遍历、赫夫曼树和赫夫曼编码及其应用。七、图1．考核目的 了解：图的定义和术语、图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树、拓扑排序、关键路径掌握：图的定义和术语、图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树、拓扑排序、关键路径。 重点掌握：图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树、拓扑排序、关键路径。2．考核要求 识记：图的定义和术语、图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索、最小生成树、拓扑排序、关键路径。  理解：图的存储结构：数组表示法、邻接表、图的深度优先搜索和广度优先搜索。简单应用：图的深度和广度优先搜索、最小生成树、拓扑排序、关键路径。  八、查找1．考核目的 了解：顺序表的查找、有序表的查找、二叉排序树和平衡二叉树、哈希表：哈希函数的构造方法、处理冲突的方法。 掌握：顺序表的查找、有序表的查找、二叉排序树、哈希表：哈希函数的构造方法、处理冲突的方法。 重点掌握：顺序表的查找、有序表的查找、二叉排序树、哈希表：哈希函数的构造方法、处理冲突的方法。 2．考核要求 识记：顺序表的查找、有序表的查找、二叉排序树、平衡二叉树、哈希表：哈希函数的构造方法、处理冲突的方法。 理解：顺序表的查找、有序表的查找、二叉排序树、平衡二叉树、哈希表：哈希函数的构造方法、处理冲突的方法。简单应用：顺序表的查找、有序表的查找、二叉排序树、平衡二叉树、哈希函数的构造、处理冲突的方法。 九、内部排序1．考核目的 了解：直接插入排序、折半插入排序、希尔排序、快速排序、简单选择排序、堆排序、归并排序、各种内部排序方法的比较。 掌握：直接插入排序、折半插入排序、希尔排序、快速排序、简单选择排序、堆排序、归并排序、各种内部排序方法的比较。 重点掌握：插入排序、快速排序、简单选择排序、堆排序。2．考核要求 识记：直接插入排序、折半插入排序、希尔排序、快速排序、简单选择排序、堆排序、归并排序、各种内部排序方法的比较。理解：直接插入排序、折半插入排序、希尔排序、简单选择排序、归并排序、各种内部排序方法的比较。简单应用：插入排序、快速排序、简单选择排序、堆排序、各种内部排序方法的比较。 试卷说明： 能力要求比例：识记10%、理解40%、简单应用30%、综合应用20%。 程度要求比例：了解20%、掌握40%、重点掌握40%。 试题难度比例：较易30%、中等难易50%、较难20%。 第二部分　　数据库部分 一、 数据库基础知识 1．考核目的： 了解：数据管理技术的发展，数据库管理系统的功能，数据库系统的特点 掌握：数据库的三级模式结构，数据库系统的组成 重点掌握：数据模型的含义 2．考核要求： 识记：数据，信息，模式，内模式，外模式，实体，联系 理解：数据和信息的关系，三级模式结构，二级映像作用，数据独立性 简单应用：数据库的结构 综合应用：概念模型的建立，实现实体关系模型的建立 二、关系数据库及结构化查询语言 1．考核目的： 了解：关系数据库的基本术语 掌握：关系数据库模型，数据完整性含义 重点掌握：结构化查询语言的操作 2．考核要求： 识记：关系、元组、属性、关键字、外部关键字、主属性、非主属性、全码理解：关系数据模型、关系模式、实体完整性、参照完整性 简单应用：确定多关系之间的参照完整性 综合应用：结合数据定义语言建立多个基本表、以及多表之间的关系、使用数据操纵语言实现单基本表、多基本表的查询、更新操作。 三、关系数据库设计 1．考核目的： 了解：关系的规范化的含义 掌握：范式的含义，数据库设计的基本步骤及主要工作 重点掌握：关系模式的规范化方法 2．考核要求： 识记：函数依赖的基本概念及分类、第1范式、第2范式、第3范式 理解：关系模型可能存在的几种问题，关系模式的分解 简单应用：关系模式的规范化（将一个存在问题的关系模式的分解的过程，掌握到第3范式的范围） 综合应用：简单的数据库设计 四、SQL Server 2000 数据库管理系统内容 1．考核目的： 了解：SQL Server 2000的操作环境及其提供的常用工具的使用 掌握：基本数据类型的使用，实现数据完整性的方法，Transact-SQL中流程控制语句的使用 重点掌握：数据库和数据库对象的创建和维护方法 2．考核要求： 识记：数据类型及分类、约束、规则、存储过程、触发器、索引 理解：流程控制语句的使用、非空约束、check约束 简单应用：实现惟一值约束、主键约束、外键约束的使用 综合应用：创建和维护数据库、基本表、视图并定义约束 试卷说明：能力要求比例：识记20%，理解30%，简单应用30%，综合应用20% 程度要求比例：了解20%，掌握35%，重点掌握45% 试题难度比例：较易30%，中等难易50%，较难20% 第三部分　　计算机网络部分 一、计算机网络概述1．考核目的了解：网络发展不同阶段的特点、计算机网络的组成与结构掌握：网络的定义和功能、网络的分类及其拓扑结构重点掌握：网络的分类及其拓扑结构2．考核要求识记：计算机网络、 ARPANET、 Internet、TCP/IP、LAN、MAN、WAN、资源子网、通信子网、网络拓扑理解：Internet的发展、计算机网络的分类及其特点、计算机网络拓扑的分类与特点二、数据通信基础1．考核目的了解：数据通信的基本概念掌握：数据通信的基本概念、传输介质及各自特点、数据编码技术、基带传输的基本概念、三种数据交换技术、掌握多路复用的分类及各自特点、循环冗余编码工作原理重点掌握：传输介质及各自特点、数据编码技术、基带传输的基本概念、三种数据交换技术、循环冗余编码工作原理2．考核要求识记：信息、数据、信号、信道、带宽、信道容量、数据传输率、数据通信方式、信号传输率、基带传输、频带传输和宽带传输、误码率理解：模拟数据编码方法、数字数据编码方法、基带传输、各种传输介质及各自特点、三种数据交换技术、数据数字数据编码方法简单应用：香农定理的计算、计算循环冗余编码综合应用：停止等待方式及连续工作方式的原理三、网络体系结构1．考核目的了解：网络体系结构的基本概念掌握：网络分层的优点、OSI参考模型各层的功能、TCP/IP参考模型的特点及各层的功能重点掌握：OSI参考模型各层的功能、TCP/IP参考模型的特点及各层的功能2．考核要求识记：网络体系结构、网络协议、层次与接口理解：网络分层的优点、OSI参考模型各层的功能、TCP/IP参考模型的特点及各层的功能四、广域网、局域网与城域网技术1．考核目的了解：广域网的主要特征、无线局域网技术掌握：Ethernet的基本工作原理、高速Ethernet技术、交换式局域网与虚拟局域网技术、网桥工作过程、ADSL接入技术重点掌握：CSMA/CD介质访问控制方法、2．考核要求识记：10BASE-5、10BASE-2、10BASE-T、100BASE-T 、IEEE802标准、物理地址、集线器、局域网交换机、VLAN、ADSL理解：CSMA/CD介质访问控制方法、网卡的概念及分类；MAC地址及作用、集线器的特点、局域网交换机的交换方式及基本功能简单应用：局域网技术、ADSL接入技术综合应用：网桥工作原理五．网络互联1．考核目的了解：IP协议的主要内容掌握：IPV4地址定义及其分类、子网和子网掩码、划分子网、CIDR技术、路由器转发分组的算法、