北京郵電大學

829數字媒體基礎綜合

一、考查目標

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

二、考試形式和試卷結構

1、試卷滿分及考試時間

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

2、答題方式

答題方式為閉卷、筆試。

3、試卷內容結構

算法與數據結構60分

數字圖像處理50分

計算機圖形學40分

4、試卷題型結構

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

綜合應用題90分

三、考查內容

算法與數據結構

【考查目標】

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

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

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

【考查內容】

線性表

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

棧、隊列和數組

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

樹與二叉樹

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

圖

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

查找

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

排序

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

算法

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

數字圖像處理

【考查目標】

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

【考查內容】

數字圖像的基本概念

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

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

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

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

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

傅里葉級數與傅里葉變換

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

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

圖像頻域濾波

圖像復原

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

圖像幾何變換與配準

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

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

彩色圖像處理

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

圖像形態學圖像處理

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

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

計算機圖形學

【考查目標】

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

【考查內容】

計算機圖形的生成

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

二、三維圖形變換及應用

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

三、三維圖形觀察及應用

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

四、三維對象的表示

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

五、真實感圖形

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