2024年哈爾濱工程大學(xué)非全日制研究生招生考試《計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合》考試大綱
數(shù)據(jù)結(jié)構(gòu)部分
考試內(nèi)容范圍:
緒論
了解有關(guān)數(shù)據(jù)結(jié)構(gòu)的各個(gè)名詞和術(shù)語(yǔ)的含義，以及語(yǔ)句頻度和時(shí)間復(fù)雜度、空間復(fù)雜度的估算。
線性表
1. 了解線性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在線性關(guān)系，在計(jì)算機(jī)中表示這種關(guān)系的兩類(lèi)不同的存儲(chǔ)結(jié)構(gòu)是順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
2. 熟練掌握順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的描述方法以及線性表的操作在這兩種存儲(chǔ)結(jié)構(gòu)上的算法實(shí)現(xiàn)。
3. 能夠從時(shí)間和空間復(fù)雜度的角度綜合比較線性表兩種存儲(chǔ)結(jié)構(gòu)的不同特點(diǎn)及其適用場(chǎng)合。
棧和隊(duì)列
1. 掌握棧和隊(duì)列這兩種抽象數(shù)據(jù)類(lèi)型的特點(diǎn)，并能在相應(yīng)的應(yīng)用問(wèn)題中正確選用它們。
2. 熟練掌握棧類(lèi)型的兩種實(shí)現(xiàn)方法。
3. 熟練掌握循環(huán)隊(duì)列和鏈隊(duì)列的基本操作實(shí)現(xiàn)算法。
4. 理解遞歸算法執(zhí)行過(guò)程中棧的狀態(tài)變化過(guò)程。
串
1. 理解串類(lèi)型定義中各基本操作的特點(diǎn)，并能正確利用它們進(jìn)行串的其它操作。
2. 理解串類(lèi)型的各種存儲(chǔ)表示和實(shí)現(xiàn)，理解串的應(yīng)用場(chǎng)合。
數(shù)組和廣義表
1. 理解多維數(shù)組類(lèi)型的特點(diǎn)及其在高級(jí)編程語(yǔ)言中的存儲(chǔ)表示和實(shí)現(xiàn)方法，并掌握數(shù)組在“以行為主”和“以列為主”的存儲(chǔ)表示中的地址計(jì)算方法。
2. 掌握特殊矩陣的壓縮存儲(chǔ)表示和實(shí)現(xiàn)方法。
3. 理解稀疏矩陣的壓縮存儲(chǔ)方法的特點(diǎn)及其適用范圍，領(lǐng)會(huì)以三元組表示稀疏矩陣時(shí)進(jìn)行矩陣運(yùn)算所采用的處理方法。
4. 理解廣義表定義及其從各種基本操作的特點(diǎn)，并能正確利用它們進(jìn)行廣義表的操作。理解廣義表的存儲(chǔ)表示。
樹(shù)和二叉樹(shù)
1. 領(lǐng)會(huì)樹(shù)和二叉樹(shù)的類(lèi)型定義，理解樹(shù)和二叉樹(shù)的結(jié)構(gòu)差別。
2. 熟記二叉樹(shù)的主要特性，并掌握它們的證明方法。
3. 熟練掌握二叉樹(shù)的各種遍歷算法，并能靈活運(yùn)用遍歷算法實(shí)現(xiàn)二叉樹(shù)的其它操作。
4. 理解二叉樹(shù)的線索化過(guò)程以及在線索化樹(shù)上找給定結(jié)點(diǎn)的前驅(qū)和后繼的方法。
5. 熟練掌握二叉樹(shù)和樹(shù)的各種存儲(chǔ)結(jié)構(gòu)及其建立的算法。
6. 學(xué)會(huì)編寫(xiě)實(shí)現(xiàn)樹(shù)的各種操作的算法。
7. 了解哈夫曼樹(shù)的特性，掌握建立哈夫曼樹(shù)和哈夫曼編碼的方法。
由于篇幅有限，無(wú)法為同學(xué)全面展示，想要了解更多，請(qǐng)點(diǎn)擊下面附件進(jìn)行下載。
您填的信息已提交,老師會(huì)在24小時(shí)之內(nèi)與您聯(lián)系
如果還有其他疑問(wèn)請(qǐng)撥打以下電話
招生學(xué)院
更多熱門(mén)簡(jiǎn)章
更多
哈爾濱工業(yè)大學(xué)
東北林業(yè)大學(xué)
東北農(nóng)業(yè)大學(xué)
黑龍江大學(xué)
黑龍江科技大學(xué)
微信小程序
微信公眾號(hào)
在職研APP
