面试题——C/C++经典问题，及面试笔试题

c语言中指针变量可以相加吗？其含义是什么？

指针变量是有加减运算的，但是要注意以下几点：

1.指针变量中存放的是地址值，也就是一个数字地址，例如某指针变量中的值是0x20000000,表示表示此指针变量存放的是内存中位于0x20000000地方的内存地址。指针变量可以加减，但是只能与整型数据加减，此时加减的含义并不是其地址值进行了加减，也就是说如果指针变量p的值是0x20000000，那么p=p+2;的值并不是0x20000002，并不是地址值的简单相加，那么地址值加减多少是与指针指向的数据类型相关联的，如果在32位的操作系统上,p是指向整型数据的指针变量，那么p=p+2之后，p的地址值变成0x20000008，也就说实际上地址值加了多少呢:sizeof(int)*2这么多。说明白点，我们加减的数字是以指针指向的数据类型为量度的，P+2表示p在内存中前移两个int的距离，如果p不是int类型，而是其他类型道理也是一样。同样指针与整型数据相减也是同样的道理。

2.指针之间可以相减，但不可以相加：两个同一类型的指针变量是可以相减的，他们的意义表示两个指针指向的内存位置之间相隔多少个元素(注意是元素，并不是字节数)，例如对于int类型的指针p和p1. p1-p的意义表示他们之间相隔多少个int类型的元素。同样对于其他类型的指针变量之间相减的意义也是一样。 指针变量的自加和自减实际上是与整数1的加减运算。

3.指针之间可以比较大小。但是同样也限于两个相同类型的指针变量，不同类型的指针变量之间比较大小没有任何意义。指针之间的大小比较的意义，表示在内存中他们指向的位置的高低关系。

转]C,C++经典问题，及面试笔试题 
1       编程基础
1.1    基本概念
1.         的理解：const char*, char const*, char*const的区别问题几乎是C++面试中每次    都会有的题目。 事实上这个概念谁都有只是三种声明方式非常相似很容易记混


。 Bjarne在他的The C++ Programming Language里面给出过一个助记的方法： 把一个声明从右向左读。 const
char  * const cp; ( * 读成 pointer to ) 
cp is a const pointer to char 
const char * p; 
p is a pointer to const char; 
char const * p; 


　　类型声明中const用来修饰一个常量，有如下两种写法，那么，请问，下面分别用const限定不可变的内容是什么?
　　1)、const在前面
　　const int nValue； //nValue是const
　　const char *pContent; //*pContent是const, pContent可变
　　const (char *) pContent;//pContent是const,*pContent可变
　　char* const pContent; //pContent是const,*pContent可变
　　const char* const pContent; //pContent和*pContent都是const
　　2)、const在后面，与上面的声明对等
　　int const nValue； // nValue是const
　　char const * pContent;// *pContent是const, pContent可变
　　(char *) const pContent;//pContent是const,*pContent可变
　　char* const pContent;// pContent是const,*pContent可变
　　char const* const pContent;// pContent和*pContent都是const
　　答案与分析：
　　const和指针一起使用是C语言中一个很常见的困惑之处，在实际开发中，特别是在看别人代码的时候，常常会因为这样而不好判断作者的意图，下面讲一下我的判断原则：
　　当const所在代码段中不包含括号时，沿着*号划一条线，如果const位于*的左侧，则const就是用来修饰指针所指向的变量，即指针指向为常量；如果const位于*的右侧，


const就是修饰指针本身，即指针本身是常量。你可以根据这个规则来看上面声明的实际意义，相信定会一目了然。
　　另外，需要注意：对于const (char *) ; 因为char *是一个整体，相当于一个类型(如 char)，因此，这时限定指针是const。
　　一个简单的判断方法：指针运算符*，是从右到左，那么如：char const * pContent，可以理解为char const (* pContent)，即* pContent为const，而pContent则是可变的


。
const   char   *   所指的内存不允许修改
同上因为C++里面没有const*的运算符，所以const只能属于前面的类型。
2.         指针c
int *p[n];-----指针数组，每个元素均为指向整型数据的指针。
int (*)p[n];------p为指向一维数组的指针，这个一维数组有n个整型数据。
int *p();----------函数带回指针，指针指向返回的值。
int (*)p();------p为指向函数的指针。
3.         数组越界问题
下面这个程序执行后会有什么错误或者效果:
 #define MAX 255
int main()
{
    unsigned char A[MAX],i;
    for (i=0;i<=MAX;i++)
        A[i]=i;
}
解答：MAX=255,数组A的下标范围为:0..MAX-1,这是其一,其二 当i循环到255时,循环内执行: A[255]=255;这句本身没有问题，但是返回for (i=0;i<=MAX;i++)语句时,由于


unsigned char的取值范围在(0..255),i++以后i又为0了..无限循环下去.
注：char类型为一个字节，取值范围是[-128，127]，unsigned char [0 ,255]
4.         和strcpy 的根本区别？  C++:memset ,memcpy 
#include "memory.h"
memset用来对一段内存空间全部设置为某个字符，一般用在对定义的字符串进行初始化为‘ '或‘\0'；例:char a[100];memset(a, '\0', sizeof(a)); 
memcpy用来做内存拷贝，你可以拿它拷贝任何数据类型的对象，可以指定拷贝的数据长度；例：char a[100],b[50]; memcpy(b, a, sizeof(b));注意如用sizeof(a)，会造成b的内


存地址溢出。 
strcpy就只能拷贝字符串了，它遇到'\0'就结束拷贝；例：char a[100],b[50];strcpy(a,b);如用strcpy(b,a)，要注意a中的字符串长度（第一个‘\0'之前）是否超过50位，如超


过，则会造成b的内存地址溢出。
strcpy 
原型：extern char *strcpy(char *dest,char *src); 
用法：#include 
功能：把src所指由NULL结束的字符串复制到dest所指的数组中。
说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。
返回指向dest的指针。
memcpy 
原型：extern void *memcpy(void *dest, void *src, unsigned int count);
用法：#include 
功能：由src所指内存区域复制count个字节到dest所指内存区域。
说明：src和dest所指内存区域不能重叠，函数返回指向dest的指针。
Memset
原型：extern void *memset(void *buffer, char c, int count);
用法：#include 
功能：把buffer所指内存区域的前count个字节设置成字符c。
说明：返回指向buffer的指针。
5.         是干什么用的ASSERT()
ASSERT()是一个调试程序时经常使用的宏，在程序运行时它计算括号内的表达式，如果表达式为FALSE (0), 程序将报告错误，并终止执行。如果表达式不为0，则继续执行后面的


语句。这个宏通常原来判断程序中是否出现了明显非法的数据，如果出现了终止程序以免导致严重后果，同时也便于查找错误。例如，变量n在程序中不应该为0，如果为0可能导致


错误，你可以这样写程序： 
...... 
ASSERT( n != 0); 
k = 10/ n; 
...... 
ASSERT只有在Debug版本中才有效，如果编译为Release版本则被忽略。 
assert()的功能类似，它是ANSI C标准中规定的函数，它与ASSERT的一个重要区别是可以用在Release版本中。 
6.         （"pause");系统的暂停程序，按任意键继续，屏幕会打印，"按任意键继续。。。。。" 省去了使用getchar（）；system
7.         请问C++的类和C里面的struct有什么区别？
c++中的类具有成员保护功能，并且具有继承，多态这类oo特点，而c里的struct没有 
8.         请讲一讲析构函数和虚函数的用法和作用？
析构函数也是特殊的类成员函数，它没有返回类型，没有参数，不能随意调用，也没有重载。知识在类对象生命期结束的时候，由系统自动调用释放在构造函数中分配的资源。这


种在运行时，能依据其类型确认调用那个函数的能力称为多态性，或称迟后联编。另：析构函数一般在对象撤消前做收尾工作，比如回收内存等工作，虚拟函数的功能是使子类可


以用同名的函数对父类函数进行重载，并且在调用时自动调用子类重载函数，如果是纯虚函数，则纯粹是为了在子类重载时有个统一的命名而已。
9.         全局变量和局部变量有什么区别？实怎么实现的？操作系统和编译器是怎么知道的？
全局变量的生命周期是整个程序运行的时间，而局部变量的生命周期则是局部函数或过程调用的时间段。其实现是由编译器在编译时采用不同内存分配方法。全局变量在main函数


调用后，就开始分配，如果是静态变量则是在main函数前就已经初始化了。而局部变量则是在用户栈中动态分配的（还是建议看编译原理中的活动记录这一块）
10.     是多少尉的系统？在数据总线上是怎么实现的？8086
8086系统是16位系统，其数据总线是20位。
1.2    程序设计
1.         编写用C语言实现的求n阶阶乘问题的递归算法：
long int fact(int n)
{
    int x;
    long int y;
    if(n<0)   
    {
       printf("error!");
    }
    if(n==0)
       return 1;
    x=n-1;
    y=fact(x);
    return (n*y);
}
2.         二分查找算法：
1)        递归方法实现：
int BSearch(elemtype a[],elemtype x,int low,int high)
/*在下届为low，上界为high的数组a中折半查找数据元素x*/
{
  int mid;
  if(low>high) return -1;
  mid=(low+high)/2;
  if(x==a[mid]) return mid;
  if(x2
解：
int f(int n)
{
        int i,s,s1,s2;
        s1=1;/*s1用于保存f(n-1)的值*/
        s2=1;/*s2用于保存f(n-2)的值*/
        s=1;
        for(i=3;i<=n;i++)
{
       s=s1+s2;
       s2=s1;
       s1=s;
    }
return(s);
}
4.         交换两个数，不用第三块儿内存：
int a = ……;
int b = ……;
a = a + b;
b = a - b;
a = a - b;
5.         冒泡排序：
void BubbleSort(elemtype x[],int n)
{
        int i,j;
        elemtype temp;
        for(i=1;ix[j+1].key)  
                {
                    temp=x[j];
                    x[j]=x[j+1];
                    x[j+1]=temp;
                }
}
}
6.         语言 文件读写c
#include "stdio.h"
main()
{
        FILE *fp;
        char ch,filename[10];
        scanf("%s",filename);
        if((fp=fopen(filename,"w")==NULL)
        {
printf("cann't open file\n");
exit(0);
  }
  ch=getchar();
  while(ch!='#')
  {
       fputc(ch,fp);
       putchar(ch);
       ch=getchar();
  }
  fclose(fp);
}
7.         编程winsocket
#include 
#include 
void main()
{
       WORDwVersionRequested;
       WSADATA wsaData;
       int err; 
       wVersionRequested = MAKEWORD(1,1);
       err = WSAStartup(wVersionRequested,&wsaData);
       if( err != 0)
{
           return;  
       }
       if(LOBYTE( wsaData.wVersion ) != 1||
           HIBYTE( wsaData.wVersion) != 1)
{
            WSACleanup();
            return;
        }
       SOCKET sockSrv=socket(AF_INET,SOCK_STREAM,0);
       SOCKADDR_IN addrSrv;
       addrSrv.sin_addr.S_un.S_addr=htonl(INADDR_ANY);
       addrSrv.sin_family=AF_INET;
       addrSrv.sin_port=htons(6000);
       bind(sockSrv,(SOCKADDR*)&addrSrv,sizeof(SOCKADDR));
       listen(sockSrv,5);
       SOCKADDR_IN addrClient;
       int len=sizeof(SOCKADDR);
       while(1)
       {
            SOCKET sockConn=accept(sockSrv,(SOCKADDR*)&addrClient,&len);
            char sendBuf[100];
            sprint(sendBuf,"Welcome %s to http://www.sunxin.org",
           inet_ntoa(addrClient.sin_addr));
            send(sockConn,sendBuf,strlen(sendBuf)+1,0);
            char recvBuf[100];
           recv(sockConn,recvBuf);
            printf("%s\n",recvBuf);
            closesocket(sockConn);
            WSACleanup();
       }  
}
注：这是Server端；File->New->Win32 Console Application，工程名：TcpSrv；然后，File->New->C++ Source File，文件名：TcpSrv；在该工程的Setting的Link的


Object/library modules项要加入ws2_32.lib
#include 
#include 
void main()
{
        WORDwVersionRequested;
        WSADATA wsaData;
        int err; 
        wVersionRequested = MAKEWORD(1,1);
        err = WSAStartup(wVersionRequested,&wsaData);
        if( err != 0)
{
            return;  
        }
        if(LOBYTE( wsaData.wVersion ) != 1||
            HIBYTE( wsaData.wVersion) != 1)
{
            WSACleanup();
            return;
        }
        SOCKET sockClient=socket(AF_INET,SOCK_STREAM,0);
        SOCKADDR_IN addrSrv;
        addrSrv.sin_addr.S_un.S_addr=inet_addr("127.0.0.1"); 
        addrSrv.sin_family=AF_INET;
        addrSrv.sin_porthtons(6000);
        connect(sockClient,(SOCKADDR*)&addrSrv,sizeof(SOCKADDR));
char recvBuf[100];
recv(sockClient,recvBuf,100,0);
printf("%s\n",recvBuf);
send(sockClient,"This is zhangsan",strlen("This is zhangsan")+1,0);  
        closesocket(sockClient);
        WSACleanup();
}
注：这是Client端；File->New->Win32 Console Application，工程名：TcpClient；然后，File->New->C++ Source File，文件名：TcpClient；同理，在该工程的Setting的Link


的Object/library modules项要加入ws2_32.lib
8.         类的知识
C＋＋
#include 
class human
{
public:
human(){ human_num++;};
static int human_num;
~human()
{
human_num--;
print();
}
void print()
{
cout<<"human num is: "<= - EPSINON) && (x <= EPSINON)
不可将浮点变量用“==”或“！=”与数字
比较，应该设法转化成“>=”或“<=”此
类形式。
如下是错误的写法，不得分。
if (x == 0.0)
if (x != 0.0)


请写出 char *p 与“零值”比较的 if 语句。（3 分）
标准答案：
if (p == NULL)
if (p != NULL)
如下写法均属不良风格，不得分。
if (p == 0)
if (p != 0)
if (p)
if (!)
二、以下为Windows NT 下的32 位C++程序，请计算sizeof 的值（10 分）
void Func ( char str[100])
{
    请计算
    sizeof( str ) = 4 （2 分）
}
char str[] = “Hello” ;
char *p = str ;
int n = 10;
请计算
sizeof (str ) = 6 （2 分）
sizeof ( p ) = 4 （2 分）
sizeof ( n ) = 4 （2 分）
void *p = malloc( 100 );
请计算
sizeof ( p ) = 4 （2 分）
三、简答题（25 分）
1、头文件中的 ifndef/define/endif 干什么用？（5 分）
答：防止该头文件被重复引用。


2、#include  和 #include “filename.h” 有什么区别？（5 分）
答：对于#include  ，编译器从标准库路径开始搜索 filename.h
对于#include “filename.h” ，编译器从用户的工作路径开始搜索 filename.h


3、const 有什么用途？（请至少说明两种）（5 分）
答：（1）可以定义 const 常量，（2）const 可以修饰函数的参数、返回值，甚至函数的定义体。被const 修饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮


性。
4、在C++ 程序中调用被 C 编译器编译后的函数，为什么要加 extern “C”？ （5 分）
答：C++语言支持函数重载，C 语言不支持函数重载。函数被C++编译后在库中的名字
与C 语言的不同。假设某个函数的原型为： void foo(int x, int y);该函数被C 编译器编译后在库中的名字为_foo ， 而C++编译器则会产生像_foo_int_int 之类的名字。C++提


供了C 连接交换指定符号extern“C”来解决名字匹配问题。
5、请简述以下两个for 循环的优缺点（5 分）
for (i=0; i 
  
转自:http://blog.csdn.net/jiangwei1989/article/details/6928407