2019年湖北民族學(xué)院810數(shù)據(jù)結(jié)構(gòu)考研初試大綱

2025考研大綱來源：湖北民族學(xué)院研究生院 2018-12-14　相關(guān)院校：湖北民族學(xué)院

湖北民族學(xué)院2019年碩士研究生入學(xué)考試自命題科目考試大綱

科目名稱	數(shù)據(jù)結(jié)構(gòu)	編號	810
考試專業(yè)	信息安全
一、考試性質(zhì)
《數(shù)據(jù)結(jié)構(gòu)》是我校信息安全專業(yè)的碩士研究生入學(xué)考試的一門專業(yè)基礎(chǔ)課程，考試對象為參加本年度全國碩士研究生入學(xué)考試的本科應(yīng)屆畢業(yè)生，或具有同等學(xué)歷的在職人員及其他人員。它的評價(jià)標(biāo)準(zhǔn)是計(jì)算機(jī)類專業(yè)優(yōu)秀本科畢業(yè)生所能達(dá)到的及格或及格以上的水平，以保證被錄取者具有較扎實(shí)的算法設(shè)計(jì)基礎(chǔ)及有利于學(xué)校對考生的擇優(yōu)選拔。
二、考核目標(biāo)
例：《數(shù)據(jù)結(jié)構(gòu)》試卷旨在考查考生對算法基本知識、基本理論的掌握，注重考查考生靈活運(yùn)用這些基礎(chǔ)知識的能力和分析解決計(jì)算問題的能力。具體要求如下： 1、了解數(shù)據(jù)結(jié)構(gòu)及其分類、數(shù)據(jù)結(jié)構(gòu)與算法的密切關(guān)系。 2、熟悉各種基本數(shù)據(jù)結(jié)構(gòu)及其操作，學(xué)會(huì)根據(jù)實(shí)際問題要求來選擇數(shù)據(jù)結(jié)構(gòu)。 3、掌握設(shè)計(jì)算法的步驟和算法分析方法。 4、掌握數(shù)據(jù)結(jié)構(gòu)在排序和查找等常用算法中的應(yīng)用。 5、初步掌握文件組織方法和索引技術(shù)。
三、考試形式與試卷結(jié)構(gòu)
包括：1. 考試時(shí)間：考試時(shí)間為180分鐘，3小時(shí)。 2. 試卷滿分：本試卷滿分為150分。 3. 考試形式：閉卷、筆試。 4. 試卷題型結(jié)構(gòu)：（1）填空題約 20% （2）選擇題約 20% （3）計(jì)算題約 50% （4）分析論述題約 10% 5. 試卷內(nèi)容結(jié)構(gòu)：（1）數(shù)據(jù)結(jié)構(gòu)基本概念及簡單的算法分析約5% （2）線性表約10% （3）棧與隊(duì)列約10% （4）串約10% （5）數(shù)組與廣義表約15% （6）樹與二叉樹約20% （7）查找與排序約 20% （8）圖約10%
四、考試內(nèi)容
1．緒論要求掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，理解數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)項(xiàng)的概念及其相互間關(guān)系，清楚數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)的聯(lián)系與區(qū)別，理解抽象數(shù)據(jù)類型的概念，掌握算法的時(shí)間性能和空間性能分析。要點(diǎn)是分析算法的時(shí)間和空間性能。 2．線性表要求掌握線性表的基本概念、線性表的順序?qū)崿F(xiàn)、線性表的鏈?zhǔn)綄?shí)現(xiàn)、線性表順序?qū)崿F(xiàn)與鏈接實(shí)現(xiàn)的異同。要點(diǎn)是線性表的順序結(jié)構(gòu)與線性表的鏈?zhǔn)浇Y(jié)構(gòu)的插入、刪除和按關(guān)鍵字查找的算法實(shí)現(xiàn)。 3．棧與隊(duì)列要求掌握棧與隊(duì)列的概念與基本操作，棧的應(yīng)用，鏈隊(duì)列與循環(huán)隊(duì)列的組織方法。要點(diǎn)是鏈隊(duì)列與循環(huán)隊(duì)列的組織方法與基本操作的實(shí)現(xiàn)。 4．串要求掌握串的概念與串的表示和實(shí)現(xiàn)。要點(diǎn)是以堆形式實(shí)現(xiàn)的串的組織方法與基本操作的實(shí)現(xiàn)。 5．?dāng)?shù)組與廣義表要求掌握多維數(shù)組的結(jié)構(gòu)特點(diǎn)及其存儲地址計(jì)算方法，矩陣的壓縮存儲思想，廣義表及其存儲結(jié)構(gòu)。要點(diǎn)是數(shù)組的存儲地址計(jì)算、矩陣壓縮存儲地址映射關(guān)系及廣義表的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)。 6．樹與二叉樹要求掌握樹的基本概念、二叉樹的定義與性質(zhì)，二叉樹的存儲結(jié)構(gòu)，二叉樹的遍歷算法，樹和森林的基本概念，哈夫曼樹等。要點(diǎn)是二叉樹的順序存儲結(jié)構(gòu)與鏈?zhǔn)酱鎯Y(jié)構(gòu)，二叉樹的遍歷算法與哈夫曼編碼。 7．圖要求掌握圖的基本概念，圖的兩種存儲結(jié)構(gòu)(鄰接矩陣和鄰接表)的表示方法，圖的遍歷算法，圖的最小生成樹的概念及相關(guān)算法，拓?fù)渑判蚺c關(guān)健路徑。要點(diǎn)是圖的存儲結(jié)構(gòu)與圖的遍歷算法，圖的拓?fù)渑判蛩惴ā?/div> 8查找要求掌握查找的基本概念，靜態(tài)查找表的實(shí)現(xiàn)，二叉排序樹的概念及查找，哈希表的思想及相關(guān)算法。要點(diǎn)是折半查找、二叉排序樹與哈希表。 9．排序要求掌握排序的基本概念，插入排序，交換排序，選擇排序，歸并排序與基數(shù)排序。要點(diǎn)是快速排序、堆排序與歸并排序算法實(shí)現(xiàn)與性能分析。
五、參考書目
數(shù)據(jù)結(jié)構(gòu)（C語言版）、嚴(yán)蔚敏，吳偉民、清華大學(xué)出版社

來源未注明“中國考研網(wǎng)\考研信息網(wǎng)”的資訊、文章等均為轉(zhuǎn)載，本網(wǎng)站轉(zhuǎn)載出于傳遞更多信息之目的，并不意味著贊同其觀點(diǎn)或證實(shí)其內(nèi)容的真實(shí)性，如涉及版權(quán)問題，請聯(lián)系本站管理員予以更改或刪除。如其他媒體、網(wǎng)站或個(gè)人從本網(wǎng)站下載使用，必須保留本網(wǎng)站注明的"稿件來源"，并自負(fù)版權(quán)等法律責(zé)任。

來源注明“中國考研網(wǎng)”的文章，若需轉(zhuǎn)載請聯(lián)系管理員獲得相應(yīng)許可。

聯(lián)系方式：chinakaoyankefu@163.com

在線輔導(dǎo)中心

2026考研英語全程班寒假班
權(quán)威高配師資親授技巧，教研千錘百煉科學(xué)提分。直錄播課相結(jié)合精講互動(dòng)二合一，專業(yè)團(tuán)隊(duì)精細(xì)化作文批改。講練結(jié)合，隨學(xué)隨練穩(wěn)步提升。支持試聽~
主講團(tuán)隊(duì)：王江濤、譚劍波、董仲蠡、許聰杰、陳志超、潘赟、鄭艷彤、易熙人