內蒙古師范大學2019考試大綱840數(shù)據(jù)結構與操作系統(tǒng)

1、考試科目：考試科目：840840數(shù)據(jù)結構與操作系統(tǒng)數(shù)據(jù)結構與操作系統(tǒng)一、數(shù)據(jù)結構（一、數(shù)據(jù)結構（55%55%）（一）緒論（一）緒論1.掌握基本概念：數(shù)據(jù)結構、邏輯結構、存儲結構、數(shù)據(jù)類型、抽象數(shù)據(jù)類型等；2.掌握算法設計原則，掌握計算語句頻度和估算算法時間復雜度和空間復雜度的方法；3.熟悉類C語言描述算法的方法。（二）線性表（二）線性表1.掌握線性表的邏輯結構和存儲結構；2.掌握線性表在順序結構和鏈式結構上實現(xiàn)基本操作的方法；3.理解線

2、性表兩種存儲結構的不同特點及其適用場合，能針對需求選用合適的存儲結構解決實際問題；（三）棧和隊列（三）棧和隊列1.理解棧和隊列的特點；2.掌握兩種存儲結構上棧的基本操作的實現(xiàn)；3.掌握棧的各種應用，理解遞歸算法執(zhí)行過程中棧狀態(tài)的變化過程；4.掌握循環(huán)隊列和鏈隊列的基本運算；5.會應用棧和隊列結構解決實際問題。（四）串（四）串1.掌握串的基本運算定義，了解利用基本運算來實現(xiàn)串的其它運算3.靈活運用圖的遍歷算法求解各種路徑問題，包括最小生成

3、樹﹑最短路徑﹑拓撲排序﹑關鍵路徑等。（八）查找（八）查找1.熟練掌握各種靜態(tài)查找和動態(tài)查找算法，能計算查找成功時和失敗時的平均查找長度；2.掌握二叉排序樹的建立、插入和刪除過程，掌握二叉平衡樹的建立和旋轉平衡方法；3.掌握B樹的建立、插入和刪除結點的過程；4.熟練掌握哈希表的構造方法和處理沖突的方法。（九）排序（九）排序1.掌握各種排序算法，包括插入類、交換類、選擇類、歸并類排序及基數(shù)排序；2.能夠對各種排序方法進行比較分析，如穩(wěn)定性、