本门课程由数据规划和操作体系两门课程构成，两门课程各占75分，具体需求如下：
第一有些：数据规划
一、考试的全体需求与方针
掌控数据规划的根柢概念、根来历理和办法。掌控数据的逻辑规划、存储规划及根柢操作的完成，可以对算法进行根柢时刻凌乱度和空间凌乱度分析。可以运用数据规划根来历理和办法进行疑问的分析与求解，具有选用c言语方案与完
成算法的才能。
二、考试的内容
??? 1. 根柢概念和术语
??? 2. 线性表
线性表的界说；线性表的逻辑规划；线性表的存储规划（次序存储、链式存储）；不一样存储方法下操作的完成；线性表的使用。
3. 栈与行列
??? 栈：栈的界说和根柢概念；栈的逻辑规划；栈的存储规划（次序存储，链式存储）；不一样存储方法下操作的完成；栈的使用。
?行列：行列的界说和根柢概念；行列的逻辑规划；行列的存储规划（次序，链式）；不一样存储方法下操作的完成；行列的使用。
4. 树和二叉树
二叉树：二叉树的概念；二叉树的根柢性质；二叉树的逻辑规划；二叉树的存储规划（次序、链式）；各存储规划上的操作完成；二叉树的遍历及使用；条理二叉树的根柢概念和规划。
树和森林：树（森林）的根柢概念；树（森林）的逻辑规划；树（森林）的存储规划（双亲标明法，孩子链表标明法，孩子兄弟链表标明法）；树（森林）的根柢操作完成；树（森林）与二叉树之间的彼此变换；树（森林）的使用。
哈夫曼树（最优二叉树）和哈夫曼编码。
5. 图
图的界说与根柢概念；图的逻辑规划；图的存储规划（邻接矩阵、邻接表、邻接多重表、十字链表）；不一样存储规划上的根柢操作完成；图的遍历（深度优先遍历，广度优先遍历）；图的使用。
?? 6. 查找
查找的根柢概念与术语；静态查找表（次序查找、减半查找、分块查找）；动态查找表（二叉排序树、二叉平衡树和b-树）；哈希表（哈希表的概念、常用的哈希函数、处置冲突的办法）；查找功能分析；查找算法的分析及使用。
7. 排序
排序的根柢概念；刺进类排序（直接刺进排序、减半刺进排序、希尔排序）、交流类排序（冒泡排序、快速排序）、选择类排序（简略选择排序、堆排序）、归并类排序（二路归并排序）、基数排序；各种内部排序算法的平稳性和时刻功能分析；排序算法的使用。
8．归纳使用：根据实践疑问，方案有用的数据规划和算法，并进行时刻凌乱度分析。
三、考试的题型
选择题、填空题、判别题、简答题、归纳使用题、算法方案题
四、参阅书目
1． 林碧英，石敏，焦润海. 新编数据规划与算法教程.清华大学出书社.
第二有些：操作体系
一、考试的全体需求
需求考生熟练掌控核算机操作体系中的根柢概念、根来历理;从本钱打点视点掌控核算机操作体系的首要功用及方案思维；晓得和掌控现代核算机体系对其各种软硬本钱的打点办法及完成技能;晓得今世核算机操作体系的新技能与打开趋势。
二、考试的内容
1．掌控与操作体系有关的根柢概念。
2．操作体系概述：
包括操作体系的概念；操作体系的打开进程；操作体系的分类；操作体系的特征；操作体系的功用；操作体系接口；常用操作体系的规划特征。
3. 进程打点：
包括进程的概念；进程控制(进程的状况机变换)；进程同步；经典的进程同步互斥疑问；进程通讯；线程的界说及完成。
4．处置机调度与死锁：
包括处置机调度的概念；调度方法?惴ǎ凰浪母拍睿凰浪⑸脑涤桑凰浪拇χ谜铰浴?br>
5．存储器打点：
包括程序的装入和联接；接连分配存储打点方法；掩盖与交流；分页存储打点方法；分段存储打点方法。虚拟存储器的概念；部分性原理；缺页中止；恳求分页存储打点方法；页面置换算法；恳求分段存储打点方法；逻辑地址到物理地址的变换。
6．设备打点：
包括i/o体系的构成；i/o控制方法；i/o软件层次规划；设备独立性；缓冲打点；假脱机技能（spooling技能）;设备分配；设备处置（驱动）。
7．磁盘打点：
包括磁盘调度；磁盘空闲存储空间的打点；磁盘阵列。
8．文件打点：
包括文件和文件体系的概念；文件逻辑规划；外存分配办法（文件物理规划）；文件控制块fcb；目录打点；索引节点；fat表；文件维护。
三、考试的题型
选择题、填空题、归纳使用题。
四、参阅书目
1．邹鹏，操作体系原理与实习，北京：高级教育出书社，2008.
?2．汤小丹等，核算机操作体系，第四版.西安：西安电子科技大学出书社，2014.
（内容收拾自官网，侵删)