《网络工程》专业综合课包括两部分内容：数据结构和操作系统。目的是全面考核普通高等学校专科(含高职)应届毕业生对于这两门专业核心课程的学习水平，要求学生比较系统地理解和掌握相关基本概念和基本理论，达到教学大纲所规定的要求。

I 《数据结构》考试大纲

一、考试基本要求

数据结构是计算机专业的专业基础课程之一。本课程主要讲述如何组织各种数据在计算机中的存储与运用。通过学习，要求学生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构特点、存储表示和常用算法，初步具备综合运用所学知识分析问题和解决问题的能力。

二、考试方法和考试时间

数据结构为闭卷笔试， 考试时间为30 分钟，满分50 分。

三、适用专业

网络工程专业

四、考试内容及要求

(一)线性表

1. 掌握线性表的逻辑结构和顺序存储结构;

2. 理解线性链表，循环链表的链式存储结构的特点。

(二)栈和队列

1. 掌握栈与队列的定义、基本操作和实现算法;

2. 理解链式存储结构实现的链队列;

3. 理解顺序存储结构实现的循环队列。

(三)串

1. 理解串的定义、逻辑结构及基本操作;

2. 理解串的存储结构;

3. 了解模式匹配的定义及基本算法。

(四)数组和广义表

1. 掌握数组的定义和运算;

2. 理解数组的顺序存储结构及特殊矩阵的压缩存储;

3. 了解稀疏矩阵相关理论;

(五)树和二叉树

1. 掌握树的结构定义及基本操作;

2. 掌握二叉树的结构定义及基本操作;

3. 掌握二叉树的性质及前序，中序，后序遍历二叉树;

4. 掌握树与二叉树的相互转换、森林与二叉树的相互转换，树的遍历算法;

5. 掌握哈夫曼树及其应用。

(六)图

1. 理解图的定义和术语及图的邻接矩阵表示法;

2. 掌握图的深度优先搜索和广度优先搜索算法;

3. 掌握生成树，最小生成树的概念;

4. 了解构造无向图的最小生成树的算法;

(七)查找

1. 理解顺序查找算法、折半查找算法;

2. 理解二叉排序树。

(八)内部排序

1. 理解直接插入排序算法、希尔排序算法;

2. 掌握冒泡排序算法、快速排序算法。

五、试卷结构

题型比例

填空题10%、选择题20% ～ 30%、判断题10%、简答题10% ～ 20%、综合题30% ～ 50%。

II《操作系统》考试大纲

一、考试的基本要求

操作系统是计算机专业必修课程之一，主要讲述计算机系统中的软件和硬件资源管理、分配与调度原理，为用户提供一个方便灵活、安全可靠的工作环境。通过学习，要求学生较为系统地理解操作系统的基本概念和基本理论，掌握操作系统的基本功能，了解计算机操作系统的发展特点、设计技巧和方法，对常用计算机操作系统会进行基本的操作和使用，并初步具备运用掌握的知识解决实际问题的能力。

二、考试方法和考试时间

操作系统为闭卷笔试， 考试时间为30 分钟，满分50 分。

三、适用专业

网络工程专业

四、考试内容及要求

(一)操作系统的基本概念

1. 理解操作系统的特征与功能;

2. 理解操作系统在计算机系统中的地位;操作系统的形成和发展;

3. 理解多道程序设计和虚拟处理机的原理;

4. 了解分时、实时、批处理操作系统的特征。

(二)用户与操作系统的接口

1. 了解作业，作业步，作业流的概念;

2. 了解脱机作业控制方式，联机作业控制方式的原理。

(三)作业管理

1. 理解作业管理及作业调度程序的基本功能;

2. 掌握作业的状态及转换;

3. 掌握脱机输入输出和SPOOLing 技术;

4. 理解作业控制块和作业后备队列;

5. 掌握常用的各种作业调度算法。

(四)进程管理

1. 理解程序的并发执行和资源共享;

2. 理解程序并发执行的特性;

3. 掌握进程的概念、进程的表示和调度状态;

4. 理解进程控制原语;

5. 掌握常用的进程调度算法(静态优先级法，动态优先级法，时间片轮转法);

6. 掌握进程间的同步与互斥及P，V 操作原语;

7. 掌握死锁的概念、起因及产生死锁的必要条件;

(五)存储管理

1. 理解存储管理的基本概念(地址空间，存储空间，静态地址再定位，动态地址再定位)、虚拟存储器的概念;

2. 理解分页存储管理原理;

3. 掌握各种页面置换算法(FIFO，LRU，LRU 近似算法)。

(六)文件管理系统

1. 理解文件和文件系统的概念;

2. 理解文件的基本类型及文件系统的基本功能;

3. 理解文件的逻辑结构(记录式文件，流式文件);

4. 理解文件的物理结构(连续结构，串连结构，索引文件);

(七)设备管理

1. 理解 I/O 设备类型及控制方式;

2. 理解设备管理的基本功能;

3. 理解顺序存取存储设备，直接存取存储设备;

4. 了解磁盘的驱动调度算法。

(八)常用操作系统

掌握WINDOWS 操作系统的相关理论与操作。

五、试卷结构

(一)题型比例

填空题10%、选择题30% ～ 40%、判断题10%、简答10% 题、计算或综合题30% ～ 40%。

相近相关报考专业类及专业：计算机及相关专业