829计算机考试科目,北京邮电大学829数字媒体基础综合2021年硕士生入学考试自命题科目考试大纲...
829数字媒体基础综合
一、考查目标
《数字媒体基础综合》考试涵盖算法与数据结构、数字图像处理、计算机图形学等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构
1、试卷满分及考试时间
本试卷满分为150分,考试时间为3小时。
2、答题方式
答题方式为闭卷、笔试。
3、试卷内容结构
算法与数据结构 60分
数字图像处理50分
计算机图形学 40分
4、试卷题型结构
单项选择题 60分 (30小题,每小题2分)
综合应用题 90分
三、考查内容
算法与数据结构
【考查目标】
1、掌握数据结构的基本概念、基本原理和基本方法。
2、掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
3、能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用程序设计语言实现算法的能力。
【考查内容】
线性表
线性表的定义和基本操作、线性表的两种实现、线性表的应用
栈、队列和数组
栈和队列的定义和基本操作、栈和队列的实现、栈和队列的应用
树与二叉树
树的基本概念、二叉树的概念和主要特征、二叉树的实现、二叉树的遍历、二叉树的应用(二叉排序树、霍夫曼编码、优先队列)、森林和树的转换、森林和树的遍历
图
图的基本概念、图的实现、图的遍历算法、最短路径算法、最小生成树算法、图的应用
查找
查找的基本概念、基于线性表的查找算法、基于哈希表的查找算法
排序
排序的基本概念、插入排序、选择排序、起泡排序、选择排序、快速排序、堆排序、归并排序、排序算法性能比较
算法
递归算法的基本概念及其应用、贪心算法的基本概念及其应用、动态规划算法的基本概念及其应用
数字图像处理
【考查目标】
掌握数字图像的基本概念,掌握图像灰度变换、空域滤波、频域滤波、图像复原、图像几何变换、图像形态学处理的基本原理和方法。
【考查内容】
数字图像的基本概念
人眼视觉特性、图像数字化、图像分辨率、比特深度、边界处理
图像空间域处理:灰度变换与空间滤波
灰度变换函数、对比度拉伸、直方图概念、直方图均衡
图像空间滤波概念及实现、线性空间滤波、非线性空间滤波
图像频率域处理:傅里叶变换与频率滤波
傅里叶级数与傅里叶变换
信号卷积与傅里叶变换的关系
取样定理的时域表示与频域表示
图像频域滤波
图像复原
图像复原模型、常用噪声模型、图像去噪
图像几何变换与配准
几何变换原理、图像的仿射变换及表示、图像的投影变换及表示、图像配准问题
几何变换中的内插处理:最近邻内插、双线性内插、双三次插值
彩色图像处理
颜色模型、颜色通道、彩色分割
图像形态学图像处理
二值图像:膨胀与腐蚀、开闭运算、形态学重建
灰度图像:膨胀与腐蚀、开闭运算、形态学重建
计算机图形学
【考查目标】
了解计算机图形的生成原理及算法;熟悉三维图形变换及观察的方法与应用;掌握三维对象的表示方法;熟悉真实感图形的相关模型及算法。
【考查内容】
计算机图形的生成
逐点比较法生成直线、圆的基本原理和算法。
二、三维图形变换及应用
三维图形的矩阵变换方法及应用
三、三维图形观察及应用
矩形窗直线段的裁剪算法、窗口-视图区变换算法、投影变换、透视变换
四、三维对象的表示
自由曲线与曲面的基本概念、常用自由曲线曲面的几何特性、拼接方法、分形图形的基本性质、分形图形的递归模型和L系统模型表示、三维几何模型的CSG树和B-rep表示、常用的三维几何建模方法、欧拉公式。
五、真实感图形
平面外法线法消除隐藏线、画家算法消除隐藏面、光照模型、材质模型、纹理映射与贴图
829计算机考试科目,北京邮电大学829数字媒体基础综合2021年硕士生入学考试自命题科目考试大纲...相关推荐
- 学计算机的能跨数媒吗,北京邮电大学2020年考研829数字媒体基础综合考试大纲...
考研大纲是考研学生复习的重要参考资料,它指出了所考科目的大致考试范围,也是考研命题的重要参考依据.2020考研大纲已经陆续公布,包括公共课考试大纲和专业课统考科目考试大纲,而自命题科目考试大纲则一般由 ...
- 北京邮电大学829数字媒体基础综合考研大纲(整理版)
注:相较于官网原版,进行了排版整理,层次更加清晰,重点突出. 一.考查目标 <数字媒体基础综合>考试涵盖算法与数据结构.数字图像处理.计算机图形学等学科专业基础课程. 要求考生比较系统地掌 ...
- 北京邮电大学计算机学院csp,北京邮电大学
经验介绍 CCSP2020优胜高校谈:CCSP在北邮 北邮一直高度重视学生计算机实践能力的培养,从2016年CCSP创办以来,连续5届参赛,获得了1次团体总分全国第三.2次全国第四的好成绩. CCSP ...
- 北邮大二大物期末_北京邮电大学2015大学物理期末考试试题.pdf
北京邮电大学2015大学物理期末考试试题 北京邮电大学2015--2016学年第 一 学期 <大学物理B (下)>期末考试试题 考 一.学生参加考试须带学生证或学院证明,未带者不准进入考场 ...
- 北邮计算机学院崔哲域,邂逅北邮 是最美的期待—北京邮电大学2019级本科生开学典礼采访纪实...
8月25日,北京邮电大学2019级本科生开学典礼在沙河校区举行.19级新生们聆听了师长们的谆谆教诲与美好祝福,开启了对美好大学生活的憧憬与希望.请跟随小编的镜头走近这些充满新时代青春气息.朝气蓬勃的萌 ...
- 北邮计算机学院学生会军训,在北京邮电大学2015级本科生军训结训典礼上的讲话...
2015年9月25日在北京邮电大学2015级本科生军训结训典礼上的讲话 乔建永 校长 各位教官.老师们,同学们: 今天,我们在这里隆重举行2015级本科生军训结训典礼.我谨代表学校向圆满完成军训任务 ...
- 北京邮电计算机考研复试内容,北京邮电大学2017年计算机学院硕士复试内容_北邮考研论坛.pdf...
北京邮电大学2017年计算机学院硕士复试内容_北邮考研论坛 北京邮电大学2017年计算机学院硕士复试内容 笔试时间 专业课笔试相关参考 专业代码.名称 专业课笔试内容 (分钟) 书目 一.1.编译程序 ...
- 北邮计算机专业的培养方案,现代邮政学院2016级专业培养方案-北京邮电大学.PDF...
现代邮政学院2016级专业培养方案-北京邮电大学 现代邮政学院 2016 级本科专业培养方案 现代邮政学院 编印 教 务 处 2016 年6 月 目 录 一.北京邮电大学关于修订2012 年版本科专业 ...
- 北师大计算机和北邮哪个好考,同在首都的,北京师范大学和北京邮电大学,哪所实力更强?...
同在首都的,北京师范大学和北京邮电大学,哪所实力更强? 北京师范大学是我国师范类院校中的顶尖级大学:北京邮电大学是我国电子通信类的著名大学:两所大学都有自己极其鲜明的专业特色和非常强大的专业实力,考生 ...
最新文章
- linux内核网络协议栈--packet_type(十二)
- Visual Studio 2010 Ultimate敏捷功能特性(下)
- Redis的特性以及优势(附官网)
- 三十五、深入Vue.js语法(下篇)
- css里的符号含义【串联选择器】和【后代选择器】
- 收藏 | 目标检测的模型集成与实验
- Add NIC to Openfiler 2.3
- 《剑指offer》第二十三题(链表中环的入口结点)
- 关于VMware无法输入许可证密钥的方法
- lae界面开发工具入门之介绍十二--iOS系统如何编译打包?
- 2020年每个Web开发人员必须知道的9种Web技术
- 记录一次有点意思的阿里云服务器被黑的经历
- 2021网易秋招笔试题(Android开发)
- 将HTML 转为pdf
- Keras深度学习实战(11)——可视化神经网络中间层输出
- [Error]'cout'was not declared in this scope
- Java面试题2021,智慧树java程序设计答案
- USB设备驱动之鼠标
- [Bilingual]魔术农庄里的不变量 Invariants in Magic Farm
- Dundas Chart Demo For New User