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