[计算机]C面试宝典.doc

《[计算机]C面试宝典.doc》由会员分享，可在线阅读，更多相关《[计算机]C面试宝典.doc（18页珍藏版）》请在三一办公上搜索。

1、1、C中的malloc与C+中的new有什么区别？(1) new、delete是操作符，可以重载，只能在C+中使用；(2) malloc、free是函数，可以覆盖，C、C+中都可以使用；(3) new可以调用对象的构造函数，对应的delete调用相应的析构函数；(4) malloc仅仅分配内存，free仅仅回收内存，并不执行构造和析构函数；(5) new、delete返回的是某种数据类型指针，malloc、free返回的是void指针。2、delete与delete区别delete只会调用一次析构函数，而delete会调用每一个成员的析构函数。在More Effective C+中有更为详细的

2、解释：“当delete操作符用于数组时，它为每个数组元素调用析构函数，然后调用delete来释放内存。”delete与new配套，delete与new配套。MemTest *mTest1 = new MemTest10;MemTest *mTest2 = new MemTest;int *pInt1 = new int10;int *pInt2 = new int;delete pInt1; /-1-delete pInt2; /-2-delete mTest1;/-3-delete mTest2;/-4-在-4-处报错。这就说明：对于内建简单数据类型，delete和delete功能是相同的。

3、对于自定义的复杂数据类型，delete和delete不能互用。delete删除一个数组，delete删除一个指针。简单来说，用new分配的内存用delete删除，用new分配的内存用delete删除。delete会调用数组元素的析构函数。内部数据类型没有析构函数，所以问题不大。如果你在用delete时没用括号，delete就会认为指向的是单个对象，否则，它就会认为指向的是一个数组。3、多态，虚函数，纯虚函数，抽象类多态简单而言，一个接口，多种实现。也可以这么理解，同一操作作用于不同的对象，可以有不同的解释，产生不同的执行结果。多态性分为两种，一种是编译时的多态性，另一种是运行时的多态性。编译时

4、的多态性是通过重载来实现的，编译器在编译阶段根据函数的参数个数、参数类型决定实现何种操作。运行时的多态性就是指直到系统运行时，才根据实际情况决定实现何种操作。虚函数虚函数是指一个在类中希望被重写的成员函数，当用一个基类指针或引用指向一个派生类对象的时候，调用一个虚函数，实际调用的是派生类的版本。虚函数是在基类中被声明为virtual，并在派生类中重新定义的成员函数。虚函数是成员函数，而且是非static的成员函数。如果某类中的一个成员函数被说明为虚函数，这就意味着该成员函数在派生类中可能有不同的实现。在派生类中，若要重写该虚函数，其原型必须满足如下条件：(1) 与基类的虚函数参数个数相同；(2

5、) 其参数的类型与基类的虚函数的对应参数类型相同；(3) 如果返回类型是基类引用或指针，则可以修改为指向派生类的引用或指针（这种例外是新出现的，但这种例外只适用于返回值，而不适用于参数）。这种特性被称为返回类型协变（covariance of return type），因为允许返回类型随类类型的变化而变化。纯虚函数纯虚函数是一种特殊的虚函数，是在基类中声明的但在基类中没有定义，要求任何派生类都要定义自己的实现方法。在基类中实现纯虚函数的方法是在函数原型后加“=0”。它的一般格式如下：class virtual ()=0;在许多情况下，在基类中不能对虚函数给出有意义的实现，而把它说明为纯虚函数，

6、它的实现留给该基类的派生类去做。这就是纯虚函数的作用。抽象类包含纯虚函数的类称为抽象类。由于抽象类包含了没有定义的纯虚函数，所以不能定义抽象类的对象。抽象类是一种特殊的类，它是为了抽象和设计的目的而建立的，它处于继承层次结构的较上层。抽象类是不能定义对象的，在实际中为了强调一个类是抽象类，可将该类的构造函数说明为保护的访问控制权限。抽象类的主要作用是将有关的类组织在一个继承层次结构中，由它来为它们提供一个公共的根，相关的子类是从这个根派生出来的。抽象类刻画了一组子类的操作接口的通用语义，这些语义也传给子类。一般而言，抽象类只描述这组子类共同的操作接口，而完整的实现留给子类。抽象类只能作为基类来

7、使用，其纯虚函数的实现由派生类给出。如果派生类没有重新定义纯虚函数，而派生类只是继承基类的纯虚函数，则这个派生类仍然还是一个抽象类。如果派生类中给出了基类纯虚函数的实现，则该派生类就不再是抽象类，而是一个可以建立对象的具体类。4、指针找错题分析这些面试题，本身包含很强的趣味性；而作为一名研发人员，通过对这些面试题的深入剖析则可进一步增强自身的内功。试题1 以下是引用片段：void test1() / 数组越界char string10;char *str1 = 0123456789;strcpy(string, str1);试题2 以下是引用片段：void test2()char string

8、10, str110;int i;for(i=0; i10; i+)str1= a;strcpy(string, str1);试题3 以下是引用片段：void test3(char *str1)char string10;if(strlen(str1) = 10)strcpy(string, str1);解答：对试题1：字符串str1需要11个字节才能存放下(包括末尾的0)，而string只有10个字节的空间，strcpy会导致数组越界。对试题2：如果面试者指出字符数组str1不能在数组内结束可以给3分；如果面试者指出strcpy(string,str1)调用使得从str1内存起复制到stri

9、ng内存起所复制的字节数具有不确定性可以给7分，在此基础上指出库函数strcpy工作方式的给10分。对试题3：if(strlen(str1) = 10)应改为if(strlen(str1) next) if (cnt != 0) cnt-; pre = cur; cur = cur-next; else pre-next = cur-next; printf(%d , cur-data); free(cur); cur = pre-next; cnt = m - 1; if (cur != NULL) printf(%d , cur-data); free(cur); cur = NULL;

10、head = tail = NULL; printf(n);12、全局变量可不可以定义在可被多个C文件包含的头文件中？为什么？答：可以。在不同的C文件中以static形式来声明同名全局变量。可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错。13、static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？答：全局变量（外部变量）的说明之前再冠以static就构成了静态的全局变量。全局变量本身就是静态存储方式，静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这

11、两者的区别在于非静态全局变量的作用域是整个源程序，当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。而静态全局变量则限制了其作用域，即只在定义该变量的源文件内有效，在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用，因此可以避免在其它源文件中引起错误。从以上分析可以看出，把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域，限制了它的使用范围。static函数与普通函数作用域不同。只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在

12、当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件。14、-1,2,7,28, ,126请问28和126中间那个数是什么？为什么？答：应该是43-1=63规律是n3-1（当n为偶数0，2，4）n3+1（当n为奇数1，3，5）15、如何用两个栈实现一个队列的功能？要求给出算法和思路！答：设2个栈为A，B，一开始均为空。入队：将新元素push入栈A。出队：(1) 判断栈B是否为空；(2) 如果为空，则将栈A中所有元素依次pop出并push到栈B；(3) 将栈B的栈顶元素pop出。这样实现的队列入队和出队的平均复杂度都还是O(1)

13、。16、用预处理指令#define声明一个常数，用以表明1年中有多少秒。（忽略闰年问题）#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL我在这想看到几件事情：(1) #define语法的基本知识（例如：不能以分号结束，括号的使用，等等）；(2) 懂得预处理器将为你计算常数表达式的值，因此，直接写出你是如何计算一年中有多少秒而不是计算出实际的值，是更清晰而没有代价的；(3) 意识到这个表达式将使一个16位机的整型数溢出，因此要用到长整型符号L，告诉编译器这个常数是的长整型数；(4) 如果你在你的表达式中用到UL（表示无符号长整型），那么你有了一个好的

14、起点。记住，第一印象很重要。17、写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个。#define MIN(A,B) (A) 6) puts( 6) : puts(6”。原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型。因此-20变成了一个非常大的正整数，所以该表达式计算出的结果大于6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是非常重要的。如果你答错了这个问题，你也就到了得不到这份工作的边缘。23、C语言同意一些令人震惊的结构，下面的结构是合法的吗，如果是，它做些什么？int a = 5, b = 7, c;c = a+b;这个问题将做为这个

15、测验的一个愉快的结尾。不管你相不相信，上面的例子是完全合乎语法的。问题是编译器如何处理它？水平不高的编译作者实际上会争论这个问题，根据最优处理原则，编译器应当能处理所有合法的用法。因此，上面的代码被处理成：c = a+ + b;因此，这段代码执行后a = 6, b = 7, c = 12。如果你知道答案，或猜出正确答案，做得好。如果你不知道答案，我也不把这个当作问题。我发现这个问题的最大好处：这是一个关于代码编写风格，代码的可读性，代码的可修改性的好的话题。24、用递归算法判断数组aN是否为一个递增数组。答：递归的方法如下：bool fun(int a, int n)if (n = 1)return true;if (n = 2)return an-1 = an-2;return fun(a, n-1) & (an-1 = an