2013年沈阳理工大学“计算机科学与技术”专业
专升本考试大纲
【辽宁专升本考试网】 www.51zsb.net
参考教材：1《数据结构 C语言版》 清华大学出版社 严蔚敏等编著
2《数据库系统概论》高等教育出版社 萨师煊、王珊主编
3《SQL Server 2000应用系统开发教程》清华大学出版社 李春葆、曾慧编著
4 《计算机网络应用技术教程》 清华大学出版社 吴功宜主编
5《计算机网络应用技术》沈阳理工大学应用技术学院内部教材
分数分配：理论考试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%、较难30%。
第二部分 数据库部分
一 数据库基础知识
1、 考核目的：
了解内容：数据管理技术的发展，数据库管理系统的功能，数据库系统的特点
掌握内容：数据库的三级模式结构，数据库系统的组成
重点掌握内容：数据模型的含义
2、 考核要求：
识记：数据，信息，模式，内模式，外模式，实体，联系
理解：数据和信息的关系，三级模式结构，二级映像作用，数据独立性
简单应用：数据库的结构
综合应用：概念模型的建立，实现实体关系模型的建立
二 关系数据库及结构化查询语言
1、考核目的：
了解内容：关系数据库的基本术语
掌握内容：关系数据库模型，数据完整性含义
重点掌握内容：结构化查询语言的操作
2、考核要求：
识记：关系，元组，属性，关键字，外部关键字，主属性，非主属性， 全码
理解：关系数据模型，关系模式，实体完整性，参照完整性
简单应用：确定多关系之间的参照完整性
综合应用：结合数据定义语言建立多个基本表、以及多表之间的关系，使用数据操纵语言实现单基本表、多基本表的查询、更新操作。
三 关系数据库设计
1、 考核目的：
了解内容：关系的规范化的含义
掌握内容：范式的含义，数据库设计的基本步骤及主要工作
重点掌握内容：关系模式的规范化方法
2、 考核要求：
识记：函数依赖的基本概念及分类，第1范式，第2范式，第3范式
理解：关系模型可能存在的几种问题，关系模式的分解
简单应用：关系模式的规范化（将一个存在问题的关系模式的分解的过程，掌握到第3范式的范围）
综合应用：简单的数据库设计
四 SQL Server 2000 数据库管理系统内容
1、 考核目的：
了解内容：SQL Server 2000的操作环境及其提供的常用工具的使用
掌握内容：基本数据类型的使用，实现数据完整性的方法，Transact-SQL中流程控制语句的使用
重点掌握内容：数据库和数据库对象的创建和维护方法
2、 考核要求：
识记：数据类型及分类，约束，规则，存储过程，触发器，索引
理解：流程控制语句的使用，惟一值约束，主键约束，外键约束，非空约束，check约束
简单应用：实现存储过程和触发器的使用
综合应用：创建和维护数据库、基本表、视图并定义约束
五 试卷分数比例
1、能力要求比例：识记20%，理解30%，简单应用30%，综合应用20%
2、程度要求比例：了解20%，掌握35%，重点掌握45%
3、试题难度比例：较易20%，中等难易30%，较难30%，难度较大20%
第三部分 计算机网络部分
一、计算机网络概述
1. 熟悉网络的定义和功能
2. 掌握网络的分类及其拓补结构
二、数据通信基础
1. 理解数据通信的基本概念，包括信号、信道、带宽、信道容量、数据传输率、信号传输率、基带传输、频带传输和宽带传输。
2．熟悉调制技术，理解调制解调器的作用。
3. 掌握各种传输介质及各自特点。
4. 掌握多路复用的分类及各自特点。
5. 掌握三种数据交换技术。
6．熟悉奇偶校验。
三、网络体系结构
1. 掌握体系结构的基本概念及其网络协议组成要素。
2. 理解OSI参考模型及各层功能。
3. 掌握TCP/IP分层结构、各层主要功能及主要协议。
四、网络及网络互联
1. 熟悉几种主要传统网络，包括10BASE-T 100BASE-T能画出对等网的拓扑结构图。
2. 掌握网卡的基本功能；MAC地址及作用。
3. 熟悉CSMA/CD介质访问控制方法。
4.
理解网桥工作过程。
5. 掌握IP地址定义、表示和分类。
6. 掌握子网和子网掩码；能够划分子网。
7. 熟悉路由器的作用。
五、网络应用
1. 熟悉WWW的信息组织形式及工作模式。
2. 掌握域名的组成和域名解析。
3.
掌握电子邮件地址表示及所用的协议。
六、网络安全及管理
1. 熟悉网络管理的目标。
2. 熟悉网络管理模型。
3. 熟悉网络管理的主要功能。
4. 理解网络信息安全的组成。
5. 理解信息技术安全标准，美国国防部的信息安全准则的7个安全级
6.掌握计算机病毒定义及特点
7.熟悉防火墙的定义
七、网络操作系统
1．熟悉局域网操作系统的基本功能
2．熟悉非对等局域网操作系统的组成
说明：
能力要求比例为：识记30%、领会30%、应用30%。
程度要求比例为：理解30%、熟悉30%、掌握40%。
试题难度比例为：较易30%、中等难易30%、较难20%，难度较大20%
专业技能考试大纲
考试科目：C语言程序设计 考试时间：60分钟
考试总分：100分 考试方式：上机考试
Ⅰ、基本要求
1、熟悉Visual C++ 6.0集成开发环境。
2、掌握结构化程序设计的方法，具有良好的程序设计风格。
3、掌握程序设计中简单的数据结构和算法并能阅读简单的程序。
4、在Visual C++ 6.0集成开发环境中，能够编写简单的C程序，并具有基本的纠错和调试程序的能力。
Ⅱ、考试内容
一、基础部分
（一）考核目的
了解：C程序的基本结构；各种数据类型的内存存储形式。
掌握：常量与变量的定义及使用方法；变量赋初值；算术运算符及表达式；关系运算符及表达式；逻辑运算符及表达式；赋值表达式及复合赋值表达式；条件表达式；格式输入与输出函数。
重点掌握：算术运算符及表达式；关系运算符及表达式；逻辑运算符及表达式；赋值表达式及复合赋值表达式；格式输入与输出函数。
（二）考核要求
识记：常量与变量的定义及使用方法。
理解：变量赋初值；算术运算符及表达式；关系运算符及表达式；逻辑运算符及表达式；赋值表达式及复合赋值表达式；条件表达式；格式输入与输出函数。
简单应用：正确计算各种表达式的值。
综合应用：
二、一般程序设计
（一）考核目的
了解：顺序结构、分支结构和循环结构的概念。
掌握：顺序结构语句；分支结构语句（if () 语句；if() 语句1 else 语句2；switch()语句）；循环结构语句（while 语句；do-while 语句；for 语句）。
重点掌握：分支结构语句；循环结构语句。
（二）考核要求
识记：顺序结构语句。
理解：分支结构语句；循环结构语句。
简单应用：使用顺序结构语句完成简单顺序结构程序设计。
综合应用：使用分支结构语句和循环结构语句完成复杂程序设计。
三、数组的使用
（一）考核目的
了解：一维数组及二维数组的概念。
掌握：数组的定义及初始化；数组的使用。
重点掌握：数组的使用。
（二）考核要求
识记：一维数组及二维数组的概念。
理解：数组的定义及初始化；数组的使用。
简单应用：利用循环输出数组元素的值。
综合应用：排序（简单排序、选择排序、冒泡排序）；从数组中挑数（满足某一条件的数及素数的判定）；二维数组的格式输出。
四、函数
（一）考核目的
了解：函数的定义；形参和实参的概念。
掌握：函数的调用；函数的返回值。值传递方式和传址方式。
重点掌握：函数的调用。
（二）考核要求
识记：函数的定义；形参和实参的概念。
理解：函数的调用；函数的返回值。值传递方式和传址方式。
简单应用：编写函数并调用函数。
综合应用：递归函数。
五、指针
（一）考核目的
了解：指针的概念。
掌握：指向变量的指针；一维数组的指针和指向一维数组的指针（指向字符数组的指针）；二维数组的指针；函数的指针和返回指针的函数；指针做为函数参数及传址方式。
重点掌握：一维数组的指针和指向一维数组的指针（指向字符数组的指针）。
（二）考核要求
识记：指针的概念。
理解：指向变量的指针；一维数组的指针和指向一维数组的指针（指向字符数组的指针）；二维数组的指针；函数的指针和返回指针的函数；指针做为函数参数及传址方式。
简单应用：利用指针方法访问一维数组。
综合应用：
六、编译预处理
（一）考核目的
了解：宏定义的概念。
掌握：宏的使用。
重点掌握：宏的使用。
（二）考核要求
识记：宏定义的概念。
理解：宏的使用。
简单应用：正确计算带有宏的表达式的值。
综合应用：
七、结构体与共用体
（一）考核目的
了解：结构体与共用体的概念。
掌握：结构体变量的定义与初始化；结构体变量的使用；指向结构体变量的指针的使用；结构体与共用体的嵌套定义及使用。
重点掌握：结构体变量的使用。
（二）考核要求
识记：结构体与联合体的概念。
理解：结构体变量的定义与初始化；结构体变量的使用；指向结构体变量的指针的使用；结构体与联合体的嵌套定义及使用。
简单应用：正确计算和输出结构体变量和共用体变量各成员的值。
综合应用：
八、位运算
（一）考核目的
了解：位运算的基本概念。
掌握：位运算符的运算规则。
重点掌握：位运算符的运算规则。
（二）考核要求
识记：位运算的基本概念。
理解：位运算符的运算规则。
简单应用：正确计算位运算表达式的值。
综合应用：
九、文件
（一）考核目的
了解：文件的基本概念。
掌握：文件的打开方式，文件的建立、读入和输出。
重点掌握：文件的打开方式，文件的建立、读入和输出。
（二）考核要求
识记：文件的基本概念。
理解：文件的打开方式，文件的建立、读入和输出。
简单应用：复制文本文件。
综合应用：
Ⅲ、考试方式
采用《C语言程序设计上机考试系统》进行考试，每人一台计算机，在机房进行上机考试。
考试时间：60分钟。
考试题型：程序填空题，程序改错题，程序设计题。
试题数量：三种题型各1道题。