2019年沈陽農(nóng)業(yè)大學(xué)考研專業(yè)課考試大綱931數(shù)據(jù)結(jié)構(gòu)（c語言）

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

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