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