2021石家莊鐵道大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱
2021石家莊鐵道大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱內(nèi)容如下,更多考研資訊請關(guān)注我們網(wǎng)站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費考研資源可以領(lǐng)取,有各種考研問題,也可直接加我們網(wǎng)站上的研究生學(xué)姐微信,全程免費答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)
微信,為你答疑,送資源
2021石家莊鐵道大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱 正文
《數(shù)據(jù)結(jié)構(gòu)》考試大綱一、 考試的總體要求
本門課程主要考察學(xué)生數(shù)據(jù)抽象能力,分析研究計算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性,為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及實現(xiàn)應(yīng)用的相應(yīng)算法,分析算法的時間和空間復(fù)雜度的技術(shù)等內(nèi)容的掌握程度。要求能夠熟練運用C語言來解釋數(shù)據(jù)結(jié)構(gòu)的相關(guān)問題。
二、 考試的內(nèi)容及比例
1、緒論部分(2 ~ 5%):
(1) 掌握數(shù)據(jù)結(jié)構(gòu)的基本概念,數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu),特別是數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)之間的關(guān)系;計算語句頻度和估算算法時間復(fù)雜度的方法
(2) 熟悉類C語言的書寫規(guī)范,特別要注意值調(diào)用和引用調(diào)用的區(qū)別,輸入、輸出的方式以及錯誤處理方式。
(3) 理解算法五個要素的確切含義。
(4) 了解抽象數(shù)據(jù)類型的定義、表示和實現(xiàn)方法。
2、線性結(jié)構(gòu)(10 ~ 15%):
(1) 掌握線性表的順序存儲結(jié)構(gòu);掌握棧的基本概念;掌握隊列的基本概念;掌握隊列的順序與鏈表存儲結(jié)構(gòu)、隊列的基本運算算法;掌握棧和隊列的應(yīng)用。
(2) 熟練運用線性表的鏈表存儲結(jié)構(gòu)、單鏈表的基本運算算法及其應(yīng)用;熟練運用棧的順序與鏈表存儲結(jié)構(gòu)、棧的基本運算算法。
(3) 了解循環(huán)鏈表和雙向鏈表;了解串的基本概念及其存儲結(jié)構(gòu);了解稀疏矩陣的概念。
3、樹與二叉樹(20 ~ 30%):
(1) 掌握二叉樹的基本概念與定義;掌握二叉樹、樹和森林的轉(zhuǎn)換方法。
(2) 熟練運用二叉樹的前序、中序和后序遍歷算法;熟練運用二叉排序樹和哈夫曼樹。
(3) 了解樹的基本概念與定義;了解線索二叉樹。
4、圖(10 ~ 15%):
(1) 掌握圖的基本概念和術(shù)語;掌握圖的存儲結(jié)構(gòu);掌握圖的拓?fù)渑判蛩惴ā?br /> (2) 了解圖的遍歷方法。
5、查找(10 ~ 15%):
(1) 掌握索引表的查找算法及其算法復(fù)雜度分析。
(2) 熟練運用順序表的查找算法及其算法復(fù)雜度分析;熟練運用有序表(折半查找)的查找算法及其算法復(fù)雜度分析;熟練運用二叉排序樹查找算法及其算法復(fù)雜度分析;熟練運用HASH表及其查找算法。
6、內(nèi)排序(10 ~ 15%):
(1) 熟練運用直接插入排序算法及其算法復(fù)雜度分析;熟練運用折半插入排序算法及其算法復(fù)雜度分析;熟練運用希爾排序算法及其算法復(fù)雜度分析;熟練運用冒泡排序算法及其算法復(fù)雜度分析;熟練運用簡單選擇排序算法及其算法復(fù)雜度分析。
(2) 了解快速排序算法及其算法復(fù)雜度分析;了解堆排序算法及其算法復(fù)雜度分析;了解歸并排序算法及其算法復(fù)雜度分析;了解基數(shù)排序算法及其算法復(fù)雜度分析。
7、文件(2 ~ 5%):
(1) 掌握數(shù)據(jù)文件的基本概念和基本術(shù)語。
(2) 理解各類文件的特點、構(gòu)造方法及其基本操作。
石家莊鐵道大學(xué)
添加石家莊鐵道大學(xué)學(xué)姐微信,或微信搜索公眾號“考研派小站”,關(guān)注[考研派小站]微信公眾號,在考研派小站微信號輸入[石家莊鐵道大學(xué)考研分?jǐn)?shù)線、石家莊鐵道大學(xué)報錄比、石家莊鐵道大學(xué)考研群、石家莊鐵道大學(xué)學(xué)姐微信、石家莊鐵道大學(xué)考研真題、石家莊鐵道大學(xué)專業(yè)目錄、石家莊鐵道大學(xué)排名、石家莊鐵道大學(xué)保研、石家莊鐵道大學(xué)公眾號、石家莊鐵道大學(xué)研究生招生)]即可在手機(jī)上查看相對應(yīng)石家莊鐵道大學(xué)考研信息或資源。
本文來源:http://m.zgxindalu.cn/shijiazhuangtiedaodaxue/cankaoshumu_394461.html
推薦閱讀
-
2021年石家莊鐵道大學(xué)802結(jié)構(gòu)力學(xué)研究生參考書目
結(jié)構(gòu)力學(xué)《結(jié)構(gòu)力學(xué)》(上下冊)(第六版)李廉錕高等教育出版社……
日期:02-28 閱讀量:23907 -
2021年石家莊鐵道大學(xué)801材料力學(xué)研究生參考書目
材料力學(xué)《材料力學(xué)》(、冊)(第六版)孫訓(xùn)方等高等教育出版社……
日期:02-28 閱讀量:21189 -
2021年石家莊鐵道大學(xué)701建筑學(xué)基礎(chǔ)綜合研究生參考書目
建筑學(xué)基礎(chǔ)綜合《中國建筑史》(第七版)潘谷西中國建筑工業(yè)出版社《外國建筑史(世紀(jì)末葉以前)》(第四版)陳志華中國建筑工業(yè)出版社《外國近現(xiàn)代建筑史》(第二版)羅小未中國建筑工……
日期:02-28 閱讀量:22780 -
2021年石家莊鐵道大學(xué)611馬克思主義基本原理研究生參考書目
馬克思主義基本原理《馬克思主義基本原理概論》教育部全國統(tǒng)編教材高等教育出版社……
日期:02-28 閱讀量:23512 -
2021年石家莊鐵道大學(xué)601數(shù)學(xué)分析研究生參考書目
數(shù)學(xué)分析《數(shù)學(xué)分析》(上下冊)(第三版)華東師范大學(xué)數(shù)學(xué)系華東師范大學(xué)出版社……
日期:02-28 閱讀量:21375 -
2021年石家莊鐵道大學(xué)502建筑設(shè)計研究生參考書目
建筑設(shè)計不指定參考書……
日期:02-28 閱讀量:23001 -
2021年石家莊鐵道大學(xué)501風(fēng)景園林規(guī)劃設(shè)計研究生參考書目
風(fēng)景園林規(guī)劃設(shè)計不指定參考書……
日期:02-28 閱讀量:25000 -
2021年石家莊鐵道大學(xué)431金融學(xué)綜合研究生參考書目
金融學(xué)綜合《財務(wù)管理學(xué)》(第八版)荊新,王化成,劉俊彥中國人民大學(xué)出版社《金融學(xué)》精編版(第五版)黃達(dá),張杰中國人民大學(xué)出版社……
日期:02-28 閱讀量:21593 -
2021年石家莊鐵道大學(xué)344風(fēng)景園林基礎(chǔ)研究生參考書目
風(fēng)景園林基礎(chǔ)《中國古典園林史》(第三版)周維權(quán)清華大學(xué)出版社《城市園林綠地規(guī)劃與設(shè)計》李錚生中國建筑工業(yè)出版社《風(fēng)景園林工程》孟兆禎主編中國林業(yè)出版社《外國造園藝術(shù)》陳志華……
日期:02-28 閱讀量:2860 -
2021石家莊鐵道大學(xué)計算機(jī)專業(yè)基礎(chǔ)綜合研究生考試大綱
《計算機(jī)專業(yè)基礎(chǔ)綜合》初試考試大綱一、考試的總體要求要求考生比較系統(tǒng)地掌握考試涵蓋語言程序、計算機(jī)組成原理、操作系統(tǒng)和計算機(jī)網(wǎng)絡(luò)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上……
日期:12-14 閱讀量:23604 -
2021石家莊鐵道大學(xué)傳熱學(xué)研究生考試大綱
《傳熱學(xué)》研究生入學(xué)考試大綱課程名稱:傳熱學(xué)一、考試的總體要求通過本課程的學(xué)習(xí),考生應(yīng)達(dá)到以下要求:深刻理解各章節(jié)的基本概念掌握各章節(jié)的基本知識、基本定律及應(yīng)用范圍具備利用……
日期:12-14 閱讀量:24162 -
2021石家莊鐵道大學(xué)數(shù)學(xué)物理方法研究生考試大綱
《數(shù)學(xué)物理方法》考試大綱一、考試的總體要求數(shù)學(xué)物理方法課程是應(yīng)用物理專業(yè)的一門學(xué)位課程。本課程的特色在于數(shù)學(xué)和物理緊密結(jié)合,它既照顧到了一定的數(shù)學(xué)理論深度和系統(tǒng)性,又照顧到……
日期:12-14 閱讀量:22336 -
2021石家莊鐵道大學(xué)信號與系統(tǒng)研究生考試大綱
《信號與系統(tǒng)》考試大綱一、考試的總體要求本門課程主要考察學(xué)生對信號與系統(tǒng)的基本原理及基本方法的掌握程度,要求考生比較系統(tǒng)地掌握本課程各個章節(jié)的基礎(chǔ)理論和基本知識,掌握信號與……
日期:12-14 閱讀量:23924 -
2021石家莊鐵道大學(xué)建筑技術(shù)綜合研究生考試大綱
《建筑技術(shù)綜合》考試大綱一、考試性質(zhì)本科目是為建筑學(xué)碩士研究生而設(shè)置的選拔性考試,要求考生全面系統(tǒng)的掌握建筑構(gòu)造的相關(guān)理論、基本概念、構(gòu)造原理和構(gòu)造方法等;掌握建筑熱工學(xué)、……
日期:12-14 閱讀量:23787 -
2021石家莊鐵道大學(xué)運籌學(xué)研究生考試大綱
《運籌學(xué)》考試大綱分滿分課程名稱:運籌學(xué)考試時間:小時一、考試的總體要求本門課程主要考查學(xué)生對運籌學(xué)的基本概念、基本理論和基本思想方法的理解及應(yīng)用。要求考生掌握運籌學(xué)的基本……
日期:12-14 閱讀量:23636 -
2021石家莊鐵道大學(xué)安全系統(tǒng)工程研究生考試大綱
《安全系統(tǒng)工程》考試大綱一、考試總體要求本門課程主要考察考生運用系統(tǒng)論的觀點和方法,結(jié)合工程學(xué)原理及有關(guān)專業(yè)知識來分析生產(chǎn)安全管理和工程的能力,其中關(guān)于系統(tǒng)安全分析、系統(tǒng)安……
日期:12-14 閱讀量:21635 -
2021石家莊鐵道大學(xué)高等代數(shù)研究生考試大綱
《高等代數(shù)》考試大綱一、考試的總體要求高等代數(shù)是數(shù)學(xué)與應(yīng)用數(shù)學(xué)專業(yè)、信息與計算科學(xué)專業(yè)和統(tǒng)計學(xué)專業(yè)的一門重要的基礎(chǔ)課,通過考試,考察學(xué)生對本課程的基本理論、基本方法和基本技……
日期:12-14 閱讀量:22396 -
2021石家莊鐵道大學(xué)計算機(jī)網(wǎng)絡(luò)研究生考試大綱
《計算機(jī)網(wǎng)絡(luò)》初試考試大綱一、考試的總體要求要求考生比較系統(tǒng)全面地掌握計算機(jī)網(wǎng)絡(luò)中的基本概念、基礎(chǔ)理論和基本知識。了解計算機(jī)網(wǎng)絡(luò)的發(fā)展,系統(tǒng)掌握計算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)以及物理……
日期:12-14 閱讀量:23744 -
2021石家莊鐵道大學(xué)信號與系統(tǒng)研究生考試大綱
《信號與系統(tǒng)》考試大綱一、考試總體要求本門課程主要考察學(xué)生對確定性信號與線性時不變系統(tǒng)的基本概念、基本理論和基本分析方法,靈活應(yīng)用所學(xué)習(xí)的理論和方法解決相關(guān)問題。具體要求學(xué)……
日期:12-14 閱讀量:22382 -
2021石家莊鐵道大學(xué)自動控制原理研究生考試大綱
《自動控制原理》考試大綱課程名稱:自動控制原理一、考試的總體要求本門課程主要考察學(xué)生對自動控制的基本概念、基本理論、基本分析方法的掌握程度。要求學(xué)生能夠運用經(jīng)典控制理論分析……
日期:12-14 閱讀量:24149