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

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

参考教材：

《数据结构》 第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技术、路由器转发分组的算法、<span style="font-family:宋体, simsun;