3.解
A f()
B f()
C f()
C f()
----------
B ff()
B f()
A ff()
A f()
B ff()
C f()
A ff()
A f()

4.解:
    void clear(Stack& stack)
    {
        for(int i=0,count=stack.count();i             stack.pop();
    }
      原题的错误是因为随着stack.pop()的不断进行，stack.count()的值也在不断减少。这个所谓的clear函数只能清除原有堆栈内(count+1)/2个结点。更有意思的是这个错误是当时我在msdn里发现的。如果没有记错，应该是MSDN2000 Oct，有关CListCtrl::DeleteItem的示例。不过在MSDN2003里已经修改过来了。

5.解:伪码如下
    class Singleton
    {
       private static Singleton m_instance = NULL;
       private Singleton(){}
       public static Singleton getInstance()
       {
          if(m_instance==NULL)
          {
              //*CREASECTION BEGIN
              if(m_instance==NULL)
                  m_instance==new Singleton();
              //*CREASECTION END
          }
       }
    }

6.基本思路是将该指针所指结点的下一结点的值复制到当前结点处，并删除下一结点
伪码是
    ptemp=ptoken->next;
    ptoken->value=ptemp->value;
    ptoken->next=ptemp->next;
    free(ptemp);

7.解
添加类logger和全局对象g_logger即可
class logger
{
public:
        logger(){cout<<"Initialize\n";}
        ~logger(){cout<<"Clean up\n";}
}
logger g_logger;

8.解：这是出现频率最高的笔试题，应该源自于林锐的《C/C++高级编程指南》
    关键字：C++,strcpy,字符串,复制,拷贝,copy,笔试,试题
    题目：
    已知strcpy函数的原型是：
        char * strcpy(char * strDest,const char * strSrc);
    1.不调用库函数，实现strcpy函数。
    2.解释为什么要返回char *。
    解说：
    1.strcpy的实现代码
        char * strcpy(char * strDest,const char * strSrc)
        {
                if ((strDest==NULL)||(strSrc==NULL)) //[1]
                        throw "Invalid argument(s)"; //[2]
                char * strDestCopy=strDest;  //[3]
                while ((*strDest++=*strSrc++)!='\0'); //[4]
                return strDestCopy;
        }
    错误的做法：
    [1]
    (A)不检查指针的有效性，说明答题者不注重代码的健壮性。
    (B)检查指针的有效性时使用((!strDest)||(!strSrc))或(!(strDest&&strSrc))，
说明答题者对C语言中类型的隐式转换没有深刻认识。在本例中char *转换为bool即是类
型隐式转换，这种功能虽然灵活，但更多的是导致出错概率增大和维护成本升高。所以
C++专门增加了bool、true、false三个关键字以提供更安全的条件表达式。
    (C)检查指针的有效性时使用((strDest==0)||(strSrc==0))，说明答题者不知道使
用常量的好处。直接使用字面常量（如本例中的0）会减少程序的可维护性。0虽然简单
，但程序中可能出现很多处对指针的检查，万一出现笔误，编译器不能发现，生成的程
序内含逻辑错误，很难排除。而使用NULL代替0，如果出现拼写错误，编译器就会检查出
来。
    [2]
    (A)return new string("Invalid argument(s)");，说明答题者根本不知道返回值
的用途，并且他对内存泄漏也没有警惕心。从函数中返回函数体内分配的内存是十分危
险的做法，他把释放内存的义务抛给不知情的调用者，绝大多数情况下，调用者不会释
放内存，这导致内存泄漏。
    (B)return 0;，说明答题者没有掌握异常机制。调用者有可能忘记检查返回值，调
用者还可能无法检查返回值（见后面的链式表达式）。妄想让返回值肩负返回正确值和
异常值的双重功能，其结果往往是两种功能都失效。应该以抛出异常来代替返回值，这
样可以减轻调用者的负担、使错误不会被忽略、增强程序的可维护性。
    [3]
    (A)忘记保存原始的strDest值，说明答题者逻辑思维不严密。
    [4]
    (A)循环写成while (*strDest++=*strSrc++);，同[1](B)。
    (B)循环写成while (*strSrc!='\0') *strDest++=*strSrc++;，说明答题者对边界
条件的检查不力。循环体结束后，strDest字符串的末尾没有正确地加上'\0'。
    2.返回strDest的原始值使函数能够支持链式表达式，增加了函数的“附加值”。同
样功能的函数，如果能合理地提高的可用性，自然就更加理想。
    链式表达式的形式如：
        int iLength=strlen(strcpy(strA,strB));
    又如：
        char * strA=strcpy(new char[10],strB);
    返回strSrc的原始值是错误的。其一，源字符串肯定是已知的，返回它没有意义。
其二，不能支持形如第二例的表达式。其三，为了保护源字符串，形参用const限定str
Src所指的内容，把const char *作为char *返回，类型不符，编译报错。

2.请写出以下结构或类的大小(sizeof的输出值),并给出简要的解释.
//A:
typedef struct
{
 char c1;
 char c2;
 int n;
} stru;
//B:
class ClassA
{
 public:
 int m_data1;
 int m_data2;
 void func1() { }
 void func2() { }
 virtual void vfunc1() { }
 virtual void vfunc2() { }
};
//C:
struct ClassB {
 void f();
};
B::f(){}

3.写出下列程序的输出结果
class A
{
public:
    void f(){cout<<"A f()"<<endl;}
    virtual void ff(){cout<<"A ff()"<<endl;f();}
};
class B:public A
{
public:
    virtual void f(){cout<<"B f()"<<endl;}
    void ff(){cout<<"B ff()"<<endl;f();A::ff();}
};
class C:public B
{
public:
    virtual void f(){cout<<"C f()"<<endl;}
};
void main()
{
    B b;
    A *ap=&b;
    C c;
    B &br=c;
    B *bp=&c;
    ap->f();
    b.f();
    br.f();
    bp->f();
    cout<<"----------\n";
    ap->ff();
    bp->ff();
}

4.改错题
下面函数实现了将一堆栈内数据的清空功能，请试着找出程序中存在的问题
class Stack
{
...
int pop(void);    //出栈
void push(int);   //压栈
int count(void);  //返回栈内元素的个数
};

void clear(Stack& stack)
{
    for(int i=0;i<stack.count();i++)
 stack.pop();
}

5.请使用c++实现一线程安全的单例类,请尽可能提高单例的效率。只要表现出设计思路即可，不强求语法正确性。

6.有一单向链表list，一指针ptoken指向链表中某一结点(可能为头或中间结点，不为尾结点)
试问，在丢失头结点指针的情况下，如何从链表中删除该指针所指的结点。
可用伪代码简易给出实现思路。

7.以下函数输出结果为Hello world
如何在不修改main()函数体的条件下使程序输出结果为
Initialize
Hello world
Clean up

#include <iostream.h>
void main()
{
    cout << "Hello world" << endl;
}

8.编程题：
    已知strcpy函数的原型是：
        char * strcpy(char * strDest,const char * strSrc);
    1.不调用库函数，实现strcpy函数。
    2.解释为什么要返回char *。