《汇总-C和C++面试题目汇总.docx》由会员分享，可在线阅读，更多相关《汇总-C和C++面试题目汇总.docx（75页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、转C/C+面试题目汇总新一篇：一个大量数据求均值的问题转C/C+面试题目汇总最近因为找工作，收集了很多C语言方面方面的面试题以及答案。现在新工作搞定了，决定把这些资料发出来，送给有需要的朋友，免得再象我一样到处搜寻，实在辛苦。发布之前先申明两点：1所有资料来自网络(主要是CSDN),本人只是收集和转发。2所有问题解答(尤其是代码)只是参考，不保证正确。先发基本问题，再发编程问题想成为嵌入式程序员应知道的0x10个基本问题：预处理器(Preprocessor)1.用预处理指令#define声明一个常数，用以表明1年中有多少秒(忽略闰年问题)#define SECONDS_PER_YEAR (60
2、*60*24*365)UL我在这想看到几件事情：1) #define语法的基本知识(例如：不能以分号结束，括号的使用，等等)2)懂得预处理器将为你计算常数表达式的值，因此，直接写出你是如何计算一年中有多少秒而不是计算出实际的值，是更清晰而没有代价的。3)意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,告诉编译器这个常数是的长整型数。4)如果你在你的表达式中用到UL (表示无符号长整型)，那么你有了一个好的起点。记住，第一印象很重要。2.写一个标准宏Ml N ,这个宏输入两个参数并返回较小的一个。#define MIN(A,B)(A)=(B)?(A):(B)这个测试是为下面
3、的目的而设的：1)标识# define在宏中应用的基本知识。这是很重要的。因为在嵌入(inline)操作符变为标准C的一部分之前，宏是方便产生嵌入代码的唯一方法，对于嵌入式系统来说，为了能达到要求的性能，嵌入代码经常是必须的方法。2)三重条件操作符的知识。这个操作符存在C语言中的原因是它使得编译器能产生比if-th en-else更优化的代码，了解这个用法是很重要的。3)懂得在宏中小心地把参数用括号括起来4)我也用这个问题开始讨论宏的副作用，例如：当你写下面的代码时会发生什么事？least = MIN(*p+, b);3 .预处理器标识# error的目的是什么？如果你不知道答案，请看参考文献
4、1。这问题对区分一个正常的伙计和一个书呆子是很有用的。只有书呆子才会读C语言课本的附录去找出象这种问题的答案。当然如果你不是在找一个书呆子，那么应试者最好希望自己不要知道答案。死循环(Infinite loops)4 .嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢?这个问题用几个解决方案。我首选的方案是：while(1)一些程序员更喜欢如下方案:for(;)这个实现方式让我为难，因为这个语法没有确切表达到底怎么回事。如果一个应试者给出这个作为方案，我将用这个作为一个机会去探究他们这样做的基本原理。如果他们的基本答案是：“我被教着这样做，但从没有想到过为什么。这会给我留下一个坏印象。
5、第三个方案是用gotoLoop:goto Loop;应试者如给出上面的方案，这说明或者他是一个汇编语言程序员(这也许是好事)或者他是一个想进入新领域的BASIC/FORTRAN程序员。数据声明(Data declarations)5 .用变量a给出下面的定义a)一个整型数(An integer)b)一个指向整型数的指针(A pointer to an integer)c)一-个指向指针的的指针，它指向的指针是指向一个整型数(A pointer to a pointer t o an intege) rd)一个有10个整型数的数组(An array of 10 integers)e) 有10个指
6、针的数组，该指针是指向一个整型数的。(An array of 10 pointers to integers)f) 一个指向有10个整型数数组的指针(A pointer to an array of 10 integers) g)一个指向函数的指针，该函数有一个整型参数并返回一个整型数(A pointer to a fu notion that takes an integer as an argument and returns an integer)h)一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数(An array of ten pointers to
7、functions that take an integer argument and return an integer )答案是：a) int a;/ An integerb) int *a;/ A pointer to an integerc) int * a;/ A pointer to a pointer to an integerd) int a10;/ An array of 10 integerse) int * a10;/ An array of 10 pointers to integersf) int (*a)10;/ A pointer to an array of 1
8、0 integersg) int (*a)(int);/ A pointer to a function a that takes an integer argume nt and returns an integerh) int (*a10)(int);/ An array of 10 pointers to functions that take an in teger argument and return an integer人们经常声称这里有几个问题是那种要翻一下书才能回答的问题，我同意这种说法。当我写这篇文章时，为了确定语法的正确性，我的确查了一下书。但是当我被面试的时候,我期望被
9、问到这个问题(或者相近的问题)。因为在被面试的这段时间里，我确定我知道这个问题的答案。应试者如果不知道所有的答案(或至少大部分答案)，那么也就没有为这次面试做准备，如果该面试者没有为这次面试做准备，那么他又能为什么出准备呢？Static6 .关键字static的作用是什么？这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用：1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。2)在模块内(但在函数体外)，一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。3)在模块内，一个被声明为静态的函数只可被
10、这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。大多数应试者能正确回答第一部分，一部分能正确回答第二部分，同是很少的人能懂得第三部分。这是一个应试者的严重的缺点，因为他显然不懂得本地化数据和代码范围的好处和重要性。Const7 .关键字const有什么含意？我只要一听到被面试者说：const意味着常数，我就知道我正在和一个业余者打交道。去年Dan Saks经在他的文章里完全概括了 const的所有用法，因此ESP(译者：Embed ded Systems Programming）的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章，只
11、要能说出const意味着只读就可以了。尽管这个答案不是完全的答案，但我接受它作为一个正确的答案。（如果你想知道更详细的答案，仔细读一下Saks的文章吧。）如果应试者能正确回答这个问题，我将问他一个附加的问题：下面的声明都是什么意思？const int a;int const a;const int * a;int * const a;int const * a const;前两个的作用是一样，a是一个常整型数。第三个意味着a是一个指向常整型数的指针（也就是，整型数是不可修改的，但指针可以）.第四个意思a是一个指向整型数的常指针（也就是说，指针指向的整型数是可以修改的，但指针是不可修改的）。最后
12、一个意味着a是一个指向常整型数的常指针（也就是说，指针指向的整型数是不可修改的，同时指针也是不可修改的）。如果应试者能正确回答这些问题，那么他就给我留下了一个好印象。顺带提一句，也许你可能会问，即使不用关键字const,也还是能很容易写出功能正确的程序，那么我为什么还要如此看重关键字const呢？我也如下的几下理由：1）关键字const的作用是为给读你代码的人传达非常有用的信息，实际上，声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间清理其它人留下的垃圾，你就会很快学会感谢这点多余的信息。（当然，懂得用const的程序员很少会留下的垃圾让别人来清理的。）2）通过给优化器
13、一些附加的信息，使用关键字const也许能产生更紧凑的代码。3）合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数，防止其被无意的代码修改。简而言之，这样可以减少bug的出现。Volatile8 .关键字volatile有什么含意？并给出三个不同的例子。一个定义为volatile的变量是说这变量可能会被意想不到地改变，这样，编译器就不会去假设这个变量的值了。精确地说就是，优化器在用到这个变量时必须每次都小心地市新读取这个变量的值，而不是使用保存在寄存器里的备份。F面是volatile变量的几个例子：1）并行设备的硬件寄存器（如：状态寄存器）2）一个中断服务子程序中会访问到
14、的非自动变量（Non-automatic variables）3）多线程应用中被几个任务共享的变量回答不出这个问题的人是不会被雇佣的。我认为这是区分C程序员和嵌入式系统程序员的最基本的问题。搞嵌入式的家伙们经常同硬件、中断、RTOS等等打交道，所有这些都要求用到volatile变量。不懂得volatile的内容将会带来灾难。假设被面试者正确地回答了这是问题(嗯，怀疑是否会是这样)，我将稍微深究一下，看一下这家伙是不是直正懂得volatile完全的重要性。1) 个参数既可以是const还可以是volatile吗？解释为什么。2);一个指针可以是volatile吗？解释为什么。3);卜一面的函数有
15、什么错误：int square(volatile int * ptr)(return *ptr *ptr;)下面是答案：1)是的。一个例子是只读的状态寄存器。它是volatile因为它可能被意想不到地改变。它是const因为程序不应该试图去修改它。2);是的。尽管这并不很常见。一个例子是当一个中服务子程序修该一个指向一个buffer 的指针时。3)这段代码有点变态。这段代码的目的是用来返指针* ptr指向值的平方，但是，由于* pt r指向一个volatile型参数，编译器将产生类似下面的代码：int square(volatile int * ptr)int a,b;a =* ptr;b =
16、*ptr;return a * b;由于* ptr的值可能被意想不到地该变，因此a和b可能是不同的。结果，这段代码可能返不是你所期望的平方值！正确的代码如下：long square(volatile int * ptr)(int a;a =* ptr;return a * a;)位操作(Bit manipulation)9 .嵌入式系统总是要用户对变量或寄存器进行位操作。给定一个整型变量a,写两段代码，第一个设置a的bit 3,第二个清除a的bit 3。在以上两个操作中，要保持其它位不变。对这个问题有三种基本的反应1)不知道如何下手。该被面者从没做过任何嵌入式系统的工作。2)用bit fiel
17、ds。Bit fields是被扔到C语言死角的东西，它保证你的代码在不同编译器之间是不可移植的，同时也保证了的你的代码是不可重用的。我最近不幸看到Infineon为其较复杂的通信芯片写的驱动程序，它用到了 bit fields因此完全对我无用，因为我的编译器用其它的方式来实现bit fields的。从道德讲：永远不要让一个非嵌入式的家伙粘实际硬件的边。3)用#defines和bit masks操作。这是一个有极高可移植性的方法，是应该被用到的方法。最佳的解决方案如下：#define BIT3(0x16)? puts(6): puts(6原因是当表达式中存在有符号类型和无符号类型时所有的操作数都
18、自动转换为无符号类型。因此-20变成了一个非常大的正整数，所以该表达式计算出的结果大于6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。如果你答错了这个问题，你也就到了得不到这份工作的边缘。13 .评价下面的代码片断：unsigned int zero =0;unsigned int compzero = OxFFFF;/*1s complement of zero */对于一个int型不是16位的处理器为说，上面的代码是不正确的。应编写如下:unsigned int compzero =0;这一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的经验里，好的嵌入式程序
19、员非常准确地明白硬件的细节和它的局限，然而PC机程序往往把硬件作为一个无法避免的烦恼。到了这个阶段，应试者或者完全垂头丧气了或者信心满满志在必得。如果显然应试者不是很好，那么这个测试就在这里结束了。但如果显然应试者做得不错，那么我就扔出下面的追加问题，这些问题是比较难的，我想仅仅非常优秀的应试者能做得不错。提出这些问题，我希望更多看到应试者应付问题的方法，而不是答案。不管如何，你就当是这个娱乐吧动态内存分配(Dynamic memory allocation)14 .尽管不像非嵌入式计算机那么常见，嵌入式系统还是有从堆(heap)中动态分配内存的过程的。那么嵌入式系统中，动态分配内存可能发生的
20、问题是什么？这里，我期望应试者能提到内存碎片，碎片收集的问题，变量的持行时间等等。这个主题已经在ESP杂志中被广泛地讨论过了(主要是P.J. Plauger,他的解释远远超过我这里能提到的任何解释)，所有回过头看一下这些杂志吧！让应试者进入一种虚假的安全感觉后，我拿出这么一个小节目：下面的代码片段的输出是什么，为什么？char * ptr;if (ptr =(char *)malloc(0)= NULL)puts(Got a null pointer);elseputs(Got a valid pointer);这是一个有趣的问题。最近在我的一个同事不经意把0值传给了函数malloc,得到了一
21、个合法的指针之后，我才想到这个问题。这就是上面的代码，该代码的输出是Got a valid pointer o我用这个来开始讨论这样的一问题，看看被面试者是否想到库例程这样做是正确。得到正确的答案固然重要，但解决问题的方法和你做决定的基本原理更重要些。Typedef15 Typedef在C语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。例如，思考一下下面的例子：#define dPS struct s *typedef struct s * tPS;以上两种情况的意图都是要定义dPS和tPS作为一个指向结构s指针。哪种方法更好呢？(如果有的话)为什么？这是一个非常
22、微妙的问题，任何人答对这个问题(正当的原因)是应当被恭喜的。答案是： typedef更好。思考下面的例子：dPS p1,p2;tPS p3,p4;第一个扩展为struct s * p1, p2;上面的代码定义p1为一个指向结构的指，p2为一个实际的结构，这也许不是你想要的。第二个例子正确地定义了 p3和p4两个指针。晦涩的语法16. C语言同意一些令人震惊的结构，下面的结构是合法的吗，如果是它做些什么？int a =5, b =7, c;c = a+ b;这个问题将做为这个测验的一个愉快的结尾。不管你相不相信，上面的例子是完全合乎语法的。问题是编译器如何处理它？水平不高的编译作者实际上会争论这
23、个问题，根据最处理原则，编译器应当能处理尽可能所有合法的用法。因此，上面的代码被处理成：c = a+ b;因此，这段代码持行后a =6, b =7, c =12如果你知道答案，或猜出正确答案，做得好。如果你不知道答案，我也不把这个当作问题。我发现这个问题的最大好处是这是一个关于代码编写风格，代码的可读性，代码的可修改性的好的话题。华为笔试题1 .写出判断ABCD四个表达式的是否正确，若正确，写出经过表达式中a的值(3分)int a =4;(A)a +=(a+);(B) a +=(+ a);(C)(a+)+= a;(D)(+ a)+=(a+);a =?答：C错误，左侧不是一个有效变量，不能赋值，
24、可改为(+ a)+= a;改后答案依次为9,10,10,112 .某32位系统下，C+程序，请计算sizeof的值(5分).char str=char * p = str ;int n =10;请计算sizeof (str )=?(1)sizeof ( p )=?(2)sizeof ( n )=?(3)void Foo ( char str100)请计算sizeof( str )=?(4)void *p = malloc(100);请计算sizeof ( p )=?(5)答：(1)17(2)4(3)4(4)4(5)43 .回答下面的问题.(4分)(1) .头文件中的ifndef/define/
25、endif干什么用？预处理答：防止头文件被重复引用(2) .#include 和#include filename.h有什么区别?答：前者用来包含开发环境提供的库头文件，后者用来包含自己编写的头文件。(3) .在C+程序中调用被C编译器编译后的函数，为什么要加extern C”声明？答：函数和变量被C+编译后在符号库中的名字与C语言的不同，被extern C修饰的变量和函数是按照C语言方式编译和连接的。由于编译后的名字不同，C+程序不能直接调用C函数。C+提供了一个C连接交换指定符号extern“C”来解决这个问题。(4) . switch。中不允许的数据类型是？答：实型4.回答下面的问题(6
26、分)(1).Void GetMemory(char * p, int num)*p =(char *)malloc(num);)void Test(void)char * str = NULL;GetMemory(&str,100);strcpy(str,hello);printf(str);)请问运行Test函数会有什么样的结果？答：输出“hello”(2) . void Test(void)char * str =(char *) malloc(100);strcpy(str,hello);free(str);if(str != NULL)strcpy(str,world);printf(
27、str);)请问运行Test函数会有什么样的结果？答：输出“world”(3) . char *GetMemory(void)char p=hello world;return p;void Test(void)char *str = NULL;str = GetMemory();printf(str);)请问运行Test函数会有什么样的结果？答：无效的指针，输出不确定5 .编写strcat函数(6分)已知 strcat 函数的原型是 char * str cat (char * strDest, const char * strSrc);其中strDest是目的字符串，strSrc是源字符串
28、。(1)不调用C+/C的字符串库函数，请编写函数strcat答：VC源码：char *_cd eel strcat (char * dst, const char * sre)(char * cp = dst;while(* cp )cp+;/* find end of dst */while(*cp+=*src+);/* Copy sre to end of dst */return( dst );/* return dst */)(2) strcat能把strSrc的内容连接到strDest,为什么还要char *类型的返回值？答：方便赋值给其他变量6 .MFC中CString是类型安全类
29、么？答:不是，其它数据类型转换到CString可以使用CString的成员函数Format来转换7 .C+中为什么用模板类。答：(1)可用来创建动态增长和减小的数据结构(2)它是类型无关的，因此具有很高的可复用性。(3)它在编译时而不是运行时检查数据类型，保证了类型安全(4)它是平台无关的，可移植性(5)可用于基本数据类型8 .CSingleLock是干什么的。答：同步多个线程对一个数据类的同时访问9 .NEWTEXTMETRIC 是什么。答：物理字体结构，用来设置字体的高宽大小10 .程序什么时候应该使用线程，什么时候单线程效率高。答：1.耗时的操作使用线程，提高应用程序响应2 .并行操作时
30、使用线程，如C/S架构的服务器端并发线程响应用户的请求。3 .多CPU系统中，使用线程提高CPU利用率4 .改善程序结构。一个既长又复杂的进程可以考虑分为多个线程，成为几个独立或半独立的运行部分，这样的程序会利于理解和修改。其他情况都使用单线程。11 .Windows是内核级线程么。答：见下一题12 .Linux有内核级线程么。答：线程通常被定义为一个进程中代码的不同执行路线。从实现方式上划分，线程有两种类型：“用户级线程”和“内核级线程”。用户线程指不需要内核支持而在用户程序中实现的线程，其不依赖于操作系统核心，应用进程利用线程库提供创建、同步、调度和管理线程的函数来控制用户线程。这种线程甚
31、至在象DOS这样的操作系统中也可实现,但线程的调度需要用户程序完成，这有些类似Windows 3.x的协作式多任务。另外一种则需要内核的参与，由内核完成线程的调度。其依赖于操作系统核心，由内核的内部需求进行创建和撤销，这两种模型各有其好处和缺点。用户线程不需要额外的内核开支,并且用户态线程的实现方式可以被定制或修改以适应特殊应用的要求，但是当一个线程因I/O而处于等待状态时，整个进程就会被调度程序切换为等待状态，其他线程得不到运行的机会；而内核线程则没有各个限制，有利于发挥多处理器的并发优势，但却占用了更多的系统开支。Windows NT和OS/2支持内核线程。Linux支持内核级的多线程13
32、 .C+中什么数据分配在栈或堆中，New分配数据是在近堆还是远堆中？答：栈：存放局部变量，函数调用参数，函数返回值，函数返回地址。由系统管理堆：程序运行时动态申请，new和 malloc申请的内存就在堆上14 .使用线程是如何防止出现大的波峰。答：意思是如何防止同时产生大量的线程，方法是使用线程池，线程池具有可以同时提高调度效率和限制资源使用的好处，线程池中的线程达到最大数时，其他线程就会排队等候。15 函数模板与类模板有什么区别？答：函数模板的实例化是由编译程序在处理函数调用时自动完成的，而类模板的实例化必须由程序员在程序中显式地指定。16 一般数据库若出现日志满了，会出现什么情况，是否还能
33、使用？答：只能执行查询等读操作，不能执行更改，备份等写操作，原因是任何写操作都要记录日志。也就是说基本上处于不能使用的状态。17 SQL Server是否支持行级锁，有什么好处？答：支持，设立封锁机制主要是为了对并发操作进行控制，对干扰进行封锁，保证数据的致性和准确性，行级封锁确保在用户取得被更新的行到该行进行更新这段时间内不被其它用户所修改。因而行级锁即可保证数据的一致性又能提高数据操作的迸发性。18如果数据库满了会出现什么情况，是否还能使用？答：见1619关于内存对齐的问题以及sizof()的输出答：编译器自动对齐的原因：为了提高程序的性能，数据结构(尤其是栈)应该尽可能地在自然边界上对齐
34、。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；然而，对齐的内存访问仅需要一次访问。20 int i=10, j=10, k=3; k*= i+j; k 最后的值是？答：60,此题考察优先级，实际写成：k*=(i+j);,赋值运算符优先级最低21 .对数据库的一张表进行操作,同时要对另一张表进行操作，如何实现？答：将操作多个表的操作放入到事务中进行处理22 .TCP/IP 建立连接的过程？(3-way shake)答：在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接.第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND
35、 状态，等待服务器确认；第二次握手：服务器收到syn包，必须确认客户的SYN (ack=j+1),同时自己也发送一个SYN包(syn=k),即SYN+ACK包，此时月艮务器进入SYN_RECV状态；第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK(ack=k+1),此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。23.1 CMP是什么协议,处于哪一层？答：Internet控制报文协议，处于网络层(IP层)24 .触发器怎么工作的？答：触发器主要是通过事件进行触发而被执行的，当对某一表进行诸如UPDATE、1NSE RT、DELETE这些操作时，
36、数据库就会自动执行触发器所定义的SQL语句，从而确保对数据的处理必须符合由这些SQL语句所定义的规则。25 .winsock建立连接的主要实现步骤？答：服务器端：socker()建立套接字，绑定(bind)并监听(listen),用accept ()等待客户端连接。客户端：socker()建立套接字，连接(connect)服务器，连接上后使用send()和recv ),在套接字上写读数据，直至数据交换完毕，closesocket()关闭套接字。服务器端：accept ()发现有客户端连接，建立一个新的套接字，自身重新开始等待连接。该新产生的套接字使用send()和recv ()写读数据，直至数
37、据交换完毕，closesock et()关闭套接字。26 6.动态连接库的两种方式？答：调用一个DLL中的函数有两种方法：1 .载入时动态链接(load-time dynamic linking),模块非常明确调用某个导出函数,使得他们就像本地函数一样。这需要链接时链接那些函数所在DLL的导入库，导入库向系统提供了载入DLL时所需的信息及DLL函数定位。2 .运行时动态链接(run-time dynamic linking),运行时可以通过LoadLibrary或L oadLibraryEx函数载入DLL。DLL载入后，模块可以通过调用GetProcAddress获取DLL 函数的出口地址，然
38、后就可以通过返回的函数指针调用DLL函数了。如此即可避免导入库文件了27. IP组播有那些好处？答：Internet上产生的许多新的应用，特别是高带宽的多媒体应用，带来了带宽的急剧消耗和网络拥挤问题。组播是一种允许一个或多个发送者(组播源)发送单一的数据包到多个接收者(一次的，同时的)的网络技术。组播可以大大的节省网络带宽，因为无论有多少个目标地址，在整个网络的任何一条链路上只传送单一的数据包。所以说组播技术的核心就是针对如何节约网络资源的前提下保证服务质量。1 .static有什么用途？(请至少说明两种)1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。2)在模块内(但
39、在函数体外)，个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。3)在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用2 .引用与指针有什么区别？1)引用必须被初始化，指针不必。2)引用初始化以后不能被改变，指针可以改变所指的对象。3)不存在指向空值的引用，但是存在指向空值的指针。3 .描述实时系统的基本特性在特定时间内完成特定的任务，实时性与可靠性。4 .全局变量和局部变量在内存中是否有区别？如果有，是什么区别？全局变量储存在静态数据库，局部变量在堆栈。5 .什么是平衡二叉树？左
40、右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1。6 .堆栈溢出一般是由什么原因导致的？没有回收垃圾资源。7 .什么函数不能声明为虚函数？constructor函数不能声明为虚函数。8 .冒泡排序算法的时间复杂度是什么？时间复杂度是0(11八2)。9 .写出float x与“零值”比较的if语句。if(x0.000001&x-0.000001)10.Internet采用哪种网络协议？该协议的主要层次结构？Tcp/ip协议主要层次结构为：应用层/传输层/网络层/数据链路层/物理层。11.Internet物理地址和IP地址转换采用什么协议？ARP (Address Resolution P
41、rotocol)(地址解析协议)12.IP地址的编码分为哪俩部分？IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。13 .用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。循环链表，用取余操作做14 .不能做switch。的参数类型是：switch的参数不能为实型。华为1、局部变量能否和全局变量重名？答：能，局部会屏蔽全局。要用全局变量，需要使用:：局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部
42、变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。2、如何引用一个已经定义过的全局变量？答：extern可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。3、全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？答：可以，在不同的C文件中以static形式来声明同名全局变量。可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错。4、语句for(；1；)有什么问题？它是什么意思？答：无限循环，和while(1)相同。5、do.while 和 while.do 有什么区别？答：前一个循环一遍再判断，后一个判断以后再循环。6、请写出下列代码的输出内容# includemain()int a,b,c,d;a=10;b= a+;c=+ a;d=10* a+;printf(b. c, d：%d.%d,%d, b, c, d);return 0;)答：10,12