833“计算机学科专业基础综合”复习参考提纲
考察目标
计算机学科专业基础综合考试涵盖数据结构、计算机、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。【】
“”要求学生掌握数据结构的基本理论和基本方法,使学生具备基本的数据结构分析、设计、求解实际问题的能力。要求掌握数据结构的基本概念、基本原理和基本方法;掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作,以及基本操作在不同的物理结构上的实现,并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析;掌握基本的查找和排序方法,并能够利用这些方法对实际问题进行分析和求解,具备采用C或C++或 JAVA语言设计与实现算法的能力。
1.复习内容
数据结构、算法的基本定义,数据结构的逻辑结构和物理结构,算法的性能评价方法。
2.具体要求
数据结构的定义
数据结构的逻辑结构
数据结构的物理结构
算法的概念和算法的性能评价(时间复杂度)
(二)线性表 (大题考点)1.复习内容
线性表的概念和基本运算,线性表的顺序存储和链式存储,线性表的基本运算在顺序存储和链式存储结构上的实现。
2.具体要求
线性表的概念和基本运算
线性表的顺序存储
线性表的链式存储
线性表的应用
?栈队列 考点)
1.
栈和队列的基本概念
2.具体要求
栈和队列的基本概念
栈和队列的顺序存储结构
栈和队列的链式存储结构
栈和队