2024年河南科技大學(xué)非全日制研究生招生考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱
一、考試基本要求及適用范圍概述
要求考生全面、系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)課程的基礎(chǔ)理論、基本知識(shí)和基本技能，學(xué)會(huì)在應(yīng)用中根據(jù)現(xiàn)實(shí)世界中的問(wèn)題選擇適當(dāng)?shù)臄?shù)據(jù)邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)以及相應(yīng)算法，并且培養(yǎng)基本的、良好的程序設(shè)計(jì)技能。
本考試大綱適用于河南科技大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程(學(xué)碩)、計(jì)算機(jī)技術(shù)、軟件工程(專(zhuān)碩)和大數(shù)據(jù)技術(shù)與工程專(zhuān)業(yè)的碩士研究生入學(xué)考試。
二、考試形式
考試采取閉卷筆試形式，考試時(shí)間180分鐘，總分150分。
三、考試內(nèi)容
總體要求：
1.熟練掌握C語(yǔ)言和類(lèi)C語(yǔ)言;
2.熟悉數(shù)據(jù)結(jié)構(gòu)的基本概念，正確理解教材中的術(shù)語(yǔ);
3.能夠?yàn)樗幚淼臄?shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu);
4.對(duì)典型的應(yīng)用問(wèn)題能夠熟練編寫(xiě)出結(jié)構(gòu)清楚和正確易讀的算法;
5.掌握算法的時(shí)間和空間復(fù)雜度分析技術(shù)。
具體內(nèi)容：
1.數(shù)據(jù)結(jié)構(gòu)有關(guān)的概念和術(shù)語(yǔ)
1)數(shù)據(jù)結(jié)構(gòu);
2)抽象數(shù)據(jù)類(lèi)型;
3)算法、算法設(shè)計(jì)的要求、算法效率的度量。
2.鏈表、棧、隊(duì)列、串
1)鏈表、靜態(tài)鏈表(單鏈表、雙向鏈表、循環(huán)鏈表)及相關(guān)算法;
2)棧及順序棧、鏈棧的進(jìn)棧、出棧等算法;
3)隊(duì)及順序隊(duì)、鏈隊(duì)的進(jìn)隊(duì)、出隊(duì)等算法;
4)棧和隊(duì)的應(yīng)用;
5)串的概念、存儲(chǔ)、運(yùn)算及串的模式匹配算法。
3.數(shù)組和廣義表
1)數(shù)組的定義、表示和實(shí)現(xiàn);
2)矩陣的概念、特殊矩陣和稀疏矩陣;
3) 廣義表的定義及存儲(chǔ)結(jié)構(gòu)。
4.樹(shù)和二叉樹(shù)
1)二叉樹(shù)的概念、相關(guān)術(shù)語(yǔ)、性質(zhì)及存儲(chǔ)結(jié)構(gòu);
2)二叉樹(shù)的遍歷;
3)樹(shù)(森林)的存儲(chǔ)結(jié)構(gòu)及遍歷方法;
4)樹(shù)、二叉樹(shù)和森林之間的轉(zhuǎn)換;
5)哈夫曼(Huffman)樹(shù)的構(gòu)造及應(yīng)用。
5.圖
1)圖的概念、相關(guān)術(shù)語(yǔ)及存儲(chǔ)結(jié)構(gòu);
2)圖的遍歷;
3)最小生成樹(shù)、最短路徑、拓?fù)渑判颉㈥P(guān)鍵路徑等。
6.查找
1)順序查找、索引順序表查找、二分查找;
2)二叉排序樹(shù)的查找、插入及刪除;
3)平衡二叉樹(shù)及插入時(shí)的平衡方法;
4)哈希函數(shù)的構(gòu)造方法、沖突處理的方法、哈希表的查找及其分析;
5)查找成功及失敗的平均查找長(zhǎng)度。
7.內(nèi)部排序
直接插入排序、希爾排序、冒泡排序、簡(jiǎn)單選擇排序、快速排序、堆排序、歸并排序、基數(shù)排序的算法思想、復(fù)雜度分析、穩(wěn)定性以及它們之間的比較。
四、主要參考教材(參考書(shū)目)
《數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版)，嚴(yán)蔚敏等，清華大學(xué)出版社。
您填的信息已提交,老師會(huì)在24小時(shí)之內(nèi)與您聯(lián)系
如果還有其他疑問(wèn)請(qǐng)撥打以下電話(huà)
鄭州大學(xué)
河南大學(xué)
新鄉(xiāng)醫(yī)學(xué)院
河南財(cái)經(jīng)政法大學(xué)
河南農(nóng)業(yè)大學(xué)
微信小程序
微信公眾號(hào)
在職研APP
