计算机考研考哪几门?
计算机833考研科目:公共课靠的是数学和英语,专业课是833。
计算机833考研考试内容:
“数据结构”要求学生掌握数据结构的基本理论和基本方法,使学生具备基本的数据结构分析、设计、求解实际问题的能力。
要求掌握数据结构的基本概念、基本原理和基本方法;掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作,以及基本操作在不同的物理结构上的实现,并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析;掌握基本的查找和排序方法,并能够利用这些方法对实际问题进行分析和求解,具备采用C或C++或JAVA语言设计与实现算法的能力。
一、数据结构基本概念
1、复习内容。
数据结构、算法的基本定义,数据结构的逻辑结构和物理结构,算法的性能评价方法。
2、具体要求。
数据结构的定义、数据结构的逻辑结构、数据结构的物理结构。
二、线性表
1、复习内容。
线性表的概念和基本运算,线性表的顺序存储和链式存储,线性表的基本运算在顺序存储和链式存储结构上的实现。
2、具体要求。
线性表的概念和基本运算,线性表的顺序存储。
三、栈和队列
1、复习内容。
栈和队列的基本概念、基本操作和存储结构。
2、具体要求。
栈和队列的基本概念和基本操作、栈和队列的顺序存储结构、栈和队列的链式存储结构、栈和队列的应用。
四、串。
1、复习内容。
串的基本概念、存储结构和模式匹配算法。
2、具体要求。
串的基本概念和基本操作、串的顺序存储结构、串的链式存储结构。