文档库 最新最全的文档下载
当前位置:文档库 › 西电862运筹学2012-2018真题

西电862运筹学2012-2018真题

西电862运筹学2012-2018真题
西电862运筹学2012-2018真题

西安电子科技大学

2018年硕士研究生招生生考试初试试题

考试科目代码及名称862运筹学基础

考试时间2017年12月24日下午(3小时)

答题要求:所有答案(填空题按照标号写) 必须写在答题纸上,写

在试题上一律作废,准考证号写在指定位置!

一、单项选择题(共20分,每题2分)

1、在一个线性规划模型的下列构成部分中,不符合标准型的要求。

A、Max z =X1-5X2+2X3+X4

B、X1+2X2+X3=16

C、10X1-X2+5X3+X4≥2

D、X1,X2,X3,X4≥0

2、用单纯形法求解一个目标函数Min化的线性规划问题,关于迭代过程述__是正确的。

A.选择正检验数对应的非基变量为换入交量,再用最小比值规则确定换出变量

B.选择正检验数对应的非基变量为换入变量,再用最大比值规则确定换出变量

C.选择负检验数对应的非基变量为换入变量,再用最大比值规则确定换出变量

D.选择负检验数对应的非基变量为换入变量,再用最小比值规则确定换出变量

3、对于包含决策变量X1,X2,X3的线性规划问题(P),在加入松弛变量X4和人工变量X5,之后得

到问题(LA),用单纯形法求解问题(LA)得到其最优解X*=(X1*,X2*,X3*,X4*X5*)下。对于X*的下列可能取值,在X*=_____的情况下,可以判断出相应的问题(P)无可行解。

A、(3,0,8,0,0)T

B、(2,3,1,0,0)T

C、(0,5,3,4,0)T

D、(4,5,0,0,1)T

4、用对偶单纯形法求解一个线性规划问题,在得到最终单纯形表的条件下,根据最优性判别定理,不可能判断出原问题 _____

A、有唯一一个最优解

B、有无穷多个最优解

C、无最优解(或有无界解)

D、无可行解

5、如果要把一个供过于求的、使总运费最小的运输问题化为供需平衡的运输问题,下列做法中是正确的。

A、虚设一个供应地,该供应地到各需求地的单位物资运费为0

B、虚设一个供应地,该供应地到各需求地的单位物资运费为M

C、虚设一个需求地,各供应地到该需求地的单位物资运费为0

D、虚设一个需求地,各供应地到该需求地的单位物资运费为M。

6、关于运输问题,下列说法正确的是

A、若决策变量组B构成闭回路,则B中的决策变量在运输问题的数学模型中对应的系数列向量线性

无关:

B、运输问题的对偶问题不定存在最优解:

C、产销平衡运输问题的对偶问题的决策变量取值非负

D、第i行的位势U i是对偶问题的第i个对偶变量。

7、在目标规划中,要求不低于第一目标值,恰好完成第二目标值,则其目标函数为_

A. min z=P1d1-+P2(d2-+d2+)

B.min z=P1d1++P2(d2-+d2+)

C.min z=P1(d1-+d1+ )+P2(d2-+d2+ )

D.min z=P1 (d 2-+ d2+)+ P2d2-

8、对目标函数为Minz=-3X1+8X2-5X3的0-1 型整數规划问题,观察到一个可行解(0,1,0),则对应的过滤约束应为 _

A、-3X1+8X2-5X3 > 8

B、-3X1-8X2-5X3≥8

C、 3X1+8X2-5X3 < 8

D、-3X1+8X2-5X3≤8

9、在某网络图中,存在两条关键线路(第一条线路依次由工作W1、W2、W4.构成,第二条线路依次由工作W3、W4构成),经计算:W1、W2、W3、W4的直接成本变化率分别是200、400、500、300(单位:元天),其可压编时间分别是1、2、1、1,如果要将总工期缩短1天,压缩工作是最经济的。

A.W1

B.W2

C.W3

D.W4

10、以下关于网络计划方法的合题中,正确的是 _

A.关键路径法的实质是求网络图中耗时最长的路经:

B.网络计划图中不可能有多于一条的关键路径:

C.网络计划方法中引入的虚报活动不可能位于关键路径上:

D.减少非关键路径上活动的完成时间可以减少项目完成时间。

本人2018年考上西电物流工程专业,专业课(139),现有2012-2018七年真题和答案及相关专业课考研资料,如需完整版QQ联系(2398735034)

西安电子科技大学 数字电路基础 答案

习题4 4-3 解:该电路的输入为3x 2x 1x 0x ,输出为3Y 2Y 1Y 0Y 。真值表如下: 由此可得:1M =当时,33 2 321210 10 Y x Y x x Y x x Y x x =??=⊕?? =⊕??=⊕? 完成二进制至格雷码的转换。 0M =当时,33 2 32 132121 321010 Y x Y x x Y x x x Y x Y x x x x Y x =??=⊕?? =⊕⊕=⊕??=⊕⊕⊕=⊕? 完成格雷码至二进制的转换。

4-9 设计一个全加(减)器,其输入为A,B,C 和X(当X =0时,实现加法运算;当X =1时,实现减法运算),输出为S(表示和或差),P (表示进位或借位)。列出真值表,试用3个异或门和3个与非门实现该电路,画出逻辑电路图。 解:根据全加器和全减器的原理,我们可以作出如下的真值表: 由真值表可以画出卡诺图,由卡诺图得出逻辑表达式,并画出逻辑电路图: A B C X P 4-10 设计一个交通灯故障检测电路,要求红,黄,绿三个灯仅有一个灯亮时,输出F =0;

若无灯亮或有两个以上的灯亮,则均为故障,输出F =1。试用最少的非门和与非门实现该电路。要求列出真值表,化简逻辑函数,并指出所有74系列器件的型号。 解:根据题意,我们可以列出真值表如下: 对上述的真值表可以作出卡诺图,由卡诺图我们可以得出以下的逻辑函数: F AB AC BC A B C AB AC BC A B C =+++=??? 逻辑电路图如下所示: A F 4-13 试用一片3-8译码器和少量逻辑门设计下列多地址输入的译码电路。 (1) 有8根地址输入线7A ~1A ,要求当地址码为A8H,A9H ,…,AFH 时,译码器输出为 0Y ~7Y 分别被译中,且地电平有效。 (2) 有10根地址输入线9A ~0A ,要求当地址码为2E0H,2E1H, …,2E7H 时,译码器输 出0Y ~7Y 分别被译中,且地电平有效。

数字图像处理期末复习

遥感与数字图像处理基础知识 一、名词解释: 数字影像图像采样灰度量化像素 数字影像:数字影像又称数字图像,即数字化的影像。基本上是一个二维矩阵,每个点称为像元。像元空间坐标和灰度值均已离散化,且灰度值随其点位坐标而异。 图像采样:指将在空间上连续的图像转换成离散的采样点集的操作。 灰度量化:将各个像素所含的明暗信息离散化后,用数字来表示。 像素:像素是A/D转换中的取样点,是计算机图像处理的最小单元 二、填空题: 1、光学图像是一个连续的光密度函数。 2、数字图像是一个_离散的光密度_函数。 3、通过成像方式获取的图像是连续的,无法直接进行计算机处理。此外,有些遥感图像是通过摄影方式获取的,保存在胶片上。只有对这些获取的图像(或模拟图像)进行数字化后,才能产生数字图像。数字化包括两个过程:___采样___和__量化___。 4、一般来说,采样间距越大,图像数据量____小____,质量____低_____;反之亦然。 5、一幅数字图像为8位量化,量化后的像素灰度级取值范围是________的整数。设该数字图像为600行600列,则图像所需要的存储空间为________字节。 6、设有图像文件为200行,200列,8位量化,共7个波段,则该图像文件的大小为________。 三、不定项选择题:(单项或多项选择) 1、数字图像的________。 ①空间坐标是离散的,灰度是连续的②灰度是离散的,空间坐标是连续的 ③两者都是连续的④两者都是离散的 2、采样是对图像________。 ①取地类的样本②空间坐标离散化③灰度离散化 3、量化是对图像________。 ①空间坐标离散化②灰度离散化③以上两者。 4、图像灰度量化用6比特编码时,量化等级为________。

西安电子科技大学《电路基础》第三章部分习题解

习题三 3.3如题图3.3所示,求电压u,如果独立电压源的均值增至原值的2倍,独立电流源的值降为原值的一半,电压u变为多少? Ω3 1 i A Ω 2 V1 图3.3 解:仅考虑电压源(电流源开路) Ω3 1 i Ω 2 V1 对节点a列写节点方程 (1/3+1/6) a u=1/3+10/6 所以 a u=4V 3 1 i+1=4 则1i=1A 1 u+4?2+(-1)+3?(-1)=0 则1u=-4V 仅考虑电流源(电压源短路) Ω3 1 i Ω 2

1i =3?2/3=2A i =4-21i =1A 2u +4?1-3?2-2?3=0 故 2u =8V 所以 u =1u +2u =4V 当电压源增至2倍时,电流源降为原来的一半时,V u u 8211-==' V u u 421 22==' ='∴u V u u 421-=' +' 3.4如题图3.4所示电路,N 为不含独立源的线性电路,已知当s u =12V ,s i =4A 时,u =0V ;当s u =-12V ,s i =-2A 时,u =-1V ;求当s u =9V ,s i =-1A 时的电压u 。 s u 图3.4 解:u =1k s u +2k s i 根据题意列方程有: 121k +42k =0 -121k -22k =-1 解之有: 1k =1/6 2k =-1/2 即 u =1/6s u -1/2s i 故当s u =9V ,s i =-1A 时,u =2V 3.5当开关s 位置在1时,I =40mA,s 在位置2时,I =-60mA ,求s 在位置3时,I =?

V 图3.5 解:当开关s 位置在2时,电路图可以看成下图的叠加 V 4 所以,I '=I =40mA I ''=k 1s u I =I '+I ''=40mA+k 1s u =-60mA 所以k 1s u =-100mA 同理,若s 在位置3 I =I '+I ''=40mA+k 2s u 2 3 4621-=-=∴ s s u u k 2s u =150mA 故 I =190mA 3.8 N 为不含独立源的线性电阻电路,输出电压u =1/2s u ;若数处端 接5Ω电阻,u =1/3s u 问:输出端接3Ω电阻时,u 与s u 的关系。 +- u 图3.8 解:根据戴维南定理,电路等效为电压源和电阻串连

数字图像处理期末复习

数字图像处理期末复习 zf·w 2013/12/19 一.单项选择题+填空题+判断题 1.图像与灰度直方图间的对应关系是【多对一】 2.属于图像锐化处理的有【高通滤波】 3.属于点处理/运算的有【二值化】【直方图均衡】 4.计算机显示器主要采用的彩色模型是【RGB】 5.属于图像平滑处理的有【中值滤波】【低通滤波】 6.维纳滤波器通常用于【复原图像】 7.图像方差说明了图像的【对比度】 8.属于局部处理的有【中值滤波】 9.图像锐化除了在空间域进行外,也可以在【频率域】进行 10.对于彩色图像,通常用于区别颜色的特性是【色调】【饱和度】【亮度】 11.依据图像的保真度,图像压缩可以分为【有损压缩】和【无损压缩】 12.低通滤波法是使【高频成分】受到抑制而让【低频成分】顺利通过,从而实现图像平滑(此处的“高频成分”和“低频成分”分别对应于空间域的像素灰度值/灰度分布有什么特点) 13.一般来说,采样间距越大,图像数据量【少】,质量【差】;反之亦然 14.直方图修正法包括【直方图均衡】和【直方图规定化(匹配)】 15.图像压缩系统是由【编码器】和【解码器】两个截然不同的结构块组成 16.数字图像处理即用【计算机】对图像进行处理 17.若将一幅灰度图像中的对应直方图中偶数项的像素灰度均用对应直方图中奇数项的像素灰度代替,所得到的的图像将亮度【增加】,对比度【减少】(图像亮度和对比度与图像像素灰度值分布之间的关系) 18.图像数字化包括三个步骤【采样】【量化】和【扫描】 19.在RGB彩色空间的原点上,三个基色均没有【亮度】,即原点为【黑色】,三基色都达到最高亮度时则表现为【白色】(色调,饱和度和亮度在图像上的具体表现是什么) 20.灰度直方图的横坐标是【灰度级】,纵坐标是【该灰度级出现的频率】 21.数字图像是【图像】的数字表示,【像素】是其最小的单位 22.【灰度图像】是指每个像素的信息由一个量化的灰度级来描述的图像,没有彩色信息 23.【彩色图像】是指每个像素的信息由RGB三原色构成的图像,其中RGB是由不同的灰度级来描述 24.【直方图均衡化】方法的基本思想是对图像中像素个数多灰度级进行【展宽】,对像素个数少的灰度级进行【缩减】,从而达到清晰图像的目的 25.图像锐化的目的是加强图像中景物的【细节边缘和轮廓】 26.因为图像分割的结果图像是二值图像,所以通常又称图像分割为图像的【二值化处理】 27.【腐蚀】是一种消除连通域的边界点,使边界向内收缩的处理 28.【膨胀】是将目标区域的背景点合并到该目标物中,使目标物边界向外部扩张的处理 29.对于【椒盐噪声】,中值滤波的效果比均值滤波效果好 30.图像增强按增强处理所在空间不同分为【空域】和【频域】 31.常用的彩色增强方法有【真彩色增强】【假彩色增强】和【伪彩色增强】三种 32.【灰度直方图可以反映一幅图像各灰度级像元占图形的面积比】 33.【直方图均衡和图像的二值化都是点运算】 34.【边缘检测是将边缘像元标识出来的一种图像分割技术】 二.名词解释 1.数字图像:用一个二维函数f(x,y)表示一幅图像,其中x和y是空间坐标,幅值f是在该空间坐标处的强度或灰度。当x,y和f都是有限的离散值时,我们称该图像是数字图像。 2.数字图像处理:指用计算机处理数字图像,以获得所需的数字图像。 3.图像压缩: 4.无损压缩:可精确无误地从压缩数据中恢复出原始数据。 5.中值滤波:将当前像元的窗口中所有像元灰度由小到大排序,中间值作为当前像元的输出值。 三.简答题 1.图像压缩的基本原理是什么。数字图像的冗余有哪几种表现形式? 答:虽然表示图像需要大量的数据,但图像数据是高度相关的,或者说存在冗余信息。图像压缩就是去掉这些冗余信息而不损

数字图像处理期末考题

数字图像处理 一、填空题 1、数字图像的格式有很多种,除GIF格式外,还有jpg 格式、tif 格式。 2、图像数据中存在的有时间冗余、空间冗余、结构冗余、信息熵冗余、知识 冗余、视觉冗余。 3、在时域上采样相当于在频域上进行___延拓。 4、二维傅里叶变换的性质___分离性、线性、周期性与共轨对称性、__位 移性、尺度变换、旋转性、平均值、卷积。(不考) 5、图像中每个基本单元叫做图像元素;在早期用picture表示图像时就称为 像素。 6、在图象处理中认为线性平滑空间滤波器的模板越大,则对噪声的压制越 好 ;但使图像边缘和细节信息损失越多; 反之, 则对噪声的压制不好 ,但对图像的细节等信息保持好。模板越平,则对噪声的压制越好 ,但对图像细节的保持越差;反之,则对噪声的压制不好,但对图像细节和边缘保持较好。 7、哈达玛变换矩阵包括___+1 和___—1 两种矩阵元素。(不要) 8、对数变换的数学表达式是t = Clog ( 1 + | s | ) 。 9、傅里叶快速算法利用了核函数的___周期性和__对称性。(不要) 10、直方图均衡化的优点是能自动地增强整个图像的对比度。(不要) 二、选择题 ( d )1.一幅灰度级均匀分布的图象,其灰度范围在[0,255],则该图象的信息量为: a. 0 .255 c ( c )2.采用模板[-1 1]主要检测____方向的边缘。 a.水平 b.45 c.垂直 ( c )3. 下列算法中属于图象平滑处理的是: a.梯度锐化 b.直方图均衡 c. 中值滤波增强 ( b )4.图象与灰度直方图间的对应关系是: a.一一对应 b.多对一 c.一对多 d.都不对 ( a )5.对一幅图像采样后,512*512的数字图像与256*256的数字图像相比较具有的细节。 a.较多 b.较少 c.相同 d.都不对 ( b )6.下列算法中属于点处理的是: a.梯度锐化 b.二值化 c.傅立叶变换 d.中值滤波 ( d )7.二值图象中分支点的连接数为: .1 c ( a )8.对一幅100100像元的图象,若每像元用8bit表示其灰度值,经霍夫曼编码后压缩图象的数据量为40000bit,则图象的压缩比为: :1 :1 c.4:1 :2 ( d )9.下列算法中属于局部处理的是: a.灰度线性变换 b.二值化 c.傅立叶变换 d.中值滤波 ( b )10.下列图象边缘检测算子中抗噪性能最好的是: a.梯度算子算子算子d. Laplacian算子

数字图像处理期末复习试题3

1、数字图像:指由被称作像素的小块区域组成的二维矩阵。将物理图像行列划分后,每个小块区域称为像素(pixel)。 数字图像处理:指用数字计算机及其它有关数字技术,对图像施加某种运算和处理,从而达到某种预想目的的技术. 2、8-连通的定义:对于具有值V的像素p和q ,如果q在集合N8(p)中,则称这两个像素是8-连通的。 3、灰度直方图:指反映一幅图像各灰度级像元出现的频率。 4、中值滤波:指将当前像元的窗口(或领域)中所有像元灰度由小到大进行排序,中间值作为当前像元的输出值。 像素的邻域 邻域是指一个像元(x,y)的邻近(周围)形成的像元集合。即{(x=p,y=q)}p、q为任意整数。 像素的四邻域 像素p(x,y)的4-邻域是:(x+1,y),(x-1,y) ,(x,y+1), (x,y-1) 三、简答题( 每小题10分,本题共30 分 ): 1. 举例说明直方图均衡化的基本步骤。 直方图均衡化是通过灰度变换将一幅图象转换为另一幅具有均衡直方图,即在每个灰度级上都具有相同的象素点数的过程。 直方图均衡化变换:设灰度变换s=f(r)为斜率有限的非减连续可微函数,它将输入图象Ii(x,y)转换为输出图象Io(x,y),输入图象的直方图为Hi(r),输出图象的直方图为Ho(s),则根据直方图的含义,经过灰度变换后对应的小面积元相等:Ho(s)ds=Hi(r)dr 直方图修正的例子 假设有一幅图像,共有6 4(6 4个象素,8个灰度级,进行直方图均衡化处理。 根据公式可得:s2=0.19+0.25+0.2l=0.65,s3=0.19+0.25+0.2l+0.16=0.8l,s4=0.89,s5=0.95,s6=0.98,s7=1.00 由于这里只取8个等间距的灰度级,变换后的s值也只能选择最靠近的一个灰度级的值。因此,根据上述计算值可近似地选取: S0≈1/7,s 1≈3/7,s2≈5/7,s3≈6/7,s4≈6/7,s5≈1,s6≈l,s7≈1。 可见,新图像将只有5个不同的灰度等级,于是我们可以重新定义其符号: S0’=l/7,s1’=3/7,s2’=5/7,s3’=6/7,s4’=l。 因为由rO=0经变换映射到sO=1/7,所以有n0=790个象素取sO这个灰度值;由rl=3/7映射到sl=3/7,所以有1 02 3个象素取s 1这一灰度值;依次类推,有850个象素取s2=5/7这一灰度值;由于r3和r4均映射到s3=6/7这一灰度值,所以有656+329=98 5个象素都取这一灰度值;同理,有245+1 22+81=448个象素都取s4=1这一灰度值。上述值除以n=4096,便可以得到新的直方图。 2. 简述JPEG的压缩过程,并说明压缩的有关步骤中分别减少了哪种冗余? 答:分块->颜色空间转换->零偏置转换->DCT变换->量化->符号编码。颜色空间转换,减少了心理视觉冗余;零偏置转换,减少了编码冗余;量化减少了心理视觉冗余;符号编码由于是霍夫曼编码加行程编码,因此即减少了编码冗余(霍夫曼编码)又减少了像素冗余(行程编码)。 JPEG2000的过程:图像分片、直流电平(DC)位移,分量变换,离散小波变换、量化,熵编码。3、Canny边缘检测器 答:Canny边缘检测器是使用函数edge的最有效边缘检测器。该方法总结如下:1、图像使用带有指定标准偏差σ的高斯滤波器来平滑,从而可以减少噪声。2、在每一点处计算局部梯度g(x,y)=[G2x+G2y]1/2 和边缘方向α(x,y)=arctan(Gy/Gx)。边缘点定义为梯度方向上其强度局部最大的点。3、第2条中确定的边缘点会导致梯度幅度图像中出现脊。然后,算法追踪所有脊的顶部,并将所有不在脊的顶部的像素设为零,以便在输出中给出一条细线,这就是众所周知的非最大值抑制处理。脊像素使用两个阈值T1和T2做阈值处理,其中T1

数字图像处理期末考试试题

2007级“数字图像处理”试题与答案 [原创 2008-07-02 17:49:06] 一、填空题( 每小题2分,本题共20 分) 1. 图像与灰度直方图间的对应关系是多对一; 2. 下列算法中a.梯度锐化b.二值化c.傅立叶变换d.中值滤波,属于点处理的是b二值化; 3. 在彩色图像处理中,常使用模型,它适于做图像处理的原因有:1、在模型中亮度分量与色度分量是分开的;2、色调与饱和度的概念与人的感知联系紧密。; 4. 若将一幅灰度图像中的对应直方图中偶数项的像素灰度均用相应的对应直方图中奇数项的像素灰度代替(设灰度级为256),所得到的图像将亮度增加,对比度减少; 5. 函数()常用类型有、、、、、; 6. 检测边缘的算子对应的模板形式为: -1 -2 -1 0 0 0 1 2 1 -1 0 1 -2 0 2 -1 0 1 7. 写出4-链码10103322的形状数:03033133; 8. 源数据编码与解码的模型中量化器()的作用是减少心里视觉

9. 4标准主要编码技术有变换、小波变换等; 10. 图像复原和图像增强的主要区别是图像增强主要是一个主观过程,而图像复原主要是一个客观过程; 第10题:图像增强不考虑图像是如何退化的,而图像复原需知道图像退化的机制和过程等先验知识 二、名词解释( 每小题5分,本题共20 分) 1、数字图像 数字图像是指由被称作像素的小块区域组成的二维矩阵。将物理图像行列划分后,每个小块区域称为像素()。 数字图像处理 指用数字计算机与其它有关数字技术,对图像施加某种运算和处理,从而达到某种预想目的的技术. 2、8-连通的定义 -对于具有值V的像素p和q ,如果q在集合N8(p)中,则称这两个像素是8-连通的。 3、灰度直方图 灰度直方图是指反映一幅图像各灰度级像元出现的频率。 4、中值滤波 中值滤波是指将当前像元的窗口(或领域)中所有像元灰度由小到大进行排序,中间值作为当前像元的输出值。

数字图像处理期末考试复习资料

《数字图像处理》复习指南 选择题 1、采用幕次变换进行灰度变换时,当幕次取大于1 时,该变换是针对如下哪一类图像进行增强。( B ) A 图像整体偏暗 B 图像整体偏亮 C 图像细节淹没在暗背景中 D 图像同时存在过亮和过暗背景 2、图像灰度方差说明了图像哪一个属性 ( B ) A 平均灰度 B 图像对比度 C 图像整体亮度 D 图像细节 3、计算机显示器主要采用哪一种彩色模型(A ) A、RGB B、CMY 或CMYK C、HSI D、HSV 4、采用模板[-1 1]T主要检测(A)方向的边缘。 A.水平 B.450 C.垂直 D.1350 5、下列算法中属于图象锐化处理的是:( C ) A.低通滤波 B.加权平均法 C.高通滤波 D. 中值滤波 6、维纳滤波器通常用于( C ) A、去噪 B、减小图像动态范围 C、复原图像 D、平滑图像 7、彩色图像增强时,(C)处理可以采用RGB 彩色模 型。 A. 直方图均衡化 B. 同态滤波 C. 加权均值滤波 D. 中值滤波 8、 B 滤波器在对图像复原过程中需要计算噪声功率谱和图像功率谱。 A. 逆滤波 B. 维纳滤波 C. 约束最小二乘滤波 D. 同态滤波 9、高通滤波后的图像通常较暗,为改善这种情况,将高通滤波器的转移函数加上一常数量以便引入一些低频分量。这样的滤波器叫( B )。 A. 巴特沃斯高通滤波器 B. 高频提升滤波器 C. 高频加强滤波器 D. 理想高通滤波器 10、图象与灰度直方图间的对应关系是( B ) A.一一对应 B.多对一 C.一对多 D.都不 11、下列算法中属于图象锐化处理的是:( C) A.低通滤波 B.加权平均法 C.高通滤波 D. 中值滤波 12、一幅256*256 的图像,若灰度级数为16,则存储它所需的比特数是:(A) A. 256K B.512K C. 1M C.2M 13、一幅灰度级均匀分布的图象,其灰度范围在[0,255],则该图象的信息量为:(D)

数字图像处理期末复习资料

1图像的特点:1)直观形象2)易懂3)信息量大 2 图像的分类:1)按灰度分类:二值图像,多灰度图像2)按色彩分类:单色图像,动态图像3)按运动分类:静态图像,动态图像4)按时空分布分类:二维图像,三维图像 3 数字图像处理的主要内容:1)图像获取2)图像变换3)图像增强4)图像复原5)图像编码6)图像分析7)图像识别8)图像理解 4数字图像处理方法:1)空域法2)变换域法 5什么是数字图像的采样和量化? 采样:将模拟图像在空间上连续的点按照一定的规则变换成离散点的操作。 量化:由于采样图像被分割成空间上离散的像素,但其灰度是连续的,还不能用计算机进行处理,所以要对采样后的图像进行量化,即将连续的像素灰度值转换成离散的整数值的过程。6图像像素间的邻接、连接和连通的区别? 邻接:两个像素是否邻接就看它是否接触,一个像素和在它邻域中的像素是邻接的。邻接仅仅考虑了像素间的空间关系。 连接:对两个像素,要确定它们是否连接,要考虑两点:①空间上要邻接;②灰度值要满足某个特点的相似准则 第二章 1 试述图像采集系统的结构及其各部分的功能? 2 连续图像随机过程可以用哪些数字特征来描述? 概率密度,一阶矩或平均值,二阶矩或自相关函数,自协方差,方差 3 为什么说只要满足采样定理,就可以有离散图像无失真的重建元连续图像? 这是由图像的连续性决定的,由图像上某一点的值可以还原出该点的一个小邻域里的值,这个图像连续性越好,这个邻域就可以越大,抽样次数可以很少就可以无失真还原。而抽样定理对应这个邻域最小的情况即抽样次数最多的情况,大概是每周期两个样本 4与标量量化相比,向量量化有哪些优势? 合理地利用样本间的相关性,减少量化误差提高压缩率, 5 Matlab图像处理工具箱提供了哪几类类型的数字图像?它们之间能否转换?如果可以如何转换? 二进制图像,索引图像,灰度图像,多帧图像,RGB图像,它们之间可以相互转换, 转换函数(23页 6 数字图像的空间分辨率和采样间隔有什么联系? 采样间隔是决定图像分辨率的主要参数

西安电子科技大学2018年《信号与系统、电路》考试大纲_西安电子科技大学考研网

西安电子科技大学2018年《信号与系统、电路》考试大纲 一、总体要求 “信号与系统、电路”由“电路”(75分)和“信号与系统”(75分)两部分组成。 “电路”要求学生掌握电路的基本理论和基本的分析方法,使学生具备基本的电路分析、求解、应用能力。要求掌握电路的基本概念、基本元件的伏安关系、基本定律、等效法的基本概念;掌握电阻电路的基本理论和基本分析方法;掌握动态电路的基本理论,一阶动态电路的时域分析方法;正弦稳态电路的基本概念和分析方法;掌握谐振电路和二端口电路的基本分析方法。 “信号与系统”要求学生掌握连续信号的时域、频域、复频域分解的数学方法和分析方法,理解其物理含义及特性。掌握离散信号的时域、Z域分解的数学方法和分析方法,理解其物理含义及特性。掌握连续系统的时域、频域、复频域分析方法;掌握离线系统的时域和Z域分析方法。熟练掌握时域中的卷积运算和变换域中的傅里叶变换、拉普拉斯变换、Z变换等数学工具。掌握系统函数及系统性能的相关概念及其判定方法。掌握线性系统的状态变量分析法。 研究生课程考试是所学知识的总结性考试,考试水平应达到或超过本科专业相应的课程要求水平。 二、“电路”部分各章复习要点 (一)电路基本概念和定律 1.复习内容 电路模型与基本变量,基尔霍夫定律,电阻元件与元件伏安关系,电路等效的基本概念 2.具体要求 *电路模型与基本变量 ***电压、电流及其参考方向的概念、电功率、能量的计算 ***基尔霍夫定律 ***电阻元件及欧姆定律; ***电压源、电流源及受控源概念; **等效概念,串、并联电阻电路的计算,实际电源两种模型及其等效互换 (二)电阻电路分析 1.复习内容 电路的方程分析法,网孔法和回路法,节点法和割集法。电路定理的概念、条件、内容和应用。 2.具体要求 *支路分析法 ***网孔分析法; ***节点分析法 ***叠加定理,替代定理原理及应用 ***戴维南定理、诺顿定理和分析方法 ***最大功率传输定理 **互易定理和特勒根定理 (三)动态电路 1.复习内容 动态元件的概念,动态元件的伏安关系。动态电路的基本概念,动态电路的方程描述和响应,一阶动态电路的求解 2.具体要求 **动态元件及伏安关系,动态元件储能 *动态电路方程及其求解

《数字图像处理》期末考试题库精华

*数字图像处理的主要内容及特点 图像获取、图像变换、图像增强、图像恢复、图像压缩、图像分析、图像识别、图像理解。 (1)处理精度高,再现性好。(2)易于控制处理效果。(3)处理的多样性。(4)图像数据量庞大。(5)图像处理技术综合性强。 *图像增强:通过某种技术有选择地突出对某一具体应用有用的信息,削弱或抑制一些无用的信息。 图像增强不存在通用理论。 图像增强的方法:空间域方法和变换域方法。 *图像反转:S=L-1-r 1.与原图像视觉内容相同 2.适用于增强嵌入于图像暗色区域的白色或灰色细节。 *对数变换S=C*log(1+r)c为常数,r>=0 作用与特点:对数变换将输入中范围较窄的低灰度值映射为输出中较宽范围的灰度值,同时,对输入中范围较宽的高灰度值映射为输出中较窄范围的灰度值。 对数函数的一个重要特征是可压缩像素值变化较大的图像的动态范围; *幂律(伽马)变换s=c*(r+?)? 伽马小于1时减小图像对比度,伽马大于1时增大对比度。 *灰度直方图:是数字图像中各灰度级与其出现的频数间的统计关系。*直方图均衡化:直方图均衡化就是通过变换函数将原图像的直方图修正为均匀的直方图,即使各灰度级具有相同的出现频数,图象看起来更清晰。 直方图均衡化变换函数必须为严格单调递增函数。 直方图均衡化的特点: 1.能自动增强图像的对比度 2.得到了全局均衡化的直方图,即均匀分布 3.但其效果不易控制

*直方图规定化(匹配):用于产生处理后有特殊直方图的图像的方法*空间滤波即直接对图像像素进行处理。 获得最佳滤波效果的唯一方法是使滤波掩模中心距原图像边缘的距离不小于(n-1)/2个像素。 *平滑滤波器用于模糊处理和减小噪声。 平滑线性空间滤波器的输出是:待处理图像在滤波器掩模邻域内的像素的简单平均值。 优点:减小了图像灰度的“尖锐”变化,故常用于图像降噪。负面效应:模糊了图像的边缘,因为边缘也是由图像灰度的尖锐变化造成的。空间均值处理的重要应用是,为了对感兴趣的物体得到一个粗略的描述而模糊一幅图像。 *中值滤波器机理:将像素邻域内灰度的中值代替该像素的值;

数字图像处理期末考试题

说明:不允许直接使用MATLAB (或者OPENCV 等等软件)所带的图像图像函数, 重点考察大家是否理解了各种处理算法,算法可用伪代码描述。算法应 较详细。 1、 设一幅大小为M ×N 的灰度图像I 中,灰度为g 的像素数为h(g), 0255g ≤≤。 请写出对图像I 进行直方图均衡化,得到图像J 的计算方法。 clc; clear; I= imread(''); I= rgb2gray(I) ; %将图像转换为灰度图像 J= histeq( I) ; %对I 进行直方图均衡化 subplot( 121) ,imshow(I) ,title('原始图像') ; subplot (122), imshow(J), title('直方图均衡化后的图像'); figure( 2) ; subplot( 121) ,imhist(I, 64), title( '原始的直方图'); subplot( 122) , imhist(J,64) , title(' 均衡化后的直方图'); 2、 设一幅大小为M ×N 的灰度图像I 中,现要变成(放大或缩小)为 P ×Q 的 图像J ,请写出J 的生成算法(可以使用近邻插值)。 I=imread('');%读入图像 %图像属性 % Filename: '' % FileModDate: '24-Aug-2008 16:50:30' % FileSize: 20372 % Format: 'jpg' % FormatVersion: '' % Width: 480 % Height: 640

% BitDepth: 8 % ColorType: 'grayscale' % FormatSignature: '' % NumberOfSamples: 1 % CodingMethod: 'Huffman' % CodingProcess: 'Sequential' % Comment: {} [rows,cols]=size(I); K1 = str2double(inputdlg('请输入行缩放倍数', 'INPUT scale factor', 1, {''}));%行默认变为原来的倍 K2 = str2double(inputdlg('请输入列缩放倍数', 'INPUT scale factor', 1, {''}));%列默认变为原来的倍 width = K1 * rows; height = K2 * cols; im2 = uint8(zeros(width,height)); %定义输出图像矩阵 widthScale = rows/width; heightScale = cols/height; for x = 6:width - 6 %为防止矩阵溢出而选择的参数6 for y = 6:height - 6 oldX = x * widthScale; %oldX,oldY为原坐标,x,y为新坐标 oldY = y * heightScale; if (oldX/double(uint16(oldX)) == & (oldY/double(uint16(oldY)) == im2(x,y) = I(int16(oldX),int16(oldY)); else a = double(round(oldX)); b = double(round(oldY)); %若不是整数四舍五入后把临近值赋过 去 im2(x,y) = I(a,b); end end end imshow(I); %输出原图像

(完整版)数字图像处理期末考试试题

数字图像处理期末考试试题 一、单项选择题(每小题1分,共10分) ( d )1.一幅灰度级均匀分布的图象,其灰度范围在[0,255],则该图象的信息量为: a. 0 b.255 c. 6 d.8 ( b )2.图象与灰度直方图间的对应关系是: a.一一对应 b.多对一 c.一对多 d.都不对 ( d )3.下列算法中属于局部处理的是: a.灰度线性变换 b.二值化 c.傅立叶变换 d.中值滤波 ( b )4.下列算法中属于点处理的是: a.梯度锐化 b.二值化 c.傅立叶变换 d.中值滤波 ( d ) 5.一曲线的方向链码为12345,则曲线的长度为 a.5 b.4 c.5.8 3 d.6.24 ( c )6. 下列算法中属于图象平滑处理的是: a.梯度锐化 b.直方图均衡 c. 中值滤波 https://www.wendangku.net/doc/e618931586.html,placia n增强 ( b )7.下列图象边缘检测算子中抗噪性能最好的是: a.梯度算子 b.Prewitt算子 c.Roberts算子 d. Laplacian算子( c )8.采用模板[-1 1]主要检测____方向的边缘。 a.水平 b.45° c.垂直 d.135° ( d )9.二值图象中分支点的连接数为: a.0 b.1 c. 2 d.3 ( a )10.对一幅100′100像元的图象,若每像元用8bit表示其灰度值,经霍夫曼编码后压缩图象的数据量为40000bit,则图象的压缩比为: a.2:1 b.3:1 c.4:1 d.1:2 二、填空题(每空1分,共15分) 1.图像锐化除了在空间域进行外,也可在频率域进行。 2.图像处理中常用的两种邻域是4-邻域和8-邻域。 3.直方图修正法包括直方图均衡和直方图规定化两种方法。 4.常用的灰度内插法有最近邻元法、双线性内插法和(双)三次内插法。 5.多年来建立了许多纹理分析法,这些方法大体可分为统计分析法和结构分析法两大类。 6.低通滤波法是使高频成分受到抑制而让低频成分顺利通过,从而实现图像平滑。 7.检测边缘的Sobel算子对应的模板形式 为和。 7.(不分先后)

数字图像处理期末考试卷

复习题 一、填空题 1、存储一幅大小为1024 1024 ,256个灰度级的图像,需要 8M bit。 2、依据图像的保真度,图像压缩可分为有损和无损。 3、对于彩色图像,通常用以区别颜色的特性是亮度、色调、饱 和度。 4、模拟图像转变为数字图像需要经过采样、量化两个过 程。 5、直方图修正法包括直方图的均衡化和规定化。 6、图像像素的两个基本属性是空间位置和像素值; 7、一般来说,模拟图像的数字化过程中采样间隔越大,图像数据量小, 质量差; 8、图像处理中常用的两种邻域是四领域和八领域; 9、在频域滤波器中,Butter-worth滤波器与理想滤波器相比,可以避免或 减弱振铃现象。 10、高通滤波法是使低频受到抑制而让高频顺利通过,从而实现 图像锐化。 二、判断题 1、马赫带效应是指图像不同灰度级条带之间灰度交界处,亮侧亮度上 冲,暗侧亮度下冲的现象。( Y ) 2、均值平滑滤波器可用于锐化图像边缘。( N ) 3、变换编码常用于有损压缩。( Y ) 4、同时对比效应是指同一刺激因背景不同而产生的感觉差异的现象. ( Y ) 5、拉普拉斯算子可用于图像的平滑处理。( N ) 三、选择题 6、图像与图像灰度直方图的对应关系是( B ) A 一对多 B 多对一 C 一一对应

D 都不对 7、下列图像处理算法中属于点处理的是( B ) A 图像锐化 B 二值化 C 均值滤波 D 中值滤波 8、下列图像处理中属于图像平滑处理的是( C) A Hough变换 B 直方图均衡 C 中值滤波 D Roberts算子 9、下列图像处理方法中,不能用于图像压缩的是(A ) A 直方图均衡 B DCT变换 C FFT变换 D 小波变换 四、名词解释 1、数字图像 p1 2、灰度直方图 2、图像锐化 4、图像复原 五、简答题 1、简述数当在白天进入一个黑暗剧场时,在能看清并找到空座位时需要适 应一段时间,试述发生这种现象的视觉原理。(书p21 第三点) 2、你所知道的数字图像处理在实际中哪些领域有应用?结合所学知识,就 其中一种应用,简单叙述原理。(书p8) 3、简述数字图像处理的特点。(书 p ) 4、简述图像增强的目的及常用手段。( 书p ) 六、计算题 1.试求N=4的哈达玛变换矩阵(变换核)和N=4的沃尔什变换矩 阵(变换核)( 书p48 ) 2.假定一幅20×20像素的图像共有5个灰度级s1, s2, s3, s4, s5, 在图 像中出现的概率分别为0.4, 0.175, 0.15, 0.15, 0.125,试对各灰度级 进行Huffman编码。

数字图像处理期末复习总结提纲.doc

考试题型: 一、单选题(每题2分〉 例:计算机显示器主要采用哪一种彩色模型() A、RGB B、CMY 或CMYK C、HIS D、HSV 答案为A 二、判断题(每题2分,正确的打“V”,错误的打“X”) 例:在连通域中的点,按照其是否与背景相邻接,可以分为内部点和外部点。()答案X 三、填空题(每空格2分) 例:数字图像是用一个数字阵列来表示的图像。数字阵列屮的每个数字,表示数字图像的一个最小单位,称为【1。 答案:像素 在木课程中,Matlab语句imwrite(A/tire.tif)的作用是【2】。 答案:将图像矩阵A写入图像文件tire.tif 分) 例:(20分)设图像为: 使用3X3的模板对其进行中值滤波处理,写出处理过程和结果。 书上重难点: 第一章数字图像处理绪论 *模拟图像 空间坐标和明暗程度都是连续变化的、计算机无法直接处理的图像 *数字图像 空间坐标和灰度均不连续的、用离散的数字(一般整数)表示的图像(计算机能处理)。是图像的数字表示,像素是其最小的单位。 *数字图像处理(Digital Image Processing) 利用计算机对数字图像进行(去除噪声、增强、复原、分割、特征提取、识别等)系列操作,从而获得某种预期的结果的技术。(计算机图像处理) *数字图像处理的优势 (1)处理精度高,再现性好。(2)易于控制处理效果。(3)处理的多样性。(4) 图像数据量庞大。(5)图像处理技术综合性强。

*数字图像处理的目的 (1)提高图像的视感质量,以达到赏心悦目的目的 a.去除图像中的噪声; b.改变图像的亮度、颜色; c?增强图像屮的某些成份、抑制某些成份; d?对图像进行几何变换等,达到艺术效果; (2)提取图像中所包含的某些特征或特殊信息。 a?模式识别、计算机视觉的预处理 (3)对图像数据进行变换、编码和压缩,以便于图像的存储和传输。 **数字图像处理的主要研究内容 (1)图像的数字化 a.如何将一幅光学图像表示成一组数字,既不失真又便于计算机分析处理 b.主要包括的是图像的采样与量化 (2*)图像的增强 a.加强图像的有用信息,消弱干扰和噪声 (3)图像的恢复 乩把退化、模糊了的图像复原。模糊的原因有许多种,最常见的有运动模糊,散焦模糊等 (4*)图像的编码 3 ?简化图像的表示,压缩表示图像的数据,以便于存储和传输。 (5)图像的重建 a.由二维图像重建三维图像(如CT) (6)图像的分析 乩对图像屮的不同对彖进行分割、分类、识别和描述、解释。 (7)图像分割与特征提取 a.图像分割是指将一幅图像的区域根据分析对象进行分割。 b.图像的特征提取包括了形状特征、纹理特征、颜色特征等。 (8)图像隐藏 乩是指媒体信息的相互隐藏。b?数字水印。c?图像的信息伪装。 (9)图像通信 军事:军事目标侦察,制导系统,警戒系统,自动火器控制,反伪装等。公安:现场照片,指纹,手迹,卬章,人像等处理和鉴别。 档案:过期的文字、图片档案的修复和处理。 机器人视觉 *数字图像处理的应用领域: 通信:图像传输,电视电话等。 宇宙探测:星体图片处理。 遥感:地形、地质、矿藏探查,森林、水利、海洋、农业等资源调查,自然灾害预测,环境污染的监测,气象云图。 牛物医学:CT, X射线成象,B超,红外图像,显微图像。 工业生产:产品质量检测,生产过程控制,CAD, CAMo

2014级数字图像处理试题

2013级数字图像处理期末考试试题 一、单项选择题(每小题1分,共10分) ( d )1.一幅灰度级均匀分布的图象,其灰度范围在[0,255],则该图象的信息量为: a. 0 b.255 c.6 d.8 ( b )2.图象与灰度直方图间的对应关系是: a.一一对应 b.多对一 c.一对多 d.都不对 ( d )3.下列算法中属于局部处理的是: a.灰度线性变换 b.二值化 c.傅立叶变换 d.中值滤波 ( b )4.下列算法中属于点处理的是: a.梯度锐化 b.二值化 c.傅立叶变换 d.中值滤波 ( d ) 5.一曲线的方向链码为12345,则曲线的长度为 a.5 b.4 c.5.83 d.6.24 ( c )6. 下列算法中属于图象平滑处理的是: a.梯度锐化 b.直方图均衡 c. 中值滤波 https://www.wendangku.net/doc/e618931586.html,placian增强 ( b )7.下列图象边缘检测算子中抗噪性能最好的是: a.梯度算子 b.Prewitt算子 c.Roberts算子 d. Laplacian算子 ( c )8.采用模板[-1 1]主要检测____方向的边缘。 a.水平 b.45° c.垂直 d.135° ( d )9.二值图象中分支点的连接数为: a.0 b.1 c.2 d.3 ( a )10.对一幅100′100像元的图象,若每像元用8bit表示其灰度值,经霍夫曼编码后压缩图象的数据量为40000bit,则图象的压缩比为: a.2:1 b.3:1 c.4:1 d.1:2 二、填空题(每空1分,共15分) 1.图像锐化除了在空间域进行外,也可在频率域进行。 2.图像处理中常用的两种邻域是 4-邻域和 8-邻域。 3.直方图修正法包括直方图均衡和直方图规定化两种方法。 4.常用的灰度内插法有最近邻元法、双线性内插法和(双)三次内插法。 5.多年来建立了许多纹理分析法,这些方法大体可分为统计分析法和结构分析法两大类。 6.低通滤波法是使高频成分受到抑制而让低频成分顺利通过,从而实现图像平滑。 7.检测边缘的Sobel算子对应的模板形式为和。 7.(不分先后) -1 -2 -1 -1 0 1 0 0 0 -2 0 2 1 2 1 -1 0 1 8.一般来说,采样间距越大,图象数据量少,质量差;反之亦然。 三、名词解释(每小题3分,共15分) 1.数字图像是将一幅画面在空间上分割成离散的点(或像元),各点(或像元)的灰度值经量化用离散的整数来表示,形成计算机能处理的形式。 2.图像锐化是增强图象的边缘或轮廓。

数字图像处理期末考试

第 2 页 2020/2021学年第 1 学期考试试卷 课程名称: 数字图像处理 适用专业/年级: 选课课号: 抽(命)题人: 本卷共 2 页,考试方式: 大作业 ,考试时间: 分钟 题 号 一 二 三 四 五 六 七 八 九 十 总 分 得 分 阅卷人 一、简答题(本题共5小题,每题10分,共50分) 1、简述数字图像处理技术的发展现状及趋势? 2、简述基本全局阈值算法? 3、简述Canny 边缘检测器? 4、图像锐化与图像平滑有何区别与联系? 5、简述Roberts 、Prewitt 、Sobel 、Lapacian 算子的公式及模板? 二、综合题(本题共3小题,1题15分,2题15分,3题20分,共50分) 1、一幅8灰度级图像具有如下所示的直方图,求直方图均衡后的灰度级和对应概率,并画出均衡后的直方图的示意图。(计算中取整采用四舍五入方法,图中的8个不同灰度级对应的归一化直方图为[0.17 0.25 0.21 0.16 0.07 0.08 0.04 0.02]) 专业班级: 姓 名: 学 号: 密 封 线 装 订 线

第 2 页 2、给定二维函数f(x,y)如下: f(x,y) = ???<><>≤≤≤≤时当时当0,y ;0, x 0 y 0;x 0 A Y Y x X Y X 求二维傅立叶变换F(u,v),并画出f(x,y)及F(u,v)的图形。 3、使用MATLAB 编写程序。(1)在频率域中对下图应用一个高斯低通滤波器,D 0值等于所填充图像宽度的5%。给出以图像形式显示的高斯低通滤波器、原图的谱和滤波后的图像。(2)以线框图每隔10个点绘制高斯低通滤波器,并绘制以方位角-25度和仰角30度的视角观察此高斯低通滤波器。(给出图像) 专业班级: 姓 名: 学 号: 密 封 线

相关文档
相关文档 最新文档