经典c++面试题四

六) 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 　　cout 　　cout 　　cout 　　结果是：0 0 1 1
　　解答：str1,str2,str3,str4是数组变量，它们有各自的内存空间；而str5,str6,str7,str8是指针，它们指向相同的常量区域。
4) 以下代码中的两个sizeof用法有问题吗？
　　void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母
　　{
　　for( size_t i=0; i 　if( a str[i] -= (a-A );
　　}
　　char str[] = "aBcDe";
　　cout 　　UpperCase( str );
　　cout 答：函数内的sizeof有问题。根据语法，sizeof如用于数组，只能测出静态数组的大小，无法检测动态分配的或外部数组大小。函数外的 str是一个静态定义的数组，因此其大小为6，函数内的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(;;)
软件开发网 www.mscto.cn
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
　　#include
　　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) 进程之间通信的途径
1. 管道 2. 信号 3. 消息队列 4.共享内存
22) 进程死锁的原因
（1）竞争资源
（2）进程推进顺序不当
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值是相同的
32) 　　int main()
　　{
　　　int x=3;
　　　printf(“%d”,x);
　　　return 1;
　　}
　　问函数既然不会被其它函数调用，为什么要返回1？
　　mian中，c标准认为0表示成功，非0表示错误。具体的值是某中具体出错信息
33) 要对绝对地址0×100000赋值，我们可以用(unsigned int*)0×100000 = 1234;那么要是想让程序跳转到绝对地址是0×100000去执行，应该怎么做？
　　*((void (*)( ))0×100000 ) ( );
　　首先要将0×100000强制转换成函数指针,即:
　　(void (*)())0×100000
　　然后再调用它:
　　*((void (*)())0×100000)();
　　用typedef可以看得更直观些:
　　typedef void(*)() voidFuncPtr;
　　*((voidFuncPtr)0×100000)();
34) 已知一个数组table，用一个宏定义，求出数据的元素个数
　　#define NTBL
　　#define NTBL (sizeof(table)/sizeof(table[0]))
35) 线程与进程的区别和联系? 线程是否具有相同的堆栈? dll是否有独立的堆栈?
　　进程是死的，只是一些资源的集合，真正的程序执行都是线程来完成的，程序启动的时候操作系统就帮你创建了一个主线程。
　　每个线程有自己的堆栈。DLL中有没有独立的堆栈？
　　这个问题不好回答，或者说这个问题本身是否有问题。因为DLL中的代码是被某些线程所执行，只有线程拥有堆栈，如果DLL中的代码是EXE中 的线程所调用，那么这个时候是不是说这个DLL没有自己独立的堆栈？如果DLL中的代码是由DLL自己创建的线程所执行，那么是不是说DLL有独立的堆 栈？
　　以上讲的是堆栈，如果对于堆来说，每个DLL有自己的堆，所以如果是从DLL中动态分配的内存，最好是从DLL中删除，如果你从DLL中分配内存，然后在EXE中，或者另外一个DLL中删除，很有可能导致程序崩溃。
36) unsigned short A = 10;
　　printf(“~A = %u\n”, ~A);
　　char c=128;
　　printf(“c=%d\n”,c);
输出多少？并分析过程
　　第一题，～A ＝0xfffffff5,int值 为－11，但输出的是uint。所以输出4294967285
　　第二题，c＝0×10,输出的是int，最高位为1，是负数，所以它的值就是0×00的补码就是128，所以输出－128。
这两道题都是在考察二进制向int或uint转换时的最高位处理。
37) 分析下面的程序：
　　void GetMemory(char **p,int num)
　　{
　　　*p=(char *)malloc(num);
　　}
　　int main()
　　{
char *str=NULL;
　　 GetMemory(&str,100);
　　　strcpy(str,”hello”);
　　　free(str);
　if(str!=NULL)
　{
strcpy(str,”world”);
　}
printf(“\n str is %s”,str); 软件开发网 www.mscto.com
getchar();
　　}
　　问输出结果是什么？
　　输出str is world。
　　free 只是释放的str指向的内存空间,它本身的值还是存在的.所以free之后，有一个好的习惯就是将str=NULL.
此时str指向空间的内存已被回收,如果输出语句之前还存在分配空间的操作的话,这段存储空间是可能被重新分配给其他变量的,
尽管这段程序确实是存在大大的问题（上面各位已经说得很清楚了），但是通常会打印出world来。
这是因为，进程中的内存管理一般不是由操作系统完成的，而是由库函数自己完成的。
　　当你malloc一块内存的时候，管理库向操作系统申请一块空间（可能会比你申请的大一些），然后在这块空间中记录一些管理信息（一般是在你 申请的内存前面一点），并将可用内存的地址返回。但是释放内存的时候，管理库通常都不会将内存还给操作系统，因此你是可以继续访问这块地址的。
　　char a[10],strlen(a)为什么等于15？运行的结果
38) #include “stdio.h”
　　#include “string.h”
　　void main()
　　{
　　　char aa[10];
　　　printf(“%d”,strlen(aa));
　　}
　　sizeof()和初不初始化，没有关系；
　　strlen()和初始化有关。
39) char (*str)[20];
　　char *str[20];
40) long a=0×801010;
　　a+5=?
　　0×801010用二进制表示为：“1000 0000 0001 0000 0001 0000”，十进制的值为8392720，再加上5就是8392725罗
41) 给定结构
　　struct A
　　{
　char t:4;
　char k:4;
　unsigned short i:8;
　unsigned long m;
　　};
　　问sizeof(A) = ?
　　 给定结构
　　struct A
　　{
　char t:4; 4位
　char k:4; 4位
　unsigned short i:8; 8位
　 unsigned long m; // 偏移2字节保证4字节对齐
　　}; // 共8字节
42) 下面的函数实现在一个数上加一个数，有什么错误？请改正。
　　int add_n ( int n )
　　{
　　static int i = 100;
　　i += n;
　　return i;
　　}
　　当你第二次调用时得不到正确的结果，难道你写个函数就是为了调用一次？问题就出在 static上？
43) 分析一下
　　#include
　　#include
　　#include
　　#include
　　#include
　　#include
　　typedef struct AA
　　{
　int b1:5;
　 int b2:2;
　　}AA;
　　void main()
　　{
　　　AA aa;
　　　char cc[100];
　　　strcpy(cc,”0123456789abcdefghijklmnopqrstuvwxyz”);
　memcpy(&aa,cc,sizeof(AA));
　　　cout 　　　cout 　　}
　　答案是 -16和１
　　首先sizeof(AA)的大小为4,b1和b2分别占5bit和2bit.经过strcpy和memcpy后,aa的4个字节所存放的值 是: 0,1,2,3的ASC码，即00110000,00110001,00110010,00110011所以，最后一步：显示的是这４个字节的前５ 位，和之后的２位分别为：10000,和01，因为int是有正负之分　　
　　所以：答案是-16和１
44) 求函数返回值，输入x=9999;
　　int func （ x ）
　　{
　　int countx = 0;
　　 while ( x )
　　 {
　 　countx ++;
　　x = x&(x-1);
　　 }
　　 return countx;
　　}
　　结果呢？
　　知道了这是统计9999的二进制数值中有多少个1的函数，且有9999＝9×1024＋512＋256＋15
　　9×1024中含有1的个数为2；
　　512中含有1的个数为1；
　　256中含有1的个数为1；
　　15中含有1的个数为4； 软件开发网 www.mscto.com
　　故共有1的个数为8，结果为8。
　　1000 - 1 = 0111，正好是原数取反。这就是原理。
　　用这种方法来求1的个数是很效率很高的。
　　不必去一个一个地移位。循环次数最少。
　　int a,b,c 请写函数实现C=a+b ,不可以改变数据类型,如将c改为long int,关键是如何处理溢出问题
　　bool add (int a, int b,int *c)
　　{
　　　*c=a+b;
　　　 return (a>0 && b>0 &&(*ca || *c>b)));
　　}
45) 分析：
　　struct bit
　　{
　　 int a:3;
　　int b:2;
　 int c:3;
　　};
　　int main()
　　{
　　 bit s;
　　char *c=(char*)&s;
　 cout 　　 *c=0×99;
　 cout 　　printf(“%x”,a);
　　 return 0;
　　}
　　输出为什么是
　　4
　　1
　　-1
　　-4
　　ffffffff
因为0×99在内存中表示为 100 11 001 , a = 001, b = 11, c = 100。当c为有符合数 时, c = 100, 最高1为表示c为负数，负数在计算机用补码表示，所以c = -4;同理 b = -1;当c为有符合数时, c = 100, 即 c = 4,同理 b = 3。