北京邮电大学2020年硕士生入学考试自命题科目考试大纲(15)
本站小编 免费考研网/2019-10-22
27、网络政治参与的表现、热点事件、存在的问题及影响
28、网络舆论的现状、问题、传播规律及引导策略
29、网络社交的类型、特征及对人际交往的影响
30、网络传播的相关政策和法律法规
三、试题类型
1、考试时间3小时，满分为150分。
2、题目类型：概念题，简答题，论述题。
825专业日语
一、考试目的
要求考生系统地掌握日语语言和社会历史文化基础知识；具有读写译的基本技能并能够实际运用。要求日语语言水平达到国际能力测试一级以上，系统学习过日本历史和日本社会概况，基本了解日本各个时代的文化特征，对中国文化亦有比较广博的知识。要求考生有较强的日文解读能力和较强的问题意识，具有自主学习能力和从事研究工作的能力，具有较高的语言表达能力。要求英语达到国家四级水平。
二、考试内容
日语能力及专业知识。（考察点涉及日语文字、词汇、语法、文化现象和历史事件；考察面涉及日语语言、日本文学、日本传统文化和现代社会文化等相关知识。）
三、试题结构
考试时间3小时，满分150分。
第一部分：阅读理解，答题形式为选择题（90分）
第二部分：翻译（45分）
第三部分：作文（15分）
826运筹学
一、 考试目的
本专业课考试目的主要是考察学生系统理解运筹学的基本概念、原理和研究方法，掌握运筹学整体优化的思想和定量分析的优化技术，能正确应用各类模型分析和解决物流工程中的实际问题。
二、 考试内容
1．运筹学概论
1.1 运筹学的简史
1.2 运筹学的性质和特点
1.3 运筹学的工作步骤
1.4 运筹学的模型
1.5 运筹学的应用
1.6 运筹学的展望
2．线性规划与单纯形法
2.1 线性规划问题及其数学模型
2.2 线性规划问题的几何意义
2.3 单纯形法
2.4 单纯形法的计算步骤
2.5 单纯形法的进一步讨论
3．对偶理论和灵敏度分析
3.1 单纯形法的矩阵描述
3.2 单纯形法的矩阵计算
3.3 对偶问题的提出
3.4 线性规划的对偶理论
3.5影子价格
3.6 对偶单纯形法
3.7 灵敏度分析
4．运输问题
4.1 运输问题的数学模型
4.2 表上作业法
4.3 产销不平衡的运输问题及其求解方法
5．线性目标规划
5.1 目标规划的数学模型
5.2 解目标规划的图解法
5.3 解目标规划的单纯形法
6．整数线性规划
6.1 整数线性规划问题的提出
6.2 分支定界解法
6.3 割平面解法
6.4 0-1型整数线性规划
6.5 指派问题
7．动态规划的基本方法
7.1 多阶段决策过程及实例
7.2 动态规划的基本概念和基本方程
7.3 动态规划的最优性原理和最优性定理
7.4 动态规划和静态规划的关系
7.5 动态规划应用举例
8．图与网络优化
8.1 图的基本概念
8.2 树
8.3 最短路问题
8.4 网络最大流问题
8.5 最小费用最大流问题
8.6 中国邮递员问题
9．网络计划
9.1 网络计划图
9.2 网络计划图的时间参数计算
9.3 时标网络计划图
9.4 网络计划的优化
9.5 网络计划软件
10．存储论
10.1 存储论的基本概念
10.2 确定性存储模型
10.3 随机性存储模型
10.4 其他类型存储问题
11．对策论基础
11.1 引言
11.2 矩阵对策的基本定理
11.3 矩阵对策的解法
12．单目标决策
12.1 决策的分类
12.2 决策过程
12.3 不确定型的决策
12.4 风险决策
12.5 效用理论在决策中的应用
12.6 决策树
12.7 灵敏度分析
三、 试题结构
考试方式为闭卷笔试。考试时间为3小时。满分150分。
试题类型：计算题。
答题说明：允许带计算器
829《数字媒体基础综合》
一、 考查目标
《数字媒体基础综合》考试涵盖算法与数据结构、数字图像处理、计算机图形学等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构
1、试卷满分及考试时间
本试卷满分为150分，考试时间为150分钟。
2、答题方式
答题方式为闭卷、笔试。
3、试卷内容结构
算法与数据结构 60分
数字图像处理 50分
计算机图形学 40分
4、试卷题型结构
单项选择题 60分 (30小题，每小题2分)
综合应用题 90分
三、考查内容
算法与数据结构
【考查目标】
1、掌握数据结构的基本概念、基本原理和基本方法。
2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3、能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用程序设计语言实现算法的能力。
【考查内容】
线性表
线性表的定义和基本操作、线性表的两种实现、线性表的应用
栈、队列和数组
栈和队列的定义和基本操作、栈和队列的实现、栈和队列的应用
树与二叉树
树的基本概念、二叉树的概念和主要特征、二叉树的实现、二叉树的遍历、二叉树的应用（二叉排序树、霍夫曼编码、优先队列）、森林和树的转换、森林和树的遍历
图
图的基本概念、图的实现、图的遍历算法、最短路径算法、最小生成树算法、图的应用
查找
查找的基本概念、基于线性表的查找算法、基于哈希表的查找算法
排序
排序的基本概念、插入排序、选择排序、起泡排序、选择排序、快速排序、堆排序、归并排序、排序算法性能比较
算法
递归算法的基本概念及其应用、贪心算法的基本概念及其应用、动态规划算法的基本概念及其应用
数字图像处理
【考查目标】
掌握数字图像的基本概念，掌握图像灰度变换、空域滤波、频域滤波、图像复原、图像几何变换、图像形态学处理的基本原理和方法。
【考查内容】
数字图像的基本概念
人眼视觉特性、图像数字化、图像分辨率、比特深度、边界处理
图像空间域处理：灰度变换与空间滤波
灰度变换函数、对比度拉伸、直方图概念、直方图均衡
图像空间滤波概念及实现、线性空间滤波、非线性空间滤波
图像频率域处理：傅里叶变换与频率滤波
傅里叶级数与傅里叶变换
信号卷积与傅里叶变换的关系
取样定理的时域表示与频域表示
图像频域滤波
图像复原
图像复原模型、常用噪声模型、图像去噪
图像几何变换与配准
几何变换原理、图像的仿射变换及表示、图像的投影变换及表示、图像配准问题
几何变换中的内插处理：最近邻内插、双线性内插、双三次插值
彩色图像处理
颜色模型、颜色通道、彩色分割
图像形态学图像处理
二值图像：膨胀与腐蚀、开闭运算、形态学重建
灰度图像：膨胀与腐蚀、开闭运算、形态学重建
计算机图形学
【考查目标】
了解计算机图形的生成原理及算法； 熟悉三维图形变换及观察的方法与应用；掌握三维对象的表示方法；熟悉真实感图形的相关模型及算法。
【考查内容】
计算机图形的生成
逐点比较法生成直线、圆的基本原理和算法。
二、 三维图形变换及应用
三维图形的矩阵变换方法及应用
三、 三维图形观察及应用
矩形窗直线段的裁剪算法、窗口-视图区变换算法、投影变换、透视变换
四、三维对象的表示
自由曲线与曲面的基本概念、常用自由曲线曲面的几何特性、拼接方法、分形图形的基本性质、分形图形的递归模型和L系统模型表示、三维几何模型的CSG树和B-rep表示、常用的三维几何建模方法、欧拉公式。
五、 真实感图形
平面外法线法消除隐藏线、画家算法消除隐藏面、光照模型、材质模型、纹理映射与贴图
