C++面试题汇总..docVIP

网络方面： TCP/IP协议分为几层，每层都是什么？ 答:分为4层，分别是数据链路层，网络层，应用层，传输层 TCP与UDP的优缺点？ 答：UDP的优点：传输时开销小，速度快 缺点：不安全可靠 TCP的优点：安全可靠 缺点：速度慢 TCP协议在那一层？ 答：传输层 DHCP是什么协议？它的作用？ 答：动态主机配置协议一种让系统连接到网络上，并获取所需要的配置参数Sizeof与strlen的参数，两者之间的区别？ 答：sizeof是运算符，他的参数可以是 数组—表示编译时分配的数组空间大小 指针—存储该指针所用的空间大小 类型—该类型所占的空间大小 对象—对象的实际占用空间大小 函数—函数的返回类型所占的空间的大小。 Strlen()是函数，要在运行时才能计算，参数必须是字符型指针。（返回当前字符串的实际长度） 冒泡排序，口头叙述算法？ 答：从序列头到尾，一次比较两个相邻的元素，小元素左移，大元素右移。 经过n-1次起泡后，序列有序（升序） #includestdio.h Void main() { Int r[5]={5,4,3,2,1}; Int I,j,tmp; Printf(“Before bubbling sort:”); For(i=0;i5;i++) { Printf(“%-3d”,r[i]); } Printf(“\n”); For(i=1;i5;i++) { For(j=5-I;j=I;j--) { If(r[j]r[j-1]) { Tmp=r[j]; R[j]=r[j-1]; R[j-1]=tmp; } } } Printf(“After bubling sort”); For(i=0;i5;i++) { Printf(“%-3d”,r[i]); } Printf(“\n”); } 二路归并排序？ 答：将两个有序的子序列组合成一个有序序列。1.首先申请空间，让他的大小为两个子序列空间大小的和，2然后设置两个指针，是他们指向两个子序列的首位置，3.比较两个指针所指向的元素，将较小的元素放入申请的合并空间，并且让指针下移一位，重复第3步的操作，直道指针达到无序列的列尾，将剩下的序列中的元素直接复制到合并序列的列尾。 4、什么是递归函数，他的优缺点？ 答：递归调用是一种特殊的，是某个自己是一个开放的三维图形软件包，它独立于窗口系统和操作系统， 以它为基础开发的应用程序可以十分方便地在各种平台间移植使用简便，效率高Malloc申请的空间能否用delete删除？ 不能，用malloc申请的空间要用Free释放 如果使用NEW申请的空间只能用delete删除。 为什么构造函数不能虚化，析构函数可以？ 答：1.构造一个对象时，必须知道他的实际类型，而虚函数是在运行期间确定实际类型的。在构造一个对象时，对象还未够造成功，编译器无法知道该对象的实际类型，是该类本身，还是一个派生类或者更深层次的派生类 2.虚函数的执行依赖于虚函数表。而虚函数表在构造函数中进行初始化，及初始化虚函数指针，让他指向正确的虚函数表。如果构造函数被定义为虚函数，则在构造对象期间，虚函数表没有被初始化，将无法进行。 析构函数可以定义为虚函数： 1.在类的继承中，如果有基类指针指向派生类，那么用基类指针delete时，如果基类的构造函数不定义成虚函数，派生类的那部分无法析构 10、冒泡排序的时间复杂度？ O(n2) 11、简述二分法查找？ 答：一个已经排好序元素序列的，设上限为high,下线为low，中间元素为mid，要查找数为N，用N与中间元素比较，若N等于mid,即找到，停止查找。 若N小于mid,则换上限为high=mid-1，下限不变，到下半段继续查找。 若N大于mid,则换下限为low=mid+1，到上半段查找。一次重复，直到找到为。 数据库存储过程？ 答：将某些多次调用的实现某个特定任务的代码编写成一个存储过程，保存在数据库中，并由SQL sever服务其通过过程名来调用它们。 数据库的增删改查操作语句 ？ 答：insert into 表名（列名） values（列值） Insert into 表名（列名） select 原表名 from 原表名 删： delete from 表名 where （删除条件） truncate 表名（删