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 语句2switch()语句);循环结构语句(while 语句;do-while 语句;for 语句)。

重点掌握:分支结构语句;循环结构语句。

(二)考核要求

识记:顺序结构语句。

理解:分支结构语句;循环结构语句。

简单应用:使用顺序结构语句完成简单顺序结构程序设计

综合应用:使用分支结构语句和循环结构语句完成复杂程序设计

 

三、数组的使用

(一)考核目的

了解:一维数组及二维数组的概念。

掌握:数组的定义及初始化;数组的使用。

重点掌握:数组的使用。

(二)考核要求

识记:一维数组及二维数组的概念。

理解:数组的定义及初始化;数组的使用。

简单应用:利用循环输出数组元素的值。

综合应用:排序(简单排序、选择排序、冒泡排序);从数组中挑数(满足某一条件的数及素数的判定);二维数组的格式输出。

 

四、函数

(一)考核目的

了解:函数的定义;形参和实参的概念。

掌握:函数的调用;函数的返回值。值传递方式和传址方式。

重点掌握:函数的调用。

(二)考核要求

识记:函数的定义;形参和实参的概念。

理解:函数的调用;函数的返回值。值传递方式和传址方式。

简单应用:编写函数并调用函数

综合应用:递归函数。

 

五、指针

(一)考核目的

了解:指针的概念。

掌握:指向变量的指针;一维数组的指针和指向一维数组的指针(指向字符数组的指针);二维数组的指针;函数的指针和返回指针的函数;指针做为函数参数及传址方式。

重点掌握:一维数组的指针和指向一维数组的指针(指向字符数组的指针)。

(二)考核要求

识记:指针的概念。

理解:指向变量的指针;一维数组的指针和指向一维数组的指针(指向字符数组的指针);二维数组的指针;函数的指针和返回指针的函数;指针做为函数参数及传址方式。

简单应用:利用指针方法访问一维数组

综合应用:

 

六、编译预处理

(一)考核目的

了解:宏定义的概念。

掌握:宏的使用。

重点掌握:宏的使用。

(二)考核要求

识记:宏定义的概念。

理解:宏的使用。

简单应用:正确计算带有宏的表达式的值

综合应用:

 

七、结构体与共用体

(一)考核目的

了解:结构体与共用体的概念。

掌握:结构体变量的定义与初始化;结构体变量的使用;指向结构体变量的指针的使用;结构体与共用体的嵌套定义及使用。

重点掌握:结构体变量的使用。

(二)考核要求

识记:结构体与联合体的概念。

理解:结构体变量的定义与初始化;结构体变量的使用;指向结构体变量的指针的使用;结构体与联合体的嵌套定义及使用。

简单应用:正确计算和输出结构体变量和共用体变量各成员的值。

综合应用:

 

八、位运算

(一)考核目的

了解:位运算基本概念

掌握:位运算符的运算规则。

重点掌握:位运算符的运算规则。

(二)考核要求

识记:位运算基本概念

理解:运算符的运算规则。

简单应用:正确计算位运算表达式的值。

综合应用:

 

九、文件

(一)考核目的

了解:文件基本概念

掌握:文件的打开方式,文件的建立、读入和输出。

重点掌握:文件的打开方式,文件的建立、读入和输出。

(二)考核要求

识记:文件基本概念

理解:文件的打开方式,文件的建立、读入和输出。

简单应用:复制文本文件

综合应用:

Ⅲ、考试方式

采用《C语言程序设计上机考试系统》进行考试,每人一台计算机,在机房进行上机考试。

考试时间:60分钟。

考试题型:程序填空题,程序改错题,程序设计题。

试题数量:三种题型各1道题。