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>;

};