829数字媒体基础综合一、 考查目标数字媒体基础综合考试涵盖算法与数据结构、数字图像处理、计算机图形学等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。二、考试形式和试卷结构1、试卷满分及考试时间本试卷满分为 150 分，考试时间为 150 分钟。2、答题方式答题方式为闭卷、笔试。3、试卷内容结构算法与数据结构 60 分数字图像处理 50 分计算机图形学 40 分4、试卷题型结构单项选择题 60 分 (30 小题，每小题 2 分)综合应用题 90 分三、考查内容算法与数据结构【考查目标】1、掌握数据结构的基本概念、基本原理和基本方法。2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。3、能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用程序设计语言实现算法的能力。【考查内容】线性表线性表的定义和基本操作、线性表的两种实现、线性表的应用栈、队列和数组栈和队列的定义和基本操作、栈和队列的实现、栈和队列的应用树与二叉树树的基本概念、二叉树的概念和主要特征、二叉树的实现、二叉树的遍历、二叉树的应用（二叉排序树、霍夫曼编码、优先队列）、森林和树的转换、森林和树的遍历图图的基本概念、图的实现、图的遍历算法、最短路径算法、最小生成树算法、图的应用查找查找的基本概念、基于线性表的查找算法、基于哈希表的查找算法排序排序的基本概念、插入排序、选择排序、起泡排序、选择排序、快速排序、堆排序、归并排序、排序算法性能比较算法递归算法的基本概念及其应用、贪心算法的基本概念及其应用、动态规划算法的基本概念及其应用数字图像处理【考查目标】掌握数字图像的基本概念，掌握图像灰度变换、空域滤波、频域滤波、图像复原、图像几何变换、图像形态学处理的基本原理和方法。【考查内容】数字图像的基本概念人眼视觉特性、图像数字化、图像分辨率、比特深度、边界处理图像空间域处理：灰度变换与空间滤波灰度变换函数、对比度拉伸、直方图概念、直方图均衡图像空间滤波概念及实现、线性空间滤波、非线性空间滤波图像频率域处理：傅里叶变换与频率滤波傅里叶级数与傅里叶变换信号卷积与傅里叶变换的关系取样定理的时域表示与频域表示图像频域滤波图像复原图像复原模型、常用噪声模型、图像去噪图像几何变换与配准几何变换原理、图像的仿射变换及表示、图像的投影变换及表示、图像配准问题几何变换中的内插处理：最近邻内插、双线性内插、双三次插值 彩色图像处理颜色模型、颜色通道、彩色分割图像形态学图像处理 二值图像：膨胀与腐蚀、开闭运算、形态学重建灰度图像：膨胀与腐蚀、开闭运算、形态学重建计算机图形学【考查目标】了解计算机图形的生成原理及算法； 熟悉三维图形变换及观察的方法与应用；掌握三维对象的表示方法；熟悉真实感图形的相关模型及算法。【考查内容】计算机图形的生成逐点比较法生成直线、圆的基本原理和算法。二、 三维图形变换及应用三维图形的矩阵变换方法及应用三、 三维图形观察及应用矩形窗直线段的裁剪算法、窗口-视图区变换算法、投影变换、透视变换四、三维对象的表示自由曲线与曲面的基本概念、常用自由曲线曲面的几何特性、拼接方法、分形图形的基本性质、分形图形的递归模型和 L 系统模型表示、三维几何模型的 CSG 树和 B-rep 表示、常用的三维几何建模方法、欧拉公式。五、 真实感图形平面外法线法消除隐藏线、画家算法消除隐藏面、光照模型、材质模型、纹理映射与贴图