歡迎來到裝配圖網(wǎng)! | 幫助中心 裝配圖網(wǎng)zhuangpeitu.com!
裝配圖網(wǎng)
ImageVerifierCode 換一換
首頁 裝配圖網(wǎng) > 資源分類 > DOC文檔下載  

706《算法與數(shù)據(jù)結(jié)構(gòu)》考試大綱

  • 資源ID:26911126       資源大?。?span id="6666161" class="font-tahoma">72KB        全文頁數(shù):4頁
  • 資源格式: DOC        下載積分:5積分
快捷下載 游客一鍵下載
會員登錄下載
微信登錄下載
三方登錄下載: 微信開放平臺登錄 支付寶登錄   QQ登錄   微博登錄  
二維碼
微信掃一掃登錄
下載資源需要5積分
郵箱/手機(jī):
溫馨提示:
用戶名和密碼都是您填寫的郵箱或者手機(jī)號,方便查詢和重復(fù)下載(系統(tǒng)自動生成)
支付方式: 支付寶    微信支付   
驗(yàn)證碼:   換一換

 
賬號:
密碼:
驗(yàn)證碼:   換一換
  忘記密碼?
    
友情提示
2、PDF文件下載后,可能會被瀏覽器默認(rèn)打開,此種情況可以點(diǎn)擊瀏覽器菜單,保存網(wǎng)頁到桌面,就可以正常下載了。
3、本站不支持迅雷下載,請使用電腦自帶的IE瀏覽器,或者360瀏覽器、谷歌瀏覽器下載即可。
4、本站資源下載后的文檔和圖紙-無水印,預(yù)覽文檔經(jīng)過壓縮,下載后原文更清晰。
5、試題試卷類文檔,如果標(biāo)題沒有明確說明有答案則都視為沒有答案,請知曉。

706《算法與數(shù)據(jù)結(jié)構(gòu)》考試大綱

北京名校專業(yè)課考研復(fù)試輔導(dǎo),進(jìn)入名校的捷徑!中國傳媒大學(xué)碩士研究生入學(xué)考試算法與數(shù)據(jù)結(jié)構(gòu)考試大綱一、考試的總體要求本考試大綱適用于報考中國傳媒大學(xué)文學(xué)院語言學(xué)及應(yīng)用語言學(xué)專業(yè)語言信息處理方向的碩士研究生入學(xué)考試。算法與數(shù)據(jù)結(jié)構(gòu)不僅是大學(xué)本科計算機(jī)科學(xué)與技術(shù)專業(yè)的專業(yè)基礎(chǔ)課,也是其他從事計算機(jī)信息處理專業(yè)的一門重要的基礎(chǔ)課程。它主要考查考生對數(shù)據(jù)的組織、存儲、處理等能力,算法設(shè)計以及對算法的分析和評價的掌握程度。要求考生理解數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的基本概念,熟練掌握各種數(shù)據(jù)結(jié)構(gòu)以及有關(guān)算法,并具有綜合運(yùn)用所學(xué)知識分析和解決實(shí)際問題的能力。二、考試的內(nèi)容(一)數(shù)據(jù)結(jié)構(gòu)的基本概念1什么是數(shù)據(jù)結(jié)構(gòu)2邏輯結(jié)構(gòu)3存儲結(jié)構(gòu)4數(shù)據(jù)運(yùn)算5抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)6算法和算法分析(二)線性表1線性表的基本概念2線性表的順序表示和實(shí)現(xiàn)3線性鏈表4循環(huán)鏈表5雙向鏈表6鏈表的應(yīng)用(三)棧和隊列1棧和隊列的基本概念2棧的順序?qū)崿F(xiàn)3棧的鏈?zhǔn)綄?shí)現(xiàn)4棧的應(yīng)用5棧與遞歸的實(shí)現(xiàn)6隊列的順序?qū)崿F(xiàn)7隊列的鏈?zhǔn)綄?shí)現(xiàn)(四)串1串的順序存儲表示2串的堆分配存儲表示3串的塊鏈存儲表示4Brute-Force模式匹配算法5KMP模式匹配算法6串操作的應(yīng)用(五)數(shù)組和廣義表1數(shù)組的順序表示和實(shí)現(xiàn)2特殊矩陣3稀疏矩陣4廣義表的定義5廣義表的存儲結(jié)構(gòu)6廣義表的運(yùn)算(六)樹和二叉樹1樹的定義和基本術(shù)語2二叉樹的定義和性質(zhì)3二叉樹的順序存儲4二叉樹的鏈?zhǔn)酱鎯?遍歷二叉樹6線索二叉樹7樹的存儲結(jié)構(gòu)8森林與二叉樹的轉(zhuǎn)換9樹和森林的遍歷10樹與等價問題11赫夫曼樹及其應(yīng)用(七)圖1圖的定義和基本術(shù)語2圖的數(shù)組表示法3鄰接表4十字鏈表5鄰接多重表6圖的深度優(yōu)先搜索7圖的廣度優(yōu)先搜索8無向圖的連通分量和生成樹9有向圖的強(qiáng)連通分量10最小生成樹11拓?fù)渑判?2關(guān)鍵路徑(八)動態(tài)存儲管理1可利用空間表及分配方法2邊界標(biāo)識法3伙伴系統(tǒng)4無用單元收集(九)查找1查找的基本概念2順序查找3二分查找4分塊查找5二叉排序樹6平衡二叉樹7B-和B樹8哈希表的構(gòu)造方法9處理沖突的方法10哈希表的查找及分析(十)內(nèi)部排序1直接插入排序2希爾排序3冒泡排序4快速排序5簡單選擇排序6樹形選擇排序7堆排序8歸并排序9基數(shù)排序10各種內(nèi)部排序方法的比較(十一)外部排序1外部排序的方法2多路平衡歸并的實(shí)現(xiàn)3置換選擇排序4最佳歸并樹(十二)文件1、 文件的基本概念2、 順序文件3、 索引文件4、 ISAM文件5、 VSAM文件6、 散列文件7、 多重表文件8、 倒排文件三、考試的基本題型主要題型可能有:是非題、選擇題、填空題、簡答題、算法設(shè)計題、綜合題等。四、考試的形式及時間筆試,不需要任何輔助工具??荚嚂r間為三小時。資料來源:凱程教育網(wǎng)凱程教育咨詢熱線 010-51267670 - 4 -

注意事項

本文(706《算法與數(shù)據(jù)結(jié)構(gòu)》考試大綱)為本站會員(xins****2008)主動上傳,裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對上載內(nèi)容本身不做任何修改或編輯。 若此文所含內(nèi)容侵犯了您的版權(quán)或隱私,請立即通知裝配圖網(wǎng)(點(diǎn)擊聯(lián)系客服),我們立即給予刪除!

溫馨提示:如果因?yàn)榫W(wǎng)速或其他原因下載失敗請重新下載,重復(fù)下載不扣分。




關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網(wǎng)安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請立即通知裝配圖網(wǎng),我們立即給予刪除!