2019杭州電子科技大學(xué)856數(shù)據(jù)結(jié)構(gòu)與組成原理考研大綱和參考書目

1、杭州電子科技大學(xué)杭州電子科技大學(xué)全國(guó)碩士研究生入學(xué)考試業(yè)務(wù)課考試大綱全國(guó)碩士研究生入學(xué)考試業(yè)務(wù)課考試大綱考試科目名稱：數(shù)據(jù)結(jié)構(gòu)與組成原理考試科目名稱：數(shù)據(jù)結(jié)構(gòu)與組成原理科目代碼：科目代碼：856（一）數(shù)據(jù)結(jié)構(gòu)部分（一）數(shù)據(jù)結(jié)構(gòu)部分一、數(shù)據(jù)結(jié)構(gòu)的一般概念一、數(shù)據(jù)結(jié)構(gòu)的一般概念1掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)。2了解抽象數(shù)據(jù)類型的概念。3掌握算法的特性，算法的描述和算法的分析。二、二、線性表線性表1理解線性表的邏輯結(jié)構(gòu)。2掌握線性表的順序存貯

2、結(jié)構(gòu)和鏈?zhǔn)酱尜A結(jié)構(gòu)；掌握線性表基本操作的實(shí)現(xiàn)。3了解線性表的應(yīng)用。三、三、其他線性結(jié)構(gòu)其他線性結(jié)構(gòu)1掌握棧的定義、棧的存貯結(jié)構(gòu)及基本操作的實(shí)現(xiàn)。2理解用棧實(shí)現(xiàn)表達(dá)式的求值，遞歸過(guò)程及其實(shí)現(xiàn)。3掌握隊(duì)列的定義、存貯結(jié)構(gòu)及基本操作的實(shí)現(xiàn)4理解串的邏輯定義及其基本操作；理解串的存貯結(jié)構(gòu)。5理解數(shù)組的定義、數(shù)組的順序存貯結(jié)構(gòu)及矩陣的存貯壓縮。6理解廣義表的定義及存貯結(jié)構(gòu)。四、四、樹和二叉樹樹和二叉樹1掌握樹型結(jié)構(gòu)的定義。2掌握二叉樹的定義、性質(zhì)

3、及各種存貯結(jié)構(gòu)。3掌握遍歷二叉樹、線索二叉樹及其他基本操作。4掌握樹、森林與二叉樹的相互轉(zhuǎn)換；理解樹的遍歷；掌握哈夫曼樹及其應(yīng)用。五、圖五、圖1掌握?qǐng)D的定義和術(shù)語(yǔ)。2掌握?qǐng)D的存貯結(jié)構(gòu)；理解圖的基本操作。3掌握?qǐng)D的遍歷算法；了解利用圖的遍歷解決圖的應(yīng)用問(wèn)題。4理解圖的有關(guān)應(yīng)用：求最小生成樹、求最短路徑、拓?fù)渑判蚣瓣P(guān)鍵路徑等算法的基本思想。六、六、查找查找1掌握靜態(tài)查找表。2掌握二叉排序樹和平衡二叉樹。3理解B－樹；了解B＋樹。（4）運(yùn)算溢

4、出概念和判別方法。2浮點(diǎn)機(jī)器數(shù)的運(yùn)算方法（1）浮點(diǎn)機(jī)器數(shù)的加減運(yùn)算。（2）浮點(diǎn)機(jī)器數(shù)的乘除運(yùn)算方法。3運(yùn)算器的組成與功能（1）加法器：串行進(jìn)位加法器與并行進(jìn)位加法器。（2）補(bǔ)碼加減運(yùn)算器。（3）算術(shù)邏輯單元ALU：功能與結(jié)構(gòu)。（4）定點(diǎn)運(yùn)算器的結(jié)構(gòu)與數(shù)據(jù)通路。（5）浮點(diǎn)運(yùn)算器。（6）標(biāo)志寄存器。四、存儲(chǔ)體系1存儲(chǔ)器的分類。2存儲(chǔ)器的技術(shù)指標(biāo)與層次結(jié)構(gòu)。3主存儲(chǔ)器（1）主存儲(chǔ)器的訪問(wèn)操作與構(gòu)成。（2）半導(dǎo)體隨機(jī)存取存儲(chǔ)器：SRAM與DRA

5、M的構(gòu)成及工作原理。（3）只讀存儲(chǔ)器ROM。4主存儲(chǔ)器與CPU的連接（1）存儲(chǔ)容量的擴(kuò)展與地址譯碼。（2）主存儲(chǔ)器與CPU的連接方法。5提高存儲(chǔ)器訪問(wèn)速度的方法與高速存儲(chǔ)器（1）雙端口存儲(chǔ)器（2）多體交叉存儲(chǔ)器（3）相聯(lián)存儲(chǔ)器6高速緩沖存儲(chǔ)器（Cache）（1）Cache的特點(diǎn)。（2）設(shè)置Cache的目的和理論基礎(chǔ)。（3）Cache的構(gòu)成與基本工作原理。（4）Cache的地址映射方法。（5）Cache的替換策略與寫策略。7虛擬存儲(chǔ)器（1