非常著名的数据结构算法面试笔互联网公司笔试面试必备试题.docVIP

1请你分别划划OSI的七层网络结构图，和TCP/IP的五层结构图？ 2请你详细的解释一下IP协议的定义，在哪个层上面，主要有什么作用？ TCP与UDP呢？UDP，TCP 在传输层，IP在网络层， TCP/IP是英文Transmission Control Protocol/Internet Protocol的缩写，意思是传输控制协议/网际协议。TCP/IP协议组之所以流行，部分原因是因为它可以用在各种各样的信道和底层协议（例如 T1和X.25、以太网以及RS-232串行接口）之上。确切地说，TCP/IP协议是一组包括TCP协议和IP协议，UDP（User Datagram Protocol）协议、ICMP（Internet Control Message Protocol）协议和其他一些协议的协议组。TCP/IP协议并不完全符合OSI的七层参考模型。传统的开放式系统互连参考模型，是一种通信协议的7 层抽象的参考模型,其中每一层执行某一特定任务。该模型的目的是使各种硬件在相同的层次上相互通信。这7层是:物理层、数据链路层、网路层、传输层、话路 层、表示层和应用层。而TCP/IP通讯协议采用了4层的层级结构，每一层都呼叫它的下一层所提供的网络来完成自己的需求。这4层分别为：应用层：应用程序间沟通的层，如简单电子邮件传输（SMTP）、文件传输协议（FTP）、网络远程访问协议（Telnet）等。传输层：在此层中，它提供了节点间的数据传送服务，如传输控制协议（TCP）、用户数据报协议（UDP）等，TCP和UDP给数据包加入传输数据并把它传输到下一层中，这一层负责传送数据，并且确定数据已被送达并接收。互连网络层：负责提供基本的数据封包传送功能，让每一块数据包都能够到达目的主机（但不检查是否被正确接收），如网际协议（IP）。网络接口层：对实际的网络媒体的管理，定义如何使用实际网络（如Ethernet、Serial Line等）来传送数据。Q3：请问交换机和路由器分别的实现原理是什么？分别在哪个层次上面实现的？一 般意义上说交换机是工作在数据链路层。但随着科技的发展，现在有了三层交换机，三层交换机已经扩展到了网络层。也就是说：它等于“数据链路层 + 部分网络层”。交换机中传的是帧。通过存储转发来实现的。路由器是工作在网络层。路由器中传的是IP数据报。主要是选址和路由。Q4:请问C++的类和C里面的struct有什么区别？结构是一种将数据集合成组的方法，类是一种同时将函数和数据都集合成组的方法。结构和类在表面上的唯一区别是：类中的成员在默认情况下是私有的，而结构中的成员在默认情况下是公用的。? ? class?? foo? ? {? ? private:? ??????? int?? data1;? ? public:? ??????? void?? func();? ? };? ? 可以写成：? ? class?? foo? ? {? ??????? int?? data1;? ? public:? ??????? void?? func();? ? };? ? 因为在类中默认的是私有的，所以关键字private就可以不写了。? ? 如果想用结构完成这个类所作的相同的事，就可以免去关键字public，并将公有成员放置在私有成员之前：? ? struct?? foo? ? {? ????????? void?? func();? ? private:? ??????? int?? data1;? ? };Q5:请讲一讲析构函数和虚函数的用法和作用？在 JAVA里没有象C++中的,所谓的析构函数 ,因为当一个对象不在使用的时候,它会自动被垃圾回收器回收,所以也就用不着析构函数了, 那个finalize 也只有在被垃圾回收器回收,才会被执行,而且很多时候,垃圾回收器并不一定执行,所以它不能当做C++中的,所谓的析构函数使用, 虚函数在JAVA里也是没有的,比较象近的应该算是abstract。Q6:全局变量和局部变量有什么区别？是怎么实现的？操作系统和编译器是怎么知道的？1）、全局变量的作用用这个程序块,而局部变量作用于当前函数2）、前者在内存中分配在全局数据区,后者分配在栈区3）、生命周期不同：全局变量随主程序创建和创建，随主程序销毁而销毁，局部变量在局部函数内部，甚至局部循环体等内部存在，退出就不存在4）、使用方式不同：通过声明后全局变量程序的各个部分都可以用到，局部变量只能在局部使用Q7:一些寄存器的题目，主要是寻址和内存管理等一些知识。?Q8:8086是多少位的系统？在数据总线上是怎么实现的？8086微处理器初次发布时，这块16位芯片仅包含29000个晶体