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

一、《数据结构》考试大纲

考试基本要求

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

考试内容及要求

（一）线性表

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

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

（二）栈和队列

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

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

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

（三）串

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

2.理解串的存储结构；

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

（四）数组和广义表

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

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

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

（五）树和二叉树

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

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

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

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

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

（六）图

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

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

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

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

（七）查找

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

2.理解二叉排序树。

（八）内部排序

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

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

二、《操作系统》考试大纲

考试的基本要求

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

考试内容及要求

（一）操作系统的基本概念

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操作系统的相关理论与操作。

三、考试形式及时间

1.答题方式为闭卷笔试。

2.答卷时间为60分钟，满分100分。

四、试题类型

1. 填空题 2. 选择题 3. 判断题 4. 简答题 5. 计算或综合题

五、参考书目

1.《数据结构》，严蔚敏、吴伟民编著，清华大学出版社

2.《计算机操作系统》，汤子瀛主编，西安电子科技大学出版社