程序员必看 c++笔试题汇总

 
1.求下面函数的返回值(微软)
1.            {  
2.            int countx = 0;  
3.            while(x)  
4.            {  
5.            countx ++;  
6.            x = x&(x-1);  
7.            }  
8.            return countx;  
9.            } 
假定x = 9999. 答案：8
思路：将x转化为2进制，看含有的1的个数。
2. 什么是“引用”?申明和使用“引用”要注意哪些问题?
答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。不能建立数组的引用。
3. 将“引用”作为函数参数有哪些特点?
(1)传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象(在主调函数中)的操作。
(2)使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作;而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本;如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。
(3)使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用"*指针变量名"的形式进行运算，这很容易产生错误且程序的阅读性较差;另一方面，在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。
4. 在什么时候需要使用“常引用”?
如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用。常引用声明方式：const 类型标识符 &引用名=目标变量名;
例1
1.            int a ;  
2.            const int &ra=a;  
3.            ra=1; //错误  
4.            a=1; //正确 
例2
1.            string foo( );  
2.            void bar(string & s);   
那么下面的表达式将是非法的：
1.            bar(foo( ));  
2.            bar("hello world"); 
原因在于foo( )和"hello world"串都会产生一个临时对象，而在C++中，这些临时对象都是const类型的。因此上面的表达式就是试图将一个const类型的对象转换为非const类型，这是非法的。
引用型参数应该在能被定义为const的情况下，尽量定义为const .

5. 将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?

格式：类型标识符 &函数名(形参列表及类型说明){ //函数体 }

好处：在内存中不产生被返回值的副本;(注意：正是因为这点原因，所以返回一个局部变量的引用是不可取的。因为随着该局部变量生存期的结束，相应的引用也会失效，产生runtime error!

注意事项：

(1)不能返回局部变量的引用。这条可以参照Effective C++[1]的Item 31.主要原因是局部变量会在函数返回后被销毁，因此被返回的引用就成为了"无所指"的引用，程序会进入未知状态。

(2)不能返回函数内部new分配的内存的引用。这条可以参照Effective C++[1]的Item 31.虽然不存在局部变量的被动销毁问题，可对于这种情况(返回函数内部new分配内存的引用)，又面临其它尴尬局面。例如，被函数返回的引用只是作为一个临时变量出现，而没有被赋予一个实际的变量，那么这个引用所指向的空间(由new分配)就无法释放，造成memory leak.

(3)可以返回类成员的引用，但最好是const.这条原则可以参照Effective C++[1]的Item 30.主要原因是当对象的属性是与某种业务规则(business rule)相关联的时候，其赋值常常与某些其它属性或者对象的状态有关，因此有必要将赋值操作封装在一个业务规则当中。如果其它对象可以获得该属性的非常量引用(或指针)，那么对该属性的单纯赋值就会破坏业务规则的完整性。

(4)流操作符重载返回值申明为“引用”的作用：

流操作符<<和>>，这两个操作符常常希望被连续使用，例如：cout << "hello" << endl;　因此这两个操作符的返回值应该是一个仍然支持这两个操作符的流引用。可选的其它方案包括：返回一个流对象和返回一个流对象指针。但是对于返回一个流对象，程序必须重新(拷贝)构造一个新的流对象，也就是说，连续的两个<<操作符实际上是针对不同对象的!这无法让人接受。对于返回一个流指针则不能连续使用<<操作符。因此，返回一个流对象引用是惟一选择。这个唯一选择很关键，它说明了引用的重要性以及无可替代性，也许这就是C++语言中引入引用这个概念的原因吧。赋值操作符=.这个操作符象流操作符一样，是可以连续使用的，例如：x
= j = 10;或者(x=10)=100;赋值操作符的返回值必须是一个左值，以便可以被继续赋值。因此引用成了这个操作符的惟一返回值选择。

例3

1.            ＃i nclude   

2.            int &put(int n);  

3.            int vals[10];  

4.            int error=-1;  

5.            void main()  

6.            {  

7.            put(0)=10; //以put(0)函数值作为左值，等价于vals[0]=10;  

8.            put(9)=20; //以put(9)函数值作为左值，等价于vals[9]=20;  

9.            cout<< span>

10.        cout<< span>

11.        }  

12.        int &put(int n)  

13.        {  

14.        if (n>=0 && n<=9 ) return vals
;  

15.        else { cout<<"subscript error"; return 
cee2
error; }  

16.        }  

(5)在另外的一些操作符中，却千万不能返回引用：+-*/ 四则运算符。它们不能返回引用，Effective C++[1]的Item23详细的讨论了这个问题。主要原因是这四个操作符没有side effect，因此，它们必须构造一个对象作为返回值，可选的方案包括：返回一个对象、返回一个局部变量的引用，返回一个new分配的对象的引用、返回一个静态对象引用。根据前面提到的引用作为返回值的三个规则，第2、3两个方案都被否决了。静态对象的引用又因为((a+b) == (c+d))会永远为true而导致错误。所以可选的只剩下返回一个对象了。

6. “引用”与多态的关系?

引用是除指针外另一个可以产生多态效果的手段。这意味着，一个基类的引用可以指向它的派生类实例。

例4

1.            Class A; Class B : Class A{...}; B b; A& ref = b; 

7. “引用”与指针的区别是什么?

指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差;而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作。此外，就是上面提到的对函数传ref和pointer的区别。

8. 什么时候需要“引用”?

流操作符<<和>>、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用。

9. 结构与联合有和区别?
1. 结构和联合都是由多个不同的数据类型成员组成， 但在任何同一时刻， 联合中只存放了一个被选中的成员(所有成员共用一块地址空间)， 而结构的所有成员都存在(不同成员的存放地址不同)。
2. 对于联合的不同成员赋值， 将会对其它成员重写， 原来成员的值就不存在了， 而对于结构的不同成员赋值是互不影响的。
10. 下面关于“联合”的题目的输出?
1.            a)  
2.             
3.            ＃i nclude   
4.            union 
5.            {  
6.            int i;  
7.            char x[2];  
8.            }a;  
9.             
10.         
11.        void main()  
12.        {  
13.        a.x[0] = 10;  
14.        a.x[1] = 1;  
15.        printf("%d",a.i);  
16.        }  
17.        答案：266 (低位低地址，高位高地址，内存占用情况是Ox010A）  
18.         
19.        b)  
20.         
21.        main()  
22.        {  
23.        union{ /*定义一个联合*/ 
24.        int i;  
25.        struct{ /*在联合中定义一个结构*/ 
26.        char first;  
27.        char second;  
28.        }half;  
29.        }number;  
30.        number.i=0x4241; /*联合成员赋值*/ 
31.        printf("%c%c\n", number.half.first, mumber.half.second);  
32.        number.half.first='a'; /*联合中结构成员赋值*/ 
33.        number.half.second='b';  
34.        printf("%x\n", number.i);  
35.        getch();  
36.        }  
37.        答案： AB (0x41对应'A',是低位；Ox42对应'B',是高位）  
38.         
39.        6261 (number.i和number.half共用一块地址空间）  
11. 已知strcpy的函数原型：char *strcpy(char *strDest， const char *strSrc)其中strDest 是目的字符串，strSrc 是源字符串。不调用C++/C 的字符串库函数，请编写函数 strcpy.
答案：
1.            char *strcpy(char *strDest, const char *strSrc)  
2.            {  
3.            if ( strDest == NULL || strSrc == NULL)  
4.            return NULL ;  
5.            if ( strDest == strSrc)  
6.            return strDest ;  
7.            char *tempptr = strDest ;  
8.            while( (*strDest++ = *strSrc++) != ‘\0’)  
9.            return tempptr ;  
10.        } 
12. 已知String类定义如下：
1.            class String  
2.            {  
3.            public:  
4.            String(const char *str = NULL); // 通用构造函数  
5.            String(const String &another); // 拷贝构造函数  
6.            ~ String(); // 析构函数  
7.            String & operater =(const String &rhs); // 赋值函数  
8.            private:  
9.            char *m_data; // 用于保存字符串  
10.        }; 
尝试写出类的成员函数实现。
答案：
1.            String::String(const char *str)  
2.            {  
3.            if ( str == NULL ) //strlen在参数为NULL时会抛异常才会有这步判断  
4.            {  
5.            m_data = new char[1] ;  
6.            m_data[0] = '\0' ;  
7.            }  
8.            else 
9.            {  
10.        m_data = new char[strlen(str) + 1];  
11.        strcpy(m_data,str);  
12.        }  
13.         
14.        }   
15.         
16.        String::String(const String &another)  
17.        {  
18.        m_data = new char[strlen(another.m_data) + 1];  
19.        strcpy(m_data,other.m_data);  
20.        }  
21.         
22.         
23.        String& String::operator =(const String &rhs)  
24.        {  
25.        if ( this == &rhs)  
26.        return *this ;  
27.        delete []m_data; //删除原来的数据，新开一块内存  
28.        m_data = new char[strlen(rhs.m_data) + 1];  
29.        strcpy(m_data,rhs.m_data);  
30.        return *this ;  
31.        }  
32.         
33.         
34.        String::~String()  
35.        {  
36.        delete []m_data ;  
37.        }  

13. .h头文件中的ifndef/define/endif 的作用?
答：防止该头文件被重复引用。
14. #i nclude 与 #i nclude "file.h"的区别?
答：前者是从Standard Library的路径寻找和引用file.h，而后者是从当前工作路径搜寻并引用file.h.
15.在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”?
首先，作为extern是C/C++语言中表明函数和全局变量作用范围(可见性)的关键字，该关键字告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。
通常，在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关键字extern声明。例如，如果模块B欲引用该模块A中定义的全局变量和函数时只需包含模块A的头文件即可。这样，模块B中调用模块A中的函数时，在编译阶段，模块B虽然找不到该函数，但是并不会报错;它会在连接阶段中从模块A编译生成的目标代码中找到此函数
extern "C"是连接申明(linkage declaration)，被extern "C"修饰的变量和函数是按照C语言方式编译和连接的，来看看C++中对类似C的函数是怎样编译的：
作为一种面向对象的语言，C++支持函数重载，而过程式语言C则不支持。函数被C++编译后在符号库中的名字与C语言的不同。例如，假设某个函数的原型为：
void foo( int x， int y );
该函数被C编译器编译后在符号库中的名字为_foo，而C++编译器则会产生像_foo_int_int之类的名字(不同的编译器可能生成的名字不同，但是都采用了相同的机制，生成的新名字称为“mangled name”)。
_foo_int_int 这样的名字包含了函数名、函数参数数量及类型信息，C++就是靠这种机制来实现函数重载的。例如，在C++中，函数void foo( int x， int y )与void foo( int x， float y )编译生成的符号是不相同的，后者为_foo_int_float.
同样地，C++中的变量除支持局部变量外，还支持类成员变量和全局变量。用户所编写程序的类成员变量可能与全局变量同名，我们以"."来区分。而本质上，编译器在进行编译时，与函数的处理相似，也为类中的变量取了一个独一无二的名字，这个名字与用户程序中同名的全局变量名字不同。