829数字媒体基础综合
一、考查目标
《数字媒体基础综合》考试涵盖算法与数据结构、数字图像处理、计算机图形学等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构
1、试卷满分及考试时间
本试卷满分为150分,考试时间为3小时。
2、答题方式
答题方式为闭卷、笔试。
3、试卷内容结构
算法与数据结构 60分
数字图像处理50分
计算机图形学 40分
4、试卷题型结构
单项选择题 60分 (30小题,每小题2分)
综合应用题 90分
三、考查内容
算法与数据结构
【考查目标】
1、掌握数据结构的基本概念、基本原理和基本方法。
2、掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
3、能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用程序设计语言实现算法的能力。
【考查内容】
线性表
线性表的定义和基本操作、线性表的两种实现、线性表的应用
栈、队列和数组
栈和队列的定义和基本操作、栈和队列的实现、栈和队列的应用
树与二叉树
树的基本概念、二叉树的概念和主要特征、二叉树的实现、二叉树的遍历、二叉树的应用(二叉排序树、霍夫曼编码、优先队列)、森林和树的转换、森林和树的遍历
图
图的基本概念、图的实现、图的遍历算法、最短路径算法、最小生成树算法、图的应用
查找
查找的基本概念、基于线性表的查找算法、基