c/c++经典面试试题及标准答案

   

c/c++经典面试试题及标准答案

下面的问题我想大部分 c/c++  程序员  都遇见过，原文出自林锐博士的《高质量 c/c++ 编程》，这本书非常好，我当初面试时从中受益颇多，不知道大家看过没有，如果没有看过，我特别推荐一下。  

一、请填写 BOOL , float, 指针变量 与 “ 零值 ” 比较的 if 语句。（ 10 分）

 

请写出 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 (!)     

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

 char str[] = “Hello” ;

 char   *p = str ;

int     n = 10;

请计算

sizeof (str ) = 6   （ 2 分）

sizeof ( p ) =   4   （ 2 分）

sizeof ( n ) =   4   （ 2 分）

 

void Func ( char str[100])

{

请计算

sizeof( str ) =   4     （ 2 分）

}

void *p = malloc( 100 );

请计算

sizeof ( p ) = 4      （ 2 分）

 

  三、简答题（ 25 分）

 

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(int x, int y);

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

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

 

5 、请简述以下两个 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, "hello world");

printf(str);

}

 

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

答：程序崩溃。

因为 GetMemory 并不能传递动态内存，

Test 函数中的 str 一直都是 NULL 。

strcpy(str, "hello world"); 将使程序崩溃。

 

char *GetMemory(void)

{  

char p[] = "hello world";

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 分

       NULL ;

    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 =(const String &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 = new char[1];    // 若能加 NULL 判断则更好

       *m_data = ‘/0’;                     

    }                                         

    else

    {

       int length = strlen(str);          

       m_data = new char[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;

} 
附：
1.带引用计数的String类的实现（摘自More Effective C++）：
template<class T>                       // template class for smart
class RCPtr {                                // pointers-to-T objects; T
public:                                            // must inherit from RCObject
  RCPtr(T* realPtr = 0);
  RCPtr(const RCPtr& rhs);
  ~RCPtr();

  RCPtr& operator=(const RCPtr& rhs);
  T* operator->() const;
  T& operator*() const;
private:
  T *pointee;
  void init();
};

class RCObject {                       // base class for reference-
public:                                          // counted objects
  void addReference();
  void removeReference();
  void markUnshareable();
  bool isShareable() const;
  bool isShared() const;
protected:
  RCObject();
  RCObject(const RCObject& rhs);
  RCObject& operator=(const RCObject& rhs);
  virtual ~RCObject() = 0;
private:
  int refCount;
  bool shareable;
};

class String {                           // class to be used by
public:                                       // application developers
  String(const char *value = "");
  const char& operator[](int index) const;
  char& operator[](int index);
private:
  // class representing string values
  struct StringValue: public RCObject {
    char *data;
    StringValue(const char *initValue);
    StringValue(const StringValue& rhs);
    void init(const char *initValue);
    ~StringValue();
  };
  RCPtr<StringValue> value;
}; 

RCPtr的实现：
template<class T>
void RCPtr<T>::init()
{
  if (pointee == 0) return;
  if (pointee->isShareable() == false) {
    pointee = new T(*pointee);
  }
  pointee->addReference();
}

template<class T>
RCPtr<T>::RCPtr(T* realPtr)
: pointee(realPtr)
{ init(); }

template<class T>
RCPtr<T>::RCPtr(const RCPtr& rhs)
: pointee(rhs.pointee)
{ init(); }

template<class T>
RCPtr<T>::~RCPtr()
{ if (pointee)pointee->removeReference(); }

template<class T>
RCPtr<T>& RCPtr<T>::operator=(const RCPtr& rhs)
{
  if (pointee != rhs.pointee) {
    if (pointee) pointee->removeReference();
    pointee = rhs.pointee;
    init();
  }
return *this;
}

template<class T>
T* RCPtr<T>::operator->() const { return pointee; }

template<class T>
T& RCPtr<T>::operator*() const { return *pointee; }

RCObject 的实现：
RCObject::RCObject()
: refCount(0), shareable(true) {}

RCObject::RCObject(const RCObject&)
: refCount(0), shareable(true) {}

RCObject& RCObject::operator=(const RCObject&)
{ return *this; }

RCObject::~RCObject() {}

void RCObject::addReference() { ++refCount; }

void RCObject::removeReference()
{ if (--refCount == 0) delete this; }

void RCObject::markUnshareable()
{ shareable = false; }

bool RCObject::isShareable() const
{ return shareable; }

bool RCObject::isShared() const
{ return refCount > 1; }

String::StringValue 的实现：
void String::StringValue::init(const char *initValue)
{
  data = new char[strlen(initValue) + 1];
  strcpy(data, initValue);
}

String::StringValue::StringValue(const char *initValue)
{ init(initValue); }

String::StringValue::StringValue(const StringValue& rhs)
{ init(rhs.data); }

String::StringValue::~StringValue()
{ delete [] data; }

最后，归结到 String，它的实现是：
String::String(const char *initValue)
: value(new StringValue(initValue)) {}

const char& String::operator[](int index) const
{ return value->data[index]; }

char& String::operator[](int index)
{
  if (value->isShared()) {
    value = new StringValue(value->data);
  }
  value->markUnshareable();
  return value->data[index];
}

2.c++中智能指针auto_ptr的实现（摘自More Effective C++）：
template<class T>
class auto_ptr {
public:
  explicit auto_ptr(T *p = 0): pointee(p) {}

  template<class U>
  auto_ptr(auto_ptr<U>& rhs): pointee(rhs.release()) {}

  ~auto_ptr() { delete pointee; }

  template<class U>
  auto_ptr<T>& operator=(auto_ptr<U>& rhs)
  {
    if (this != &rhs) reset(rhs.release());
    return *this;
  }

  T& operator*() const { return *pointee; }
  T* operator->() const { return pointee; }
  T* get() const { return pointee; }

  T* release()
  {
 T *oldPointee = pointee;
    pointee = 0;
    return oldPointee;
  }

  void reset(T *p = 0)
  {
    if (pointee != p) {
      delete pointee;
      pointee = p;
    }
  }

  private:
    T *pointee;

  template<class U>
friend class auto_ptr<U>;
  };