829计算机考试科目,北京邮电大学829数字媒体基础综合2021年硕士生入学考试自命题科目考试大纲...

829数字媒体基础综合

一、考查目标

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

二、考试形式和试卷结构

1、试卷满分及考试时间

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

2、答题方式

答题方式为闭卷、笔试。

3、试卷内容结构

算法与数据结构 60分

数字图像处理50分

计算机图形学 40分

4、试卷题型结构

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

综合应用题 90分

三、考查内容

算法与数据结构

【考查目标】

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

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

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

【考查内容】

线性表

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

栈、队列和数组

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

树与二叉树

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

图

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

查找

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