浙江省高校计算机三级网络技术,浙江省高校计算机等级考试大纲（三级）(2)

(四)数据结构与算法

1.数据结构的基本概念及有关术语

数据、数据元素、数据的逻辑结构、数据的存储结构、数据类型、算法和算法分析、算法复杂度。

2.基本数据结构及其操作

线性表的定义、逻辑结构、存储结构(顺序存储、链式存储)、插入/删除算法;

数组的定义与运算、逻辑结构、顺序存储结构;

串的定义与运算、逻辑结构、顺序存储结构;

栈的定义与运算、逻辑结构、存储结构、进栈、出栈算法;

队列的定义与运算、逻辑结构、存储结构、循环队列、进队、出队算法;

二叉树的定义、性质、存储结构。

3.检索方法

顺序查找、二分查找。

4.排序方法

选择排序、冒泡排序、插入排序、快速排序。

(五)计算机网络与操作系统

1. 计算机网络的分类与功能：星型、树型、总线型、环型和网络型网络拓扑结构;

2. 数据通信基础：传输介质、多路转换器、调制解调器、交换机;

3. 计算机网络体系结构：层次结构和协议的基本概念，OSI / RM;

4. 局域网技术：CSMA/CD总线网、令牌传送总线网、令牌环、FDDI100BASE-T100VG-AnyLAN;

5. 宽带网络基础(千兆以太网，ATM网络);

6. 网络互连设备(网桥、路由器、集线器);

7. 网络互连协议TCP / IP;

8. Internet和Intranet(telnet、ftp、http、smtp、pop3);

9. 操作系统的功能，类型(批处理系统、分时系统和实时系统);

10. 进程管理：进程的描述、进程控制、进程同步和通信、进程调度;

11. 设备管理：缓冲管理、设备分配、设备处理;

12. 文件管理：文件和文件系统、文件的结构、文件存储空间的管理、目录管理;

13. 典型操作系统：WINDOWS、UNIX/LINUX。

二、软件技术类

基本要求：

(1) 具有计算机软件及应用的基础知识;

(2) 掌握数据结构与算法的基础知识和简单应用;

(3) 熟悉操作系统的基本原理;

(4) 掌握数据库的基本知识，具有设计小型应用系统的能力;

(5) 掌握软件工程的基本技术;

(6) 具有计算机网络的初步知识和应用能力;

(7) 具有综合运用各种软件技术，分析、设计、实现一个简单应用问题的能力。

考试内容：

(一)数据结构与算法

1.数据结构的基本概念及有关术语

数据、数据元素、数据的逻辑结构、数据的存储结构、数据类型、算法和算法分析、算法复杂度。

2.基本数据结构及其操作

线性表的定义、逻辑结构、存储结构(顺序存储、链式存储)，插入、删除算法;

数组的定义与运算、逻辑结构、顺序存储结构;

串的定义与运算、逻辑结构、顺序存储结构;

栈的定义与运算、逻辑结构、存储结构，进栈、出栈算法;

队列的定义与运算、逻辑结构、存储结构，循环队列，进队、出队算法;

二叉树的定义、性质、存储结构，二叉树的遍历，二叉排序树，哈夫曼树。

3.检索方法

顺序查找、二分查找、索引查找、Hash查找。

4.排序方法

选择排序、冒泡排序、插入排序、归并排序、快速排序、堆排序。

(二)操作系统

1. 操作系统的基本概念，主要功能、分类和组成;

2. 进程管理：进程，线程，进程控制，进程调度，进程间通信，死锁;

3. 作业管理：作业调度，作业控制;

4. 存储管理：虚拟存储原理，页式存储，段式存储，段页式存储;

5. 设备管理：输入/输出控制，通道、中断、缓冲技术，设备分配与Spooling系统;

6. 文件管理：文件和文件系统、文件的结构、文件存储空间的管理、目录管理;

7. 典型操作系统：WINDOWS、UNIX / LINUX。