辽宁专升本考试网      www.111shengxue.com参考教材：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 语句）。重点掌握：分支结构语句；循环结构语句。（二）考核要求识记：顺序结构语句。理解：分支结构语句；循环结构语句。简单应用：使用顺序结构语句完成简单顺序结构程序设计。综合应用：使用分支结构语句和循环结构语句完成复杂程序设计。三、数组的使用（一）考核目的了解：一维数组及二维数组的概念。掌握：数组的定义及初始化；数组的使用。重点掌握：数组的使用。（二）考核要求识记：一维数组及二维数组的概念。理解：数组的定义及初始化；数组的使用。简单应用：利用循环输出数组元素的值。综合应用：排序（简单排序、选择排序、冒泡排序）；从数组中挑数（满足某一条件的数及素数的判定）；二维数组的格式输出。四、函数（一）考核目的了解：函数的定义；形参和实参的概念。掌握：函数的调用；函数的返回值。值传递方式和传址方式。重点掌握：函数的调用。（二）考核要求识记：函数的定义；形参和实参的概念。理解：函数的调用；函数的返回值。值传递方式和传址方式。简单应用：编写函数并调用函数。综合应用：递归函数。五、指针（一）考核目的了解：指针的概念。掌握：指向变量的指针；一维数组的指针和指向一维数组的指针（指向字符数组的指针）；二维数组的指针；函数的指针和返回指针的函数；指针做为函数参数及传址方式。重点掌握：一维数组的指针和指向一维数组的指针（指向字符数组的指针）。（二）考核要求识记：指针的概念。理解：指向变量的指针；一维数组的指针和指向一维数组的指针（指向字符数组的指针）；二维数组的指针；函数的指针和返回指针的函数；指针做为函数参数及传址方式。简单应用：利用指针方法访问一维数组。综合应用：六、编译预处理（一）考核目的了解：宏定义的概念。掌握：宏的使用。重点掌握：宏的使用。（二）考核要求识记：宏定义的概念。理解：宏的使用。简单应用：正确计算带有宏的表达式的值。综合应用：七、结构体与共用体（一）考核目的了解：结构体与共用体的概念。掌握：结构体变量的定义与初始化；结构体变量的使用；指向结构体变量的指针的使用；结构体与共用体的嵌套定义及使用。重点掌握：结构体变量的使用。（二）考核要求识记：结构体与联合体的概念。理解：结构体变量的定义与初始化；结构体变量的使用；指向结构体变量的指针的使用；结构体与联合体的嵌套定义及使用。简单应用：正确计算和输出结构体变量和共用体变量各成员的值。综合应用：八、位运算（一）考核目的了解：位运算的基本概念。掌握：位运算符的运算规则。重点掌握：位运算符的运算规则。（二）考核要求识记：位运算的基本概念。理解：位运算符的运算规则。简单应用：正确计算位运算表达式的值。综合应用：九、文件（一）考核目的了解：文件的基本概念。掌握：文件的打开方式，文件的建立、读入和输出。重点掌握：文件的打开方式