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

1、2018年考研計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱數(shù)據(jù)結(jié)構(gòu)部分【考查目標(biāo)】1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。2.掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度進(jìn)行設(shè)計(jì)與分析。3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解，具備采用C或C或JAVA語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力?！究荚囈罁?jù)的教材】嚴(yán)蔚敏.《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》，清華大學(xué)出版社.1997【參考書(shū)】

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

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