还剩1页未读,继续阅读
文本内容:
考试科目820计算机专业基础考试形式笔试(闭卷)考试时间180分钟考试总分150分本科目包括《数据结构》和《计算机操作系统》两门课程,总分150分,两门课程各占75分《数据结构》
一、总体要求《数据结构》是计算机程序设计的重要理论技术基础,是计算机科学与技术学科的核心课程要求
1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现
2.掌握基本的数据处理原理和方法的基础上,能够分析算法的时间复杂度与空间复杂度
3.能够选择合适的数据结构和算法策略进行问题求解,具备采用 C 或 C++或 JAVA 语言设计与实现算法的能力
二、内容
1.数据结构及算法的相关概念和术语
(1)数据结构及算法的概念;
(2)数据的逻辑结构和存储结构;
(3)算法的定义及特性;
(4)算法时间复杂度和空间复杂度的分析方法2.线性表
(1)线性表的定义
(2)线性表的基本操作及在顺序存储及链式存储上的实现;
(3)各种变形链表(循环链表、双向链表、带头结点的链表等)的表示和基本操作的实现;
(4)递归过程的特点及实现方法;
(5)栈和队列的基本概念;栈和队列的顺序存储结构、链式储存结构及其存储特点;
(6)栈和队列的应用
(7)循环队列的判满、判空方法;
(8)特殊矩阵的压缩储存;3.广义表的基本概念、存储结构和基本操作4.树和二叉树
(1)树与森林的基本概念
(2)树与森林的存储结构及遍历
(3)二叉树的定义及6大性质
(4)二叉树的顺序储存与链式储存结构
(5)二叉树的先序、中序、后序三种遍历方式的关系以及实现;层序遍历的实现
(6)线索二叉树的基本概念与构造方法
(7)树与二叉树的应用二叉排序树;二叉平衡树;哈夫曼树与哈夫曼编码5.图
(1)图的基本概念和术语;
(2)图的存储结构邻接矩阵、邻接表、逆邻接表;
(3)遍历算法深度优先搜索算法和广度优先搜索算法;
(4)应用最小生成树;最短路径,拓扑排序和关键路径6.查找
(1)查找的基本概念;静态查找与动态查找;
(2)顺序查找、折半查找、索引查找
(3)哈希查找哈希函数的基本构造方法,解决地址冲突的基本策略;
(4)各种查找算法的时间复杂度和空间复杂度7.排序
(1)排序的基本概念
(2)插入排序
(3)简单选择排序
(4)希尔排序
(5)快速排序
(6)堆排序
(7)归并排序
(8)基数排序
(9)排序算法的比较
三、题型及分值比...。