天天草狠狠干_中文一区_视频一区二区中文字幕日韩_亚洲91精品_天天插天天射天天干_黑人巨大精品欧美一区二区免费

2021考研大綱:太原科技大學828數據結構2021年碩士研究生考試大綱及參考書目

考試大綱不僅能給你一個復習的方向,還能幫助你梳理整個知識脈絡,方便記憶。今天,小編為大家整理了“2021考研大綱:太原科技大學828數據結構2021年碩士研究生考試大綱及參考書目”的相關內容,希望對大家有所幫助!

太原科技大學全國碩士研究生招生考試
業務課考試大綱(初試)
 
科目代碼:828
科目名稱:數據結構
 
一、考試的總體要求

數據結構是一門理論性、實踐性很強的課程,要求考生不僅要掌握相當扎實的理論知識,還要有應用這些知識解決實際問題的能力。數據結構課程主要介紹如何組織各種數據在計算機中的存儲、轉換和操作。內容包括:線性表、棧和隊列、串、數組和廣義表、樹與森林、圖、排序、查找、索引結構與散列、文件等。采用抽象數據類型的觀點討論數據結構技術,并以類C語言作為算法的描述工具,強化數據結構基本知識和基本能力的訓練。
 
二、考試內容及比例
1.了解數據、數據結構、抽象數據類型以及算法等概念的確切含義,熟悉數據結構的邏輯結構和物理結構,能夠以完整的抽象數據類型模型定義各種數據結構。(5%)
2.熟練掌握線性數據結構(包括普通線性表、棧、隊列)的邏輯結構描述方法和物理結構存儲方法(順序映像和隨機映像)的描述方法,熟練掌握及這些線性數據結構上的基本運算操作及其實現方法。并能夠解決應用問題,了解串、數組、和廣義表的邏輯結構和存儲方式,能夠綜合分析線性數據結構各自的特點,并使用線性數據結構解決實際應用問題。(40%)
3.熟悉樹、二叉樹的定義、性質及存儲方式,重點掌握二叉樹的遍歷和線索化過程,并能靈活運用于實際問題的求解中,掌握樹與二叉樹之間的轉換關系和轉換算法,哈夫曼編碼以及二叉樹的其它應用問題。掌握二叉排序樹的概念,并能用于解決實際問題。(15%)
4.熟悉圖的定義和存儲方式,掌握圖的廣度優先和深度優先遍歷算法及其應用,掌握無向圖的連通性、連通分量、生成樹及最小生成樹的算法,掌握有向圖的拓撲排序算法和關鍵路徑以及最短路徑的求解算法。(15%)
5.掌握靜態查找表、動態查找表的各種查找方法,掌握哈希表的基本概念,以及哈希表的建立和查找方法,以及相關的沖突問題及其解決方法。能夠分析各種查找算法的效率(空間復雜度和時間復雜度)。(10%)
6.熟練掌握各種內部排序算法(包括簡單選擇排序、插入排序、快速排序、歸并排序、基數排序)的基本思想,能夠分析這些排序算法的時間復雜度和空間復雜度,并能綜合應用這些算法解決實際應用問題并分析各種算法的優、缺點。(10%)
7.了解外部排序和文件的基本概念,掌握幾種類型的文件結構以及文件和管理的基本方法。(5%)
 
三、試卷類型及比例
名詞解釋、填空題、選擇題四種題型比例約占20~30%;
計算題、綜合應用題約占50-60%;
其他相關題目約占10-15%。

四、主要參考教材
[1]  《 數據結構(C語言版)》, 嚴蔚敏主編, 清華大學出版社
[2]  《數據結構題集(C語言版)》, 嚴蔚敏,吳偉民編著,清華大學出版社
 
五、專業課輔導
具體情況請咨詢計算機學院辦公室,電話:0351-6998016。
 
原文標題:碩士研究生考試參考書目考試大綱、歷年試題

原文鏈接:https://yjs.tyust.edu.cn/info/1163/1336.htm

以上就是“2021考研大綱:太原科技大學828數據結構2021年碩士研究生考試大綱及參考書目”的全部內容,更多考研大綱信息,請多多關注!

X

掃碼添加獲取各院校復試名單及錄取名單

【版權與免責聲明】本站所提供的內容除非來源注明研線網,否則內容均為網絡轉載及整理,并不代表本站贊同其觀點和對其真實性負責。文章由本站編輯整理發出,僅供個人交流學習使用。如本站稿件涉及版權等問題,請聯系本站管理員予以更改或刪除。

責任編輯:禹靜
主站蜘蛛池模板: 午夜激情影院 | 国产精品永久 | 龙珠z国语版291集全 | 午夜在线视频播放 | 日本一区二区免费在线观看 | 国产亚洲片 | 爱色区综合网 | 国产精品久久国产精品 | 综合久久网 | 亚洲精品短视频 | 一区二区在线影院 | 国产激情在线 | 精品久久久久久久久久久久久久 | 日韩成人中文字幕 | 日韩av免费在线观看 | 久久久久久亚洲一区二区三区蜜臀 | 国产在线欧美 | 日韩中文字幕在线播放 | 日本手机在线视频 | 国产精品一二三区视频出来一 | 亚洲国产精品一区 | 天堂在线免费视频 | 亚洲福利 | 在线观看免费黄色小视频 | 视频一区二区三区免费观看 | 亚洲电影一区二区三区 | 亚洲男人av | 亚洲午夜精品视频 | 成人午夜视频在线播放 | 亚洲国产精品一区二区三区 | 91久久精品国产91久久 | 久久久久久国产精品 | 色婷婷一二三 | 久久综合九色综合欧美狠狠 | 精品国产精品三级精品av网址 | 成人午夜精品 | 91 在线观看 | 中文字幕一区在线 | 欧美一区永久视频免费观看 | www.伊人| 青青草免费在线 |