計算機833考研科目:公***課靠的是數學和英語,專業課是833。
計算機833考研考試內容:
“數據結構”要求學生掌握數據結構的基本理論和基本方法,使學生具備基本的數據結構分析、設計、求解實際問題的能力。
要求掌握數據結構的基本概念、基本原理和基本方法;掌握線性表、樹與二叉樹、圖的邏輯結構、物理結構、基本操作,以及基本操作在不同的物理結構上的實現,並能夠對操作算法進行基本的時間復雜度和空間復雜度進行分析;掌握基本的查找和排序方法,並能夠利用這些方法對實際問題進行分析和求解,具備采用C或C++或JAVA語言設計與實現算法的能力。
壹、數據結構基本概念
1、復習內容。
數據結構、算法的基本定義,數據結構的邏輯結構和物理結構,算法的性能評價方法。
2、具體要求。
數據結構的定義、數據結構的邏輯結構、數據結構的物理結構。
二、線性表
1、復習內容。
線性表的概念和基本運算,線性表的順序存儲和鏈式存儲,線性表的基本運算在順序存儲和鏈式存儲結構上的實現。
2、具體要求。
線性表的概念和基本運算,線性表的順序存儲。
三、棧和隊列
1、復習內容。
棧和隊列的基本概念、基本操作和存儲結構。
2、具體要求。
棧和隊列的基本概念和基本操作、棧和隊列的順序存儲結構、棧和隊列的鏈式存儲結構、棧和隊列的應用。
四、串。
1、復習內容。
串的基本概念、存儲結構和模式匹配算法。
2、具體要求。
串的基本概念和基本操作、串的順序存儲結構、串的鏈式存儲結構。