海康威视校园招聘笔试题

1101044四个数,怎么算出24点?
(10*10-4)/4=24
2
、下列表达式在32位机器编译环境下的值()

[cpp] view plaincopyprint?

  1. class A  
  2. {  
  3. };  
  4.   
  5. class B  
  6. {  
  7. public:  
  8.     B();  
  9.     virtual ~B();  
  10. };  
  11.   
  12. class C  
  13. {  
  14. private:  
  15. #pragma pack(4)  
  16.     int i;  
  17.     short j;  
  18.     float k;  
  19.     char l[64];  
  20.     long m;  
  21.     char *p;  
  22. #pragma pack()  
  23. };  
  24.   
  25. class D  
  26. {  
  27. private:  
  28. #pragma pack(1)  
  29.     int i;  
  30.     short j;  
  31.     float k;  
  32.     char l[64];  
  33.     long m;  
  34.     char *p;  
  35. #pragma pack()  
  36. };  
  37.   
  38. int main(void)  
  39. {  
  40.     printf("%d\n",sizeof(A));  
  41.     printf("%d\n",sizeof(B));  
  42.     printf("%d\n",sizeof(C));  
  43.     printf("%d\n",sizeof(D));  
  44.     return 0;  
  45. }  

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;

}

A148482      B448284      C448482      D148282
3
、以下程序在32位机器下运行的结果是()

[cpp] view plaincopyprint?

  1. #pragma pack(4)  
  2. struct info_t  
  3. {  
  4.     unsigned char version;  
  5.     unsigned char padding;  
  6.     unsigned char extension;  
  7.     unsigned char count;  
  8.     unsigned char marker;  
  9.     unsigned char payload;  
  10.     unsigned short sequence;  
  11.     unsigned int timestamp;  
  12.     unsigned int ssrc;  
  13. };  
  14.   
  15. union info_u  
  16. {  
  17.     unsigned char version;  
  18.     unsigned char padding;  
  19.     unsigned char extension;  
  20.     unsigned char count;  
  21.     unsigned char marker;  
  22.     unsigned char payload;  
  23.     unsigned short sequence;  
  24.     unsigned int timestamp;  
  25.     unsigned int ssrc;  
  26. };  
  27. #pragma pack()  
  28.   
  29. int main(void)  
  30. {  
  31.     printf("%d\n",sizeof(info_t));  
  32.     printf("%d\n",sizeof(info_u));  
  33.     return 0;  
  34. }  

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

}

A12  12      B12  4       C16  4   D16  12     E16  1
4
、以下表达式result的值是()

[cpp] view plaincopyprint?

  1. #define VAL1(a,b) a*b  
  2. #define VAL2(a,b) a/b--  
  3. #define VAL3(a,b) ++a%b  
  4.   
  5. int a = 1;  
  6. int b = 2;  
  7. int c = 3;  
  8. int d = 3;  
  9. int e = 5;  
  10.   
  11. int result = VAL2(a,b)/VAL1(e,b)+VAL3(c,d);  

#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     B1     C0     D2
5
、请写出以下程序的输出(5分)

[cpp] view plaincopyprint?

  1. void swap_1(int a , int b)  
  2. {  
  3.     int c;  
  4.     c = a;  
  5.     a = b;  
  6.     b = c;  
  7.     return ;  
  8. }  
  9. void swap_2(int &a , int &b)  
  10. {  
  11.     int c;  
  12.     c = a;  
  13.     a = b;  
  14.     b = c;  
  15.     return ;  
  16. }  
  17. void swap_3(int *a , int *b)  
  18. {  
  19.     int c;  
  20.     c = *a;  
  21.     *a = *b;  
  22.     *b = c;  
  23.     return ;  
  24. }  
  25.   
  26. int main(void)  
  27. {  
  28.     int a = 100;  
  29.     int b = 200;  
  30.     swap_1(a , b);  
  31.     printf("a = %d , b = %d\n",a , b);  
  32.     swap_2(a , b);  
  33.     printf("a = %d , b = %d\n",a , b);  
  34.     swap_3(&a , &b);  
  35.     printf("a = %d , b = %d\n",a , b);  
  36.     return 0;  
  37. }  

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分)

[cpp] view plaincopyprint?

  1. void test_type(bool b , const char *p , float f)  
  2. {  
  3.     if(!b)  
  4.     {  
  5.         return ;  
  6.     }  
  7.     else if(!p)  
  8.     {  
  9.         return ;  
  10.     }  
  11.     else if(!f)  
  12.     {  
  13.         return ;  
  14.     }  
  15. }  

void test_type(bool b , const char *p , float f)

{

  if(!b)

  {

    return ;

  }

  else if(!p)

  {

    return ;

  }

  else if(!f)

  {

    return ;

  }

}

修改如下:

[cpp] view plaincopyprint?

  1. void test_type(bool b , const char *p , float f)  
  2. {  
  3.     if(!b)  
  4.     {  
  5.         return ;  
  6.     }  
  7.     else if(!p)  
  8.     {  
  9.         return ;  
  10.     }  
  11.     else if(f > -1e-10 && f < 1e-10)  
  12.     {  
  13.         return ;  
  14.     }  
  15. }  

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分)

[cpp] view plaincopyprint?

  1. void test_mem()  
  2. {  
  3.     char *p = new char[64];  
  4.     delete p;  
  5.     p = NULL;  
  6.     return ;  
  7. }  

void test_mem()

{

  char *p = new char[64];

  delete p;

  p = NULL;

  return ;

}

应该修改为 delete[]p;  p指向的是一个字符型的数组空间,原来的代码只是简单的释放了指向申请空间的指针,并没有释放申请的空间,容易造成内存崩溃。
回收用 new 分配的单个对象的内存空间的时候用 delete,回收用 new[] 分配的一组对象的内存空间的时候用 delete[]
8、以下程序有什么问题,请指出。

[cpp] view plaincopyprint?

  1. char* GetMem()  
  2. {  
  3.     char p[] = "hello";  
  4.     return p;  
  5. }  
  6.   
  7. void test_get_mem()  
  8. {  
  9.     char *p = GetMem();  
  10.     printf(p);  
  11.     return ;  
  12. }  

char* GetMem()

{

char p[] = "hello";

return p;

}

void test_get_mem()

{

char *p = GetMem();

printf(p);

return ;

}

GetMem函数中的p是一个在栈上的局部变量,当函数运行结束的时候,栈上的内容会自动释放的,此处返回的值有可能会成为一个野指针,会出现一个意想不到的结果。
9、请写出strcpy memcpy 的区别(5分)
答:strcpymemcpy都是标准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、请写出以下程序的输出结果

[cpp] view plaincopyprint?

  1. class Base  
  2. {  
  3. public:  
  4.     Base()  
  5.     {  
  6.         printf("I am Base()\n");  
  7.     }  
  8.     virtual ~Base()  
  9.     {  
  10.         printf("I am ~Base()\n");  
  11.     }  
  12. public:  
  13.     virtual void SayHello()  
  14.     {  
  15.         printf("Hello Base\n");  
  16.     }  
  17.     void SayWorld()  
  18.     {  
  19.         printf("World Base\n");  
  20.     }  
  21. };  
  22. class Derived : public Base  
  23. {  
  24. public:  
  25.     Derived()  
  26.     {  
  27.         printf("I am Derived()\n");  
  28.     }  
  29.     virtual ~Derived()  
  30.     {  
  31.         printf("I am ~Derived()\n");  
  32.     }  
  33. public:  
  34.     void SayHello();  
  35.     void SayWorld();  
  36. };  
  37.   
  38. void Derived::SayHello()  
  39. {  
  40.     printf("Hello Derived\n");  
  41. }  
  42. void Derived::SayWorld()  
  43. {  
  44.     printf("World Derived\n");  
  45. }  
  46.   
  47. int main(void)  
  48. {  
  49.     Base *b1 = new Base;  
  50.     Base *b2 = new Derived;  
  51.     Derived *d = new Derived;  
  52.   
  53.     b1->SayHello();  
  54.     b1->SayWorld();  
  55.   
  56.     b2->SayHello();  
  57.     b2->SayWorld();  
  58.   
  59.     d->SayHello();  
  60.     d->SayWorld();  
  61.   
  62.     delete d;  
  63.     delete b2;  
  64.     delete b1;  
  65.   
  66.     d= NULL;  
  67.     b2 = NULL;  
  68.     b1 = NULL;  
  69.   
  70.     return 0;  
  71. }  

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
、阅读以下程序并给出执行结果

[cpp] view plaincopyprint?

  1. class Bclass  
  2. {  
  3. public:  
  4.     Bclass(int i , int j)  
  5.     {  
  6.         x = i;  
  7.         y = j;  
  8.     }  
  9.     virtual int fun()  
  10.     {  
  11.         return 0;  
  12.     }  
  13. protected:  
  14.     int x , y;  
  15. };  
  16.   
  17. class lclass : public Bclass  
  18. {  
  19. public:  
  20.     lclass(int i , int j , int k) : Bclass(i , j)  
  21.     {  
  22.         z = k;  
  23.     }  
  24.     int fun()  
  25.     {  
  26.         return (x+y+z)/3;  
  27.     }  
  28. private:  
  29.     int z;  
  30. };  
  31. int main(void)  
  32. {  
  33.     lclass obj(2,4,10);  
  34.     Bclass p1 = obj;  
  35.     cout<
  36.   
  37.     Bclass &p2 = obj;  
  38.     cout<
  39.     cout<
  40.   
  41.     Bclass *p3 = &obj;  
  42.     cout<fun()<
  43.   
  44.     return 0;  
  45. }  

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<

  Bclass &p2 = obj;

  cout<

  cout<

  Bclass *p3 = &obj;

  cout<fun()<

  return 0;

}

输出结果:
0
5
0
5
12
、如何减少频繁分配内存(malloc或者new)造成的内存碎片?(10分)


13、请写出strchr的实现(10分)
函数功能:找出在字符串str中第一次出现字符ch的位置,找到就返回该字符位置的指针(也就是返回该字符在字符串中的地址的位置),找不到就返回空指针(就是NULL
const char* strchr(const char* str , char ch)

[cpp] view plaincopyprint?

  1. const char* strchr(const char* str , char ch)  
  2. {  
  3.     char *p = NULL;  
  4.     const char* s = str;  
  5.     for( ; *s != '\0' ; ++s)  
  6.     {  
  7.         if(*s == ch)  
  8.         {  
  9.             p = (char *)s;  
  10.             break;  
  11.         }  
  12.     }  
  13.     return p;  
  14. }  

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

[cpp] view plaincopyprint?

  1. void BubbleSort(int r[] , int n)  
  2. {  
  3.     int i , j , temp;  
  4.     for(i = 0 ; i < n - 1 ; ++i)  
  5.     {  
  6.         for(j = 0 ; j < n-i-1 ; ++j)  
  7.         {  
  8.             if(r[j] > r[j + 1])  
  9.             {  
  10.                 temp = r[j];  
  11.                 r[j] = r[j + 1];  
  12.                 r[j + 1] = temp;  
  13.             }  
  14.         }  
  15.     }  
  16. }  

你可能感兴趣的:(c语言,c++,算法)