IT公司笔试面试题系列（九）

1.一个类有基类、内部有一个其他类的成员对象，构造函数的执行顺序是怎样的。

答：先执行基类的（如果基类当中有虚基类，要先执行虚基类的，其他基类则按照声明派生类时的顺序依次执行），再执行成员对象的，最后执行自己的。

2.在UML 中，聚合(aggregation)和组合(composition)有什么区别

答案：聚合关系更强，类似于pages 和book 的关系；组合关系要弱，类似于books和bookshelf 的关系。
3.C#和C++除了语法上的差别以外，有什么不同的地方？

答案：（C#我只是了解，不是很精通）
(1) c#有垃圾自动回收机制，程序员不用担心对象的回收。(2)c#严禁使用指针，只能处理对象。如果希望使用指针，则仅可在unsafe 程序块中能使用指针。(3)c#只能单继承。(4)必须通过类名访问静态成员。不能像C++中那样，通过对象访问静态成员。(5)在子类中覆盖父类的虚函数时必须用关键字override,覆盖父类的方法要用关键字new
4.ADO.net 和ADO 的区别？
答案：实际上除了“能够让应用程序处理存储于DBMS 中的数据“这一基本相似点外，两者没有太多共同之处。但是ADO 使用OLE DB 接口并基于微软的COM 技术，而ADO.NET 拥有自己的ADO.NET 接口并且基于微软的.NET 体系架构。众所周知.NET 体系不同于COM 体系，ADO.NET 接口也就完全不同于ADO和OLE DB 接口，这也就是说ADO.NET 和ADO是两种数据访问方式。ADO.net 提供对XML 的支持。
5. New delete 与malloc free 的区别

答案：用malloc 函数不能初始化对象，new 会调用对象的构造函数。Delete 会调用对象的destructor，而free 不会调用对象的destructor.
6.#define DOUBLE(x) x+x

i = 5*DOUBLE(10)； i 是多少？正确的声明是什么？
答案：i 为60。正确的声明是#define DOUBLE(x) (x+x)
7.有哪几种情况只能用intialization list 而不能用assignment?

答案：当类中含有const、reference 成员变量；基类的构造函数都需要参数；类中含有其他类的成员对象，而该类的构造函数都需要参数。
8.C++是不是类型安全的？

答案：不是。两个不同类型的指针之间可以强制转换。C#是类型安全的。

9.main 函数执行以前，还会执行什么代码？

答案：全局对象的构造函数会在main 函数之前执行。
10.比较一下C++中static_cast 和 dynamic_cast 的区别。
dynamic_casts在帮助你浏览继承层次上是有限制的。它不能被用于缺乏虚函数的类型上，它被用于安全地沿着类的继承关系向下进行类型转换。如你想在没有继承关系的类型中进行转换，你可能想到static_cast
11.在8086 汇编下，逻辑地址和物理地址是怎样转换的？
答案：通用寄存器给出的地址，是段内偏移地址，相应段寄存器地址*10H+通用寄存器内地址，就得到了真正要访问的地址。

12．类成员函数的重载、覆盖和隐藏区别
答案：
成员函数被重载的特征：
（1）相同的范围（在同一个类中）；
（2）函数名字相同；
（3）参数不同；
（4）virtual 关键字可有可无。
覆盖是指派生类函数覆盖基类函数，特征是：
（1）不同的范围（分别位于派生类与基类）；
（2）函数名字相同；
（3）参数相同；
（4）基类函数必须有virtual 关键字。
“隐藏”是指派生类的函数屏蔽了与其同名的基类函数，规则如下：
（1）如果派生类的函数与基类的函数同名，但是参数不同。此时，不论有无virtual关键字，基类的函数将被隐藏（注意别与重载混淆）。
（2）如果派生类的函数与基类的函数同名，并且参数也相同，但是基类函数没有virtual 关键字。此时，基类的函数被隐藏（注意别与覆盖混淆）
13．如何判断一段程序是由C 编译程序还是由C++编译程序编译的？
答案：
#ifdef __cplusplus
cout<<"c++";
#else
cout<<"c";
#endif

14.数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型：int do_dup(int a[],int N)
答案：方法1：如果数就是1－N-1,那么求出a[N]的和，然后减去1－N-1就行了。(确定数字1-N)
S = N * (N-1) / 2;
int i;
int s = 0;
for(i=0;i<N;++i)
{
s += a[i];
}
int res = s - S;
方法2．a[]中的某元素a[i]看做是pi[]数组的下标，元素a[i]存储到对应数组下标pi[a[i]]的地址中
#include<stdio.h>
#define N 10
void main()
{ 
 int a[N]={1,2,3,4,5,6,7,7,8,9};
 int pi[N]={0};
 int key=0;
 for(int i=0;i<N;i++)
 {  if(pi[a[i]]==0)
   pi[a[i]]=a[i];
   else 
    { key=a[i];
      break;
     }
   }
 printf("多余的数字是%d\n",key);
}

15.一语句实现x是否为2的若干次幂的判断
位运算
int i = 512;  cout << boolalpha << ((i & (i - 1)) ? false : true) << endl;
16.什么是预编译？何时需要预编译？
１、总是使用不经常改动的大型代码体。 
２、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。