2020年吉林大學(xué)珠海學(xué)院本科插班生招生入學(xué)考試《軟件工程》專業(yè)考試大綱
2020-02-01 11:41:27網(wǎng)絡(luò)整理
考試科目名稱：數(shù)據(jù)結(jié)構(gòu)與算法
一、考試的內(nèi)容、要求和目的
1、考試內(nèi)容
第1章概論（考核比重約：5%）
1)數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
2)算法和算法分析
第2章線性表（考核比重約：10%）
1)線性表的順序表示和實現(xiàn)
2)線性表的鏈式表示和實現(xiàn)
3)雙鏈表
4)循環(huán)鏈表
5)線性表實現(xiàn)方法的比較
第3章棧和隊列（考核比重約：5%）
1)棧和隊列的基本概念
2)棧和隊列的順序存儲結(jié)構(gòu)及其基本操作的實現(xiàn)
3)棧和隊列的鏈式存儲結(jié)構(gòu)及其基本操作的實現(xiàn)
4)棧和隊列的應(yīng)用
第4章串（考核比重約：5%）
1)串的模式匹配
第6章樹和二叉樹（考核比重約：20%）
1)二叉樹的定義及其主要特征
2)二叉樹的順序存儲結(jié)構(gòu)、鏈式存儲結(jié)構(gòu)及其基本操作的實現(xiàn)
3)二叉樹的遍歷（前序遍歷、中序遍歷、后序遍歷、層次序遍歷）
4)樹的存儲結(jié)構(gòu)
5)森林與二叉樹的轉(zhuǎn)換
6)樹和森林的遍歷
第7章樹和二叉樹的應(yīng)用（考核比重約：10%）
1)哈夫曼樹和哈夫曼編碼
2)堆和優(yōu)先級隊列
第8章圖（考核比重約：10%）
1)圖的概念
2)圖的存儲結(jié)構(gòu)（鄰接矩陣法、鄰接表法）
3)圖的遍歷（深度優(yōu)先遍歷、廣度優(yōu)先遍歷）
第9章圖的應(yīng)用（考核比重約：10%）
1)最小生成樹（Prim算法、Kruskal算法）
2)拓撲排序
3)最短路徑（Dijkstra算法、Floyd算法）
第10章集合與查找（考核比重約：10%）
1)基本概念
2)順序查找
3)折半查找
4)二叉查找樹
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)地掌握課程的基本概念、基本原理和基本方法，能夠綜合運用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實際問題。
軟件工程專業(yè)本科插班生自命題考試是為測試考生是否具有插班就讀的基本能力，選拔出優(yōu)秀的�？飘厴I(yè)生而設(shè)置的具有選拔性質(zhì)的考試，其目的是科學(xué)、公平、有效地測試考生掌握軟件工程專業(yè)本科階段專業(yè)知識、基本理論、基本方法的水平和分析問題、解決問題的能力，評價的標準是高等院校軟件工程專業(yè)本科生所能達到的及格或及格以上水平，以利于軟件工程專業(yè)擇優(yōu)選拔，確保本科插班生的招生質(zhì)量。
二、考試的形式和結(jié)構(gòu)
1、考核形式：閉卷
2、考試時間：120分鐘
3、卷面滿分：100分
4、試卷題型及賦分：單項選擇題約20%、判斷題約20%、綜合應(yīng)用題約30%、算法設(shè)計題約30%
5、試題難易比例：容易題約35%，中等難度題約45%，難題約20%
6、對考試輔助工具的要求：攜帶鋼筆、圓珠筆或中性筆，以及鉛筆、直尺等，禁止攜帶計算器。
三、教材及教學(xué)參考書
教材：算法與數(shù)據(jù)結(jié)構(gòu)（第1版），馮廣慧等，電子工業(yè)出版社
參考書：
1.數(shù)據(jù)結(jié)構(gòu)：思想與實現(xiàn)（第2版），翁惠等,高等教育出版社,2017.11
2.算法與數(shù)據(jù)結(jié)構(gòu)考研試題精析（第3版），陳守孔等,北京：機械工業(yè)出版社,2015.5
最新高考資訊、高考政策、考前準備、高考預(yù)測、志愿填報、錄取分數(shù)線等
高考時間線的全部重要節(jié)點
盡在"高考網(wǎng)"微信公眾號
