1、10、10、4、4四个数，怎么算出24点？

(10*10-4)/4=24

2、下列表达式在32位机器编译环境下的值（）

 class A
 {
 };

 class B
 {
 public:
     B();
     virtual ~B();
 };

 class C
 {
 private:
 #pragma pack(4)
     int i;
     short j;
     float k;
     char l[64];
     long m;
     char *p;
 #pragma pack()
 };

 class D
 {
 private:
 #pragma pack(1)
     int i;
     short j;
     float k;
     char l[64];
     long m;
     char *p;
 #pragma pack()
 };

 int main(void)
 {
     printf("%d\n",sizeof(A));
     printf("%d\n",sizeof(B));
     printf("%d\n",sizeof(C));
     printf("%d\n",sizeof(D));
     return 0;
 }

A、1、4、84、82

      B、4、4、82、84      C、4、4、84、82      D、1、4、82、82

3、以下程序在32位机器下运行的结果是（）

 #pragma pack(4)
 struct info_t
 {
     unsigned char version;
     unsigned char padding;
     unsigned char extension;
     unsigned char count;
     unsigned char marker;
     unsigned char payload;
     unsigned short sequence;
     unsigned int timestamp;
     unsigned int ssrc;
 };

 union info_u
 {
     unsigned char version;
     unsigned char padding;
     unsigned char extension;
     unsigned char count;
     unsigned char marker;
     unsigned char payload;
     unsigned short sequence;
     unsigned int timestamp;
     unsigned int ssrc;
 };
 #pragma pack()

 int main(void)
 {
     printf("%d\n",sizeof(info_t));
     printf("%d\n",sizeof(info_u));
     return 0;
 }

A、12  12      B、12  4       

C、16  4 

  D、16  12     E、16  1

4、以下表达式result的值是（）

 #define VAL1(a,b) a*b
 #define VAL2(a,b) a/b--
 #define VAL3(a,b) ++a%b

 int a = 1;
 int b = 2;
 int c = 3;
 int d = 3;
 int e = 5;

 int result = VAL2(a,b)/VAL1(e,b)+VAL3(c,d);

A、-2    

 B、1  

   C、0     D、2

5、请写出以下程序的输出（5分）

 void swap_1(int a , int b)
 {
     int c;
     c = a;
     a = b;
     b = c;
     return ;
 }
 void swap_2(int &a , int &b)
 {
     int c;
     c = a;
     a = b;
     b = c;
     return ;
 }
 void swap_3(int *a , int *b)
 {
     int c;
     c = *a;
     *a = *b;
     *b = c;
     return ;
 }

 int main(void)
 {
     int a = 100;
     int b = 200;
     swap_1(a , b);
     printf("a = %d , b = %d\n",a , b);
     swap_2(a , b);
     printf("a = %d , b = %d\n",a , b);
     swap_3(&a , &b);
     printf("a = %d , b = %d\n",a , b);
     return 0;
 }

输出结果：

a = 100 , b = 200

a = 200 , b = 100

a = 100 , b = 200

6、下面的程序是否有问题，如有问题，请重构代码（5分）

 void test_type(bool b , const char *p , float f)
 {
     if(!b)
     {
         return ;
     }
     else if(!p)
     {
         return ;
     }
     else if(!f)
     {
         return ;
     }
 }

修改如下：

 void test_type(bool b , const char *p , float f)
 {
     if(!b)
     {
         return ;
     }
     else if(!p)
     {
         return ;
     }
     else if(f > -1e-10 && f < 1e-10)
     {
         return ;
     }
 }

7、请指出以下程序有什么问题（5分）

 void test_mem()
 {
     char *p = new char[64];
     delete p;
     p = NULL;
     return ;
 }

应该修改为 delete[]p;  p指向的是一个字符型的数组空间，原来的代码只是简单的释放了指向申请空间的指针，并没有释放申请的空间，容易造成内存崩溃。

回收用 new 分配的单个对象的内存空间的时候用 delete，回收用 new[] 分配的一组对象的内存空间的时候用 delete[]。

8、以下程序有什么问题，请指出。

 char* GetMem()
 {
     char p[] = "hello";
     return p;
 }

 void test_get_mem()
 {
     char *p = GetMem();
     printf(p);
     return ;
 }

GetMem函数中的p是一个在栈上的局部变量，当函数运行结束的时候，栈上的内容会自动释放的，此处返回的值有可能会成为一个野指针，会出现一个意想不到的结果。

9、请写出strcpy 和 memcpy 的区别（5分）

答：strcpy和memcpy都是标准C库函数，它们有下面的特点。

strcpy提供了字符串的复制。即strcpy只用于字符串复制，并且它不仅复制字符串内容之外，还会复制字符串的结束符。

strcpy函数的原型是：char* strcpy(char* dest, const char* src);

memcpy提供了一般内存的复制。即memcpy对于需要复制的内容没有限制，因此用途更广。

memcpy函数的原型是：void *memcpy( void *dest, const void *src, size_t count );

strcpy和memcpy主要有以下3方面的区别。

1、复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。

2、复制的方法不同。strcpy不需要指定长度，它遇到被复制字符的串结束符"\0"才结束，所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。

3、用途不同。通常在复制字符串时用strcpy，而需要复制其他类型数据时则一般用memcpy。

10、请写出以下程序的输出结果

 class Base
 {
 public:
     Base()
     {
         printf("I am Base()\n");
     }
     virtual ~Base()
     {
         printf("I am ~Base()\n");
     }
 public:
     virtual void SayHello()
     {
         printf("Hello Base\n");
     }
     void SayWorld()
     {
         printf("World Base\n");
     }
 };
 class Derived : public Base
 {
 public:
     Derived()
     {
         printf("I am Derived()\n");
     }
     virtual ~Derived()
     {
         printf("I am ~Derived()\n");
     }
 public:
     void SayHello();
     void SayWorld();
 };

 void Derived::SayHello()
 {
     printf("Hello Derived\n");
 }
 void Derived::SayWorld()
 {
     printf("World Derived\n");
 }

 int main(void)
 {
     Base *b1 = new Base;
     Base *b2 = new Derived;
     Derived *d = new Derived;

     b1->SayHello();
     b1->SayWorld();

     b2->SayHello();
     b2->SayWorld();

     d->SayHello();
     d->SayWorld();

     delete d;
     delete b2;
     delete b1;

     d= NULL;
     b2 = NULL;
     b1 = NULL;

     return 0;
 }

输出结果：

I am Base()

I am Base()

I am Derived()

I am Base()

I am Derived()

Hello Base

World Base

Hello Derived

World Base

Hello Derived

World Derived

I am ~Derived()

I am ~Base()

I am ~Derived()

I am ~Base()

I am ~Base()

11、阅读以下程序并给出执行结果

 class Bclass
 {
 public:
     Bclass(int i , int j)
     {
         x = i;
         y = j;
     }
     virtual int fun()
     {
         return 0;
     }
 protected:
     int x , y;
 };

 class lclass : public Bclass
 {
 public:
     lclass(int i , int j , int k) : Bclass(i , j)
     {
         z = k;
     }
     int fun()
     {
         return (x+y+z)/3;
     }
 private:
     int z;
 };
 int main(void)
 {
     lclass obj(2,4,10);
     Bclass p1 = obj;
     cout<<p1.fun()<<endl;

     Bclass &p2 = obj;
     cout<<p2.fun()<<endl;
     cout<<p2.Bclass::fun()<<endl;

     Bclass *p3 = &obj;
     cout<<p3->fun()<<endl;

     return 0;
 }

输出结果：

0

5

0

5

12、如何减少频繁分配内存（malloc或者new）造成的内存碎片？（10分）

13、请写出strchr的实现（10分）

函数功能：找出在字符串str中第一次出现字符ch的位置，找到就返回该字符位置的指针（也就是返回该字符在字符串中的地址的位置），找不到就返回空指针（就是NULL）

const char* strchr(const char* str , char ch)

 const char* strchr(const char* str , char ch)
 {
     char *p = NULL;
     const char* s = str;
     for( ; *s != '\0' ; ++s)
     {
         if(*s == ch)
         {
             p = (char *)s;
             break;
         }
     }
     return p;
 }

14、请写出冒泡排序法算法（20分）

void BubbleSort(int r[] , int n);

 void BubbleSort(int r[] , int n)
 {
     int i , j , temp;
     for(i = 0 ; i < n - 1 ; ++i)
     {
         for(j = 0 ; j < n-i-1 ; ++j)
         {
             if(r[j] > r[j + 1])
             {
                 temp = r[j];
                 r[j] = r[j + 1];
                 r[j + 1] = temp;
             }
         }
     }
 }