C++笔试程序题目集合

[url]http://www.cnblogs.com/fangyukuan/archive/2010/09/18/1829871.html[/url]
[url]http://www.cnblogs.com/fangyukuan/archive/2010/09/18/1830493.html[/url]
[color=red][url]http://www.cnblogs.com/this-543273659/archive/2011/09/18/2180497.html[/url][/color]

[color=red][b]1.求下面函数的返回值（ 微软）[/b][/color]

int func(x) 
{ 
    int countx =0; 
    while(x) 
    { 
        countx ++; 
        x = x&(x-1); 
    } 
    return countx; 
}

假定x = 9999。 答案：8
思路：将x转化为2进制，看含有的1的个数。

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

/*
编写strcpy函数（10分）
已知strcpy函数的原型是
    char *strcpy(char *strDest, const char *strSrc);
    其中strDest是目的字符串，strSrc是源字符串。
（1）不调用C++/C的字符串库函数，请编写函数 strcpy
（2）strcpy能把strSrc的内容复制到strDest，为什么还要char * 类型的返回值？
答：为了 实现链式表达式。                            // 2分
例如    int length = strlen( strcpy( strDest, “hello world”) );
*/

#include <assert.h>
#include <stdio.h>
char*strcpy(char*strDest, constchar*strSrc)
{
    assert((strDest!=NULL) && (strSrc !=NULL));        // 2分
char* address = strDest;                        　　   // 2分
while( (*strDest++=*strSrc++) !='\0' )　　　　　　　   // 2分
       NULL; 
    return address ;                                   // 2分
}

另外strlen函数如下：

#include<stdio.h>
#include<assert.h> 
int strlen( constchar*str )  // 输入参数const
{
    assert( str != NULL );  // 断言字符串地址非0
    int len = 0;
    while( (*str++) !='\0' ) 
    { 
        len++; 
    } 
    return len;
}

[color=red]3. #define DOUBLE(x) x+x ，i = 5*DOUBLE(5)； i 是多少？[/color]
答案：i 为30。（注意直接展开就是了） 5 * 5 + 5


[color=red]4.分别写出BOOL,int,float,指针类型的变量a 与“零”的比较语句。[/color]

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)

[color=red]4.写一个函数返回1+2+3+…+n的值（假定结果不会超过长整型变量的范围）[/color]
解答：
[color=red][b]等差数列求和公式（文字）：【（首项+末项）*项数】÷2[/b][/color]

int Sum( int n )
{ 
　return ( (long)1+ n) * n /2;　　//或return (1 + n)* n / 2;
}

剖析：
　　对于这个题，只能说，也许最简单的答案就是最好的答案。下面的解答，或者基于下面的解答思路去优化，不管怎么“折腾”，其效率也不可能与直接return( 1 l + n ) * n / 2相比！

int Sum( int n )
{
　long sum =0;
　for( int i=1; i<=n; i++ )
　{
　　sum += i;
　}
　return sum;
}

所以程序员们需要敏感地将数学等知识用在程序设计中。


[color=red][b]5运行下面的代码，输出是什么？[/b][/color]

class A
{
};

class B
{
public:
        B() {}
        ~B() {}
};

class C
{
public:
        C() {}
        virtual ~C() {}
};

int _tmain(int argc, _TCHAR* argv[])
{
        printf("%d, %d, %d\n", sizeof(A), sizeof(B), sizeof(C));
        return 0;
}

分析：[color=red]答案是1, 1, 4[/color]。class A是一个空类型，它的实例不包含任何信息，本来求sizeof应该是0。但当我们声明该类型的实例的时候，它必须在内存中占有一定的空间，否则无法使用这些实例。至于占用多少内存，由编译器决定。Visual Studio 2008中每个空类型的实例占用一个byte的空间。

class B在class A的基础上添加了构造函数和析构函数。由于构造函数和析构函数的调用与类型的实例无关（调用它们只需要知道函数地址即可），在它的实例中不需要增加任何信息。所以sizeof(B)和sizeof(A)一样，在Visual Studio 2008中都是1。

class C在class B的基础上把析构函数标注为虚拟函数。C++的编译器一旦发现一个类型中有虚拟函数，就会为该类型生成虚函数表，并在该类型的每一个实例中添加一个指向虚函数表的指针。在32位的机器上，一个指针占4个字节的空间，因此sizeof(C)是4。

[b][color=red]6. 运行下面中的代码，得到的结果是什么？[/color][/b]

class A
{
private:
        int m_value;

public:
        A(int value)
        {
                m_value = value;
        }
        void Print1()
        {
                printf("hello world");
        }
        void Print2()
        {
                printf("%d", m_value);
        }
};

int _tmain(int argc, _TCHAR* argv[])
{
        A* pA = NULL;
        pA->Print1();
        pA->Print2();

        return 0;
}

分析：[color=red]答案是Print1调用正常，打印出hello world，但运行至Print2时，程序崩溃。调用Print1时，并不需要pA的地址，因为Print1的函数地址是固定的。编译器会给Print1传入一个this指针，该指针为NULL，但在Print1中该this指针并没有用到。只要程序运行时没有访问不该访问的内存就不会出错，因此运行正常。在运行print2时，需要this指针才能得到m_value的值。由于此时this指针为NULL，因此程序崩溃了[/color]。

[color=red][b]7. 运行下面中的代码，得到的结果是什么？[/b][/color]

class A
{
private:
        int m_value;

public:
        A(int value)
        {
                m_value = value;
        }
        void Print1()
        {
                printf("hello world");
        }
        virtual void Print2()
        {
                printf("hello world");
        }
};

int _tmain(int argc, _TCHAR* argv[])
{
        A* pA = NULL;
        pA->Print1();
        pA->Print2();

        return 0;
}

分析：[color=red]答案是Print1调用正常，打印出hello world，但运行至Print2时，程序崩溃。Print1的调用情况和上面的题目一样，不在赘述。由于Print2是虚函数。C++调用虚函数的时候，要根据实例（即this指针指向的实例）中虚函数表指针得到虚函数表，再从虚函数表中找到函数的地址。由于这一步需要访问实例的地址（即this指针），而此时this指针为空指针，因此导致内存访问出错。[/color]

[color=red]8运行下列C++代码，输出什么？[/color]

struct Point3D
{
    int x;
    int y;
    int z;
};

int _tmain(int argc, _TCHAR* argv[])
{
    Point3D* pPoint = NULL;
    int offset = (int)(&(pPoint)->z);

    int* ptr1 = (int*)&((pPoint)->x); //0x00000000
    int* ptr2 = (int*)&((pPoint)->y); //0x00000004
    int* ptr3 = (int*)&((pPoint)->z); //0x00000008
    printf("%d", offset);

    return 0;
}

答案：输出8。由于在pPoint->z的前面加上了取地址符号，运行到此时的时候，会在pPoint的指针地址上加z在类型Point3D中的偏移量8。由于pPoint的地址是0，因此最终offset的值是8。

[color=red]&(pPoint->z)的语意是求pPoint中变量z的地址（pPoint的地址0加z的偏移量8），并不需要访问pPoint指向的内存。只要不访问非法的内存，程序就不会出错。[/color]


[b][color=red]9.运行下列C++代码，输出什么？[/color][/b]

class A
{
public:
        A()
        {
                Print();
        }
        virtual void Print()
        {
                printf("A is constructed.\n");
        }
};

class B: public A
{
public:
        B()
        {
                Print();
        }

        virtual void Print()
        {
                printf("B is constructed.\n");
        }
};

int _tmain(int argc, _TCHAR* argv[])
{
        A* pA = new B();
        delete pA;

        return 0;
}

答案：先后打印出两行:

A is constructed. 
B is constructed. 

调用B的构造函数时，先会调用B的基类及A的构造函数。然后在A的构造函数里调用Print。由于此时实例的类型B的部分还没有构造好，本质上它只是A的一个实例，他的虚函数表指针指向的是类型A的虚函数表。因此此时调用的Print是A::Print，而不是B::Print。接着调用类型B的构造函数，并调用Print。此时已经开始构造B，因此此时调用的Print是B::Print。

[color=red]同样是调用虚拟函数Print，我们发现在类型A的构造函数中，调用的是A::Print，在B的构造函数中，调用的是B::Print。因此虚函数在构造函数中，已经失去了虚函数的动态绑定特性。[/color]


[b][color=red]10 运行下图中的C++代码，输出是什么？[/color][/b]

#include <iostream>

class A
{
private:
        int n1;
        int n2;
public:
        A(): n2(0), n1(n2 + 2)
        {
        }

        void Print()
        {
                std::cout << "n1: " << n1 << ", n2: " << n2 << std::endl;
        }
};

int _tmain(int argc, _TCHAR* argv[])
{
        A a;
        a.Print();

        return 0;
}

答案：[color=red]输出n1是一个随机的数字，n2为0[/color]。在C++中，[color=red]成员变量的初始化顺序与变量在类型中的申明顺序相同，而与它们在构造函数的初始化列表中的顺序无关[/color]。因此在这道题中，会首先初始化n1，而初始n1的参数n2还没有初始化，是一个随机值，因此n1就是一个随机值。初始化n2时，根据参数0对其初始化，故n2=0。


[color=red]11 编译运行下图中的C++代码，结果是什么？[b]（A）编译错误；[/b]（B）编译成功，运行时程序崩溃；（C）编译运行正常，输出10。请选择正确答案并分析原因。[/color]

#include <iostream>

class A
{
private:
        int value;

public:
        A(int n)
        {
                value = n;
        }

        A(A other)
        {
                value = other.value;
        }

        void Print()
        {
                std::cout << value << std::endl;
        }
};

int _tmain(int argc, _TCHAR* argv[])
{
        A a = 10;
        A b = a;
        b.Print();

        return 0;
}

答案：编译错误。在复制构造函数中传入的参数是A的一个实例。由于是传值，[color=red]把形参拷贝到实参会调用复制构造函数。因此如果允许复制构造函数传值，那么会形成永无休止的递归并造成栈溢出。[/color]因此C++的标准不允许复制构造函数传值参数，而[color=red]必须是传引用或者常量引用[/color]。在Visual Studio和GCC中，都将编译出错。


[color=red][b]12 运行下图中的C++代码，输出是什么？[/b][/color]

int SizeOf(char pString[])
{
        return sizeof(pString);
}

int _tmain(int argc, _TCHAR* argv[])
{
        char* pString1 = "google";
        int size1 = sizeof(pString1);
        int size2 = sizeof(*pString1);

        char pString2[100] = "google";
        int size3 = sizeof(pString2);
        int size4 = SizeOf(pString2);

        printf("%d, %d, %d, %d", size1, size2, size3, size4);

        return 0;
}

答案：[color=red]4, 1, 100, 4[/color]。pString1是一个指针。在32位机器上，任意指针都占4个字节的空间。*pString1是字符串pString1的第一个字符。一个字符占一个字节。pString2是一个数组，sizeof(pString2)是求数组的大小。这个数组包含100个字符，因此大小是100个字节。而在函数SizeOf中，虽然传入的参数是一个字符数组，当数组作为函数的参数进行传递时，数组就自动退化为同类型的指针。因此size4也是一个指针的大小，为4.

[color=red][b]13 运行下图中代码，输出的结果是什么？这段代码有什么问题？[/b][/color]

#include <iostream>

class A
{
public:
        A()
        {
                std::cout << "A is created." << std::endl;
        }

        ~A()
        {
                std::cout << "A is deleted." << std::endl;
        }
};

class B : public A
{
public:
        B()
        {
                std::cout << "B is created." << std::endl;
        }

        ~B()
        {
                std::cout << "B is deleted." << std::endl;
        }
};

int _tmain(int argc, _TCHAR* argv[])
{
        A* pA = new B();
        delete pA;

        return 0;
}

答案：输出三行，分别是：

A is created. 
B is created. 
A is deleted。

用new创建B时，回调用B的构造函数。在调用B的构造函数的时候，会先调用A的构造函数。因此先输出A is created. B is created.

接下来运行delete语句时，会调用析构函数。由于pA被声明成类型A的指针，同时基类A的析构函数没有标上virtual，因此只有A的析构函数被调用到，而不会调用B的析构函数。

[color=red]由于pA实际上是指向一个B的实例的指针，但在析构的时候只调用了基类A的析构函数，却没有调用B的析构函数。这就是一个问题。如果在类型B中创建了一些资源，比如文件句柄、内存等，在这种情况下都得不到释放，从而导致资源泄漏。[/color]

[color=red][b]14 运行如下的C++代码，输出是什么？[/b][/color]

class A
{
public:
    virtual void Fun(int number = 10)
    {
        std::cout << "A::Fun with number " << number;
    }
};

class B: public A
{
public:
    virtual void Fun(int number = 20)
    {
        std::cout << "B::Fun with number " << number;
    }
};

int main()
{
    B b;
    A &a = b;
    a.Fun();
}

答案：输出

B::Fun with number 10。

由于a是一个指向B实例的引用，因此在运行的时候会调用B::Fun。但缺省参数是在编译期决定的。在编译的时候，编译器只知道a是一个类型a的引用，具体指向什么类型在编译期是不能确定的，因此会按照A::Fun的声明把缺省参数number设为10。

这一题的关键在于理解确定缺省参数的值是在编译的时候，但确定引用、指针的虚函数调用哪个类型的函数是在运行的时候。

[color=red][b]15 运行如下的C代码，输出是什么？[/b][/color]

char* GetString1()
{
    char p[] = "Hello World";
    return p;
}

char* GetString2()
{
    char *p = "Hello World";
    return p;
}


int _tmain(int argc, _TCHAR* argv[])
{
    printf("GetString1 returns: %s. \n", GetString1());
    printf("GetString2 returns: %s. \n", GetString2());

    return 0;
}

答案：输出两行，[color=red]第一行GetString1 returns: 后面跟的是一串随机的内容，而第二行GetString2 returns: Hello World.[/color] 两个函数的区别在于GetString1中是一个数组，而GetString2中是一个指针。

当运行到GetString1时，p是一个数组，会开辟一块内存，并拷贝"Hello World"初始化该数组。接着返回数组的首地址并退出该函数。由于p是GetString1内的一个局部变量，当运行到这个函数外面的时候，这个数组的内存会被释放掉。因此在_tmain函数里再去访问这个数组的内容时，结果是随机的。

当运行到GetString2时，p是一个指针，它指向的是字符串常量区的一个常量字符串。该常量字符串是一个全局的，并不会因为退出函数GetString2而被释放掉。因此在_tmain中仍然根据GetString2返回的地址得到字符串"Hello World"。

[color=red][b]16 运行下图中C代码，输出的结果是什么？[/b][/color]

int _tmain(int argc, _TCHAR* argv[])
{
    char str1[] = "hello world";
    char str2[] = "hello world";

    char* str3 = "hello world";
    char* str4 = "hello world";

    if(str1 == str2)
        printf("str1 and str2 are same.\n");
    else
        printf("str1 and str2 are not same.\n");

    if(str3 == str4)
        printf("str3 and str4 are same.\n");
    else
        printf("str3 and str4 are not same.\n");

    return 0;
}

答案：输出两行。

第一行是str1 and str2 are not same，
第二行是str3 and str4 are same。

str1和str2是两个字符串数组。我们会为它们分配两个长度为12个字节的空间，并把"hello world"的内容分别拷贝到数组中去。这是两个初始地址不同的数组，因此比较str1和str2的值，会不相同。str3和str4是两个指针，我们无需为它们分配内存以存储字符串的内容，而只需要把它们指向"hello world“在内存中的地址就可以了。由于"hello world”是常量字符串，它在内存中只有一个拷贝，因此str3和str4指向的是同一个地址。因此比较str3和str4的值，会是相同的。


[color=red][b]17. 运行下图中的C++代码，打印出的结果是什么？[/b][/color]

bool Fun1(char* str)
{
    printf("%s\n", str);
    return false;
}

bool Fun2(char* str)
{
    printf("%s\n", str);
    return true;
}

int _tmain(int argc, _TCHAR* argv[])
{
    bool res1, res2;
    res1 = (Fun1("a") && Fun2("b")) || (Fun1("c") || Fun2("d"));
    res2 = (Fun1("a") && Fun2("b")) && (Fun1("c") || Fun2("d"));

    return res1 || res2;
}

答案：打印出4行，分别是[b][color=red]a、c、d、a。[/color][/b]

在C/C++中，与、或运算是从左到右的顺序执行的。在计算rest1时，先计算Fun1(“a”) && Func2(“b”)。首先Func1(“a”)打印出内容为a的一行。由于Fun1(“a”)返回的是false, 无论Func2(“b”)的返回值是true还是false，Fun1(“a”) && Func2(“b”)的结果都是false。由于Func2(“b”)的结果无关重要，因此Func2(“b”)会略去而不做计算。接下来计算Fun1(“c”) || Func2(“d”)，分别打印出内容c和d的两行。

在计算rest2时，首先Func1(“a”)打印出内容为a的一行。由于Func1(“a”)返回false，和前面一样的道理，Func2(“b”)会略去不做计算。由于Fun1(“a”) && Func2(“b”)的结果是false，不管Fun1(“c”) && Func2(“d”)的结果是什么，整个表达式得到的结果都是false，因此Fun1(“c”) && Func2(“d”)都将被忽略。

[b][color=red]18 运行下面的C++代码，打印的结果是什么？[/color][/b]

class Base
{
public:
    void print() { doPrint();}

private:
    virtual void doPrint() {cout << "Base::doPrint" << endl;}
};

class Derived : public Base
{
private:
    virtual void doPrint() {cout << "Derived::doPrint" << endl;}
};

int _tmain(int argc, _TCHAR* argv[])
{
    Base b;
    b.print();

    Derived d;
    d.print();

       return 0;
}

答案：输出两行，分别是

Base::doPrint
Derived::doPrint。

在print中调用doPrint时，doPrint()的写法和this->doPrint()是等价的，因此将根据实际的类型调用对应的doPrint。所以结果是分别调用的是Base::doPrint和Derived::doPrint2。如果感兴趣，可以查看一下汇编代码，就能看出来调用doPrint是从虚函数表中得到函数地址的。