面试题

一：

请写出 BOOL flag 与“零值”比较的if 语句。（3 分）

标准答案：

if ( flag )        if( !flag )

如下写法均属不良风格，不得分。

if (flag == TRUE)   if (flag == 1 )    if (flag ==FALSE)    if (flag == 0)

 

请写出 float x 与“零值”比较的if 语句。（4 分）

标准答案示例：

const float EPSINON = 0.00001;

if ((x >= - EPSINON) && (x <=EPSINON)

不可将浮点变量用“==”或“！=”与数字比较，应该设法转化成“>=”或“<=”此类形式。

如下是错误的写法，不得分。

if (x == 0.0)         if(x != 0.0)

 

请写出 char *p 与“零值”比较的if 语句。（3 分）

标准答案：

if (p == NULL) if (p != NULL)

如下写法均属不良风格，不得分。

if (p == 0)  if (p != 0)   if (p)   if (!p)

 

二：

以下为Windows NT 下的32 位C++程序，请计算sizeof 的值（10分）

char str[] = “Hello” ;

char *p = str ;

int n = 10;

请计算

sizeof (str ) = 6 （因为str是数组名）（2 分）

sizeof ( p ) = 4 （2 分）

sizeof ( n ) = 4 （2 分）

 

void Func ( char str[100])

{请计算

sizeof( str ) = 4 （因为对于函数参数str是指针）（2 分）

}

 

void *p = malloc( 100 );请计算  sizeof ( p ) =4 （2 分）

 

三：

1、头文件中的 ifndef/define/endif 干什么用？（5 分）

答：防止该头文件被重复引用。

2、#include <filename.h> 和 #include “filename.h” 有什么区别？（5 分）

答：对于#include <filename.h> ，编译器从标准库路径开始搜索 filename.h

对于#include “filename.h” ，编译器从用户的工作路径开始搜索 filename.h

3、const 有什么用途？（请至少说明两种）（5 分）

答：（1）可以定义 const 常量

（2）const 可以修饰函数的参数、返回值，甚至函数的定义体。被const修饰的东

西都受到强制保护，可以预防意外的变动，能提高程序的健壮性。

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

答：C++语言支持函数重载，C语言不支持函数重载。函数被C++编译后在库中的名字

与C 语言的不同。假设某个函数的原型为： void foo(intx, int y);

该函数被C 编译器编译后在库中的名字为_foo ， 而C++编译器则会产生像_foo_int_int 之类的名字。

C++提供了C 连接交换指定符号extern“C”来解决名字匹配问题。

请简述以下两个for 循环的优缺点（5 分）

for (i=0; i<N; i++)

{

   if (condition)

      DoSomething();

   else

      DoOtherthing();

}

优点：程序简洁

缺点：多执行了N-1次逻辑判断，并且打断了循环“流水线”作业，使得编译器不能对循环进行优化处理，降低了效率。

if (condition)

{

   for (i=0; i<N; i++)

      DoSomething();

}

else

{

   for (i=0; i<N; i++)

   DoOtherthing();

}

优点：循环的效率高

缺点：程序不简洁

四：

有关内存的思考题（每小题5 分，共20 分）

void GetMemory(char *p)

{

   p = (char *)malloc(100);

}

void Test(void)

{

   char *str = NULL;

   GetMemory(str);

   strcpy(str, "helloworld");

   printf(str);

}

请问运行Test 函数会有什么样的结果？

答：程序崩溃。

因为 GetMemory并不能传递动态内存，Test 函数中的 str 一直都是 NULL。strcpy(str,"hello world");将使程序崩溃。

参考，http://blog.csdn.net/ygm_linux/article/details/25556345

char *GetMemory(void)

{

   char p[] = "helloworld";

   return p;

}

void Test(void)

{

   char *str = NULL;

   str = GetMemory();

   printf(str);

}

请问运行Test 函数会有什么样的结果？

答：可能是乱码。

因为 GetMemory返回的是指向“栈内存”的指针，该指针的地址不是 NULL，但其原现的内容已经被清除，新内容不可知。

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 函数会有什么样的结果？

答：（1）能够输出hello    （2）内存泄漏

void Test(void)

{

   char *str = (char *) malloc(100);

   strcpy(str, “hello”);

   free(str);

   if(str != NULL)

   {

      strcpy(str, “world”);

      printf(str);

   }

}

请问运行Test 函数会有什么样的结果？

答：篡改动态内存区的内容，后果难以预料，非常危险。因为 free(str);之后，str成为野指针，if(str !=NULL)语句不起作用。

 

五：

编写strcpy 函数（10 分）

已知 strcpy 函数的原型是

char *strcpy(char *strDest, const char *strSrc);

其中 strDest 是目的字符串，strSrc 是源字符串。

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

char *strcpy(char *strDest, const char *strSrc);

{

   assert((strDest!=NULL) &&(strSrc !=NULL)); // 2分

   char * address = strDest; // 2分      将来用于返回头指针的

   while( (*strDest++ = * strSrc++)!= ‘\0’ ) // 2分

   return address ; // 2分

}

 

（2）strcpy 能把strSrc 的内容复制到strDest，为什么还要char * 类型的返回值？

答：为了实现链式表达式。 // 2 分

例如 int length = strlen( strcpy( strDest, “hello world”) );

 

六：

编写类String 的构造函数、析构函数和赋值函数（25 分）

已知类String 的原型为：

class String

{

public:

   String(const char *str = NULL); //普通构造函数

   String(const String &other);// 拷贝构造函数

   ~ String(void); // 析构函数

   String & operate =(constString &other); // 赋值函数

private:

   char *m_data; // 用于保存字符串

};

请编写String 的上述4 个函数。

标准答案：

// String 的析构函数

String::~String(void) // 3 分

{

   delete [] m_data;

   // 由于m_data 是内部数据类型，也可以写成 delete m_data;

}

// String 的普通构造函数

String::String(const char *str) // 6 分

{

   if(str==NULL)

      {

            m_data = newchar[1]; //若能加 NULL 判断则更好

            *m_data = ‘\0’;

      }

      else

      {

            int length =strlen(str);

            m_data = newchar[length+1]; //若能加 NULL 判断则更好

            strcpy(m_data, str);

      }

}

// 拷贝构造函数：定义对象时候用之前的进行赋值则拷贝构造被调用

String::String(const String &other) // 3 分

{

      int length = strlen(other.m_data);

      m_data = new char[length+1]; //若能加 NULL 判断则更好

      strcpy(m_data, other.m_data);

}

 

// 赋值函数：之前已经定义了，后面用另一对象给该对象赋值

String & String::operate =(const String &other) // 13 分

{

   // (1) 检查自赋值 // 4 分

      if(this == &other)

           return *this;

      // (2)释放原有的内存资源 // 3 分

      delete [] m_data;

      // （3）分配新的内存资源，并复制内容 // 3分

      int length = strlen(other.m_data);

      m_data = new char[length+1]; //若能加 NULL 判断则更好

      strcpy(m_data, other.m_data);

      // （4）返回本对象的引用 // 3分

      return *this;

}

 

七：

请找出下面代码中的所以错误

说明：以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba”

 

#include"string.h"

main()

{

   char*src="hello,world";

    char* dest=NULL;

   int len=strlen(src);

    dest=(char*)malloc(len);//要为\0分配一个空间，即len+1

   char* d=dest;

   char* s=src[len];             //指向最后一个字符即len-1

   while(len--!=0)

    d++=s--;                 //尾部要加\0，接着需要*d = 0;

   printf("%s",dest);     // 使用完，应当释放空间，以免造成内存汇泄露  free(dest);

   return 0;

}