2016北京林業大學計算機綜合考研大綱

• 2025考研復試伴學班
• 2025考研復試標準班
• 2026考研英語全程班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 北京林業大學2025考研專業課復習資料「真題▪筆記▪講義▪題庫」

《計算機綜合》考試大綱

一、考試內容：

數據結構100分+數據庫50分

（一）數據結構部分

1.數據結構基本概念

(1)數據結構的基本概念：數據、數據元素、數據結構、數據的邏輯結構、物理結構、算法等。

(2)算法時間復雜度和空間復雜度的分析方法。

2.線性表

(1)線性表的定義。

(2)線性表的順序存儲結構和主要算法實現，如查找、插入和刪除算法。

(3)線性表的鏈式存儲結構和主要算法實現，如查找、插入和刪除算法。

(4)循環鏈表、雙向鏈表的特點。

(5)從時間和空間復雜度的角度比較兩種存儲結構的不同特點及其適用場合。

(6)線性表的應用，如線性表的合并算法。

3.棧和隊列

(1)棧的定義及特點，棧的順序存儲和鏈接存儲結構，進棧出棧算法，順序棧棧滿和棧空的條件。

(2)棧的應用，如表達式求值算法，借助棧深入理解遞歸算法。

(3)隊列的定義及特點，隊列的順序存儲(循環隊)和鏈接存儲結構，進隊出隊算法，循環隊列中隊滿及隊空的條件。

4.串和數組

(1)串的定義。

(2)串的古典模式匹配算法。

(3)數組地址的計算方法。

(4)特殊矩陣的壓縮存儲方法。

5.樹和二叉樹

(1)二叉樹的定義和性質。

(2)二叉樹的兩種存儲結構：順序存儲和鏈式存儲。

(3)二叉樹的創建和三種不同遍歷算法，利用遍歷算法實現二叉樹的其他操作，如計算二叉樹結點個數、葉子結點個數、二叉樹的高度等算法。

(4)線索二叉樹的特性及構造方法。

(5)樹和森林的定義、存儲結構與二叉樹的轉換方法。

(6)樹的應用，哈夫曼樹及哈夫曼編碼的構造算法、帶權路徑長度的計算。

6.圖

(1)圖的定義和性質。

(2)圖的兩種存儲結構：鄰接矩陣和鄰接表。

(3)圖的兩種遍歷策略：深度優先搜索算法和廣度優先搜索算法。

(4)圖的基本應用，包括拓撲排序算法、求解最短路徑的迪杰斯特拉算法、構造最小生成樹的兩種算法（普里姆算法和克魯斯卡爾算法）。

7.查找

(1)線性表的查找：順序查找和折半查找算法。

(2)樹表的查找：二叉排序樹的定義，二叉排序樹的創建、插入、刪除和查找算法。

(3)散列表的查找：兩種處理沖突的方法包括開放地址法（線性探測法、二次探測法）和鏈地址法。

(4)上述三種不同查找算法的分析，平均查找長度ASL的計算方法及時間復雜度分析，不同查找算法的適用場合。

8.排序

(1)排序的基本概念。

(2)插入排序：直接插入排序、折半插入排序和希爾排序。

(3)交換排序：冒泡排序和快速排序。

(4)選擇排序：簡單選擇排序和堆排序。

(5)歸并排序：2-路歸并排序。

(6)上述各種排序方法的特點和排序過程，時間和空間復雜度的分析，排序方法“穩定”或“不穩定”的含義。排序算法的實現及適用場合。

（二）數據庫部分

1.數據庫系統概述

(1)數據庫系統概論：數據，數據庫，數據庫管理系統，數據庫系統，數據管理技術的產生和發展，數據庫系統的特點。

(2)數據模型：數據模型的組成要素，概念模型，層次模型，網狀模型，關系模型，對象模型。

(3)數據庫系統結構：數據庫系統模式的概念，數據庫系統的三級模式結構，數據庫的二級映像功能與數據獨立性，數據庫系統的組成。

(4)數據庫技術的研究領域。

2.關系數據庫

(1)關系模型概述。

(2)關系數據結構及形式化定義：關系，關系模式，關系數據庫。

(3)關系的完整性：實體完整性，參照完整性，用戶自定義完整性。

(4)關系代數：集合運算，關系運算。

3.關系數據庫標準語言——SQL

(1)SQL概述。

(2)SQL數據定義。

(3)SQL查詢：單表查詢，連接查詢，嵌套查詢，集合查詢。

(4)SQL數據更新：插入數據，修改數據，刪除數據。

(5)視圖：SQL創建視圖，查詢視圖，更新視圖，視圖意義。

(6)數據控制：SQL授權，收回授權。

(7)嵌入式SQL。

4.關系數據庫理論

(1)關系模式的冗余和異常問題。

(2)規范化：函數依賴，碼，范式，2NF，3NF，BCNF，多值依賴，4NF。

(3)模式的分解。

5.數據庫安全保護

(1)數據庫安全性控制。

(2)數據庫完整性控制。

(3)數據庫并發控制。

(4)數據恢復。

6.數據庫設計

(1)數據庫設計的概述。

(2)需求分析。

(3)概念結構設計。

(4)邏輯結構設計。

(5)數據庫物理設計。

(6)數據庫實施。

(7)數據庫運行維護。

7.SQL Server2000數據庫管理系統

(1)Transact-SQL程序設計：變量，流程控制命令，其他命令，常用函數。

(2)存儲過程和觸發器。

(3)備份和還原。

二、參考書目：

嚴蔚敏，李冬梅，吳偉民.數據結構（C語言版）.北京：人民郵電出版社.

陳志泊，王春玲.數據庫原理及應用教程（第二版）.北京：人民郵電出版社.