笔试小细节

A *pa = new A[10];
delete pa;
则类A的构造函数和析构函数分别执行了几次（）

A、1   1          B、10   10          C、1   10                D、10   1

memset某个结构（或其它的数据类型）在C语言中是很常见的代码，其目的是对结构（或其它的数据类型）进行初始化，通常都是将变量置为NULL或者0。在C++中，针对类对象除了用构造函数初始化对象外，也可以使用memset来进行初始化操作（确实有这种情况，不得已而为之，请大家不要把鸡蛋砸过来！）。但是一定要注意以下所说的这种情况：如果类包含虚拟函数，则不能用 memset 来初始化类对象。下面是一个例子：

class GraphicsObject{
protected:
  char *m_pcName;
  int    m_iId;
  //etc
public:
  virtual void Draw() {}
  virtual int Area() {}
  char* Name() { return m_pcName;}
};

class Circle: public GraphicsObject{
  void Draw() { /*draw something*/ }
  int Area() { /*calculate Area*/ }
};

void main()
{
  GraphicsObject *obj = new Circle; // 创建对象
  memset((void *)obj,NULL,sizeof(Circle)); // memset to 0
  obj->Name(); // 非虚函数调用没问题
  obj->Draw(); // 在这里死得很难看
}

结果我就不说了。因为每个包含虚函数的类对象都有一个指针指向虚函数表（vtbl）。这个指针被用于解决运行时以及动态类型强制转换时虚函数的调用问题。该指针是被隐藏的，对程序员来说，这个指针也是不可存取的。当进行memset操作时，这个指针的值也要被overwrite，这样一来，只要一调用虚函数，程序便崩溃。这在很多由C转向C++的程序员来说，很容易犯这个错误，而且这个错误很难查。
为了避免这种情况，记住对于有虚拟函数的类对象，决不能使用 memset 来进行初始化操作。而是要用缺省的构造函数或其它的 init 例程来初始化成员变量。

4、看以下代码：

[cpp]  view plain copy

1. class parent  
2. {  
3. public:  
4.     virtual void output();  
5. };  
6. void parent::output()  
7. {  
8.     printf("parent!");  
9. }  
10.   
11. class son : public parent  
12. {  
13. public:  
14.     virtual void output();  
15. };  
16. void son::output()  
17. {  
18.     printf("son!");  
19. }  

则以下程序段：
son s;
::memset(&s , 0 , sizeof(s));
parent& p = s;
p.output();
执行结果是（）
A、parent!       B、son!       C、son!parent!            D、没有输出结果，程序运行出错

15、函数的局部变量所需存储空间，是在哪里分配的（）
A、进程的数据段      B、进程的栈上    C、进程的堆上       D、以上都可以

19、某棵完全二叉树上有699个节点，则该二叉树的叶子节点数为（）
A、349             B、350              C、188                D、187
n0=n2+1;
n=n0+n1+n2=n0+n1+n0-1=699 
由于完全二叉树中度为1的节点只有0个或1个两种情况，所以，将0或1带入上面公式，整理后得：  n0=（n+1）/2或者n0=n/2;  看看n是否能被2整除，能则用n0=n/2。否则用n0=（n+1）/2 既叶子节点为n0=（n+1）/2=350

有一个数是重复的，找出这个数字。

int findX(int a[]) {
  int k = a[0]; 
  for (int i=1; i<=1000;i++)
    k ~= a[i]~i;
  }
  return k;
}

★不用乘法或加法增加8 倍。现在用同样的方法增加7 倍。
ANSWER:
n<<3;
(n<<3)-n;

四对括号可以有多少种匹配排列方式？比如两对括号可以有两种：（）（）和（（））

可特兰公式：h（n）