2019年北京信息科技大學考研813計算機學科專業(yè)基礎綜合考試大綱

1、2018年考研計算機學科專業(yè)基礎綜合考試大綱數據結構部分【考查目標】1.理解數據結構的基本概念；掌握數據的邏輯結構、存儲結構及其差異，以及各種基本操作的實現(xiàn)。2.掌握基本的數據處理原理和方法的基礎上，能夠對算法進行基本的時間復雜度與空間復雜度進行設計與分析。3.能夠選擇合適的數據結構和方法進行問題求解，具備采用C或C或JAVA語言設計與實現(xiàn)算法的能力?！究荚囈罁慕滩摹繃牢得?《數據結構（C語言版）》，清華大學出版社.1997【參考書】

2、[1]嚴蔚敏.《數據結構題集（C語言版）》，清華大學出版社，1999[2]王紅梅.《數據結構（C＋＋版）》，.清華大學出版社，2005[3]葉核亞《數據結構（java版）》，電子工業(yè)出版社，第3版【考試范圍】【考試范圍】第1章緒論緒論1.1什么是數據結構；1.2基本概念和術語；1.3抽象數據類型的表示和實現(xiàn)；邏輯結構、存儲結構異同；1.4算法和算法分析包括：算法、算法設計的要求、算法效率的度量、算法的存儲空間需求第2章線性表2.1線性表

3、的類型定義及基本概念。2.2線性表的順序表示和實現(xiàn)2.3線性表的鏈式表示和實現(xiàn)2.4線性鏈表、循環(huán)鏈表、雙向鏈表第3章棧和隊列3.1棧和隊列的基本概念和基本操作3.2棧抽象數據類型棧的定義棧的表示和實現(xiàn)7.1圖的定義和術語7.2圖的存儲結構數組表示法鄰接表表示法十字鏈表表示法鄰接多重表表示法前兩種存儲結構表示法是重點7.3圖的遍歷深度優(yōu)先搜索廣度優(yōu)先搜索7.4圖的連通性問題無向圖的連通分量和生成樹最小生成樹：掌握普利姆算法和克魯斯卡爾算