考试科目：计算机综合

科目代码：805

一、考试的总体要求

随着计算机应用的深入和普及，计算机技术和网络技术已经成为信息社会的命脉和发展知识经济的重要基础，熟悉并掌握计算机应用技术基础、计算机网络原理和技术，是学好后续课程的前提，也是为将来的工作提供保障。

数据结构部分要求考生了解数据结构及其分类；熟悉基本数据结构，包括线性表、树和图的存储方法和操作；掌握设计算法的步骤和算法分析方法；掌握数据结构在排序和查找等常用算法中的应用；具备采用C或C++或 Java语言设计与实现算法的能力。

计算机网络部分要求考生了解、掌握并理解计算机网络基本概念，计算机网络体系结构，局域网的工作原理及应用，常用广域网技术，因特网的体系结构等基础知识。

二、考试的内容及比例

本科目考试内容包含两个部分内容，其中《数据结构》（75分）、《计算机网络》（75分）。

（一）、数据结构（75分）

1、绪论 （约占总分的5%）

（1）了解数据结构的发展及在计算机学科中所处的位置、数据结构的基本概念和术语

（2）掌握抽象数据类型的表示与实现

（3）掌握算法描述与算法分析

2、线性表（约占总分的20%）

（1）掌握线性表的类型定义

（2）深刻理解与牢固掌握线性表的顺序表示与算法实现

（3）深刻理解与牢固掌握线性表的链式表示与算法实现

（4）掌握线性表的应用算法

3、栈和队列 （约占总分的10%）

（1）深刻理解与牢固掌握栈的定义、存储表示和算法实现

（2）深刻理解与牢固掌握栈的应用

（3）深刻理解与牢固掌握递归过程及其实现

（4）深刻理解与牢固掌握队列的定义、存储表示和算法实现、队列的应用

4、串（约占总分的5%）

（1）了解串的定义、存储表示与算法实现

（2）了解模式匹配算法

5、数组和广义表（约占总分的10%）

（1）了解数组的定义

（2）掌握数组的顺序表示和实现

（3）深刻理解与牢固掌握矩阵的压缩存储及相关算法

（4）掌握广义表的定义、存储结构及相关算法

6、树和二叉树（约占总分的20%）

（1）掌握树的定义和基本操作

（2）掌握二叉树的性质

（3）深刻理解与牢固掌握二叉树的顺序和链式表示及算法实现

（4）深刻理解与牢固掌握遍历二叉树算法和线索二叉树

（5）了解树和森林

（6）深刻理解与牢固掌握哈夫曼树的构造过程和哈夫曼编码的设计

7、图（约占总分的10%）

（1）掌握图的定义和术语

（2）深刻理解与牢固掌握图的存储结构

（3）深刻理解与牢固掌握图的遍历算法

（4）深刻理解与牢固掌握图的连通性问题及算法实现

（5）深刻理解与牢固掌握有向无环图及其应用算法

（6）深刻理解与牢固掌握最短路径算法

8、查找（约占总分的10%）

（1）深刻理解与牢固掌握静态查找表及算法实现

（2）深刻理解与牢固掌握动态查找表及算法实现

（3）深刻理解与牢固掌握哈希表及算法实现

（4）掌握查找算法的分析及应用

9、内部排序（约占总分的10%）

（1）深刻理解与牢固掌握插入排序算法：直接插入排序、折半插入排序、两路插入排序、表插入排序、希尔排序

（2）深刻理解与牢固掌握交换排序（快速排序）算法

（3）深刻理解与牢固掌握选择排序：简单选择排序、堆排序算法

（4）深刻理解与牢固掌握归并排序（二路归并排序）算法

（5）了解基数排序算法

（6）掌握各种排序方法的性能比较

（二）、计算机网络（75分）

1、计算机网络基础知识（约占总分的5%）

（1）了解并熟悉因特网的发展及组成

（2）了解并熟悉计算机网络的性能参数

（3）了解并掌握计算机网络体系结构

2、物理层（约占总分的10%）

（1）了解物理层的基本概念

（2）熟悉并掌握数据通信的基础知识

（3）熟悉并掌握信道复用技术

（4）了解并掌握数字传输系统和宽带接入技术

3、数据链路层（约占总分的20%）

（1）了解并掌握数据链路层的基本概念

（2）熟悉并掌握点对点协议（PPP）

（3）熟悉并掌握局域网的协议（CSMA/CD）

（4）熟悉并掌握局域网的设备网桥或交换机的工作原理及应用

4、网络层（约占总分的30%）

（1）熟练并掌握网际协议（IP）

（2）熟练并掌握划分子网和构造超网

（3）了解并熟悉网际控制协议（ICMP）

（4）了解并熟悉路由协议（RIP/OSPF）

5、运输层（约占总分的20%）

（1）了解并掌握运输层协议原理

（2）熟练并掌握用户数据报协议（UDP）

（3）熟练并掌握传输控制协议（TCP）工作原理

6、应用层（约占总分的10%）

（1）了解并熟悉域名系统（DNS）

（2）了解并熟悉电子邮件系统

（3）了解并熟悉动态主机配置协议（DHCP）

（4）了解并熟悉万维网（WWW）

7、网络安全基础（约占总分的5%）

（1）了解网络安全基本问题

（2）了解常用的安全防范机制的原理

三、考试题型及分值

考试满分150分，包含多种题型，其中：《数据结构》部分选择题约15分、填空题约15分、综合题约30分、算法题约15分，《计算机网络》部分选择题约18分、填空题约7分、简答题计算约30分、综述题约20分。

四、考试形式及时间

1、考试形式为笔试，考生无需携带计算器参加考试。

2、本科目考试时间为3小时，具体考试时间以《准考证》为准。

五、参考书目

http://210.41.225.22:8080/Lib/GetNewsPic.asp?Table=News&Id=20295&Pic=0

更多学历考试信息请查看学历考试网