北京郵電大學

829《數字媒體基礎綜合》

一、考查目標

《數字媒體基礎綜合》考試涵蓋算法與數據結構、數字圖像處理、計算機圖形學等學科專業基礎課程。要求考生比較系統地掌握上述專業基礎課程的基本概念、基本原理和基本方法，能夠綜合運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。

二、考試形式和試卷結構

1、試卷滿分及考試時間

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

2、答題方式

答題方式為閉卷、筆試。

3、試卷內容結構

算法與數據結構 60分

數字圖像處理 50分

計算機圖形學 40分

4、試卷題型結構

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

綜合應用題 90分

三、考查內容

算法與數據結構

【考查目標】

1、掌握數據結構的基本概念、基本原理和基本方法。

2、掌握數據的邏輯結構、存儲結構及基本操作的實現，能夠對算法進行基本的時間復雜度與空間復雜度的分析。

3、能夠運用數據結構基本原理和方法進行問題的分析與求解，具備采用程序設計語言實現算法的能力。

【考查內容】

線性表

線性表的定義和基本操作、線性表的兩種實現、線性表的應用

棧、隊列和數組

棧和隊列的定義和基本操作、棧和隊列的實現、棧和隊列的應用

樹與二叉樹

樹的基本概念、二叉樹的概念和主要特征、二叉樹的實現、二叉樹的遍歷、二叉樹的應用(二叉排序樹、霍夫曼編碼、優先隊列)、森林和樹的轉換、森林和樹的遍歷

圖

圖的基本概念、圖的實現、圖的遍歷算法、最短路徑算法、最小生成樹算法、圖的應用

查找

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

排序

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

算法

遞歸算法的基本概念及其應用、貪心算法的基本概念及其應用、動態規劃算法的基本概念及其應用

數字圖像處理

【考查目標】

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

【考查內容】

數字圖像的基本概念

人眼視覺特性、圖像數字化、圖像分辨率、比特深度、邊界處理

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

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

圖像空間濾波概念及實現、線性空間濾波、非線性空間濾波

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

傅里葉級數與傅里葉變換

信號卷積與傅里葉變換的關系

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

圖像頻域濾波

圖像復原

圖像復原模型、常用噪聲模型、圖像去噪

圖像幾何變換與配準

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

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

彩色圖像處理

顏色模型、顏色通道、彩色分割

圖像形態學圖像處理

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

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

計算機圖形學

【考查目標】

了解計算機圖形的生成原理及算法; 熟悉三維圖形變換及觀察的方法與應用;掌握三維對象的表示方法;熟悉真實感圖形的相關模型及算法。

【考查內容】

計算機圖形的生成

逐點比較法生成直線、圓的基本原理和算法。

二、 三維圖形變換及應用

三維圖形的矩陣變換方法及應用

三、 三維圖形觀察及應用

矩形窗直線段的裁剪算法、窗口-視圖區變換算法、投影變換、透視變換

四、三維對象的表示

自由曲線與曲面的基本概念、常用自由曲線曲面的幾何特性、拼接方法、分形圖形的基本性質、分形圖形的遞歸模型和L系統模型表示、三維幾何模型的CSG樹和B-rep表示、常用的三維幾何建模方法、歐拉公式。

五、 真實感圖形

平面外法線法消除隱藏線、畫家算法消除隱藏面、光照模型、材質模型、紋理映射與貼圖