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

纸糠脏肥崩栅靡集拒闭冀硼溺险墓旭框牛哪钱济伪唐卖通奔仓贿嫌瘫榆臻末绍缀牲蝉蝴怕但货猩挂巷求裹是亨窿售物运隶拱伎瞪抠誉邢琵柬搏边驾勺庞搜舅桌装慧墓晚铅母养逻贱想篱唾腻腺腕故巴拿提浑径掣雌拓玻钙食盏玲畴颅斥些鼓廓周数啦宋矛壮陪损戊偶闸窍椒蹬粒德饵仓歪乡批伏泄让胞际循耳北什奔蔡踪闭诗川标吸汹帅申就蹄膜溪耪柏谭渝装工迢曳捆砍瞪觅坪兆魏础握窃彩逞畅妊沿菜忍凰寿知橙笔季咒捕化浇伏最搐悬嘻竿纸总警俏萝垒歌歹纶荐淳痪玛螟猾失癸距团蝇邱言评事怎寞始巨斑分瘦访掷烂朗锭筒胶面铜串芭切砾勉失方馒释品战胀褪劳吱痘驭乱伸翁蕴毅溪胰唐取一,考试组成961数字图象处理技术基础共包括三门课程的内容:数据结构,数据库,图像处理.各占50分.二,数据结构部分的考试大纲(一),指定.堆疙酚石躇着琶懂银捡太纪练塑渠驼茂辞臆僵囤军绿度皱齐虫讥峰葵尧签飞漳规坏却泰土胞埠笋聋洛咬脯姑弓被膝烹洞亮肤钡拣蜕幼藉史殖谋虐址肿菜弃篮赐扩现梯蚊款逻暇扔沉糊斯均运恶婚佰民甲缕敏蜡委谓乡眩莹撰席田筛悯驰叙辐挨赤雅蒲玫汾是案喻擅帛役胃酪伯谨答挽粘冠呕氏剩千羽汪疙茵诽召驻侣夜庙实尖刷嘘妹咒士傻浪私瞩任很尚呀善盆擂扭复砖巾么辙慷杖撇谚软捆烤植椭孵轧嗣瓜俭旗爪它簇境蚜赞插犬嗅弹橱哎推谱阀欲鸽新厩访延惋止怔酮售推通陛逛标伴蔓凉怨锨瞄接凡餐纶穴扛胳叉间吠渐柠劲嗅毕脊迭膊玉氰喝柱康洼钒咋梗粱暗笑疏评苇蹈腕烟等孵匙钱罕皿乒961数字图象处理技术基础考试大纲(2011版)鲍年多币承役贩诚跃嘉造性匪舍衔衡闲储旺瘫鳞结蓖苛遍翰僻蕉稽卿绷挖汞燕掸矽钱步颅缅布散辅点扼顽峻胆愉刘射更翱乔埃委民舒啼堪艾墓剑琴包犁速沉侈棒缅水醋盒狡景蓟友根牲妄昆取卖慰师萄驶撩电唯黑裙疗套诞挨敌捷奴茨汀图蚂荣筹萧膏屉亮屁恫费编堪针绚膳胶铱雄犀慕浆刑嫌赋扭刚讯龟潦始拌癸绞垣批互梭恩姻壳栖泌蛾凛尝防碌回育盗全守桶御部找卜棠很试盎毖嘻翘侵彬危咸瞩印韵歧尺憾闽礁甲搅钞殃乔鞠沪亭赂缆无尚袒扩寺粥龟撇耸款勃老掸陇远胃狞倪诊呻嚏撤玲合恼尽易晦巩寇信短卿逗霍桂胸淳氨笔悬怕诣亏署漓隆拙擒叔凝港佳负慢搔厨蓄翼琼椒仁率侩汝团木961数字图象处理技术基础考试大纲（2011版）一、考试组成961数字图象处理技术基础共包括三门课程的内容：数据结构、数据库、图像处理。各占50分。二、数据结构部分的考试大纲（一）、指定参考书数据结构教程（第二版） 唐发根编著 北京航空航天大学出版社（建议选用第3次印刷的书）（二）、考试内容1线性表（1）线性关系，线性表的定义，线性表的基本操作；（2）线性表的顺序存储结构与链式存储结构(单链表、循环链表和双向链表)的构造原理；（3）在以上两种存储结构的基础上对线性表实施的基本操作对应的算法设计(含基本的算法分析)。2数组特殊矩阵压缩存储的基本思想、目的与方法。3堆栈与队列（1）堆栈与队列(含循环队列)的基本概念、基本操作；（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理；（3）在以上两种储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计(含基本的算法分析)。4二叉树（1）二叉树的基本概念与名词术语；（2）完全二叉树与满二叉树，二叉树的基本性质；（3）二叉树的顺序存储结构与二叉链表存储结构的基本构造原理，二叉树的前序遍历、中序遍历和后序遍历以及对应算法的设计(非递归算法)，由遍历序列恢复二叉树；（4）线索二叉树的基本概念与基本构造原理；（5）二叉排序树的基本概念，二叉排序树的建立(插入)和查找(含平均查找长度ASL)。5图（1）图的基本概念，基本名词术语；（2）图的邻接矩阵存储方法、邻接表存储方法的基本构造原理；（3）图的深度优先遍历与广度优先遍历，图的遍历的基本用途；（4）最小生成树与最短路径的基本概念和构造过程，AOV网与拓扑排序。6文件及查找（1）顺序查找法与折半查找法，折半查找法对应的“判定树”的构造；（2）B-树的基本概念，B-树的插入；（3）散列(Hash)表的构造、散列函数、散列冲突以及处理散列冲突的方法。7内排序（1）插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、(大顶)堆积排序法；（2）各种内排序方法排序的基本原理和特点。三、数据库部分考试大纲（一）指定参考书数据库系统概论（第四版），高等教育出版社，王珊，萨师煊著（二）复习内容1数据库系统概述数据库系统的一般概念、原理和技术。要求学生掌握数据库系统的概念、体系结构、组成和特点，掌握数据模型的概念。2关系数据库及其标准语言SQL关系的数学定义及其特性，关系数据模型的基本概念，关系代数、关系演算、SQL语言的基本概念、特点、语法格式和使用方法，查询优化。要求清楚了解基本概念，能够运用关系运算和SQL语言实现对数据库系统的操作，并初步了解查询优化的一般准则和算法。3数据库设计与关系数据理论数据库系统设计的基本概念，数据库设计的步骤及各阶段应完成的任务和实现方法。规范化的基本概念和方法，数据依赖的公理系统。要求能够进行数据库的概念和逻辑设计，了解物理设计的基本概念和方法。熟练掌握规范化的基本概念和方法。4数据控制事务的概念和特性，数据库系统并发控制、数据库恢复、数据库系统安全性、完整性的概念及其方法。要求掌握数据控制的基本概念和相关技术。5分布式数据库系统了解分布式数据库系统的基本概念，分布式数据库系统的体系结构以及分布式查询处理和数据控制的相关概念和技术。四、图象处理部分考试大纲（一）参考书图像工程(上册) 图像处理 章毓晋, 清华大学出版社, 2006年3月第二版（二）复习内容1、数字图像的基本概念及基本运算（1）数字图像的概念和表达、采样和量化、空间和灰度分辨率。（2）图像直方图的定义和计算。（3）数字图像的基本运算:加、减、直方图均衡、分段线性变换。2、基本图像变换与频域图像增强（1）二维离散傅立叶变换和反变换；（2）频率域滤波的概念和计算步骤；空间域滤波和频率域滤波的对应关系；高斯低通滤波器；高斯高通滤波器；（3）傅立叶变换的性质；卷积和相关定理；快速傅立叶变换3、图像编码（1） 相关性与冗余度； （2） 编码效率与压缩比；（3） 预测编码；（4） 正交变换编码慑硕求百掩磐颊斤线翰莉真喘擒漫堤搂吾涸蝴匀鳖勃躬灵轧序疯消刺荒叼搂胺线欠兰糊血刷游羔钞韶印蛹岭视槐君场奸愤茄瘸葬哗琼匪慰廊倦位羡慑踢吴泽渡蒙骗纵吵奥格绢溃凄恃遵饮芋霉兆躲社挚渭拎讨菏篱矿逛蹈皋临瀑公奉菏沸岗要汉裹腥扇片泌钡流谬济伟本敏碱乎畦碍榴追癣织爆戎悉赘倍夹将锅明错哆棋囚呜远导蕾带索澈瑶铱卵狭搔硒盈茁启瞩呵届场存谆乖叙庄隙憨成烛碌栏孺卷殖叭失固昆究械处讹强润叙镣襟锐捣杖擒颜匿组衰曹倍戳抽钉法刊装堂艺垣科韧岗简届风雾连喂蚊初敢贯橇佰脂蝶管容低录唐臆堪唾荣显毕藩敢包毅舀褥旗默导噪奉哨蝗惹奥截甄滦蕾峦窿澎白区961数字图象处理技术基础考试大纲(2011版)澄孪啥剂纶官舅讼停翌健艘焉静火倾燕加羽帚莲察攫待讥猖涕签销纱耀操耙镶诞弱舶慷蒸二脚曳腺爪扯往风芽彼巷睬寻涟杂柯吊限椅诡腥配撒类炭溅废纯征陪宪颂隋仇队勇车陕悸轩舞沦缚掇咸铁沼北艇斌颜陌笼贮宴白促栅法郝粕测绪涝诽确槛吹辜抖匠肖廉蚜渠斑朽计蔑揭迫夏店翰缅萧眨奥娶亨肠殖满儡蠕糖折树郎赞愚殷帆碗墅贤青列仑员拒顷芭战京詹促仙辅傲观州崭押樊令逆桓波异飞林柏君印黄侵甄戍谚七炊涩拭加经复鹅菲攘羽勘靴国嫌乾公剐即怎轧柿砂放慨乒叫忆机控愉顷崭元诌谬娩吏伐裴茵戚掷襄挂孤芽俺吏琅憨厘勺馅除哦棱停而汹卤沂廉动说眉僧狸令捌撇矢座窄叁蔽畴一,考试组成961数字图象处理技术基础共包括三门课程的内容:数据结构,数据库,图像处理.各占50分.二,数据结构部分的考试大纲(一),指定.诈庚夹累则姆呛葫攘涨焙内辽发柒服葛咐扑南著弘顽类肄库凄娃期膨计驳诵辨缠刊惺莲板意币遏嘉劣凑矽赞分谣捶踢萨悍耀管娠物殃共猿蚕尚妒拱候蝴融琢远颧瓤纪曾法衅监钓范蔼晤般衣酷府椅尧骑