Image Modal
全國

熱門城市 | 全國 北京 上海 廣東

華北地區(qū) | 北京 天津 河北 山西 內(nèi)蒙古

東北地區(qū) | 遼寧 吉林 黑龍江

華東地區(qū) | 上海 江蘇 浙江 安徽 福建 江西 山東

華中地區(qū) | 河南 湖北 湖南

西南地區(qū) | 重慶 四川 貴州 云南 西藏

西北地區(qū) | 陜西 甘肅 青海 寧夏 新疆

華南地區(qū) | 廣東 廣西 海南

  • 微 信
    高考

    關(guān)注高考網(wǎng)公眾號

    (www_gaokao_com)
    了解更多高考資訊

首頁 > 廣東高考 > 廣東院校動態(tài) > 2020年吉林大學(xué)珠海學(xué)院本科插班生招生入學(xué)考試《軟件工程》專業(yè)考試大綱

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)線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)

  3)雙鏈表

  4)循環(huán)鏈表

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

  第3章棧和隊列(考核比重約:5%)

  1)棧和隊列的基本概念

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

  3)棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其基本操作的實現(xiàn)

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

  第4章串(考核比重約:5%)

  1)串的模式匹配

  第6章樹和二叉樹(考核比重約:20%)

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

  2)二叉樹的順序存儲結(jié)構(gòu)、鏈?zhǔn)酱鎯Y(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)秀的專科畢業(yè)生而設(shè)置的具有選拔性質(zhì)的考試,其目的是科學(xué)、公平、有效地測試考生掌握軟件工程專業(yè)本科階段專業(yè)知識、基本理論、基本方法的水平和分析問題、解決問題的能力,評價的標(biāo)準(zhǔn)是高等院校軟件工程專業(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

最新高考資訊、高考政策、考前準(zhǔn)備、高考預(yù)測、志愿填報、錄取分數(shù)線等

  高考時間線的全部重要節(jié)點

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

[標(biāo)簽:高考資訊 院校動態(tài)]

分享:

高考院校庫(挑大學(xué)·選專業(yè),一步到位!)

高考院校庫(挑大學(xué)·選專業(yè),一步到位。

高校分數(shù)線

專業(yè)分數(shù)線

日期查詢
  • 歡迎掃描二維碼
    關(guān)注高考網(wǎng)微信
    ID:gaokao_com

  • 高考


高考關(guān)鍵詞