2019年渤海大學考研專業(yè)課考試大綱數(shù)據(jù)結構(c語言版)

1、1《數(shù)據(jù)結構》考試大綱《數(shù)據(jù)結構》考試大綱一、考試性質一、考試性質《數(shù)據(jù)結構》考試是為渤海大學信息科學與技術學院招收碩士研究生而設置的具有選拔性質的專業(yè)考試科目，其目的是科學、公平、有效地測試學生掌握大學本科階段數(shù)據(jù)結構的基本概念以及運用它們設計程序的能力。二、考查目標二、考查目標數(shù)據(jù)結構考試要求考生：1、熟悉數(shù)據(jù)結構中的基本概念，能夠準確、恰當?shù)氖褂帽緦W科的專業(yè)術語；2、掌握計算機能處理的數(shù)據(jù)結構的特性；3、能夠為所處理的數(shù)據(jù)選擇適當

2、的邏輯結構、存儲結構；4、能夠基于數(shù)據(jù)結構編寫結構清楚和正確易讀的算法；5、初步掌握算法的時間分析和空間分析的技術。三、考查內容、考查內容1、數(shù)據(jù)結構有關的概念和術語、數(shù)據(jù)結構有關的概念和術語（1）數(shù)據(jù)類型和抽象數(shù)據(jù)類型的概念；（2）數(shù)據(jù)結構的基本概念和相關術語；（3）算法，算法設計的要求，算法效率的度量。36、查找算法及其應用、查找算法及其應用（1）靜態(tài)查找表：順序表的查找、有序表的查找、索引順序表的查找；（2）動態(tài)查找表：二叉排序樹