程序博客网 > 东方网络最新消息

2013年海康威视校园招聘笔试题

来源：互联网 发布：东方网络最新消息 编辑：程序博客网 时间：2024/05/17 07:43
1、10、10、4、4四个数，怎么算出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. } 
A、1、4、84、82      B、4、4、82、84      C、4、4、84、82      D、1、4、82、82
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. } 
A、12  12      B、12  4       C、16  4   D、16  12     E、16  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); 
A、-2    B、1     C、0     D、2
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. } 
输出结果：
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. } 
修改如下：
[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. } 
7、请指出以下程序有什么问题（5分）
[cpp] view plaincopyprint?
  1. void test_mem() 
  2. { 
  3.     char *p = newchar[64]; 
  4.     delete p; 
  5.     p = NULL; 
  6.     return ; 
  7. } 
应该修改为 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. } 
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、请写出以下程序的输出结果
[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. } 
输出结果：
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<<p1.fun()<<endl; 
  36.  
  37.     Bclass &p2 = obj; 
  38.     cout<<p2.fun()<<endl; 
  39.     cout<<p2.Bclass::fun()<<endl; 
  40.  
  41.     Bclass *p3 = &obj; 
  42.     cout<<p3->fun()<<endl; 
  43.  
  44.     return 0; 
  45. } 
输出结果：
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(constchar* 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. } 
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. } 


东方网络最新消息 东方网络最新消息
原创粉丝点击
热门IT博客
一帧yuv420数据的大小一帧yuv420数据的大小
本网络禁止共享上网本网络禁止共享上网
淘宝女装海报图片
js 在线预览word文档
身份证接口 阿里云
我的祖国钢琴谱 淘宝
网络连接图标是灰色的
兼职淘宝客服可信吗
genepop软件
数据库修改文字怎么写
网络推广有哪些方法
淘宝超级品牌日
周立功单片机官网图解
fastadmin cms插件
做商城需要数据库吗
发音标准的软件
java程序员面试视频
结婚证生成软件
ios 为什么流畅 知乎
audition for mac破解
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防，我是瞎子 毗沙门天威娜 毗湿奴 毙组词 毙的组词 毙考题 诗凡黎毛呢大衣 吃毛豆会胖吗 毛茸茸胖老太 巴西胖女多毛 吃毛肚会胖吗 胖奶 奶的毛 上文 海棠文化線上文學城 毛东珠 龙猫价钱 舰载特重兵 毛三百 毛三百 舰载特重兵 爱思特脱唇毛价格多少 特大码女毛呢外套 毛中 毛丰美 毛丰美观后感 艳修文丹全文阅读 毛丹青 毛主东 毛主东图片 毛主东诗词全集名句 四川毛猪价今日价表 重庆毛猪价今日价表 毛岸清个人简历 毛岸清 991影院带毛超清播放 老奶奶毛茸茸清 见奶见毛一清一楚 毛人凤简介 毛人凤事件 毛人凤简历 毛人凤的后代 魔兽毛人凤 魔兽毛人凤事件 魔兽世界毛人凤

程序博客网，程序员的互联网技术博客家园。csdn论坛精品 msdn技术资料都在这里