C++经典面试题

1.输入一个字符串，将其逆序后输出。（使用C++，不建议用伪码）

#include <iostream>
using namespace std;

void main()
{
    char a[50];memset(a,0,sizeof(a));
    int i=0,j;
    char t;
    cin.getline(a,50,'
');
    for(i=0,j=strlen(a)-1;i<strlen(a)/2;i++,j--)
    {
        t=a[i];
        a[i]=a[j];
        a[j]=t;
    }
    cout<<a<<endl;  
}

//第二种
string str;
cin>>str;
str.replace;
cout<<str;

3.请简单描述Windows内存管理的方法。

当程序运行时需要从内存中读出这段程序的代码。代码的位置必须在物理内存中才能被运行，由于现在的操作系统中有非常多的程序运行着，内存中不能够完全放下，所以引出了虚拟内存的概念。把哪些不常用的程序片断就放入虚拟内存，当需要用到它的时候在load入主存（物理内存）中。这个就是内存管理所要做的事。内存管理还有另外一件事需要做：计算程序片段在主存中的物理位置，以便CPU调度。

内存管理有块式管理，页式管理，段式和段页式管理。现在常用段页式管理

块式管理：把主存分为一大块、一大块的，当所需的程序片断不在主存时就分配一块主存空间，把程 序片断load入主存，就算所需的程序片度只有几个字节也只能把这一块分配给它。这样会造成很大的浪费，平均浪费了50％的内存空间，但时易于管理。

页式管理：把主存分为一页一页的，每一页的空间要比一块一块的空间小很多，显然这种方法的空间利用率要比块式管理高很多。

段式管理：把主存分为一段一段的，每一段的空间又要比一页一页的空间小很多，这种方法在空间利用率上又比页式管理高很多，但是也有另外一个缺点。一个程序片断可能会被分为几十段，这样很多时间就会被浪费在计算每一段的物理地址上（计算机最耗时间的大家都知道是I/O吧）。

段页式管理：结合了段式管理和页式管理的优点。把主存分为若干页，每一页又分为若干段。好处就很明显，不用我多说了吧。

各种内存管理都有它自己的方法来计算出程序片断在主存中的物理地址，其实都很相似。

4. const char* 与char const *是一样的const 都是修饰char*，即指针指向的内容为常量。char* const p则表示const修饰的为指针本身，这种指针很少使用。

const char* p //p指向的内容不可修改，p可修改
char const *p//与const char* p一样
char* const p //p不可修改，p指向内容可修改
const char* const p//p和p指向的内容都不可修改

7.下面的代码有什么问题？
void DoSomeThing(...)
{
    char* p;
    ...
    p = malloc(1024);  // 分配1K的空间
    if (NULL == p)
        return;
    ...
    p = realloc(p, 2048); // 空间不够，重新分配到2K
    if (NULL == p)
       return;
 ...
}

A:
p = malloc(1024);     应该写成： p = (char *) malloc(1024); 
        没有释放p的空间，造成内存泄漏。

8.下面的代码有什么问题？并请给出正确的写法。
void DoSomeThing(char* p)
{
    char str[16];
    int n;
    assert(NULL != p);
    sscanf(p, "%s%d", str, n);
    if (0 == strcmp(str, "something"))
    {
        ...
    }
}

A:
sscanf(p, "%s%d", str, n);   这句该写成： sscanf(p, "%s%d", str, &n);

9. strcpy拷贝的结束标志是查找字符串中的 因此如果字符串中没有遇到的话 会一直复制.

下面代码有什么问题?
Void test3(char* str1) 
{ 
   char string[10]; 
   if(strlen(str1)<=10) 
   { 
       strcpy(string, str1); 
   } 
} 

==数组越界

12.下面代码有什么问题?
#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; 
} 

系统会初始化static int变量为0,但该值会一直保存,所谓的不可重入...

14.写出运行结果:

union V 
{
    struct X {
        unsigned char s1:2;
        unsigned char s2:3;
        unsigned char s3:3;
    } x;
    unsigned char c;
} v;

    v.c = 100;
    printf("%d", v.x.s3); 

结果  3

15.用C++写个程序，如何判断一个操作系统是16位还是32位的？不能用sizeof()函数

A1:
16位的系统下，
int i = 65536;
17.在不用第三方参数的情况下，交换两个参数的值
#include <stdio.h>

void main()
{
        int i=60;
        int j=50;
        i=i+j;
        j=i-j;
        i=i-j;
        printf("i=%d
",i);
        printf("j=%d
",j);
}

方法二：
i^=j;
j^=i;
i^=j;

方法三：
// 用加减实现，而且不会溢出
a = a+b-(b=a)

cout << i; // 输出0；int i = 65535;cout << i; // 输出-1；32位的系统下，int i = 65536;cout << i; // 输出65536；int i = 65535;cout << i; // 输出65535；A2:int a = ~0;if( a>65536 ) { cout<<"32 bit"<<endl;}else{ cout<<"16 bit"<<endl;}