1
2
3
4
829數字媒體基礎綜合
一、 考查目標
《數字媒體基礎綜合》考試涵蓋算法與數據結構、數字圖像處理、計算機圖形學(xué)等學(xué)科專(zhuān)業(yè)基礎課程。要求考生比較系統地掌握上述專(zhuān)業(yè)基礎課程的基本概念、基本原理和基本方法，能夠綜合運用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。
二、考試形式和試卷結構
1、試卷滿(mǎn)分及考試時(shí)間
本試卷滿(mǎn)分為150分，考試時(shí)間為150分鐘。
2、答題方式
答題方式為閉卷、筆試。
3、試卷內容結構
算法與數據結構 60分
數字圖像處理 50分
計算機圖形學(xué) 40分
4、試卷題型結構
單項選擇題 60分 (30小題，每小題2分)
綜合應用題 90分
三、考查內容
(一)算法與數據結構
【考查目標】
1、掌握數據結構的基本概念、基本原理和基本方法。
2、掌握數據的邏輯結構、存儲結構及基本操作的實(shí)現，能夠對算法進(jìn)行基本的時(shí)間復雜度與空間復雜度的分析。
3、能夠運用數據結構基本原理和方法進(jìn)行問(wèn)題的分析與求解，具備采用程序設計語(yǔ)言實(shí)現算法的能力。
【考查內容】
1.線(xiàn)性表
線(xiàn)性表的定義和基本操作、線(xiàn)性表的兩種實(shí)現、線(xiàn)性表的應用
2.棧、隊列和數組
棧和隊列的定義和基本操作、棧和隊列的實(shí)現、棧和隊列的應用
3.樹(shù)與二叉樹(shù)
樹(shù)的基本概念、二叉樹(shù)的概念和主要特征、二叉樹(shù)的實(shí)現、二叉樹(shù)的遍歷、二叉樹(shù)的應用(二叉排序樹(shù)、霍夫曼編碼、優(yōu)先隊列)、森林和樹(shù)的轉換、森林和樹(shù)的遍歷
4.圖
圖的基本概念、圖的實(shí)現、圖的遍歷算法、最短路徑算法、最小生成樹(shù)算法、圖的應用
5.查找
查找的基本概念、基于線(xiàn)性表的查找算法、基于哈希表的查找算法
6.排序
排序的基本概念、插入排序、選擇排序、起泡排序、選擇排序、快速排序、堆排序、歸并排序、排序算法性能比較
7.算法
遞歸算法的基本概念及其應用、貪心算法的基本概念及其應用、動(dòng)態(tài)規劃算法的基本概念及其應用
(二)數字圖像處理
【考查目標】
掌握數字圖像的基本概念，掌握圖像灰度變換、空域濾波、頻域濾波、圖像復原、圖像幾何變換、圖像形態(tài)學(xué)處理的基本原理和方法。
【考查內容】
1.數字圖像的基本概念
人眼視覺(jué)特性、圖像數字化、圖像分辨率、比特深度、邊界處理
2.圖像空間域處理：灰度變換與空間濾波
灰度變換函數、對比度拉伸、直方圖概念、直方圖均衡
圖像空間濾波概念及實(shí)現、線(xiàn)性空間濾波、非線(xiàn)性空間濾波
3.圖像頻率域處理：傅里葉變換與頻率濾波
傅里葉級數與傅里葉變換
信號卷積與傅里葉變換的關(guān)系
取樣定理的時(shí)域表示與頻域表示
圖像頻域濾波
4.圖像復原
圖像復原模型、常用噪聲模型、圖像去噪
5.圖像幾何變換與配準
幾何變換原理、圖像的仿射變換及表示、圖像的投影變換及表示、圖像配準問(wèn)題
幾何變換中的內插處理：最近鄰內插、雙線(xiàn)性?xún)炔?、雙三次插值
6.彩色圖像處理
顏色模型、顏色通道、彩色分割
7.圖像形態(tài)學(xué)圖像處理
二值圖像：膨脹與腐蝕、開(kāi)閉運算、形態(tài)學(xué)重建
灰度圖像：膨脹與腐蝕、開(kāi)閉運算、形態(tài)學(xué)重建
(三)計算機圖形學(xué)
【考查目標】
了解計算機圖形的繪制原理及算法;熟悉三維圖形的生成與編輯方法;掌握三維對象的表示與變換方法;熟悉真實(shí)感圖形渲染和計算機動(dòng)畫(huà)相關(guān)的方法與應用。
【考查內容】
1.計算機圖形的繪制
光柵化過(guò)程、視錐體裁剪基本概念、深度緩存算法、半透明顏色Alpha混合算法、Bresenham直線(xiàn)與圓繪制算法
2.三維圖形的生成與編輯
曲線(xiàn)與曲面的基本概念、貝塞爾曲線(xiàn)繪制(de Casteljau算法)、loop網(wǎng)格細分算法、Catmull-Clark網(wǎng)格細分算法
3.三維對象的表示與變換
三維數據表達方法、Delaunay三角剖分、網(wǎng)格拓撲與流形基本概念、二維和三維圖形的矩陣變換方法及應用
4.真實(shí)感圖形渲染
紋理映射基本概念、反走樣常用方法、BRDF光照模型基本概念、光線(xiàn)追蹤算法、AABB包圍盒碰撞檢測算法
5.計算機動(dòng)畫(huà)
關(guān)鍵幀插值、動(dòng)作捕捉技術(shù)、前向動(dòng)力學(xué)算法、粒子系統基本概念
原標題：北京郵電大學(xué)2025年碩士研究生招生考試自命題考試大綱
文章來(lái)源：https://yzb.bupt.edu.cn/content/content.php?p=8_4_680
