新闻动态
您现在的位置: 首页>>新闻动态>>通知公告>>正文

网络与软件技术考试大纲829

2018年09月18日 13:56  点击:[]

科目名称:网络与软件技术(Network and Software Technology

适用学科:现代教育技术

科目代码:829

一、考核主要范围

本科目包括《数据结构》与《计算机网络》两门专业课程,其中《数据结构》课程是计算机科学与技术专业必修的一门重要的专业基础课。在计算机软件的各个领域中具有举足轻重的作用。数据结构课程中,要求学生掌握常用数据结构的基本概念及其不同的实现方法,能够在不同存储结构上实现不同的运算。较全面的掌握各种常用的数据结构,能够合理地组织数据、有效地存储和处理数据,正确地设计算法以及对算法的分析和评价。

《计算机网络》是计算机及相关专业大学本科学生重要的基础理论课程,重点在于使现代大学生掌握计算机网络的基本概念、数据通信基础知识、网络体系结构、网络互连、以及网络安全与网络管理技术,对网络系统有一个全面的认识,使其具有一定的组网能力、网络管理和应用能力。

二、考核内容及基本要求(△表示自学内容,不在考试范围内)

[1]表示“了解”;[2]表示“理解”或“熟悉”;[3]表示“掌握”;△表示自学内容;○表示略讲内容;

《数据结构》课程部分(80分)

第一章 概论

1 什么是数据结构

数学模型○,线性表○,树○,图○

2 基本概念和术语

数据:Data[2],数据元素:Data Element[2],数据项:Data Item[2],数据对象:Data Object[2],数据结构:Data Structure[3],抽象数据类型 Abstract Data Type------ADT[2]

3 抽象数据类型的表示与实现

各种预定义和约定[2],抽象数据类型示例[1]

4 算法和算法分析

算法的概念[2],算法的特征[1],算法设计的要求[1],算法的时间效率与空间效率分析[3]

5 数据结构的发展简史及它在计算机科学中的地位

数据结构的发展过程△,数据结构在计算机知识体系内的作用△

重点:对数据结构知识体系的理解

难点:算法时空效率分析

第二章 线性表

1 线性表的类型定义

线性表的逻辑结构[3],线性表的ADT[2]

2 线性表的顺序表示和实现

顺序表示[3],线性表的动态分配实现[3]

3 线性表的链式表示和实现

单链表[3],静态链表,循环链表[2],双向链表

4 一元多项式的表示及相加

一元多项式的表示,一元多项式的抽象数据类型定义,一元多项式抽象数据类型的实现

重点:是对线性表的理解

难点:线性链表的各种操作的实现

教学手段:多媒体教学

教学方法:讲授法+讨论法

第三章 栈和队列

1

栈的定义[3],栈的顺序表示和实现[3],多个栈共享空间,栈的链式表示与实现

2 栈的应用

数制转换[1],括号匹配,行编辑,迷宫求解,表达式求值,表达式的后缀表示

3 栈与递归的实现

递归基本思想[2],递归与栈的关系[2],汉诺塔问题[1]

4 队列

队列定义[3],循环队列实现[3],链式队列实现[3]

重点:对栈和队列的理解,基本操作的实现

难点:栈与递归的关系

第四章

1 串类型的定义

串的概念[1],串的抽象数据类型的定义[1]

2 串的表示和实现

定长顺序存储[2],堆分配存储[2],块链存储

3 模式匹配算法

定长串上实现的模式匹配算法及其时间性能分析[1]

重点:对串的理解的串操作的应用

难点:模式匹配算法

第五章 数组和广义表

1 数组的定义

数组的ADT[1]

2 数组的顺序表示和实现

顺序表示[2],地址计算[3]

3 矩阵的压缩存储

三角矩阵[2],对称矩阵,对角矩阵,稀疏矩阵的三元组表示与实现,稀疏矩阵的十字链表表示法

第六章 树和二叉树

1 树的定义和基本术语

树的定义[2],相关术语[3],树的ADT

2 二叉树Binary Tree

二叉树的定义[2],二叉树的性质[3],二叉树的存储结构[3]

3 遍历二叉树和线索二叉树

遍历二叉树Traversing Binary Tree[3],线索二叉树

4 树和森林

树的存储结构[2],森林和树的转换[3],树和森林的遍历[3]

5 哈夫曼树及其应用

最优树[3]WPL[3],哈夫曼树构造[3],哈夫曼算法[3],哈夫曼编码[2]

重点:二叉树的遍历,夫曼树

难点:夫曼树,线索二叉树

第七章

1 图的定义

有向图和无向图[3],完全图[3],子图[3],度[3],路径[3],连通图[3],图的ADT

2 图的存储结构

数组表示法[3],邻接表[3],十字链表△,邻接多重表△

3 图的遍历Traversing Graph

深度优先搜索 Depth-First-Search DFS[3],广度优先搜索 Breadth-First-Search BFS[3]

4 图的连通性问题

无向图的连通分量和生成树[3],最小生成树Mininum Cost Spanning Tree[3]

5 有向无环图及其应用

DAG[3],拓扑排序[3],关键路径[3]

6 最短路径

从某个源点到其余各个顶点的最短路径[3],每一对顶点之间的最短路径[1]

重点:图的遍历,图存储方法,最小生成树,拓扑排序,关键路径

难点:图的生成树算法,关键路径,最短路径

第九章 查找

1 静态查找表

查找算法概述[2],静态查找表的ADT○,顺序表的查找[3],有序表的查找[3],分块查找(索引顺序查找)△

2 动态查找表

动态查找表ADT○,二叉排序树Binary Sort Tree[3],平衡二叉树Balanced Binary Tree

3 哈希表

哈希思想[2],哈希函数的构造方法[3],处理冲突的方法[3],哈希表的查找[3]

重点:顺序查找,二叉排序树,哈希表

难点:平衡二叉树,B-树查找

第十章 内部排序

1 概述

排序的定义[2],排序方法的稳定性[2],排序方法分类[2],待排序记录的存储方式[1]

2 插入排序

直接插入排序[3],折半插入排序○,表插入排序

3 快速排序

起泡排序Bubble Sort[3],快速排序Quick Sort[3]

4 选择排序

简单选择排序[3],树形选择排序△,堆排序Heap Sort[2]

5 归并排序

归并排序基本思想[3]2路归并排序算法[2]

6 基数排序

多关键字排序[1],链式基数排序[3]

7 各种内部排序方法的比较讨论

排序算法的时间、空间效率分析[3],稳定性、适用性分析[3]

重点:直接插入法排序,起泡法排序,快速排序,排序算法比较

难点:希尔排序,快速排序,堆排序,归并排序,基数排序

第十一章 外部排序

1 外存信息的存取

磁带△,磁盘△

2 外部排序的方法

初始归并段的生成△,外排时间效率分析△,基本外排算法简介△

重点:外排时间效率分析

难点:外排时间效率分析

第十二章 文件

1 有关文件的基本概念

文件○,记录△,ISAM文件△,VSAM文件△,评价文件组织效率的标准○

2 顺序文件

顺序文件相关术语○,顺序文件组织形式△

3 索引文件

索引文件相关术语○,索引文件组织形式△

重点:顺序、索引文件的结构特点

难点:顺序、索引文件的结构特点

《计算机网络》课程部分(70分)

1 概述

1 计算机网络应用及其发展[3]

2 计算机网络的组成[3]

3 计算机网络的拓朴结构与分类[3]

4 协议与网络体系结构[3]

重点与难点:网络拓朴设计;网络协议;网络体系结构

2 数据通信基础与物理层[2]

1 数据通信的理论基础[1]

2 数据通信的技术基础[1]

3 数据通信交换技术[2]

4 物理层[3]

5 传输媒体[3]

6 宽带接入技术[2]

重点与难点:计算机网络通信的基本概念和主要性能指标;调制解调的基本方法;基带数字编码方法;数据通信同步方式;物理层的基本功能与接口特性。

3 数据链路层

1 数据链路层的基本概念与功能[2]

2 差错控制[3]

3 停止等待协议[3]

4 连续ARQ 协议[2]

5 选择重传ARQ协议[2]

重点与难点:数据链路层基本的差错控制、流量控制方法;停等协议、连续ARQ 协议、选择重传协议的基本工作原理。

4 局域网

1 LAN 概述[3]

2 LAN 体系结构[3]

3 IEEE 802.3 标准[2]

4 局域网的扩展[3]

5 高速局域网[3]

6 无线局域网[3]

重点与难点:LAN 的体系结构;LAN 扩展的方法和原理。

5 广域网

1 WAN 概述[2]

2 WAN 路由机制[3]

3 WAN 路由算法[2]

4 拥塞控制的基本方法[3]

重点与难点:WAN的体系结构; WAN路由选择机制与工作原理;WAN拥塞控制的基本方法与原理

6 网络互连

1 互连网的概念[3]

2 Internet 的网际协议IP[3]

3 Internet 的路由选择协议[3]

4 Internet 的组管理协议IGMP[3]

5 无类型域间路由选择CIDR[3]

6 IPv6[2]

重点与难点:Internet 中网络互连协议IP 的基本原理及应用; Internet 的体系结构; Internet 的路由选择工作原理。

7 运输层

1 运输协议概述[3]

2 TCP/IP 体系中的运输层[3]

重点与难点:Internet 体系中的运输层及端口的概念;TCP UDP 的报文结构与操作规程。

8 应用层协议

1 应用层概述[3]

2 DNS[3]

3 FTPTFTPNFS[2]

4 TELNET[1]

5 电子邮件[3]

6 WWW[3]

重点与难点:应用层中常用的协议标准:DNSFTPTELNET、电子邮件、WWW 等的基本思想与工作原理,网络管理的基本内容及其工作原理。

9 计算机网络的安全

1 网络安全问题概述[3]

2 Internet 安全体系结构[1]

3 防火墙[1]

重点与难点:公开密钥密码体制的基本原理与应用; Internet 安全体系结构的内容;防火墙的基本功原理、分类与应用。

10 因特网的演进

1 概述[1]

2 因特网的多媒体体系结构[2]

3 IP 电话[1]

重点与难点:因特网的多媒体体系结构; 综合服务IntServ 与资源预留协议RSVP、区分服务DiffServ 多协议标记交换MPLS;接入网RAN

四、选用教材

1、严蔚敏等主编《数据结构》(C语言版)(第二版),清华大学出版社,2007

2、谢希仁主编,《计算机网络》 (第五版) ,北京:电子工业出版社,2008.1

关闭