2020年吉林大學(xué)珠海學(xué)院本科插班生招生入學(xué)考試《軟件工程》專業(yè)考試大綱

　　考試科目名稱：數(shù)據(jù)結(jié)構(gòu)與算法

　　一、考試的內(nèi)容、要求和目的

　　1、考試內(nèi)容

　　第1章概論（考核比重約：5%）

　　1)數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)

　　2)算法和算法分析

　　第2章線性表（考核比重約：10%）

　　1)線性表的順序表示和實(shí)現(xiàn)

　　2)線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)

　　3)雙鏈表

　　4)循環(huán)鏈表

　　5)線性表實(shí)現(xiàn)方法的比較

　　第3章棧和隊(duì)列（考核比重約：5%）

　　1)棧和隊(duì)列的基本概念

　　2)棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本操作的實(shí)現(xiàn)

　　3)棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本操作的實(shí)現(xiàn)

　　4)棧和隊(duì)列的應(yīng)用

　　第4章串（考核比重約：5%）

　　1)串的模式匹配

　　第6章樹(shù)和二叉樹(shù)（考核比重約：20%）

　　1)二叉樹(shù)的定義及其主要特征

　　2)二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本操作的實(shí)現(xiàn)

　　3)二叉樹(shù)的遍歷（前序遍歷、中序遍歷、后序遍歷、層次序遍歷）

　　4)樹(shù)的存儲(chǔ)結(jié)構(gòu)

　　5)森林與二叉樹(shù)的轉(zhuǎn)換

　　6)樹(shù)和森林的遍歷

　　第7章樹(shù)和二叉樹(shù)的應(yīng)用（考核比重約：10%）

　　1)哈夫曼樹(shù)和哈夫曼編碼

　　2)堆和優(yōu)先級(jí)隊(duì)列

　　第8章圖（考核比重約：10%）

　　1)圖的概念

　　2)圖的存儲(chǔ)結(jié)構(gòu)（鄰接矩陣法、鄰接表法）

　　3)圖的遍歷（深度優(yōu)先遍歷、廣度優(yōu)先遍歷）

　　第9章圖的應(yīng)用（考核比重約：10%）

　　1)最小生成樹(shù)（Prim算法、Kruskal算法）

　　2)拓?fù)渑判?br />
　　3)最短路徑（Dijkstra算法、Floyd算法）

　　第10章集合與查找（考核比重約：10%）

　　1)基本概念

　　2)順序查找

　　3)折半查找

　　4)二叉查找樹(shù)

　　5)查找算法的分析及應(yīng)用

　　第11章散列表（考核比重約：5%）

　　1)散列表的概念

　　2)構(gòu)造散列函數(shù)的方法

　　3)解決沖突的方法

　　4)散列表的查找性能分析

　　第12章排序（考核比重約：10%）

　　1)排序的基本概念

　　2)插入排序（直接插入排序、折半插入排序、希爾排序）

　　3)交換排序（冒泡排序、快速排序）

　　4)選擇排序（直接選擇排序、堆排序）

　　5)二路歸并排序

　　6)各種內(nèi)部排序算法的比較

　　2、考試的要求和目的

　　軟件工程專業(yè)《數(shù)據(jù)結(jié)構(gòu)》課程本科插班生考試，要求考生比較系統(tǒng)地掌握課程的基本概念、基本原理和基本方法，能夠綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。

　　軟件工程專業(yè)本科插班生自命題考試是為測(cè)試考生是否具有插班就讀的基本能力，選拔出優(yōu)秀的專科畢業(yè)生而設(shè)置的具有選拔性質(zhì)的考試，其目的是科學(xué)、公平、有效地測(cè)試考生掌握軟件工程專業(yè)本科階段專業(yè)知識(shí)、基本理論、基本方法的水平和分析問(wèn)題、解決問(wèn)題的能力，評(píng)價(jià)的標(biāo)準(zhǔn)是高等院校軟件工程專業(yè)本科生所能達(dá)到的及格或及格以上水平，以利于軟件工程專業(yè)擇優(yōu)選拔，確保本科插班生的招生質(zhì)量。

　　二、考試的形式和結(jié)構(gòu)

　　1、考核形式：閉卷

　　2、考試時(shí)間：120分鐘

　　3、卷面滿分：100分

　　4、試卷題型及賦分：?jiǎn)雾?xiàng)選擇題約20%、判斷題約20%、綜合應(yīng)用題約30%、算法設(shè)計(jì)題約30%

　　5、試題難易比例：容易題約35%，中等難度題約45%，難題約20%

　　6、對(duì)考試輔助工具的要求：攜帶鋼筆、圓珠筆或中性筆，以及鉛筆、直尺等，禁止攜帶計(jì)算器。

　　三、教材及教學(xué)參考書

　　教材：算法與數(shù)據(jù)結(jié)構(gòu)（第1版），馮廣慧等，電子工業(yè)出版社

　　參考書：

　　1.數(shù)據(jù)結(jié)構(gòu)：思想與實(shí)現(xiàn)（第2版），翁惠等,高等教育出版社,2017.11

　　2.算法與數(shù)據(jù)結(jié)構(gòu)考研試題精析（第3版），陳守孔等,北京：機(jī)械工業(yè)出版社,2015.5

最新高考資訊、高考政策、考前準(zhǔn)備、高考預(yù)測(cè)、志愿填報(bào)、錄取分?jǐn)?shù)線等

　　高考時(shí)間線的全部重要節(jié)點(diǎn)

　　盡在"高考網(wǎng)"微信公眾號(hào)