北京郵電大學

829數(shù)字媒體基礎(chǔ)綜合

一、考查目標

《數(shù)字媒體基礎(chǔ)綜合》考試涵蓋算法與數(shù)據(jù)結(jié)構(gòu)、數(shù)字圖像處理、計算機圖形學等學科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運用所學的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實際問題。

二、考試形式和試卷結(jié)構(gòu)

1、試卷滿分及考試時間

本試卷滿分為150分，考試時間為180分鐘。

2、答題方式

答題方式為閉卷、筆試。

3、試卷內(nèi)容結(jié)構(gòu)

算法與數(shù)據(jù)結(jié)構(gòu) 60分

數(shù)字圖像處理 50分

計算機圖形學 40分

4、試卷題型結(jié)構(gòu)

單項選擇題 60分 (30小題，每小題2分)

綜合應(yīng)用題 90分

三、考查內(nèi)容

(一)算法與數(shù)據(jù)結(jié)構(gòu)

【考查目標】

1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。

2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM行基本的時間復(fù)雜度與空間復(fù)雜度的分析。

3、能夠運用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進行問題的分析與求解，具備采用程序設(shè)計語言實現(xiàn)算法的能力。

【考查內(nèi)容】

1、線性表

線性表的定義和基本操作、線性表的兩種實現(xiàn)、線性表的應(yīng)用

2、棧、隊列和數(shù)組

棧和隊列的定義和基本操作、棧和隊列的實現(xiàn)、棧和隊列的應(yīng)用

3、樹與二叉樹

樹的基本概念、二叉樹的概念和主要特征、二叉樹的實現(xiàn)、二叉樹的遍歷、二叉樹的應(yīng)用(二叉排序樹、霍夫曼編碼、優(yōu)先隊列)、森林和樹的轉(zhuǎn)換、森林和樹的遍歷

4、圖

圖的基本概念、圖的實現(xiàn)、圖的遍歷算法、最短路徑算法、最小生成樹算法、圖的應(yīng)用

5、查找

查找的基本概念、基于線性表的查找算法、基于哈希表的查找算法

6、排序

排序的基本概念、插入排序、選擇排序、起泡排序、選擇排序、快速排序、堆排序、歸并排序、排序算法性能比較

7、算法

遞歸算法的基本概念及其應(yīng)用、貪心算法的基本概念及其應(yīng)用、動態(tài)規(guī)劃算法的基本概念及其應(yīng)用

(二)數(shù)字圖像處理

【考查目標】

掌握數(shù)字圖像的基本概念，掌握圖像灰度變換、空域濾波、頻域濾波、圖像復(fù)原、圖像幾何變換、圖像形態(tài)學處理的基本原理和方法。

【考查內(nèi)容】

1、數(shù)字圖像的基本概念

2、圖像空間域處理：灰度變換與空間濾波

灰度變換函數(shù)、對比度拉伸、直方圖概念、直方圖均衡

圖像空間濾波概念及實現(xiàn)、線性空間濾波、非線性空間濾波

3、圖像頻率域處理：傅里葉變換與頻率濾波

傅里葉級數(shù)與傅里葉變換

信號卷積與傅里葉變換的關(guān)系

取樣定理的時域表示與頻域表示

圖像頻域濾波

4、圖像復(fù)原

圖像復(fù)原模型、常用噪聲模型、圖像去噪

5、圖像幾何變換與配準

幾何變換原理、圖像的仿射變換及表示、圖像的投影變換及表示、圖像配準問題

幾何變換中的內(nèi)插處理：最近鄰內(nèi)插、雙線性內(nèi)插、雙三次插值

6、彩色圖像處理

7、圖像形態(tài)學圖像處理

二值圖像：膨脹與腐蝕、開閉運算、形態(tài)學重建

灰度圖像：膨脹與腐蝕、開閉運算、形態(tài)學重建

(三)計算機圖形學

【考查目標】

了解計算機圖形的繪制原理及算法;熟悉三維圖形的生成與編輯方法;掌握三維對象的表示與變換方法;熟悉真實感圖形渲染和計算機動畫相關(guān)的方法與應(yīng)用。

【考查內(nèi)容】

1、計算機圖形的繪制

光柵化過程、視錐體裁剪基本概念、深度緩存算法、半透明顏色Alpha混合算法、Bresenham直線與圓繪制算法

2、三維圖形的生成與編輯

曲線與曲面的基本概念、貝塞爾曲線繪制(de Casteljau算法)、loop網(wǎng)格細分算法、Catmull-Clark網(wǎng)格細分算法

3、三維對象的表示與變換

三維數(shù)據(jù)表達方法、Delaunay三角剖分、網(wǎng)格拓撲與流形基本概念、二維和三維圖形的矩陣變換方法及應(yīng)用

4、真實感圖形渲染

紋理映射基本概念、反走樣常用方法、BRDF光照模型基本概念、光線追蹤算法、AABB包圍盒碰撞檢測算法

5、計算機動畫

關(guān)鍵幀插值、動作捕捉技術(shù)、前向動力學算法、粒子系統(tǒng)基本概念