北京航空航天大學《數字圖像處理技術基礎》2011年考研大綱

　961數字圖象處理技術基礎考試大綱（2011版）
　　一、考試組成
　　961數字圖象處理技術基礎共包括三門課程的內容：數據結構、數據庫、圖像處理。各占50分。
　　二、數據結構部分的考試大綱
　　（一）、指定參考書
　　《數據結構教程（第二版）》 唐發根編著 北京航空航天大學出版社
　　（建議選用第3次印刷的書）
　　（二）、考試內容
　　1．線性表
　　（1）線性關系，線性表的定義，線性表的基本操作；
　　（2）線性表的順序存儲結構與鏈式存儲結構(單鏈表、循環鏈表和雙向鏈表)的構造原理；
　�。�3）在以上兩種存儲結構的基礎上對線性表實施的基本操作對應的算法設計(含基本的算法分析)。
　　2．數組
　　特殊矩陣壓縮存儲的基本思想、目的與方法。
　　3．堆棧與隊列
　　（1）堆棧與隊列(含循環隊列)的基本概念、基本操作；
　�。�2）堆棧與隊列的順序存儲結構與鏈式存儲結構的構造原理；
　�。�3）在以上兩種儲結構的基礎上對堆棧與隊列實施插入與刪除等基本操作的算法設計(含基本的算法分析)。
　　4．二叉樹
　　（1）二叉樹的基本概念與名詞術語；
　�。�2）完全二叉樹與滿二叉樹，二叉樹的基本性質；
　　（3）二叉樹的順序存儲結構與二叉鏈表存儲結構的基本構造原理，二叉樹的前序遍歷、中序遍歷和后序遍歷以及對應算法的設計(非遞歸算法)，由遍歷序列恢復二叉樹；
　�。�4）線索二叉樹的基本概念與基本構造原理；
　�。�5）二叉排序樹的基本概念，二叉排序樹的建立(插入)和查找(含平均查找長度ASL)。
　　5．圖
　　（1）圖的基本概念，基本名詞術語；
　�。�2）圖的鄰接矩陣存儲方法、鄰接表存儲方法的基本構造原理；
　　（3）圖的深度優先遍歷與廣度優先遍歷，圖的遍歷的基本用途；
　�。�4）比較小生成樹與比較短路徑的基本概念和構造過程，AOV網與拓撲排序。
　　6．文件及查找
　�。�1）順序查找法與折半查找法，折半查找法對應的“判定樹”的構造；
　　（2）B-樹的基本概念，B-樹的插入；
　　（3）散列(Hash)表的構造、散列函數、散列沖突以及處理散列沖突的方法。
　　7．內排序
　�。�1）插入排序法(含折半插入排序法)、選擇排序法、泡排序法、快速排序法、(大頂)堆積排序法；
　�。�2）各種內排序方法排序的基本原理和特點。
　　三、數據庫部分考試大綱
　�。ㄒ唬┲付▍⒖紩�
　　數據庫系統概論（第四版），高等教育出版社，王珊，薩師煊著
　�。ǘ�）復習內容
　　1．數據庫系統概述
　　數據庫系統的一般概念、原理和技術。要求學生掌握數據庫系統的概念、體系結構、組成和特點，掌握數據模型的概念。
　　2．關系數據庫及其標準語言SQL
　　關系的數學定義及其特性，關系數據模型的基本概念，關系代數、關系演算、SQL語言的基本概念、特點、語法格式和使用方法，查詢優化。要求清楚了解基本概念，能夠運用關系運算和SQL語言實現對數據庫系統的操作，并初步了解查詢優化的一般準則和算法。
　　3．數據庫設計與關系數據理論
　　數據庫系統設計的基本概念，數據庫設計的步驟及各階段應完成的任務和實現方法。規范化的基本概念和方法，數據依賴的公理系統。要求能夠進行數據庫的概念和邏輯設計，了解物理設計的基本概念和方法。熟練掌握規范化的基本概念和方法。
　　4．數據控制
　　事務的概念和特性，數據庫系統并發控制、數據庫恢復、數據庫系統安全性、完整性的概念及其方法。要求掌握數據控制的基本概念和相關技術。
　　5．分布式數據庫系統
　　了解分布式數據庫系統的基本概念，分布式數據庫系統的體系結構以及分布式查詢處理和數據控制的相關概念和技術。
　　四、圖象處理部分考試大綱
　�。ㄒ唬﹨⒖紩鴪D像工程(上冊) 圖像處理 章毓晉, 清華大學出版社, 2006年3月第二版
　　（二）復習內容
　　1、數字圖像的基本概念及基本運算
　�。�1）數字圖像的概念和表達、采樣和量化、空間和灰度分辨率。
　　（2）圖像直方圖的定義和計算。
　　（3）數字圖像的基本運算:加、減、直方圖均衡、分段線性變換。
　　2、基本圖像變換與頻域圖像增強
　�。�1）二維離散傅立葉變換和反變換；
　�。�2）頻率域濾波的概念和計算步驟；空間域濾波和頻率域濾波的對應關系；高斯低通濾波器；高斯高通濾波器；
　　（3）傅立葉變換的性質；卷積和相關定理；快速傅立葉變換
　　3、圖像編碼
　　相關性與冗余度； 
　　編碼效率與壓縮比；
　�。�3） 預測編碼；
　　（4） 正交變換編碼