1.填空题 2.选择题 3.判断题 4.简答题 5.计算或综合题
(五)树和二叉树1.掌握树的结构定义及基本操作;2.掌握二叉树的结构定义及基本操作;3.掌握二叉树的性质及前序,中序,后序遍历二叉树;4.掌握树与二叉树的相互转换、森林与二叉树的相互转换,树的遍历算法;5.掌握哈夫曼树及其应用。
(六)图1.理解图的定义和术语及图的邻接矩阵表示法;2.掌握图的深度优先搜索和广度优先搜索算法;3.掌握生成树,小生成树的概念;4.了解构造无向图的小生成树的算法;
(八)内部排序1.理解直接插入排序算法、希尔排序算法;2.掌握冒泡排序算法、快速排序算法。
(三)作业管理1.理解作业管理及作业调度程序的基本功能;2.掌握作业的状态及转换;3.掌握脱机输入输出和SPOOLing技术;4.理解作业控制块和作业后备队列;5.掌握常用的各种作业调度算法。
参考书目1.《数据结构》,严蔚敏、吴伟民编著,清华大学出版社2.《计算机操作系统》,汤子瀛主编,西安电子科技大学出版社
(四)数组和广义表1.掌握数组的定义和运算;2.理解数组的顺序存储结构及特殊矩阵的压缩存储;3.了解稀疏矩阵相关理论;
《数据结构》考试大纲考试基本要求数据结构是计算机专业的专业基础课程之本课程主要讲述如何组织各种数据在计算机中的存储与运用。通过学习,要求学生比较系统地理解数据结构的基本概念和基本理论,掌握各种数据结构特点、存储表示和常用算法,初步具备综合运用所学知识分析问题和解决问题的能力。考试内容及要求(一)线性表1.掌握线性表的逻辑结构和顺序存储结构;2.理解线性链表,循环链表的链式存储结构的特点
(三)串1.理解串的定义、逻辑结构及基本操作;2.理解串的存储结构;3.了解模式匹配的定义及基本算法。
(八)常用操作系统掌握WINDOWS操作系统的相关理论与操作。
(一)操作系统的基本概念1.理解操作系统的特征与功能;2.理解操作系统在计算机系统中的地位;操作系统的形成和发展;3.理解多道程序设计和虚拟处理机的原理;4.了解分时、实时、批处理操作系统的特征。