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

原文地址：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）函数原型：intdo_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("多余的数字是%dn",key);
}

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