软件开发经典笔试题C语言和C++语言方面

全国昀大、昀专业和昀具人性化的就业辅导和职场分享的互动平台常见笔试/面试题目2005年人在江湖[e-mail]1．已知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)全国昀大、昀专业和昀具人性化的就业辅导和职场分享的互动平台答案：用malloc函数不能初始化对象，new会调用对象的构造函数。Delete会调用对象的destructor，而free不会调用对象的destructor.3.10#defineDOUBLE(x)x+x(Autodesk)i=5*DOUBLE(10)；i是多少？正确的声明是什么？答案：i为55。正确的声明是#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，第二次机会页面替换算法，LRU3.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）3.17Struct和class的区别(Autodesk)答案：struct中成员变量和成员函数默认访问权限是public,class是private3.18当一个类A中没有生命任何成员变量与成员函数,这时sizeof(A)的值是多少，如果不是零，请解释一下编译器为什么没有让它为零。（Autodesk）答案：肯定不是零。我举个反例，如果是零的话，声明一个classA[10]对象数组，而每一个对象占用的空间是零，这时就没办法区分A[0],A[1]…了3.19在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