2022年北京邮电大学829数字媒体基础综合硕士研究生考研大纲

发布时间：2021-10-06 编辑：考研派小莉推荐访问：

2022年北京邮电大学829数字媒体基础综合硕士研究生考研大纲的内容如下，更多考研资讯请关注我们考研派网站的更新！敬请收藏本站。或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取哦）[2022年北京邮电大学829数字媒体基础综合硕士研究生考研大纲] [2022年北京邮电大学826运筹学硕士研究生考研大纲] [2022年北京邮电大学825专业日语硕士研究生考研大纲] [2022年北京邮电大学824大众文化与网络传播硕士研究生考研大纲] [2022年北京邮电大学823当代中国马克思主义理论与实践硕士研究生] [2022年北京邮电大学821设计基础硕士研究生考研大纲]

北京邮电大学学姐微信
为你答疑,送资源

95%的同学还阅读了： [2022北京邮电大学研究生招生目录] [北京邮电大学研究生分数线[2013-2021]] [北京邮电大学王牌专业排名] [北京邮电大学考研难吗] [北京邮电大学研究生院] [北京邮电大学考研群] [北京邮电大学研究生学费] 北京邮电大学保研夏令营北京邮电大学考研调剂2022最新信息 [北京邮电大学研究生辅导] [考研国家线[2006-2021]] [2022年考研时间：报名日期和考试时间]

2022年北京邮电大学829数字媒体基础综合硕士研究生考研大纲正文

829数字媒体基础综合
一、考查目标

   《数字媒体基础综合》考试涵盖算法与数据结构、数字图像处理、计算机图形学等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

二、考试形式和试卷结构

1、试卷满分及考试时间

本试卷满分为150分，考试时间为3小时。

2、答题方式

答题方式为闭卷、笔试。

3、试卷内容结构

算法与数据结构 60分

数字图像处理 50分

计算机图形学 40分

4、试卷题型结构

单项选择题 60分 (30小题，每小题2分)

综合应用题 90分

三、考查内容

算法与数据结构

【考查目标】

1、掌握数据结构的基本概念、基本原理和基本方法。

2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3、能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用程序设计语言实现算法的能力。

【考查内容】

线性表

线性表的定义和基本操作、线性表的两种实现、线性表的应用

栈、队列和数组

栈和队列的定义和基本操作、栈和队列的实现、栈和队列的应用

树与二叉树

树的基本概念、二叉树的概念和主要特征、二叉树的实现、二叉树的遍历、二叉树的应用（二叉排序树、霍夫曼编码、优先队列）、森林和树的转换、森林和树的遍历

图

图的基本概念、图的实现、图的遍历算法、最短路径算法、最小生成树算法、图的应用

查找

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

排序

排序的基本概念、插入排序、选择排序、起泡排序、选择排序、快速排序、堆排序、归并排序、排序算法性能比较

算法

递归算法的基本概念及其应用、贪心算法的基本概念及其应用、动态规划算法的基本概念及其应用

数字图像处理

【考查目标】

掌握数字图像的基本概念，掌握图像灰度变换、空域滤波、频域滤波、图像复原、图像几何变换、图像形态学处理的基本原理和方法。

【考查内容】

数字图像的基本概念

人眼视觉特性、图像数字化、图像分辨率、比特深度、边界处理

图像空间域处理：灰度变换与空间滤波

灰度变换函数、对比度拉伸、直方图概念、直方图均衡

图像空间滤波概念及实现、线性空间滤波、非线性空间滤波

图像频率域处理：傅里叶变换与频率滤波

傅里叶级数与傅里叶变换

信号卷积与傅里叶变换的关系

取样定理的时域表示与频域表示

图像频域滤波

图像复原

图像复原模型、常用噪声模型、图像去噪

图像几何变换与配准

几何变换原理、图像的仿射变换及表示、图像的投影变换及表示、图像配准问题

几何变换中的内插处理：最近邻内插、双线性内插、双三次插值

彩色图像处理

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

图像形态学图像处理

二值图像：膨胀与腐蚀、开闭运算、形态学重建

灰度图像：膨胀与腐蚀、开闭运算、形态学重建

计算机图形学

【考查目标】

了解计算机图形的生成原理及算法；熟悉三维图形变换及观察的方法与应用；掌握三维对象的表示方法；熟悉真实感图形的相关模型及算法。

【考查内容】

计算机图形的生成

逐点比较法生成直线、圆的基本原理和算法。

二、三维图形变换及应用

     三维图形的矩阵变换方法及应用

三、三维图形观察及应用

     矩形窗直线段的裁剪算法、窗口-视图区变换算法、投影变换、透视变换

四、三维对象的表示

自由曲线与曲面的基本概念、常用自由曲线曲面的几何特性、拼接方法、分形图形的基本性质、分形图形的递归模型和L系统模型表示、三维几何模型的CSG树和B-rep表示、常用的三维几何建模方法、欧拉公式。

五、真实感图形

平面外法线法消除隐藏线、画家算法消除隐藏面、光照模型、材质模型、纹理映射与贴图

添加北京邮电大学学姐微信，或微信搜索公众号“考研派之家”，关注【考研派之家】微信公众号，在考研派之家微信号输入【北京邮电大学考研分数线、北京邮电大学报录比、北京邮电大学考研群、北京邮电大学学姐微信、北京邮电大学考研真题、北京邮电大学专业目录、北京邮电大学排名、北京邮电大学保研、北京邮电大学公众号、北京邮电大学研究生招生）】即可在手机上查看相对应北京邮电大学考研信息或资源。