华为软件面试题.doc

1：请你分别划OSI的七层网络结构图，和TCP/IP的五层结构图？ OSI的七层网络结构图，和TCP/IP的五层结构图 OSIOSI是Open System Interconnect的缩写，意为开放式系统互联。在OSI出现之前，计算机网络中存在众多的体系结构，其中以IBM公司的SNA(系统网络体系结构)和DEC公司的DNA(Digital Network Architecture)数字网络体系结构最为著名。为了解决不同体系结构的网络的互联问题，国际标准化组织ISO(注意不要与OSI搞混）于1981年制定了开放系统互连参考模型（Open System Interconnection Reference Model，OSI/RM）。这个模型把网络通信的工作分为7层,它们由低到高分别是物理层（Physical Layer),数据链路层（Data Link Layer),网络层(Network Layer),传输层（Transport Layer),会话层（Session Layer），表示层（Presen tation Layer)和应用层（Application Layer)。第一层到第三层属于OSI参考模型的低三层，负责创建网络通信连接的链路；第四层到第七层为OSI参考模型的高四层，具体负责端到端的数据通信。每层完成一定的功能，每层都直接为其上层提供服务，并且所有层次都互相支持，而网络通信则可以自上而下（在发送端）或者自下而上（在接收端）双向进行。当然并不是每一通信都需要经过OSI的全部七层，有的甚至只需要双方对应的某一层即可。物理接口之间的转接，以及中继器与中继器之间的连接就只需在物理层中进行即可；而路由器与路由器之间的连接则只需经过网络层以下的三层即可。总的来说，双方的通信是在对等层次上进行的，不能在不对称层次上进行通信。OSI参考模型的各个层次的划分遵循下列原则：1、同一层中的各网络节点都有相同的层次结构，具有同样的功能。2、同一节点内相邻层之间通过接口（可以是逻辑接口）进行通信。3、七层结构中的每一层使用下一层提供的服务，并且向其上层提供服务。4、不同节点的同等层按照协议实现对等层之间的通信。第一层：物理层（PhysicalLayer)，规定通信设备的机械的、电气的、功能的和过程的特性，用以建立、维护和拆除物理链路连接。具体地讲，机械特性规定了网络连接时所需接插件的规格尺寸、引脚数量和排列情况等；电气特性规定了在物理连接上传输bit流时线路上信号电平的大小、阻抗匹配、传输速率距离限制等；功能特性是指对各个信号先分配确切的信号含义，即定义了DTE和DCE之间各个线路的功能；规程特性定义了利用信号线进行bit流传输的一组操作规程，是指在物理连接的建立、维护、交换信息是，DTE和DCE双放在各电路上的动作系列。在这一层，数据的单位称为比特（bit）。属于物理层定义的典型规范代表包括：EIA/TIA RS-232、EIA/TIA RS-449、V.35、RJ-45等。第二层：数据链路层（DataLinkLayer):在物理层提供比特流服务的基础上，建立相邻结点之间的数据链路，通过差错控制提供数据帧（Frame）在信道上无差错的传输，并进行各电路上的动作系列。数据链路层在不可靠的物理介质上提供可靠的传输。该层的作用包括：物理地址寻址、数据的成帧、流量控制、数据的检错、重发等。在这一层，数据的单位称为帧（frame）。数据链路层协议的代表包括：SDLC、HDLC、PPP、STP、帧中继等。 第三层是网络层在计算机网络中进行通信的两个计算机之间可能会经过很多个数据链路，也可能还要经过很多通信子网。网络层的任务就是选择合适的网间路由和交换结点， 确保数据及时传送。网络层将数据链路层提供的帧组成数据包，包中封装有网络层包头，其中含有逻辑地址信息- -源站点和目的站点地址的网络地址。 如果你在谈论一个IP地址，那么你是在处理第3层的问题，这是“数据包”问题，而不是第2层的“帧”。IP是第3层问题的一部分，此外还有一些路由协议和地址解析协议（ARP）。有关路由的一切事情都在第3层处理。地址解析和路由是3层的重要目的。网络层还可以实现拥塞控制、网际互连等功能。在这一层，数据的单位称为数据包（packet）。网络层协议的代表包括：IP、IPX、RIP、OSPF等。第四层是处理信息的传输层。第4层的数据单元也称作数据包（packets）。但是，当你谈论TCP等具体的协议时又有特殊的叫法，TCP的数据单元称为段（segments）而UDP协议的数据单元称为“数据报（datagrams）”。这个层负责获取全部信息，因此，它必须跟踪数据单元碎片、乱序到达的数据包和其它在传输过程中可能发生的危险。第4层为上层提供端到端（最终用户到最终用户）的透明的、可靠的数据传输服务。所为透明的传输是指在通信过程中传输层对上层屏蔽了通信传输系统的具体细节。 传输层协议的代表包括：TCP、UDP、SPX等。第五层是会话层这一层也可以称为会晤层或对话层，在会话层及以上的高层次中，数据传送的单位不再另外命名，统称为报文。会话层不参与具体的传输，它提供包括访问验证和会话管理在内的建立和维护应用之间通信的机制。如服务器验证用户登录便是由会话层完成的。 第六层是表示层这一层主要解决拥护信息的语法表示问题。它将欲交换的数据从适合于某一用户的抽象语法，转换为适合于OSI系统内部使用的传送语法。即提供格式化的表示和转换数据服务。数据的压缩和解压缩， 加密和解密等工作都由表示层负责。第七层应用层，应用层为操作系统或网络应用程序提供访问网络服务的接口。应用层协议的代表包括：Telnet、FTP、HTTP、SNMP等。 通过 OSI 层，信息可以从一台计算机的软件应用程序传输到另一台的应用程序上。例如，计算机 A 上的应用程序要将信息发送到计算机 B 的应用程序，则计算机 A 中的应用程序需要将信息先发送到其应用层（第七层），然后此层将信息发送到表示层（第六层），表示层将数据转送到会话层（第五层），如此继续，直至物理层（第一层）。在物理层，数据被放置在物理网络媒介中并被发送至计算机 B 。计算机 B 的物理层接收来自物理媒介的数据，然后将信息向上发送至数据链路层（第二层），数据链路层再转送给网络层，依次继续直到信息到达计算机 B 的应用层。最后，计算机 B 的应用层再将信息传送给应用程序接收端，从而完成通信过程。下面图示说明了这一过程。OSI 的七层运用各种各样的控制信息来和其他计算机系统的对应层进行通信。这些控制信息包含特殊的请求和说明，它们在对应的 OSI 层间进行交换。每一层数据的头和尾是两个携带控制信息的基本形式。对于从上一层传送下来的数据，附加在前面的控制信息称为头，附加在后面的控制信息称为尾。然而，在对来自上一层数据增加协议头和协议尾，对一个 OSI 层来说并不是必需的。 当数据在各层间传送时，每一层都可以在数据上增加头和尾，而这些数据已经包含了上一层增加的头和尾。协议头包含了有关层与层间的通信信息。头、尾以及数据是相关联的概念，它们取决于分析信息单元的协议层。例如，传输层头包含了只有传输层可以看到的信息，传输层下面的其他层只将此头作为数据的一部分传递。对于网络层，一个信息单元由第三层的头和数据组成。对于数据链路层，经网络层向下传递的所有信息即第三层头和数据都被看作是数据。换句话说，在给定的某一 OSI 层，信息单元的数据部分包含来自于所有上层的头和尾以及数据，这称之为封装。 例如，如果计算机 A 要将应用程序中的某数据发送至计算机 B ，数据首先传送至应用层。 计算机 A 的应用层通过在数据上添加协议头来和计算机 B 的应用层通信。所形成的信息单元包含协议头、数据、可能还有协议尾，被发送至表示层，表示层再添加为计算机 B 的表示层所理解的控制信息的协议头。信息单元的大小随着每一层协议头和协议尾的添加而增加，这些协议头和协议尾包含了计算机 B 的对应层要使用的控制信息。在物理层，整个信息单元通过网络介质传输。计算机 B 中的物理层收到信息单元并将其传送至数据链路层；然后 B 中的数据链路层读取计算机 A 的数据链路层添加的协议头中的控制信息；然后去除协议头和协议尾，剩余部分被传送至网络层。每一层执行相同的动作：从对应层读取协议头和协议尾，并去除，再将剩余信息发送至上一层。应用层执行完这些动作后，数据就被传送至计算机 B 中的应用程序，这些数据和计算机 A 的应用程序所发送的完全相同 。一个 OSI 层与另一层之间的通信是利用第二层提供的服务完成的。相邻层提供的服务帮助一 OSI 层与另一计算机系统的对应层进行通信。一个 OSI 模型的特定层通常是与另外三个 OSI 层联系：与之直接相邻的上一层和下一层，还有目标联网计算机系统的对应层。例如，计算机 A 的数据链路层应与其网络层，物理层以及计算机 B 的数据链路层进行通信2：请你详细的解释一下IP协议的定义，在哪个层上面，主要有什么作用？ TCP与UDP呢？ 3：请问交换机和路由器分别的实现原理是什么？分别在哪个层次上面实现的？ 4:请问C+的类和C里面的struct有什么区别？ 5:请讲一讲析构函数和虚函数的用法和作用？ 6:全局变量和局部变量有什么区别？实怎么实现的？操作系统和编译器是怎么知道的？ 7:一些寄存器的题目，主要是寻址和内存管理等一些知识。 8:8086是多少尉的系统？在数据总线上是怎么实现的？軟件測試的各階段！面试就是跟你聊聊工作，看经验了 笔试,看看数据结构，二叉树，排序，什么的可能会考多线程 交换的基础协议1.软件测试对应开发流程各阶段应该怎么样划分？单元测试，集成测试，系统测试各对应与开发流程的那几个文档？2.压力测试和性能测试的区别？switch(n)中的n不能是以下那种类型 A char B int C unsigned D double华为全套面试题华为全套面试题（基础版） （一）慧通：1。什么是预编译，何时需要预编译：答案：、总是使用不经常改动的大型代码体。 、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。2。 char * const p char const * p const char *p上述三个有什么区别？答案：char * const p; /常量指针，p的值不可以修改char const * p；/指向常量的指针，指向的常量值不可以改const char *p； /和char const *p 3。char str1 = abc;char str2 = abc;const char str3 = abc;const char str4 = abc;const char *str5 = abc;const char *str6 = abc;char *str7 = abc;char *str8 = abc;cout ( str1 = str2 ) endl;cout ( str3 = str4 ) endl;cout ( str5 = str6 ) endl;cout ( str7 = str8 ) endl;结果是：0 0 1 1str1,str2,str3,str4是数组变量，它们有各自的内存空间；而str5,str6,str7,str8是指针，它们指向相同的常量区域。4。 以下代码中的两个sizeof用法有问题吗？C易void UpperCase( char str ) / 将 str 中的小写字母转换成大写字母 for( size_t i=0; isizeof(str)/sizeof(str0); +i ) if( a=stri & stri=z ) stri -= (a-A );char str = aBcDe;cout str字符长度为: sizeof(str)/sizeof(str0) endl;UpperCase( str );cout str (Y)?(Y):(X) /结尾没有； 10。嵌入式系统中经常要用到无限循环，你怎么用C编写死循环。答案：while(1)或者for(;) 11。关键字static的作用是什么？答案：定义静态变量 12。关键字const有什么含意？答案：表示常量不可以修改的变量。 13。关键字volatile有什么含意？并举出三个不同的例子？答案：提示编译器对象的值可能在编译器未监测到的情况下改变。14。int (*s10)(int) 表示的是什么啊？答案：int (*s10)(int) 函数指针数组，每个指针指向一个int func(int param)的函数。15。有以下表达式：int a=248; b=4;int const c=21;const int *d=&a;int *const e=&b;int const *f const =&a;请问下列表达式哪些会被编译器禁止？为什么？答案：*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f;*c 这是个什么东东，禁止*d 说了是const， 禁止e = &a 说了是const 禁止const *f const =&a; 禁止16交换两个变量的值，不使用第三个变量。即a=3,b=5,交换之后a=5,b=3;答案：有两种解法, 一种用算术算法, 一种用(异或)a = a + b;b = a - b;a = a - b; ora = ab;/ 只能对int,char.b = ab;a = ab;ora = b = a;17.c和c+中的struct有什么不同？答案：c和c+中struct的主要区别是c中的struct不可以含有成员函数，而c+中的struct可以。c+中struct和class的主要区别在于默认的存取权限不同，struct默认为public，而class默认为private18.#include #include void getmemory(char *p) p=(char *) malloc(100); strcpy(p,hello world); int main( ) char *str=NULL; getmemory(str); printf(%s/n,str); free(str); return 0; 答案：程序崩溃，getmemory中的malloc 不能返回动态内存， free（）对str操作很危险19.char szstr10; strcpy(szstr,0123456789); 产生什么结果？为什么？答案： 长度不一样，会造成非法的OS20.列举几种进程的同步机制，并比较其优缺点。答案： 原子操作 信号量机制 自旋锁 管程，会合，分布式系统 21.进程之间通信的途径答案：共享存储系统消息传递系统管道：以文件系统为基础22.进程死锁的原因答案：资源竞争及进程推进顺序非法23.死锁的4个必要条件答案：互斥、请求保持、不可剥夺、环路 24.死锁的处理答案：鸵鸟策略、预防策略、避免策略、检测与解除死锁 25. 操作系统中进程调度策略有哪几种？答案：FCFS(先来先服务)，优先级，时间片轮转，多级反馈 26.类的静态成员和非静态成员有何区别？答案：类的静态成员每个类只有一个，非静态成员每个对象一个 27.纯虚函数如何定义？使用时应注意什么？答案：virtual void f()=0;是接口，子类必须要实现 28.数组和链表的区别答案：数组：数据顺序存储，固定大小连表：数据可以随机存储，大小可动态改变 29.ISO的七层模型是什么？tcp/udp是属于哪一层？tcp/udp有何优缺点？答案：应用层表示层会话层运输层网络层物理链路层物理层tcp /udp属于运输层TCP 服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复用技术等。与 TCP 不同， UDP 并不提供对 IP 协议的可靠机制、流控制以及错误恢复功能等。由于 UDP 比较简单， UDP 头包含很少的字节，比 TCP 负载消耗少。tcp: 提供稳定的传输服务，有流量控制，缺点是包头大，冗余性不好udp: 不提供稳定的服务，包头小，开销小 30：(void *)ptr 和 (*(void*)ptr的结果是否相同？其中ptr为同一个指针答案：.(void *)ptr 和 (*(void*)ptr值是相同的31：int main() int x=3; printf(%d,x); return 1; 问函数既然不会被其它函数调用，为什么要返回1？答案：mian中，c标准认为0表示成功，非0表示错误。具体的值是某中具体出错信息32，要对绝对地址0x100000赋值，我们可以用(unsigned int*)0x100000 = 1234;那么要是想让程序跳转到绝对地址是0x100000去执行，应该怎么做？答案：*(void (*)( )0x100000 ) ( );首先要将0x100000强制转换成函数指针,即:(void (*)()0x100000然后再调用它:*(void (*)()0x100000)();用typedef可以看得更直观些:typedef void(*)() voidFuncPtr;*(voidFuncPtr)0x100000)();33，已知一个数组table，用一个宏定义，求出数据的元素个数答案：#define NTBL#define NTBL (sizeof(table)/sizeof(table0) 34。线程与进程的区别和联系? 线程是否具有相同的堆栈? dll是否有独立的堆栈?答案：进程是死的，只是一些资源的集合，真正的程序执行都是线程来完成的，程序启动的时候操作系统就帮你创建了一个主线程。每个线程有自己的堆栈。DLL中有没有独立的堆栈，这个问题不好回答，或者说这个问题本身是否有问题。因为DLL中的代码是被某些线程所执行，只有线程拥有堆栈，如果DLL中的代码是EXE中的线程所调用，那么这个时候是不是说这个DLL没有自己独立的堆栈？如果DLL中的代码是由DLL自己创建的线程所执行，那么是不是说DLL有独立的堆栈？以上讲的是堆栈，如果对于堆来说，每个DLL有自己的堆，所以如果是从DLL中动态分配的内存，最好是从DLL中删除，如果你从DLL中分配内存，然后在EXE中，或者另外一个DLL中删除，很有可能导致程序崩溃35。unsigned short A = 10;printf(A = %un, A);char c=128; printf(c=%dn,c);输出多少？并分析过程答案：第一题，A 0xfffffff5,int值 为11，但输出的是uint。所以输出4294967285第二题，c0x10,输出的是int，最高位为1，是负数，所以它的值就是0x00的补码就是128，所以输出128。这两道题都是在考察二进制向int或uint转换时的最高位处理。 （二）1. -1,2,7,28,126请问28和126中间那个数是什么？为什么？答案：第一题的答案应该是43-1=63规律是n3-1(当n为偶数0，2，4) n3+1(当n为奇数1，3，5)2.用两个栈实现一个队列的功能？要求给出算法和思路！答案：设2个栈为A,B, 一开始均为空.入队:将新元素push入栈A;出队:(1)判断栈B是否为空；(2)如果不为空，则将栈A中所有元素依次pop出并push到栈B；(3)将栈B的栈顶元素pop出；这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法要好。 3.在c语言库函数中将一个字符转换成整型的函数是atol()吗，这个函数的原型是什么？答案：函数名: atol 功 能: 把字符串转换成长整型数 用 法: long atol(const char *nptr); 程序例: #include #include int main(void) long l; char *str = 98765432; l = atol(lstr); printf(string = %s integer = %ldn, str, l); return(0); 4。对于一个频繁使用的短小函数,在C语言中应用什么实现,在C+中应用什么实现?答案：c用宏定义，c+用inline5。直接链接两个信令点的一组链路称作什么?答案：PPP点到点连接 7。软件测试都有那些种类?答案：黑盒：针对系统功能的测试 白合：测试函数功能，各函数接口8。确定模块的功能和模块的接口是在软件设计的那个队段完成的?答案：概要设计阶段 9。enum string x1, x2, x3=10, x4, x5, x; 问x；答案：取值在0。1。10。11。12中的一个 10。unsigned char *p1; unsigned long *p2; p1=(unsigned char *)0x801000; p2=(unsigned long *)0x810000; 请问p1+5= ; p2+5= ;答案：801005； 810014。不要忘记了这个是16进制的数字，p2要加20变为16进制就是14选择题: 1.Ethternet链接到Internet用到以下那个协议? A.HDLC;B.ARP;C.UDP;D.TCP;E.ID 2.属于网络层协议的是: A.TCP;B.IP;C.ICMP;D.X.25 3.Windows消息调度机制是: A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈;答案：b，a，c四.找错题: 1.请问下面程序有什么错误? int a602501000,i,j,k; for(k=0;k=1000;k+) for(j=0;j250;j+) for(i=0;iMax_GT_Length) return GT_Length_ERROR; . 答案：要释放内存 问答题:1.IP Phone的原理是什么?答案：IPV62.TCP/IP通信建立的过程怎样，端口有什么作用？答案：三次握手，确定是哪个应用程序使用该协议 （三）1、局部变量能否和全局变量重名？答案：能，局部会屏蔽全局。要用全局变量，需要使用:局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内2、如何引用一个已经定义过的全局变量？答案：extern可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错3、全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？答案：可以，在不同的C文件中以static形式来声明同名全局变量。可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错4、语句for( ；1 ；)有什么问题？它是什么意思？答案：和while(1)相同。5、dowhile和whiledo有什么区别？答案：前一个循环一遍再判断，后一个判断以后再循环。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，120 a=10; b=a+;/a=11 b=10 c=+a;/a=12 c=12 d=10*a+;/a=13 d=120高级题1、static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？答案：全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式， 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序， 当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域， 即只在定义该变量的源文件内有效， 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用， 因此可以避免在其它源文件中引起错误。从以上分析可以看出， 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域， 限制了它的使用范围。static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件static全局变量与普通的全局变量有什么区别：static全局变量只初使化一次，防止在其他文件单元中被引用;static局部变量和普通局部变量有什么区别：static局部变量只被初始化一次，下一次依据上一次结果值；static函数与普通函数有什么区别：static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝2、程序的局部变量存在于（）中，全局变量存在于（）中，动态申请数据存在于（ ）中。答案：栈；静态区；堆3、设有以下说明和定义：typedef union long i; int k5; char c; DATE;struct data int cat; DATE cow; double dog; too;DATE max;则语句 printf(%d,sizeof(too)+sizeof(max);的执行结果是：_答案：DATE是一个union, 变量公用空间. 里面最大的变量类型是int5, 占用20个字节. 所以它的大小是20data是一个struct, 每个变量分开占用空间. 依次为int4 + DATE20 + double8 = 32.所以结果是 20 + 32 = 52.当然.在某些16位编辑器下, int可能是2字节,那么结果是 int2 + DATE10 + double8 = 204、队列和栈有什么区别？答案：队列先进先出，栈后进先出5、这道题目出错了，这里就不写上了。6、已知一个单向链表的头，请写出删除其某一个结点的算法，要求，先找到此结点，然后删除。答案：slnodetype *Delete(slnodetype *Head,int key)中if(Head-number=key)Head=Pointer-next;free(Pointer);break;Back = Pointer; Pointer=Pointer-next;if(Pointer-number=key) Back-next=Poin