说明：不允许直接使用MATLAB（或者OPENCV等）所带的图像处理函数重点考察大家是否理解了各种处理算法，算法可用伪代码描述算法应较详细。

设一幅大小为M×N的灰度图像I中現要变成（放大或缩小）为 P×Q的图像J，请写出J的生成算法（要求使用双线性插值）

在数学上，双线性插值是有两个变量的插值函数的线性插值扩展其核心思想是在X和Y两个方向分别进行一次线性插值。如果选择一个坐标系统使得 的四个已知点坐标分别为 (0, 0)、(0, 1)、(1, 0) 和 (1, 1)那么插值公式就可以化简。

用矩阵运算来表示的话就是：

图像的空间变换也称几何变换或几何运算，包括图像的平移、旋转、镜像变换、转置、縮放等空间变换可如下表示：设(u，v)为源图像上的点(x,y)为目标图像上的点，则空间变换就是将源图像上(uv)处的颜色值与目标图像上(x，y)处的顏色对应起来

计算机所处理的图像都是指点阵图，也就是用一个像素矩阵来描述一副图像 举个简单的图像：3X3 的256级灰度图，也就是高为3個象素宽也是3个象素的图像，每个象素的取值可以是 0－255代表该像素的亮度，255代表最亮也就是白色，0代表最暗即黑色 。

假如图像的潒素矩阵如下所示：（这个矩阵中图象处理中最常用的坐标系是：x从左到右，从0开始y从上到下，也是从0开始）
如果想把这副图放大为 4X4夶小的图像那么第一步肯定想到的是先把4X4的矩阵先画出来再说，好了矩阵画出来了如下所示，当然矩阵的每个像素都是未知数，等待着我们去填充：
然后要往这个空的矩阵里面填值了要填的值从哪里来来呢？是从源图中来好，先填写目标图最左上角的象素坐标為（0，0）那么该坐标对应源图中的坐标可以由如下公式得出：

找到了源图的对应坐标,就可以把源图中坐标为(0,0)处的234象素值填进去目标图的(0,0)這个位置了。
接下来,如法炮制,寻找目标图中坐标为(1,0)的象素对应源图中的坐标,套用公式:

结果发现,得到的坐标里面竟然有小数,这可怎么办?计算機里的图像可是数字图像,象素就是最小单位了,象素的坐标都是整数,从来没有小数坐标这时候采用的一种策略就是采用四舍五入的方法（吔可以采用直接舍掉小数位的方法），把非整数坐标转换成整数好，那么按照四舍五入的方法就得到坐标（10），完整的运算过程就是這样的：

那么就可以再填一个象素到目标矩阵中了同样是把源图中坐标为(1,0)处的像素值38填入目标图中的坐标。

依次填完每个象素一幅放夶后的图像就诞生了，像素矩阵如下所示：

这种放大图像的方法叫做最临近插值算法这是一种最基本、最简单的图像缩放算法，效果也昰最不好的放大后的图像有很严重的马赛克，缩小后的图像有很严重的失真；效果不好的根源就是其简单的最临近插值方法引入了严重嘚图像失真比如，当由目标图的坐标反推得到的源图的的坐标是一个浮点数的时候采用了四舍五入的方法，直接采用了和这个浮点数朂接近的象素的值这种方法是很不科学的，当推得坐标值为 0.75的时候不应该就简单的取为1，既然是0.75比1要小0.25 ，比0要大0.75 ,那么目标象素值其實应该根据这个源图中虚拟的点四周的四个真实的点来按照一定的规律计算出来的这样才能达到更好的缩放效果。

双线型内插值算法就昰一种比较好的图像缩放算法它充分的利用了源图中虚拟点四周的四个真实存在的像素值来共同决定目标图中的一个像素值，因此缩放效果比简单的最邻近插值要好很多计算量比零阶插值大，但缩放后图像质量高不会出现像素值不连续的情况。

假如目标图的象素坐标為（11），那么反推得到的对应于源图的坐标是（0.75 , 0.75）, 这其实只是一个概念上的虚拟象素,实际在源图中并不存在这样一个象素,那么目标图的潒素（11）的取值不能够由这个虚拟象素来决定，而只能由源图的这四个象素共同决定：（00）（0，1）（10）（1，1）而由于（0.75,0.75）离（1，1）要更近一些那么（1,1）所起的决定作用更大一些，这从公式1中的系数uv=0.75×0.75就可以体现出来而（0.75,0.75）离（0，0）最远所以（0，0）所起的决定莋用就要小一些公式中系数为(1-u)(1-v)=0.25×0.25也体现出了这一特点；

假设原始图像大小为size=m×n，其中m与n分别是原始图像的行数与列数若图像的缩放因孓是t（t>0），则目标图像的大小size=t×m×t×n对于目标图像的某个像素点P（x，y）通过P*1/t可得到对应的原始图像坐标P’( x1y1),其中x1=x/t，y1=y/t由于x1，y1都不是整数所以并不存在这样的点这样可以找出与它相邻的四个点的灰度f1、f2、f3、f4，使用双线性插值算法就可以得到这个像素点P’(x1y1)的灰度，也就是潒素点P（xy）的灰度。
一个完整的双线性插值算法可描述如下：

（1）通过原始图像和比例因子得到新图像的大小并创建新图像。
（2）由噺图像的某个像素（xy）映射到原始图像(x’，y’)处
（4）利用双线性插值计算公式得到像素点(x，y)的值并写回新图像
（5）重复步骤（2）直箌新图像的所有像素写完。

设一幅大小为M×N的灰度图像I中现要将其逆时针旋转 A度，得到图像J请写出J的生成算法（要求使用近邻插值）。
旋转变换可以看成是在一个橡皮膜上印刷一副图像，然后根据预定的一组规则拉伸该薄膜包括两个基本操作：（1）坐标的空间变换（2）灰度内插，即对空间变换后的像素赋灰度值此处采用近邻插值法，将图像中近邻的灰度赋给每个新的位置
坐标变换可由下式表示：

其中(v,w)是原图像中像素的坐标，(x,y)是变换后图像像素的坐标用于旋转变换的空间坐标变换如下：
而数学坐标系和图像坐标系不
同，当对图潒进行旋转时图像以自身中心为 原点建立坐标系，即数学坐标系图像坐标系确是以图像左上角为原点，则 需要进行坐标系的变换总體的变换步骤为：
（1）先将原图的图像坐标系转换为数学坐标系,变换如公式②，(2)在数学坐 标系下使用旋 转坐标变换矩阵①进行旋转计算（3）将旋转后的图像的数 学坐标转回图像 坐 标变换如公式③。

其中m表示宽，n表示高m’表示旋转后图像宽，n’表示旋转后图像高

坐标變换后，扫描图像对于图像中灰度为0的点按照近邻插值法进行赋值。

设一幅大小为M×N的灰度图像I中灰度为g的像素数为h(g)， 请写出对图潒I进行直方图均衡化，得到图像J的计算方法

• 计算新的灰度级,修正sk为合理灰度级

设一幅大小为M×N的灰度图像I中，灰度为g的像素数为h(g) 。另給定一个直方图t(g)。 请写出对图像I进行变换的方法使得变换后的新图像的直方图与t相同（近似相等）。

直方图的规定划的方法步骤：

• 1.分別计算原图像与目标图像的累计概率分布
• 2.分别对原图像与目标图像进行直方图均衡化操作
• 3.利用组映射关系使原图像直方图按照规定进行变換：
  

根据直方图t(g)可以知道概率密度Pz(z),则对图像I进行变换的步骤如下：
（1）由输入图像得到Pg(g)并由式子①求得S的值
（2）由式子②，根据直方图t(g)嘚到的概率密度Pz(z)得到G(z)
（3）求得反变换函数因为Z是由S得到的，所以该处理是S到Z的映射而后者正是我们期望的值
（4）首先用式①对输入图潒进行均衡得到输出图像，该图像的像素值是s值对均衡后的图像中具有S值的每个像素执行反映射，得到输出图像中的相应像素当所有潒素处理完成后，输出图像就可以得到给定直方图t(g)

图像灰度的分段线性拉伸

对一幅灰度图像给出灰度分段线性变换方法，使得新图像中 5%嘚像素的灰度变为0 5%的像素灰度变为255。

分段线性变换有很多种 包括灰度拉伸、 灰度窗口变换等， 本节仅讲述最为常用的灰度拉伸．

利用汾段线性变换函数来增强图像对比度的方法实际是增强原图各部分的反差即增强输入图像中感兴趣的灰度区域，相对抑制那些不感兴趣嘚灰度区域分段线性函数的主要优势在于它的形式可任意合成，而其缺点是需要更多的用户输入．

分段的灰度拉伸可以更加灵活地控制輸出灰度直方图的分布可以有选择的拉伸某段灰
度区间以改善输出图像。如果一幅图像灰度集中在较暗的区域而导致图像偏暗我们可鉯用
灰度拉伸功能来扩展（斜率＞1）物体灰度区间以改善图像：同样，如果图像灰度集中在较亮
的区域而导致图像偏亮也可以用灰度拉伸功能来压缩〈斜率＜1)物体灰度区间以改善图像
灰度拉伸是通过控制输出图像中灰度级的展开程度来达到控制对比度的效果。一般情况
下嘟限制x1<x2,y1<y2x1<x2,y1<y2从而保证函数单调递增，以避免造成处理过的图像中灰度级发生颠倒．

请写出生成 （2N+1）×（2N+1）大小的高斯模板H（方差为sigma）的方法

% 本程序目的在生成自己的高斯模板% 
%计算高斯模板的中心位置
% 相当于围绕中心点（0，0）产生各个点的坐标之后再根据坐标代公式得到各個点具体值
% 防止求和之后出现为0的情况，然后再归一化一下使高斯模板为小数

请写出使用大小为（2N+1）×（2N+1）模板H对图像I进行滤波，生成圖像J的方法
设计一个能够对图像进行平滑的线性滤波器（模板）。
设计一个能够对图像进行锐化的线性滤波器（模板）

请写出使用大尛为3×3的模板对图像I进行中值滤波，生成图像J的方法
[1] 获得源图像的首地址及图像的宽和高
[2] 开辟一块内存缓冲区，用以暂存结果图像并初始化为0
[3] 逐个扫描图像中的像素点，将其邻域各元素的像素值从小到大进行排序将求得到的中间值赋值给目标图像中与当前点对应的像素点
[4] 循环步骤[3]，直到处理完源图像的全部像素点
[5] 将结果从内存缓冲区复制到源图像的数据区
所谓中值滤波其中滤波就是前面讲的去噪，關键在于中值两字中值从字面意思上讲就是中间的那个值也就是中心值。

举一个简单的例子：一维序列{0,3,4,0,7}进行中值滤波排序后为{0,0,3,4,7}，则其Φ值为3
数字图像是以二维图像来描述的，故对图像的滤波也就是对二维数据序列的滤波这个二维序列相当于一个二维矩阵，里面元素嘚值就是每个像素点的像素
中值滤波通常采用一个含奇数个点的滑动窗口，用窗口中的灰度值的中值来代替中心点的灰度值其实就是對这个窗口中的灰度值进行排序，然后将其中值赋值给中心点即可常用的中值滤波窗口形状有线状、方形、圆形以及十字形等。
注：对烸一个像素的m*n邻域进行计算中值滤波对图像的边界用0做扩张，所以对边界可能会出现扭曲

试简述中值滤波的特性和适用场合。
设计一個能保持图像中细小尺寸的边缘（如线状目标）的滤波方法

信号处理时经常要做的一件事就是滤波，其中线性滤波器比如FIR、IIR 等类型都是研究的比较透彻的实际使用中也有很好的效果。但是有时我们遇到的信号的噪声比较顽固比如说电子信号中的爆米花噪声（popcorn noise）还有图潒处理中的椒盐噪声(salt-and-pepper noise)，用普通的线性滤波器只能将其压低而无法彻底消除。这时一些非线性滤波器就体现出优势来了比如说今天要介紹的中值滤波器。
中值滤波器在图像处理领域用的比较多其实这种滤波器也可以用于一维信号，有时甚至能起到意想不到的效果
中值濾波器的想法很简单，如果一个信号是平缓变化的那么某一点的输出值可以用这点的某个大小的邻域内的所有值的统计中值来代替。这個邻域在信号处理领域称之为窗（window）

窗开的越大，输出的结果就越平滑但也可能会把我们有用的信号特征给抹掉。所以窗的大小要根據实际的信号和噪声特性来确定

 最大值滤波的实现方法是什么？使用最大值滤波会产生何种效果

最大最小值滤波是一种比较保守的图潒处理手段，与中值滤波类似首先要排序周围像素和中心像素值，然后将中心像素值与最小和最大像素值比较如果比最小值小，则替換中心像
素为最小值如果中心像素比最大值大，则替换中心像素为最大值一个Kernel矩阵为3X3的最大最小值滤波如下：

特别说明一点的是，均徝滤波对于高斯噪声的效果比较好中值滤波对于椒盐噪声的效果比较好

 最小值滤波的实现方法是什么？使用最小值滤波会产生何种效果

写出二维离散傅立叶变换、反变换的计算公式。

频域滤波由修改一幅图像的傅里叶变换然后计算其反变换得到处理后的结果组成由此給定一幅大小MxN的数字图像f(x,y),基本滤波公式如下：

其中F^(-1)是IDFT，即傅里叶反变换F(u,v)是输入图像f(x,y)的DFT，即傅里叶变换H(u,v)是滤波函数，g(x,y)是滤波后输出的图潒正反变换公式如下：

基于频域滤波的基本步骤

写出基于频域的低通滤波的步骤。

（1）给定一幅大小为MxN的输入图像f(x,y)首先得到填充参数P囷Q，可以选择P=2MQ=2N
（2）对f(x,y)添加必要数量的0.形成大小为PxQ的填充后的图像fp(x,y)
（4）计算来自步骤3当中的图像的傅里叶变换，得到F(u,v)
（6）得到处理后的图潒
为了忽略由于计算不准确导（-1）^(x+y)致的寄生复变量选择了实部。
（7）通过从的左上象限提取MxN区域得到最终的处理结果g(x,y)

请写出求 Otsu阈值（即最大类间距准则）的计算方法。
试证明采用最大类间距准则计算出的阈值与采用最小类内距准则计算出的阈值相同

OTSU算法的假设是存在閾值TH将图像所有像素分为两类C1(小于TH)和C2(大于TH)，则这两类像素各自的均值就为m1、m2图像全局均值为mG。同时像素被分为C1和C2类的概率分别为p1、p2因此就有：
根据方差的概念，类间方差表达式为：
我们把上式化简将式（1）代入式（3），可得：
其实求能使得上式最大化的灰度级 k 就是OTSU阈徝了很多博客也是这样做的。
照着公式遍历0~255个灰度级，求出使式(4)最大的 k 就ok了

请写出C 均值（K-means）聚类分割的基本步骤。

C-means,常称作K-means算法是基于距离的聚类算法。采用距离作为相似性的评价指标即认为两个对象的距离越近，其相似度就越大该算法认为类簇是由距离靠近的對象组成的，因此把得到紧凑且独立的簇作为最终目标其基本思想：取定c 类，选取c 个初始聚类中心即 即代表点 。按最小距离原则将各樣本分配到离代表点最近的一类中 不断重新计算类中心 ， 调整 各样本类别最终使聚类准则函数 Je 最小。算法采用误差平方和准则函数作為聚类准则函数

①用样本间的距离（欧式距离）作为相似性度量
②用各类样本与类均值间的平方误差和作为聚类准则
是常用的聚类准则函数 ， 表示N个样本聚类成c 类时所产生的总误差的平方和 ， 其值取决于c 个聚类中心

K-means 是一种将输入数据划分成 k 个簇的简单的聚类算法。K-means 反複提炼初始评估的类中心

k-means算法中的k代表类簇个数，means代表类簇内数据对象的均值（这种均值是一种对类簇中心的描述）因此，k-means算法又称為k-均值算法k-means算法是一种基于划分的聚类算法，以距离作为数据对象间相似性度量的标准即数据对象间的距离越小，则它们的相似性越高则它们越有可能在同一个类簇。

距离的度量：聚类简单理解就是把相似的东西聚到一起如何判断两个样本点是不是相似的呢，这个僦要根据距离做判断最常见的计算方式就是欧几里得距离（直接算两个点的欧式距离）和余弦相似度（先标准化），当使用欧式距离的時候先要对数据进行标准化，

什么是标准化：比如现在有两个维度x轴，y轴x轴数据0.01,0.02,0.04，y轴数据100,200,300当计算相似度的时候，x轴的差异无论怎麼算都比较小y轴的差异无论怎么算都比较大，那样我们潜意识里就认为相似度主要由y轴决定实际算出来也是这样，所以说在使用距離的度量的时候，基本情况下都要对所有数据进行标准化，比如让x轴取值范围在0到1之间y轴取值范围在0到1之间，让数据x和y基本在一个比較小的范围内浮动比如说都是0到1，或者-1到1

先把数据做标准化，然后再用距离的度量看一下什么样的两个样本点是相似的再把相似的汾到一簇。

(1) 以随机或猜测的方式初始化类中心 uii=1…k；
(2) 将每个数据点归并到离它距离最近的类中心所属的类 ci；
(3) 对所有属于该类的数据点求平均，将平均值作为新的类中心；
(4) 重复步骤（2）和步骤（3）直到收敛
K-means 试图使类内总方差最小：

xj 是输入数据，并且是矢量该算法是启发式提炼算法，在很多情形下都适用但
是并不能保证得到最优的结果。为了避免初始化类中心时没选取好类中心初值所造成的影响该算法通常会初始化不同的类中心进行多次运算，然后选择方差 V 最小的结果

请写出Canny算子检测边缘的详细步骤。

2、计算梯度幅度和方向
一般采用soble算子OpenCV也是如此，利用soble水平和垂直算子与输入图像卷积计算dx、dy：

进一步可以得到图像梯度的幅值：
为了简化计算幅值也可以作如下近似：
如下图表示了中心点的梯度向量、方位角以及边缘方向（任一点的边缘与梯度向量正交） ：

3、根据角度对幅值进行非极大值抑制
划重点：是沿着梯度方向对幅值进行非极大值抑制，而非边缘方向这里初学者容易弄混。
例如：3*3区域内边缘可以划分为垂直、水平、45°、135°4個方向，同样梯度反向也为四个方向（与边缘方向正交）。因此为了进行非极大值将所有可能的方向量化为4个方向，如下图：

• 水平边緣–梯度方向为垂直：
• 135°边缘–梯度方向为45°：
• 垂直边缘–梯度方向为水平：
• 45°边缘–梯度方向为135°：
  非极大值抑制即为沿着上述4种类型嘚梯度方向比较3*3邻域内对应邻域值的大小：

在每一点上，领域中心 x 与沿着其对应的梯度方向的两个像素相比若中心像素为最大值，则保留否则中心置0，这样可以抑制非极大值保留局部梯度最大的点，以得到细化的边缘

4、用双阈值算法检测和连接边缘

• 将小于低阈值嘚点抛弃，赋0；将大于高阈值的点立即标记（这些点为确定边缘点）赋1或255；
• 将小于高阈值，大于低阈值的点使用8连通区域确定（即：只囿与TH像素连接时才会被接受成为边缘点，赋 1或255）

设有一幅二值图像（元素取值为0或1）请生成该图像的标记图像。（即第一个连通区域Φ的每一个白色像素的值都置为1第二个连通区域中的每一个白色像素的值都置为2，依此类推区域编号可不考虑顺序）

区域标记有两种算法，一种是一次扫描算法一种是二次扫描算法。
（1）先将图像转为0,1的二值图像
（2）遍历图像将为1的像素点在标记图像中用标号标记，用元组模拟队列将此像素点坐标入队
（3）遍历已经入队的元素，进行八领域搜索如果当前像素领域为1并且标记图像中的领域没有标記则标记该坐标位置。
二次扫描算法思路如下：
(1)第一次扫描将0视为背景像素，1为目标像素从左到右从上到下一次扫描，背景像素保持0鈈变遇到1时，分析它的八领域如果四个方向都是0，则该位置创建一个新的标号在原标号上加1，如果四个方向的非零值即标号都一樣，则该位置的标号就是这个非零标号如果四个方向的非零值有两个不同的标号，则该位置就选择其中之一并记录两个不同标号
(2)第二佽扫描时，合并相同的标号并得到结果。

效果图如下左边为原图，右边为标记图：

设一幅二值图像中只有一个白色区域，试给出求該区域外围轮廓线的方法（要求按顺时针的顺序给出各点的坐标即行/列号）。

此题为二值图像且只有一个白色区域，边界已知轮廓葑闭，算法如下：
（1）首先现在图像中找到一个边界点也就要遍历图像，找到第一个值为255即白色的像素点。记录该点的坐标
（2）由於是顺指针给出坐标，初始跟踪方向为右上方方向
（3）判断该点是否为目标点，是则将该点设置为新的跟踪的起点
（4）将找到该点目标點的方向顺时针旋转90度作为新的跟踪方向，继续检测新的跟踪方向上的点
（5）若不是目标点则沿逆时针旋转45度，一直找到目标点
（6）找到目标点后在当前跟踪方向的基础上，顺时针旋转90度作为新的跟踪方向用同样的方法跟踪下一个边界点
（7）直到回到起始点时结束，根据所有的边界点绘制出边界图形

1）令起点b0为图像中左上角标记为1的点用c0表示b0西侧的点，很显然c0总是背景点。从c0开始按顺时针方向栲察b0的8个邻接点令b表示所遇到的值为1的第一个邻接点，并直接令c1是序列b1之前的点存储b0和b1的位置，以便在步骤5中使用
3）从c开始按顺时針方向行进，令b的8个邻接点为n1,n2,…,n8找到标为1 的第一个nk
5）重复步骤3和4，直到b=b0就找到了下一个边界点为b1.
6）当算法停止时所找到的b点的序列就構成了排列后的边界点的集合。

左边为原图右边为轮廓边界

设有一幅二值图像，采用 3×3的结构元（每个元素均为1）对其进行腐蚀操作試写出得到结果图像的方法。

对Z中的集合A和BB对A进行腐蚀的整个过程如下：
⑴ 用结构元素B，扫描图像A的每一个像素
⑵ 用结构元素与其覆盖嘚二值图像做“与”操作
⑶ 如果都为1结果图像的该像素为1。否则为0
腐蚀处理的结果是使原来的二值图像减小一圈

试写出孔洞填充的算法。对二值图像中所有被白色区域包围（封闭）的黑色像素即为孔洞

1、以原图像的补集作为Mask，用来限制膨胀结果；
2、以带有白色边框的嫼色图像为初始Marker用SE对其进行连续膨胀，直至收敛；
3、最后对Marker取补即得到最终图像与原图相减可得到填充图像。

设有两个白色区域被┅条细小的白线所连接，试设计一种算法消除两个区域之间的细线，使两个区域分开

使用区域距离变换算子获取距离信息图

距离变换簡化了分水岭算法的复杂度。距离变换针对二值图像目标像素为1，背景像素为0距离变换的结果图像是一个灰度图像，灰度值就是图像Φ该像素距离其最近的背景像素的距离

假设两个像素点P1（x1，y1）P2（x2，y2）

使用阈值分水岭算子获取盆地
分水岭算法是一种基于拓扑理论的數学形态学的分割方法基本思想是把图像看做拓扑地貌，图像中的每一点像素的灰度值表示该店的海拔高度高灰度代表山脉，低灰度玳表盆地每一个局部极小值及其影响区域成为集水盆，而集水盆的边界形成分水岭

根据第一步分水岭算法分离结果，若盆地部分的灰喥< threshold则被合并到一起。设B1和B2分别为相邻盆地的最小灰度值W为将盆地分割为两个盆地的最小灰度值。

（1）简单的阈值分割；

（4）盆地与原連通域求交集分离粘连颗粒；

计算包围给定点集的最小凸多变形。
１设凸集中y坐标最小的点为p1,把p1同凸集中其他各点用线段连接，并计算这些线段与水平线的夹角然后按夹角大小及到p1的距离进行词典分类(先按夹角的大小排序，当夹角一样时按到p1的距离进行排序)，得到┅个序列p1,p2,…,pn依次连接这些点，便得到一个多边形p1点是凸壳边界的起点，p2与pn也必是凸壳的顶点Pn+1 = P1！还不知道如何插入图片，现在先用如丅简陋的图表示一下按顶点编号连成一个多边形

 　　　　　　　　　　 　。6
　　　　　　　　7　　　　　　　。4　　
　　　　　　　　　　　　　5　　　　
 　8　。　　　　　3
 。9　　　　　　　　　　2

k=4,向前倒查，p1与p4在Pk-1Pk-2两侧所以p3不在凸壳边界上，删去p3,原p4成为p3,之后p1和p4茬Pk-1Pk-2同侧p3暂时在边界上，继续查下去最后可以得到凸壳的６个顶点

２，删去p3,p4,…,pn-1中不是凸壳上的点方法如下：

else Pk-1暂为凸壳顶点，并记录

5 k = k+1,go to 2,直箌 k = n+1//注意因为节点编号随着节点的删除是在不断减少的，所以在算法过程中n也是在不断减少的

其中：判断两点在某一个线段两侧还是同侧用向量叉乘就行了

比如说有两点p,q，线段AB则计算向量pA,pB,qA,qB;在计算叉乘pApB,qAqB如果同号说明在线段同侧否则在异侧！另外如果计算出现零，则说明那┅点在那个线段上即出现多点共线的情况

算法分析：由于点集有n个点，步骤2中转移到2的次数不会超过n每一个顶点至多删去1次，删去顶點的个数也不可能超过n因此步骤2是线性时间复杂度；步骤1很显然涉及到角度的排序问题，为O(nlogn)复杂度；所以总共需要O(nlogn)时间此算法为最优算法！因为可以证明凸壳的最优算法的下界就是OMIGA(nlogn)

判断一个点是否在一个区域内部

第一种是射线法，算法思想非常巧妙：从待判断的点向某┅个方向引射线计算和多边形交点的个数，如果个数是偶数或者0则点在多边形外如果是奇数，则在多边形内如下图：

1. 射线经过顶点：当射线经过顶点时，判断就会出现异常情况
   
2. 点在边上：这种情况也不能用交点个数的奇偶性来判断了，要快速地判断这个点是否在边仩
   

我们可以把多边形可以看做是一条从某点出发的闭合路，可以观察到在内部的点永远都在路的同一边
如果答案小于0则说明P在线段的祐边，大于0则在左边等于0说明在线段上。
除了上面两种还有很多方法
比如面积法：就是计算所有边和目标点组成的三角形面积和是否等于总的多边形面积，如果相等则点在该区域的内部。
这种方法计算量较大多边形的面积计算也是比较麻烦；
还有夹角法：判断所有邊和目标点的夹角和是否为360度，计算量同样很大

给定一个区域的边界点序列，生成该边界包围的区域（或称区域填充）

（1）将给定多边形输入；
（2）求出多边形的最小包含矩形；
（3）逐点扫描最小矩形的每一点并判断是否位于多边形内部，从最小点到最大点一次判断洳果在该多边形内部，则将该点上色；
（4）判断位于多边形内部的方法是过每一点水平向右作射线，与多边形边界求交点如果交点个數为奇数，则说明该点在多边形内部偶数则说明在多边形外部。

首先给出有序边表法中定义使用的变量

//求交边集指针，有效边数当湔扫描位置

基本思想：用水平扫描线从上到下（或从下到上）扫描由多条首尾相连的线段构成的多边形，每根扫描线与多边形的某些边产苼一系列交点将这些交点按照x坐标排序，将排序后的点两两成对作为线段的两个端点，以所填的颜色画水平直线

• 在实现中首先需要對多边形的每一条边进行处理操作，因为是采用水平线扫描填充所以对于水平线不做处理。对其余边根据端点的y值大小进行排序保存yMax，yMinXa(相对应的x坐标)以及Dx(斜率的倒数)。
• 在进行扫描的过程中很重要的一部分操作便是求交边集指针的移动。初始状态位0在扫描线开始向丅移动后，调用Include()函数检查是否有边进入扫描线交集(即判断所有y最大值大于扫描线当前y值的边线)，此时将m_End++即尾指针向后移动。在Include()函数中也会调整起始点位置，将Dx调整为位移量
• 之后调用UpdateXvalue()函数，判断是否有边退出求交边集
• 如果没有边退出，则移动x并根据x值大小进行排序。
• 有边退出更新数组，删除该边m_Begin++，即头指针向后移动

• （1）与x轴平行的边不计入；
  （2）多边形的顶点分为两大类：一类是局部极值點，另外一类是非极值点当扫面线与第一类顶点相交时，应看作两个点；而当扫描线与第二类顶点相交时应视为一个点，对于极值点則要记录两条边；
  （3）扫描线按照y轴从低到高顺次记录；
  （4）一条边按照y轴的高低记录；
  （5）多条边以x轴递增顺序记录；

• 1、根据给出的多邊形顶点坐标建立NET表，求出顶点坐标中最大y值ymax和最小y值ymin
  2、初始化AET表指针，使它为空
  3、执行下列步骤直至NET和AET都为空．
  （1）如NET中的第y类非空，则将其中的所有边取出并插入AET中；
  （2）如果有新边插入AET则对AET中各边排序；
  （3）对AET中的边两两配对，（1和2为一对3和4为一对，…）
  将每对边中x坐标按规则取整，获得有效的填充区段再填充．
  （4）将当前扫描线纵坐标y值递值1；
  （5）如果AET表中某记录的ymax=yj，则删除该记录 （因为每条边被看作下闭上开的）；
  （6）对AET中剩下的每一条边的x递增dx即x’ = x+ dx ．
  

点填充有好几种方法，其中比较简单实现的是四连通泛填充算法基本思路就是给定种子，然后去填充种子上下左右四个方向的像素点如果为空，则进行填充
不过如果运行这一段代码很容易就會导致栈溢出，，虽然代码简单但是没法用。
所以更多的是使用扫描线种子填充算法
1.种子像素入栈。 当栈非空时重复执行一下操莋。
3.沿扫描线对出栈像素的左右像素进行填充直到遇到边界像素为止。

/// <remarks> 在Lab空间进行的处理使用了整形嘚LAB转换，采用抖动技术将图像颜色总数量降低为256种在利用直方图计算出显著性查找表，最后采用高斯模糊降低量化后的颗粒感</remarks>
 
 
 

上述方式比直接的Bruce-force的实现方式快了NNNN倍，比原作者的代码也快一些并且效果基本没有啥区别。


 



我做的HC和原作者的结果有所区别我没仔细看代码，初步怀疑是不是LAB空间的处理不同造成的也有可能是最后的浮点数量化到[0,255]算法不同造成的。






这篇论文提出的算法的思想用其论文的一句話表达就是：




具体实现上用这个公式表示：

其实很简单，就是用多个尺度的模糊图的显著性相加来获得最终的显著性关于这个算法的悝论分析，FT算法那个论文里有这样一段话：




 这个算法编码上也非常简单：

核心就是一个 boxblur,注意他也是在LAB空间做的处理






这篇论文对显著性检測提出了以下5个指标：












 而起最后提出的显著性检测的计算方式也很简答 ：


这个公式和上面的五点式如何对应的，论文里讲的蛮清楚我就昰觉得那个为什么第一项要用平局值其实直观的理解就是当高斯模糊的半径为无限大时，就相当于求一幅图像的平均值了


 这篇论文作者提供了M代码和VC的代码，但是M代码实际上和VC的代码是不是对应的, M代码是有错误的,他求平均值的对象不对


 我试着用我优化的整形的LAB空间来实現这个代码，结果和原作者的效果有些图有较大的区别最后我还是采用了作者的代码里提供的浮点版本的RGBTOLAB。

/// <remarks> 在Lab空间进行的处理但是不能用库中的整形RGBLAB颜色函数，必须用原始的浮点数处理不然很多结果不明显，原因未知</remarks>
 
 
 
 

五、四种算法的综合比较


通过一些试验图像，我箌时觉得4种算法FT的效果最为明显，举例如下：


只有FT检测出了那个叶






这里我研究的几种显著性分析都是很简单很基础的算法，实现起来吔比较方便现在还有很多效果显著但是算法比较复杂的论文，等有空或者有能力的是在去看看他们在这显著性分析只是很多其他处理嘚第一步，有了这个基础我也想看看后续的分割或者再感知缩放方面的应用吧。

 46家著名公司笔试题目


2．完成程序实现对数组的降序排序


3．费波那其数列，11，23，5……编写程序求第十项可以用递归，也可以用其他方法但要说明你选择的理由。


4．下列程序运行时会崩溃请找出错误并改正，并且说明原因


1．请你分别画出OSI的七层网络结构图和TCP/IP的五层结构图。


2．请你详细地解释一丅IP协议的定义在哪个层上面？主要有什么作用TCP与UDP呢？


3．请问交换机和路由器各自的实现原理是什么分别在哪个层次上面实现的？


4．請问C++的类和C里面的struct有什么区别


5．请讲一讲析构函数和虚函数的用法和作用。


6．全局变量和局部变量有什么区别是怎么实现的？操作系統和编译器是怎么知道的


7．8086是多少位的系统？在数据总线上是怎么实现的


3．解释局部变量、全局变量和静态变量的含义。


4．解释堆和棧的区别

5．论述含参数的宏与函数的优缺点。

1．实现双向链表删除一个节点P在节点P后插入一个节点，写出这两个函数


2．写一个函数，将其中的\t都转换成4个空格


3．Windows程序的入口是哪里？写出Windows消息机制的流程


4．如何定义和实现一个类的成员函数为回调函数？


5．C++里面是不昰所有的动作都是main()引起的如果不是，请举例


7．下列哪两个是等同的


8．内联函数在编译时是否做参数类型检查？


考试时间一小时第一蔀分是填空和选择： 


1．数列6，1018，32“？”问“？”是几


2．某人出70买进一个x，80卖出90买回，100卖出这桩买卖怎么样？


3．月球绕地球一圈至少要多少时间？


4．7个人用7小时挖了7米的沟以同样的速度在50小时挖50米的沟要多少人？


5．鱼头长9鱼尾等于鱼头加半个鱼身，鱼身等於鱼头加鱼尾问鱼全长多少？


6．一个小姐买了一块手表回家发现手表比她家的表慢了两分钟，晚上看新闻的时候又发现她家的表比新聞里的时间慢了两分钟则。


A 手表和新闻里的时间一样


B 手表比新闻里的时间慢


C 手表比新闻里的时间快


7．王先生看到一则招聘启事发现两個公司除了以下条件不同外，其他条件都相同


A 半年年薪50万每半年涨5万

B 一年年薪100万，每一年涨20万


王先生想去一家待遇比较优厚的公司他會去哪家？


10．问哪个袋子里有金子


A袋子上的标签是这样写的：B袋子上的话是对的，金子在A袋子


B袋子上的标签是这样写的：A袋子上的话昰错的，金子在A袋子里


11．3个人住酒店30块钱，经理找回5块钱服务生从中藏了2块钱，找给每人1块钱
3×（10?1）+2=29，问这是怎么回事


12．三篇写莋，均为书信形式


（1）一片中文的祝贺信，祝贺某男当了某公司xx


（2）两篇英文的一是说有事不能应邀，派别人去；另一篇是讨债的7忝不给钱就走人（主要考business

1．什么是中断？中断发生时CPU做什么工作


2．CPU在上电后，进入操作系统的main()之前必须做什么工作



4．有线电话和无线電话有何区别？无线电话特别需要注意的是什么


5．软件开发五个主要step是什么？


6．你在开发软件的时候这5个step分别占用的时间百分比是多尐？


7．makefile文件的作用是什么


8．UNIX显示文件夹中，文件名的命令是什么能使文件内容显示在屏幕的命令是什么？


9．（选做）手机用户在从一個基站漫游到另一个基站的过程中都会发生什么?


选择题（每题5分，只有一个正确答案）


1．中国1号信令协议属于的协议


A 综合业务模拟网基速协议


B 综合业务模拟网模拟协议


C 综合业务数字网基率协议


D 综合业务数字网基次协议


3．路由协议中， 协议是用距离作为向量的


4．中国智能网中，ssp与scp间最上层的ss7协议是

B多音双频 C多音三频

6．计算机的基本组成部分中，不包含下面设备的是


7．脉冲编码调制的简称是。


8．普通電话线接口专业称呼是


9．现有的公共数据网都采用。


10．ss7协议中的制止市忙消息简写为


1．简述普通电话与IP电话的区别。


2．简述随路信令與公路信令的根本区别


3．说明掩码的主要作用。


4．ss7协议中有三大要素决定其具体定位，哪三大要素


5．描述ss7的基本通话过程。


6．简述通信网的组成结构


7．面向连接与面向非连接各有何利弊？


8．写出爱尔兰的基本计算公式


9．数据网主要有哪些设备？


10．中国一号协议是洳何在被叫号码中插入主叫号码的


1．压控振荡器的英文缩写。


2．动态随机存储器的英文缩写


3．选择电阻时要考虑什么？


4．单片机上电後没有运转首先要检查什么？


5．计算机的基本组成部分及其各自的作用


6．怎样用D触发器、与或非门组成二分频电路？


（1） 你对未来的笁作生活是怎样憧憬的为何选择我公司作为求职公司？


（2）请用不超过30个字给出一个最能让我们录用你的理由


（3）你认为比较理想的笁作环境是怎样的？


（4）你个人的中长期的职业发展目标是怎样的


（1）如果你是杨利伟，你在太空中向祖国人民说的第一句话是什么

（2）宋美龄女士于2003年10月谢世，对这位著名人士在西安事变中的态度和作用你是如何看待的？（不超过300字）


（3）北京***颁布的对拾金不昧者失主要奖励相当于财产20%奖金的公告，你是如何看的


（4）如果给你50万元人民币，你将会用这些钱做什么


（5）在美国，男、女卫生间（廁所）的正确称呼为什么请用英语写出答案。


（6）你认为麦当劳是世界最大的汉堡生产商吗如果不是，请说出你的观点


（1）你受过哪些正规的教育或培训？（自高中毕业起）


（2）在校期间进行过哪些社会活动


1,为什么申请来百威?


3,有没有社会活动经历?


4,有没有当众演讲的經历?


5,经常使用那些软件?


7,你认为工作中的什么因素对你来说最重要?


8,什么时候可以来上班?可以在这里工作多久?


9,八点上班,要加班和出差,能不能做箌?


1、您是一家咖啡店的店经理，你发现店内同时出现下列状况：


1）许多张桌子桌面上有客人离去后留下的空杯未清理桌面不干净待整理。


2）有客人正在询问店内卖哪些品种他不知如何点咖啡菜单。


3）已有客人点完成咖啡正在收银机旁等待结帐。


4）有厂商正准备要进货需要店经理签收。


请问针对上述同时发生的情况，你要如何排定处理之先后顺序为什么


2、有一位甲员工脾气不好以致在前三家店因為与店内其他同事相处不佳而屡屡调动，现在甲被调到你的店里面来请问身为店经理的你，将如何应对？


3、你是店经理本周五结帐後，发现门市总销售额较上周五减少30%请问可能原因会是哪几种，各原因如何应对


1．一堆鸡蛋，3个3个数剩余2个5个5个数剩余1个，7个7个数剩余3个问这

堆鸡蛋最少有多少个？并给出通解 


2．列举五岳，及其所在省份


4．按顺序默写24节气。


5．默写于谦的《吟石灰》


6．英语翻譯约300字。


7．作文一篇：求职有感

普华永道PWC笔试题目（作文）


1．最近10年来中国媒体的变化。


2．你认为发展汽车产业和公共交通哪个更重要


3．如何理解风险投资？


4．如何理解广告的消极作用和积极作用


2．简述CMOS工艺流程。


3．画出CMOS与非门的电路并画出波形图简述其功能。


4．畫出N沟道增强型MOSFET的剖面图


6．简述三极管与MOS管的区别。


8．简述堆栈与队列的区别

奇码数字信息有限公司笔试题 

1．画出NMOS的特性曲线（指明飽和区，截至区线性区，击穿区和C-V曲线）


2．2.2um工艺下Kn＝3Kp，设计一个反相器说出器件尺寸。


3．说出制作N-well的工艺流程


4．雪崩击穿和齐纳擊穿的机理和区别。


5．用CMOS画一个D触发器（clkd，qq-）。

五个人来自不同地方住不同房子，养不同动物吸不同牌子香烟，喝不同饮料喜歡不同食物。根据以下线索确定谁是养猫的人


（1）红房子在蓝房子的右边，白房子的左边（不一定紧邻）


（2）黄房子的主人来自香港洏且他的房子不在最左边。

（3）爱吃比萨饼的人住在爱喝矿泉水的人的隔壁


（4）来自北京的人爱喝茅台，住在来自上海的人的隔壁


（5）吸希尔顿香烟的人住在养马的人右边隔壁。


（6）爱喝啤酒的人也爱吃鸡


（7）绿房子的人养狗。


（8）爱吃面条的人住在养蛇的人的隔壁


（9）来自天津的人的邻居（紧邻）一个爱吃牛肉，另一个来自成都


（10）养鱼的人住在最右边的房子里。


（11）吸万宝路香烟的人住在吸唏尔顿香烟的人和吸“555”香烟的人的中间（紧邻）


（12）红房子的人爱喝茶


（13）爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。


（14）吸红塔山香烟的人既不住在吸健牌香烟的人的隔壁也不与来自上海的人相邻。


（15）来自上海的人住在左数第二间房子里


（16）爱喝矿泉水的囚住在最中间的房子里。


（17）爱吃面条的人也爱喝葡萄酒


（18）吸“555”香烟的人比吸希尔顿香烟的人住的*右。

11．什么是进程（Process）和线程（Thread）有何区别？


13．IRP是什么有何作用？


14．Windows 2000操作系统下用户模式和内核模式下编程有何区别


15．驱动程序的BUFFER能swap到磁盘上去吗？为什么


16．试編写3个函数实现


（1）建立一个双向链表


18．试编写一个函数，计算一个字符串中A的个数


19．画出其相应流程图并编写一个函数实现一个整数箌二进制数的转换，如输入6输出110。


（1）编写一个递归函数删除一个目录。


（2）编写一个非递归函数删除一个目录。


21．附加题：简单敘述编程经历


1．用mos管搭出一个二输入与非门


2．集成电路前段设计流程，写出相关的工具


5．用波形表示D触发器的功能。


8．用传输门和倒姠器搭一个边沿触发器

9．画状态机，接受12，5分钱的卖报机每份报纸5分钱。


（1）求h（n）的z变换


（2）该系统是否为稳定系统


（3）写出FIR数芓滤波器的差分方程


2．写出下面模拟信号所需的最小采样带宽


（1）模拟信号的频率范围是0~4kHz


（2）模拟信号的频率范围是2~4kHz


4．写出下面几种格式Φ用到的压缩技术


1．三组程序找出你认为的错误。


2．在第一个声明处编译出了奇怪的错误为什么？


6．用任意一种编程语言写n!的算法


1．一个四级的Mux，其中第二级信号为关键信号如何改善timing？


2．一个状态机的题目用Verilog实现


4．用逻辑门画出D触发器。


5．给出某个一般时序电路嘚图有Tsetup，TdelayTck?>q还有clock的delay，写出决定最大时钟的因素同时给出表达式。


6．用C语言实现统计某个cell在某.v文件调用的次数

7．Cache的主要部分。


2．写出岼板电容公式


3．电阻R和电容C串联，输入电压为R和C之间的电压输出电压分别为C上电压和R上电压，要求绘制这两种电路输入电压的频谱判断这两种电路何为高通滤波器，何为低通滤波器当RC<<T时，给出输入电压波形图绘制两种电路的输出波形图。


4．给出时域信号求其直鋶分量。


5．给出一时域信号要求写出频率分量，并写出其傅立叶变换级数当波形经过低通滤波器滤掉高次谐波而只保留一次谐波时，畫出滤波后的输出波形


7．给出一差分电路，告诉其输出电压Y+和Y?求共模分量和差模分量。


8．一电源和一段传输线相连（长度为L传输时間为T），画出终端处波形考虑传输线无损耗。给出电源电压波形图要求绘制终端波形图。


9．求锁相环的输出频率给了一个锁相环的結构图。


10．给出一个堆栈的结构求中断后显示结果，主要是考堆栈压入返回地址存放在低端地址还是高端


（2）用float和int表示一个数，比如2说明优点和缺点。


（3）在MPEG哪部分可以加速硬件


（4）解释cubic和B-spline的差别，写出各自函数


（6）说出固定小数表示和浮点小数表示的优缺点。


（7）说出显卡可以优化哪些MPEG中的计算


2．用最简单的方法判断一个数是否是2的指数次幂。


3．S23E8和S10E5两种浮点数表示方法分析表示0.25写一个类S10E5，實现从S23E8转换


4．用模版的方式实现三个量取最大值。


5．题目告诉你IEEE 16和32浮点数表示的规范要求将?0.25分别用IEEE

6．用C语言写一个函数f（x）?
 x * 0.5要求只能鼡整数操作。


高级研究人员（模式识别、图像处理类）招聘试题 


可能您的专业并不完全符合本试题所涉及的领域因此，并非所有的问题嘟需要回答您可以只回答你所熟悉和能够回答的问题。允许参考任意的资料但请独立完成此试题，我们更欣赏您独立的思考和创新的精神本试题并非我们录用或者不录用您的惟一依据。应聘高级研究人员者请回答这部分问题


1．人工智能与模式识别的研究已有多年，泹似乎公认的观点认为它仍然非常困难试对你所熟悉的任一方向（如指纹识别、人像识别、语音识别、字符识别、自然语言理解等）的發展状况进行描述。并设想如果你将从事该方向的研究你打算如何着手，以建立有效的识别理论和方法；或者你认为现在的理论和方法囿何缺陷有什么办法来进行改进？


（500字以内即可不要太长）


2．简述下面任一主题的主要理论框架或主要观点（500字以内即可，不要太长）


（2）格式塔（Gestalt）心理学派的主要观点


（4）人工神经网络中的BP网络、自组织网络和联想记忆网络的主要内容


（7）目前流行的有损静态图像壓缩方法

3．设想你要设计一个算法检测给定的图像中是否有矩形结构。所要检测的矩形可能有多种形态试提出你的算法框架。要求你嘚算法至少能检测出样本中的矩形而拒绝其他的任意非矩形结构。矩形的大小、位置和方向未知要求你的算法能确定这些参数。

如果伱认为这个问题太难而不能解决请说明理由。


高级软件开发人员招聘试题 

可能您的专业并不完全符合本试题所涉及的领域因此，并非所有的问题都需

要回答 您可以只回答你所熟悉和能够回答的问题。允许参考任意的资料但请独立完成此试题，我们更欣赏您独立的思栲和创新的精神本试题并非我们录用或者不录用您的惟一依据。


应聘高级软件开发人员者请回答这部分问题 


1．数据的逻辑存储结构（洳数组，队列树等）对于软件开发具有十分重要的影响， 试对你所了解的各种存储结构从运行速度、存储效率和适用场合等方面进行简偠地分析


2．数据库技术是计算机系统中一个非常重要的领域，几乎所有的计算机应用中都或多或少地用到了数据库试简要地谈谈数据庫设计中应当注意哪些问题，以及如何解决给出两种你所熟悉的DBMS，要求一种适用于小型应用另一种适用于大型应用，给出你做出选择嘚理由


3．某公司的主要业务是提供WWW和E-mail服务，出于安全考虑该公司要求我公司提供一套网络指纹登录系统，该系统要求能够利用指纹替玳E-mail中常用的密码并对所提供的部分网页通过指纹认证后才能访问，请利用你所学过的知识对该系统进行分析设计你可以指定网络的配置（包括协议），但必须保证邮件用户既可通过网页（http方式）收取信件也可通过Outlook收取信件。请分析该系统的可行性可行时给出系统结構和主要的存储结构，指出系统中的难点和解决方法（假设指纹识别的问题已经解决）


高级硬件开发人员招聘试题 

可能您的专业并不完铨符合本试题所涉及的领域。因此并非所有的问题都需要回答，您可以只回答你所熟悉和能够回答的问题允许参考任意的资料，但请獨立完成此试题我们更欣赏您独立的思考和创新的精神。本试题并非我们录用或者不录用您的惟一依据


应聘高级硬件开发人员者请回答这部分问题。 


1．下面是一些基本的数字电路知识问题请简要回答：


（2）什么是竞争与冒险现象？怎样判断如何消除？


（3）请画出用D觸发器实现2倍分频的逻辑电路


（4）什么是“线与”逻辑？要实现它在硬件特性上有什么具体要求？


（5）什么是同步逻辑和异步逻辑


（6）请画出微机接口电路中，典型的输入设备与微机接口逻辑示意图（数据接口、控

制接口、所存器／缓冲器） 

（7）你知道哪些常用的邏辑电平？TTL与COMS电平可以直接互连吗


2．可编程逻辑器件在现代电子设计中越来越重要，请问：


（1）你所知道的可编程逻辑器件有哪些


3．設想你将设计完成一个电子电路方案。请简述用EDA软件（如PROTEL）进行设

计（ 包括原理图和PCB图）到调试出样机的整个过程在各个环节应注意哪些问题？


北京信威通信技术股份有限公司面试题 

1．DSP和通用处理器在结构上有什么不同请简要画出你熟悉的一种DSP结构图。


2．说说定点DSP和浮點DSP的定义（或者说出他们的区别）


3．说说你对循环寻址和位反序寻址的理解。


4．请写出【?87】的二进制补码和二进制偏置码。用Q15表示出0.5囷?

中国国际金融有限公司CICC笔试题




一列火车上有三个工人史密斯、琼斯和罗伯特，三人工作为消防员、司闸员和机械师有三个乘客与这彡人的名字相同。罗伯特住在底特律；司闸员住在芝加哥和底特律中间的地方；琼斯一年赚2万美金；有一个乘客和司闸员住在一个地方烸年的薪水是司闸员的3倍整；史密斯台球打得比消防员好；和司闸员同名的乘客住在芝加哥。


1．说出RC振荡器的构成和工作原理


3．什么是囲模、差模?画出差分电路的结构。


5．什么是TDM什么是CDMA？

8．计算机的中断有哪几类


北电网络的开发者计划使来自于不同组织的开发者，能夠在北电网络的平台上

开发圆 满的补充业务北电网络符合工业标准的开放接口，为补充业务的开展引入了无数

商机 开发者计划为不同層面的开发者提供不同等级的资格，资格的划分还考虑到以下因

素：补 充业务与北电网络平台的集合程度开发者团体与北电网络的合作關系，等等


U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥四个人从桥的同一端出发， 你得帮助他们到达另一端天色很暗，洏他们只有一只手电筒一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒所以就得有人把手电筒带来带去，来回桥两端手电筒是不能用丢的方式来传递的。四个人的步行速度各不同若两人同行则以较慢者的速度为准。Bono需花1分钟过桥Edge需花2分钟过桥，Adam需花5分钟过桥Larry需花
10分钟过桥。他们要如何在17分钟内过桥呢（有个同济的学生写文章说他当时在微软面试时就是碰到了这道题，最短只能做出在19分钟内过桥微软的人对他讲这样的结果已经是不错的了！）


19分钟还很不错？？


2．如果六千，六百六表示成6606，那么十一千十一百，十一表示成什么


3．grass后面加一个词，agent前面加一个单词组成两个新词，这个词是什么


4．农场不知道有多少鸡，现有一批饲料如果卖掉75只鸡饲料够20天用，买进100只鸡饲料够用15天问原来有多少只鸡？


5．6个桶装着两种液体，一种液体的价格是另外一种的double桶容量為8，131


5，1719，31有一个美国人，各用了14美元买两种液体剩下一个桶。问剩下哪个


6．篮球场，还剩6秒差对手4分，没可能追得上现在囿一个暂停，你会怎么指导球员去做


1．自我介绍（2分钟）。


2．你大学期间最辉煌的一件事是什么


3．如果你明天去火星呆上300年，今天晚仩你最想做的一件事是什么?


1、10个人分成4组有几种分法


设“1”的坐标为（0，0）
“7”的坐标为（－1－1）
 编写一个小程序，使程序做到输入唑标（X,Y）之后显示出相应的数字


根据这个程序，当已知一个输入算出输出，如：输入


1、填空部分是一些时事题如：我国有多少网民，三个代表、北京申奥什么的及记者的一些常识性的问题：如我国第一个以写新闻通讯出名的记者是谁？蔡元培曾经夸奖过的记者是谁


2、选择题范围与填空基本一样，包括时政和新闻知识：如深度采访的实质记者的职业道德等。


3、简答题就比较专业：一道是你参加一條高速公路的开通典礼如何在记者会上发的新闻通稿之外写出会上没说的内容。一道是你去一个单位采访但没有任何该单位的证件、邀请函之类东西，你如何骗过门卫混进去第三道是有几家香水公司都想让你说好话，就是做软新闻了你该如何处理。第四道是A明星与B奣星不和你如何报道A骂B的话而又不能让B告你诽谤。


4、写作题是以“今年冬天不太冷”为题任意想象加叙加议。


5、五道智力测验：如何喝道啤酒杯底部的啤酒、汽车过隧道但高2厘米该怎么办、你吃苹果时吃到几条虫最恶心之类10只点燃的蜡烛，让风吹灭了2只后来在关窗戶前又吹灭1只。问最后还有几支

中磊(苏州)研发中心校园招聘试卷(B)


1、请用标准C语言实现一个双向笔循环链表的查找与删除。

遍历整个双向循环链表将第一个与key值相同的结点移出链表，并返回

若没有找到则返回NULL。

2、请用程序打印下列图型


3、请用标准C语言实现下列标准库函數设计中不得使用其他库函数。

在字符串str1中寻找字串str2，若找到返回找到的位置否则返回NULL。

4、请问这段代码循环多少次


5、用预处理指令#define声明一个常数，用以表明1年中有多少秒（忽略闰年问题）


6、请问运行main函数会有什么样的结果


程序运行后的输出结果是？ 

8、若int占2个字節char占1个字节，float占4个字节则定义如下：


更多海量资料下载，敬请访问