文章詳情
ARTICLE DETAILS

2024年哈爾濱工程大學(xué)非全日制研究生招生考試《計算機專業(yè)基礎(chǔ)綜合》考試大綱

來源：在職研究生招生信息網(wǎng) 發(fā)布時間：2024-02-07 14:56:17

　　數(shù)據(jù)結(jié)構(gòu)部分

　　考試內(nèi)容范圍:

　　緒論

　　了解有關(guān)數(shù)據(jù)結(jié)構(gòu)的各個名詞和術(shù)語的含義，以及語句頻度和時間復(fù)雜度、空間復(fù)雜度的估算。

　　線性表

　　1. 了解線性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在線性關(guān)系，在計算機中表示這種關(guān)系的兩類不同的存儲結(jié)構(gòu)是順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。

　　2. 熟練掌握順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的描述方法以及線性表的操作在這兩種存儲結(jié)構(gòu)上的算法實現(xiàn)。

　　3. 能夠從時間和空間復(fù)雜度的角度綜合比較線性表兩種存儲結(jié)構(gòu)的不同特點及其適用場合。

　　棧和隊列

　　1. 掌握棧和隊列這兩種抽象數(shù)據(jù)類型的特點，并能在相應(yīng)的應(yīng)用問題中正確選用它們。

　　2. 熟練掌握棧類型的兩種實現(xiàn)方法。

　　3. 熟練掌握循環(huán)隊列和鏈隊列的基本操作實現(xiàn)算法。

　　4. 理解遞歸算法執(zhí)行過程中棧的狀態(tài)變化過程。

　　串

　　1. 理解串類型定義中各基本操作的特點，并能正確利用它們進(jìn)行串的其它操作。

　　2. 理解串類型的各種存儲表示和實現(xiàn)，理解串的應(yīng)用場合。

　　數(shù)組和廣義表

　　1. 理解多維數(shù)組類型的特點及其在高級編程語言中的存儲表示和實現(xiàn)方法，并掌握數(shù)組在“以行為主”和“以列為主”的存儲表示中的地址計算方法。

　　2. 掌握特殊矩陣的壓縮存儲表示和實現(xiàn)方法。

　　3. 理解稀疏矩陣的壓縮存儲方法的特點及其適用范圍，領(lǐng)會以三元組表示稀疏矩陣時進(jìn)行矩陣運算所采用的處理方法。

　　4. 理解廣義表定義及其從各種基本操作的特點，并能正確利用它們進(jìn)行廣義表的操作。理解廣義表的存儲表示。

　　樹和二叉樹

　　1. 領(lǐng)會樹和二叉樹的類型定義，理解樹和二叉樹的結(jié)構(gòu)差別。

　　2. 熟記二叉樹的主要特性，并掌握它們的證明方法。

　　3. 熟練掌握二叉樹的各種遍歷算法，并能靈活運用遍歷算法實現(xiàn)二叉樹的其它操作。

　　4. 理解二叉樹的線索化過程以及在線索化樹上找給定結(jié)點的前驅(qū)和后繼的方法。

　　5. 熟練掌握二叉樹和樹的各種存儲結(jié)構(gòu)及其建立的算法。

　　6. 學(xué)會編寫實現(xiàn)樹的各種操作的算法。

　　7. 了解哈夫曼樹的特性，掌握建立哈夫曼樹和哈夫曼編碼的方法。

　　由于篇幅有限，無法為同學(xué)全面展示，想要了解更多，請點擊下面附件進(jìn)行下載。

　　811計算機專業(yè)基礎(chǔ)綜合.doc

報名申請
請?zhí)峁┮韵滦畔ⅲ猩蠋煏M快與您聯(lián)系。符合報考條件者為您提供正式的報名表，我們承諾對您的個人信息嚴(yán)格保密。
姓名*
最高學(xué)歷/學(xué)位*
提 交
恭喜你，報名成功

您填的信息已提交,老師會在24小時之內(nèi)與您聯(lián)系

如果還有其他疑問請撥打以下電話

40004-98986

上一篇： 2024年哈爾濱工程大學(xué)非全日制研究生招生考試《信號與系統(tǒng)》考試大綱

下一篇： 2024年哈爾濱工程大學(xué)非全日制研究生招生考試《軟件工程專業(yè)基礎(chǔ)綜合》考試大綱

熱門簡章

更多
    0/300
    精彩留言