视觉软件图像处理算法工程师应聘上机试卷2014

凌云公司应用软件部图像处理算法工程师应聘上机试题

姓名：时间：

编写一个程序，通过对话框输入一个整数n，使用递归和非递归两种方法求阶乘n！，并比较运行所用时间。

编写一个程序，将pStr所指字符串中所有下标为偶数位置上的字母转换为小写(非字母则不转换),并统计非字母的个数。如char *pStr ="AB4cEFgHi,J"，则输出为"aB4ceFghi,j"，非字母个数为2。

编写一个程序，自定义一维数组，删除一维数组中所有相同的数, 使之只剩一个。数组中的数按由小到大的顺序排列，并显示运行所用时间。如, 一维数组中的数据是: 2 3 1 1 3 1 4 5 6 7 6 6 7 8 9 10 9 10。删除后，数组中的内容应该是: 1 2 3 4 5 6 7 8 9 10。

定义一个矩形类，并实现方法bool Within(double x,double y),该方法功能是判断坐标点（x,y）是否在矩形内，如果在矩形内则返回true否则返回false。

创建一个对话框，在对话框上显示一个Spin控件和一个Edit控件，初始化程序时设置Edit控件的值为10。当鼠标点击Spin控件时，实现Edit控件中数值的增减（步长为1），当Edit控件的值为5时则不能再减，当Edit控件的值为15时则不能再加。

创建一个对话框，在对话框上一个按钮，点击按钮运行时，对话框中动态创建9个同样大小的编辑框，编辑框的在对话框上按3行3列排列整齐（上下左右间隔一定距离），并且编辑框中内容依次显示为1，2，3，4，5，6，7，8，9，关闭对话框时释放相关资源防止内存泄漏。

在Demo1或Demo2的基础上，实现自定义中值滤波功能，滤波高度和宽度可以通过文本编辑框分别进行设置。

在Demo1或Demo2的基础上，编写一个完整程序。自己通过画图程序编辑一幅图像作为输入图像，使用恰当的形态学操作完成你要达到的功能。

在Demo1或Demo2的基础上，程序实现对图像绕图像坐标点（0，0）顺时针旋转15度。

提示：定义逆时针为正，点(x,y)绕原点旋转θ角的旋转公式为

???

? ????????-=???? ??y x v u θθθθcos sin sin cos 。

图1 图2

要求：a) 写出分析思路和主要算法流程

b) 完成该程序，正确运行，显示并保存结果图像

提示：两个相同大小窗口图像可以采用以下公式计算相关性 []

[][]∑∑∑∑∑∑-=-=-=-=-=-==10102

10102

101

0),(),(),(),(m i n j m i n j m i n j j i M j i I j i M j i I r 。

在Demo1或Demo2的基础上，实现在下图中找出直线、三角行或圆三者任何之一。