CC++笔试、面试题目大汇总.pdf

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