C、C++语言面试题2007-07-1518:571.已知strcpy函数的原型是:char*strcpy(char*strDest,constchar*strSrc);其中strDest是目的字符串,strSrc是源字符串。不调用C++/C的字符串库函数,请编写函数strcpy答案:char*strcpy(char*strDest,constchar*strSrc){if(strDest==NULL||strSrc==NULL)returnNULL;if(strDest==strSrc)returnstrDest;char*tempptr=strDest;while((*strDest++=*strSrc++)!=‘\0’);returntempptr;}2.已知类String的原型为:classString{public:String(constchar*str=NULL);//普通构造函数String(constString&other);//拷贝构造函数~String(void);//析构函数String&operate=(constString&other);//赋值函数private:char*m_data;//用于保存字符串};请编写String的上述4个函数。答案:String::String(constchar*str){if(str==NULL)//strlen在参数为NULL时会抛异常才会有这步判断{m_data=newchar[1];m_data[0]='\0';}else{m_data=newchar[strlen(str)+1];strcpy(m_data,str);}}String::String(constString&other){m_data=newchar[strlen(other.m_data)+1];strcpy(m_data,other.m_data);}String&String::operator=(constString&other){if(this==&other)return*this;delete[]m_data;m_data=newchar[strlen(other.m_data)+1];strcpy(m_data,other.m_data);return*this;}String::~String(void){delete[]m_data;}3.简答3.1头文件中的ifndef/define/endif干什么用?答:防止该头文件被重复引用。3.2#includefilename.h和#include“filename.h”有什么区别?答:对于#includefilename.h,编译器从标准库路径开始搜索filename.h对于#include“filename.h”,编译器从用户的工作路径开始搜索filename.h3.3在C++程序中调用被C编译器编译后的函数,为什么要加extern“C”?答:C++语言支持函数重载,C语言不支持函数重载。函数被C++编译后在库中的名字与C语言的不同。假设某个函数的原型为:voidfoo(intx,inty);该函数被C编译器编译后在库中的名字为_foo,而C++编译器则会产生像_foo_int_int之类的名字。C++提供了C连接交换指定符号extern“C”来解决名字匹配问题。3.4一个类有基类、内部有一个其他类的成员对象,构造函数的执行顺序是怎样的。(Autodesk)答:先执行基类的(如果基类当中有虚基类,要先执行虚基类的,其他基类则按照声明派生类时的顺序依次执行),再执行成员对象的,最后执行自己的。3.5请描述一个你熟悉的设计模式(Autodesk)3.6在UML中,聚合(aggregation)和组合(composition)有什么区别Autodesk)答案:聚合关系更强,类似于pages和book的关系;组合关系要弱,类似于books和bookshelf的关系。3.7C#和C++除了语法上的差别以外,有什么不同的地方?(Autodesk,Microsoft)答案:(C#我只是了解,不是很精通)(1)c#有垃圾自动回收机制,程序员不用担心对象的回收。(2)c#严禁使用指针,只能处理对象。如果希望使用指针,则仅可在unsafe程序块中能使用指针。(3)c#只能单继承。(4)必须通过类名访问静态成员。不能像C++中那样,通过对象访问静态成员。(5)在子类中覆盖父类的虚函数时必须用关键字override,覆盖父类的方法要用关键字new3.8ADO.net和ADO的区别?答案:实际上除了“能够让应用程序处理存储于DBMS中的数据“这一基本相似点外,两者没有太多共同之处。但是ADO使用OLEDB接口并基于微软的COM技术,而ADO.NET拥有自己的ADO.NET接口并且基于微软的.NET体系架构。众所周知.NET体系不同于COM体系,ADO.NET接口也就完全不同于ADO和OLEDB接口,这也就是说ADO.NET和ADO是两种数据访问方式。ADO.net提供对XML的支持。3.9Newdelete与mallocfree的区别(Autodesk)区别:1.new自动计算需要分配的空间,而malloc要手动计算分配的空间。2.new是类型安全的,而malloc不是。如:int*p=newdouble[3];//编译时能够检查出错误int*p=malloc(n*sizeof(double));//编译时不能够检查出错误3.malloc/free需要库文件支持,而new/delete不用。4.operatornew对应于malloc,但operatornew可以重载,可以自定义内存分配策略,甚至不做内存分配。但malloc做不到。5.new能为非内部数据分配动态内存,而malloc不能。3.9.2那为什么有了new/delete,还要malloc/free呢?3.10#defineDOUBLE(x)x+x(Autodesk)i=5*DOUBLE(10);i是多少?正确的声明是什么?答案:i为60。正确的声明是#defineDOUBLE(x)(x+x)3.11有哪几种情况只能用intializationlist而不能用assignment?(Autodesk)答案:当类中含有const、reference成员变量;基类的构造函数都需要参数;类中含有其他类的成员对象,而该类的构造函数都需要参数。3.11C++是不是类型安全的?(Autodesk)答案:不是。两个不同类型的指针之间可以强制转换。C#是类型安全的。3.12main函数执行以前,还会执行什么代码?(Autodesk)答案:全局对象的构造函数会在main函数之前执行。3.13描述内存分配方式以及它们的区别。(Autodesk,Microsoft)答案:1)从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static变量。(2)在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集。(3)从堆上分配,亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存,程序员自己负责在何时用free或delete释放内存。动态内存的生存期由我们决定,使用非常灵活,但问题也最多。3.14什么是虚拟存储器?virtualmemory怎样映射到physicalmemory?页面替换算法有哪些?(Microsoft)见操作系统p238页。掌握的页面替换算法NRU(最近不用),FIFO,第二次机会页面替换算法,LRU(最近最少使用算法)3.15有四个同样的容器,里面装满了粒数相同的药丸,正常药丸的质量为m,变质药丸的质量为m+1,现在已知这四个容器中,有一个装的全是变质药丸,用电子秤只称一次,找出哪个容器装的是变质药丸(Microsoft)答案:把四个容器依次编号为1、2、3、4,然后从中分别取出1、2、3、4粒药丸,称这10粒药丸的质量,如果质量为10m+1,则说明第一个容器装的是变质药丸,如果为10m+2则说明第二个装的变质药丸,依次类推。3.16比较一下C++中static_cast和dynamic_cast的区别。(Autodesk)dynamic_casts在帮助你浏览继承层次上是有限制的。它不能被用于缺乏虚函数的类型上,它被用于安全地沿着类的继承关系向下进行类型转换。如你想在没有继承关系的类型中进行转换,你可能想到static_cast3.17Struct和class的区别(Autodesk)答案:struct中成员变量和成员函数默认访问权限是public,class是private3.18当一个类A中没有生命任何成员变量与成员函数,这时sizeof(A)的值是多少,如果不是零,请解释一下编译器为什么没有让它为零。(Autodesk)答案:肯定不是零。我举个反例,如果是零的话,声明一个classA[10]对象数组,而每一个对象占用的空间是零,这时就没办法区分A[0],A[1]…了3.18这道题我又找到答案了,为了确保每个对象都拥有唯一的地址!可查阅在8086汇编下,逻辑地址和物理地址是怎样转换的?(Intel)答案:通用寄存器给出的地址,是段内偏移地址,相应段寄存器地址*10H+通用寄存器内地址,就得到了真正要访问的地址。3.20描述一下C++的多态(microsoft)答案:C++的多态表现在两个部分,一个是静态连编下的函数重载,运算符重载;动态连编下的虚函数、纯虚函数(抽象类)4.写出BOOL,int,float,指针类型的变量a与零的比较语句。答案:BOOL:if(!a)int:if(a==0)float:constEXPRESSIONEXP=0.000001if(aEXP&&a-EXP)pointer:if(a!=NULL)5.请说出const与#define相比优点答案:(1)const常量有数据类型,而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换,没有类型安全检查,并且在字符替换可能会产生意料不到的错误。(2)有些集成化的调试工具可以对const常量进行调试,但是不能对宏常量进行调试。6.简述数组与指针的区别数组要么在静态存储区被创建(如全局数组),要么在栈上被创建。指针可以随时指向任意类型的内存块。(1)修改内容上的差别chara[]=“hello”;a[0]=‘X’;char*p=“world”;//注意p指向常量字符串p[0]=‘X’;//编译器不能发现该错误,运行时错误(2)用运算符sizeof可以计算出数组的容量(字节数)。sizeof(p),p为指针得到的是一个指针变量的字节数,而不是p所指的内存容量。C++/C语言没有办法知道指针所指的内存容量,除非在申请内存时记住它。注意当数组作为函数的参数进行传递时,该数组自动退化为同类型的指针。chara[]=helloworld;char*p=a;coutsizeof(a)endl;//12字节coutsizeof(p)endl;//4字节计算数组和指针的内存容量voidFunc(chara[100]){coutsizeof(a)endl;//4字节而不是100字节}7.类成员函数的重载、覆盖和隐藏区别答案:成员函数被重载的特征:(1)相同的范围(在同一个类中);(2)函数名字相同;(3)参数不同;(4)virtual关键字可有可无。覆盖是指派生类函数覆盖基类函数,特征是:(1)不同的范围(分别位于派生类与基类);(2)函数名字相同;(3)参数相同;(4)基类函数必须有virtual关键字。“隐藏”是指派生类的函数屏蔽了与其同名的基类函数,规则如下:(1)如果派生类的函数与基类的