C++笔试程序题目集合

╰+攻爆jí腚メ 2022-04-11 05:40 187阅读 0赞

\[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是从虚函数表中得到函数地址的。