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