计算机视觉面试c++

前天测试了两场
上午c++视觉
下午游戏公司
细节：

一、写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值。
int a = 4;
(A)a += (a++); (B) a += (++a) ;© (a++) += a;(D) (++a) += (a++);
a = ?
答：
（A）9 (B)10 ©错误 （D）错误

二、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。
提示：这里“零值”可以是0, 0.0 , FALSE或者“空指针”。例如 int 变量 n 与“零值”比较的 if 语句为：
if ( n == 0 )
if ( n != 0 )
以此类推。

请写出 BOOL flag 与“零值”比较的 if 语句：
if ( flag == FALSE )
if ( flag == TRUE )
请写出 float x 与“零值”比较的 if 语句：
if ( n == 0.00000)
if ( n != 0.00000 )
请写出 char *p 与“零值”比较的 if 语句：
if ( p == NULL )
if ( p= NULL )

三、以下为Windows NT下的32位C++程序，请计算sizeof的值。

char  str[] = “Hello” ;
char   *p = str ;

int n = 10;
请计算
sizeof (str ) = 6

sizeof ( p ) = 4

sizeof ( n ) = 4 void Func ( char str[100])
{
请计算
sizeof( str ) = 4
}

void *p = malloc( 100 );

请计算
sizeof ( p ) = 4

四、简答题

1、头文件中的 ifndef/define/endif 干什么用？
防止该头文件被重复引用。

2、#include 和 #include “filename.h” 有什么区别？
#include ：引用filename类，从标准库路径开始搜索
#include “filename.h” ：调用filename.文件，从用户的工作路径开始搜索
3、const 有什么用途？（请至少说明两种）

（1）在函数中传达对象参数
（2）定义静态常量

4、在C++ 程序中调用被 C编译器编译后的函数，为什么要加 extern “C”声明？

因为调用的函数或者变量存储在其他的地方，声明外部，可以引用
解决名字匹配问题。

5、C++中什么数据分配在栈或堆中，new分配数据是在栈还是堆中？
函数，局部变量分配在栈中
new分配数据在堆中

6、请简述以下两个for循环的优缺点

// 第一个
for (i=0; i {
if (condition)
DoSomething();
else
DoOtherthing();
} // 第二个
if (condition)
{
for (i=0; i DoSomething();
}
else
{
for (i=0; i DoOtherthing();
}
优点： 遍历N个循环，整体把握
在循环体类判断，总体效率高
缺点：不能考虑局部的运行情况

优点：先判断在运行，部分能够快速出结果 

缺点：效率低，循环次数多，判断多，代码量大

五、有关内存的思考题

void GetMemory(char *p)
{
p = (char *)malloc(100);
}
void Test(void)
{
char *str = NULL;
GetMemory(str);
strcpy(str, “hello world”);
printf(str);
}

请问运行Test函数会有什么样的结果？
答：
输出
hello world

char *GetMemory(void)

{
char p[] = “hello world”;
return p;
}
void Test(void)
{
char *str = NULL;
str = GetMemory();
printf(str);
}

请问运行Test函数会有什么样的结果？
答：
输出
h

Void GetMemory2(char **p, int num)
{
*p = (char *)malloc(num);
}
void Test(void)
{
char *str = NULL;
GetMemory(&str, 100);
strcpy(str, “hello”);
printf(str);
}
请问运行Test函数会有什么样的结果？
答：
hello

void Test(void)

{
char *str = (char *) malloc(100);
strcpy(str, “hello”);
free(str);
if(str != NULL)
{
strcpy(str, “world”);
printf(str);
}
}
请问运行Test函数会有什么样的结果？
答：
没有结果输出

六、编写strcpy函数
已知strcpy函数的原型是
char *strcpy(char *strDest, const char *strSrc);
其中strDest是目的字符串，strSrc是源字符串。

（1）不调用C++/C的字符串库函数，请编写函数 strcpy

char *strcpy(char *strDest, const char *strSrc)
{
char *p=strSrc,*q;
int i,j,n=0;
while§
{
n++;
p++;
}
*p= strSrc;
*q= strDest;

for(i=0;i {
*q=*p;
}
return strDset;
}

（2）strcpy能把strSrc的内容复制到strDest，为什么还要char * 类型的返回值？
用于将复制的结果传出，便于赋值操作

七、编写类String的构造函数、析构函数和赋值函数
已知类String的原型为：
class String
{
public:
String(const char *str = NULL); // 普通构造函数
String(const String &other); // 拷贝构造函数
~ String(void); // 析构函数
String & operate =(const String &other); // 赋值函数
private:
char *m_data; // 用于保存字符串
};
请编写String的上述4个函数。
//构造函数
String::String(const char *str)
{
if(str==NULL)
{
m_data = new char[1];
*m_data = ‘\0’;
}
else
{
int length = strlen(str);
m_data = new char[length+1];
strcpy(m_data, str);
}
}
//析构函数
String::~String(void)
{
delete [] m_data;
}
// 赋值函数
String & String::operate =(const String &other)
{
if(this == &other)
return *this;
delete [] m_data;
int length = strlen(other.m_data);
m_data = new char[length+1];
strcpy(m_data, other.m_data);
return *this;
}

视觉题目：
**第一部分
试题1
1）创建一个对话框，在对话框上能够输入并显示字符串，比如“Nothing Is Impossible”。
2）编写一个函数，实现字符串的按词倒序功能（注意不是完全倒序）。如果函数输入为字符串“Nothing Is Impossible”，则输出为字符串“Impossible Is Nothing”。
3）在对话框中添加一个按钮，点击按钮，显示按词倒序以后的字符串，比如“Impossible Is Nothing”。

试题2
做一个对话框，上面有两个支持多选的列表控件和两个按钮。运行后，程序在列表1中自动添加Item1~Item5共5个列表项。按下按钮1时，程序自动删除列表1中全部被选中的列表项，将这些列表项添加到列表2的末尾。按下按钮2时，程序自动删除列表2中全部被选中的列表项，将这些列表项添加到列表1的末尾。

试题3
创建一个对话框，在对话框上显示一个Slider控件和一个Edit控件，初始化程序时设置Slider控件的范围为0-256，步长为1。当鼠标拖动Slider控件时，Edit控件显示Slider控件当前的值。

第二部分
试题 4
在Demo1的基础上，程序实现对图像顺时针旋转15度。

试题 5
对于如下图所示图像（OCR.bmp，灰度图像），编写一个完整程序，完成其中的字符分割，即将每一个字符独立划分出来，生成一个结果图像OCR-C.bmp，将每个字符用灰度为255的方框框住（如图（b））。

（a） （b）
要求：a) 写出分析思路和主要算法流程
b) 在Demo1的基础上，完成该程序，正确运行，显示并保存结果图像
**

非答案，标准答案在接下来探讨