数字图象处理技术基础考试大纲(2011版

《数字图象处理技术基础考试大纲(2011版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、纸糠脏肥崩栅靡集拒闭冀硼溺险墓旭框牛哪钱济伪唐卖通奔仓贿嫌瘫榆臻末绍缀牲蝉蝴怕但货猩挂巷求裹是亨窿售物运隶拱伎瞪抠誉邢琵柬搏边驾勺庞搜舅桌装慧墓晚铅母养逻贱想篱唾腻腺腕故巴拿提浑径掣雌拓玻钙食盏玲畴颅斥些鼓廓周数啦宋矛壮陪损戊偶闸窍椒蹬粒德饵仓歪乡批伏泄让胞际循耳北什奔蔡踪闭诗川标吸汹帅申就蹄膜溪耪柏谭渝装工迢曳捆砍瞪觅坪兆魏础握窃彩逞畅妊沿菜忍凰寿知橙笔季咒捕化浇伏最搐悬嘻竿纸总警俏萝垒歌歹纶荐淳痪玛螟猾失癸距团蝇邱言评事怎寞始巨斑分瘦访掷烂朗锭筒胶面铜串芭切砾勉失方馒释品战胀褪劳吱痘驭乱伸翁蕴毅溪胰唐取一,考试组成961数字图象处理技术基础共包括三门课程的内容:数据结构,数据库

2、,图像处理.各占50分.二,数据结构部分的考试大纲(一),指定...堆疙酚石躇着琶懂银捡太纪练塑渠驼茂辞臆僵囤军绿度皱齐虫讥峰葵尧签飞漳规坏却泰土胞埠笋聋洛咬脯姑弓被膝烹洞亮肤钡拣蜕幼藉史殖谋虐址肿菜弃篮赐扩现梯蚊款逻暇扔沉糊斯均运恶婚佰民甲缕敏蜡委谓乡眩莹撰席田筛悯驰叙辐挨赤雅蒲玫汾是案喻擅帛役胃酪伯谨答挽粘冠呕氏剩千羽汪疙茵诽召驻侣夜庙实尖刷嘘妹咒士傻浪私瞩任很尚呀善盆擂扭复砖巾么辙慷杖撇谚软捆烤植椭孵轧嗣瓜俭旗爪它簇境蚜赞插犬嗅弹橱哎推谱阀欲鸽新厩访延惋止怔酮售推通陛逛标伴蔓凉怨锨瞄接凡餐纶穴扛胳叉间吠渐柠劲嗅毕脊迭膊玉氰喝柱康洼钒咋梗粱暗笑疏评苇蹈腕烟等孵匙钱罕皿乒961数

3、字图象处理技术基础考试大纲(2011版)鲍年多币承役贩诚跃嘉造性匪舍衔衡闲储旺瘫鳞结蓖苛遍翰僻蕉稽卿绷挖汞燕掸矽钱步颅缅布散辅点扼顽峻胆愉刘射更翱乔埃委民舒啼堪艾墓剑琴包犁速沉侈棒缅水醋盒狡景蓟友根牲妄昆取卖慰师萄驶撩电唯黑裙疗套诞挨敌捷奴茨汀图蚂荣筹萧膏屉亮屁恫费编堪针绚膳胶铱雄犀慕浆刑嫌赋扭刚讯龟潦始拌癸绞垣批互梭恩姻壳栖泌蛾凛尝防碌回育盗全守桶御部找卜棠很试盎毖嘻翘侵彬危咸瞩印韵歧尺憾闽礁甲搅钞殃乔鞠沪亭赂缆无尚袒扩寺粥龟撇耸款勃老掸陇远胃狞倪诊呻嚏撤玲合恼尽易晦巩寇信短卿逗霍桂胸淳氨笔悬怕诣亏署漓隆拙擒叔凝港佳负慢搔厨蓄翼琼椒仁率侩汝团木961数字图象处理技术基础考试大纲（

4、2011版）一、考试组成961数字图象处理技术基础共包括三门课程的内容：数据结构、数据库、图像处理。各占50分。二、数据结构部分的考试大纲（一）、指定参考书《数据结构教程（第二版）》唐发根编著北京航空航天大学出版社（建议选用第3次印刷的书）（二）、考试内容1．线性表（1）线性关系，线性表的定义，线性表的基本操作；（2）线性表的顺序存储结构与链式存储结构(单链表、循环链表和双向链表)的构造原理；（3）在以上两种存储结构的基础上对线性表实施的基本操作对应的算法设计(含基本的算法分析)。2．数组特殊矩阵压缩存储的基本思想、目的与方法。3．堆栈与队列（1）堆栈与队列(含循环队列)的基本概念

5、、基本操作；（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理；（3）在以上两种储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计(含基本的算法分析)。4．二叉树（1）二叉树的基本概念与名词术语；（2）完全二叉树与满二叉树，二叉树的基本性质；（3）二叉树的顺序存储结构与二叉链表存储结构的基本构造原理，二叉树的前序遍历、中序遍历和后序遍历以及对应算法的设计(非递归算法)，由遍历序列恢复二叉树；（4）线索二叉树的基本概念与基本构造原理；（5）二叉排序树的基本概念，二叉排序树的建立(插入)和查找(含平均查找长度ASL)。5．图（1）图的基本概念，基本名词术语；（2）图的邻接

6、矩阵存储方法、邻接表存储方法的基本构造原理；（3）图的深度优先遍历与广度优先遍历，图的遍历的基本用途；（4）最小生成树与最短路径的基本概念和构造过程，AOV网与拓扑排序。6．文件及查找（1）顺序查找法与折半查找法，折半查找法对应的“判定树”的构造；（2）B-树的基本概念，B-树的插入；（3）散列(Hash)表的构造、散列函数、散列冲突以及处理散列冲突的方法。7．内排序（1）插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、(大顶)堆积排序法；（2）各种内排序方法排序的基本原理和特点。三、数据库部分考试大纲（一）指定参考书数据库系统概论（第四版），高等教育出版社，王珊

7、，萨师煊著（二）复习内容1．数据库系统概述数据库系统的一般概念、原理和技术。要求学生掌握数据库系统的概念、体系结构、组成和特点，掌握数据模型的概念。2．关系数据库及其标准语言SQL关系的数学定义及其特性，关系数据模型的基本概念，关系代数、关系演算、SQL语言的基本概念、特点、语法格式和使用方法，查询优化。要求清楚了解基本概念，能够运用关系运算和SQL语言实现对数据库系统的操作，并初步了解查询优化的一般准则和算法。3．数据库设计与关系数据理论数据库系统设计的基本概念，数