你当前位置:首页-考试大纲考试大纲

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

时间:2014-05-01 浏览次数:

辽宁专升本考试网】 www.51zsb.net


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

参考教材:

《数据结构》 第2版 清华大学出版社  李筠、姜学军等编著

《数据库系统概论》高等教育出版社 萨师煊、王珊主编

SQL Server 2000应用系统开发教程》清华大学出版社 李春葆、曾慧编著


《计算机网络应用技术教程》 清华大学出版社 吴功宜主编


《计算机网络应用技术》沈阳理工大学应用技术学院内部教材



2014年沈阳理工大学计算机科学与技术专业

专升本考试大纲

分数分配:理论考试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考核要求

识记:计算机网络、 ARPANETInternetTCP/IPLANMANWAN、资源子网、通信子网、网络拓扑

理解:Internet的发展、计算机网络的分类及其特点、计算机网络拓扑的分类与特点

数据通信基础

1考核目的

了解:数据通信的基本概念

掌握:数据通信的基本概念、传输介质及各自特点、数据编码技术、基带传输的基本概念、三种数据交换技术、掌握多路复用的分类及各自特点、循环冗余编码工作原理

重点掌握:传输介质及各自特点、数据编码技术、基带传输的基本概念、三种数据交换技术、循环冗余编码工作原理

2考核要求

识记:信息、数据、信号、信道、带宽、信道容量、数据传输率、数据通信方式、信号传输率、基带传输、频带传输和宽带传输、误码率

理解:模拟数据编码方法、数字数据编码方法、基带传输、各种传输介质及各自特点、三种数据交换技术、数据数字数据编码方法

简单应用:香农定理的计算、计算循环冗余编码

综合应用:停止等待方式及连续工作方式的原理

网络体系结构

1考核目的

了解:网络体系结构的基本概念

掌握:网络分层的优点、OSI参考模型各层的功能、TCP/IP参考模型的特点及各层的功能

重点掌握:OSI参考模型各层的功能、TCP/IP参考模型的特点及各层的功能

2考核要求

识记:网络体系结构、网络协议、层次与接口

理解:网络分层的优点、OSI参考模型各层的功能、TCP/IP参考模型的特点及各层的功能

广域网、局域网与城域网技术

1考核目的

了解:广域网的主要特征、无线局域网技术

掌握:Ethernet的基本工作原理、高速Ethernet技术、交换式局域网与虚拟局域网技术、网桥工作过程、ADSL接入技术

重点掌握:CSMA/CD介质访问控制方法、

2考核要求

识记:10BASE-510BASE-210BASE-T100BASE-T IEEE802标准、物理地址、集线器、局域网交换机、VLANADSL

理解:CSMA/CD介质访问控制方法、网卡的概念及分类;MAC地址及作用、集线器的特点、局域网交换机的交换方式及基本功能

简单应用:局域网技术、ADSL接入技术

综合应用:网桥工作原理

网络互联

1考核目的

了解:IP协议的主要内容

掌握:IPV4地址定义及其分类、子网和子网掩码、划分子网、CIDR技术、路由器转发分组的算法、上一篇:辽宁专升本公共课考试大纲《计算机》

版权所有:辽宁专升本_辽宁专升本考试信息网

沈阳亮华智创教育信息有限公司:辽ICP备09013037号-9
温馨提示:建议使用1024*768以上分辨率及IE8以上浏览器可获得最佳访问效果
sitemap