C面试题目3

http://blog.csdn.net/wjm2005427/article/details/4444113

（1）什么是预编译，何时需要预编译：

答案：

１、总是使用不经常改动的大型代码体。

２、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。

（2）char * const p      char const * p      const char *p 上述三个有什么区别？

答案：

char * const p; //常量指针，p的值不可以修改

char const * p；//指向常量的指针，指向的常量值不可以改 const char *p； //和char const *p

（3）char str1[] = "abc"; char str2[] = "abc"; const char str3[] = "abc"; const char str4[] = "abc"; const char *str5 = "abc"; const char *str6 = "abc"; char *str7 = "abc"; char *str8 = "abc"; cout < < ( str1 == str2 ) < < endl; cout < < ( str3 == str4 ) < < endl; cout < < ( str5 == str6 ) < < endl; cout < < ( str7 == str8 ) < < endl;

结果是：0 0 1 1 str1,str2,str3,str4是数组变量，它们有各自的内存空间；而str5,str6,str7,str8是指针，它们指向相同的常量区域。

（4）以下代码中的两个sizeof用法有问题吗？

[C易] void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母 {    for( size_t i=0; i <sizeof(str)/sizeof(str[0]); ++i )        if( 'a' <=str[i] && str[i] <='z' )            str[i] -= ('a'-'A' ); } char str[] = "aBcDe"; cout < < "str字符长度为: " < < sizeof(str)/sizeof(str[0]) < < endl; UpperCase( str ); cout < < str < < endl; 答案：函数内的sizeof有问题。根据语法，sizeof如用于数组，只能测出静态数组的大小，无法检测动态分配的或外部数组大小。函数外的str是一个静态定义的数组，因此其大小为6，因为还有'/0'，函数内的str实际只是一个指向字符串的指针，没有任何额外的与数组相关的信息，因此sizeof作用于上只将其当指针看，一个指针为4个字节，因此返回4。

（5）一个32位的机器,该机器的指针是多少位答案：

指针是多少位只要看地址总线的位数就行了。80386以后的机子都是32的数据总线。所以指针的位数就是4个字节了。

6。main() {  int a[5]={1,2,3,4,5};    int *ptr=(int *)(&a+1);    printf("%d,%d",*(a+1),*(ptr-1)); } 答案：2。5 *(a+1）就是a[1]，*(ptr-1)就是a[4],执行结果是2，5 &a+1不是首地址+1，系统会认为加一个a数组的偏移，是偏移了一个数组的大小（本例是5个int） int *ptr=(int *)(&a+1); 则ptr实际是&(a[5]),也就是a+5 原因如下： &a是数组指针，其类型为 int (*)[5]; 而指针加1要根据指针类型加上一定的值，不同类型的指针+1之后增加的大小不同 a是长度为5的int数组指针，所以要加 5*sizeof(int) 所以ptr实际是a[5] 但是prt与(&a+1)类型是不一样的(这点很重要) 所以prt-1只会减去sizeof(int*) a,&a的地址是一样的，但意思不一样，a是数组首地址，也就是a[0]的地址，&a是对象（数组）首地址，a+1是数组下一元素的地址，即a[1],&a+1是下一个对象的地址，即a[5].

7。请问以下代码有什么问题： int  main() { char a; char *str=&a; strcpy(str,"hello"); printf(str); return 0; } 答案：没有为str分配内存空间，将会发生异常问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果，但因为越界进行内在读写而导致程序崩溃。

8。char* s="AAA"; printf("%s",s); s[0]='B'; printf("%s",s); 有什么错？答案："AAA"是字符串常量。s是指针，指向这个字符串常量，所以声明s的时候就有问题。 cosnt char* s="AAA"; 然后又因为是常量，所以对是s[0]的赋值操作是不合法的。

9。写一个“标准”宏，这个宏输入两个参数并返回较小的一个。答案：.#define Min(X, Y) ((X)>(Y)?(Y):(X))  //结尾没有‘；’

10。嵌入式系统中经常要用到无限循环，你怎么用C编写死循环。答案：while(1){}或者for(;;)

11。关键字static的作用是什么？答案：定义静态变量

12。关键字const有什么含意？答案：表示常量不可以修改的变量。

13。关键字volatile有什么含意？并举出三个不同的例子？答案：提示编译器对象的值可能在编译器未监测到的情况下改变。

14。int (*s[10])(int) 表示的是什么啊？答案：int (*s[10])(int) 函数指针数组，每个指针指向一个int func(int param)的函数。

15。有以下表达式： int a=248; b=4;int const c=21;const int *d=&a; int *const e=&b;int const *f const =&a; 请问下列表达式哪些会被编译器禁止？为什么？答案：*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f; *c 这是个什么东东，禁止 *d 说了是const， 禁止 e = &a 说了是const 禁止 const *f const =&a; 禁止

16交换两个变量的值，不使用第三个变量。即a=3,b=5,交换之后a=5,b=3; 答案：有两种解法, 一种用算术算法, 一种用^(异或) a = a + b; b = a - b; a = a - b; or a = a^b;// 只能对int,char.. b = a^b; a = a^b; or a ^= b ^= a;

17.c和c++中的struct有什么不同？答案：c和c++中struct的主要区别是c中的struct不可以含有成员函数，而c++中的struct可以。c++中struct和class的主要区别在于默认的存取权限不同，struct默认为public，而class默认为private

18.#include <stdio.h>  #include <stdlib.h>  void getmemory(char *p)  {    p=(char *) malloc(100);    strcpy(p,"hello world");  }  int main( )  {    char *str=NULL;    getmemory(str);    printf("%s/n",str);    free(str);    return 0;    } 答案：程序崩溃，getmemory中的malloc 不能返回动态内存， free（）对str操作很危险

19.char szstr[10];  strcpy(szstr,"0123456789");  产生什么结果？为什么？答案：  长度不一样，会造成非法的OS

20.列举几种进程的同步机制，并比较其优缺点。答案：  原子操作 信号量机制    自旋锁    管程，会合，分布式系统

21.进程之间通信的途径答案：共享存储系统消息传递系统管道：以文件系统为基础

22.进程死锁的原因答案：资源竞争及进程推进顺序非法

23.死锁的4个必要条件答案：互斥、请求保持、不可剥夺、环路

24.死锁的处理答案：鸵鸟策略、预防策略、避免策略、检测与解除死锁

25.  操作系统中进程调度策略有哪几种？答案：FCFS(先来先服务)，优先级，时间片轮转，多级反馈

26.类的静态成员和非静态成员有何区别？答案：类的静态成员每个类只有一个，非静态成员每个对象一个

27.纯虚函数如何定义？使用时应注意什么？答案：virtual void f()=0; 是接口，子类必须要实现

28.数组和链表的区别答案：数组：数据顺序存储，固定大小连表：数据可以随机存储，大小可动态改变

29.ISO的七层模型是什么？tcp/udp是属于哪一层？tcp/udp有何优缺点？答案：应用层表示层会话层运输层网络层物理链路层物理层 tcp /udp属于运输层 TCP 服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复用技术等。与 TCP 不同， UDP 并不提供对 IP 协议的可靠机制、流控制以及错误恢复功能等。由于 UDP 比较简单， UDP 头包含很少的字节，比 TCP 负载消耗少。 tcp: 提供稳定的传输服务，有流量控制，缺点是包头大，冗余性不好 udp: 不提供稳定的服务，包头小，开销小 

30：(void *)ptr 和 (*(void**))ptr的结果是否相同？其中ptr为同一个指针答案：.(void *)ptr 和 (*(void**))ptr值是相同的

31：int main()    {    int x=3;    printf("%d",x);    return 1;      } 问函数既然不会被其它函数调用，为什么要返回1？答案：mian中，c标准认为0表示成功，非0表示错误。具体的值是某中具体出错信息

32，要对绝对地址0x100000赋值，我们可以用 (unsigned int*)0x100000 = 1234; 那么要是想让程序跳转到绝对地址是0x100000去执行，应该怎么做？答案：*((void (*)( ))0x100000 ) ( ); 首先要将0x100000强制转换成函数指针,即: (void (*)())0x100000 然后再调用它: *((void (*)())0x100000)(); 用typedef可以看得更直观些: typedef void(*)() voidFuncPtr; *((voidFuncPtr)0x100000)();

33，已知一个数组table，用一个宏定义，求出数据的元素个数答案：#define NTBL #define NTBL (sizeof(table)/sizeof(table[0]))

34。线程与进程的区别和联系? 线程是否具有相同的堆栈? dll是否有独立的堆栈? 答案：进程是死的，只是一些资源的集合，真正的程序执行都是线程来完成的，程序启动的时候操作系统就帮你创建了一个主线程。每个线程有自己的堆栈。 DLL中有没有独立的堆栈，这个问题不好回答，或者说这个问题本身是否有问题。因为DLL中的代码是被某些线程所执行，只有线程拥有堆栈，如果DLL中的代码是EXE中的线程所调用，那么这个时候是不是说这个DLL没有自己独立的堆栈？如果DLL中的代码是由DLL自己创建的线程所执行，那么是不是说DLL有独立的堆栈？以上讲的是堆栈，如果对于堆来说，每个DLL有自己的堆，所以如果是从DLL中动态分配的内存，最好是从DLL中删除，如果你从DLL中分配内存，然后在EXE中，或者另外一个DLL中删除，很有可能导致程序崩溃

35。unsigned short A = 10; printf("~A = %u/n", ~A); char c=128; printf("c=%d/n",c); 输出多少？并分析过程答案：第一题，～A ＝0xfffffff5,int值 为－11，但输出的是uint。所以输出4294967285 第二题，c＝0x10,输出的是int，最高位为1，是负数，所以它的值就是0x00的补码就是128，所以输出－128。这两道题都是在考察二进制向int或uint转换时的最高位处理。 

（二）

1. -1,2,7,28,,126请问28和126中间那个数是什么？为什么？答案：第一题的答案应该是4^3-1=63 规律是n^3-1(当n为偶数0，2，4)      n^3+1(当n为奇数1，3，5)

2.用两个栈实现一个队列的功能？要求给出算法和思路！答案：设2个栈为A,B, 一开始均为空. 入队: 将新元素push入栈A; 出队: (1)判断栈B是否为空； (2)如果不为空，则将栈A中所有元素依次pop出并push到栈B； (3)将栈B的栈顶元素pop出；这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法要好。

3.在c语言库函数中将一个字符转换成整型的函数是atol()吗，这个函数的原型是什么？答案：函数名: atol 功 能: 把字符串转换成长整型数 用 法: long atol(const char *nptr); 程序例: #include <stdlib.h> #include <stdio.h> int main(void) { long l; char *str = "98765432"; l = atol(lstr); printf("string = %s integer = %ld/n", str, l); return(0); }

4。对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现? 答案：c用宏定义，c++用inline

5。直接链接两个信令点的一组链路称作什么? 答案：PPP点到点连接

7。软件测试都有那些种类? 答案：黑盒：针对系统功能的测试    白合：测试函数功能，各函数接口

8。确定模块的功能和模块的接口是在软件设计的那个队段完成的? 答案：概要设计阶段

9。enum string    {    x1,    x2,    x3=10,    x4,    x5,    }x;    问x；答案：取值在0。1。10。11。12中的一个

10。unsigned char *p1;    unsigned long *p2;    p1=(unsigned char *)0x801000;    p2=(unsigned long *)0x810000;    请问p1+5=  ;        p2+5=  ; 答案：801005； 810014。不要忘记了这个是16进制的数字，p2要加20变为16进制就是14 选择题:  1.Ethternet链接到Internet用到以下那个协议?  A.HDLC;B.ARP;C.UDP;D.TCP;E.ID  2.属于网络层协议的是:  A.TCP;B.IP;C.ICMP;D.X.25  3.Windows消息调度机制是:  A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈; 答案：b，a，c

四.找错题: 

1.请问下面程序有什么错误?    int a[60][250][1000],i,j,k;    for(k=0;k <=1000;k++)    for(j=0;j <250;j++)      for(i=0;i <60;i++)      a[i][j][k]=0; 答案：把循环语句内外换一下

2。以下是求一个数的平方的程序,请找出错误:    #define SQUARE(a)  ((a)*(a))    int a=5;    int b;    b=SQUARE(a++); 答案：这个没有问题，s（a＋＋），就是（（a＋＋）×（a＋＋））唯一要注意的就是计算后a＝7了 3。typedef unsigned char BYTE      int examply_fun(BYTE gt_len; BYTE *gt_code)      {        BYTE *gt_buf;      gt_buf=(BYTE *)MALLOC(Max_GT_Length);      ......      if(gt_len>Max_GT_Length)        {        return GT_Length_ERROR;          }        .......      } 答案：要释放内存问答题: 1.IP Phone的原理是什么? 答案：IPV6 2.TCP/IP通信建立的过程怎样，端口有什么作用？答案：三次握手，确定是哪个应用程序使用该协议

（三）

1、局部变量能否和全局变量重名？答案：能，局部会屏蔽全局。要用全局变量，需要使用"::" 局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内

2、如何引用一个已经定义过的全局变量？答案：extern 可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错

3、全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？答案：可以，在不同的C文件中以static形式来声明同名全局变量。可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错

4、语句for( ；1 ；)有什么问题？它是什么意思？答案：和while(1)相同。

5、do……while和while……do有什么区别？答案：前一个循环一遍再判断，后一个判断以后再循环。

6、请写出下列代码的输出内容＃include <stdio.h> main() { int a,b,c,d; a=10; b=a++; c=++a; d=10*a++; printf("b，c，d：%d，%d，%d"，b，c，d）; return 0; } 答案：10，12，120  a=10;  b=a++;//a=11 b=10  c=++a;//a=12 c=12  d=10*a++;//a=13 d=120

高级题

1、static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？答案：全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式， 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序， 当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域， 即只在定义该变量的源文件内有效， 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用， 因此可以避免在其它源文件中引起错误。从以上分析可以看出， 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域， 限制了它的使用范围。 static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件 static全局变量与普通的全局变量有什么区别：static全局变量只初使化一次，防止在其他文件单元中被引用; static局部变量和普通局部变量有什么区别：static局部变量只被初始化一次，下一次依据上一次结果值； static函数与普通函数有什么区别：static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝

2、程序的局部变量存在于（）中，全局变量存在于（）中，动态申请数据存在于（ ）中。答案：栈；静态区；堆 3、设有以下说明和定义： typedef union {long i; int k[5]; char c;} DATE; struct data { int cat; DATE cow; double dog;} too; DATE max; 则语句 printf("%d",sizeof(too)+sizeof(max));的执行结果是：______ 答案：DATE是一个union, 变量公用空间. 里面最大的变量类型是int[5], 占用20个字节. 所以它的大小是20 data是一个struct, 每个变量分开占用空间. 依次为int4 + DATE20 + double8 = 32. 所以结果是 20 + 32 = 52. 当然...在某些16位编辑器下, int可能是2字节,那么结果是 int2 + DATE10 + double8 = 20

4、队列和栈有什么区别？答案：队列先进先出，栈后进先出÷

5、这道题目出错了，这里就不写上了。

6、已知一个单向链表的头，请写出删除其某一个结点的算法，要求，先找到此结点，然后删除。答案：slnodetype *Delete(slnodetype *Head,int key){}中if(Head->number==key) { Head=Pointer->next; free(Pointer); break; } Back = Pointer;        Pointer=Pointer->next; if(Pointer->number==key) {            Back->next=Pointer->next; free(Pointer); break; } void delete(Node* p) {    if(Head = Node)    while(p) }

7、请找出下面代码中的所以错误说明：以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba”

1、＃include"string.h" 2、main() 3、{ 4、 char*src="hello,world"; 5、 char* dest=NULL; 6、 int len=strlen(src); 7、 dest=(char*)malloc(len); 8、 char* d=dest; 9、 char* s=src[len]; 10、 while(len--!=0) 11、 d++=s--; 12、 printf("%s",dest); 13、 return 0; 14、} 答案：还要加上＃include <stdio.h> int main(){ char* src = "hello,world"; int len = strlen(src); char* dest = (char*)malloc((len+1)*sizeof(char));  //要为/0分配一个空间 char* d = dest; char* s = &src[len-1]; //指向最后一个字符 while( len-- != 0 ) *d++=*s--; *d = 0; //尾部要加/0 printf("%s/n",dest); free(dest);// 使用完，应当释放空间，以免造成内存汇泄露 return 0; }    华为笔试题（3） 2006-09-29 19:41

一、判断题（对的写T，错的写F并说明原因，每小题4分，共20分）

1、有数组定义int a[2][2]={{1},{2,3}};则a[0][1]的值为0。（    正确 ）

2、int (*ptr) (),则ptr是一维数组的名字。（ 错误  int (*ptr) ();定义一个指向函数的指针变量    ）

3、指针在任何情况下都可进行>, <,>=, <=,==运算。（  错误  ）

4、switch(c) 语句中c可以是int ,long,char ,float ,unsigned int 类型。（  错，不能用实形 ）

二、填空题（共30分）

1、在windows下，写出运行结果，每空2分，共10分。 char str[ ]= ＂Hello＂; char *p=str; int n=10; sizeof(str)=(      ) sizeof(p)=(      ) sizeof(n)=(      ) void func(char str[100]){    } sizeof(str)=(    )  答案：6，4，4，4, 具体解释请参看我的空间里的“C/C++程序员应聘试题剖析”

2、void getmemory(char **p, int num) { *p=(char *) malloc(num);} void test(void) {  char *str=NULL;    getmemory(&str,100);    strcpy(str,＂hello＂);    printf(str); } 运行test函数有什么结果？（                                ）10分  答案：输出hello，但是发生内存泄漏。

3、设int arr[]={6,7,8,9,10};      int *ptr=arr;    *(ptr++)+=123;  printf(＂%d,%d＂,*ptr,*(++ptr)); (                                  ) 10分答案：8，

8。这道题目的意义不大，因为在不同的编译器里printf的参数的方向是不一样的，在vc6.0下是从有到左，这里先*(++ptr) 后*pt，于是结果为8，8

二、编程题（第一小题20，第二小题30分）

1、  不使用库函数，编写函数int strcmp(char  *source, char *dest) 相等返回0，不等返回-1；

答案：一、 int strcmp(char  *source, char *dest) {  assert((source!=NULL)&&(dest!=NULL));  int i,j;  for(i=0; source[i]==dest[i]; i++)  {  if(source[i]=='/0' && dest[i]=='/0')    return 0;  else    return -1;  } } 答案：二、 int strcmp(char *source, char *dest) {    while ( (*source != '/0') && (*source == *dest))    { source++; dest++;    }    return ( (*source) - (*dest) ) ? -1 : 0; }

2、  写一函数int fun(char *p)判断一字符串是否为回文，是返回1，不是返回0，出错返回-1 答案：一、 int fun(char *p) {  if(p==NULL)  return -1;  else  {  int length = 0;  int i = 0;  int judge = 1;  length = strlen(p);  for(i=0; i <length/2; i++)  {    if(p[i]!=p[length-1-i])    judge = 0;    break;  }  if(judge == 0)    return 0;  else    return 1;  } } 答案：二、 int fun(char *p){ int len = strlen(p) - 1; char *q = p + len; if (!p) return -1; while (p < q) { if ((*p++) != (*q--)) return 0; } return 1;} 

华为笔试网络题（3） 2006-09-30 12:48

1.在OSI 7 层模型中,网络层的功能有( ) A.确保数据的传送正确无误  B.确定数据包如何转发与路由 C.在信道上传送比特流    D.纠错与流控

2.FDDI 使用的是___局域网技术。( ) A.以太网;    B.快速以太网;    C.令牌环;    D.令牌总线。

3.下面那种LAN 是应用CSMA/CD协议的 （) A.令牌环    B.FDDI    C.ETHERNET    D.NOVELL

4.TCP 和UDP 协议的相似之处是 ( ) A.面向连接的协议    B.面向非连接的协议    C.传输层协议    D.以上均不对 5.应用程序PING 发出的是___报文.( ) A.TCP 请求报文。    B.TCP 应答报文。    C.ICMP 请求报文。  D.ICMP 应答报文。

6.以下说法错误的是(多) ( ) A.中继器是工作在物理层的设备    B.集线器和以太网交换机工作在数据连路层 C.路由器是工作在网络层的设备    D.桥能隔离网络层广播

7.当桥接收的分组的目的MAC地址在桥的映射表中没有对应的表项时,采取的策略是( ) A.丢掉该分组  B.将该分组分片    C.向其他端口广播该分组    D.以上答案均不对

8.LAN Switch 在网络层次模型中的地位( ) A.物理层    B.链路层    C.网络层    D.以上都不是

9.小于___的TCP/UDP端口号已保留与现有服务一一对应,此数字以上的端口号可自由分配。( ) A.199      B.100    C.1024      D.2048

10.当一台主机从一个网络移到另一个网络时,以下说法正确的是 ( ) A.必须改变它的IP 地址和MAC 地址    B.必须改变它的IP 地址,但不需改动MAC 地址 C.必须改变它的MAC 地址,但不需改动IP 地址    D.MAC 地址.IP 地址都不需改动答案：1.B; 2.C; 3.C; 4.C; 5.C; 6.BD; 7.C; 8.B; 9.C; 10.B. 

华为笔试题（4） 2006-09-30 13:00

1. 找错 void test1() {    char string[10];    char* str1="0123456789";    strcpy(string, str1); } 答：表面上并且编译都不会错误。但如果string数组原意表示的是字符串的话，那这个赋值就没有达到意图。最好定义为char string[11]，这样最后一个元素可以存储字符串结尾符'/0'; void test2() {    char string[10], str1[10];  for(int I=0; I <10;I++)  {    str1[I] ='a';  }  strcpy(string, str1); } 答：strcpy使用错误，strcpy只有遇到字符串末尾的'/0'才会结束，而str1并没有结尾标志，导致strcpy函数越界访问，不妨让str1[9]='/0'，这样就正常了。 void test3(char* str1) {    char string[10];    if(strlen(str1) <=10) {    strcpy(string, str1); } } 答：这又会出现第一道改错题的错误了。strlen(str1)算出来的值是不包含结尾符'/0'的，如果str1刚好为10个字符＋1结尾符，string就得不到结尾符了。可将strlen(str1) <=10改为strlen(str1) <10。

2. 找错 #define MAX_SRM 256 DSN get_SRM_no() {    static int SRM_no;    int I;    for(I=0;I <MAX_SRM;I++,SRM_no++)  {    SRM_no %= MAX_SRM;    if(MY_SRM.state==IDLE)    {      break;    }  }  if(I>=MAX_SRM)    return (NULL_SRM);  else    return SRM_no; } 答：我不知道这段代码的具体功能，但明显有两个错误 1，SRM_no没有赋初值 2，由于static的声明，使该函数成为不可重入（即不可预测结果）函数，因为SRM_no变量放在程序的全局存储区中，每次调用的时候还可以保持原来的赋值。这里应该去掉static声明。

3. 写出程序运行结果 int sum(int a) {    auto int c=0;    static int b=3;  c+=1;  b+=2;  return(a+b+c); }  void main() {    int I;  int a=2;  for(I=0;I <5;I++)  {    printf("%d,", sum(a));  } } 答：8,10,12,14,16 该题比较简单。只要注意b声明为static静态全局变量，其值在下次调用时是可以保持住原来的赋值的就可以。

4. int func(int a) {    int b;    switch(a)    {        case 1: b=30;        case 2: b=20;        case 3: b=16;        default: b=0;    }    return b; } 则func(1)=? 答：func(1)=0，因为没有break语句，switch中会一直计算到b=0。这是提醒我们不要忘了break。呵呵。

5:  int a[3];  a[0]=0; a[1]=1; a[2]=2;  int *p, *q;  p=a;  q=&a[2]; 则a[q-p]=? 答：a[q-p]=a[2]=2;这题是要告诉我们指针的运算特点

6. 定义 int **a[3][4], 则变量占有的内存空间为：_____ 答：此处定义的是指向指针的指针数组，对于32位系统，指针占内存空间4字节，因此总空间为3×4×4＝48。

7. 编写一个函数，要求输入年月日时分秒，输出该年月日时分秒的下一秒。如输入2004年12月31日23时59分59秒，则输出2005年1月1日0时0分0秒。 答： /*输入年月日时分秒，输出年月日时分秒的下一秒，输出仍然在原内存空间*/ void NextMinute(int *nYear,int *nMonth,int *nDate,int *nHour,int *nMinute,int *nSecond) {  int nDays;  (*nSecond)++;  // 秒加1  if(*nSecond>=60)  // 秒满60，做出特殊处理，下面时，日，月等类同  {    *nSecond=0;    (*nMinute)++;    if(*nMinute>=60)    {      *nMinute=0;      (*nHour)++;      if(*nHour>=24)      {        *nHour=0;        (*nDate)++;        switch(*nMonth)        {          case 1:          case 3:          case 5:          case 7:          case 8:          case 10:          case 12:            nDays=31;          break;          case 2:// 判断闰年            if(*nYear%400==0 | |*nYear%100!=0&&*nYear%4==0)            {            nDays=29;            }            else            {            nDays=28;            }          break;          default:            nDays=30;          break;        }        if(*nDate>nDays)        {          *nDate=1;          (*nMonth)++;          if(*nMonth>12)          {          *nMonth=1;          (*nYear)++;          }        }      }    }  } } /*示例可运行代码*/ void main() {  int nYear=2004,nMonth=12,nDate=31,nHour=59,nMinute=59,nSecond=59;  NextMinute(&nYear,&nMonth,&nDate,&nHour,&nMinute,&nSecond);  printf("The result:%d-%d-%d %d:%d:%d",nYear,nMonth,nDate,nHour,nMinute,nSecond); }   

华为硬件笔试题 2006-09-30 13:01 一 选择 13个题目,没有全部抄下来,涉及的课程有电路,模拟电路,数字电路,信号与系统,微机原理,网络,数字信号处理 有关于 1.微分电路 2.CISC,RISC 3.数据链路层

二 填空 10个题目,没有全部抄下来,涉及的课程有电路,模拟电路,数字电路,信号与系统,微机原理,网络,数字信号处理 有关于

1.TIC6000 DSP 2.二极管 3.RISC 4.IIR

三 简答

1.x(t)的傅立叶变换为X(jw)=$(w)+$(w-PI)+$(w-5) h(t)=u(t)-u(t-2) 问: (1),x(t)是周期的吗? (2),x(t)*h(t)是周期的吗? (3),两个非周期的信号卷积后可周期吗? 2.简述分组交换的特点和不足 四 分析设计 1.波形变换题目 从正弦波->方波->锯齿波->方波,设计电路 2.74161计数器组成计数电路,分析几进制的 3.用D触发器构成2分频电路 4.判断MCS-51单片机的指令正确还是错误,并指出错误原因 (1) MUL R0,R1 (2) MOV A,@R7 (3) MOV A,#3000H (4) MOVC @A+DPTR,A (5) LJMP #1000H () 5.MCS-51单片机中,采用12Mhz时钟,定时器T0采用模式1(16位计数器),请问在下面程序中,p1.0的输出频率 MOV TMOD,#01H SETB TR0 LOOP:MOV TH0,#0B1H MOV TL0,#0E0H LOOP1:JNB TF0,LOOP1 CLR TR0 CPL P1.0 SJMP LOOP     

华为硬件面试题 2006-09-30 13:02 　　全都是几本模电数电信号单片机题目 　　

1.用与非门等设计全加法器 　　

2.给出两个门电路让你分析异同 　　

3.名词:sram,ssram,sdram 　　

4.信号与系统:在时域与频域关系 　　

5.信号与系统:和4题差不多 　　

6.晶体振荡器,好像是给出振荡频率让你求周期(应该是单片机的,12分之一周期.. 　　..) 　　

7.串行通信与同步通信异同,特点,比较 　　

8.RS232c高电平脉冲对应的TTL逻辑是?(负逻辑?) 　　

9.延时问题,判错 　　

10.史密斯特电路,求回差电压 　　

11.VCO是什么,什么参数(压控振荡器?) 　　

12. 用D触发器做个二分颦的电路.又问什么是状态图 　　

13. 什么耐奎斯特定律,怎么由模拟信号转为数字信号 　　

14. 用D触发器做个4进制的计数 　　

15.那种排序方法最快? 　　

一、 研发（软件） 　　

用C语言写一个递归算法求N！； 　　给一个C的函数，关于字符串和数组，找出错误； 　　防火墙是怎么实现的？ 　　你对哪方面编程熟悉？ 

硬件： 1、继电器控制电路。 2、SDRAM是怎么工作的 3、写出逻辑表达式说明A2A1A0大于B2B1B0。 4、常用触发器有几种 5、示波器有几种触发方式，举出三种     

华为3COM数据通信工程师试题 2006-09-29 18:53

1 H.323协商答案：12个包协商，先H225然后H245，需要注意的是面试官可能会问到跟SIP的比较

2 ipsec为什么是三层的。L2tp为什么是二层的？ 答案：IPSec (Internet 协议安全)是一个工业标准网络安全协议，为 IP 网络通信提供透明的安全服务，保护 TCP/IP 通信免遭窃听和篡改，可以有效抵御网络攻击，同时保持易用性。IPSec有两个基本目标：1）保护IP数据包安全；2）为抵御网络攻击提供防护措施。 第三层保护的优点 　　通常IPSec提供的保护需要对系统做一定的修改。但是IPSec在IP传输层即第三层的"策略执行"（strategic implementation）几乎不需要什么额外开销就可以实现为绝大多数应用系统、服务和上层协议提供较高级别的保护；为现有的应用系统和操作系统配置IPSec几乎无须做任何修改，安全策略可以在Active Directory里集中定义也可以在某台主机上进行本地化管理。 　　IPSec策略在ISO参考模型第三层即网络层上实施的安全保护，其范围几乎涵盖了TCP/IP协议簇中所有IP协议和上层协议，如TCP、UDP、ICMP，Raw（第255号协议）、甚至包括在网络层发送数据的客户自定义协议。在第三层上提供数据安全保护的主要优点就在于：所有使用IP协议进行数据传输的应用系统和服务都可以使用IPSec，而不必对这些应用系统和服务本身做任何修改。 　　运作于第三层以上的其他一些安全机制，如安全套接层SSL，仅对知道如何使用SSL的应用系统（如Web浏览器）提供保护，这极大地限制了SSL的应用范围；而运作于第三层以下的安全机制，如链路层加密，通常只保护了特定链路间的数据传输，而无法做到在数据路径所经过的所有链路间提供安全保护，这使得链接层加密无法适用于 Internet 或路由 Intranet 方案中的端对端数据保护。 L2TP（第二层隧道协议）通过使用虚拟专用网 (VPN) 连接和第二层隧道协议 (L2TP)，可以通过 Internet 或其他公共网络访问专用网。L2TP 是一个工业标准 Internet 隧道协议，它和点对点隧道协议 (PPTP) 的功能大致相同。利用L2TP来构建企业的VPN，一样需要运营商支持，因为LAC一般是在传统电话交换网络中部署的，并且一个公司的分支机构以及移动办公的员工在地域上分布很广，所以需要各地的运营商都具备LAC才能够实现企业大范围构建VPN网络。当然企业也可以构建自己的基于L2TP的VPN网络在L2TP VPN中，用户端的感觉就像是利用PPP协议直接接到了企业总部的PPP端接设备上一样，其地址分配可以由企业通过DHCP来分配，认证方式可以沿用PPP一直沿用的各种认证方式，并且L2TP是IETF定义的，其MIB库也将定义出来从而可以实现全局的网络管理。

3 ospf中包的ttl值是多少？ 答案：1，因为224.0.0.5/224.0.0.6是本地链路组播

4 OSPF为什么要划分区域？答案：RD用于BGP区分VPN路由，RT用于在各VRF中导入或导出路由

5 MPLS VPN的标签一共有几层。内网的标签放在哪里。答案：如果没有流量工程则是2层，内网标签在隧道标签之后

6 MPLS中RD和RT的作用分别是什么？答案：减少CPU负载，区域间使用距离矢量算法，因此其它区域的泛洪不会影响区域的SPF运算，这里注意面试官可能会问OSPF多区域如何防止环路。(注意答本质而不是现象，免得面试官追问)

7 RR防止环路的机制。答案：RR中通过ORIGIN ID和CLUSTER ID防止环路，若RR收到带有自己CLUSTER ID的路由则丢弃

8 BGP控制out-bound用local-pre，控制进来的用med. 答案：正确

9 ospf是工作在哪个协议上的？答案：IP，OSPF协议号89

10 ospf的LSA类型。答案：1，2，3，4，5，6，7，没有什么好说的，注意考官问到第6类LSA，组播再准备多点

11 简述OSPF的基本工作机制。答案：这个没什么可以说了，把知道的都说出来就行了

12 ppp的lcp和ncp协商过程。答案：LCP过程协商二层链路相关参数，MTU/PPP压缩/认证协议类型等~~~NCP协商第三层协议，IP地址，IP压缩等等，这里记住最好不要说CDP

13 笔试中还有一道PSTN的信令控制有哪三种？答案：这个我只知道随路信令和共路信令，信工同学提供的答案是：监视/号码/音信号/，知道正确答案的朋友麻烦纠正一下

14sloari 8.0查看进程的命令是什么？linux 7.3查看IP的命令是什么？答案：不知道华为为什么问这个，第一个是PS吧？第二个是IFCONFIG /A

15 IP是5.32.0.0,掩码255.224.0.0。请问最大的有效地址是多少。答案：最大主机地址5。64。255。254

17 lx/lh的有效距离是多少？答案：？？？

18 IP 包头几个字节？加上数据部分几个字节答案：应该是问IPV4，一般20字节，加上源路由选择等后最大60字节，加上数据部分还是根据链路MTU决定

20 CQ能不能有一种流量dominate第二种流量? 答案：CQ不能有一种流量DOMINATE其它任何流量 21 FTP下载一个文件完成。有几个TCP连接答案：4个
1.写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值(3分)
int a = 4;
(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);
a = ?
答：C错误，左侧不是一个有效变量，不能赋值，可改为(++a) += a;
改后答案依次为9,10,10,11

2.某32位系统下, C++程序，请计算sizeof 的值(5分).
char str[] = “http://www.ibegroup.com/”
char *p = str ;
int n = 10;
请计算
sizeof (str ) = ？（1）
sizeof ( p ) = ？（2）
sizeof ( n ) = ？（3）
void Foo ( char str[100]){
请计算
sizeof( str ) = ？（4）
}
void *p = malloc( 100 );
请计算
sizeof ( p ) = ？（5）
答：（1）17 （2）4 （3） 4 （4）4 （5）4

3. 回答下面的问题. (4分)
(1).头文件中的 ifndef/define/endif 干什么用？预处理
答：防止头文件被重复引用
(2). ＃i nclude 和 ＃i nclude “filename.h” 有什么区别？
答：前者用来包含开发环境提供的库头文件，后者用来包含自己编写的头文件。
(3).在C++ 程序中调用被 C 编译器编译后的函数，为什么要加 extern “C”声明？
答：函数和变量被C++编译后在符号库中的名字与C语言的不同，被extern "C"修饰的变
量和函数是按照C语言方式编译和连接的。由于编译后的名字不同，C++程序不能直接调
用C 函数。C++提供了一个C 连接交换指定符号extern“C”来解决这个问题。
(4). switch()中不允许的数据类型是?
答：实型

4. 回答下面的问题(6分)
(1).Void GetMemory(char **p, int num){
*p = (char *)malloc(num);
}
void Test(void){
char *str = NULL;
GetMemory(&str, 100);
strcpy(str, "hello");
printf(str);
}
请问运行Test 函数会有什么样的结果？
答：输出“hello”
(2). void Test(void){
char *str = (char *) malloc(100);
strcpy(str, “hello”);
free(str);
if(str != NULL){
strcpy(str, “world”);
printf(str);
}
}
请问运行Test 函数会有什么样的结果？
答：输出“world”
(3). char *GetMemory(void){
char p[] = "hello world";
return p;
}
void Test(void){
char *str = NULL;
str = GetMemory();
printf(str);
}
请问运行Test 函数会有什么样的结果？
答：无效的指针，输出不确定

5. 编写strcat函数(6分)
已知strcat函数的原型是char *strcat (char *strDest, const char *strSrc);
其中strDest 是目的字符串，strSrc 是源字符串。
（1）不调用C++/C 的字符串库函数，请编写函数 strcat
答：
VC源码：
char * __cdecl strcat (char * dst, const char * src)
{
char * cp = dst;
while( *cp )
cp++; /* find end of dst */
while( *cp++ = *src++ ) ; /* Copy src to end of dst */
return( dst ); /* return dst */
}
（2）strcat能把strSrc 的内容连接到strDest，为什么还要char * 类型的返回值？
答：方便赋值给其他变量

6.MFC中CString是类型安全类么？
答：不是，其它数据类型转换到CString可以使用CString的成员函数Format来转换

7.C++中为什么用模板类。
答：(1)可用来创建动态增长和减小的数据结构
（2）它是类型无关的，因此具有很高的可复用性。
（3）它在编译时而不是运行时检查数据类型，保证了类型安全
（4）它是平台无关的，可移植性
（5）可用于基本数据类型

8.CSingleLock是干什么的。
答：同步多个线程对一个数据类的同时访问

9.NEWTEXTMETRIC 是什么。
答：物理字体结构，用来设置字体的高宽大小

10.程序什么时候应该使用线程，什么时候单线程效率高。
答：1．耗时的操作使用线程，提高应用程序响应
2．并行操作时使用线程，如C/S架构的服务器端并发线程响应用户的请求。
3．多CPU系统中，使用线程提高CPU利用率
4．改善程序结构。一个既长又复杂的进程可以考虑分为多个线程，成为几个独立或半独
立的运行部分，这样的程序会利于理解和修改。
其他情况都使用单线程。

11.Windows是内核级线程么。
答：见下一题

12.Linux有内核级线程么。
答：线程通常被定义为一个进程中代码的不同执行路线。从实现方式上划分，线程有两
种类型：“用户级线程”和“内核级线程”。 用户线程指不需要内核支持而在用户程序
中实现的线程，其不依赖于操作系统核心，应用进程利用线程库提供创建、同步、调度
和管理线程的函数来控制用户线程。这种线程甚至在象 DOS 这样的操作系统中也可实现
，但线程的调度需要用户程序完成，这有些类似 Windows 3.x 的协作式多任务。另外一
种则需要内核的参与，由内核完成线程的调度。其依赖于操作系统核心，由内核的内部
需求进行创建和撤销，这两种模型各有其好处和缺点。用户线程不需要额外的内核开支
，并且用户态线程的实现方式可以被定制或修改以适应特殊应用的要求，但是当一个线
程因 I/O 而处于等待状态时，整个进程就会被调度程序切换为等待状态，其他线程得不
到运行的机会；而内核线程则没有各个限制，有利于发挥多处理器的并发优势，但却占
用了更多的系统开支。
Windows NT和OS/2支持内核线程。Linux 支持内核级的多线程

13.C++中什么数据分配在栈或堆中，New分配数据是在近堆还是远堆中？
答：栈: 存放局部变量，函数调用参数,函数返回值，函数返回地址。由系统管理
堆: 程序运行时动态申请，new 和　malloc申请的内存就在堆上

14.使用线程是如何防止出现大的波峰。
答：意思是如何防止同时产生大量的线程，方法是使用线程池，线程池具有可以同时提
高调度效率和限制资源使用的好处，线程池中的线程达到最大数时，其他线程就会排队
等候。

15函数模板与类模板有什么区别？
答：函数模板的实例化是由编译程序在处理函数调用时自动完成的，而类模板的实例化
必须由程序员在程序中显式地指定。

16一般数据库若出现日志满了，会出现什么情况，是否还能使用？
答：只能执行查询等读操作，不能执行更改，备份等写操作，原因是任何写操作都要记
录日志。也就是说基本上处于不能使用的状态。

17 SQL Server是否支持行级锁，有什么好处？
答：支持，设立封锁机制主要是为了对并发操作进行控制，对干扰进行封锁，保证数据
的一致性和准确性，行级封锁确保在用户取得被更新的行到该行进行更新这段时间内不
被其它用户所修改。因而行级锁即可保证数据的一致性又能提高数据操作的迸发性。

18如果数据库满了会出现什么情况，是否还能使用？
答：见16

19 关于内存对齐的问题以及sizof()的输出
答：编译器自动对齐的原因：为了提高程序的性能，数据结构（尤其是栈）应该尽可能
地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问
；然而，对齐的内存访问仅需要一次访问。

20 int i=10, j=10, k=3; k*=i+j; k最后的值是？
答：60，此题考察优先级，实际写成： k*=(i+j);，赋值运算符优先级最低

21.对数据库的一张表进行操作,同时要对另一张表进行操作,如何实现?
答：将操作多个表的操作放入到事务中进行处理

22.TCP/IP 建立连接的过程?(3-way shake)
答：在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。
　　第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状
态，等待服务器确认；
第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个
SYN包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态；
　　第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ack=k+1)
，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。

23.ICMP是什么协议,处于哪一层?
答：Internet控制报文协议，处于网络层（IP层）

24.触发器怎么工作的?
答：触发器主要是通过事件进行触发而被执行的，当对某一表进行诸如UPDATE、 INSERT
、 DELETE 这些操作时，数据库就会自动执行触发器所定义的SQL 语句，从而确保对数
据的处理必须符合由这些SQL 语句所定义的规则。

25.winsock建立连接的主要实现步骤?
答：服务器端：socker()建立套接字，绑定（bind）并监听（listen），用accept（）
等待客户端连接。
客户端：socker()建立套接字，连接（connect）服务器，连接上后使用send()和recv（
），在套接字上写读数据，直至数据交换完毕，closesocket()关闭套接字。
服务器端：accept（）发现有客户端连接，建立一个新的套接字，自身重新开始等待连
接。该新产生的套接字使用send()和recv（）写读数据，直至数据交换完毕，closesock
et()关闭套接字。

26.动态连接库的两种方式?
答：调用一个DLL中的函数有两种方法：
1．载入时动态链接（load-time dynamic linking），模块非常明确调用某个导出函数
，使得他们就像本地函数一样。这需要链接时链接那些函数所在DLL的导入库，导入库向
系统提供了载入DLL时所需的信息及DLL函数定位。
2．运行时动态链接（run-time dynamic linking），运行时可以通过LoadLibrary或Loa
dLibraryEx函数载入DLL。DLL载入后，模块可以通过调用GetProcAddress获取DLL函数的
出口地址，然后就可以通过返回的函数指针调用DLL函数了。如此即可避免导入库文件了
。

27.IP组播有那些好处?
答：Internet上产生的许多新的应用，特别是高带宽的多媒体应用，带来了带宽的急剧
消耗和网络拥挤问题。组播是一种允许一个或多个发送者（组播源）发送单一的数据包
到多个接收者（一次的，同时的）的网络技术。组播可以大大的节省网络带宽，因为无
论有多少个目标地址，在整个网络的任何一条链路上只传送单一的数据包。所以说组播
技术的核心就是针对如何节约网络资源的前提下保证服务质量。

1 . 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）

#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL
我在这想看到几件事情：
我在这想看到几件事情：

#define 语法的基本知识（例如：不能以分号结束，括号的使用，等等）
懂得预处理器将为你计算常数表达式的值，因此，直接写出你是如何计算一年中有多少秒而不是计算出实际的值，是更清晰而没有代价的。
意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,告诉编译器这个常数是的长整型数。
如果你在你的表达式中用到UL（表示无符号长整型），那么你有了一个好的起点。记住，第一印象很重要。

2 . 写一个“标准”宏MIN ，这个宏输入两个参数并返回较小的一个。

#define MIN(A,B) （（A） <= (B) ? (A) : (B))

这个测试是为下面的目的而设的：

    标识#define在宏中应用的基本知识。这是很重要的，因为直到嵌入(inline)操作符变为标准C的一部分，宏是方便产生嵌入代码的唯一方法，对于嵌入式系统来说，为了能达到要求的性能，嵌入代码经常是必须的方法。
    三重条件操作符的知识。这个操作符存在C语言中的原因是它使得编译器能产生比if-then-else更优化的代码，了解这个用法是很重要的。
    懂得在宏中小心地把参数用括号括起来
我也用这个问题开始讨论宏的副作用，例如：当你写下面的代码时会发生什么事？

least = MIN(*p++, b);

3. 预处理器标识#error的目的是什么？
预处理器标识#error的目的是什么？

     如果你不知道答案，请看参考文献1。这问题对区分一个正常的伙计和一个书呆子是很有用的。只有书呆子才会读C语言课本的附录去找出象这种问题的答案。当然如果你不是在找一个书呆子，那么应试者最好希望自己不要知道答案。
死循环（Infinite loops）

4. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？
嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？

这个问题用几个解决方案。我首选的方案是：

while(1)
{
?}

一些程序员更喜欢如下方案：

for(;
{
?}

    这个实现方式让我为难，因为这个语法没有确切表达到底怎么回事。如果一个应试者给出这个作为方案，我将用这个作为一个机会去探究他们这样做的基本原理。如果他们的基本答案是：“我被教着这样做，但从没有想到过为什么。”这会给我留下一个坏印象。

    第三个方案是用 goto

Loop:
...
goto Loop;

    应试者如给出上面的方案，这说明或者他是一个汇编语言程序员（这也许是好事）或者他是一个想进入新领域的BASIC/FORTRAN程序员。

5. 用变量a给出下面的定义

a) 一个整型数（An integer）
b)一个指向整型数的指针（ A pointer to an integer）
c)一个指向指针的的指针，它指向的指针是指向一个整型数（ A pointer to a pointer to an intege）r
d)一个有10个整型数的数组（ An array of 10 integers）
e) 一个有10个指针的数组，该指针是指向一个整型数的。（An array of 10 pointers to integers）
f) 一个指向有10个整型数数组的指针（ A pointer to an array of 10 integers）
g) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数（A pointer to a function that takes an integer as an argument and returns an integer）
h) 一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数（ An array of ten pointers to functions that take an integer argument and return an integer ）

答案是：

a) int a; // An integer
b) int *a; // A pointer to an integer
c) int **a; // A pointer to a pointer to an integer
d) int a[10]; // An array of 10 integers
e) int *a[10]; // An array of 10 pointers to integers
f) int (*a)[10]; // A pointer to an array of 10 integers
g) int (*a)(int); // A pointer to a function a that takes an integer argument and returns an integer
h) int (*a[10])(int); // An array of 10 pointers to functions that take an integer argument and return an integer

    人们经常声称这里有几个问题是那种要翻一下书才能回答的问题，我同意这种说法。当我写这篇文章时，为了确定语法的正确性，我的确查了一下书。但是当我被面试的时候，我期望被问到这个问题（或者相近的问题）。因为在被面试的这段时间里，我确定我知道这个问题的答案。应试者如果不知道所有的答案（或至少大部分答 案），那么也就没有为这次面试做准备，如果该面试者没有为这次面试做准备，那么他又能为什么出准备呢？

6. 关键字static的作用是什么？
    人们经常声称这里有几个问题是那种要翻一下书才能回答的问题，我同意这种说法。当我写这篇文章时，为了确定语法的正确性，我的确查了一下书。但是当我被面试的时候，我期望被问到这个问题（或者相近的问题）。因为在被面试的这段时间里，我确定我知道这个问题的答案。应试者如果不知道所有的答案（或至少大部分答 案），那么也就没有为这次面试做准备，如果该面试者没有为这次面试做准备，那么他又能为什么出准备呢？

6. 关键字static的作用是什么？

    这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用：
    这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用：

    在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。
    在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。
    在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。
大多数应试者能正确回答第一部分，一部分能正确回答第二部分，同是很少的人能懂得第三部分。这是一个应试者的严重的缺点，因为他显然不懂得本地化数据和代码范围的好处和重要性。

 

7．关键字const有什么含意？

    我只要一听到被面试者说：“const意味着 常数”，我就知道我正在和一个业余者打交道。去年Dan Saks已经在他的文章里完全概括了const的所有用法，因此ESP(译者：Embedded Systems Programming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章，只要能说出const意味着“只读”就可以了。尽管这个答案不是完全的答案，但我接受它作为一个正确的答案。（如果你想知道更详细的答案，仔细读一下Saks的文章吧。）
如果应试者能正确回答这个问题，我将问他一个附加的问题：
    我只要一听到被面试者说：“const意味着 常数”，我就知道我正在和一个业余者打交道。去年Dan Saks已经在他的文章里完全概括了const的所有用法，因此ESP(译者：Embedded Systems Programming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章，只要能说出const意味着“只读”就可以了。尽管这个答案不是完全的答案，但我接受它作为一个正确的答案。（如果你想知道更详细的答案，仔细读一下Saks的文章吧。）
如果应试者能正确回答这个问题，我将问他一个附加的问题：

下面的声明都是什么意思？

const int a;
int const a;
const int *a;
int * const a;
int const * a const;

    前两个的作用是一样，a是一个常整型数。第三个意味着a是一个指向常整型数的指针（也就是，整型数是不可修改的，但指针可以）。第四个意思a是一个指向整型数的常指针（也就是说，指针指向的整型数是可以修改的，但指针是不可修改的）。最后一个意味着a是一个指向常整型数的常指针（也就是说，指针指向的整型数是不可修改的，同时指针也是不可修改的）。如果应试者能正确回答这些问题，那么他就给我留下了一个好印象。顺带提一句，也许你可能会问，即使不用关键字 const，也还是能很容易写出功能正确的程序，那么我为什么还要如此看重关键字const呢？我也如下的几下理由：
    前两个的作用是一样，a是一个常整型数。第三个意味着a是一个指向常整型数的指针（也就是，整型数是不可修改的，但指针可以）。第四个意思a是一个指向整型数的常指针（也就是说，指针指向的整型数是可以修改的，但指针是不可修改的）。最后一个意味着a是一个指向常整型数的常指针（也就是说，指针指向的整型数是不可修改的，同时指针也是不可修改的）。如果应试者能正确回答这些问题，那么他就给我留下了一个好印象。顺带提一句，也许你可能会问，即使不用关键字 const，也还是能很容易写出功能正确的程序，那么我为什么还要如此看重关键字const呢？我也如下的几下理由：

    关键字const的作用是为给读你代码的人传达非常有用的信息，实际上，声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间清理其它人留下的垃圾，你就会很快学会感谢这点多余的信息。（当然，懂得用const的程序员很少会留下的垃圾让别人来清理的。）
    关键字const的作用是为给读你代码的人传达非常有用的信息，实际上，声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间清理其它人留下的垃圾，你就会很快学会感谢这点多余的信息。（当然，懂得用const的程序员很少会留下的垃圾让别人来清理的。）

    通过给优化器一些附加的信息，使用关键字const也许能产生更紧凑的代码。
合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数，防止其被无意的代码修改。简而言之，这样可以减少bug的出现。

8. 关键字volatile有什么含意?并给出三个不同的例子。

    一个定义为volatile的变量是说这变量可能会被意想不到地改变，这样，编译器就不会去假设这个变量的值了。精确地说就是，优化器在用到这个变量时必须每次都小心地重新读取这个变量的值，而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子：
    一个定义为volatile的变量是说这变量可能会被意想不到地改变，这样，编译器就不会去假设这个变量的值了。精确地说就是，优化器在用到这个变量时必须每次都小心地重新读取这个变量的值，而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子：

并行设备的硬件寄存器（如：状态寄存器）
一个中断服务子程序中会访问到的非自动变量(Non-automatic variables)
多线程应用中被几个任务共享的变量
并行设备的硬件寄存器（如：状态寄存器）
一个中断服务子程序中会访问到的非自动变量(Non-automatic variables)
多线程应用中被几个任务共享的变量

回答不出这个问题的人是不会被雇佣的。我认为这是区分C程序员和嵌入式系统程序员的最基本的问题。搞嵌入式的家伙们经常同硬件、中断、RTOS等等打交道，所有这些都要求用到volatile变量。不懂得volatile的内容将会带来灾难。
假设被面试者正确地回答了这是问题（嗯，怀疑是否会是这样），我将稍微深究一下，看一下这家伙是不是直正懂得volatile完全的重要性。
一个参数既可以是const还可以是volatile吗？解释为什么。
一个指针可以是volatile 吗？解释为什么。
下面的函数有什么错误：
int square(volatile int *ptr)
{
return *ptr * *ptr;
}

下面是答案：

    是的。一个例子是只读的状态寄存器。它是volatile因为它可能被意想不到地改变。它是const因为程序不应该试图去修改它。
    是的。尽管这并不很常见。一个例子是当一个中服务子程序修该一个指向一个buffer的指针时。
    这段代码有点变态。这段代码的目的是用来返指针*ptr指向值的平方，但是，由于*ptr指向一个volatile型参数，编译器将产生类似下面的代码：

int square(volatile int *ptr)
{
int a,b;
a = *ptr;
b = *ptr;
return a * b;
}

    由于*ptr的值可能被意想不到地该变，因此a和b可能是不同的。结果，这段代码可能返不是你所期望的平方值！正确的代码如下：

long square(volatile int *ptr)
{
int a;
a = *ptr;
return a * a;
}

9. 嵌入式系统总是要用户对变量或寄存器进行位操作。给定一个整型变量a，写两段代码，第一个设置a的bit 3，第二个清除a 的bit 3。在以上两个操作中，要保持其它位不变。

对这个问题有三种基本的反应
不知道如何下手。该被面者从没做过任何嵌入式系统的工作。
用bit fields。Bit fields是被扔到C语言死角的东西，它保证你的代码在不同编译器之间是不可移植的，同时也保证了的你的代码是不可重用的。我最近不幸看到 Infineon为其较复杂的通信芯片写的驱动程序，它用到了bit fields因此完全对我无用，因为我的编译器用其它的方式来实现bit fields的。从道德讲：永远不要让一个非嵌入式的家伙粘实际硬件的边。
用 #defines 和 bit masks 操作。这是一个有极高可移植性的方法，是应该被用到的方法。最佳的解决方案如下：

#define BIT3 (0x1 << 3)
static int a;

void set_bit3(void) {
a |= BIT3;
}
void clear_bit3(void) {
a &= ~BIT3;
}

     一些人喜欢为设置和清除值而定义一个掩码同时定义一些说明常数，这也是可以接受的。我希望看到几个要点：说明常数、|=和&=~操作。

10. 嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程中，要求设置一绝对地址为0x67a9的整型变量的值为0xaa66。编译器是一个纯粹的ANSI编译器。写代码去完成这一任务。

    这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换（typecast）为一指针是合法的。这一问题的实现方式随着个人风格不同而不同。典型的类似代码如下：
    这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换（typecast）为一指针是合法的。这一问题的实现方式随着个人风格不同而不同。典型的类似代码如下：

int *ptr;
ptr = (int *)0x67a9;
*ptr = 0xaa55;

A more obscure approach is:
一个较晦涩的方法是：

*(int * const)(0x67a9) = 0xaa55;

即使你的品味更接近第二种方案，但我建议你在面试时使用第一种方案。

11. 中断是嵌入式系统中重要的组成部分，这导致了很多编译开发商提供一种扩展—让标准C支持中断。具代表事实是，产生了一个新的关键字 __interrupt。下面的代码就使用了__interrupt关键字去定义了一个中断服务子程序(ISR)，请评论一下这段代码的。

__interrupt double compute_area (double radius)
{
double area = PI * radius * radius;
printf("/nArea = %f", area);
return area;
}

这个函数有太多的错误了，以至让人不知从何说起了：
ISR 不能返回一个值。如果你不懂这个，那么你不会被雇用的。
ISR 不能传递参数。如果你没有看到这一点，你被雇用的机会等同第一项。
在许多的处理器/编译器中，浮点一般都是不可重入的。有些处理器/编译器需要让额处的寄存器入栈，有些处理器/编译器就是不允许在ISR中做浮点运算。此外，ISR应该是短而有效率的，在ISR中做浮点运算是不明智的。
与第三点一脉相承，printf()经常有重入和性能上的问题。如果你丢掉了第三和第四点，我不会太为难你的。不用说，如果你能得到后两点，那么你的被雇用前景越来越光明了。

12 . 下面的代码输出是什么，为什么？

void foo(void)
{
unsigned int a = 6;
int b = -20;
(a+b > 6) ? puts("> 6"[/size][url=http://www.blogcn.com/images/wink.gif][size=4][img]http://www.blogcn.com/images/wink.gif[/img][/size][/url][size=4] : puts("<= 6"[/size][url=http://www.blogcn.com/images/wink.gif][size=4][img]http://www.blogcn.com/images/wink.gif[/img][/size][/url][size=4];
}
    这个问题测试你是否懂得C语言中的整数自动转换原则，我发现有些开发者懂得极少这些东西。不管如何，这无符号整型问题的答案是输出是 ”>6”。原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型。因此-20变成了一个非常大的正整数，所以该表达式 计算出的结果大于6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。如果你答错了这个问题，你也就到了得不到这份工作的边缘。

13. 评价下面的代码片断：
评价下面的代码片断：

unsigned int zero = 0;
unsigned int compzero = 0xFFFF;
/*1's complement of zero */

对于一个int型不是16位的处理器为说，上面的代码是不正确的。应编写如下：

unsigned int compzero = ~0;

    这一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的经验里，好的嵌入式程序员非常准确地明白硬件的细节和它的局限，然而PC机程序往往把硬件作为一个无法避免的烦恼。

    到了这个阶段，应试者或者完全垂头丧气了或者信心满满志在必得。如果显然应试者不是很好，那么这个测试就在这里结束了。但如果显然应试者做得不错，那么我就扔出下面的追加问题，这些问题是比较难的，我想仅仅非常优秀的应试者能做得不错。提出这些问题，我希望更多看到应试者应付问题的方法，而不是答案。不管如 何，你就当是这个娱乐吧…

14. 尽管不像非嵌入式计算机那么常见，嵌入式系统还是有从堆（heap）中动态分配内存的过程的。那么嵌入式系统中，动态分配内存可能发生的问题是什么？
尽管不像非嵌入式计算机那么常见，嵌入式系统还是有从堆（heap）中动态分配内存的过程的。那么嵌入式系统中，动态分配内存可能发生的问题是什么？

    这里，我期望应试者能提到内存碎片，碎片收集的问题，变量的持行时间等等。这个主题已经在ESP杂志中被广泛地讨论过了（主要是 P.J. Plauger, 他的解释远远超过我这里能提到的任何解释），所有回过头看一下这些杂志吧！让应试者进入一种虚假的安全感觉后，我拿出这么一个小节目：
下面的代码片段的输出是什么，为什么？

char *ptr;
if ((ptr = (char *)malloc(0)) ==
NULL)
else
puts("Got a null pointer"[/size][url=http://www.blogcn.com/images/wink.gif][size=4][img]http://www.blogcn.com/images/wink.gif[/img][/size][/url][size=4];
puts("Got a valid pointer"[/size][url=http://www.blogcn.com/images/wink.gif][size=4][img]http://www.blogcn.com/images/wink.gif[/img][/size][/url][size=4];

    这是一个有趣的问题。最近在我的一个同事不经意把0值传给了函数malloc，得到了一个合法的指针之后，我才想到这个问题。这就是上面的代码，该代码的输出是“Got a valid pointer”。我用这个来开始讨论这样的一问题，看看被面试者是否想到库例程这样做是正确。得到正确的答案固然重要，但解决问题的方法和你做决定的基本原理更重要些。

15 Typedef 在C语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。例如，思考一下下面的例子：

#define dPS struct s *
typedef struct s * tPS;

以上两种情况的意图都是要定义dPS 和 tPS 作为一个指向结构s指针。哪种方法更好呢？（如果有的话）为什么？

这是一个非常微妙的问题，任何人答对这个问题（正当的原因）是应当被恭喜的。答案是：typedef更好。思考下面的例子：

dPS p1,p2;
tPS p3,p4;

第一个扩展为

struct s * p1, p2;
上面的代码定义p1为一个指向结构的指，p2为一个实际的结构，这也许不是你想要的。第二个例子正确地定义了p3 和p4 两个指针。

晦涩的语法

16 . C语言同意一些令人震惊的结构,下面的结构是合法的吗，如果是它做些什么？

int a = 5, b = 7, c;
c = a+++b;

    这个问题将做为这个测验的一个愉快的结尾。不管你相不相信，上面的例子是完全合乎语法的。问题是编译器如何处理它？水平不高的编译作者实际上会争论这个问题，根据最处理原则，编译器应当能处理尽可能所有合法的用法。因此，上面的代码被处理成：

c = a++ + b;

因此, 这段代码持行后a = 6, b = 7, c = 12。

    如果你知道答案，或猜出正确答案，做得好。如果你不知道答案，我也不把这个当作问题。我发现这个问题的最大好处是这是一个关于代码编写风格，代码的可读性，代码的可修改性的好的话题。
    如果你知道答案，或猜出正确答案，做得好。如果你不知道答案，我也不把这个当作问题。我发现这个问题的最大好处是这是一个关于代码编写风格，代码的可读性，代码的可修改性的好的话题。

    好了，伙计们，你现在已经做完所有的测试了。这就是我出的C语言测试题，我怀着愉快的心情写完它，希望你以同样的心情读完它。如果是认为这是一个好的测试，那么尽量都用到你的找工作的过程中去吧。天知道也许过个一两年，我就不做现在的工作，也需要找一个。
    好了，伙计们，你现在已经做完所有的测试了。这就是我出的C语言测试题，我怀着愉快的心情写完它，希望你以同样的心情读完它。如果是认为这是一个好的测试，那么尽量都用到你的找工作的过程中去吧。天知道也许过个一两年，我就不做现在的工作，也需要找一个。

1.求下面函数的返回值（微软）

　　int func(x)

　　{

　　int countx = 0;

　　while(x)

　　{

　　countx ++;

　　x = x&(x-1);

　　}

　　return countx;

　　}

　　假定x = 9999。 答案：8

　　思路：将x转化为2进制，看含有的1的个数。

　　2. 什么是“引用”？申明和使用“引用”要注意哪些问题？

　　答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。不能建立数组的引用。

　　3. 将“引用”作为函数参数有哪些特点？

　　（1）传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。

　　（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。

　　（3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用"*指针变量名"的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。

　　4. 在什么时候需要使用“常引用”？

　　如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用。常引用声明方式：const 类型标识符 &引用名=目标变量名；

　　例1

　　int a ;

　　const int &ra=a;

　　ra=1; //错误

　　a=1; //正确

　　例2

　　string foo( );

　　void bar(string & s);

　　那么下面的表达式将是非法的：

　　bar(foo( ));

　　bar("hello world");

　　原因在于foo( )和"hello world"串都会产生一个临时对象，而在C++中，这些临时对象都是const类型的。因此上面的表达式就是试图将一个const类型的对象转换为非const类型，这是非法的。

　　引用型参数应该在能被定义为const的情况下，尽量定义为const 。

　　5. 将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?

　　格式：类型标识符 &函数名（形参列表及类型说明）{ //函数体 }

　　好处：在内存中不产生被返回值的副本；（注意：正是因为这点原因，所以返回一个局部变量的引用是不可取的。因为随着该局部变量生存期的结束，相应的引用也会失效，产生runtime error!

　　注意事项：

　　（1）不能返回局部变量的引用。这条可以参照Effective C++[1]的Item 31。主要原因是局部变量会在函数返回后被销毁，因此被返回的引用就成为了"无所指"的引用，程序会进入未知状态。

　　（2）不能返回函数内部new分配的内存的引用。这条可以参照Effective C++[1]的Item 31。虽然不存在局部变量的被动销毁问题，可对于这种情况（返回函数内部new分配内存的引用），又面临其它尴尬局面。例如，被函数返回的引用只是作为一个临时变量出现，而没有被赋予一个实际的变量，那么这个引用所指向的空间（由new分配）就无法释放，造成memory leak。

　　（3）可以返回类成员的引用，但最好是const。这条原则可以参照Effective C++[1]的Item 30。主要原因是当对象的属性是与某种业务规则（business rule）相关联的时候，其赋值常常与某些其它属性或者对象的状态有关，因此有必要将赋值操作封装在一个业务规则当中。如果其它对象可以获得该属性的非常量引用（或指针），那么对该属性的单纯赋值就会破坏业务规则的完整性。

　　（4）流操作符重载返回值申明为“引用”的作用：

　　流操作符<<和>>，这两个操作符常常希望被连续使用，例如：cout << "hello" << endl;

　　因此这两个操作符的返回值应该是一个仍然支持这两个操作符的流引用。可选的其它方案包括：返回一个流对象和返回一个流对象指针。但是对于返回一个流对象，程序必须重新（拷贝）构造一个新的流对象，也就是说，连续的两个<<操作符实际上是针对不同对象的！这无法让人接受。对于返回一个流指针则不能连续使用<<操作符。因此，返回一个流对象引用是惟一选择。这个唯一选择很关键，它说明了引用的重要性以及无可替代性，也许这就是C++语言中引入引用这个概念的原因吧。赋值操作符=。这个操作符象流操作符一样，是可以连续使用的，例如：x = j = 10;或者(x=10)=100;赋值操作符的返回值必须是一个左值，以便可以被继续赋值。因此引用成了这个操作符的惟一返回值选择。

　　例3

　　＃i nclude <iostream.h>

　　int &put(int n);

　　int vals[10];

　　int error=-1;

　　void main()

　　{

　　put(0)=10; //以put(0)函数值作为左值，等价于vals[0]=10;

　　put(9)=20; //以put(9)函数值作为左值，等价于vals[9]=20;

　　cout<<vals[0];

　　cout<<vals[9];

　　}

　　int &put(int n)

　　{

　　if (n>=0 && n<=9 ) return vals[n];

　　else { cout<<"subscript error"; return error; }

　　}

　　（5）在另外的一些操作符中，却千万不能返回引用：+-*/ 四则运算符。它们不能返回引用，Effective C++[1]的Item23详细的讨论了这个问题。主要原因是这四个操作符没有side effect，因此，它们必须构造一个对象作为返回值，可选的方案包括：返回一个对象、返回一个局部变量的引用，返回一个new分配的对象的引用、返回一个静态对象引用。根据前面提到的引用作为返回值的三个规则，第2、3两个方案都被否决了。静态对象的引用又因为((a+b) == (c+d))会永远为true而导致错误。所以可选的只剩下返回一个对象了。

　　6. “引用”与多态的关系？

　　引用是除指针外另一个可以产生多态效果的手段。这意味着，一个基类的引用可以指向它的派生类实例。

　　例4

　　Class A; Class B : Class A{...}; B b; A& ref = b;

　　7. “引用”与指针的区别是什么？

　　指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差；而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作。此外，就是上面提到的对函数传ref和pointer的区别。

　　8. 什么时候需要“引用”？

　　流操作符<<和>>、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用。

　　以上 2-8 参考：http://blog.csdn.net/wfwd/archive/2006/05/30/763551.aspx

　　9. 结构与联合有和区别？

　　1. 结构和联合都是由多个不同的数据类型成员组成, 但在任何同一时刻, 联合中只存放了一个被选中的成员（所有成员共用一块地址空间）, 而结构的所有成员都存在（不同成员的存放地址不同）。

　　2. 对于联合的不同成员赋值, 将会对其它成员重写, 原来成员的值就不存在了, 而对于结构的不同成员赋值是互不影响的。

　　10. 下面关于“联合”的题目的输出？

　　a)

　　＃i nclude <stdio.h>

　　union

　　{

　　int i;

　　char x[2];

　　}a;

　　void main()

　　{

　　a.x[0] = 10;

　　a.x[1] = 1;

　　printf("%d",a.i);

　　}

　　答案：266 (低位低地址，高位高地址，内存占用情况是Ox010A）

　　b)

　　main()

　　{

　　union{ /*定义一个联合*/

　　int i;

　　struct{ /*在联合中定义一个结构*/

　　char first;

　　char second;

　　}half;

　　}number;

　　number.i=0x4241; /*联合成员赋值*/

　　printf("%c%c/n", number.half.first, mumber.half.second);

　　number.half.first='a'; /*联合中结构成员赋值*/

　　number.half.second='b';

　　printf("%x/n", number.i);

　　getch();

　　}

　　答案： AB (0x41对应'A',是低位；Ox42对应'B',是高位）

　　6261 (number.i和number.half共用一块地址空间）

　　11. 已知strcpy的函数原型：char *strcpy(char *strDest, const char *strSrc)其中strDest 是目的字符串，strSrc 是源字符串。不调用C++/C 的字符串库函数，请编写函数 strcpy。

　　答案：

　　char *strcpy(char *strDest, const char *strSrc)

　　{

　　if ( strDest == NULL || strSrc == NULL)

　　return NULL ;

　　if ( strDest == strSrc)

　　return strDest ;

　　char *tempptr = strDest ;

　　while( (*strDest++ = *strSrc++) != ‘/0’)

　　;

　　return tempptr ;

　　}

　　12. 已知String类定义如下：

　　class String

　　{

　　public:

　　String(const char *str = NULL); // 通用构造函数

　　String(const String &another); // 拷贝构造函数

　　~ String(); // 析构函数

　　String & operater =(const String &rhs); // 赋值函数

　　private:

　　char *m_data; // 用于保存字符串

　　};

　　尝试写出类的成员函数实现。

　　答案：

　　String::String(const char *str)

　　{

　　if ( str == NULL ) //strlen在参数为NULL时会抛异常才会有这步判断

　　{

　　m_data = new char[1] ;

　　m_data[0] = '/0' ;

　　}

　　else

　　{

　　m_data = new char[strlen(str) + 1];

　　strcpy(m_data,str);

　　}

　　}

　　String::String(const String &another)

　　{

　　m_data = new char[strlen(another.m_data) + 1];

　　strcpy(m_data,other.m_data);

　　}

　　String& String::operator =(const String &rhs)

　　{

　　if ( this == &rhs)

　　return *this ;

　　delete []m_data; //删除原来的数据，新开一块内存

　　m_data = new char[strlen(rhs.m_data) + 1];

　　strcpy(m_data,rhs.m_data);

　　return *this ;

　　}

　　String::~String()

　　{

　　delete []m_data ;

　　}

　　13. .h头文件中的ifndef/define/endif 的作用？

　　答：防止该头文件被重复引用。

　　14. ＃i nclude<file.h> 与 ＃i nclude "file.h"的区别？

　　答：前者是从Standard Library的路径寻找和引用file.h，而后者是从当前工作路径搜寻并引用file.h。

　　15.在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”？

　　首先，作为extern是C/C++语言中表明函数和全局变量作用范围（可见性）的关键字，该关键字告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。

　　通常，在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关键字extern声明。例如，如果模块B欲引用该模块A中定义的全局变量和函数时只需包含模块A的头文件即可。这样，模块B中调用模块A中的函数时，在编译阶段，模块B虽然找不到该函数，但是并不会报错；它会在连接阶段中从模块A编译生成的目标代码中找到此函数

　　extern "C"是连接申明(linkage declaration),被extern "C"修饰的变量和函数是按照C语言方式编译和连接的,来看看C++中对类似C的函数是怎样编译的：

　　作为一种面向对象的语言，C++支持函数重载，而过程式语言C则不支持。函数被C++编译后在符号库中的名字与C语言的不同。例如，假设某个函数的原型为：

　　void foo( int x, int y );

　　该函数被C编译器编译后在符号库中的名字为_foo，而C++编译器则会产生像_foo_int_int之类的名字（不同的编译器可能生成的名字不同，但是都采用了相同的机制，生成的新名字称为“mangled name”）。

　　_foo_int_int 这样的名字包含了函数名、函数参数数量及类型信息，C++就是靠这种机制来实现函数重载的。例如，在C++中，函数void foo( int x, int y )与void foo( int x, float y )编译生成的符号是不相同的，后者为_foo_int_float。

　　同样地，C++中的变量除支持局部变量外，还支持类成员变量和全局变量。用户所编写程序的类成员变量可能与全局变量同名，我们以"."来区分。而本质上，编译器在进行编译时，与函数的处理相似，也为类中的变量取了一个独一无二的名字，这个名字与用户程序中同名的全局变量名字不同。

　　未加extern "C"声明时的连接方式

　　假设在C++中，模块A的头文件如下：

　　// 模块A头文件

　　moduleA.h

　　#ifndef MODULE_A_H

　　#define MODULE_A_H

　　int foo( int x, int y );

　　#endif

　　在模块B中引用该函数：

　　// 模块B实现文件

　　moduleB.cpp

　　＃i nclude "moduleA.h"

　　foo(2,3);

　　实际上，在连接阶段，连接器会从模块A生成的目标文件moduleA.obj中寻找_foo_int_int这样的符号！

　　加extern "C"声明后的编译和连接方式

　　加extern "C"声明后，模块A的头文件变为：

　　// 模块A头文件

　　moduleA.h

　　#ifndef MODULE_A_H

　　#define MODULE_A_H

　　extern "C" int foo( int x, int y );

　　#endif

　　在模块B的实现文件中仍然调用foo( 2,3 )，其结果是：

　　（1）模块A编译生成foo的目标代码时，没有对其名字进行特殊处理，采用了C语言的方式；

　　（2）连接器在为模块B的目标代码寻找foo(2,3)调用时，寻找的是未经修改的符号名_foo。

　　如果在模块A中函数声明了foo为extern "C"类型，而模块B中包含的是extern int foo( int x, int y ) ，则模块B找不到模块A中的函数；反之亦然。

　　所以，可以用一句话概括extern “C”这个声明的真实目的（任何语言中的任何语法特性的诞生都不是随意而为的，来源于真实世界的需求驱动。我们在思考问题时，不能只停留在这个语言是怎么做的，还要问一问它为什么要这么做，动机是什么，这样我们可以更深入地理解许多问题）：实现C++与C及其它语言的混合编程。

　　明白了C++中extern "C"的设立动机，我们下面来具体分析extern "C"通常的使用技巧：

　　extern "C"的惯用法

　　（1）在C++中引用C语言中的函数和变量，在包含C语言头文件（假设为cExample.h）时，需进行下列处理：

　　extern "C"

　　{

　　＃i nclude "cExample.h"

　　}

　　而在C语言的头文件中，对其外部函数只能指定为extern类型，C语言中不支持extern "C"声明，在.c文件中包含了extern "C"时会出现编译语法错误。

　　C++引用C函数例子工程中包含的三个文件的源代码如下：

　　/* c语言头文件：cExample.h */

　　#ifndef C_EXAMPLE_H

　　#define C_EXAMPLE_H

　　extern int add(int x,int y);

　　#endif

　　/* c语言实现文件：cExample.c */

　　＃i nclude "cExample.h"

　　int add( int x, int y )

　　{

　　return x + y;

　　}

　　// c++实现文件，调用add：cppFile.cpp

　　extern "C"

　　{

　　＃i nclude "cExample.h"

　　}

　　int main(int argc, char* argv[])

　　{

　　add(2,3);

　　return 0;

　　}

　　如果C++调用一个C语言编写的.DLL时，当包括.DLL的头文件或声明接口函数时，应加extern "C" {

　　}。

　　（2）在C中引用C++语言中的函数和变量时，C++的头文件需添加extern "C"，但是在C语言中不能直接引用声明了extern "C"的该头文件，应该仅将C文件中将C++中定义的extern "C"函数声明为extern类型。

　　C引用C++函数例子工程中包含的三个文件的源代码如下：

　　//C++头文件 cppExample.h

　　#ifndef CPP_EXAMPLE_H

　　#define CPP_EXAMPLE_H

　　extern "C" int add( int x, int y );

　　#endif

　　//C++实现文件 cppExample.cpp

　　＃i nclude "cppExample.h"

　　int add( int x, int y )

　　{

　　return x + y;

　　}

　　/* C实现文件 cFile.c

　　/* 这样会编译出错：＃i nclude "cExample.h" */

　　extern int add( int x, int y );

　　int main( int argc, char* argv[] )

　　{

　　add( 2, 3 );

　　return 0;

　　}

　　15题目的解答请参考《C++中extern “C”含义深层探索》注解：

　　16. 关联、聚合(Aggregation)以及组合(Composition)的区别？

　　涉及到UML中的一些概念：关联是表示两个类的一般性联系，比如“学生”和“老师”就是一种关联关系；聚合表示has-a的关系，是一种相对松散的关系，聚合类不需要对被聚合类负责，如下图所示，用空的菱形表示聚合关系：

　　从实现的角度讲，聚合可以表示为:

　　class A {...} class B { A* a; .....}

　　而组合表示contains-a的关系，关联性强于聚合：组合类与被组合类有相同的生命周期，组合类要对被组合类负责，采用实心的菱形表示组合关系：

　　实现的形式是:

　　class A{...} class B{ A a; ...}

　　参考文章：http://blog.csdn.net/wfwd/archive/2006/05/30/763753.aspx

　　http://blog.csdn.net/wfwd/archive/2006/05/30/763760.aspx

　　17.面向对象的三个基本特征，并简单叙述之？

　　1. 封装：将客观事物抽象成类，每个类对自身的数据和方法实行protection(private, protected,public)

　　2. 继承：广义的继承有三种实现形式：实现继承（指使用基类的属性和方法而无需额外编码的能力）、可视继承（子窗体使用父窗体的外观和实现代码）、接口继承（仅使用属性和方法，实现滞后到子类实现）。前两种（类继承）和后一种（对象组合=>接口继承以及纯虚函数）构成了功能复用的两种方式。

　　3. 多态：是将父对象设置成为和一个或更多的他的子对象相等的技术，赋值之后，父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作。简单的说，就是一句话：允许将子类类型的指针赋值给父类类型的指针。

　　18. 重载（overload)和重写(overried，有的书也叫做“覆盖”）的区别？

　　常考的题目。从定义上来说：

　　重载：是指允许存在多个同名函数，而这些函数的参数表不同（或许参数个数不同，或许参数类型不同，或许两者都不同）。

　　重写：是指子类重新定义复类虚函数的方法。

　　从实现原理上来说：

　　重载：编译器根据函数不同的参数表，对同名函数的名称做修饰，然后这些同名函数就成了不同的函数（至少对于编译器来说是这样的）。如，有两个同名函数：function func(p:integer):integer;和function func(p:string):integer;。那么编译器做过修饰后的函数名称可能是这样的：int_func、str_func。对于这两个函数的调用，在编译器间就已经确定了，是静态的。也就是说，它们的地址在编译期就绑定了（早绑定），因此，重载和多态无关！

　　重写：和多态真正相关。当子类重新定义了父类的虚函数后，父类指针根据赋给它的不同的子类指针，动态的调用属于子类的该函数，这样的函数调用在编译期间是无法确定的（调用的子类的虚函数的地址无法给出）。因此，这样的函数地址是在运行期绑定的（晚绑定）。

　　19. 多态的作用？

　　主要是两个：1. 隐藏实现细节，使得代码能够模块化；扩展代码模块，实现代码重用；2. 接口重用：为了类在继承和派生的时候，保证使用家族中任一类的实例的某一属性时的正确调用。

　　20. Ado与Ado.net的相同与不同？

　　除了“能够让应用程序处理存储于DBMS 中的数据“这一基本相似点外，两者没有太多共同之处。但是Ado使用OLE DB 接口并基于微软的COM 技术，而ADO.NET 拥有自己的ADO.NET 接口并且基于微软的.NET 体系架构。众所周知.NET 体系不同于COM 体系，ADO.NET 接口也就完全不同于ADO和OLE DB 接口，这也就是说ADO.NET 和ADO是两种数据访问方式。ADO.net 提供对XML 的支持。

　　21. New delete 与malloc free 的联系与区别?

　　答案：都是在堆(heap)上进行动态的内存操作。用malloc函数需要指定内存分配的字节数并且不能初始化对象，new 会自动调用对象的构造函数。delete 会调用对象的destructor，而free 不会调用对象的destructor.

　　22. #define DOUBLE(x) x+x ，i = 5*DOUBLE(5)； i 是多少？

　　答案：i 为30。

　　23. 有哪几种情况只能用intialization list 而不能用assignment?

　　答案：当类中含有const、reference 成员变量；基类的构造函数都需要初始化表。

　　24. C++是不是类型安全的？

　　答案：不是。两个不同类型的指针之间可以强制转换（用reinterpret cast)。C#是类型安全的。

　　25. main 函数执行以前，还会执行什么代码？

　　答案：全局对象的构造函数会在main 函数之前执行。

　　26. 描述内存分配方式以及它们的区别?

　　1） 从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static 变量。

　　2） 在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集。

　　3） 从堆上分配，亦称动态内存分配。程序在运行的时候用malloc 或new 申请任意多少的内存，程序员自己负责在何时用free 或delete 释放内存。动态内存的生存期由程序员决定，使用非常灵活，但问题也最多。

　　27.struct 和 class 的区别

　　答案：struct 的成员默认是公有的，而类的成员默认是私有的。struct 和 class 在其他方面是功能相当的。

　　从感情上讲，大多数的开发者感到类和结构有很大的差别。感觉上结构仅仅象一堆缺乏封装和功能的开放的内存位，而类就象活的并且可靠的社会成员，它有智能服务，有牢固的封装屏障和一个良好定义的接口。既然大多数人都这么认为，那么只有在你的类有很少的方法并且有公有数据（这种事情在良好设计的系统中是存在的!）时，你也许应该使用 struct 关键字，否则，你应该使用 class 关键字。

　　28.当一个类A 中没有生命任何成员变量与成员函数,这时sizeof(A)的值是多少，如果不是零，请解释一下编译器为什么没有让它为零。（Autodesk）

　　答案：肯定不是零。举个反例，如果是零的话，声明一个class A[10]对象数组，而每一个对象占用的空间是零，这时就没办法区分A[0],A[1]…了。

　　29. 在8086 汇编下，逻辑地址和物理地址是怎样转换的？（Intel）

　　答案：通用寄存器给出的地址，是段内偏移地址，相应段寄存器地址*10H+通用寄存器内地址，就得到了真正要访问的地址。

　　30. 比较C++中的4种类型转换方式？

　　请参考：http://blog.csdn.net/wfwd/archive/2006/05/30/763785.aspx，重点是static_cast, dynamic_cast和reinterpret_cast的区别和应用。

　　31.分别写出BOOL,int,float,指针类型的变量a 与“零”的比较语句。

　　答案：

　　BOOL : if ( !a ) or if(a)

　　int : if ( a == 0)

　　float : const EXPRESSION EXP = 0.000001

　　if ( a < EXP && a >-EXP)

　　pointer : if ( a != NULL) or if(a == NULL)

　　32.请说出const与#define 相比，有何优点？

　　答案：1） const 常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换，没有类型安全检查，并且在字符替换可能会产生意料不到的错误。

　　2） 有些集成化的调试工具可以对const 常量进行调试，但是不能对宏常量进行调试。

　　33.简述数组与指针的区别？

　　数组要么在静态存储区被创建（如全局数组），要么在栈上被创建。指针可以随时指向任意类型的内存块。

　　(1)修改内容上的差别

　　char a[] = “hello”;

　　a[0] = ‘X’;

　　char *p = “world”; // 注意p 指向常量字符串

　　p[0] = ‘X’; // 编译器不能发现该错误，运行时错误

　　(2) 用运算符sizeof 可以计算出数组的容量（字节数）。sizeof(p),p 为指针得到的是一个指针变量的字节数，而不是p 所指的内存容量。C++/C 语言没有办法知道指针所指的内存容量，除非在申请内存时记住它。注意当数组作为函数的参数进行传递时，该数组自动退化为同类型的指针。

　　char a[] = "hello world";

　　char *p = a;

　　cout<< sizeof(a) << endl; // 12 字节

　　cout<< sizeof(p) << endl; // 4 字节

　　计算数组和指针的内存容量

　　void Func(char a[100])

　　{

　　cout<< sizeof(a) << endl; // 4 字节而不是100 字节

　　}

　　34.类成员函数的重载、覆盖和隐藏区别？

　　答案：

　　a.成员函数被重载的特征：

　　（1）相同的范围（在同一个类中）；

　　（2）函数名字相同；

　　（3）参数不同；

　　（4）virtual 关键字可有可无。

　　b.覆盖是指派生类函数覆盖基类函数，特征是：

　　（1）不同的范围（分别位于派生类与基类）；

　　（2）函数名字相同；

　　（3）参数相同；

　　（4）基类函数必须有virtual 关键字。

　　c.“隐藏”是指派生类的函数屏蔽了与其同名的基类函数，规则如下：

　　（1）如果派生类的函数与基类的函数同名，但是参数不同。此时，不论有无virtual关键字，基类的函数将被隐藏（注意别与重载混淆）。

　　（2）如果派生类的函数与基类的函数同名，并且参数也相同，但是基类函数没有virtual 关键字。此时，基类的函数被隐藏（注意别与覆盖混淆）

　　35. There are two int variables: a and b, don’t use “if”, “? :”, “switch”or other judgement statements, find out the biggest one of the two numbers.

　　答案：( ( a + b ) + abs( a - b ) ) / 2

　　36. 如何打印出当前源文件的文件名以及源文件的当前行号？

　　答案：

　　cout << __FILE__ ;

　　cout<<__LINE__ ;

　　__FILE__和__LINE__是系统预定义宏，这种宏并不是在某个文件中定义的，而是由编译器定义的。

　　37. main 主函数执行完毕后，是否可能会再执行一段代码，给出说明？

　　答案：可以，可以用_onexit 注册一个函数，它会在main 之后执行int fn1(void), fn2(void), fn3(void), fn4 (void);

　　void main( void )

　　{

　　String str("zhanglin");

　　_onexit( fn1 );

　　_onexit( fn2 );

　　_onexit( fn3 );

　　_onexit( fn4 );

　　printf( "This is executed first./n" );

　　}

　　int fn1()

　　{

　　printf( "next./n" );

　　return 0;

　　}

　　int fn2()

　　{

　　printf( "executed " );

　　return 0;

　　}

　　int fn3()

　　{

　　printf( "is " );

　　return 0;

　　}

　　int fn4()

　　{

　　printf( "This " );

　　return 0;

　　}

　　The _onexit function is passed the address of a function (func) to be called when the program terminates normally. Successive calls to _onexit create a register of functions that are executed in LIFO (last-in-first-out) order. The functions passed to _onexit cannot take parameters.

　　38. 如何判断一段程序是由C 编译程序还是由C++编译程序编译的？

　　答案：

　　#ifdef __cplusplus

　　cout<<"c++";

　　#else

　　cout<<"c";

　　#endif

　　39.文件中有一组整数，要求排序后输出到另一个文件中

　　答案：

　　＃i nclude<iostream>

　　＃i nclude<fstream>

　　using namespace std;

　　void Order(vector<int>& data) //bubble sort

　　{

　　int count = data.size() ;

　　int tag = false ; // 设置是否需要继续冒泡的标志位

　　for ( int i = 0 ; i < count ; i++)

　　{

　　for ( int j = 0 ; j < count - i - 1 ; j++)

　　{

　　if ( data[j] > data[j+1])

　　{

　　tag = true ;

　　int temp = data[j] ;

　　data[j] = data[j+1] ;

　　data[j+1] = temp ;

　　}

　　}

　　if ( !tag )

　　break ;

　　}

　　}

　　void main( void )

　　{

　　vector<int>data;

　　ifstream in("c://data.txt");

　　if ( !in)

　　{

　　cout<<"file error!";

　　exit(1);

　　}

　　int temp;

　　while (!in.eof())

　　{

　　in>>temp;

　　data.push_back(temp);

　　}

　　in.close(); //关闭输入文件流

　　Order(data);

　　ofstream out("c://result.txt");

　　if ( !out)

　　{

　　cout<<"file error!";

　　exit(1);

　　}

　　for ( i = 0 ; i < data.size() ; i++)

　　out<<data[i]<<" ";

　　out.close(); //关闭输出文件流

　　}

　　40. 链表题：一个链表的结点结构

　　struct Node

　　{

　　int data ;

　　Node *next ;

　　};

　　typedef struct Node Node ;

　　(1)已知链表的头结点head,写一个函数把这个链表逆序 ( Intel)

　　Node * ReverseList(Node *head) //链表逆序

　　{

　　if ( head == NULL || head->next == NULL )

　　return head;

　　Node *p1 = head ;

　　Node *p2 = p1->next ;

　　Node *p3 = p2->next ;

　　p1->next = NULL ;

　　while ( p3 != NULL )

　　{

　　p2->next = p1 ;

　　p1 = p2 ;

　　p2 = p3 ;

　　p3 = p3->next ;

　　}

　　p2->next = p1 ;

　　head = p2 ;

　　return head ;

　　}

　　(2)已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序。(保留所有结点，即便大小相同）

　　Node * Merge(Node *head1 , Node *head2)

　　{

　　if ( head1 == NULL)

　　return head2 ;

　　if ( head2 == NULL)

　　return head1 ;

　　Node *head = NULL ;

　　Node *p1 = NULL;

　　Node *p2 = NULL;

　　if ( head1->data < head2->data )

　　{

　　head = head1 ;

　　p1 = head1->next;

　　p2 = head2 ;

　　}

　　else

　　{

　　head = head2 ;

　　p2 = head2->next ;

　　p1 = head1 ;

　　}

　　Node *pcurrent = head ;

　　while ( p1 != NULL && p2 != NULL)

　　{

　　if ( p1->data <= p2->data )

　　{

　　pcurrent->next = p1 ;

　　pcurrent = p1 ;

　　p1 = p1->next ;

　　}

　　else

　　{

　　pcurrent->next = p2 ;

　　pcurrent = p2 ;

　　p2 = p2->next ;

　　}

　　}

　　if ( p1 != NULL )

pcurrent->next = p1 ;

　　if ( p2 != NULL )

　　pcurrent->next = p2 ;

　　return head ;

　　}

　　(3)已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序，这次要求用递归方法进行。 (Autodesk)

　　答案：

　　Node * MergeRecursive(Node *head1 , Node *head2)

　　{

　　if ( head1 == NULL )

　　return head2 ;

　　if ( head2 == NULL)

　　return head1 ;

　　Node *head = NULL ;

　　if ( head1->data < head2->data )

　　{

　　head = head1 ;

　　head->next = MergeRecursive(head1->next,head2);

　　}

　　else

　　{

　　head = head2 ;

　　head->next = MergeRecursive(head1,head2->next);

　　}

　　return head ;

　　}

　　41. 分析一下这段程序的输出 (Autodesk)

　　class B

　　{

　　public:

　　B()

　　{

　　cout<<"default constructor"<<endl;

　　}

　　~B()

　　{

　　cout<<"destructed"<<endl;

　　}

　　B(int i):data(i) //B(int) works as a converter ( int -> instance of B)

　　{

　　cout<<"constructed by parameter " << data <<endl;

　　}

　　private:

　　int data;

　　};

　　B Play( B b)

　　{

　　return b ;

　　}

　　(1) results:

　　int main(int argc, char* argv[]) constructed by parameter 5

　　{ destructed B(5)形参析构

　　B t1 = Play(5); B t2 = Play(t1);

　　destructed t1形参析构

　　return 0;

　　destructed t2

　　注意顺序！

　　} destructed t1

　　(2) results:

　　int main(int argc, char* argv[]) constructed by parameter 5

　　{ destructed B(5)形参析构

　　B t1 = Play(5); B t2 = Play(10);

　　constructed by parameter 10

　　return 0;

　　destructed B(10)形参析构

　　} destructed t2

　　注意顺序！

　　destructed t1

　　42. 写一个函数找出一个整数数组中，第二大的数 （microsoft）

　　答案：

　　const int MINNUMBER = -32767 ;

　　int find_sec_max( int data[] , int count)

　　{

　　int maxnumber = data[0] ;

　　int sec_max = MINNUMBER ;

　　for ( int i = 1 ; i < count ; i++)

　　{

　　if ( data[i] > maxnumber )

　　{

　　sec_max = maxnumber ;

　　maxnumber = data[i] ;

　　}

　　else

　　{

　　if ( data[i] > sec_max )

　　sec_max = data[i] ;

　　}

　　}

　　return sec_max ;

　　}

　　43. 写一个在一个字符串(n)中寻找一个子串(m)第一个位置的函数。

　　KMP算法效率最好，时间复杂度是Ｏ(n+m)。

　　44. 多重继承的内存分配问题：

　　比如有class A : public class B, public class C {}

　　那么A的内存结构大致是怎么样的？

　　这个是compiler-dependent的, 不同的实现其细节可能不同。

　　如果不考虑有虚函数、虚继承的话就相当简单；否则的话，相当复杂。

　　可以参考《深入探索C++对象模型》，或者：

　　http://blog.csdn.net/wfwd/archive/2006/05/30/763797.aspx

　　45. 如何判断一个单链表是有环的？（注意不能用标志位，最多只能用两个额外指针）

　　struct node { char val; node* next;}

　　bool check(const node* head) {} //return false : 无环；true: 有环

　　一种O（n）的办法就是（搞两个指针，一个每次递增一步，一个每次递增两步，如果有环的话两者必然重合，反之亦然）：

　　bool check(const node* head)

　　{

　　if(head==NULL) return false;

　　node *low=head, *fast=head->next;

　　while(fast!=NULL && fast->next!=NULL)

　　{

　　low=low->next;

　　fast=fast->next->next;

　　if(low==fast) return true;

　　}

　　return false;