2019年沈陽農業(yè)大學考研專業(yè)課考試大綱931數據結構（c語言）

1、沈陽農業(yè)大學全國碩士研究生入學考試自命題科目考試大綱科目代碼科目代碼：931931考試科目考試科目：數據結構數據結構（C語言語言）本考試大綱由信息與電氣工程學院于2016年6月26日通過。一、考試性質計算機技術專業(yè)碩士入學考試。二、考查目標理解數據結構的概念，掌握數據的邏輯結構、存儲結構及數據結構各種基本操作的實現(xiàn)；掌握數據處理的原理和基本方法，能夠進行算法的設計和算法時間復雜度與空間復雜度的分析；能夠選擇合適的數據結構和算法解決實際問

2、題。三、適用范圍計算機技術專業(yè)碩士。四、考試形式和試卷結構（一）試卷滿分及考試時間試卷滿分100分，考試時間120分鐘。（二）試卷內容結構試卷考試內容為《數據結構（C語言）》。（三）試卷題型結構及分值比例選擇題20小題每小題1分共20分填空題10小題每空2分共20分簡答題6小題每小題5分共30分綜合題3小題每小題10分共30分（3）圖的遍歷（4）圖的連通性（5）有向無環(huán)圖及其應用（6）最短路徑5.查找（1）靜態(tài)查找表（2）動態(tài)查找表（3